去除离群点的改进椭圆拟合算法

郭斯羽; 吴延冬

首页> 中文期刊> 《计算机科学》 >去除离群点的改进椭圆拟合算法

去除离群点的改进椭圆拟合算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

离群点可显著影响椭圆拟合的结果。针对这一问题,提出了一种基于截断最小二乘法和两种基于双点移除法的改进椭圆拟合算法。截断最小二乘法由随机采样开始,在每次迭代中选择当前拟合残差最小的数据点作为下一次迭代时的被拟合点集,并最终收敛于占据点集主体的非离群点的拟合结果;双点移除法则从完整的待拟合点集开始,每次移除拟合残差为正负最大值的一对数据点,直至剩余点的数量不超过给定比例。在实际零件的图像集上,对所提的3种算法及现有的对比算法进行了实验。结果表明,当所保留的椭圆点数较少时,两种基于双点移除法的算法的拟合精度最佳,但运行时间比基于截断最小二乘法的拟合方法长;就算法的最优性能而言,基于截断最小二乘法的改进椭圆拟合算法具有最佳的拟合精度与时间性能,其形状-位置匹配精度可达0.62像素,朝向角匹配精度可达0.6°,平均运行时间为6.5 ms。此外,所提3种算法均具有参数少、意义直观、算法性能对参数不敏感的优点。实验结果表明了所提改进椭圆拟合算法特别是基于截断最小二乘法的算法的有效性。

著录项

来源
《计算机科学》 |2022年第4期|188-194|共7页
作者
郭斯羽; 吴延冬;
展开▼
作者单位

湖南大学电气与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
椭圆拟合; 椭圆检测; 截断最小二乘; 双点移除法; 视觉测量;

相似文献

中文文献
外文文献
专利

1. 基于改进尺度的统计建模数据中离群点去除算法及应用 [J] . 张新荣 ,徐保国 . 计算机工程与科学 . 2011,第002期
2. 基于各点异性理论的椭圆拟合算法 [J] . 曹芳 ,杨忠根 . 计算机工程 . 2008,第016期
3. 基于最小二乘法椭圆拟合的改进型快速算法 [J] . 朱森荣 ,刘杰徽 . 舰船电子工程 . 2022,第1期
4. 基于椭圆拟合的改进Hough变换算法在眼控系统中的应用研究 [J] . 梁琼 ,赵慧民 ,葛任贤 . 广东技术师范学院学报(社会科学版) . 2020,第003期
5. 基于椭圆拟合的改进Hough变换算法在眼控系统中的应用研究 [J] . 梁琼 ,赵慧民 ,葛任贤 . 广东技术师范大学学报 . 2020,第003期
6. 基于离群点剔除的网络热点事件挖掘算法 [C] . WANG Gen-cheng ,王跟成 ,LI Jun . 中国计算机用户协会仿真应用分会成立三十周年庆祝大会暨2013全国仿真技术学术会议 . 2013
7. 基于椭圆拟合和改进FCM的颈动脉血管分割算法研究 [A] . 杨轶林 . 2016

去除离群点的改进椭圆拟合算法

摘要

著录项

相似文献

相关主题

期刊订阅