文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 物理 > 一种基于CAVLC解码的快速码表查找算法
侵权投诉

一种基于CAVLC解码的快速码表查找算法

计 算 机 工 程 第卷 第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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email