基于拟laplacian谱和点对拓扑特征的点模式匹配算法

？针对谱匹配方法对噪声和出格点的鲁棒性较差的问题，提出了一种基于拟laplacian谱和点对拓扑特征的点模式匹配算法。首先，用赋权图的最小生成树构造无符号laplacian矩阵，通过对矩阵谱分解得到的特征值和特征向量表示点的特征，进而计算点的初始匹配概率；其次，利用点对拓扑特征的相似性测度来定义点对间的局部相容性，然后借助概率松弛的方法更新由拟laplacian谱得到的匹配概率，得出匹配结果。对比实验结果表明,该方法在处理存在噪声和出格点的点集匹配上具有较高的鲁棒性。