广义Hough变换:多个圆的快速随机检测

作     者：黎自强 滕弘飞 Li Ziqiang;Teng Hongfei

作者机构：大连理工大学计算机科学与工程系 

基　　金：国家自然科学基金(50335040 50275019) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2006年第18卷第1期

页      码：27-33页

摘      要：以随机采样到的2个图像点及在此2点的中垂线上搜索第3个图像点来确定候选圆.当随机采样2个图像点时,通过剔除孤立、半连续噪声点减少了无效采样;当搜索候选圆的第3点时,剔除上述2种噪声点、非共圆点并给出快速确认候选圆是否为真圆的方法,尽可能减少无效计算.数值实验结果表明:文中算法能快速检测多个圆.在检测多个圆并且具有噪声的情况下,与随机圆检测算法相比,其检测速度快一个数量级.

主 题 词：广义Hough变换 多圆检测 直线拟合 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2006.01.005

馆 藏 号：203393565...