Optimization of an Hough transform algorithm for the search of a center

Pattern Recognition

Volumn 41, Issue 2, 2008, Pages 567-574

  Cauchie, Julien ^a   Fiolet, Valérie ^a   Villers, Didier ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

Center detection; Hough transform; JAVA ImageJ plugin

Indexed keywords

BIOMETRICS; COMPUTATIONAL GEOMETRY; EDGE DETECTION; FEATURE EXTRACTION; HOUGH TRANSFORMS; X RAY DIFFRACTION ANALYSIS;

CENTER DETECTION; IMAGE MEASUREMENT; IRIS LOCALIZATION; JAVA IMAGEJ PLUGIN;

IMAGE ANALYSIS;

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

References (19)

1. Dammer C., Leleux P., Villers D., and Dosière M. Use of the Hough transform to determine the center of digitized X-ray diffraction patterns. Nucl. Instrum. Methods B 132 (1997) 214-220
2. P.V.C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3069654, 1962.
3. Russ J.C. The Image Processing Handbook. fourth ed. (2002), CRC Press, Boca Raton, FL
4. Illingworth J., and Kittler J. The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 9 5 (1987) 690-698
5. Bresenham J.E. Algorithm for computer control of a digital plotter. IBM Syst. J. 4 1 (1965) 25-30
6. Davies E.R. A modified Hough scheme for general circle location. Pattern Recognition Lett. 7 (1987) 37-43
7. Davies E.R. Finding ellipses using the generalised Hough transform. Pattern Recognition Lett. 9 (1989) 87-96
8. Huang C.L. Elliptical feature extraction via an improved Hough transform. Pattern Recognition Lett. 10 (1989) 93-100
9. Leavers V.F. The dynamic generalized Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. CVGIP Image Understanding 56 3 (1992) 381-398
10. Hendriks C.L.L., van Ginkel M., Verbeek P.W., and van Vliet L.J. The generalized Radon transform: sampling, accuracy and memory considerations. Pattern Recognition 38 (2005) 2494-2505
11. W.S. Rasband, ImageJ, U.S. National Institutes of Health, Bethesda, Maryland, USA, 〈http://rsb.info.nih.gov/ij/〉, 1997-2006.
12. D. Villers, Professional web page at the Université de Mons-Hainaut, Belgium, 〈http://staff.umh.ac.be/Villers.Didier/Hough/Hough_Center.html〉, 2006.
13. Kim H.S., and Kim J.H. A two-step circle detection algorithm from the intersecting chords. Pattern Recognition Lett. 22 (2001) 787-798
14. Daugman J. How iris recognition works. IEEE Trans. Circuits Syst. Video Technol. 14 1 (2001) 21-30
15. Wildes R.P. Iris recognition: an emerging biometric technology. Proc. IEEE 85 9 (1997) 1348-1363
16. Ioannou D., Huda W., and Laine A. Circle recognition through a 2D Hough transform and radius histogramming. Image Vision Comput. 17 (1999) 15-26
17. D'Orazio T., Guaragnella C., Leo M., and Distante A. A new algorithm for ball recognition using circle Hough transform and neural classifier. Pattern Recognition 37 (2004) 393-408
18. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 (1986) 679-698
19. Benn D.E., Nixon M.S., and Carter J.N. Robust eye centre extraction using the Hough transform. In: Bigun J., Chollet G., and Borgefors G. (Eds). Proceedings of the First International Conference on Audio- and Video-Based Biometric Person Authentication (1997) 3-9