Ellipse detection using grouping of edgels into line-support regions

In this paper we present a new algorithm to detect ellipses in an intensity image. The algorithm first extracts line-support regions from the original image. Next, candidates for elliptic arcs are selected from these line-support regions. In the proposed algorithm, each ellipse is defined by a triplet of line-support regions. And, using a genetic algorithm, the proposed algorithm searches for triplets of line-support regions that have the highest fitness to the image. By experiments using natural images, we estimate the performance of the proposed algorithm.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Richard S. Weiss,et al.  Perceptual Grouping Of Curved Lines , 1989, Other Conferences.

[3]  Wen-Yen Wu,et al.  Elliptical object detection by using its geometric properties , 1993, Pattern Recognit..

[4]  Paul L. Rosin.  Assessing Error of Fit Functions for Ellipses , 1996, CVGIP Graph. Model. Image Process..

[5]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hon Fung Li,et al.  A decomposable parameter space for the detection of ellipses , 1993, Pattern Recognit. Lett..

[7]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[8]  Martin D. Levine,et al.  Geometric Primitive Extraction Using a Genetic Algorithm , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Paul L. Rosin.  A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[10]  Samuel C. Lee,et al.  A new method for quadratic curve detection using K-RANSAC with acceleration techniques , 1995, Pattern Recognit..

[11]  Edward M. Riseman,et al.  Computing curvilinear structure by token-based grouping , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Hideo Tsukune,et al.  Extracting Elliptical Figures from an Edge Vector Field , 1984 .