Skip to main content
Log in

Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution

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

Abstract

As the latest video coding standard, high efficiency video coding (HEVC) is a successor to H.264/AVC. To improve the coding efficiency of intra coding, HEVC employs a flexible quad-tree coding block partitioning structure and 35 intra prediction modes. The optimal prediction mode is selected through rough mode decision (RMD) and rate distortion optimisation (RDO) process. Due to the huge search space of all of the possible depth levels (CU sizes) and intra prediction modes, intra coding of HEVC is a very time-consuming and complicated process, which limits the application of HEVC. In order to reduce the intra coding complexity, we propose a fast mode decision algorithm for HEVC intra prediction which is based on dominant edge assent (DEA) and its distribution. The four DEAs in the directions of degree 0, 45, 90 and 135 are computed first; then, the dominant edge is decided according to the minimum DEA. Next, a subset of prediction modes in accordance with the dominant edge is chosen for the RMD process. The rule is as follows: When the standard deviation of DEA is distinctly small, we skip the RMD process and take the direct current (DC) mode and planar modes as the candidate modes for the RDO process; when the minimum DEA is distinctly small, we select seven modes as the candidate modes for the RMD process; otherwise, we select 11 modes for the RMD process. Lastly, the prediction unit (PU) size-based number of RDO candidate modes (3 for PU size 4 × 4 and 8 × 8 and 1 for the other PU sizes) is modified according to experimental analysis. Compared with HM 9.1, Shen’s proposal and da Silva’s proposal, which are two state-of-the-art fast intra mode decision algorithms, the experimental results reveal that the proposed algorithm can save 36.26, 13.85 and 20.81 % coding time on average with a negligible loss of coding efficiency, respectively.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Bjøntegaard G (2001) document VCEG-M33: Calculation of average PSNR differences between RD-curves. In ITU-T VCEG Meeting, Austin, Texas, USA, Tech. Rep

  2. Bossen F (2012) Common HM test conditions and software reference configurations. Document: JCTVC-K1100, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Shanghai

  3. Chen G, Liu Z, Ikenaga T, Wang D (2013) Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. IEEE Int Symp Circ Syst (ISCAS), 53–56. doi: 10.1109/ISCAS.2013.6571780

  4. Chen G, Pei Z, Sun L, Liu Z, Ikenaga T (2013) Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement. IEEE China Summit Int Conf Signal Inf Process (ChinaSIP), 514–517. doi: 10.1109/ChinaSIP.2013.6625393

  5. Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circ Syst Vi Technol 23(9):1555–1564. doi:10.1109/TCSVT.2013.2249017

    Article  Google Scholar 

  6. da Silva T L, Agostini L V, da Silva Cruz L A (2012) Fast HEVC intra prediction mode decision based on EDGE direction information. Proc Eur Signal Process Conf (EUSIPCO), 1214–1218

  7. Fang C-M, Chang Y-T, Chung W-H (2013) Fast intra mode decision for HEVC based on direction energy distribution. IEEE Int Symp Consum Electron (ISCE), 61–62. doi: 10.1109/ISCE.2013.6570252

  8. Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. Int Conf Consum Electron Commun Netw (CECNet), 1836–1840. doi: 10.1109/CECNet.2012.6201851

  9. Johar S, Alwani M (2013) Method for fast bits estimation in rate distortion for intra coding units in HEVC. IEEE Consum Commun Netw Conf (CCNC), 721–724. doi: 10.1109/CCNC.2013.6488534

  10. Khan M U K, Shafique M, Henkel J (2013) An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding. In ICIP, 1578–1582. doi: 10.1109/ICIP.2013.6738325

  11. Kim J, Choe Y, Kim Y-G (2013) Fast coding unit size decision algorithm for intra coding in HEVC. IEEE Int Conf Consum Electron (ICCE), 637–638. doi: 10.1109/ICCE.2013.6487050

  12. Ma S, Wang S, Wang S, Zhao L, Yu Q, Gao W (2013) Low complexity rate distortion optimization for HEVC. IEEE Data Compression Conf (DCC), 73–82. doi: 10.1109/DCC.2013.15

  13. McCann K, Bross B, Han W-J, Kim I-K, Sugimoto K, Sullivan G-J (2012) High efficiency video coding (HEVC) test model 9 (HM 9) Encoder description. Document: JCTVC-K1002, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Shanghai

  14. Ohm J, Sullivan G-J, Schwarz H, Tan T-K, Wiegand T (2012) Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC). IEEE Trans Circ Syst Vi Technol 22(12):1669–1684. doi:10.1109/TCSVT.2012.2221192

    Article  Google Scholar 

  15. Pan F, Lin X, Rahardja S, Lim K-P, Li Z-G, Wu D, Wu S (2005) Fast mode decision algorithm for intra prediction in H. 264/AVC video coding. IEEE Trans Circ Syst Vi Technol 15(7):813–822. doi:10.1109/TCSVT.2005.848356

    Article  Google Scholar 

  16. Piao Y, Min J, Chen J (2010) Encoder improvement of unified intra prediction. Document: JCTVC-C207, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Guangzhou

  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. doi:10.1109/TCE.2013.6490261

    Article  Google Scholar 

  18. Sullivan G-J, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Vi Technol 22(12):1649–1668. doi:10.1109/TCSVT.2012.2221191

    Article  Google Scholar 

  19. Tsai A-C, Wang J-F, Lin W-G, Yang J-F (2007) A simple and robust direction detection algorithm for fast H. 264 intra prediction. IEEE Int Conf Multimedia Expo, 1587–1590. doi: 10.1109/ICME.2007.4284968

  20. Wiegand T, Ohm J-R, Sullivan G-J, Han W-J, Joshi R, Tan T-K, Ugur K (2010) Special section on the joint call for proposals on high efficiency video coding (HEVC) standardization. IEEE Trans Circ Syst Vi Technol 20(12):1661–1666. doi:10.1109/TCSVT.2010.2095692

    Article  Google Scholar 

  21. Yan K, Teng G, Hu J, Li G, Zhao H, Wang G (2014) A rapid classification decision algorithm on CU depth based on temporal-spatial correlation. J Optoelectron Laser 25(1):156–162

    Google Scholar 

  22. Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Vis Commun Image Process (VCIP), 1–4. doi: 10.1109/VCIP.2011.6115979

Download references

Acknowledgments

We thank the anonymous reviewers for their helpful comments and insights to improve this manuscript significantly. The work was supported in part by the National Natural Science Foundation of China (61100044).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yingbiao Yao.

Additional information

This work was supported in part by the National Natural Science Foundation of China  under Grant No.61100044 and Zhejiang Provincial Natural Science Foundation of China under Grant No.LY12F01007.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yao, Y., Li, X. & Lu, Y. Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimed Tools Appl 75, 1963–1981 (2016). https://doi.org/10.1007/s11042-014-2382-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2382-7

Keywords

Navigation