Subpixel determination of imperfect circles characteristics

This article deals with the problem of the determination of characteristics of imperfect circular objects in discrete images, namely the radius and center coordinates. To limit distortion, a multi-level method based on active contours was developed. Its originality is to furnish a set of geometric envelopes in one pass, with a correspondence between grayscale and a regularity scale. The adequacy of this approach was tested with several methods, among them is the Radon-based method. More particularly, this study indicates the relevance of the use of active contours combined with a Radon transform-based method which was improved using a fitting considering the discrete implementation of the Radon transform.

[1]  Robert Hanek.  The contracting curve density algorithm and its application to model-based image segmentation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[2]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[3]  Thomas F. Coleman,et al.  A Subspace, Interior, and Conjugate Gradient Method for Large-Scale Bound-Constrained Minimization Problems , 1999, SIAM J. Sci. Comput..

[4]  I. Vaughan L. Clarkson,et al.  Approximate maximum-likelihood estimation of circle parameters using a Phase-Coded Kernel , 2004, 2004 12th European Signal Processing Conference.

[5]  Nikolai I. Chernov,et al.  Least squares fitting of circles and lines , 2003, ArXiv.

[6]  Jiun-Jian Liaw,et al.  An effective voting method for circle detection , 2005, Pattern Recognit. Lett..

[7]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[8]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[9]  Euijin Kim,et al.  Extraction of Circles from Arcs Segmented into Short Straight Lines , 2002 .

[10]  Nikolai I. Chernov,et al.  Least Squares Fitting of Circles , 2005, Journal of Mathematical Imaging and Vision.

[11]  Michael Beetz,et al.  The Contracting Curve Density Algorithm: Fitting Parametric Curve Models to Images Using Local Self-Adapting Separation Criteria , 2004, International Journal of Computer Vision.

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

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

[14]  Eric Andres,et al.  Discrete circles, rings and spheres , 1994, Comput. Graph..

[15]  Antonio. Garcia-Valdecasas,et al.  Two-Dimensional Imaging , 1996 .

[16]  Lance R. Williams,et al.  A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds , 1998, International Journal of Computer Vision.

[17]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[18]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[19]  I.V.L. Clarkson,et al.  A statistical analysis of least-squares circle-centre estimation , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[20]  Yu-Tai Ching,et al.  Detecting line segments in an image - a new implementation for Hough Transform , 2001, Pattern Recognit. Lett..

[21]  Fei-Long Chen,et al.  Subpixel Estimation of Circle Parameters Using Orthogonal Circular Detector , 2000, Comput. Vis. Image Underst..

[22]  Peter Smart,et al.  Circular hough transform for roundness measurement of objects , 1995, Pattern Recognit..

[23]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[24]  Michael L. V. Pitteway.  "Integer Circles, Etc." - some further thoughts , 1974, Comput. Graph. Image Process..