基于熱核信號的3D圖形分層匹配方法.pdf

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

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

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