基于譜方法的點模式匹配算法研究.pdf

1、點模式匹配的目的是從兩個相關(guān)點集中找出對應(yīng)的匹配點，其研究成果可以廣泛地應(yīng)用于計算機視覺、計算生物和化學(xué)等眾多領(lǐng)域。由于待匹配點集間常常存在著較大的差異，增加了點模式匹配問題的難度，目前仍然是一個沒有得到完全解決的問題。本文以譜方法作為工具來研究該匹配問題，主要步驟是對待匹配點集構(gòu)造親近矩陣；接著，對其進行奇異值分解，以得到對應(yīng)的特征值和特征向量，即‘譜’；最后，利用該‘譜’進行點模式匹配。
　　 本文在譜方法的基礎(chǔ)上，提出了兩

2、種匹配算法，主要工作及研究成果如下：
　　 1、提出了一種結(jié)合Laplace譜和匈牙利法的點模式匹配算法。該算法從Laplace譜的角度出發(fā)，分別對兩幅待匹配圖像的特征點集構(gòu)造Laplace矩陣，并對其進行奇異值分解；然后依據(jù)分解后的結(jié)果，構(gòu)造一個初始的匹配關(guān)系矩陣，再結(jié)合匈牙利算法變換該關(guān)系矩陣，使得兩個特征點集之間匹配代價最??；最后得到一個新的匹配關(guān)系矩陣，實現(xiàn)特征點匹配。實驗結(jié)果表明，該算法可以得到較好的匹配結(jié)果。