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

32 Citations (Scopus)


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
Number of pages12
EditionPART 1
Publication statusPublished - 2014
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


Conference20th Anniversary International Conference on MultiMedia Modeling, MMM 2014


  • HEVC
  • RDO
  • intra prediction
  • video coding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


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

Cite this