數(shù)字幾何模型特征檢測(cè)與建模方法研究.pdf

1、特征匹配問(wèn)題是計(jì)算機(jī)視覺(jué)、對(duì)象識(shí)別和機(jī)器人技術(shù)的核心問(wèn)題。在傳統(tǒng)的模式識(shí)別中，圖像與視頻的識(shí)別在過(guò)去的十年中發(fā)展了很多方法。近來(lái)，匹配算法由二維圖像擴(kuò)展到三維圖形。許多新概念和技術(shù)相繼出現(xiàn)，諸如形狀恢復(fù)、三維物體配準(zhǔn)和網(wǎng)格顯著度等。直到現(xiàn)時(shí)為止，在三維匹配領(lǐng)域有許多研究關(guān)注于全局匹配問(wèn)題，此類方法著力于整個(gè)三維模型的整體相似度的測(cè)量與評(píng)價(jià)。然而，全局匹配在三維模型局部相似性比較的應(yīng)用中確實(shí)存在弱勢(shì)。三維模型的局部匹配技術(shù)可以很好的解決上

2、述問(wèn)題。局部匹配的任務(wù)是通過(guò)對(duì)比模型的局部或特定區(qū)域，制定模型的相似程度評(píng)價(jià)。兩個(gè)三維物體待匹配的子部分不需要預(yù)先指定，可以是任意的形狀、朝向和尺寸。三維對(duì)象局部匹配相對(duì)于全局匹配是一個(gè)難得多的問(wèn)題。原因之一在于它必須尋找相似的子部分，并給出相似度評(píng)價(jià)。 本文著力于討論三維表面網(wǎng)格模型的特征匹配及基于特征的建模算法。首先對(duì)該領(lǐng)域的歷史背景和研究?jī)?nèi)容進(jìn)行系統(tǒng)的回顧。并以其新的研究發(fā)展方向--局部特征匹配的研究作為切入點(diǎn)，在此基礎(chǔ)之

3、上引出本文的研究課題。本論文在以下幾個(gè)方面進(jìn)行了深入的研究，其主要貢獻(xiàn)可概括如下： 在特征匹配的問(wèn)題上，尋找與位置和方向無(wú)關(guān)的特征表述方法是問(wèn)題研究的關(guān)鍵。受ScaleInvariantFeatureTransform(SIFT)算法啟發(fā)，提出一種三維幾何網(wǎng)格上的特征部分匹配方法。該方法分析了曲面曲率的離散表示，通過(guò)對(duì)二維流形尺度空間極值的檢測(cè)，尋找相對(duì)穩(wěn)定且有代表性的關(guān)鍵點(diǎn)作為網(wǎng)格局部幾何特征。本文進(jìn)一步分析了特征穩(wěn)定性與尺度

4、檢測(cè)深度的關(guān)系，并建立局部特征描述器集合。描述器是具有尺度與旋轉(zhuǎn)不變性的獨(dú)立標(biāo)架，允許處理大面積的無(wú)語(yǔ)義的復(fù)雜網(wǎng)格。本方法適用于三維網(wǎng)格模型的少許變形，并可通過(guò)調(diào)整閥值來(lái)調(diào)整模型匹配的相似程度。 在真實(shí)性建模問(wèn)題上，本文通過(guò)預(yù)先建立的語(yǔ)義特征對(duì)三維數(shù)字人體模型作重建以及參數(shù)化處理。本文提出基于水平集的掃描點(diǎn)簡(jiǎn)化算法，對(duì)高密度的掃描點(diǎn)模型作簡(jiǎn)化處理，并能解決掃描點(diǎn)模型中普遍存在的重影與空洞問(wèn)題。該方法具有自動(dòng)排序特點(diǎn)，并且使簡(jiǎn)化結(jié)

5、果保留原掃描點(diǎn)模型按層劃分的特性。通過(guò)指定不同的簡(jiǎn)化半徑，該算法自動(dòng)生成多分辨率的層次細(xì)節(jié)模型。實(shí)驗(yàn)結(jié)果顯示，本方法在高簡(jiǎn)化精度下具有好的保形性。簡(jiǎn)化所得的點(diǎn)模型可通過(guò)多邊形或曲線、曲面重建。 總之，本文針對(duì)特征在匹配與建模的研究和應(yīng)用方面，做了認(rèn)真和有益的探索。本文提出的特征匹配方法在三維對(duì)象的識(shí)別、檢索以及無(wú)語(yǔ)義的網(wǎng)格特征搜索有一定的參考價(jià)值。在散亂點(diǎn)建模方面，不僅在計(jì)算機(jī)圖形學(xué)角度提出自己的研究思路與見(jiàn)解，而且結(jié)合數(shù)字人體