An efficient four-connected parallel system for PET image reconstruction

摘要

In this paper, we present an efficient parallel system with an interconnection network customized for Positron Emission Tomography(PET)image reconstruction. The proposed parallel reconstruction system has two distinguished features. On feature is that the inter- connection network is optimal for both filtered backprojection and EM algorithms, rather than only for one of them. The other feature is that with only four-connectivity in contrast to log N-connectivity for a hypercube, the proposed parallel algorithms may accomplish the same performance in terms of order statistics as achieved by the optimal algorithms on a hypercube. The proposed parallel system has been realized using transputters.