[發明專利]無損壓縮前綴后綴碼的方法、解壓縮在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的方法、和載有壓縮的前綴后綴碼的存儲介質或信號

無效

• 申請號: 200980135841.0
• 申請日: 2009-08-31
• 公開（公告）號: CN102150369A
• 公開（公告）日: 2011-08-10
• 發明（設計）人: 陳衢清;安基程;陳志波;滕軍
• 申請（專利權）人: 湯姆森特許公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 呂曉章

技術領域

本發明涉及一種用于無損壓縮前綴后綴碼的方法，其中每個前綴包括一序列具有第一值的比特，所述序列由具有不同的第二值的停止比特終止，并且本發明涉及一種用于解壓縮在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的方法。本發明還涉及一種載有壓縮的前綴后綴碼的存儲介質或信號。

背景技術

前綴后綴碼被用于例如可變長度編碼(VLC)。大多數VLC方案中，通過具有可變長度的兩部分比特序列來表示整數或碼元，其中，該比特序列的前面部分載有指示后面部分中比特數目的前綴，后面部分載有編碼的有效載荷數據的表示作為后綴。前綴通過一元碼表示所述比特數目，即，通過由具有不同值的停止比特終止的相同數目的等值比特來表示所述比特數目。

在有關于音頻、圖像、視頻、多媒體、計算機游戲、3D網格數據、文本、文件等信息編碼中使用VLC。例如，用VLC編碼圖像或視頻幀的宏塊的語法元素。

雖然VLC提供了非常緊湊的整數或碼元的表示，但期望更緊湊的表示。

發明內容

通過一種包括權利要求1的特征的方法實現了前綴后綴碼的無損壓縮，其中每個前綴包括具有第一值的比特的序列，所述序列由具有不同的第二值的停止比特終止。

所述方法包括以下步驟：從前綴形成第一連續比特序列，從后綴形成第二連續比特序列，通過去除與第一連續比特序列中的第一值的頻率(frequency)與第一連續比特序列中的第二值的頻率之間的差有關的冗余，無損壓縮第一連續比特序列。

比特值在前綴中不均勻地分布，而在后綴中比特值的分布更加均勻。從而，如果分離地壓縮前綴可達到更好的壓縮。

在一實施例中，該方法還包括以下步驟：從后綴形成第二連續比特序列，以及將所述第二連續比特序列附加到經壓縮第一比特序列。

在另一實施例中，無損壓縮步驟包括對第一連續比特序列的算術編碼。

第一連續比特序列的算術編碼可包括與第一連續比特序列中第一值的頻率與/或第二值的頻率有關的信息。

在另一實施例中，無損壓縮步驟包括基于自適應代碼字典(dictionary)的壓縮。

基于自適應代碼字典的壓縮可為Lempel-Ziv壓縮或Lempel-Ziv-Welch壓縮。

在另一實施例中，壓縮的第一比特序列包括一個或多個標志比特，其指示第一連續比特序列被壓縮以及/或者通過哪種壓縮方法被壓縮。

可通過一種包括權利要求7的特征的方法來實現在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的解壓縮。

所述解壓縮方法包括以下步驟：解壓縮在該比特序列中包括的第一連續子序列，以及在停止比特處將解壓縮的第一連續子序列分離成前綴。

在一實施例中，解壓縮方法還包括使用前綴將在比特序列的剩余部分中包括的第二連續子序列分離成后綴。

在另一實施例中，解壓縮方法還包括提取與第一子序列中比特值的相對頻率有關的信息，其中使用所提取的信息通過算術解碼來解壓縮第一子序列。

在解壓縮方法的另一實施例中，通過基于自適應代碼字典的解壓縮方法，例如通過Lempel-Ziv解壓縮方法或Lempel-Ziv-Welch解壓縮方法，解壓縮第一連續子序列。

在再一實施例中，解壓縮方法還包括：評價一個或多個標志比特，所述一個或多個標志比特指示第一子序列必須被解壓縮以及/或者必須通過哪種方法被解壓縮；以及相應地解壓縮第一連續子序列。

本發明進一步提出一種載有在壓縮的前綴后綴碼中編碼的表示整數或碼元的存儲介質或信號，所述整數或碼元表示與音頻與/或視頻有關的信息，其中，所述比特序列包括表示壓縮的前綴的第一連續子序列以及表示后綴的不相交的第二連續子序列。

在存儲介質或信號的實施例中，所述壓縮的前綴后綴碼是根據用于無損壓縮前綴后綴碼的本發明方法或所述方法的實施例之一壓縮的。

由存儲介質或信號載有的比特序列可包括與第一連續比特序列中第一值的頻率與/或第二值的頻率有關的信息。

而且/或者，由存儲介質或信號載有的比特序列可包括一個或多個標志比特，其指示第一連續子序列被壓縮以及/或者通過哪種方法被壓縮。

存儲介質可為碟形光學介質(例如DVD，HD-DVD或藍光碟)、或磁性介質(例如硬盤或磁帶驅動器)、或任何其它類型的存儲介質。

如果前綴后綴碼為表示與音頻與/或視頻數據有關的信息的整數的可變長度編碼，則本發明效果顯著。例如，整數可表示相同類型的語法元素，所述語法元素與圖像或視頻幀的宏塊相關聯。

以下描述中更具體地說明了本發明示范性實施例。