帶多種屬性的三維模型的簡化與壓縮技術研究.pdf

1、三維模型的描述形式有點云、三角形網(wǎng)格、四邊形網(wǎng)格等，組成模型的元素也有很多屬性，如基于面片(surfel)表示的點云模型有位置、法向、顏色和半徑等屬性，網(wǎng)格模型有頂點位置、顏色或紋理坐標等屬性。其中，紋理圖片、法向貼圖等也是表現(xiàn)三維網(wǎng)格模型特征的重要數(shù)據(jù)。這些屬性和數(shù)據(jù)直接影響著三維模型的表面特征。
　　在三維模型的應用領域中，如三維電影、游戲、醫(yī)療、科學可視化等，真實感的要求越來越高。但是，有些系統(tǒng)受到存儲空間、帶寬和計算能力的

2、限制，所以需要對高精度的三維模型進行壓縮或者簡化。模型數(shù)據(jù)的壓縮和簡化是模型處理的重要內(nèi)容，一直在被廣泛而深入的研究。
　　模型壓縮是一種有效的減少存儲和傳輸?shù)臄?shù)據(jù)的技術。通常，模型的不同屬性數(shù)據(jù)具有不同的空間分布，所以針對不同屬性數(shù)據(jù)的特點制定不同的編碼和解碼算法，有利于增大壓縮率、提高壓縮效率。由于在編碼時要對浮點數(shù)進行量化，所以即使是無損壓縮，解碼后的數(shù)據(jù)與壓縮前數(shù)據(jù)可能不完全一致。因此，在壓縮過程中，通常需要在模型質(zhì)量和軟

3、硬件環(huán)境的限制之間做權衡。
　　除了對三維模型進行壓縮外，也可以通過簡化技術來減少三維模型存儲、傳輸和處理時的數(shù)據(jù)量。與模型壓縮技術不同的是，模型簡化不需要對模型的數(shù)據(jù)進行編碼，而是在盡量保持模型原始外觀的情況下去除一些不重要的信息，這也導致模型的簡化算法一般都是有損算法。在通常情況下，簡化是預處理的過程，需要根據(jù)不同的應用環(huán)境選擇相應質(zhì)量的簡化模型。一種常用的策略是，為同一個模型預處理生成一系列不同質(zhì)量的細節(jié)層次(LODs)，并

4、根據(jù)不同的應用環(huán)境選擇相應的質(zhì)量的LOD。雖然一些壓縮算法可以在漸進編碼和解碼過程中產(chǎn)生一系列不同細節(jié)水平的LODs，但是這些算法的焦點通常是如何高效地編碼，而不是如何提高簡化模型的質(zhì)量。
　　雖然三維模型的壓縮和簡化技術得到了比較廣泛的研究并且發(fā)表了大量的相關算法，但仍然不能全面并有效地解決目前模型應用中存在的問題。第一，已發(fā)表的模型壓縮算法，普遍對低比特下模型壓縮關注的比較少，而且其中一些算法還受模型拓撲結構的限制。第二，目前

5、大多數(shù)的點云模型簡化的技術能夠較好地利用模型的幾何信息（如位置和法向信息），卻很少對紋理信息（如面片的顏色屬性）進行充分的分析利用。并且，大多數(shù)的點云模型簡化算法是基于局部啟發(fā)式的簡化，而不是系統(tǒng)地全局優(yōu)化。類似地，早期的三維網(wǎng)格模型簡化算法也致力在減少的頂點數(shù)目情況下保持模型幾何特征。后來提出的許多簡化算法同時最小化幾何誤差和紋理偏差，也能夠較好的保留帶紋理的模型的外觀。但是，這些算法并沒有充分地利用紋理圖像內(nèi)容。第三，盡管高精度紋理

6、圖像可能比模型的網(wǎng)格數(shù)據(jù)占用更多的存儲、帶寬或計算資源，紋理圖像簡化卻很少得到研究人員的關注。
　　本文全面研究了目前三維模型壓縮和簡化技術的相關工作，綜合考慮了其中存在的問題，提出了:
　　一種基于GLA（標準勞埃德算法）的點云模型壓縮技術。該技術擴展了GLA算法，對聚類中的點數(shù)進行控制，并貪婪地優(yōu)化編碼順序。該算法在低比特壓縮時具有明顯的優(yōu)勢，并且算法具有通用性，適用于壓縮任意拓撲結構的點云模型。
　　一種基于鄰域

7、聚類合并的點云模型簡化技術。該技術通過迭代地挑選并合并具有最小成本的局部鄰域，直到達到期望的數(shù)據(jù)簡化率。算法基于人類對視覺重要度的感知，利用幾何和紋理信息的局部變化，計算局部鄰域合并的成本;基于高斯差分的紋理銳化技術用于增強紋理細節(jié)。此外，還把算法擴展到了大規(guī)模模型簡化。該技術能夠較好地保留簡化模型表面的幾何和紋理特征。
　　一種協(xié)作簡化三角形網(wǎng)格及其紋理圖像的技術。紋理圖像用于引導網(wǎng)格簡化，簡化的網(wǎng)格用于輔助紋理圖像簡化。在簡化