Earticle

초록

영어

To solve the problem that the conventional circle detection algorithm has low processing speed and poor identification accuracy in presence of overlap of objects, a novel multiple circles detection algorithm is proposed. Firstly, the consecutive edges with single pixel are obtained through an edge tracking method. Moreover, the edges of overlaid objects are extracted from the cross section according to the linear projection method. Secondly, a large number of non-circular edges are excluded by utilizing a coarse detection that decides whether four points on an edge are on the same circle or not. Lastly, the circles are recognized by the fine detection according to the geometrical feature which two subarcs belonging to one circle have the same center and radius. The experimental results demonstrate that the algorithm is superior in speed, precision and accuracy, comparing to the conventional ones, such as Hough transform circle detection and randomized circle detection. Furthermore, it can solve the issues from overlap of objects and accurately identify the multiple circular objects in the complex scenes as well. The algorithm is concise, fast and robust.

목차

Abstract
 1. Introduction
 2. Our Algorithm
  2.1 Single Pixel Edge Tracking
  2.2 The Coarse Detection
  2.3 The Fine Detection
 3. Experiments
 4. Conclusion
 References

키워드

저자

• Chu Guangli [ Baicheng Normal University, Baicheng 137000, China ]
• Wang Yanjie [ Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China ]
• Sun Honghai [ Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China ]
• Fan Bo [ Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China ]
• Wen Zhuoman [ Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China, University of Chinese Academy of Sciences, Beijing 100039, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605