Chen, Chung-MingChung-MingChen2009-02-182018-06-292009-02-182018-06-291998http://ntur.lib.ntu.edu.tw//handle/246246/132687https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032157035&doi=10.1016%2fS0167-8191%2898%2900068-4&partnerID=40&md5=8d65184c5e9bb0d315945e33f90a20dfIn 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 interconnection 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 transputers. © 1998 Elsevier Science B.V. All rights reserved.application/pdf594477 bytesapplication/pdfen-USEM algorithm; Filtered-backprojection algorithm; Hypercube; Mesh; Parallel image reconstruction; Perfect shuffle network; Positron emission tomographyImage reconstruction; Interconnection networks; Parallel algorithms; Positron emission tomography; Statistics; Transputers; Expectation-maximization (EM) algorithms; Filtered-backprojection algorithms; Four-connected parallel systems; Perfect shuffle networks; Parallel processing systems10.1016/S0167-8191(98)00068-42-s2.0-0032157035http://ntur.lib.ntu.edu.tw/bitstream/246246/132687/1/02.pdf