论文:2012,Vol:30,Issue(3):440-444
引用本文:
周巍, 周欣, 段哲民. 基于H.264/AVC的帧内4×4预测模式快速选择算法[J]. 西北工业大学
Zhou Wei, Zhou Xin, Duan Zhemin. Exploring for an Efficient Algorithm for 4×4 Intra-Prediction of H.264/AVC[J]. Northwestern polytechnical university

基于H.264/AVC的帧内4×4预测模式快速选择算法
周巍, 周欣, 段哲民
西北工业大学 电子信息学院,陕西 西安 710072
摘要:
在H.264/AVC视频编解码标准中,帧内预测利用周围像素预测当前块来降低空间冗余,能极大地提高H.264/AVC的编码效率。然而,帧内预测的4×4预测有9种模式,为选出最佳模式,全搜索算法需要花费极大的计算量。为了降低帧内预测的复杂度,文章结合9种预测模式的各自特点和整数变换的线性性质,提出一种适用于H.264/AVC帧内4×4模式选择的快速变换和量化算法来减少对应模式变换和量化操作步骤的计算量。实验结果表明,优化算法可以有效地减少整数变换和量化操作的计算量。
关键词:    H.264/AVC    帧内预测    整数变换    量化   
Exploring for an Efficient Algorithm for 4×4 Intra-Prediction of H.264/AVC
Zhou Wei, Zhou Xin, Duan Zhemin
Department of Electronics Engineering,Northwestern Polytechnical University,Xi'an 710072,China
Abstract:
Intra-prediction is an important feature in the new H. 264/AVC video coding standard. It predicts thecurrent block with surrounding pixels to reduce the special redundancies and improves coding efficiency of H. 264/AVC standard greatly. Sections 1 and 2 explain our exploration mentioned in the title,which we believe is success-ful and whose core consists of: (1) as there are 9 candidate intra-modes for 4 � intra-prediction,the full searchalgorithm used to select the best mode is computationally expensive; to reduce its complexity, we develop a fast inte-ger transform and quantization algorithm for 4 � intra-prediction; (2) section 2 discusses in some detail how todeal with the 9 candidate intra-modes; (3) the fast algorithm we develop successfully uses the property of lineartransformation and the fixed spatial relationship of predicted pixels in every intra-mode. Simulation results,presen-ted in Table 1,and their analysis show preliminarily that the proposed algorithm greatly reduces the complexity ofinteger transform and quantization,thus showing that our fast algorithm is indeed efficient.
Key words:    algorithms    computational complexity    efficiency    encoding (symbols)    linear transformations    mod-els    optimization    pixels    redundancy    schematic diagrams;H.264/AVC    integer transform    intra-prediction    quantization   
收稿日期: 2011-06-12     修回日期:
DOI:
基金项目: 国家自然科学基金(609020101);教育部新世纪优秀人才支持计划(NCET-11-0824)资助
通讯作者:     Email:
作者简介: 周巍(1979-),西北工业大学副教授,主要从事视频压缩和集成电路设计的研究。
相关功能
PDF(1787KB) Free
打印本文
把本文推荐给朋友
作者相关文章
周巍  在本刊中的所有文章
周欣  在本刊中的所有文章
段哲民  在本刊中的所有文章

参考文献:
[1] Wiegand T,Sullivan G,Bjontegaard G,Luthra A.Overview of the H.264/AVC Video Coding Standard.IEEE Trans on Cir-cuits and Systems for Video Technology,2003,13(7): 560-577
[2] Jillani R,Kalva H.Low Complexity Intra MB Encoding in AVC/H.264.IEEE Trans on Consumer Electronics,2009,55(1):277-285
[3] Tseng C H,Wang H M,Yang J F.Improved Algorithms for Intra 4×4 Mode Decision in H.264/AVC.The IEEE InternationalSymposium on Circuits and Systems,Kobe,Japan,2005,2128-2131
[4] Tseng Chaohsuing,Wang Hungming,Yang Jarferr.Enhance Intra-4 ×4 Mode Decision for H.264/AVC Coders.IEEE Trans onCircuits and Systems for Video Technology,2006,16(8): 1027-1032