Novel computer vision algorithm for sub-pixel circle detection

doi:10.3778/j.issn.1002-8331.2009.31.052

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 Cheng¹，WANG Xin¹，SHI Jian-wei²，HAN Fan-shi²

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.哈尔滨工业大学深圳研究生院机械工程与自动化学科部，广东深圳 518055
2.日东电子科技（深圳）有限公司工程部，广东深圳 518103

通讯作者: 张成

Abstract

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:

TP301.6

ZHANG Cheng¹，WANG Xin¹，SHI Jian-wei²，HAN Fan-shi². Novel computer vision algorithm for sub-pixel circle detection[J]. Computer Engineering and Applications, 2009, 45(31): 175-177.

张成¹，王昕¹，史健卫²，韩凡石². 新型亚像素圆检测算法[J]. 计算机工程与应用, 2009, 45(31): 175-177.

[1]	SHEN Xiajiong1，2, DUAN Xiaoyu2, YUAN Wanli2, HAN Daojun1，2. Research on circle detection algorithm based on connected region labeling algorithm [J]. Computer Engineering and Applications, 2018, 54(21): 95-98.
[2]	LIU Shuai1，2, LIU Yuanning1，3, ZHU Xiaodong1，3, FENG Jiakai1，3, LU Shixu1，2. Iris location algorithm based on partitioning search [J]. Computer Engineering and Applications, 2018, 54(18): 212-217.
[3]	SUN Fusheng, HAN Xie, DING Jianghua, LIU Tao. Research on algorithm of image depth estimation and reconstruction based on LYTRO camera [J]. Computer Engineering and Applications, 2018, 54(13): 175-180.
[4]	ZHANG Aihua, YANG Liping, LIN Dongmei. Research on sub-pixel feature point extraction of pulse image based on gray moment [J]. Computer Engineering and Applications, 2017, 53(8): 224-229.
[5]	TANG Song, YANG Qihua, LIU Ganghai. Valve core size sub-pixel measurement based on Halcon [J]. Computer Engineering and Applications, 2017, 53(3): 237-241.
[6]	WU Yelan1，2, QIN Yanhong1, ZHANG Zhijing2. Edge detection technology of micro and small parts based on micro vision [J]. Computer Engineering and Applications, 2016, 52(17): 266-270.
[7]	ZHANG Xiaolin1, ZHOU Zhehai1，2, WANG Xiaoling1, ZHU Lianqing1，2. Realizing circular subpixel edge detection based on improved Zernike method [J]. Computer Engineering and Applications, 2015, 51(20): 157-161.
[8]	MENG Dexin, XIE Erlian. Improved algorithm of automobile components circle detection based on Hough transform [J]. Computer Engineering and Applications, 2015, 51(11): 172-174.
[9]	CHEN Lili1, SHEN Yanfei2, DENG Mike1, CAI Zhifeng3. Optimization implementation of fractional pixel interpolation in H.265/HEVC by SSE2 [J]. Computer Engineering and Applications, 2014, 50(19): 136-142.
[10]	LIU Mingjin1, WANG Jue1，2, CAI Yufang2, WANG Huiqian3. Zernike moment combine Sigmoid fitting method in edge detection [J]. Computer Engineering and Applications, 2014, 50(1): 149-152.
[11]	ZHANG Yicheng, FENG Xiquan. Performance analysis on line two-dimensional clipping and drawing algorithm [J]. Computer Engineering and Applications, 2013, 49(6): 180-182.
[12]	GU Yichang, XU Du, JIANG Yongping. New high-precision taper surface edge detection algorithm based on prewitt operator [J]. Computer Engineering and Applications, 2013, 49(22): 201-203.
[13]	GUO Bin1, XU Du1, JIANG Yongping1, HUANG Pinsong1, CHEN Jitang1, KONG Haipeng2, LIANG Zhu2. Method of axial parts size detection high accuracy positioning [J]. Computer Engineering and Applications, 2012, 48(10): 238-241.
[14]	HUANG Min，PENG Guohua，LV Fangyuan. Application of wavelet transform and phase correlation in sub-pixel registration [J]. Computer Engineering and Applications, 2011, 47(7): 187-188.
[15]	ZHANG Jing，HE Mingyi，DAI Yuchao，QU Xiaogang. Circular traffic sign detection based on color and shape [J]. Computer Engineering and Applications, 2011, 47(2): 233-236.

Novel computer vision algorithm for sub-pixel circle detection

新型亚像素圆检测算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics