基于移动最小二乘法的曲线曲面拟合论文阅读笔记

基于移动最小二乘法的曲线曲面拟合论文阅读笔记

论文地址:http://www.cnki.com.cn/Article/CJFDTotal-GCTX200401016.htm

一、Problem Statement

传统的曲线(曲面)拟合方法一般使用最小二乘法， 通过使误差的平方和最小， 得到一个线性方程组，求解线性方程组就可以得到拟合曲线(曲面)。如果离散数据量比较大、形状复杂，还需要进行分段(分块)拟合和平滑化，这在实际中往往带来一定的困难。

二、Direction

建立了了一种基于移动最小二乘(Moving Least-Squares, MLS)法的曲线曲面拟合方法。

• 拟合函数的建立不同。这种方法建立拟合函数不是采用传统的多项式或其他函数，而是由一个系数向量$\alpha (x)$和基函数$p(x)$构成，这里$\alpha (x)$不是常数，而是坐标$x$的函数。
• 引入紧支（Compact Support）概念，认为点$x$处的值$y$只受$x$附近子域内节点影响，这个子域称作点$x$的影响区域。影响区域上定义一个权函数$w(x)$，如果权函数在这个区域内取为常数，就得到传统的最小二乘法。

三、Method

使用移动最小二乘法进行曲线曲面拟合的基本思想是先将拟合区域网格化，然后求出网格点上节点值，最后连接网格节点形成拟合曲线(曲面)。

1. 拟合函数的建立

在拟合区域的一个局部子域上，拟合函数$f(x)$表示为：

$$\begin{array}{c}f(x)=\sum _{i=1}^m{\alpha }_i(x)p_i(x)=p^T(x)\alpha (x)\end{array}$$

式中，$\alpha (x)=[{\alpha }_1(x),{\alpha }_2(x),\Lambda ,a_m(x){]}^T$为待求系数，它是坐标$x$的函数。$p(x)=[p_1(x),p_2(x),\Lambda ,p_m(x){]}^T$称为基函数，它是一个$k$阶完备的多项式，$m$是基函数的项数。例如:

空间维度	一阶形式	二阶形式
1维: $x=(x)$	$p_1=1,p_2=x$	$p_1=1,p_2=x,p_3=x^2$
2维: $x=(x,y)$	$p_1=1,p_2=x,p_3=y$	$$\begin{gathered} p_1=1,p_2=x,p_3=y, \\ {p}_4=xy,p_5=x^2,p_6=y^2 \end{gathered}$$
3维: $x=(x,y,z)$	$p_1=1,p_2=x,p_3=y,p_4=z$	$$\begin{gathered} p_1=1,p_2=x,p_3=y,p_4=z, \\ {p}_5=xy,p_6=xz,p_7=yz \\ {p}_8=x^2,p_9=y^2,p_{10}=z^2 \end{gathered}$$

不同阶的基函数以获得不同的精度，取不同的权函数以改变拟合曲线（曲面）的光滑度。

MLS中，需要通过调整系数$\alpha (x)$，使得节点附近采样点取值与拟合函数在采样点取值之间的差的加权平方和最小。由此建立最优化模型，对向量$\alpha (x)=[{\alpha }_1(x),{\alpha }_2(x),\Lambda ,a_m(x){]}^T$计算加权L2范数$||x|{|}_2=({\sum }_{i=1}^n{x}_i^2{)}^{\frac{1}{2}}$， 如下所示：

$$\begin{array}{c}J=\sum _{I=1}^{n}w(x-x_I)[f(x)-y_I{]}^2=\sum _{I=1}^{n}w(x-x_I)[p^T(x)\alpha (x)-y_I{]}^2\end{array}$$

其中，$n$是影响区域内节点的数目，如下图所示。

$f(x)$是拟合函数，$y_I$是$x=x_I$处的节点值，$y_I=y(x_I)$。$w(x-x_I)$是节点$x_I$的权函数(后续讲解)。

为了确定系数$\alpha (x)$，式子$(2)$应该取最小值，因此对$\alpha (x)$求导可得，

