基于結(jié)構(gòu)的圖形匹配方法研究.pdf

1、近年來，三維掃描技術(shù)飛速發(fā)展。數(shù)字幾何處理引起了大家的廣泛重視，其中三維數(shù)據(jù)形狀分析得到廣泛的研究。本文主要研究形狀分析中的圖形匹配問題。圖形匹配在很多地方都有應(yīng)用，如圖形檢索、流形參數(shù)化及變形等等。
　　圖形匹配主要分為剛性匹配與非剛性匹配。目前，非剛性匹配問題還是一個(gè)難點(diǎn)，即便是對(duì)于相差一個(gè)等距變換的形狀之間，還是存在很多有待解決的問題。對(duì)于形狀的非剛性匹配問題，最常見的方法就是利用圖形的幾何性質(zhì)，尋找一個(gè)變形不變的描述子，將

2、圖形匹配的問題轉(zhuǎn)換成描述子之間的比較。另外，點(diǎn)和點(diǎn)之間的關(guān)系也被應(yīng)用到圖形匹配中去。這里的點(diǎn)和點(diǎn)之間的關(guān)系包括距離、鄰域關(guān)系等等。以上的方法都是基于圖形的局部性質(zhì)以及距離信息，當(dāng)匹配內(nèi)蘊(yùn)對(duì)稱的圖形的時(shí)候，就會(huì)出現(xiàn)“對(duì)稱混淆”的問題。例如，對(duì)于“人”的模型，可能會(huì)出現(xiàn)左手對(duì)應(yīng)右手，右手對(duì)應(yīng)左手的問題。
　　為了解決這個(gè)問題，我們提出利用角度，利用角度和距離一起獲取形狀的全局結(jié)構(gòu)信息，將此全局結(jié)構(gòu)信息加注到圖匹配中，形成高階的圖匹配問