3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers

Journal Article · Wed Sep 01 00:00:00 EDT 1993 · IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States)

DOI:https://doi.org/10.1109/42.241884· OSTI ID:5641328

Miller, M I; Butler, C S ^[1]

---

1. Washington Univ., St. Louis, MO (United States)

Since the introduction by Shepp and Vardi of the expectation-maximization (EM) algorithm for generating maximum likelihood (ML) and maximum a posteriori (MAP) estimates in emission tomography, there have been many investigators applying the ML method. However, almost all of the previous work has been restricted to 2-dimensional reconstructions. The major focus and contribution of this paper is to demonstrate a fully 3-dimensional implementation of the MAP method for single photon emission computed tomography (SPECT). The 3-dimensional reconstruction exhibits a major increase in resolution when compared to the generation of the series of separate 2-dimensional slice reconstructions. As has been noted, the iterative EM algorithm for 2-dimensional reconstruction is highly computational; the 3-dimensional algorithm is far worse. To accommodate the computational complexity, the authors have extended their previous work in the 2-dimensional arena [2]--[4] and demonstrate an implementation on the class of massively parallel processors of the 3-dimensional algorithm. Using a 16,000 (4,000) processor MasPar/DECmpp-Sx machine, the algorithm is demonstrated to execute at 2.5 (7.8) sec/EM-iteration for the entire 64 x 64 x 64 cube of 96 planar measurements obtained from the Siemens Orbiter rotating camera operating in the high resolution mode.

• OSTI ID: 5641328
• Journal Information: IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States), Vol. 12:3; ISSN 0278-0062
• Country of Publication: United States
• Language: English

Related Subjects

62 RADIOLOGY AND NUCLEAR MEDICINE
SINGLE PHOTON EMISSION COMPUTED TOMOGRAPHY
ALGORITHMS
PARALLEL PROCESSING
RESOLUTION
THREE-DIMENSIONAL CALCULATIONS
COMPUTERIZED TOMOGRAPHY
DIAGNOSTIC TECHNIQUES
EMISSION COMPUTED TOMOGRAPHY
MATHEMATICAL LOGIC
PROGRAMMING
TOMOGRAPHY
550601* - Medicine- Unsealed Radionuclides in Diagnostics