Skip to main content
Log in

Fast intra-mode decision method for luma and chroma blocks for H.264/AVC

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper presents a fast and efficient intra-mode decision method for H.264/AVC. The proposed method makes use of several directional measures that are based not only on the pixels in an image block but also on the neighboring pixels. As a result, the proposed method can predict the dominant direction of an image block more accurately than the other methods. It also considers various kinds of candidate modes, while efficiently controlling the number of modes to be examined. In the chroma mode decision, the proposed method uses the correlation between the chroma mode and the 16 × 16 luma mode to reduce the encoding complexity. By combining all these techniques in an efficient way, the proposed method not only improves the coding performance, but also reduces the encoding time significantly compared to conventional intra-mode decision methods.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-T 13th VCEG Meeting Doc. VCEG-M33

  2. Chen CN, Chen JZ, Ouyang K, Xia T, Zhou JL (2013) A hybrid fast mode decision method for H.264/AVC intra prediction. Multimedia Tools Applications 62(3):719–731

    Article  Google Scholar 

  3. Chen W, Verbist F, Deligiannis N, Schelkens P, Munteanu A (2013) Efficient intra-frame video coding for low-resolution wireless visual sensors. Proc. 18th International Conf on Digital Signal Processing

  4. Huang YH, Ou TS, Chen HH (2010) Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Trans Circuits Syst Video Technol 20(8):1122–1132

    Article  Google Scholar 

  5. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG H.264/AVC reference software (version JM 16.0)

  6. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (2003) Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC). JVT-G050

  7. Kuo Y, Yang J, Chen J (2013) An efficient mode decision algorithm for H.264/AVC intra prediction. Multimedia Tools and Applications: 1-19

  8. Kwon SK, Punchihewa A, Bailey DG, Kim SW, Lee J (2012) Adaptive simplification of prediction modes for H.264 intra-picture coding. IEEE Trans Broadcasting 58(1):125–129

    Article  Google Scholar 

  9. Pan F, Lin X, Rahardja S, Lim KP, Li ZG, Wu D, Wu S (2005) Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):813–822

    Article  Google Scholar 

  10. Pejman H, Zargari F (2012) An efficient fast intra mode decision method based on orthogonal modes elimination. IEEE Trans Consumer Electronics 58(4):1445–1452

    Article  Google Scholar 

  11. Quan D, Ho YS (2010) Categorization for fast intra prediction mode decision in H.264/AVC. IEEE Trans Consumer Electronics 56(2):1049–1056

    Article  Google Scholar 

  12. Richardson IE (2010) The H.264 advanced video compression standard. Wiley

  13. Su XQ, Ji L, Li X (2011) A fast and low complexity approach for H.264/AVC intra mode decision. Multimedia Tools Applications 52(1):65–76

    Article  Google Scholar 

  14. Tsai AC, Paul A, Wang JC, Wang JF (2008) Intensity gradient technique for efficient intra-prediction in H.264/AVC. IEEE Trans Circuits Syst Video Technol 18(5):694–698

    Article  Google Scholar 

  15. Tsai AC, Wang JF, Yang JF, Lin WG (2008) Effective subblock-based and pixel-based fast direction detections for H.264 intra prediction. IEEE Trans Circuits Syst Video Technol 18(7):975–982

    Article  Google Scholar 

  16. Wang P, Huang H, Tan Z (2012) A fast two-step block type decision algorithm for intra prediction in H.264/AVC high profile. Multimedia Tools Applications 60(1):139–160

    Article  MathSciNet  Google Scholar 

  17. Wang JC, Wang JF, Yang JF, Chen JT (2007) A fast mode decision algorithm and its VLSI design for H.264/AVC intra-prediction. IEEE Trans Circuits Syst Video Technol 17(10):1414–1422

    Article  Google Scholar 

  18. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  19. Zeng H, Ma KK, Cai C (2010) Hierarchical intra mode decision for H.264/AVC. IEEE Trans Circuits Syst Video Technol 20(6):907–912

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the NRF of Korea funded by the Ministry of Education (No. 2010-0013163), by the Human Resources Development program (No. 20124030200060) of the KETEP grant funded by the Korea government Ministry of Trade, Industry and Energy, and by the MSIP, Korea, under the ITRC support program (NIPA-2013-H0301-13-1002) supervised by the NIPA.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sungwook Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, H., Lim, S. & Yu, S. Fast intra-mode decision method for luma and chroma blocks for H.264/AVC. Multimed Tools Appl 74, 4641–4653 (2015). https://doi.org/10.1007/s11042-013-1827-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1827-8

Keyword

Navigation