摘要: 指数哥伦布码是AVS 视频压缩标准中熵编码的重要组成部分。在研究指数哥伦布码的特点及其编解码算法的基础上,利用哥伦布码码字的二进制大小与编码码值的数学关系,提出一种新的指数哥伦布编解码算法。尤其是在指数哥伦布解码方面,摒弃变长码只能逐位读取、逐位判断计算的思路,采用32 bit读取并用设定公式计算的方法。实验结果表明,该算法比AVS参考代码中的指数哥伦布编、解码方法所用时间分别缩短约10%和30%。
关键词:
AVS标准,
指数哥伦布码,
熵编码,
视频编码
Abstract: The exponential-Golomb code is a important part of entropy encoding in AVS video compression standard. This paper investigates the characteristics, encoding and decoding algorithm of exponential-Golomb code, and presents a new algorithm for Exponential-Golomb encoding and decoding according to the mathematic relation between binary value of exponential-Golomb code. Especially in exponential-Golomb decoding, the algorithm discards the idea of reading and judgement bit-by-bit, uses the method of 32 bit reading and given formula. Experimental result shows that the exponential-Golomb code algorithm shortens the encoding time by about 10% than the algorithm applied in AVS reference software, and shortens the decoding time by about 30% than the algorithm applied in AVS reference software.
Key words:
AVS standard,
exponential-Golomb code,
entropy coding,
video coding
中图分类号:
文斌, 何明华, 黄敏琪. 一种新的AVS指数哥伦布码算法[J]. 计算机工程, 2011, 37(15): 218-220.
WEN Bin, HE Meng-Hua, HUANG Min-Qi. AVS Exponential-Golomb Code Algorithm[J]. Computer Engineering, 2011, 37(15): 218-220.