基于CAVLC解码算法优化的研究.pdfVIP

浙江理工大学学报，第30卷，第4期，2013年7月 of Sci—Tech JournalZhejiang University V01．30，No．4，Jul．2013 文章编号：1673—3851(2013)04—0550—04 基于CAVLC解码算法优化的研究 李芬。包晓敏 (浙江理工大学信息学院，杭州310018) 摘要：由于CAVLC(基于上下文的自适应变长编码)码字长度的不固定，对解码速度的影响很大，成为限制其 征后，提出了一种改进的CAVLC表格查找算法，该算法将码表通过适当分块来缩小其查表范围，避免对整个码表进 行查找，从而提高解码器在解码过程中的解码速度。实验结果表明，所提出的优化算法对于每帧图像解码速度提高 了1-55％左右，最终到达了一定的解码优化效果。 关键词：H．264标准；CAVLC；码表分块；优化 中图分类号：TP391 文献标志码：A 0引言 查找编码表中的码表，因此，具有极高的压缩比[2]。 MPEG(movingpictureexpertsgroup)和 CAVLC主要用于亮度和色度残差数据的编 VCEG(video coding 码。残差经过变换量化后的数据有如下的特点： expertsgroup)已经联合开发 了一种比早期研发的MPEG和H．263性能更好的4X4块数据经过预测、变换、量化后，非零系数主要 视频压缩编码标准即H．264标准[1]。它优异的压缩集中在低频部分，高频部分系数大部分为零；量化后 性能在数字电视广播、视频实时通信、网络视频流媒 体传递以及多媒体短信等各个方面发挥重要作用。 值较大，而高频位置上的非零系数值大部分是+1 但其高性能是以其编解码的复杂度的提高为代价 和一1；相邻的4×4块的非零系数的数目是相关的。 的，而解码算法的复杂度直接影响到解码的效率。 CAVLC充分利用残差经过整数变换、量化后数据 的特性进行压缩，进一步减少数据中的冗余信息，为 在熵编码方面，H．264使用了CABAC和 CAVLC两种不同的编码方式。CABAC熵编码是H．264卓越的编码效果奠定了基础。 基于区间划分的算术编码方式，这种方式的效率很 1．2 CAVLC解码算法描述 高，但算法相对复杂。CAVLC是一种可变长编码， CAVLC解码需要以下5个步骤： 它根据已编码的句法元素动态调整编码中使用的码 表。在编码过程中有些语法元素是组合编码的，为 满足实时性的要求，有必要对码表结构进行调整及 3个，之后最后3个被视为拖尾系数，其余被视为普 程序结构进行重新设计，以实现快速高效的搜索。 通非零系数。根据变量NC(NumberCurrent，当前 块)的值从4个变长表格中选择要查找的表格，变长 1 CAVLC 表格存储结构为二维结构，存储的内容为码字，二维 1．1 CAVLC基本原理 在H．264的CAVLC(基于上下文自适应的可是基于上下文求得的，根据当前块左边4×4块的非 收稿日期：2013一ol一15 作者简介：李芬(1987一)，女，湖南邵阳人，硕士研究生，主要从事H．264视频解码方向的研究。 通信作者：包晓敏，电子信箱：xiaominbao@tom．corn 万方数据 第4期 李芬等：基于CAVLC解码算法优化的研究 零系数数目(NA)和当前块上面4×4块的非零系数 数目(NB)求得。 b)解析拖尾系数的符号，由于在编码时，对于每 个拖尾系数(±1)只需要指明其符号，其符号用一个 比特表示(+用0表示，一用1表示)编码的顺序是从 艽犬他献 高频数据开始，按照反向扫描的顺序