关键词：线图；Q-谱；局部相对形状上下文；概率松弛；点模式匹配
摘 要：本文提出了一种基于局部相对形状上下文与W-谱的点模式匹配算法,对每个点构造相应的线图,并对线图的无符号Laplacian矩阵进行谱分解；利用谱分解所获得的特征值(Q-谱)作为点的特征,进而计算点的初始匹配概率；通过定义局部相对形状上下文计算点的相似性距离；将Q-谱方法与局部相对形状上下文结合进行概率松弛迭代获得匹配结果.实验结果表明了本文算法的可行性与有效性.