By Topic

Efficient Method for Rapidly Detecting Circles Based on Edge-Tracking

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Aijun Chen ; Coll. of Mech. & Electr. Eng., Northeast Forestry Univ., Harbin, China ; Guanghui Dong

An efficient method for rapidly detecting circles using edge-tracking and evidence-collecting is presented. First, edge points are tracked to form series of edge chains. Then three points are randomly selected from each edge chain to obtain a possible circle. In the end, an evidence-collecting process is applied to determine whether the possible circle is a true one or not. During the evidence-collecting process, in order to raise the efficiency, only points locating in the area between the circumscribed square and the inscribed square of the possible circle are selected to judge if they lie on the possible circle. Comparison experiments with the RCD method for detecting circles have been made in two ways of detecting precision and speed. Experimental results obtained from a synthetic image and several real images demonstrate that the proposed method is efficient and practical.

Published in:

Computational Intelligence and Design, 2009. ISCID '09. Second International Symposium on  (Volume:1 )

Date of Conference:

12-14 Dec. 2009