[发明专利]可增进译码效能的方法

说明书

技术领域

本发明是有关于视频或音频译码，特别是有关于可变长度译码(Variable Length Decoding，VLD)。

背景技术

可变长度编码(Variable Length Coding，VLC)是一种运用于多媒体文件编码的技术，能大幅的减少编码后的数据量，从而减少数据传输所需的频宽或储存所占据的空间。可变长度编码已运用于许多格式的视频或音频编码，例如运动图像专家组(Motion Picture Experts Group，MPEG)编码。当然，当编码的数据进行播放时，需事先以可变长度译码(Variable LengthDecoding，VLD)将数据进行译码，才可还原数据。

图1A为一运动图像专家组编码模块(MPEG Coder)100的区块图。运动图像专家组编码模块100包括移动估计(motionestimation)模块102、离散余弦变换(Discrete  CosineTransformation，DCT)模块104、量化(quantization)模块106以及可变长度编码模块108。移动估计模块102首先比较输入影像与参考影像以得到影像差异。接着，离散余弦变换模块104将影像差异转换为离散余弦变换值。当量化模块106将离散余弦变换值量化后，可变长度编码模块108接着进行可变长度编码，以得到最终的编码数据。

图1B为一运动图像专家组译码模块(MPEG Decoder)150的区块图。运动图像专家组译码模块150包括可变长度译码模块152、反量化(inverse quantization)模块154、反离散余弦变换(Inverse Discrete Cosine Transformation，IDCT)模块156以及移动补偿(motion compensation)模块158。可变长度译码模块152首先将编码数据以可变长度译码方式还原为译码数据，接着反量化模块154将译码数据反量化为离散余弦变换值。接着，反离散余弦变换模块156将离散余弦变换值还原为影像差异，最后移动补偿模块158借影像差异对影像进行补偿以得到输出端的影像。

然而，图1B的可变长度译码模块152于译码数据时必须花费大量时间于输出一连串的零值，以作为译码后的数据。据统计，可变长度译码模块152输出的译码数据中，约有70％～98％为上述的连续零值。

输出连串零值的场合至少有4种，包括在读取到区块数据终点码(End Of Block，EOB)、编码区块数据样式(Coded BlockPattern，CBP)位为0、读取到一跳过宏块数据码(SkippedMacroblock)以及在译码编码数据的运行级别对(run-level pair)等等场合。图2A显示一包含区块数据终点码EOB202的区块数据200。可变长度译码模块152译码后得到的译码数据是由一连串的区块数据(block data)所组成的包含8×8见方(64个)的数据值。当可变长度译码模块152于接收到的编码数据中读取到一区块数据终点码EOB时，如图2A中解译完值为5的像素值202后若遇到区块数据终点码(其值为二位“10”)，则可变长度译码模块152输出的译码数据的区块数据200中出现于值为5的像素值202后方的数据值皆为0，如204部分所示，其中因区块数据终点码EOB仅会在编码数据中出现但不会被译码出，因此在图2A中不会看到此终点码。

此外，译码数据的每六个区块数据组成一宏块数据(macroblock)，包括4个Y区块数据与从4个Y区块数据中取样出的1个Cb数据区块与1个Cr数据区块，其中4个Y区块数据如图2B中212所示。而可变长度译码模块152读取的编码数据中包含一编码区块数据样式位，该位可指示一宏块数据中哪几个区块数据的值全为0。因此，当可变长度译码模块152读取到编码数据的区块数据214的编码区块数据样式位为0时，则可变长度译码模块152将输出一整个区块数据的零值。另外，跳过宏块数据码则表示组成一宏块数据的六个区块数据皆全为0，如图2C中的宏块数据222的六个区块数据223～228。因此，当可变长度译码模块152读取到一跳过宏块数据码时，将需输出相当于六个区块数据的零值。