一種矢量幾何模型壓縮方法

2023-10-26 07:21:32

專利名稱：一種矢量幾何模型壓縮方法
技術領域：
本發明屬於計算機圖形學數位訊號處理領域，特別涉及一種快速壓縮原則來進行矢量幾何模型的壓縮方法。通過高效的抽樣技術達到模型的壓縮目的，在遠距離傳輸、模型保持、模型檢索降維、等計算機圖形學應用領域具有重要的應用價值。
背景技術：
隨著計算機圖形學技術在計算機動畫、影視遊戲等領域的深入的應用，矢量幾何模型的應用越來越廣泛，依賴於雷射掃描和數碼攝像等信息獲取技術的進步，從現實世界快速獲取矢量幾何數據已變得非常容易，用戶可以由獲取的高精度數據重建出複雜的幾何模型，通過進一步處理以重用已有幾何模型，提高几何設計效率。而矢量幾何模型遠程傳輸的核心在於模型壓縮技術，並且壓縮技術在模型存儲、檢索降維等領域也有很高的應用價值。目前壓縮研究較多的兩個類別是幾何壓縮技術(也稱空間壓縮技術)和基於信號壓縮的技術。常見的幾何壓縮技術為頂點簡化的模型壓縮技術，該技術根據模型頂點坐標的位置，將一部分頂點進行合併，達到減少頂點數量，完成壓縮的目的，該技術的特點是計算速度快，頂點數量與壓縮效果有很大關係，但幾何壓縮技術改變了模型的拓撲結構，且有壓縮損；基於信號壓縮方法只要求尋找一組合適的坐標基，對模型進行頻域分解。其與幾何壓縮技術相比，對用戶而言帶來極大的方便，最經典的基於信號壓縮方法是低通濾波的壓縮方法，該方法將模型進行多解析度表達，使用低通濾波器過濾掉模型的高頻部分，保留其低頻部分，但其過程相對複雜，且有損壓縮。

發明內容
針對現有技術的缺陷或不足，本發明的目的在於提供一種具有良好壓縮速度與恢復效果的矢量幾何模型壓縮方法，以提高矢量幾何模型的網上傳輸速度，並減少其儲存空間。為實現上述技術任務，本發明採取如下的技術解決方案一種矢量幾何模型壓縮方法，該方法中二維矢量幾何模型的幾何信息由幾何信號X2和幾何信號y2構成，三維矢量幾何模型的幾何信息由幾何信號X3、幾何信號y3和幾何信號Z3構成，方法具體通過下列步驟實現
權利要求
1.一種矢量幾何模型壓縮方法，該方法中二維矢量幾何模型的幾何信息由幾何信號X2和幾何信號y2構成，三維矢量幾何模型的幾何信息由幾何信號X3、幾何信號y3和幾何信號Z3構成，方法具體通過下列步驟實現
全文摘要
本發明公開了一種矢量幾何模型壓縮方法。方法中採用隨機矩陣對網格幾何進行抽樣並完成壓縮，之後通過抽樣信號恢復出原始信號的稀疏表達方式，再通過逆拉普拉斯算子恢復出原始的幾何信號，完成解壓縮。該壓縮方法可以快速完成對矢量幾何模型的壓縮，並可以按照任意精度設定閾值，控制恢復出模型的效果。
文檔編號H04N1/41GK102665027SQ201210118488
公開日2012年9月12日 申請日期2012年4月20日 優先權日2012年4月20日
發明者史哲, 周明全, 張婧, 李康, 杜卓明, 耿國華, 賀毅嶽, 郭競 申請人:西北大學