Skip to main content
SpringerLink
Log in

Improved fast intra prediction algorithm of H.264/AVC

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

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

  • H.264/AVC reference software JM9.5, 2005.

  • ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, 2003. Draft ITU-T Recommendation and Final Draft International-Standard of Joint Video Specification.

  • 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 

  • 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]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan, 430079, China

    Liu Qiong & Hu Rui-min

  2. The Key Laboratory of Multimedia and Network Communications Engineering, Wuhan University, Wuhan, 430079, China

    Zhu Li, Zhang Xin-chen & Han Zhen

Authors
  1. Liu Qiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hu Rui-min
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhang Xin-chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Han Zhen
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project (No. 60472040) supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Q., Hu, Rm., Zhu, L. et al. Improved fast intra prediction algorithm of H.264/AVC. J. Zhejiang Univ. - Sci. A 7 (Suppl 1), 101–105 (2006). https://doi.org/10.1631/jzus.2006.AS0101

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.AS0101

Key words

CLC number

Search

Navigation