A fast discrete approximation algorithm for the radon transform

SIAM Journal on Computing

Volumn 27, Issue 1, 1998, Pages 107-119

  Brady, Martin L ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Approximation algorithms; Hough transform; Image processing; Image reconstruction; Radon transform

Indexed keywords

EID: 0000277306     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539793256673     Document Type: Article

References (18)

1. D. H. BALLARD, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition, 10 (1978), pp. 129-143.
2. M. BRADY, W. HIGGINS, K. RAMASWAMY, AND R. SRINIVASAN, Interactive navigation inside 3D radiological images, in Proc. Biomedical Visualization '95, Atlanta, GA, IEEE Computer Society Press, Los Alamitos, CA, pp. 33-40; 85.
3. M. BRADY AND W. YONG, Fast parallel discrete approximation algorithms for the Radon transform, in Proc. 4th ACM Symp. on Parallel Algorithms and Architectures, ACM, New York, 1992, pp. 91-99.
4. R. E. CYPHER, J. L. C. SANZ, AND L. SNYDER, The Hough transform has O(N) complexity on N × N mesh connected computers, SIAM J. Comput., 19 (1990), pp. 805-820.
5. R. O. DUDA AND P. E. HART, Use of the Hough transform to detect lines and curves in pictures, Comm. ACM, 15 (1972), pp. 11-15.
6. P. R. EDHOLM AND G. T. HERMAN, Linograms in image reconstruction from projections, IEEE Trans. Medical Imaging, 6 (1987), pp. 301-307.
7. P. R. EDHOLM AND G. T. HERMAN, Image reconstruction from linograms: Implementation and evaluation, IEEE Trans. Medical Imaging, 7 (1988), pp. 239-246.
8. C. GUERRA AND S. HAMBRUSH, Parallel algorithms for line detection on a mesh, J. Parallel Distrib. Comput., 6 (1989), pp. 1-19.
9. P. V. C. HOUGH, Method and means of recognizing complex patterns, U.S. Patent 3069654, 1962.
10. J.-F. JENQ AND S. SAHNI, Reconfigurable algorithms for the Hough transform, in Proc. 1991 Intl. Conf. on Parallel Processing, St. Charles, IL, CRC Press, Boca Raton, FL, 1991, pp. 34-41.
11. A. C. KAK, GUEST ED., Computerized Medical Images, special issue of IEEE Trans. Biomed. Eng., BME-28 (Feb. 1981).
12. J. KITTLER AND J. ILLINGWORTH, A survey of the Hough transform, Comput. Vision, Graphics Image Proc., 44 (1988), pp. 87-116.
13. H. LIU, Parallel Implementation of a Fast Radon Transform Algorithm, M.S. thesis, Dept. of ECE, The Pennsylvania State University, University Park, PA, 1993.
14. Y. PAN AND Y. H. CHUANG, Parallel Hough transform algorithms on SIMD hypercube arrays, in Proc. 1990 Intl. Conf. on Parallel Processing, St. Charles, IL, Penn. State Univ. Press, University Park, PA, 1990, pp. 83-86.
15. J. RADON, Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten, Math.-Phys. Kl., 69 (1917), Berichte Saechsische Akademie der Wissenschaften, Leipzig, pp. 262-277.
16. J. RAMAKRISHNAN, Approximate Fast Radon Transform Algorithm for Image Reconstruction - Implementation and Analysis, M.S. Thesis, Dept. of ECE, The Pennsylvania State University, University Park, PA, 1993.
17. J. L. C. SANZ AND E. B. HINKLE, Computing projections of digital images in image processing pipeline architectures, IEEE Trans. ASSP, ASSP-35 (1987), pp. 198-207.
18. T.-K. WU AND M. BRADY, Parallel approximate computation of projection for animated volume rendered displays, in Proc. 1993 Parallel Rendering Symp., pp. 61-66; The Visual Computer, to appear.