ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Linear Array Implementation of the EM Algorithm for PET Image Reconstruction

Rajan, K and Patnaik, LM (1995) Linear Array Implementation of the EM Algorithm for PET Image Reconstruction. In: IEEE Transactions on Nuclear Science, 42 (4). pp. 1439-1444.


Download (678kB)


The PET image reconstruction based on the EM hypothalgorithm has several attractive advantages over the conventional convolution backprojection algorithms. However, the PET image reconstruction based on the EM algorithm is computationally burdensome for today’s single processor systems. In addition, a large memory is required for the storage of the image, projection data, and the probability matrix. Since the computations are easily divided into tasks executable in parallel, multiprocessor configurations are the ideal choice for fast execution of the EM algorithms. In this study, we attempt to overcome these two problems by paralleliziing the EM algorithm on a multiprocessor system. The parallel EM algorithm on a linear array topology using the commercially available fast floating point digital signal processor (DSP) chips as the processing elements (PE’s) has been implemented. The performance of the EM algorithm on a 386/387 machine, IBM 6OOO FUSC workstation, and on the linear array system is discussed and compared. The results show that the computational speed performance of a linear array using 8 DSP chips as PE’s executing the EM image reconstruction algorithm is about 15.5 times better than that of the IBM 6000 RISC workstation. The novelty of the scheme is its simplicity. The linear array topology is expandable with a larger number of PE’s. The architecture is not dependent on the DSP chip chosen, and the substitution of the latest DSP chip is straightforward and could yield better speed performance.

Item Type: Journal Article
Publication: IEEE Transactions on Nuclear Science
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Additional Information: Copyright 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Physical & Mathematical Sciences > Physics
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:35
URI: http://eprints.iisc.ac.in/id/eprint/10054

Actions (login required)

View Item View Item