Skip to main content
Log in

An evaluation of Radon transform computations using DSP chips

  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Sanz JLC, Hinkle EB, Jain AK (1988) Radon and projection transform-based computer vision. Springer-Verlag, New York

    Google Scholar 

  • Shepp, LA, Logan BF (1974) The Fourier reconstruction of a head section. IEEE Transactions on Nuclear Science 21(3):21–43, March

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01212191

Key words

Navigation