改进的Hough变换实现圆检测

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (09): 2148-2152.

改进的Hough变换实现圆检测

段黎明^1,2,汪威^1,2,张霞^1,2

1.重庆大学光电技术及系统教育部重点实验室ICT研究中心
2.重庆大学机械工程学院

出版日期:2013-09-30 发布日期:2013-09-30
基金资助:
重庆市科技攻关资助项目(CSTC2009AC3047)。

Circle detection through improved Hough transform

Online:2013-09-30 Published:2013-09-30
Supported by:
Project supported by the Chongqing Municipal Technologies R&D Program,China(No.CSTC2009AC3047).

摘要/Abstract

摘要： 为了自动检测出图像中的圆并精确测量其参数,提出一种改进的点Hough变换圆检测方法。首先对提取边缘后的轮廓进行一次筛选,得到所有的连续边缘轮廓;然后进行二次筛选,排除那些明显不可能为圆的图形,获得最终候选边缘轮廓。对候选边缘点组进行快速点Hough变换圆检测,计算圆的直径值和圆心坐标值,在检测过程中,采用自适应的点选择步长值和累加器判断阈值。利用VC++6.0开发了圆检测系统实验软件,并进行了对比实验,结果表明该方法可以有效解决原算法中固定值导致检测精度不高、误检测和漏检测的问题。

关键词: 圆, 筛选, 自适应, 点Hough变换

Abstract: To detect circles automatically and to obtain the parameters accurately in images,an improved point Hough transform was proposed.All continuous contours were selected through screening contours of edge exaction.After the second screening,the obvious impossible images were excluded and the final candidate-edge contour was obtained.Point Hough transform was operated in candidate-edge point groups to obtain the diameters and circle center coordinate values.Adaptive point-selected step value and judge threshold for radius accumulator were used in the proposed method.The experiment software for detecting circles was developed by VC++ 6.0,and the comparative experiment showed that the proposed method could solve problems of low precision,error-detection and missing-detection.

Key words: circle, screening, adaptive, point Hough transform

中图分类号:

TP391

段黎明,汪威,张霞. 改进的Hough变换实现圆检测[J]. 计算机集成制造系统, 2013, 19(09): 2148-2152.

[1]	李炜,蒋越,闵江松,张以文,王庆人. 边缘计算环境下自适应移动路径感知的用户分配算法[J]. 计算机集成制造系统, 2021, 27(9): 2592-2603.
[2]	郑冉,刘芝平,易兵,杨岳. 增材制造自适应螺旋加工路径规划方法[J]. 计算机集成制造系统, 2021, 27(7): 2016-2022.
[3]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[4]	陈满意,张桥,张弓,梁济民,侯至丞,杨文林,徐征,王建. 多障碍环境下机械臂避障路径规划[J]. 计算机集成制造系统, 2021, 27(4): 990-998.
[5]	王耀,王春香,周国勇,纪康辉,刘流,郝林文. 快速成型技术中分层算法的研究综述[J]. 计算机集成制造系统, 2021, 27(3): 828-841.
[6]	刘庭煜,张培,刘洋,孙毅锋,孙习武,刘晓军. 基于视觉增强检测的车间人员数字孪生模型快速构建方法[J]. 计算机集成制造系统, 2021, 27(2): 545-556.
[7]	伍宗效,李家春,杨涛,阳启航,张建明. 气动声学导流片数值计算与声学特性分析[J]. 计算机集成制造系统, 2021, 27(12): 3511-3518.
[8]	孙毅,俞越,单继宏,包冠宁,印鑫龙. 多股张力均衡的捻制装备自适应控制技术[J]. 计算机集成制造系统, 2021, 27(12): 3559-3569.
[9]	英聪,张领,肖人彬. 面向圆形布局位置选择的蚁群劳动分工算法[J]. 计算机集成制造系统, 2021, 27(12): 3578-3590.
[10]	杨丽丽,李文龙,孔祥龙,许浩. 混合不确定性鲁棒协同优化设计方法[J]. 计算机集成制造系统, 2021, 27(11): 3282-3290.
[11]	黄海阳,王成,李海波,赖雄鸣,缑锦,张惠臻. 基于滑动窗变步长等变自适应源分离的线性慢时变结构工作模态参数识别[J]. 计算机集成制造系统, 2021, 27(1): 183-192.
[12]	李浩君,张鹏威,郭海东. 基于种群曼哈顿距离的自适应多目标粒子群优化算法[J]. 计算机集成制造系统, 2020, 26(第4): 1019-1032.
[13]	王亚东,石全,宋卫星,胡起伟. 动态物流网络多目标优化模型及求解算法[J]. 计算机集成制造系统, 2020, 26(第4): 1142-1150.
[14]	王增,刘卫东,杨明朗,韩栋基. 基于椭圆傅里叶的产品外形意象设计[J]. 计算机集成制造系统, 2020, 26(第2): 481-495.
[15]	许鸿伟,张洁,吕佑龙,郑鹏. 基于改进的连续型深度信念网络的晶圆良率预测方法[J]. 计算机集成制造系统, 2020, 26(9): 2388-2395.