Incremental backprojection algorithm: Modification of the searching flow scheme and utilization of the relationship among projection views
- 1 September 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 12 (3) , 555-559
- https://doi.org/10.1109/42.241883
Abstract
A two-dimensional (2-D) search flow scheme is proposed for the incremental backprojection algorithm. In this scheme, the searching direction in a beam is determined only by the distance from the current pixel to the corresponding ray; no pixels outside the beam are involved in the procedure. In addition, the geometrical relationships between the image grids and the projection rays in different views are fully exploited to further reduce the search operations. It is found that backprojection of four views can be performed at the same time, and the search operation is only required for one of them if the number of views is even. Thus, backprojection is accomplished on a quartet-by-quartet of views basis as well as on beam-by-beam basis. These approaches not only minimize the number of search operations but also possess a simple algorithm structure. Implementation results obtained with an AST-386 computer for the incremental backprojection algorithm using this search flow scheme and the relationship among projection views show that the processing time can be reduced by a factor of about 2.Keywords
This publication has 9 references indexed in Scilit:
- A high-speed Radon transform and backprojection processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- VLSI architecture for high-speed image reconstruction: considerations for a fixed-point architecturePublished by SPIE-Intl Soc Optical Eng ,1990
- Incremental algorithm-a new fast backprojection scheme for parallel beam geometriesIEEE Transactions on Medical Imaging, 1990
- A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer TomographyIEEE Transactions on Medical Imaging, 1985
- A Real-Time Tofpet Slice-Backproject Engine Employing Dual Am29116 MicroprocessorsIEEE Transactions on Nuclear Science, 1985
- Reconstruction algorithms: Transform methodsProceedings of the IEEE, 1983
- A Fractional Address Accumulator for Fast Back-ProjectionIEEE Transactions on Nuclear Science, 1981
- Algorithms for Fast Back- and Re-Projection in Computed TomographyIEEE Transactions on Nuclear Science, 1981
- The Fourier reconstruction of a head sectionIEEE Transactions on Nuclear Science, 1974