Parallelization of the EM algorithm for 3-D PET image reconstruction

Author

Chen, C.M. ; Lee, S.-Y. ; Cho, Z.H.

Author_Institution

Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA

Volume

10

Issue

4

fYear

1991

fDate

12/1/1991 12:00:00 AM

Firstpage

513

Lastpage

522

Abstract

The EM algorithm for PET image reconstruction has two major drawbacks that have impeded the routine use of the EM algorithm: the long computation time due to slow convergence and a large memory required for the image, projection, and probability matrix. An attempt is made to solve these two problems by parallelizing the EM algorithm on multiprocessor systems. An efficient data and task partitioning scheme, called partition-by-box, based on the message passing model is proposed. The partition-by-box scheme and its modified version have been implemented on a message passing system, Intel iPSC/2, and a shared memory system, BBN Butterfly GP1000. The implementation results show that, for the partition-by-box scheme, a message passing system of complete binary tree interconnection with fixed connectivity of three at each node can have similar performance to that with the hypercube topology, which has a connectivity of log₂ N for N PEs. It is shown that the EM algorithm can be efficiently parallelized using the (modified) partition-by-box scheme with the message passing model

Keywords

computerised tomography; medical diagnostic computing; parallel algorithms; radioisotope scanning and imaging; 3D PET image reconstruction; BBN Butterfly GP1000; EM algorithm parallelization; Intel iPSC/2; binary tree interconnection; hypercube topology; message passing model; message passing system; nuclear medicine; partition-by-box; positron emission tomography; probability matrix; shared memory system; Binary trees; Convergence; Hypercubes; Image reconstruction; Impedance; Message passing; Multiprocessing systems; Partitioning algorithms; Positron emission tomography; Topology;

fLanguage

English

Journal_Title

Medical Imaging, IEEE Transactions on

Publisher

ieee

ISSN

0278-0062

Type

jour

DOI

10.1109/42.108585

Filename

108585