计 算 机 工 程 第卷 第2期 39
Computer Engineering V ol.39 No.2
文章编号:文章编号:1000—3428(2013)02—0023—04 ·专栏·专栏·
2013年2月
February 2013
文献标识码:文献标识码:A
中图分类号:中图分类号:TN919.81
一种基于一种基于CAVLC解码的解码的快速码表查找快速码表查找算法码表查找算法
黄明政,黄明政,王建华,王建华,韩一石,韩一石,孙运龙
(广东工业大学信息工程学院,广州 510006)
摘 要:在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上,结合码表统计规律,提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值,实现对输入码流的快速确定,对确定的输入码字,只需再查一次表便可以得到其对应的解码输出。测试结果表明,该优化算法在解码查表速度方面比原算法提高约20%。
关键词:关键词:基于上下文的自适应可变长度编码;码表查找;码字前缀;码字后缀;码字长度
A Quick Code Table Lookup Algorithm Based on CAVLC Decoding
HUANG Ming-zheng, WANG Jian-hua, HAN Yi-shi, SUN Yun-long
(School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China)
【Abstract】Based on the thorough analysis and study on the structural characteristics of Context-based Adaptive Variable Length Coding(CAVLC) code tables, this paper proposes a new table lookup algorithm for CAVLC decoding with the statistical law of code tables. The idea of this algorithm is based on the relationship between the numbers of zero in code prefix and the length of code. With it, it proposes a scheme, in which the code suffix and the code value are determined by the relationship between the numbers of zero in code prefix and the length of code, and it can decode the input code quickly. As a result, a specific input code can be decoded with only one time table lookup. Test results show that the optimized algorithm can achieve 20% speed-up in the table lookup compared with the original algorithm.
【Key words】Context-based Adaptive Variable Length Coding(CAVLC); code table lookup; code prefix; code suffix; code length DOI: 10.3969/j.issn.1000-3428.2013.02.005
1 概述
新的视频压缩标准H.264是ITU-VCEG(Video Cod- ing Experts Group)和ISO MPEG(Moving Picture Experts Group)共同制定的视频压缩编码国际标准[1],它具有高编码压缩效率、友好的面向网络接口和在较低带宽上提供高质量图像传输的特点,在数字视频通信和存储领域得到了越来越广泛的应用,被普遍认为是现代最有影响力的行业标准。
基于上下文自适应的可变长编码(CAVLC)是H.264标准中熵编码的一种常见方式,它根据视频流的不同而动态地在多组结构不同的码表中进行切换[2],以提高编码效率。在熵编码效率提高的同时,解码的复杂度和运
————————————
算量也随之增加,其高性能的获得是以增加其编解码的复杂度为代价的,因此,对解码算法的优化成为当前研究的一个方向。
本文介绍了H.264标准的CAVLC解码原理和过程,对H.264标准中的解码算法进行复杂度的分析,然后对CAVLC解码优代算法的现状进行概述,并对比相关算 法的优劣,最后在此基础上提出了改进的变长码表查表算法。
2 CAVLC解码原理和过程描述
CAVLC是对可变长编码(VLC)的一种改进,其原理是根据已编码语法元素的情况动态调整编码中使用的码表,利用相邻已编码符号所提供的相关性,为所要编码
基金项目:基金项目:广东省科技计划基金资助项目(2011B090400344, 2011B010200029)
作者简介:作者简介:黄明政(1989-),男,硕士研究生,主研方向:视频通信,视频编解码;王建华,硕士研究生;韩一石,副教授;孙运龙,硕士研究生
收稿日期:收稿日期:2012-03-29 修回日期:修回日期:2012-05-23 E-mail:mingzhenghuang@163.com
一种基于CAVLC解码的快速码表查找算法 暂无评价
当运 动补偿和4x4反变换进行过适当的优化后,cAVLc 解码中码表查找所占用的时间...洪志良 基于CAVLD快速算法的硬件实现[期刊论文]-计算机工程与应用 2007(28) 3....
一种改进的CAVLC解码优化算法_专业资料。对于基于上下文的自适应可变长编码(CAVLC)解码方案,提出一种快速解码方法,基本原则:分析非结构化码表的相关性,对码字进行多...
解码算法中码表查找算法存在运算量大和复杂度高的问题,本文在分析研究 CAVLC 码...的个数进 行一级索引,对码字后缀进行二级索引,由一二级索引查询快速得到解码...
H.264解码器中CAVLC码表查... 3页 免费 一种基于DSP平台的快速H_2... 3页 1财富值 DM642平台H.264算法 2页 免费喜欢此文档的还喜欢 SEED-OMAP3530 硬件...
H.264中CAVLC解码算法的改进_专业资料。对H.264中CAVLC解码算法进行了研究,提出了一种改进的CAVLC变长表格查找算法.先根据码字前缀中0的个数将变长的二维表格分...
本文通过分析码表的结构特点和码字查找的统计规律,提出了一种基于变步长分组的....查找.实验结果表明,本文给出的快速CAVLC解码算法与原有解码算法相比,可以提高解码...
一种可实现零内存存取的CAVLC解码算法_互联网_IT/计算机_专业资料。第4 0卷 ...一种基于CAVLC解码的快速... 1人阅读 5页 3.00 基于CAVLC解码算法优化...
一种基于CAVLC解码的快速码表查找算法_信息与通信_工程科技_专业资料 暂无评价
CAVLC编解码详解 4页 免费H.264...C编码算法 与FGA实现 26ALP张玲, 李 芳,何伟 ...以根据参数查找相应的变长 码表实现编码 , 同时提供...
H.264解码器中CAVLC码表查... 3页 免费 人教版...可是,邮票撕下来后,身边没有胶水,邮票没法贴到信封...快速抢读生字。 齐读。 二 学写生字。 齐读生字...
热门文档