Advertisement

Journal of Zhejiang University-SCIENCE A

, Volume 7, Supplement 1, pp 101–105 | Cite as

Improved fast intra prediction algorithm of H.264/AVC

  • Liu Qiong 
  • Hu Rui-min 
  • Zhu Li 
  • Zhang Xin-chen 
  • Han Zhen 
Article

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 words

H.264 AVC Intra prediction Video coding 

CLC number

TN919.8 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.Google Scholar
  2. Fu, F.W., Lin, X.G., Xu, L.D., 2004. Fast Intra Prediction Algorithm in H.264/AVC. Proceeding ICIP 2004.Google Scholar
  3. H.264/AVC reference software JM9.5, 2005.Google Scholar
  4. ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, 2003. Draft ITU-T Recommendation and Final Draft International-Standard of Joint Video Specification.Google Scholar
  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.Google Scholar
  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. [doi:10.1109/TCSVT.2005.848356]CrossRefGoogle Scholar

Copyright information

© Zhejiang University 2006

Authors and Affiliations

  • Liu Qiong 
    • 1
  • Hu Rui-min 
    • 1
  • Zhu Li 
    • 2
  • Zhang Xin-chen 
    • 2
  • Han Zhen 
    • 2
  1. 1.School of ComputerWuhan UniversityWuhanChina
  2. 2.The Key Laboratory of Multimedia and Network Communications EngineeringWuhan UniversityWuhanChina

Personalised recommendations