Multimedia Tools and Applications

, Volume 75, Issue 4, pp 1963–1981 | Cite as

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

  • Yingbiao Yao
  • Xiaojuan Li
  • Yu Lu


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.


HEVC Mode decision Intra prediction Dominant edge assent distribution 



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).


  1. 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. RepGoogle Scholar
  2. 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), ShanghaiGoogle Scholar
  3. 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. 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. 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 CrossRefGoogle Scholar
  6. 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–1218Google Scholar
  7. 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. 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. 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. 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. 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. 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. 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), ShanghaiGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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 CrossRefGoogle Scholar
  16. 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), GuangzhouGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. 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 CrossRefGoogle Scholar
  19. 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. 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 CrossRefGoogle Scholar
  21. 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–162Google Scholar
  22. 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

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.College of Communication EngineeringHangzhou Dianzi UniversityHangzhouPeople’s Republic of China

Personalised recommendations