$$\begin{array}{c}\frac{\partial J}{\partial \alpha }=A(x)\alpha (x)-B(x)y=0\end{array}$$

$$\begin{array}{c}\alpha (x)=A^{-1}(x)B(x)y\end{array}$$

其中
$$A(x)=\sum _{i=1}^{n}w(x-x_I)p(x_I)p^T(x_I)$$

$$B(x)=[w(x-x_I)p(x_I),w(x-x_2)p(x_2),\Lambda ,w(x-x_n)p(x_n)]$$

$$y^T=[y_1,y_2,\Lambda ,y_n]$$

最后，将式子$(4)$带入式子$(1)$中，可以得到MSL拟合函数：

$$\begin{gathered} f(x)=\sum _{i=1}^m{\alpha }_i(x)p_i(x)=p^T(x)\alpha (x) \\ =\sum _{i=1}^m{p}^T(x)A^{-1}(x)B(x)y \\ =\sum _{I=1}^n{\varphi }_I^k(x)y_I={\ddot{O}}^k(x)y \end{gathered}$$
其中$={\ddot{O}}^k(x)$称为形函数，$k$表示基函数的阶数。

$${\ddot{O}}^k(x)=[{\varphi }_1^k,{\varphi }_2^k,\Lambda ,{\varphi }_n^k]=p^T(x)A^{-1}(x)B(x)$$

需要注意的是，即使基函数$p(x)$为多项式，MLS拟合函数的$f(x)$也不再是多项式。

2. 权函数

上面公式$(2)$中，有一个权函数$w(x-x_I)$。MLS认为点$x$处的值$y$只受$x$附近子域内节点影响，这个子域称作点$x$的影响区域。 影响区域上定义一个权函数$w(x)$，如果权函数在这个区域内取为常数，就得到传统的最小二乘法。权函数在$x$的一个子域内不等于零，在这个子域之外全为零，这个子域称为权函数的支持域（即$x$的影响区域）。一般选择圆形作为权函数的支持域，其半径记为$S_{max}$，如上图1所示。由于权函数的紧支性，只有这些包含在影响区域内的数据点对点 $x$ 的取值有影响。

• 权函数$w(x-x_I)$应该是非负的，并且随着$||x-x_I|{|}_2$的增加单调递减。
• 权函数具有一定的光滑性，因为拟合函数会继承权函数的连续性。
• 如果权函数$w(x-x_I)$是$C^1$阶连续的，则拟合函数也是$C^1$阶连续的。
• 影响区域应该包含足够多的节点，以使得$A(x)$可逆。

四、Performance

不同权函数的表现：

● 图 3（ a）使用的权函数在整个区域内都是常数，这时移动最小二乘法相当于传统的最小二乘法，其行为相当于是一个线性拟合。
● 图 3（ b）中权函数在一个小的子域内等于常数， 在其它地方等于零。 虽然这个权函数也具有紧支性， 但是不光滑， 它导致的拟合曲线就是将所有的数据点连线，即相当于分段线性插值。
● 图 3（ c）中权函数是三次样条函数，不但具有紧支特性， 而且光滑。 即使使用的是线性基函数， 但由于继承了权函数的连续性， 拟合曲线仍然具有很好的光滑性。

图 3 说明了 MLS 中权函数的重要性。在最后一组图中， 仅使用线性基函数， 就获得很好的拟合结果，这是传统最小二乘法和其它拟合方法无法做到的。

曲面拟合情况:

五、Conclusion

移动最小二乘法使生成的曲线曲面具有精度高、 光滑性好等许多优点。

• 不需要事先确定拟合函数的类型；
• 由于紧支概念的引入，不需要进行分段(分块)拟合；
• 不需要求解线性方程组，从而避免了求解时方程组的系数矩阵可能是病态的情况；
• 精度比较高，能够捕捉到数据的剧烈变化；
• 只要选择合适的基函数和权函数，可以得到足够光滑的拟合曲线(曲面)。

移动最小二乘法进行曲线曲面拟合一个比较大的缺点就是计算过程比其它拟合方法要稍微复杂， 计算量也相对要大一些。

六、Reference