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

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

2017

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.

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