逆向工程中基于小波的数据配准

Data Registration Based on Wavelets in Reverse Engineering

利用小波分析的多分辨率特性与迭代最近点算法(ICP)相结合,提出了多分辨率数据配准算法,实现不同视角测量数据的快速配准。首先对数据点进行三角网格划分,并进行多层小波分解。对最低层网格计算离散曲率,在不同网格数据中搜索曲率最接近的点进行迭代配准,在所得变换的基础上,进行小波重构并在较小的范围内重新搜索最接近点并进行迭代配准,重复这一过程直到实现原始数据配准。通过实例证明,该算法具有迭代速度快,抗噪声干扰等特点。

A new multiresolution Iterative Closest Points（ICP） algorithm is proposed by combining multiresolution features of wavelets analysis and original ICP.The first step is to triangulate the data sets,and wavelets decomposition is performed on the triangulation mesh.In order to obtain the correspondence between the data sets,the discrete curvatures of the mesh are calculated at the lowest level of wavelets decomposition.A pair of points will become the candidates if their curvatures are close enough.Wavelets reconstruction is carried out after iterative registration at each level.Some examples show that the multiresolution ICP algorithm is fast and insensitive to the noise of data sets.