Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (Supplement 1): 101-105    DOI: 10.1631/jzus.2006.AS0101
Original Paper     
Improved fast intra prediction algorithm of H.264/AVC
Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen
School of Computer, Wuhan University, Wuhan 430079, China; The Key Laboratory of Multimedia and Network Communications Engineering, Wuhan University, Wuhan 430079, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  With advanced prediction modes of intra prediction, intra coding of H.264/AVC offers significant coding gains compared with previous video coding standards. It uses an important tool called Lagrangian rate-distortion optimization (RDO) technique to decide the best coding mode for a block, but the computational burden is extremely high. In this paper, we proposed an improved fast intra prediction algorithm including block type selection and mode decision algorithm based on analysis of edge feature of a block. Our algorithm filters out unlikely block type and candidate modes to reduce the RDO calculations. Experimental results showed that the proposed algorithm can reduce the computation complexity of intra prediction from 52.90% to 56.31%, with 0.04 dB PSNR degradation and 2% increase of bit rate.

Key wordsH.264      AVC      Intra prediction      Video coding     
Received: 20 November 2005     
CLC:  TN919.8  
Cite this article:

Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen. Improved fast intra prediction algorithm of H.264/AVC. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 101-105.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.AS0101     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/ISupplement 1/101

[1] Hu WEI, Tao LIN, Zheng-hui LIN. Parallel processing architecture of H.264 adaptive deblocking filters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1160-1168.
[2] Shi-fang XU, Guo-bin CHEN, Hua-dong PAN, Ji-lin LIU. Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 778-785.
[3] Byeongdu LA, Minyoung EOM, Yoonsik CHOE. Dominant edge direction based fast intra mode decision in the H.264/AVC encoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 767-777.
[4] Kai HUANG, Xiao-lang YAN, Sang-il HAN, Soo-ik CHAE, Ahmed A. JERRAYA, Katalin POPOVICI, Xavier GUERIN, Lisane BRISOLARA, Luigi CARRO. Gradual refinement for application-specific MPSoC design from Simulink model to RTL implementation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 151-164.
[5] Kai LUO, Dong-xiao LI, Ming ZHANG. High throughput bandwidth optimized VLSI design for motion compensation in AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 822-832.
[6] Gui-xu LIN, Shi-bao ZHENG. Perceptual importance analysis for H.264/AVC bit allocation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 225-231.
[7] Jian-ying PENG, Xiao-lang YAN, De-xian LI, Li-zhong CHEN. A parallel memory architecture for video coding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1644-1655.
[8] Jun-yan HUO, Yi-lin CHANG, Hai-tao YANG, Shuai WAN. Color compensation for multi-view video coding based on diversity of cameras[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1631-1637.
[9] Yang Cheng, Shi Lei, Wu Xiao-Yang, Zhang Ci-Xun. Analysis and application of error concealment tools in AVS-M decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 54-58.
[10] Bu Jia-Jun, Mo Lin-Jian, Chen Chun, Yang Zhi. Fast mode decision algorithm for spatial resolutions down-scaling transcoding to H.264[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 70-75.
[11] Zhou Jin, Xiong Hong-Kai, Song Li, Yu Song-Yu. Resynchronization and remultiplexing for transcoding to H.264/AVC[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 76-81.
[12] Hillestad Odd Inge, Jetlund Ola, Perkis Andrew. RTP-based broadcast streaming of high definition H.264/AVC video: An error robustness evaluation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 19-26.
[13] Lee Tien-Hsu, Wang Jong-Tzy, Chen Jhih-Bin, Chang Pao-Chi. An error resilient scheme for H.264 video coding based on distortion estimated mode decision and nearest neighbor error concealment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 34-40.
[14] Liao Ning, Yan Dan, Quan Zi-Yi, Men Ai-Dong. Content-adaptive robust error concealment for packet-lossy H.264 video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 41-47.
[15] YIN Ming, WANG Hong-yuan. A rate control scheme for H.264 video under low bandwidth channel[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 9-.