基于遗传算法和最小二乘法的曲面匹配

针对基于最小二乘法的 ICP曲面匹配算法难以处理待比较曲面的局部大变形问题 ,提出一种改进算法。即采用遗传算法确定曲面初始相对位置以保证匹配优化结果为全局最优值 ,利用 ICP算法匹配结果构造偏差阈值 ,以此阈值过滤点群后再以最小二乘法进行匹配处理 ,消除局部大变形影响 ,获得合理的变换矩阵。以此变换矩阵变换初始点群再进行误差计算 ,从而获得理想的匹配结果。试验表明 ,该准则对局部大变形的处理效果优于常规的最小二乘 ICP曲面匹配算法。