Fast intra prediction algorithm with enhanced sampling decision for H.265/HEVC

Sio Kei Im, Mohammad Mahdi Ghandi, Ka Hou Chan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

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 timeconsuming. 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 thresholds 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.

Original languageEnglish
Title of host publicationVISAPP
EditorsFrancisco Imai, Alain Tremeau, Jose Braz
PublisherSciTePress
Pages60-67
Number of pages8
ISBN (Electronic)9789897582257
DOIs
Publication statusPublished - 2017
Event12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2017 - Porto, Portugal
Duration: 27 Feb 20171 Mar 2017

Publication series

NameVISIGRAPP 2017 - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications
Volume4

Conference

Conference12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2017
Country/TerritoryPortugal
CityPorto
Period27/02/171/03/17

Keywords

  • Adaptive Thresholds
  • Fast Intra Predication
  • High Efficient Video Coding
  • Weighted Sampling

Fingerprint

Dive into the research topics of 'Fast intra prediction algorithm with enhanced sampling decision for H.265/HEVC'. Together they form a unique fingerprint.

Cite this