摘要：三维激光扫描技术的应用领域越来越广泛，作为一种数据采集手段，激光扫描技术已经全方位的应用到测量工作中来。本文主要介绍了基于曲面的局部配准算法，通过初始配准和精确配准两步来实现，通过实验分析，验证该方法的可行性。 关键词：激光扫描曲面拟合点云配准
在三维物体数字化过程中，由于受扫描视场的限制以及被测物体
外形的复杂性等因素的影响，三维扫描一次只能得到物体某一部分表面的数据，为了获得物体完整的形状信息，需要从不同的位置对实体的
表面进行扫描。不同位置的扫描最终要匹配到同一坐标系下才能全面地反映实体信息。配准是指将不同时间、不同视点获取的数据转换至 同一坐标系下的过程，配准技术在质量检测、人脸识别、指纹识别、
图像匹配以及考古中碎片的拼接等领域都有广泛的应用。点云配准的好坏直接影响到后续的数据处理和三维建模，所以点云配准是三维扫描中的关键问题之一。目前比较常用的基于控制点的点云配准算法其
精度和效率都有一定的局限性，对点云配准精度要求较高的情况，通常情况下采用自动配准技术，自动配准技术通常分为初始配准和精确配准两步，初始配准是为了缩小两组点云的旋转和平移错位，提高精确配准的效率；精确配准是为了使两组点云之间的匹配误差达到最小。精确配准通常采用局部ICP算法来实现。
1 初始配准
初始配准错误反馈
这里的初始配准采用的是官云兰[1]提出的基于无控制点的非线性改正配准算法。在进行配准之前，需要先对每站扫描的点云数据进排除异常点。
行去噪，排除异常点。
算法的基本步骤如下：先把一系列单站点云数据构成扫描网，构建各站点云数据统一的扫描网空间辅助坐标系，依次计算两两点云之间的坐标变换参数，然后把各站点云统一配准到扫描网空间辅助坐标系中，以第一个扫描站与最后一个扫描站的同名点坐标应相等为条件，列出误差方程式，解算出扫描网的变形参数，求得每个扫描点在整个扫描网坐标系下的最佳位置。
网坐标系下的最佳位置。
2 精确配准
精确配准
完成初始配准之后，即点云的粗配准已经完成，粗配准有时候很难满足点云配准的精度要求，所以应该在粗配准的基础上，完成点云的精确配准。具体步骤是：首先根据每个点以及邻近点的信息，利用最小二乘原理拟合曲面，拟合的曲面是通过该点的；然后根据求得的拟合曲面方程得到各点的曲率；固定其中一个点云，选择其中的一个匹配点，根据曲率相同原则在另一个点云搜索同名点，确定局部匹配区域；确定好局部匹配区域之后，然后根据两个点云的距离目标函数，采用局部迭代直到满足要求为止。
法进行迭代计算，直到满足要求为止。
温度自动控制系统
2.1 点云数据的曲面拟合
点云数据的曲面拟合
这里采用基于最小二乘的点云数据曲面拟合，隐式曲面方程可以表示为如下。
表示为如下。
2.3 局部匹配区域的确定
局部匹配区域的确定
对于两组待配准的点云，在初始匹配点附近寻最佳匹配点，采用
固定其中一点，在另一对应点附近寻最佳匹配点的方法，选择过程依据下面的标准。按钮指示灯
据下面的标准。
（1）最佳匹配点在初始匹配点附近;（2）最佳匹配点在该点的
）最佳匹配点之间的曲率一样。
拟合曲面上;（3）最佳匹配点之间的曲率一样。
在寻最佳匹配点的过程中，有可能存在两个或多个点的曲率相
同的情况，所以在确定对应点的时候，需要进行检验，如果对应两点的
曲率相似，且其邻近点的曲率相似，就可以认为这两点就是最佳的匹配
重新查。
点；如果不是，更改对应的基准点，重新查。
为了提高寻最优匹配点的可靠性，张政[2007]提出了改进的三
类最佳匹配点的描述标准。
类最佳匹配点的描述标准。
(1)拟合曲面上该点的曲率;(2)拟合曲面上该点的法向与拟合平面
拟合曲面上该点处的包围球内所有点的平均距离。 法向的夹角;(3)拟合曲面上该点处的包围球内所有点的平均距离。
确定好最佳匹配点后，根据最邻近搜索算法查到满足要求的点
的个数，这里点的个数不能太少。最佳匹配点和其邻近点构成局部匹v型钢
配区域。局部匹配区域的选择非常重要，如果选择不合适的话，将严重
影响点云配准的精度。
影响点云配准的精度。
2.4 局部迭代完成匹配
局部迭代完成匹配
本文基于的标准是迭代算法，在两个点云重叠区域选择的用于迭代的点数不少于100个，根据计算出的所有点对的最小距离，以所有点对的距离平方和最小为标准，计算出R和T，继续迭代，直到两次距离差小于一定的阈值为止。根据最后迭代得到的R和T，完成点云的精确配准。
配准。
3 实验分析
bttt实验分析
下面以一鸟雕塑模型为实验对象，在旁边放置三个球靶标，作为配准中的公共点，实验所得的数据如图1所示；配准所得结果如图2所示。
从上面模型配准之后的点云图可以看出，配准效果非常好，配准精度能够达到毫米级，验证了高精度的点云配准，基于曲面的局部匹配算法是可行的。
法是可行的。
4 结语
结语
目前，三维激光扫描技术正在不断地走向成熟，其应用范围也越来越广泛，利用三维激光扫描技术采集数据具有效率高、速度快等优点。本文主要研究了基于曲面的局部配准算法，通过实验效果分析，基于曲面的局部配准算法能基本满足高精度点云配准的需要，但是配准精度的评价缺少定量化模型，这是三维激光扫描数据配准下一步的研究方
向。向。
参考文献参考文献
[1] 官云兰.地面三维激光扫描数据处理中的若干问题研究[D].上海：同济大学,2008.
[2] 余正生，樊丰涛，王毅刚.点到隐式曲线曲面的最小距离[J].工程图学学报,2005,5.
[3] 李文姬，钟约先，袁朝龙，等曲面重构中散乱点云数据曲率估算算法的研究[J].机械设计与制造,2006,6:43～44.
[4] Yu Min Chang,Nien Hua Lu,Tsung Chiang Wu.Application of 3D 3D laser laser laser scanning scanning scanning technology technology technology in in in historical historical historical building building building preservation:a preservation:a preservation:a case case study of a Chinese temple,Proceedings of SPIE,2005,V ol.5857:1～8.
[5] 路银北，张蕾，普杰信，等.基于曲率的点云数据配准算法.计算机应用,2007,27(11):2766～2769.
殊胜诃子
[6] H.Hoppe,T.DeRose,T.Duchamp and M.Halstead,Piecewise smooth surface reconstruction,SIGGRAPH,1994,295～302.
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议