基于中点提取的椭圆检测算法
针对Hough变换检测椭圆时存在运算速度慢、需要大量储存空间的问题,提出一种快速的随机椭圆检测算法.该算法随机采样2点并搜索第3点,再利用椭圆极径性质求出椭圆中心坐标,接着通过坐标变换得到简化的椭圆方程,解方程组求出椭圆剩下的参数.在证据收集确认候选椭圆时,只选取椭圆外切矩形内的边缘点,同时利用特殊的累积记录函数对候选椭圆参数进行进一步判别.实验结果表明,该算法具有检测速度快、精度高、抗椭圆部分缺失的能力强等优点.
椭圆检测、随机Hough变换(RHT)、中点提取、边缘定位
31
TP391.41(计算技术、计算机技术)
江西省自然科学基金资助项目0612052;江西省教育厅基金资助项目赣教计字200760号
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
2705-2707