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

Linear Fitting Application Based on the Improved RANSAC Algorithm

作　　者：袁清珂[1] 张振亚[1] 毕庆[1] 

机构地区：[1]广东工业大学机电工程学院,广州510006

出　　处：《组合机床与自动化加工技术》2015年第1期123-125,共3页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：广东省产学研专项(2009B090300340;2011B090400119;2010B090400079;2012B091000033);广东省数控一代专项(2012B011300009;2012B011300049);广东省战略性新兴产业LED专项(2012A080303002);广东省学位与研究生教育改革研究项目(09JGXM-ZD10)

摘　　要：以平板电脑LCD屏幕的边角直线为研究对象,对其进行边缘直线拟合,利用加入预检验的改进RANSAC算法排除大量数据异点,并实现对LCD屏幕边角图像进行边缘点的提取和直线拟合,通过编程实验证明改进后的RANSAC算法对直线拟合的效率和精度都有所提高。实验结果表明:利用改进的RANSAC算法对边缘直线拟合的效率提升10%以上,且样本点数越多,效率提升越明显。Regard the LCD screen edge horn of the tablets as the research objects. Linear fitting using RANSAC algorithm. Rule out a large number of error data points using the precheck inspection improved RANSAC algorithm. Then realize the LCD screen edge extraction and linear fitting. Programming in the software and through the experiment of linear fitting, the improved RANSAC algorithm has the higher precision and efficiency. Test results show that the efficiency promotion is beyond 10% and the total number of samples bigger, the efficiency promotion higher.

关 键 词：随机抽样一致性 直线拟合 数据异点 预检验 

分 类 号：TH162[机械工程—机械制造及自动化] TG82[金属学及工艺—公差测量技术]