光学学报, 2010, 30 (9): 2608, 网络出版: 2014-05-15  

基于全局搜索和证据积累的多圆检测方法

A Method for MultiCircle Detection Based on Global Search and Evidence Accumulation
作者单位
重庆大学光电技术及系统教育部重点实验室, 重庆 400030
摘要
针对传统圆检测算法检测速度慢、不适于多圆检测的问题,提出一种基于全局搜索的圆检测方法。将证据积累和加权平均的思想结合,对证据积累过程中产生的伪圆心进行归类、分析,并对三类伪圆心进行逐类剔除,最后计算其它圆参数。实验结果表明,该算法效率高,对局部信息缺损不敏感,检测时间不会随着圆个数的增加而线性增加,检测效果明显优于传统的随机圆检测(RCD)算法。
Abstract
Aiming at solving the problem that the traditional circle detection algorithm is characterized by low detection speed and so is unfit for multicircle detection, a circle detection method based on global searching is proposed. By combining the accumulation of evidence with weighted average, the pseudocenter of a circle produced in the process of accumulation of evidence is classified and analyze, then 3 pseudocenters of a circle kind by kind are rejected and the other circle parameters are computed. The experimental results show that the proposed algorithm is of high efficiency and is not sensitive to the defect of local information. And the detection time will not increase linearly with the numbers of circle and the detection result is better than the traditional random circle detection (RCD) algorithm obviously.
参考文献

[1] M. Blanco, M. G. Penedo, N. Barreira et al.. Localization and extraction of the optic disc using the fuzzy circular Hough transform[C]. Artificial Intelligence and Soft Computing, 2006, 4029: 712~721

[2] T. D′orazio, C. Guaragnellab , M. Leo et al.. A new algorithm for ball recognition using circle Hough transform and neural classifier[J] . Pattern Recognition, 2004, 37(3): 393~408

[3] 敖磊, 谭久彬, 崔继文 等. 一种快速高精度激光CCD自准直仪圆目标中心的定位方法[J]. 光学学报, 2007, 27(2): 253~258

    Ao Lei, Tan Jiubin, Cui Jiwen et al.. Fast and precise center location for circle target of CCD laser autocollimator[J]. Acta Optica Sinica, 2007, 27(2): 253~258

[4] 明英, 蒋晶珏. 基于柯西分布的视频图像序列背景建模和运动目标检测[J]. 光学学报, 2008, 28(3): 587~592

    Ming Ying, Jiang Jingjue. Background modeling and movingobjects detection based on cauchy distribution for video sequence[J]. Acta Optica Sinica, 2008, 28(3): 587~592

[5] 敖磊, 谭久彬, 崔继文 等. 激光CCD自准直仪圆目标中心抗噪声精确定位方法[J]. 中国激光, 2006, 33(12): 1609~1614

    Ao Lei, Tan Jiubin, Cui Jiwen et al.. Antinoise and precise circle target center location method of CCD laser autocollimator[J]. Chinese J. Lasers, 2006, 33(12): 1609~1614

[6] 吴海滨, 于晓洋, 关丛荣. 基于灰度曲线交点的结构光编码条纹边缘检测[J]. 光学学报, 2008, 28(6): 1085~1090

    Wu Haibin, Yu Xiaoyang, Guan Congrong. Structured light encoding stripe edge detection based on grey curve intersecting point[J]. Acta Optica Sinica, 2008, 28(6): 1085~1090

[7] Huda Loannou D, Laine W et al.. Circle recognition through a 2D Hough transform and radius histogram[J]. Image and Vision Computing, 1999, 17(1): 15~26

[8] Yu Qiao, Ong S. H. Connectivitybased multiple circle fitting[J]. Pattern Recognition, 2004, 37(4): 755~765

[9] 商飞, 王丰贵, 田地 等. 一种基于圆内接直角三角形的圆检测方法[J]. 光学学报, 2008, 28(4): 739~743

    Shang Fei, Wang Fenggui, Tian Di et al.. A method for circle detection based on right triangles inscribed in a circle[J]. Acta Optica Sinica, 2008, 28(4): 739~743

[10] 于新瑞, 王石刚, 关柏青 等. 一种快速检测圆的抗干扰变形模板方法[J]. 光学学报, 2004, 24(8): 1115~1119

    Yu Xinrui, Wang Shigang, Guan Baiqing et al.. A fast interferenceresistent deformable template method for detecting the circle[J]. Acta Optica Sinica, 2004, 24(8): 1115~1119

[11] Xu L , Oja E. Randomized Hough transform ( RHT): basic mechanisms, algorithms, and computational complexities[J]. CVGIP: Image Understanding, 1993, 57(2): 131~154

[12] Lei Xu, Erkki OJA, Pekka Kultanen. A new curve detection method: randomized Hough transform RHT[J]. Pattern Recognition Letters, 1990, 11(5): 331~338

[13] Chen Tehchuan, Chung Kuoliang. An efficient randomized algorithm for detecting circles[J]. Computer Vision and Image Understanding, 2001, 83(2): 172~191

罗钧, 李锐, 陈伟. 基于全局搜索和证据积累的多圆检测方法[J]. 光学学报, 2010, 30(9): 2608. Luo Jun, Li Rui, Chen Weimin. A Method for MultiCircle Detection Based on Global Search and Evidence Accumulation[J]. Acta Optica Sinica, 2010, 30(9): 2608.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!