編碼和解碼每個碼元可具有三個或更多可能碼元值中的一個碼元值的碼元序列的方法和裝置的製作方法
2023-05-26 22:59:31 1
專利名稱：編碼和解碼每個碼元可具有三個或更多可能碼元值中的一個碼元值的碼元序列的方法和裝置的製作方法
技術領域：
在編碼和解碼其中每個碼元可以具有來自三個或者更多個可能碼元值中的一個碼元值的碼元序列的技術領域中提出本發明。
背景技術：
在表示三維(3D)對象的各種應用中，包括遊戲、工程設計、建築預排 (architectural walkthrough)、虛擬實境、電子商務，以及科學可視化中，已經廣泛地使用了 3D網格。尤其在近年來的3D掃描儀的快速增長的情況下，這些3D網格的原始表示通常需要海量的數據。然而，多數應用要求用於存儲和傳輸的3D網格的緊湊的表示。典型地，3D網格由三種類型的數據表示拓撲數據，其描述頂點之間的相鄰關係；它在別處也被稱為連通性數據。幾何數據，其指定頂點位置和屬性數據，指定諸如法向矢量、材料反射率，以及紋理坐標之類的性質。拓撲數據和幾何數據可以共同地或者單獨地壓縮。通過底層拓撲編碼來確定幾何數據的編碼順序。幾何數據通常通過量化、預測和熵編碼三個主要步驟來壓縮。3D網格屬性數據通常通過與幾何壓縮類似的方法來壓縮。在用以編碼3D三角形網格的拓撲數據的方法中，J. Rossignac在1999年1月至 3 月的 IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 1, pp. 47—61 中白勺"Edgebreaker-Connectivity compression for triangle meshes，，中提出， 邊緣分隔(Edgebreaker)是非常高效並且普遍使用的一種方法。對於大的網格，邊緣分隔和熵編碼可以得出(yield)每個三角形小於1. 5比特。 邊緣分隔壓縮和解壓縮處理從一個三角形到相鄰三角形對網格執行相同的遍歷。在每個階段，壓縮產生用於描述當前三角形和已經編碼的網格部分的邊界之間的拓撲關係的比特。 解壓縮解碼這些比特以重構整個拓撲圖形。通過使用邊緣分隔算法，3D三角形網格的所有拓撲數據是一系列的五種可能的模式碼元〃 C"，「 R"，「 L"，「 E"，和〃 S"。例如，邊緣分隔算法的最終輸出看上去像〃 CCRRRSLCRSERRELCRRRCRRRE... 〃。邊緣分隔的3D網格的五種可能模式碼元中的三種丨『L"丨『「E"丨『S"的出現不如其它兩種碼元"C" 「 R"頻繁。例如CRCRCRCRCLRECCRCRCRRCRLCCRRCRCRRCCRCRCCRSRCRCRCRRCRCR...例如，在幾個3D網格模型，5種模式的出現
權利要求
1.一種壓縮碼元序列的方法，其中每個碼元具有來自三個或者更多個可能碼元值中的一個碼元值，所述方法包括以下步驟-通過未被包括在所述三個或者更多個可能碼元值中的另一碼元值來取代每個串對而修改該碼元序列，所述每個串對包含最頻繁的碼元值的第一串碼元和第二頻繁的碼元值的第二串碼元；-生成包括所有被取代的串對的二進位序列並且-壓縮編碼該二進位序列和修改的碼元序列。
2.一種用於執行權利要求1所述的方法的編碼器。
3.—種對碼元序列進行解壓縮的方法，其中每個碼元具有來自三個或者更多個可能碼元值中的一個碼元值，所述方法包括以下步驟-解碼在第一二進位序列中包括的不同的碼元序列，所述不同的碼元序列包括未被包含在所述三個或者更多個可能碼元值中的另一碼元值的碼元；並且解碼在第二二進位序列中包括的串對的序列，在串對的序列中的串對的數目等於所述不同碼元序列中的所述另一碼元值的碼元的數目，-在所述不同序列中通過所述串對來取代所述另一碼元值的碼元，其中保持所述串對的順序。
4.一種執行權利要求3所述的方法的解碼器。
5.一種承載碼元序列的二進位表示的存儲介質，其中每個碼元具有來自η個可能碼元值中的一個碼元值，η > 2，並且其中由修改的碼元序列的二進位表示和二進位序列的二進位表示來表示所述碼元序列，其中修改的碼元序列的碼元可以具有來自(η-1)個可能碼元值中的一個碼元值。
全文摘要
一種壓縮碼元序列的方法，其中每個碼元可以具有來自三個或者更多個可能碼元值中的一個碼元值，所述方法包括以下步驟通過未被包括在所述三個或者更多個可能碼元值中的另一碼元值來取代每個串對而修改碼元序列，所述每個串對包含最頻繁的碼元值的第一串碼元和第二頻繁的碼元值的第二串碼元；生成包括所有被取代的串對的二進位序列並且壓縮編碼該二進位序列和修改的碼元序列。
文檔編號H04N7/26GK102388404SQ201080015657
公開日2012年3月21日 申請日期2010年3月30日 優先權日2009年4月9日
發明者滕軍, 蔡康穎, 陳志波, 陳衢清 申請人:湯姆森特許公司