本文重点
这次主要介绍一种点云对齐的方法,多视数据最近迭代(ICP)对齐是最常用的点云对齐方法,为了提高对齐的精度及稳定性我们使用一种基于移动最小二乘(MLS)曲面的ICP多视数据对齐方法.该方法无需对数据进行额外的去噪和数据分割.对于优化噪声点的点云对齐可以采用本方法进行点云对齐。
1 多视数据相关概念
因为扫面仪(传感器)的自身扫描范围限制,工业扫描往往不能一次对完整的模具进行扫描,需要通过多次转换视角进行模具的扫描.由于各视角的点云数据定义于各自的局部坐标系下,我们就需要对这些多视角测量数据进行坐标系转换使其在统一的坐标系下.
什么是点云对齐？
点云对齐就是通过坐标平移或旋转将具有相似特征的一组或几组点云转换到统一的全局坐标系下。
多视角点云对齐通常有三类方法:
a 利用度量装置自动记录视角间变换,然后通过一组数据作为标准数据,其余数据逆向转换回全局坐标系;
b 被测模具表面贴足够的标识点，通过计算标志点之间的拓扑关系进行点云间的对齐;
c 测量时使不同视角数据拥有足够的数据重叠，通过重叠部分的坐标变换关系，将局部坐标系下的点云转换到全局坐标系下。
2 点云对齐的方法
直接通过设备记录点云运动的方法成本太高，需要一台记录装置，本文主要针对目前使用最广的先进行手动粗对齐，在用IPC算法精对齐。
移动最小二乘（Moving Least-Squares,MLS）曲面逼近方法，不仅能适应任意拓扑形状的点云估计，而且逼近的MLS曲面具有良好的几何性质，可以通过确定逼近误差阈值排除噪点。
什么是MLS曲面？
国外研究者Levin将MLS曲面定义为满足对投影映射具有不变性的空间点集合，即
S(x) = {x∈R3|f(x) = x}
Amenta在次基础上对MLS曲面投影进行了更精确的定义。即沿法矢量场n(x)满足能量函数e(y,a)的极小值点集合（y为空间点，a为投影方向），并给出了由空间一点x0到MLS曲面的迭代投影计算方法。
如图1所示，从初始点xo开始沿加权法矢量n(xo)优化能量函数e(y,a)得到点x1，其中能量函数e(y,a)的定义为
\[{\rm{e}}\left( {{\rm{y}},{\rm{a}}} \right) = \mathop \sum \limits_{i = 1}^k {a^T} \bullet {\left( {y - pi} \right)^2}\theta \left( {y - pi} \right)\] （公式1）
公式1中：k为输入点y（如图1中的xi）