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.

## Abstract

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 |
---|---|

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.ernet.in/id/eprint/10846 |

### Actions (login required)

View Item |