计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (13): 167-170.

• 图形、图像、模式识别 • 上一篇    下一篇

基于索引查询的CAVLC解码算法优化

韩一石，王建华，黄明政，孙运龙   

  1. 广东工业大学 信息工程学院，广州 510006
  • 出版日期:2012-05-01 发布日期:2012-05-09

Optimized CAVLC decoding algorithm based on indexing query

HAN Yishi, WANG Jianhua, HUANG Mingzheng, SUN Yunlong   

  1. College of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Online:2012-05-01 Published:2012-05-09

PDF

摘要： 针对CAVLC解码算法中码表查找算法存在运算量大和复杂度高的问题，在分析研究CAVLC码表结构特征的基础上提出一种新CAVLC解码优化算法。算法基本思路是对CAVLC码字前缀0的个数进行一级索引，对码字后缀进行二级索引，由一二级索引查询快速得到解码输出。测试结果表明，相比原算法，该优化解码算法在解码时间、存储空间方面都有显著的提高。

关键词: CAVLC码表, 索引技术, H.264标准, 熵编码

Abstract: This paper proposes a new CAVLC decoding algorithm which based on the analysis of the structure of CAVLC code table, aiming to solve the problem of large computing and high complexity during lookup the code table. The basic idea of this algorithm is to take the numbers of zero in CAVLC code prefix as the primary index and to take the CAVLC code suffix as the secondary index, so to get the decoded output quickly by the primary index and the secondary index. The results show that the algorithm has improved significantly in the decoding time and storage space, comparing with the original algorithm.

Key words: CAVLC codebook, index techniques, H.264, entropy coding

京ICP备13024262号-1
Copyright © 《计算机工程与应用》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数