FPGA Implementation of EM Algorithm for 3D CT Reconstruction

Author

Young-kyu Choi ; Cong, Jason ; Di Wu

Author_Institution

Comput. Sci. Dept., Univ. of California, Los Angeles, Los Angeles, CA, USA

fYear

2014

fDate

11-13 May 2014

Firstpage

157

Lastpage

160

Abstract

Although the expectation maximization (EM)based 3D computed tomography (CT) reconstruction algorithm lowers radiation exposure, its long execution time hinders practical usage. To accelerate this process, we introduce a novel external memory bandwidth reduction strategy by reusing both the sinogram and the voxel intensity. Also, a customized computing engine based on field-programmable gate array (FPGA) is presented to increase the effective memory bandwidth. Experiments on actual patient data show that 85X speedup can be achieved over single-threaded CPU.

Keywords

computerised tomography; expectation-maximisation algorithm; field programmable gate arrays; image reconstruction; medical image processing; ray tracing; 3D CT reconstruction; EM algorithm; FPGA implementation; customized computing engine; execution time; expectation maximization based 3D computed reconstruction algorithm; external memory bandwidth reduction strategy; field-programmable gate array; patient data; radiation exposure reduction; sinogram; voxel intensity; Bandwidth; Computed tomography; Computer architecture; Field programmable gate arrays; Graphics processing units; Image reconstruction; Random access memory; computed tomography; customized architecture; data reuse; field-programmable gate array; ray tracing;

fLanguage

English

Publisher

ieee

Conference_Titel

Field-Programmable Custom Computing Machines (FCCM), 2014 IEEE 22nd Annual International Symposium on

Conference_Location

Boston, MA

Print_ISBN

978-1-4799-5110-9

Type

conf

DOI

10.1109/FCCM.2014.48

Filename

6861610