[发明专利]解码方法及装置

说明书

技术领域

本发明是有关于一种解码方法及装置，且特别是一种与视讯有关的解 码方法及装置。

背景技术

在目前最新的视讯压缩标准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”。