基于譜方法的點(diǎn)模式匹配算法研究.pdf

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

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