一种新的基于随机Hough变换的椭圆检测方法

摘要

提出一种新的基于RHT的三点椭圆检测法,利用随机采样到的2点(包括它们的边缘方向)和搜索获得的1个点来确定椭圆参数.这种方法不仅在确定参数时只需随机采样两点,还通过搜索到的点来决定是否对当前点进行参数计算和累积,有效地解决了无效采样和累积问题.与其他检测方法比较结果表明: 新方法具有计算速度快,占有内存小及检测性能好等优点.