2006_基于图的Laplace谱的特征匹配_王年.pdf

第 11卷 　第 3期 中国图象图形学报 Vol. 11, No. 3 2006年 3月 Jou rnal of Im age and Grap h ic s M ar. , 2006 基于图的 L aplace谱的特征匹配 王 　年1) 范益政1) , 2) 韦 　穗1) 梁 　栋1) 1) (安徽大学计算智能与信号处理教育部重点实验室 ,合肥 　230039) 　　2) (安徽大学数学系 , 合肥 　230039) 摘 　要 　为了能对等距变换和相似变换后的图像进行精确匹配 ,提出了一种基于图的 L ap lace谱的特征匹配方法 ,该 方法是首先给定两幅图像的特征点 ,然后分别定义其 L ap lace矩阵 ,再通过分析该矩阵的特征值及特征向量来构造特 征点匹配矩阵;最后根据匹配矩阵元素的大小和位置信息来实现特征点匹配 ,并从理论上证明了该算法在对图像进 行等距变换或相似变换情况下能获得精确匹配 。实验结果表明,该方法对真实图像的匹配精度可达到 82% 。 关键词 　匹配 　特征点　图　L ap lace谱 中图法分类号 : TP39 1　　文献标识码 : A 　　文章编号 : 1006896 1 (2006) Fea ture M a tch ing Ba sed on L aplac ian Spectra of Graphs 1) 1) , 2) 1) 1) WAN G N ian , FAN Yizheng , W E I Su i , L IAN G Dong ) 1 ( E duca tion M in is try Key L abora tory of In tellig en t Comp u ting S ig na l P rocessing, A nhu i Un iversity, H ef ei 230039) 2) (D ep a rtm en t of M a them a tics, A nhu i Un iversity, H ef ei 230039) A b stract　Th is p ap er p re sents a m ethod of feature m atch ing ba sed on L ap lacian sp ectral of grap h s. Given feature po in ts of two im age s, we define L ap lacian m atrice s resp ectively, analysis the eigenvalue s and eigenvectors of the m atrice s, and con struct a featu re points m atch ing m atrix w ith inform ation of m agn itude and po sition of en tries in the m atch ing m atrix, the featu re po in tsm atch ing is done. Furthermore, we theoretically p rove tha