基于局部相对形状上下文与Q-谱的点模式匹配算法

作者：梁栋; 朱明; 唐俊; 范益政; 颜普

来源：电子学报, 2012, (04): 636-641.

• 线图
• Q-谱
• 局部相对形状上下文
• 概率松弛
• 点模式匹配 line graph
• Q-spectra
• local relative shape context
• probabilistic relaxation
• point pattern matching

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

• 单位
  安徽大学