Abstract:The real-time detection of circle and ellipse from complex background is a very challenging problem. This paper presents an efficient and effective method introducing the connectivity constraint which dramatically enhances the performance of detection and accuracy of localization. Lacking in abstract denotation of features, most of the current techniques suffer from the huge feature point set. In contrast to presenting features as isolated points, we propose to regard features as contours, continuous lines of one-pixel width. The chain code algorithm is employed to organize feature points as disjoint feature contours. For each independent contour, the parameters of possible figures (circle/ellipse) are estimated based on the RANSAC (Random Sample Consensus) algorithm, thus reducing the scale of problem to several smaller subproblems. To avoid the influence of small arcs and to avoid the case that several targets overlap in the real application, the 'fitting factor' of each possible figure is introduced to evaluate the estimation of parameters. Our experiments successfully demonstrate its real-time performance, accuracy, and robustness.

Circle Recognition Through a Point Hough Transformation

A Speedy Method of Recognizing the Center of a Circle

A New Circle Detection Method Based On Hough Transform

Method of Circle Detection in PCB Optics Image Based on Improved Point Hough Transform

Ellipse Detection by the RHT Based on Center Extraction

Circle detection using scan lines and histograms

A Method To Detect Circle Based On Hough Transform

Fast circle contour detection technique based on hough transformation with sampling restraint

A Novel Circle Detector Based On Sub-Image Point Pairs

Circle Detection Method Based on Edge Point Verification Applied to Complex Background Image

A Fast and Robust Circle Detection Method Using Perpendicular Bisector of Chords

New method of fast Hough transform for circle detection

Oilcan Recognition Method Based on Improved Hough Transform

A Circle Contour Measurement Technique Based on Randomized Hough Transform Using Gradient Information

Principal direction-based Hough transform for line detection

Algorithm for circle subpixel location detecting based on point Hough transformation

Multi-adaptable Circle Detection Based on Hough Transform

Circle Detection Algorithm Based on Gradient Hough Transform and SVM

An Effective Non-Ht Circle Detection for Centers and Radii

Simultaneous Identification of Points and Circles: Structure from Motion System in Industry Scenes

A Fast Contour-Based Approach to Circle and Ellipse Detection