基于改进随机Hough变换混合圆椭圆快速检测方法.pdfVIP

第 卷 第 期 电子测量与仪器学报 18 2 Vol . 18 No .2 JOURNAL OF ELECTRONIC · · 92 MEASUREMENT AND INSTRUMENT Jun . 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于改进随机Hough 变换的混合圆 椭圆/ 快速检测方法 于莉娜 胡正平 练秋生 （燕山大学通信与电子教研室图像处理研究所，秦皇岛066004 ） 【摘要】针对随机 变换（ ）在复杂图像中检测圆时随机采样所造成的大量无效采样和无效累积问 Hough RHT 题，提出了一种新的基于连续曲线段的 （ ）混合圆 椭圆检测方法，它首先利用连续的边缘曲线段来优 RHT CRHT / 先决定随机采样点的数据，再利用不准确的梯度方向信息来决定是按照圆还是椭圆对采样到的几个点进行参数 累积，一方面它较好地解决了标准RHT 检测中无效采样概率大、无效积累时间多的问题，另一方面也解决了圆 与椭圆的混合检测问题。实验结果表明本文的算法具有较高的计算速度，检测性能比RHT 算法有较大提高。 关键词：随机 变换 圆 椭圆检测 连续曲线随机 变换 Hough / Hough Hybrid Circle and Ellipse Fast Detection Using Improved Randomized Hough Transform Yu Lina Hu Zheng - ping Lian Oiu - sheng （ ， ） YanShan university institute of image processing OinHuangdao 066004 ： Abstract To soive the probiem of a iarge amount of invaiid sampie and accumuiations yieided by ran- （ ） dom sampiing when randomized Hough transform RHT is used to detect circies in compieX images process- ， ing an new improved CRHT is presented . It uses not oniy gradient direction information but aiso uses con- tinue - curve image edge to determine whether the parameter shouid be used and accumuiated or not . The probiem of invaiid sampiing and accumuiations and hybrid circie/ eiiipse detection is weii soived . The eXper- iment resuits show that our method has higher speed， smaiier storage and better detection performance . Keywor