直线拟合

在进行直线拟合算法中，一直使用最小二乘法，使用时间长了，也比较熟练了，但是在最近一次使用中，最小二乘法在拟合垂直或者接近垂直的直线时，效果不好；斜率很大，使用稳定性不好。查阅《Computer.Vision.A.Modern.Approach》，最小二乘法认为x没有误差，而误差来源于y，当直线接近垂直时，轻微的变化，造成y值的变化也很大，所以想效果不理想，如图1。而使用书中介绍的方法：最小二乘法总误差，认为x和y值都有误差，误差是点到直线的距离，如图2。实现算法在csdn中有，效果不错。

图1

图2