改进的RANSAC圆检测算法

• 作者: 邓仕超 韩海媚 高阳
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: RANSAC算法 圆检测 候选圆 最小二乘法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 77-80,81
• 页数: 5页
• 分类号: TP391.41
• 字数: 3482字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2017058

摘要

为解决传统随机抽样一致性(random sampling consistency,RANSAC)圆检测算法中无目的抽样耗时较长,检测结果准确性和稳定性较差等问题,提出一种改进的RANSAC算法.该算法先滤去较短的图形边缘,仅留下较长的边缘进行抽样.当第一次取到候选圆时,该算法还借助候选圆进一步排除无效点,大大减少了所需抽样次数.然后,用最小二乘法对这些候选圆参数进一步优化、筛选,提高了最终结果的稳定性和准确性.实验表明,该算法速度快、准确性好,完全能满足实际检测的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩海媚	桂林电子科技大学机电工程学院	13	24	3.0	4.0
2	邓仕超	桂林电子科技大学机电工程学院	7	104	3.0	7.0
3	高阳	桂林电子科技大学机电工程学院	1	3	1.0	1.0