%0 Journal Article %T 基于拟laplacian谱和点对拓扑特征的点模式匹配算法 %A 张官亮 %A 邹焕新 %A 卢春燕 %A 赵键 %J 计算机应用 %D 2013 %X ?针对谱匹配方法对噪声和出格点的鲁棒性较差的问题,提出了一种基于拟laplacian谱和点对拓扑特征的点模式匹配算法。首先,用赋权图的最小生成树构造无符号laplacian矩阵,通过对矩阵谱分解得到的特征值和特征向量表示点的特征,进而计算点的初始匹配概率;其次,利用点对拓扑特征的相似性测度来定义点对间的局部相容性,然后借助概率松弛的方法更新由拟laplacian谱得到的匹配概率,得出匹配结果。对比实验结果表明,该方法在处理存在噪声和出格点的点集匹配上具有较高的鲁棒性。 %K 点模式匹配 %K 最小生成树 %K 拟laplacian谱 %K 相似性测度 %K 点对拓扑特征 %K 概率松弛 %U http://www.joca.cn/CN/abstract/abstract16467.shtml