Abstract
The Radon transform and its inverse (a filtered backprojection) are receiving increasing attention for applications in image reconstruction. As data collection capabilities and image reconstruction algorithms have become more sophisticated, the computational intensity of these problems has drastically increased. Parallel processing techniques are being used to implement highspeed hardware designs that will speed up this computationally burdensome task. Parallel arrays of digital signal processing (DSP) chips may be used to compute the Radon transform and back-projection for high-speed image reconstruction. In this paper we describe computation of the Radon transform and back-projection using a parallel pipelined processor architecture of DSP chips and evaluate the accuracy of the computations and quality of reconstructed images. To justify the computational approach selected, alternative procedures for computation of the Radon transform and back-projection are described and their performance using the 32-bit fixed-point arithmetic of the selected DSP chips are compared. We present, evaluate, and compare the simulated performances of implementations of these procedures on two fixed-point DSP chips: the TI TMS32020 and the AT&T DSP16.
Similar content being viewed by others
References
Baringer WB, Richards BC, Brodersen RW, Sanz J, Petkovic D (1987) A VLSI implementation of PPPE for real-time image processing in the Radon spaces. Workshop on Computer Architectures for Pattern Analysis and Machine Intelligence, Seattle, WA
Huesman RH (1977) The effects of a finite number of projection angles and finite lateral sampling of projections on the propagation of statistical errors in transverse section reconstruction. Physics in Medicine and Biology 22(3):511–521
Huesman RH et al. (1977) Donner algorithms for reconstruction tomography. Lawrence Berkeley Laboratory, University of California
Jain AK (1989) Fundamentals of digital image processing. Prentice-Hall, Englewood Cliffs, NJ
Rowland SW (1979) Computer implementation of image reconstruction formulas. In: Herman GT (ed) Image reconstruction from projections. Vol. 32. In: Topics in applied physics. Springer-Verlag, New York, pp 9–79
Sanz JLC, Hinkle EB, Jain AK (1988) Radon and projection transform-based computer vision. Springer-Verlag, New York
Shepp, LA, Logan BF (1974) The Fourier reconstruction of a head section. IEEE Transactions on Nuclear Science 21(3):21–43, March
Tsujimoto EM (1988) Effects of finite sampling and additive noise on image reconstruction from the Radon transform. Master's thesis, University of California, Davis, pp 34–35, 54
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Current, W., Hurst, P., Shieh, E. et al. An evaluation of Radon transform computations using DSP chips. Machine Vis. Apps. 3, 63–74 (1990). https://doi.org/10.1007/BF01212191
Issue Date:
DOI: https://doi.org/10.1007/BF01212191