Fast Intra Prediction Algorithm with Enhanced Sampling Decision for H.265/HEVC

Sio-Kei Im, Mohammad Mahdi Ghandi, Ka-Hou Chan

Abstract

H.265/HEVC is the latest video coding standard, which offers superior compression performance against H.264/AVC at the cost of greater complexity in its encoding process. In the intra coding of HEVC, a Coding Unit (CU) is recursively divided into a quad-tree-based structure from the Largest Coding Unit (LCU). At each level, up to 35 potential intra modes should be checked. However, examining all these modes is very time-consuming. In this paper, an intra mode decision algorithm is proposed that reduces the required computations while having negligible effect on Rate-Distortion (RD) performance. A rough mode decision method based on image component sampling is proposed to reduce the number of candidate modes for rough mode decision and RD optimization. To balance the quality and performance, the decision to reduce the full search is made with a threshold that is dynamically updated based on the Quantization Parameter (QP) and CU size of each recursive step. Experiments show that our algorithm can achieve a reasonable trade-off between encoding quality and efficiency. The saving in encoding time is between 30.0% to 45.0% while BD-RATE may increase by up to 0.5% for H.265/HEVC reference software HM 16.9 under all-intra configuration.

References

  1. Bossen, F., Bross, B., Suhring, K., and Flynn, D. (2012). Hevc complexity and implementation analysis. IEEE Transactions on Circuits and Systems for Video Technology, 22(12):1685-1696.
  2. Chen, G., Pei, Z., Sun, L., Liu, Z., and Ikenaga, T. (2013). Fast intra prediction for hevc based on pixel gradient statistics and mode refinement. In 2013 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP), pages 514- 517. IEEE.
  3. Cho, S. and Kim, M. (2013). Fast cu splitting and pruning for suboptimal cu partitioning in hevc intra coding. IEEE Transactions on Circuits and Systems for Video Technology, 23(9):1555-1564.
  4. Jamali, M., Coulombe, S., and Caron, F. (2015). Fast hevc intra mode decision based on edge detection and satd costs classification. In 2015 Data Compression Conference, pages 43-52. IEEE.
  5. Jiang, W., Ma, H., and Chen, Y. (2012). Gradient based fast mode decision algorithm for intra prediction in hevc. In 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), pages 1836-1840. IEEE.
  6. Kim, I.-K., Min, J., Lee, T., Han, W.-J., and Park, J. (2012). Block partitioning structure in the hevc standard. IEEE transactions on circuits and systems for video technology, 22(12):1697-1706.
  7. Lim, K., Lee, J., Kim, S., and Lee, S. (2015). Fast pu skip and split termination algorithm for hevc intra prediction. IEEE Transactions on Circuits and Systems for Video Technology, 25(8):1335-1346.
  8. Min, B. and Cheung, R. C. (2015). A fast cu size decision algorithm for the hevc intra encoder. IEEE Transactions on Circuits and Systems for Video Technology, 25(5):892-896.
  9. Piao, Y., Min, J., and Chen, J. (2010). Encoder improvement of unified intra prediction. JCTVC-C207.
  10. Senzaki, K., Chono, K., Aoki, H., Tajime, J., and Senda, Y. (2010). Bd-psnr/rate computation tool for vfie data points. In Proc. of the Meeting of Joint Collaborative Team on Video Coding. Geneva, Switzerland:[sn].
  11. Shen, L., Liu, Z., Zhang, X., Zhao, W., and Zhang, Z. (2013a). An effective cu size decision method for hevc encoders. IEEE Transactions on Multimedia, 15(2):465-470.
  12. Shen, L., Zhang, Z., and An, P. (2013b). Fast cu size decision and mode decision algorithm for hevc intra coding. IEEE Transactions on Consumer Electronics, 59(1):207-213.
  13. Sullivan, G. J., Ohm, J.-R., Han, W.-J., and Wiegand, T. (2012). Overview of the high efficiency video coding (hevc) standard. IEEE Transactions on circuits and systems for video technology, 22(12):1649-1668.
  14. Wiegand, T., Sullivan, G. J., Bjontegaard, G., and Luthra, A. (2003). Overview of the h. 264/avc video coding standard. IEEE Transactions on circuits and systems for video technology, 13(7):560-576.
  15. Yan, S., Hong, L., He, W., and Wang, Q. (2012). Groupbased fast mode decision algorithm for intra prediction in hevc. In 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems (SITIS), pages 225-229. IEEE.
  16. Zhang, T., Sun, M.-T., Zhao, D., and Gao, W. (2016). Fast intra mode and cu size decision for hevc.
  17. Zhao, L., Zhang, L., Ma, S., and Zhao, D. (2011). Fast mode decision algorithm for intra prediction in hevc. In IEEE Visual Communications and Image Processing (VCIP 2011), pages 1-4. IEEE.
Download


Paper Citation


in Harvard Style

Im S., Mahdi Ghandi M. and Chan K. (2017). Fast Intra Prediction Algorithm with Enhanced Sampling Decision for H.265/HEVC . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017) ISBN 978-989-758-225-7, pages 60-67. DOI: 10.5220/0006131400600067


in Bibtex Style

@conference{visapp17,
author={Sio-Kei Im and Mohammad Mahdi Ghandi and Ka-Hou Chan},
title={Fast Intra Prediction Algorithm with Enhanced Sampling Decision for H.265/HEVC},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)},
year={2017},
pages={60-67},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006131400600067},
isbn={978-989-758-225-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)
TI - Fast Intra Prediction Algorithm with Enhanced Sampling Decision for H.265/HEVC
SN - 978-989-758-225-7
AU - Im S.
AU - Mahdi Ghandi M.
AU - Chan K.
PY - 2017
SP - 60
EP - 67
DO - 10.5220/0006131400600067