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

Yangxing Liu, Satoshi Goto, Takeshi Ikenaga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Processing, ICIP
Pages333-336
Number of pages4
Volume1
DOIs
Publication statusPublished - 2005
EventIEEE International Conference on Image Processing 2005, ICIP 2005 - Genova
Duration: 2005 Sep 112005 Sep 14

Other

OtherIEEE International Conference on Image Processing 2005, ICIP 2005
CityGenova
Period05/9/1105/9/14

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Liu, Y., Goto, S., & Ikenaga, T. (2005). An accurate and low complexity approach of detecting circular shape objects in still color images. In Proceedings - International Conference on Image Processing, ICIP (Vol. 1, pp. 333-336). [1529755] https://doi.org/10.1109/ICIP.2005.1529755