Optimization of an Hough transform algorithm for the search of a center. (English) Zbl 1131.68114
Summary: 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.
MSC:
| 68U10 | Computing methodologies for image processing |
| 68T10 | Pattern recognition, speech recognition |
Software:
ImageJReferences:
| [1] | Dammer, C.; Leleux, P.; Villers, D.; Dosière, M., Use of the Hough transform to determine the center of digitized X-ray diffraction patterns, Nucl. Instrum. Methods B, 132, 214-220 (1997) |
| [2] | P.V.C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3069654, 1962.; P.V.C. Hough, Method and means for recognizing complex patterns, U.S. Patent 3069654, 1962. |
| [3] | Russ, J. C., The Image Processing Handbook (2002), CRC Press: CRC Press Boca Raton, FL · Zbl 1204.68249 |
| [4] | Illingworth, J.; Kittler, J., The adaptive Hough transform, IEEE Trans. Pattern Anal. Mach. Intell., 9, 5, 690-698 (1987) |
| [5] | Bresenham, J. E., Algorithm for computer control of a digital plotter, IBM Syst. J., 4, 1, 25-30 (1965) |
| [6] | Davies, E. R., A modified Hough scheme for general circle location, Pattern Recognition Lett., 7, 37-43 (1987) |
| [7] | Davies, E. R., Finding ellipses using the generalised Hough transform, Pattern Recognition Lett., 9, 87-96 (1989) |
| [8] | Huang, C. L., Elliptical feature extraction via an improved Hough transform, Pattern Recognition Lett., 10, 93-100 (1989) · Zbl 0800.68772 |
| [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, 381-398 (1992) · Zbl 0776.68120 |
| [10] | Hendriks, C. L.L.; van Ginkel, M.; Verbeek, P. W.; van Vliet, L. J., The generalized Radon transform: sampling, accuracy and memory considerations, Pattern Recognition, 38, 2494-2505 (2005) |
| [11] | W.S. Rasband, ImageJ, U.S. National Institutes of Health, Bethesda, Maryland, USA, \( \langle;\) http://rsb.info.nih.gov/ij/\( \rangle;\); W.S. Rasband, ImageJ, U.S. National Institutes of Health, Bethesda, Maryland, USA, \( \langle;\) http://rsb.info.nih.gov/ij/\( \rangle;\) |
| [12] | D. Villers, Professional web page at the Université de Mons-Hainaut, Belgium, \( \langle;\) http://staff.umh.ac.be/Villers.Didier/Hough/Hough_Center.html \(\rangle;\); D. Villers, Professional web page at the Université de Mons-Hainaut, Belgium, \( \langle;\) http://staff.umh.ac.be/Villers.Didier/Hough/Hough_Center.html \(\rangle;\) |
| [13] | Kim, H. S.; Kim, J. H., A two-step circle detection algorithm from the intersecting chords, Pattern Recognition Lett., 22, 787-798 (2001) · Zbl 1010.68892 |
| [14] | Daugman, J., How iris recognition works, IEEE Trans. Circuits Syst. Video Technol., 14, 1, 21-30 (2001) |
| [15] | Wildes, R. P., Iris recognition: an emerging biometric technology, Proc. IEEE, 85, 9, 1348-1363 (1997) |
| [16] | Ioannou, D.; Huda, W.; Laine, A., Circle recognition through a 2D Hough transform and radius histogramming, Image Vision Comput., 17, 15-26 (1999) |
| [17] | D’Orazio, T.; Guaragnella, C.; Leo, M.; Distante, A., A new algorithm for ball recognition using circle Hough transform and neural classifier, Pattern Recognition, 37, 393-408 (2004) |
| [18] | Canny, J., A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell., 8, 679-698 (1986) |
| [19] | Benn, D. E.; Nixon, M. S.; Carter, J. N., Robust eye centre extraction using the Hough transform, (Bigun, J.; Chollet, G.; Borgefors, G., Proceedings of the First International Conference on Audio- and Video-Based Biometric Person Authentication (1997)), 3-9 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
