基于熱核信號(hào)的3D圖形分層匹配方法.pdf

1、碩士學(xué)位論文基于熱核信號(hào)的3D圖形分層匹配方法HierarchicalMatchingof3DShapeBasedonHeatKernelSignature學(xué)號(hào)：212Q!Q鰻完成日期：2Q!互生壘旦蘭Q旦大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要隨著3D模型的可視化、可獲得性不斷得到完善，3D形狀分析成為了眾多學(xué)者研究的主題。形狀分析中的圖形匹配問題也隨之成為計(jì)算機(jī)圖形學(xué)等眾多領(lǐng)域

2、中的熱點(diǎn)話題。3D圖形匹配是指在圖形間建立保持結(jié)構(gòu)的對(duì)應(yīng)。主要包括剛體匹配，等距匹配，保角匹配，以及兩個(gè)曲面間的一般映射。本文主要研究的是在形變同時(shí)保持對(duì)應(yīng)點(diǎn)間的測地距離的近似等距匹配問題。在3D圖形的稠密匹配過程中保證匹配準(zhǔn)確度的同時(shí)，還有兩個(gè)重要問題，一個(gè)是對(duì)于拓?fù)湓肼暤聂敯粜裕硪粋€(gè)是匹配的效率。為了解決這兩個(gè)基本問題，本文提出一種魯棒的、分層的匹配方法。即盡量選擇最少的，信息量最大的，最能代表圖形拓?fù)涮卣鞯狞c(diǎn)做初始層匹配。首先，

3、基于熱核信號(hào)選擇特征點(diǎn)，并且使用融合策略除去相同區(qū)域內(nèi)的冗余點(diǎn)，同時(shí)對(duì)于特征較少的圖形，再利用FPS方法添加少量輔助點(diǎn)。之后，在這個(gè)優(yōu)化的點(diǎn)集上構(gòu)造熱核信號(hào)描述子，再用熵的概念將特征點(diǎn)按照顯著性排成一個(gè)序列，按照這個(gè)序列的順序做初始層匹配。最后，利用初始層已經(jīng)匹配好的信息，在對(duì)應(yīng)點(diǎn)的不同鄰域內(nèi)進(jìn)行局部匹配，通過這樣一層層的傳遞最終實(shí)現(xiàn)稠密匹配。得益于本文提取的優(yōu)化的特征點(diǎn)集，在后期的匹配過程中，無論選用哪種距離，比如測地距離、擴(kuò)散距離或