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

Data Registration Based on Wavelets in Reverse Engineering

作　　者：吴维勇[1] 王英惠[2] 

机构地区：[1]九江学院信息科学与技术学院,江西九江332005 [2]九江学院机械与材料工程学院,江西九江332005

出　　处：《工程图学学报》2010年第6期165-170,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60863012);江西省自然科学基金资助项目(0611063);江西省教育厅科技资助项目(GJJ08435GJJ09346)

摘　　要：利用小波分析的多分辨率特性与迭代最近点算法(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.

关 键 词：计算机辅助几何设计 数据配准 小波 多分辨率 迭代最近点 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]