Low-complexity rate-distortion optimization algorithms for HEVC intra prediction

Zhe Sheng, Dajiang Zhou, Heming Sun, Satoshi Goto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Citations (Scopus)

Abstract

HEVC achieves a better coding efficiency relative to prior standards, but also involves dramatically increased complexity. The complexity increase for intra prediction is especially intensive due to a highly flexible quad-tree coding structure and a large number of prediction modes. The encoder employs rate-distortion optimization (RDO) to select the optimal coding mode. And RDO takes a great portion of intra encoding complexity.Moreover HEVC has stronger dependency on RDO than H.264/AVC. To reduce the computational complexity and to implement a real-time system,this paper presents two low-complexity RDO algorithms for HEVC intra prediction. The structure of RDO is simplified by the proposed rate and distortion estimators, and some hardware-unfriendly modules are facilitated. Compared with the original RDO procedure, the two proposed algorithms reduce RDO time by 46% and 64% respectively with acceptable coding efficiency loss.

Original languageEnglish
Title of host publicationMultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings
Pages541-552
Number of pages12
EditionPART 1
DOIs
Publication statusPublished - 2014 Feb 7
Event20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 - Dublin, Ireland
Duration: 2014 Jan 62014 Jan 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8325 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th Anniversary International Conference on MultiMedia Modeling, MMM 2014
CountryIreland
CityDublin
Period14/1/614/1/10

Keywords

  • HEVC
  • RDO
  • intra prediction
  • video coding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Low-complexity rate-distortion optimization algorithms for HEVC intra prediction'. Together they form a unique fingerprint.

  • Cite this

    Sheng, Z., Zhou, D., Sun, H., & Goto, S. (2014). Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. In MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings (PART 1 ed., pp. 541-552). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8325 LNCS, No. PART 1). https://doi.org/10.1007/978-3-319-04114-8_46