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

Authors:
Julien Cauchie;Valérie Fiolet;Didier Villers
Affiliations:
Laboratoire de Physicochimie des Polymères, Université de Mons-Hainaut, 20 Place du Parc, B-7000 Mons, Belgium;Service d'informatique, Université de Mons-Hainaut, 20 Place du Parc, B-7000 Mons, Belgium;Laboratoire de Physicochimie des Polymères, Université de Mons-Hainaut, 20 Place du Parc, B-7000 Mons, Belgium
Venue:
Pattern Recognition
Year:
2008

Citing 10
Cited 3

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Adaptive Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
A modified Hough scheme for general circle location

Pattern Recognition Letters
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
A two-step circle detection algorithm from the intersecting chords

Pattern Recognition Letters
Image Processing Handbook, Fourth Edition

Image Processing Handbook, Fourth Edition
Robust Eye Centre Extraction Using the Hough Transform

AVBPA '97 Proceedings of the First International Conference on Audio- and Video-Based Biometric Person Authentication
Algorithm for computer control of a digital plotter

IBM Systems Journal
The generalized Radon transform: Sampling, accuracy and memory considerations

Pattern Recognition
How iris recognition works

IEEE Transactions on Circuits and Systems for Video Technology

Fast randomized algorithm for center-detection

Pattern Recognition
Multi-stage visible wavelength and near infrared iris segmentation framework

ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part II
Optical graph recognition

GD'12 Proceedings of the 20th international conference on Graph Drawing

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.