[發(fā)明專利]上下文自適應可變長度編碼方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010248895.2
• 申請日: 2010-08-05
• 公開（公告）號: CN102377994A
• 公開（公告）日: 2012-03-14
• 發(fā)明（設計）人: 王琪
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/50
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 宋鶴;南霆

1.一種上下文自適應可變長度編碼方法，包括：

將需要編碼的系數(shù)塊映射為一維系數(shù)陣列，并根據所述一維系數(shù)陣列中各系數(shù)的位置信息解析出所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目、以及所述一維系數(shù)陣列中第一個非零系數(shù)和最后一個非零系數(shù)的位置，其中，所述一維系數(shù)陣列中系數(shù)的排列順序與所述系數(shù)塊中系數(shù)的映射順序一致；以及

結合所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目，通過在與所述一維系數(shù)陣列中系數(shù)的排列順序相反的方向對所述一維系數(shù)陣列中的最后一個非零系數(shù)、所述一維系數(shù)陣列中的最后一個非零系數(shù)和第一個非零系數(shù)之間的所有系數(shù)、以及所述一維系數(shù)陣列中的第一個非零系數(shù)進行逆向掃描來完成對于所述系數(shù)塊的編碼。

2.根據權利要求1所述的上下文自適應可變長度編碼方法，其特征在于，所述一維系數(shù)陣列中任意一個系數(shù)的位置信息包括所述一個系數(shù)的位置編號以及對應于所述一個系數(shù)的邏輯值，其中，所述一維系數(shù)陣列中各系數(shù)的位置編號從1開始以與所述一維系數(shù)陣列中系數(shù)的排列順序一致的順序遞增，所述一維系數(shù)陣列中各系數(shù)的位置編號的遞增步長為1，并且對應于所述一維系數(shù)陣列中零系數(shù)的邏輯值為0，對應于所述一維系數(shù)陣列中非零系數(shù)的邏輯值為1。

3.根據權利要求1所述的上下文自適應可變長度編碼方法，其特征在于，根據以下等式計算所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目TotalCoeff：

TotalCoeff=Σn=1MaxCoeffNumCoeff_pos[n]]]>

其中，Coeff_pos[n]表示所述一維系數(shù)陣列中位置編號為n的系數(shù)的邏輯值，MaxCoeffNum表示所述一維系數(shù)陣列中系數(shù)的總數(shù)目。

4.根據權利要求1所述的上下文自適應可變長度編碼方法，其特征在于，根據以下等式計算所述一維系數(shù)陣列中最后一個非零系數(shù)前的零系數(shù)的總數(shù)目Total_zeros：

Total_zeros＝last_coeff_pos-TotalCoeff

其中，last_coeff_pos表示所述一維系數(shù)陣列中最后一個非零系數(shù)的位置編號，TotalCoeff表示所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目。

5.根據權利要求1所述的上下文自適應可變長度編碼方法，其特征在于，當所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目為零時，所述一維系數(shù)陣列中拖尾系數(shù)的總數(shù)目為零，并且僅對代表所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目和所述一維系數(shù)陣列中拖尾系數(shù)的總數(shù)目的語法元素Coeff_token進行編碼。

6.根據權利要求1所述的上下文自適應可變長度編碼方法，其特征在于，當所述一維系數(shù)陣列中非零系數(shù)的總數(shù)不為零時，逆向依次掃描所述一維系數(shù)陣列中的最后一個非零系數(shù)、所述一維系數(shù)陣列中的最后一個非零系數(shù)和第一個非零系數(shù)之間的系數(shù)、以及所述一維系數(shù)陣列中的第一個非零系數(shù)，其中，

當所述一維系數(shù)陣列中當前被掃描的系數(shù)為0和±1以外的系數(shù)時，對代表所述當前被掃描的系數(shù)的幅值的語法元素Levels進行編碼；

當所述一維系數(shù)陣列中當前被掃描的系數(shù)為+1或-1時，如果所述當前被掃描的系數(shù)是所述一維系數(shù)陣列中的拖尾系數(shù)，則對代表所述當前被掃描的系數(shù)的符號的語法元素Trailing_ones_sign進行編碼，否則對代表所述當前被掃描的系數(shù)的幅值的語法元素Levels進行編碼。

7.根據權利要求6所述的上下文自適應可變長度編碼方法，其特征在于，當所述當前被掃描的系數(shù)是所述一維系數(shù)陣列中拖尾系數(shù)以外的第一個被掃描的非零系數(shù)時，還要對代表所述一維系數(shù)陣列中非零系數(shù)的總數(shù)目和所述一維系數(shù)陣列中拖尾系數(shù)的總數(shù)目的語法元素Coeff_token進行編碼，其中所述一維系數(shù)陣列中拖尾系數(shù)的總數(shù)目是預先確定的。