一种用于圆检测的快速HOUGH算法-Read.PDFVIP

　第 21 卷 第 9 期 小 型 微 型 计 算 机 系 统 V o l21 N o 9　 　　2000 年 9 月 M IN I- M ICRO SYST EM 　Sep. 2000　　 ( ) 文 章 编 号: 2000 一种用于圆检测的快速 HO UGH 算法 〔1, 2 〕 1 1 2 2 王　强 　胡建平 　胡　凯 　陆志敏 　胡维平 1(北京航空航天大学计算机系　北京 100083) 2(广西师范大学物理与电子科学系　桂林 541004) 摘　要: 分析了现有的几种用于圆检测的HOU GH 算法. 针对它们的变换速度较慢等不足之处, 提出了一种新的快速算 法. 这种算法应用于圆检测时能提高变换速度接近一个数量级, 并且非常适应于多个圆嵌套的图象检测. 给出了与传统 HOU GH 变换相对照的实验结果. 关 键 词: HOU GH 变换; 圆检测 分 类 号: T P 391. 41　　　　　文献标识码:A 1　前　言 我们先从基本的圆检测 HOU GH 变换入手. 假设希望在 ( ) ( ) 图象平面 平面 考察并确定一个圆周. 令{ , = 1, X Y x i yi i HOU GH 变换于 1962 年在美国作为专利被发表至今已 2, 3,. . . , n }为图象中欲确定圆周上的点的集合, 而(x , y) 为集 有三十多年了. 由于具有一些明显优点和可贵性质, 它引起了 ( ) 合中的一点, 它在参数坐标系 , , 中方程为: a b r 国内外许多学者和工程技术人员的普遍关注. 专家们对 ( ) 2 + ( - ) 2 = 2 ( 1) a x b y r HOU GH 变换的理论性质和应用方法进行了深入广泛的研 显然该方程为三维锥面, 对于图象中任意确定的一点均 究, 并取得了许多有价值的成果. 有参数空间的一个三维的锥面与之对应 . 对于圆周上的任何 HOU GH 变换的优点主要在于: 它对于图象中的噪声点 点集合{(x i , yi) }, 这些三维锥面构成圆锥面簇, 如图 1 所示: 不敏感, 利用它得到的结果可有效地滤除噪声的影响以提高 结果的置信度; 这种变换便于并行计算, 计算机视觉领域的一 些问题相当复杂, 需要很大的计算量, 并行计算是提高计算速 度的有效方法.