一种基于修正最小生成树及其邻接谱特征匹配算法.pdfVIP

第2期 电 子 学 报 Ⅷ．38 No．2 2010年2月 ACrAⅡ正CIROMCASINICA Feb．2010 一种基于修正的最小生成树及 其邻接谱的特征匹配算法 宣善立1，一，梁栋1，朱 明1，范益政1一，王年1 (1．安徽大学计算智能与信号处理教育部莺点实验搴，安徽合肥230∞9； 2．合肥工业大学计算机与信息学院，安徽合肥230009； 3．安徽大学数学科学学院，安徽合肥230039) 摘要： 提出一种基于修正的最小生成树及其邻接谱的特征匹配算法．该算法利用两幅图像的特征点分别构造 最小生成树，并对最小生成树进行修正，然后对修正的最小生成树的赋权邻接矩阵进行SVD分解，获得点的特征表 示，进而利用特征值及特征向量来构造匹配矩阵，实现特征匹配．该算法的优点在于采用图的最小生成树(而不是整个 图)，可以减少多余信息的干扰，提高匹配精度，实验结果表明，该算法具有较高的匹配精度． 关键词： 特征点；匹配；最小生成树；邻接谱 中图分类号：TP39l文献标识码： A 文章编号：0372．2112(2010)02-0269．06 AFeature on Based of MatchingAlgorithm AdjacentSpectrum Minimize Tree ModificatorySpanning XU／LN Nianl Shan_lil,2,IJANG Don91，ZI-IUMin91，FANYi—zhen91,3,WANG ofEdaau协，Anhui‰蚵，麒扣，批230039，‰； (1．研Lab胁撕白啤呦嘶and洲Ministry 2．School of凸咖and幻钿砌，tteFei￡施咖ofTedmdo窖y，绚留，枞23∞09，‰； 3．驯of胁舶绷m冽踟毓懈，An觚№ily，魄向，A，l扼230039，Odna) Al掩瞻d：Based011 of minimize tree，a嗍fcauae was a由删specammodificatotyslmning matchingalgorithmpro- inthis thefeature related trees andmodified． posed to oftwo ndIlinlize werefound paper．Accordingpoints images．two spanmg The malricesofthe treeswe犯submittedto weightedadjacent modificatoryⅡ山五Inalspanning singular-valuedecomposition(SVD)， andthenthecharacteristicsofthefeaturewereobtained．Thewas maaixwith