medical imaging pipeline yu-ting chen, young-kyu choi, jason cong, and bingjun xiao center for...
TRANSCRIPT
Medical Imaging Pipeline
Yu-Ting Chen, Young-kyu Choi, Jason Cong, and Bingjun Xiao
Center for Domain-Specific Computing
Center for Future Architectures Research
Computer Science Department, UCLA
2
Medical Imaging Pipeline3D images
Major Steps:1. Imaging reconstruction2. Denoise/deblur3. Image registration4. Image reconstruction
3
Reconstruction Denoise Registration Segmentation
Data access pattern
Random in EMupdateStencil in TVupdate
Stencil Random in interp;Stencil in others
Stencil
Major computation
FP(mul, add) FP(mul, add, div, sqrt)
FP(mul, add) FP(mul, add, div, sqrt)
Summary of Application Characteristics
3D images
Data access pattens Most of the applications contain stencil computation
Some of them has random access pattens
Floating point computations Add, multiplication, division, sqrt
4
Image Reconstruction
Forward & Backward Projection
• Coordinate & intersection length computation :
Do projection based on the updated images
Update images (voxels)
5
Remove noises which under Rician distribution
Solve the minimization problem using gradient decent Iterative optimization (nested loop)
Stencil computation
Hardware opt. techniques Tiling
Data reuse design
Pipelining
Denoise
6
Registration: fluid registration Align two images and capture the tumors
Fluid PDE equation updateU / update – stencil; updateV - sweeping
Segmentation: Try to find and segment an object of interest
gradient decent: stencil computation
Stencil computation patterns Apply similar techniques using in Denoise
Registration & Segmentation
Dataflow of registration
7
Backup Slides
8
Mapping to FPGA Architecture