An efficient four-connected parallel system for PET image reconstruction
Resource
Parallel Computing 24 (9-10): 1499-1522
Journal
Parallel Computing
Journal Volume
24
Journal Issue
44814
Pages
1499-1522
Date Issued
1998
Date
1998
Author(s)
Abstract
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 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.
Subjects
EM algorithm; Filtered-backprojection algorithm; Hypercube; Mesh; Parallel image reconstruction; Perfect shuffle network; Positron emission tomography
Other Subjects
Image 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 systems
File(s)![Thumbnail Image]()
Loading...
Name
02.pdf
Size
580.54 KB
Format
Adobe PDF
Checksum
(MD5):789c227fe555fdf9258dadbbcebbf1a0