改进RANSAC算法在直线拟合中的应用

• 作 者: 袁清珂 张振亚 毕庆
• 机 构: 广东工业大学机电工程学院
• 出 处: 组合机床与自动化加工技术
• 发表日期: 2015年1期
• 关键词: 随机抽样一致性 直线拟合 数据异点 预检验
• 基金项目: 广东省产学研专项(2009B090300340;2011B090400119;2010B090400079;2012B091000033);广东省数控一代专项(2012B011300009;2012B011300049);广东省战略性新兴产业LED专项(2012A080303002);广东省学位与研究生教育改革研究项目(09JGXM-ZD10)

以平板电脑LCD屏幕的边角直线为研究对象，对其进行边缘直线拟合，利用加入预检验的改进RANSAC算法排除大量数据异点，并实现对LCD屏幕边角图像进行边缘点的提取和直线拟合，通过编程实验证明改进后的RANSAC算法对直线拟合的效率和精度都有所提高。实验结果表明：利用改进的RANSAC算法对边缘直线拟合的效率提升10%以上，且样本点数越多，效率提升越明显。