Skip to main content
SpringerLink
Log in

Fast and efficient intra mode decision for HEVC, based on dual-tree complex wavelet

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

Abstract

The new video coding standard, High Efficiency Video Coding (HEVC) uses up to 33 angular intra modes to achieve better coding efficiency in intra coding. While larger number of modes results in a significant increase in coding efficiency than its predecessor H.264/AVC, it leads to much more complexity. To reduce this complexity, this paper proposes a novel method based on the dual-tree complex wavelet Transform (CWT). As CWT is effectively capable of representing edges in various directions, it is used to estimate the best intra angular mode in each coding block. The encoder then only analyzes a few modes around the best estimated mode. The experimental results show that searching only six modes around the estimated mode (estimated mode ± 3) plus DC and planar can predict the best mode in almost 80 % of the times. In fact the remaining unpredicted blocks have such unspecified behavior that even their random selections do not have any side effects. With all-intra configuration, searching with this method among the estimated mode ± 3 and DC and planar can improve the intra frame coding time by up to 4–10 times faster and can save the total encoding time over 32 %, while causing less than 0.4 % increase in bitrate and preserving the quality.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Bossen F, Bross B, Suhring K, Flynn D (2012) HEVC complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22(12):1792–1801

    Article  Google Scholar 

  2. da Silva T-L, Agostini L-V, da Silva Cruz L-A (2012) Fast HEVC intra prediction mode decision based on EDGE direction information. European Signal Processing Conference (EUSIPCO), pp. 1214–1218

  3. Ding W, Shen W, Shi Y, Yin B (2014) A fast intra-mode decision scheme for HEVC. International Conference on Digital Home (ICDH), p. 70–73

  4. Jiang W, Hanjie Ma, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. International Conference on Consumer Electronics, Communications and Networks (CECNet), p. 1836–1840

  5. Kang D, Kang Y, Lee E, Hong Y (2014) Bottom-up pruning algorithm for intra-prediction in high-efficiency video coding. Electron Lett 50(19):1345–1347

    Article  Google Scholar 

  6. Khan M-U-K, Shafique M, Grellert M, Henkel J (2013) Hardware-software collaborative complexity reduction scheme for the emerging HEVC intra encoder. Proc Design, Automation & Test in Europe Conference & Exhibition (DATE), Dresden, p. 125–128

  7. Khan M-U-K, Shafique M, Henkel J (2014) Fast hierarchical intra angular mode selection for high efficiency video coding. IEEE International Conference on Image Processing (ICIP), p. 3681–3685

  8. Kim I-K, McCann K, Sugimoto K, Bross B, Han W-J, Sullivan G (2014) High efficiency video coding (HEVC) test model 14 (HM 14) encoder description. Document: JCTVC-P1002, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), San José

  9. Kingsbury N-G (1998) The dual-tree complex wavelet transform: a new technique for shift invariance and directional filters. Proc IEEE DSP Workshop, Utah, p. 319–322

  10. Lainema J, Bossen F, Han W-J, Junghye M, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):1792–1801. doi:10.1109/TCSVT.2012.2221525

    Article  Google Scholar 

  11. Li F, Shi G, Wu F (2011) An efficient VLSI architecture for 4 × 4 intra prediction in the High Efficiency Video Coding (HEVC) standard. Proc IEEE International Conference on Image Processing (ICIP), p. 373–376

  12. Lian C-J, Chien S-Y, Lin C-P, Tseng P-C, Chen L-G (2007) Power-aware multimedia: concepts and design perspectives. IEEE Circuits Syst Mag 7(2):26–34

    Article  Google Scholar 

  13. Moiron S, Ghanbari M (2009) Reduced complexity intra mode decision for resolution reduction on H.264/AVC transcoders. IEEE Trans Consum Electron 55(2):606–612

    Article  Google Scholar 

  14. Ozcan E, Kalali E, Adibelli Y, Hamzaoglu I (2014) A computation and energy reduction technique for HEVC intra mode decision. IEEE Trans Consum Electron 60(4):745–753

    Article  Google Scholar 

  15. Romberg J-K, Hyeokho C, Baraniuk R-G (2001) Multiscale edge grammars for complex wavelet transforms. Proc. International Conference on Image Processing (ICIP), p. 614–617

  16. Selesnick I-W, Baraniuk R-G, Kingsbury N-C (2005) The dual-tree complex wavelet transform. IEEE Signal Process Mag 22(6):123–151

    Article  Google Scholar 

  17. Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59(1):207–213

    Article  Google Scholar 

  18. Sullivan GJ, Ohm J, Han WJ, Wiegand T (2012) Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668. doi:10.1109/TCSVT.2012.2221191

    Article  Google Scholar 

  19. Yan C, Zhang Y, Dai F, Zhang J, Li L, Dai Q (2014) Efficient parallel HEVC intra-prediction on many-core processor. Electron Lett 50(11):805–806

    Article  Google Scholar 

  20. Zhao L, Zhang L, Siwei M, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Visual Communications and Image Processing (VCIP), p. 1–4

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

    Farhad Pakdaman, Mahmoud-Reza Hashemi & Mohammad Ghanbari

  2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Mohammad Ghanbari

Authors
  1. Farhad Pakdaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud-Reza Hashemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farhad Pakdaman.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pakdaman, F., Hashemi, MR. & Ghanbari, M. Fast and efficient intra mode decision for HEVC, based on dual-tree complex wavelet. Multimed Tools Appl 76, 9891–9906 (2017). https://doi.org/10.1007/s11042-016-3584-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3584-y

Keywords

Search

Navigation