Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 175-177.DOI: 10.3778/j.issn.1002-8331.2009.31.052

• 图形、图像、模式识别 • Previous Articles     Next Articles

Novel computer vision algorithm for sub-pixel circle detection

ZHANG Cheng1,WANG Xin1,SHI Jian-wei2,HAN Fan-shi2   

  1. 1.Division of Mechanical Engineering and Automation,Harbin Institute of Technology Shenzhen Graduate School,Shenzhen,Guangdong 518055,China
    2.Department of Engineering,Sun East Electronic Technology(Shen Zhen) Co.,Ltd.,Shenzhen,Guangdong 518103,China
  • Received:2008-06-04 Revised:2008-10-10 Online:2009-11-01 Published:2009-11-01
  • Contact: ZHANG Cheng


张 成1,王 昕1,史健卫2,韩凡石2   

  1. 1.哈尔滨工业大学深圳研究生院 机械工程与自动化学科部,广东 深圳 518055
    2.日东电子科技(深圳)有限公司 工程部,广东 深圳 518103
  • 通讯作者: 张 成

Abstract: An improved algorithm for sub-pixel circle detection in computer vision is introduced into vision detection in this paper,according to an available theory of circle drawing of computer graphics.It can avoid multiple calculation and slow speed compared with general sub-pixel circle detection algorithms.Experiments show that the target circle can be detected in large images more fast and accurately by this method and with better anti-noisy ability.

Key words: circle detection, computer graphics, sub-pixel, midpoint Bresenham algorithm

摘要: 提出了一种在计算机视觉检测中用于亚像素圆检测的快速新算法,该算法把计算机图形学中的对圆形的生成算法理论引入到视觉检测中,避免了由于亚像素检圆检测带来的计算量大,速度慢的问题。实验表明,该检测方法不仅速度快,精度高,而且抗噪能力强。

关键词: 圆检测, 计算机图形学, 亚像素, 中点Bresenham算法

CLC Number: