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

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