基于中点提取的椭圆检测算法

摘要：

针对Hough变换检测椭圆时存在运算速度慢、需要大量储存空间的问题,提出一种快速的随机椭圆检测算法.该算法随机采样2点并搜索第3点,再利用椭圆极径性质求出椭圆中心坐标,接着通过坐标变换得到简化的椭圆方程,解方程组求出椭圆剩下的参数.在证据收集确认候选椭圆时,只选取椭圆外切矩形内的边缘点,同时利用特殊的累积记录函数对候选椭圆参数进行进一步判别.实验结果表明,该算法具有检测速度快、精度高、抗椭圆部分缺失的能力强等优点.

关键词：椭圆检测、随机Hough变换(RHT)、中点提取、边缘定位

所属期刊栏目：31

分类号：TP391.41(计算技术、计算机技术)

资助基金：江西省自然科学基金资助项目0612052;江西省教育厅基金资助项目赣教计字200760号

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2705-2707