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

We present improvements of an adaptative Hough transform algorithm applied to the search of a common center of circular or partially circular components present in an image. The efficiency has been considerably optimized by a continuous update of a list of voting points, in conjunction with the evolution of the accumulator size and position. The method was implemented as a plugin for the scientific open source image processing package ImageJ. Although initially designed for X-ray diffraction analysis, numerous other applications are quoted in different other scientific field, in image measurement techniques, industrial vision, and biometry, i.e. for iris localization.

[1]  Andrew F. Laine,et al.  Circle recognition through a 2D Hough Transform and radius histogramming , 1999, Image Vis. Comput..

[2]  Jong-Hwan Kim,et al.  A two-step circle detection algorithm from the intersecting chords , 2001, Pattern Recognit. Lett..

[3]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Cris L. Luengo Hendriks,et al.  The generalized Radon transform: Sampling, accuracy and memory considerations , 2004, Pattern Recognit..

[5]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[6]  Violet F. Leavers,et al.  The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses , 1992, CVGIP Image Underst..

[7]  Edward Roy Davies.  Finding ellipses using the generalised Hough transform , 1989, Pattern Recognit. Lett..

[8]  Ashok A. Ghatol,et al.  Iris recognition: an emerging biometric technology , 2007 .

[9]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[10]  C. L. Huang,et al.  Elliptical feature extraction via an improved Hough transform , 1989, Pattern Recognit. Lett..

[11]  Mark S. Nixon,et al.  Robust Eye Centre Extraction Using the Hough Transform , 1997, AVBPA.

[12]  Pol Leleux,et al.  Use of the Hough transform to determine the center of digitized X-ray diffraction patterns , 1997 .

[13]  Cataldo Guaragnella,et al.  A new algorithm for ball recognition using circle Hough transform and neural classifier , 2004, Pattern Recognit..

[14]  John C. Russ,et al.  Image Processing Handbook, Fourth Edition , 2002 .

[15]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Josef Kittler,et al.  Proceedings of the 4th international conference on Audio- and video-based biometric person authentication , 2003 .

[17]  E. R. Davies,et al.  A modified Hough scheme for general circle location , 1988, Pattern Recognit. Lett..

[18]  John Daugman,et al.  How iris recognition works , 2002, IEEE Transactions on Circuits and Systems for Video Technology.