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

A Point Pattern Matching Algorithm Based on Local Relative Shape Context and Q-Spectra

作　　者：梁栋[1,2] 朱明[1,2] 唐俊[1,2] 范益政[2] 颜普[1,2] 

机构地区：[1]安徽大学电子信息工程学院,安徽合肥230039 [2]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039

出　　处：《电子学报》2012年第4期636-641,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61172127;No.11071002);教育部科学技术研究重点项目(No.210091);高等学校博士学科点专项科研基金(No.20113401110006);安徽大学创新团队(No.KJTD007A;No.KJTD001B)

摘　　要：本文提出了一种基于局部相对形状上下文与Q-谱的点模式匹配算法,对每个点构造相应的线图,并对线图的无符号Laplacian矩阵进行谱分解;利用谱分解所获得的特征值(Q-谱)作为点的特征,进而计算点的初始匹配概率;通过定义局部相对形状上下文计算点的相似性距离;将Q-谱方法与局部相对形状上下文结合进行概率松弛迭代获得匹配结果.实验结果表明了本文算法的可行性与有效性.This paper presents a point pattern matching algorithm based on local relative shape context and Q-spectra of line graph.A line graph is constructed for each point,and the spectrum decomposition is performed on the signless Laplacian matrix of line graph.The eigenvalues（Q-spectra） obtained from the spectrum decomposition are used to represent the point＇s feature,and the initial matching probability is calculated.Local relative shape context is defined to compute the similarity distance between any two points.Q-spectra method is combined with local relative shape context via a probabilistic relaxation approach to get the matching result.Experimental results indicate the effectiveness and feasibility of the proposed algorithm.

关 键 词：线图 Q-谱 局部相对形状上下文 概率松弛 点模式匹配 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]