一种新的AVS指数哥伦布码算法.pdfVIP

第 37卷 第 15期 计 算 机 工 程 2011年 8月 V0l1．37 NO．15 ComputerEngineering August2011 · 多媒体技术及应用 · 文章编号：100o-3428(2011)15—21一l3 文献标识码：A 中圈分类号：TP311 一 种新的AVS指数哥伦布码算法 文 斌，何明华，黄敏琪 (福州大学电气工程与 自动化学院，福州 350108) 摘 要：指数哥伦布码是 AVS视频压缩标准中熵编码的重要组成部分。在研究指数哥伦布码的特点及其编解码算法的基础上，利用哥伦 布码码字的二进制大小与编码码值的数学关系，提出一种新的指数哥伦布编解码算法。尤其是在指数哥伦布解码方面，摒弃变长码只能逐 位读取、逐位判断计算的思路，采用32bit读取并用设定公式计算的方法。实验结果表明，该算法比AVS参考代码中的指数哥伦布编、解 码方法所用时间分别缩短约 10％和30％。 关健词：AVS标准；指数哥伦布码；熵编码 ；视频编码 AVSExponential—GolombCodeAlgorithm W EN Bin，HEM ing-hua，HUANGM in-qi (SchoolofElectricalEngineeringAutomation，FuzhouUniversity,Fuzhou350108，China) [Abstract]Theexponential—GolombcodeisaimportantpartofentropyencodinginAVSvideocompressionstandard．Thispaperinvestigatesthe chraacteristics，encodinganddecodingalgorithm ofexponential—Golombcode，andpresentsanew algorithm forExponential—Golombencodingand decodingaccordingtothemathematicrelationbetweenbinaryvalueofexponential-Golombcode．Especiallyinexponential—Golombdecoding，the algorithmdiscardstheideaofreadingandjudgementbit—by—bit，useshtemethodof32bitreadingandgivenformula．Experimentalresultshowsthat theexponential—Golomb codealgorithm shortenshteencodingtimebyabout10％ htan htealgorithm appliedinAVSreferencesoftwrae，and shortensthedecodingtimebyabout30％ thna htealgorithm appliedinAVSreferencesoftware． [Keywords]AVSstandard；exponential—Golombcode；entropycoding；videocoding DOI：1O．3969／j．issn．1000—3428．2011．15．070 1 概述 表 1k阶指数哥伦布码表 AVS(AdvancedaudioVideocodingStandard)是由国家信 息产业部科学技术司于2002年6月批准成立的数字音视频编 解码技术标准工作组所制定的标准。它包括系统、视频、音 频、一致性测试、参考软件、数组媒体版权管理、移动视频、 在 IP网络上传输AVS、AVS文件格式9个部分…。AVS视频 编解码标准采用一系列技术来达到高效率的视频编码，包括