基于改进RANSAC的快速鲁棒的椭圆检测算法研究

摘要：

椭圆是图形图像中最为常见的几何形状之一。近年来,椭圆检测的实时性和鲁棒性成为富有挑战性的研究课题。本文提出了一种基于改进RANSAC的快速鲁棒的椭圆检测算法。通过在预处理中引入并行细化算法以减少不必要的特征点,改进了原有基于轮廓的检测算法。同时提出了一种利用椭圆几何性质的3点拟合椭圆的方法,有效地提高了椭圆检测的速度。与以往的检测算法相比,本文提出的基于改进RANSAC的椭圆检测算法具有良好的实时性及鲁棒性。

关键词： 图像识别 椭圆检测 并行细化 椭圆拟合 计算机数学

作者: 宋歌 王宏

作者单位: 智能技术与系统国家重点实验室 清华信息科学与技术国家实验室(筹) 清华大学计算机科学与技术系,100084 北京

会议类型: 国内会议

会议名称: 中国人工智能学会第12届全国学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 612-617

在线出版日期: 2007-11-20（万方平台首次上网日期，不代表论文的发表时间）