Rapid Execution of Fan Beam Image Reconstruction Algorithms Using Efficient Computational Techniques and Special-Purpose Processors
- 1 February 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Biomedical Engineering
- Vol. BME-28 (2) , 98-116
- https://doi.org/10.1109/tbme.1981.324783
Abstract
Rapid advances during the past ten years of several forms of computer-assisted tomography (CT) have resulted in the development of numerous algorithms to convert raw projection data into cross-sectional images. These reconstruction algorithms are either "iterative," in which a large matrix algebraic equation is solved by successive approximation techniques; or "closed form." Continuing evolution of the closed form algorithms has allowed the newest versions to produce excellent reconstructed images in most applications. This paper will review several computer software and special-purpose digital hardware implementations of closed form algorithms, either proposed during the past several years by a number of workers or actually implemented in commercial or research CT scanners. The discussion will also cover a number of recently investigated algorithmic modifications which reduce the amount of computation required to execute the reconstruction process, as well as several new special-purpose digital hardware implementations under development in our laboratories at the Mayo Clinic.Keywords
This publication has 45 references indexed in Scilit:
- Design of Prototype Digital Processors Employing Subnanosecond Emitter Coupled Logic and Rapid Fabrication TechniquesIEEE Transactions on Components, Hybrids, and Manufacturing Technology, 1980
- Application of optimized parallel processing digital computers and numerical approximation methods to the ultra high-speed three-dimensional reconstruction of the intact thoraxInternational Journal of Bio-Medical Computing, 1979
- Efficient convolution kernels for computerized tomographyUltrasonic Imaging, 1979
- QUANTITATIVE IMAGING OF THE STRUCTURE AND FUNCTION OF THE HEART, LUNGS, AND CIRCULATIONJournal of Computer Assisted Tomography, 1979
- Ultra high-speed transaxial image reconstruction of the heart, lungs, and circulation via numerical approximation methods and optimized processor architectureComputers and Biomedical Research, 1979
- A New Approach to Interpolation in Computed TomographyJournal of Computer Assisted Tomography, 1978
- New algorithms for digital convolutionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- Computed Tomography with Fan Beam GeometryJournal of Computer Assisted Tomography, 1977
- Techniques for Designing Finite-Duration Impulse-Response Digital FiltersIEEE Transactions on Communications, 1971
- The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transformsJournal of Sound and Vibration, 1970