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.
Similar content being viewed by others
References
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2382-7