By Topic

An accurate and low complexity approach of detecting circular shape objects in still color images

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

3 Author(s)
Liu Yangxing ; Graduate Sch. of Inf., Production & Syst., Waseda Univ., Tokyo, Japan ; Satoshi, G. ; Ikenaga Takeshi

Object detection is a critical step of many image recognition systems. In this paper, we discussed the circular shape object detection problem in still color images. The proposed method has an important feature of integrating color image edge extraction result with a novel circle parameter determination algorithm efficiently. First, an accurate isotropic edge detector is introduced to extract color image edge and calculate precise gradient direction of each potential edge pixel, which assures the high accuracy of subsequent circle detection. Then the detected potential edge results are verified by integrating them with spatial information and the result of region based analysis. Second we utilize just only one 2-dimensional accumulator array and one 1-dimensional accumulator array, which greatly reduce storage requirement and time complexity, to detect circles of any radius. Furthermore, the validity of detected potential circle centers is checked to avoid detecting false circles. Experimental results show that our method is robust and effective in locating objects with complete or incomplete or concentric circle boundary in real color images without any prior knowledge.

Published in:

Image Processing, 2005. ICIP 2005. IEEE International Conference on  (Volume:1 )

Date of Conference:

11-14 Sept. 2005