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

Parallel implementation of the EM algorithm for PET image reconstruction

Rajan, K and Patnaik, LM and Ramakrishna, J (1995) Parallel implementation of the EM algorithm for PET image reconstruction. In: 1st IWPP. Parallel Processing. Proceedings of the First International Workshop on Parallel Processing (IWPP-94), 26-31 Dec. 1994, Bangalore, India, pp. 157-161.

Full text not available from this repository. (Request a copy)


The PET image reconstruction based on the EM algorithm has several attractive advantages over the conventional convolution backprojection algorithms. However, two major drawbacks impede the routine use of the EM algorithm for clinical purposes, namely the long computational time due to slow convergence and the large memory requirement for the storage of the image, measurement 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. We attempt to overcome these two problems by parallelizing the EM algorithm on a multiprocessor system. We have implemented 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 (PEs). We discuss and compare the performance of the EM algorithm on a 386/387 machine, IBM 6000 Risc workstation, and on the linear array system. The results show that the computational speed performance of a linear array using 8 DSP chips as PEs executing the EM image reconstruction algorithm is about 15 times better than that of the IBM 6000 Risc workstation. The linear array topology is expandable with more number of PEs. The architecture is not dependent on the DSP chip chosen, and the substitution of the latest DSP chip is straightforward and it could yield better speed performance

Item Type: Conference Paper
Publisher: Tata McGraw-Hill
Additional Information: Copyright of this article belongs to Tata McGraw-Hill.
Keywords: computational complexity;digital signal processing chips; floating point arithmetic;image reconstruction; medical image processing;multiprocessing systems;parallel algorithms;performance evaluation;positron emission tomography
Department/Centre: Division of Physical & Mathematical Sciences > Physics
Date Deposited: 12 Sep 2007
Last Modified: 10 Jan 2012 09:36
URI: http://eprints.iisc.ac.in/id/eprint/10846

Actions (login required)

View Item View Item