Fast intra-prediction mode decision algorithm for high efficieny video coding

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

Abstract

In this paper, we propose a fast intra-prediction mode decision algorithm based on the probability statistics of the best prediction mode and the relevance of the neighboring blocks for high efficiency video coding (HEVC) to reduce its encoding complexity. The intra prediction candidates are reduced before Rate Distortion Optimization (RDO) procedure by two steps of rough mode decision. Sum of Absolute Difference (SAD) of the residuals is used in the first step and modes with smaller SAD values are retained. We execute the Hadamard transform on prediction residuals from the rough modes to derive the Sum of Absolute Hadamard Transformed Difference (SATD), and then the rate-distortion cost function based on SATD is used in the second rough mode decision. Finally the most probable mode (MPM) is considered for RDO process to select the best intra prediction mode. Experiments results demonstrate that our proposed algorithm is quite efficient for intra prediction speedup. Compared with HM 4.0, the proposed algorithm reduces the encoding time by 30.18% while the PSNR decrease is negligible, 0.06 dB on average. And the bitrate is only increased by 1.97% on average.

Original languageEnglish
Title of host publicationProceedings of the 2014 9th IEEE Conference on Industrial Electronics and Applications, ICIEA 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages936-939
Number of pages4
ISBN (Electronic)9781479943166
DOIs
StatePublished - 20 Oct 2014
Event9th IEEE Conference on Industrial Electronics and Applications, ICIEA 2014 - Hangzhou, China
Duration: 9 Jun 201411 Jun 2014

Publication series

NameProceedings of the 2014 9th IEEE Conference on Industrial Electronics and Applications, ICIEA 2014

Conference

Conference9th IEEE Conference on Industrial Electronics and Applications, ICIEA 2014
Country/TerritoryChina
CityHangzhou
Period9/06/1411/06/14

Keywords

  • HEVC
  • intra prediction
  • mode decision
  • video coding

Fingerprint

Dive into the research topics of 'Fast intra-prediction mode decision algorithm for high efficieny video coding'. Together they form a unique fingerprint.

Cite this