[發明專利]解碼方法及裝置

有效

• 申請號: 200810181995.0
• 申請日: 2008-11-26
• 公開（公告）號: CN101742283A
• 公開（公告）日: 2010-06-16
• 發明（設計）人: 王文山
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 周長興

技術領域

本發明是有關于一種解碼方法及裝置，且特別是一種與視訊有關的解 碼方法及裝置。

背景技術

在目前最新的視訊壓縮標準H.264中，由于采用了先進的設計和工 具，使得視訊壓縮的效率大為提升，而其中一項就是在熵編碼(Entropy Coding)采用了基于上下文的自適應二進制算術編碼(Context-based Adaptive?Binary?Arithmetic?Coding，CABAC)。CABAC有別于已往采用 的可變長度編碼(Various?Length?Coding，VLC)，它加入了數學編碼 (Arithmetic?Coding)的優點，因此能夠更有效的節省儲存空間。數學編 碼除了有較高的壓縮效率外，它還可對可變長度編碼無法壓縮的二元符號 (binary?symbol)加以壓縮。

CABAC中所壓縮的語法元素(Syntax?Element，SE)是由可變長度的位 串(Bin?String)所代表。位串是由1或多個位所組成，每個位稱為一個 bin，而每個bin本身即表示一個0或1的二元符號。CABAC編碼時不但 要考慮到語法元素符號的出現或然率，較常出現的語法元素符號配合較短 的位串，也要考慮到位串里的每個位符號的出現或然率，再利用數學編碼 而達到更佳的壓縮。

請同時參照圖1，其顯示為一種原始二元化表的示意圖。為了轉換不 同屬性的數據，CABAC根據不同的屬性定義不同的二元化表，如I-Slice?MB Type二元化表(Binarization?Table)、P-Slice?MB?Type二元化表及 B-Slice?MB?Type二元化表等。圖1即以B-Slice?MB?Type二元化表為例 說明。

B-Slice?MB?Type二元化表包括語法元素符號(Syntax?Element Symbol，SES)字段及位串(Bin?String，BS)字段。圖1繪制的語法元素符 號字段包括多個語法元素符號SES，如0、1、2、…、22及23。而位串字 段包括多個位串BS，如0、100、101、…、111111及111101，其分別與 前述各語法元素符號相對應。

請參照圖2，其繪示為一種傳統的二元搜尋查閱表(binary?search lookup?table)的示意圖。前述B-Slice?MB?Type二元化表經由一特定程 序即能轉換為二元搜尋查閱表。二元搜尋查閱表包括輸入字段Input及輸 出字段Output。輸入字段Input包括節點Node及位Bin，而輸出字段 Output包括指示值NodeSE及卷標Flag。隨著節點Node及位Bin的不同， 將對應至不同的指示值NodeSE及卷標Flag。

當卷標Flag等于1時，表示二元搜尋已結束，指示值NodeSE即為此 位串所對應的語法元素符號。相反地，當卷標Flag等于0時，表示二元 搜尋尚未結束，指示值NodeSE表示下一節點Node。根據此下一節點Node 及下一個位Bin進行另一次的二元搜尋。

在解二元化(De-Binarization)的過程中，由前述搜尋步驟即能找出 與所接收的位串相對應的語法元素符號。

請參照圖3，其繪示是二元搜尋查閱表，為傳統一種根據位串找出對 應的語法元素符號的示意圖。為方便說明起見，圖3是以位串1111001 為例說明如何找出對應的語法元素符號21。根據位串1111001找出對應 的語法元素符號21的方法包括如下搜尋步驟：

首先，節點Node等于“0”，而位串的第1個位Bin等于“1”。根據 節點“0”及位“1”進行第一次二元搜尋，找出與節點“0”及位“1”對 應的卷標值Flag與指示值NodeSE。此時，卷標值Flag為“0”，而指示 值NodeSE為“1”。由于卷標值Flag為“0”，表示搜尋尚未結束，而指示 值NodeSE為“1”，表示下一個節點為“1”。

接著，節點Node等于“1”，而位串的第2個位等于“1”。根據節點 “1”及位“1”進行第二次二元搜尋，找出與節點“1”及位“1”對應的 卷標值Flag與指示值NodeSE。此時，卷標值Flag為“0”，而指示值NodeSE 為“2”。由于卷標值Flag為“0”，表示搜尋尚未結束，而指示值NodeSE 為“2”，表示下一個節點Node為“2”。