通辽建设公司网站/百度官网电话客服24小时
设空间中一组带噪声的位于某个平面的散点,对于平面方程的一般表达式
,对于不过原点的平面有
,于是问题就变成了求系数A,B,C使得散点尽可能的落在该平面上。下面笔者将从两种角度来推导最小二乘下的最优解。
求误差函数的极小值点的方法
设A,B,C为平面的最优参数,则对于每个点带人该平面表达式中存在误差
,我们将所有的误差的平方进行求和则有:
(1)
可见误差的平方和为A,B,C的函数,我们通过观察可以很容易的发现该函数是4维空间中的一个下凸超平面,且具有唯一的极小值,同时也是全局最小值。那么E对A,B,C的一阶偏导都为0,即:
(2)
展开整理可得:
(3)
我们令:,
,
,
,
,
,
,
,
则(3)可以被写成如下形式:
(4)
可以看到(4)就是一个3元一次方程组,求解这个方程组就可以得到A,B,C的值。
几何的方法
下面来介绍如何使用几何的方法来进行推导,我们令,
,现在的问题是找到合适的参数A使得
最接近
,它们的误差向量为
,从几何的角度来看当误差向量
与
正交时有最优系数,即
(5)
将(5)展开可得:
(6)
可以看到(6)式即为(3)中的第一项。
我们分别令,
,
,
,同样地我们有:
,
,展开后发现它们分别是式(3)中的第2和第3项。
我们可以看到利用求误差函数的极小值方法与几何方法最后的最优最小二乘解的表达式是一样的。利用该方法我们很容易求得空间中三维点云构成的物体在局部的法向量,从而进行相关的计算,例如,计算该点的声波散射分布情况,或者是计算该点光波散射情况。