[發明專利]編碼方法

有效

• 申請號: 200810083409.9
• 申請日: 2003-04-16
• 公開（公告）號: CN101242537A
• 公開（公告）日: 2008-08-13
• 發明（設計）人: 近藤敏志;角野真也;羽飼誠;安倍清史
• 申請（專利權）人: 松下電器產業株式會社
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/30;H04N7/40;H04N7/50;H03M7/40
• 代理公司: 永新專利商標代理有限公司
• 代理人: 徐殿軍

本申請是申請日為2003年4月16日、申請號為03800518.2(國際申請號為PCT/JP2003/004804)、名稱為“可變長編碼方法和可變長譯碼方法”的中國專利申請的分案申請。

技術領域

本發明涉及圖像數據的編碼和解碼，特別涉及對圖像數據的系數值進行算術編碼和算術解碼的方法。

背景技術

在動態圖像編碼處理中，一般利用動態圖像所具有的空間方向和時間方向的冗余性進行信息量的壓縮。在此，一般地，作為利用空間方向的冗余性的方法，使用向頻率區域的變換，作為利用時間方向的冗余性的方法，使用畫面間預測編碼處理。

在H.263動態圖像編碼方法中，作為可變長編碼方法，采用了使用算術編碼的模式(例如，參照“ITU-T?Recommendation?H.263：“Video?Coding?for?Low?Bit?Rate?Communication”(1998)，AnnexE”。)。

在這樣的可變長編碼方法中，按具有4×4像素大小的塊單位進行頻率變換，進一步進行量化，生成系數值。然后，從高頻成分向著低頻成分(直流成分)掃描，制作值為“0”的連續的系數的個數R和接著它的系數值L的組合。然后，使用二進制化表，將這些的個數R、系數值L的絕對值、系數值L的正負符號變換成由“0”或“1”構成的二進制化數據(二進制化)之后，通過轉換使用多個概率表，對該二進制化數據實施二進制算術編碼。例如，在對于系數值L的絕對值的二進制化表中，使用圖1這樣的表。

圖1是示出二進制化表的一例的表圖。

例如，若使用圖1示出的二進制化表，系數值L的絕對值“2”被二進制化，則其絕對值就成為二進制化數據“01”，若系數值L的絕對值“3”被二進制化，則其絕對值就成為二進制化數據“001”。

然后，在對系數值L的絕對值的二進制化數據實施算術編碼時，根據之前的系數值L的絕對值，基于圖2的遷移圖轉換概率表。

圖2是示出現有例的概率表的轉換方法的遷移圖。

首先，使用概率表1對前頭的系數值L的絕對值進行算術編碼。然后，對于這以后的系數值L，根據緊前的系數值L轉換概率表。即，在緊前的系數值L的絕對值是1的情況下，使用概率表2；在緊前的系數值L的絕對值是2的情況下，使用概率表3；在緊前的系數值L的絕對值是不小于3的情況下，使用概率表4。

該情況下，僅根據緊前的系數值L的絕對值來決定概率表。

此外，各概率表根據輸入的二進制化數據是“0”還是“1”，更新概率表本身。該情況下順序地進行變更，例如，若輸入的二進制化數據是“0”，就增大“0”的概率，若輸入的二進制化數據是“1”，就增大“1”的概率。這樣，使概率表適應輸入頻率。

在上述現有方法中，根據緊前的系數值L的絕對值，替換概率表。一般地，頻率變換后的系數的絕對值，具有從高頻成分向著低頻成分增加的傾向。因此，若使用上述現有方法，則在某一個系數的絕對值變得比緊前系數的絕對值小時，概率表的改變不適應系數的增加傾向，有導致編碼效率降低的問題。

發明內容

因此，本發明鑒于以上這樣的問題，其目的是提供一種可變長編碼方法和可變長解碼方法，實現圖像編碼中的編碼效率的提高。

為了達到上述目的，本發明涉及的一種編碼方法，用于以塊為單位對頻率成分的系數進行算術編碼，其中上述頻率成分的系數通過對具有預定像素大小的塊的圖像數據進行頻率變換而產生，該編碼方法包括下述步驟：系數掃描步驟，按從高頻成分向低頻成分的預定的掃描順序，對塊的系數進行掃描；算術編碼步驟，通過使用多個概率表，按照上述預定的掃描順序，對系數的每一絕對值進行算術編碼；以及切換步驟，根據對將要被編碼的目標系數的絕對值與預定的閾值進行比較的結果，將概率表切換至新的概率表，其中，在上述切換步驟中，在多個概率表之間的切換在一個方向上進行，使得在所述新的概率表之前已被使用的每一概率表在切換至所述新的概率表之后不再被使用。

優選地，在上述切換步驟中，在已編碼的具有超過1的絕對值的系數的個數變成非零值之后，切換至新的概率表，并且在切換至上述新的概率表之后，不執行上述在多個概率表之間進行的切換。

優選地，在上述算術編碼步驟中，系數的每一絕對值被轉換為二進制數據，并且對上述二進制數據進行算術編碼。

優選地，在上述算術編碼步驟中，在對上述二進制數據進行算術編碼時，對上述二進制數據的一部分和另一部分分開地進行算術編碼，在上述二進制數據的所述一部分的算術編碼中所使用的概率表，與在上述二進制數據的所述另一部分的算術編碼中所使用的概率表不同。