Full Text:   <1074>

CLC number: TN919.8

On-line Access: 

Received: 2005-11-20

Revision Accepted: 2006-02-17

Crosschecked: 0000-00-00

Cited: 5

Clicked: 2338

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.100 P.101~105


Improved fast intra prediction algorithm of H.264/AVC

Author(s):  Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen

Affiliation(s):  School of Computer, Wuhan University, Wuhan 430079, China; more

Corresponding email(s):   liuq_whu@163.com

Key Words:  H.264, AVC, Intra prediction, Video coding

Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen. Improved fast intra prediction algorithm of H.264/AVC[J]. Journal of Zhejiang University Science A, 2006, 7(100): 101~105.

@article{title="Improved fast intra prediction algorithm of H.264/AVC",
author="Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Improved fast intra prediction algorithm of H.264/AVC
%A Liu Qiong
%A Hu Rui-Min
%A Zhu Li
%A Zhang Xin-Chen
%A Han Zhen
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 100
%P 101~105
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.AS0101

T1 - Improved fast intra prediction algorithm of H.264/AVC
A1 - Liu Qiong
A1 - Hu Rui-Min
A1 - Zhu Li
A1 - Zhang Xin-Chen
A1 - Han Zhen
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 100
SP - 101
EP - 105
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.AS0101

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Cheng, C.C., Chang, T.S., 2005. Fast three step intra prediction algorithm for 4/spl times/4 blocks in H.264. Circuits and Systems, 2:1509-1512.

[2] Fu, F.W., Lin, X.G., Xu, L.D., 2004. Fast Intra Prediction Algorithm in H.264/AVC. Proceeding ICIP 2004.

[3] H.264/AVC reference software JM9.5, 2005.

[4] ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, 2003. Draft ITU-T Recommendation and Final Draft InternationalStandard of Joint Video Specification.

[5] Meng, B., Au, O.C., 2003. Fast intra-prediction mode selection for 4×4 blocks in H.264. Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal, 3(6-10):389-392.

[6] Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D.J., Wu, S., 2005. Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans. on Circuits Syst. Video Technol., 15(7):813-822.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE