基于譜圖理論的特征匹配方法研究.pdf

1、特征匹配是計算機視覺和模式識別中的一個基本問題，是三維重建，圖像配準，圖像檢索，目標識別與分類等很多具體應(yīng)用中必不可少的重要環(huán)節(jié)。作為特征匹配中的一類代表性方法，基于譜圖理論的匹配方法的基本思想是將特征匹配問題轉(zhuǎn)化圖匹配問題，其中特征之間的關(guān)系采用矩陣形式來描述，通過分析這些矩陣的譜特性，從而達到特征匹配的目的。基于譜圖理論的匹配方法，為復(fù)雜變形情況下的特征匹配問題提供了一種較好的解決途徑，而且計算簡單，有效地克服了圖匹配中的組合爆炸問

2、題。本文圍繞基于譜圖理論的特征匹配方法做了一些相關(guān)研究，主要研究內(nèi)容和研究成果如下:
　　 1.對基于譜圖理論的特征匹配算法進行了較為系統(tǒng)的探索，在總結(jié)以往文獻中典型算法的基礎(chǔ)上，以數(shù)學(xué)理論為依據(jù)，對典型算法中所用譜方法的原理和本質(zhì)進行了研究。
　　 2.在對文獻中兩種經(jīng)典算法分析的基礎(chǔ)上，給出了一種新鄰接譜圖像特征點匹配算法。該方法構(gòu)造的親和矩陣不僅考慮了同一幅圖像內(nèi)和不同圖像之間特征的幾何相似性，另外還加入了特征之間