基于随机Hough变换改进的快速圆检测算法

作     者：朱正伟 宋文浩 焦竹青 郭晓 ZHU Zheng-wei,SONG Wen-hao,JIAO Zhu-qing,GUO Xiao

作者机构：常州大学(武进校区)信息科学与工程学院江苏常州213164 

基　　金：国家自然科学基金项目(51307010) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2018年第39卷第7期

页      码：1978-1983页

摘      要：针对随机Hough变换中采样随机性带来的大量无效采样和积累导致算法效率过低的问题,对随机Hough变换的基本原理进行研究,提出一种改进的随机Hough变换快速圆检测算法。利用图片边缘细化处理减少噪声因素的影响,通过随机采样一点和采用最小二乘法对该点所在的N×N窗口内的连通域进行圆拟合,得出候选圆以提高采样效率,通过缩小限定验证取值区域减少计算量,进行候选圆的证据累积判断。实验结果对比分析表明了该算法具有更快的检测速度和较好的准确性。

主 题 词：随机Hough变换(RHT) 圆检测 边缘细化 随机采样 最小二乘法 证据积累 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2018.07.030

馆 藏 号：203304677...