The generalized Radon transform: Sampling, accuracy and memory considerations

Pattern Recognition

Volumn 38, Issue 12, 2005, Pages 2494-2505

  Luengo Hendriks, Cris L ^a,b   Van Ginkel, Michael ^a,c   Verbeek, Piet W ^a   Van Vliet, Lucas J ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c UNILEVER RESEARCH   (United Kingdom)

Author keywords

Efficient implementation; Error estimation; Hough transform; Image analysis; Multi dimensional image; Parameterized shape detection; Radon transform

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; MAPPING; PARAMETER ESTIMATION; SAMPLING;

EFFICIENT IMPLEMENTATION; ERROR ESTIMATION; MULTI-DIMENSIONAL IMAGE; PARAMETERIZED SHAPE DETECTION; RADON TRANSFORMS;

HOUGH TRANSFORMS;

EID: 25144432982     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.04.018     Document Type: Article

References (28)

1. J. Radon Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten Berichte Sächsische Akademie der Wissenschaften, Leipzig, Mathematisch-Physikalische Klasse 69 1917 262 277
2. P.V.C. Hough, Method and means for recognizing complex patterns, US patent nr. 3069654, 1962.
3. G.C. Stockman, and A.K. Agrawala Equivalence of Hough curve detection to template matching Commun. ACM 20 11 1977 820 822
4. J. Sklansky On the Hough technique for curve detection IEEE Transa. Computers 27 10 1978 923 926
5. S.R. Deans Hough transform from the Radon transform IEEE Trans. Pattern Anal. Mach. Intel. 3 2 1981 185 188
6. J. Princen, J. Illingworth, and J. Kittler A formal definition of the Hough transform: properties and relationships J. Math. Imaging and Vision 1 1992 153 168
7. J.J. Stoker Differential Geometry 1969 Wiley New York
8. L. Kitchen, and A. Rosenfeld Gray-level corner detection Pattern Recogn. Lett. 1 2 1982 95 102
9. P.W. Verbeek A class of sampling-error free measures in oversampled band-limited images Pattern Recogn. Lett. 3 1985 287 292
10. J.J. Koenderink, and W. Richards Two-dimensional curvature operators J. Opt. Soc. Am. A 5 7 1988 1136 1141
11. I.M. Gel'fand, G.E. Shilov, Generalized Functions. vol. 1, Properties and Operations, Academic Press, New York, 1964.
12. I.M. Gel'fand, M.I. Graev, N.Ya. Vilenkin, Generalized Functions. vol. 5, Integral Geometry and Representation Theory, Academic Press, New York, 1966.
13. M.J. Bazin, and J.W. Benoit Off-line global approach to pattern recognition for bubble chamber pictures IEEE Trans. Nuclear Sci. 12 1965 291 295
14. A. Rosenfeld Picture Processing by Computer 1969 Academic Press New York
15. M. van Ginkel, C.L. Luengo Hendriks, L.J. van Vliet, A short introduction to the Radon and Hough transforms and how they relate to each other, Technical Report QI-2004-01, Quantitative Imaging Group, Delft University of Technology, January 2004. Digital version available: http://www.qi.tnw.tudelft.nl/Publications/reports.html
16. N. Kiryati, and A.M. Bruckstein Antialiasing the Hough transform CVGIP: Graph. Models and Image Process. 53 3 1991 213 222
17. R.N. Bracewell, The Fourier Transform and its Applications, thrid ed., McGraw-Hill, New York, 2000, 1965.
18. J.A. Sethian Curvature and the evolution of fronts Commun. Math. Phys. 101 1985 487 499
19. L.J. van Vliet, Grey-scale measurements in multi-dimensional digitized images, Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, October 1993.
20. M. van Ginkel, Image Analysis using Orientation Space based on Steerable Filters, Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, 2002, digital version available: http://www.ph.tn.tudelft.nl/PHDTheses/MvGinkel/thesis_vanginkel.html.
21. A. Papoulis Signal Analysis 1977 McGraw-Hill New York
22. J.J. Koenderink The structure of images Biologic. Cybernet. 50 1984 363 370
23. A.V. Oppenheim, A.S. Willsky, and I.T. Young Signals and Systems 1983 Prentice-Hall International London
24. C.L. Luengo Hendriks, M. van Ginkel, L.J. van Vliet, Underestimation of the radius in the Radon transform for circles and spheres, Technical Report PH-2003-02, Pattern Recognition Group, Delft University of Technology, May 2003. Digital version available: http://www.qi.tnw.tudelft.nl/Publications/reports.html
25. D.H. Ballard, and D. Sabbah Viewer independent shape recognition IEEE Trans. Pattern Anal. Mach. Intel. 5 6 1983 653 660
26. M. van der Glas, F.M. Vos, A.M. Vossepoel, Assessment of center of rotation of the glenohumeral joint by a modified Hough transform, in: W.J. Niessen, M.A. Viergever (Eds.), Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention - MICCAI 2001, Utrecht, The Netherlands, Lecture Notes on Computer Science, vol. 2208, 2001.
27. T.J. Atherton, D.J. Kerbyson, Using phase to represent radius in the coherent circle Hough transform. IEE Colloquium on Hough Transforms, 1993.
28. C.-C. Hsu, and J.S. Huang Partitioned Hough transform for ellipsoid detection Pattern Recogn. 23 1990 275 282