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

20 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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages541-552
Number of pages12
Volume8325 LNCS
EditionPART 1
DOIs
Publication statusPublished - 2014
Event20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 - Dublin
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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Rate-distortion Optimization
Intra Prediction
Low Complexity
Optimization Algorithm
Coding
Quadtree
Relative Efficiency
Encoder
Real time systems
Computational Complexity
Encoding
Computational complexity
Hardware
Real-time
Estimator
Module
Prediction

Keywords

  • HEVC
  • intra prediction
  • RDO
  • video coding

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sheng, Z., Zhou, D., Sun, H., & Goto, S. (2014). Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 8325 LNCS, 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

Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. / Sheng, Zhe; Zhou, Dajiang; Sun, Heming; Goto, Satoshi.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8325 LNCS PART 1. ed. 2014. p. 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).

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

Sheng, Z, Zhou, D, Sun, H & Goto, S 2014, Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 8325 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8325 LNCS, pp. 541-552, 20th Anniversary International Conference on MultiMedia Modeling, MMM 2014, Dublin, 14/1/6. https://doi.org/10.1007/978-3-319-04114-8_46
Sheng Z, Zhou D, Sun H, Goto S. Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 8325 LNCS. 2014. p. 541-552. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-319-04114-8_46
Sheng, Zhe ; Zhou, Dajiang ; Sun, Heming ; Goto, Satoshi. / Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8325 LNCS PART 1. ed. 2014. pp. 541-552 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{91c623e4aa434e5db9756c3848992f44,
title = "Low-complexity rate-distortion optimization algorithms for HEVC intra prediction",
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.",
keywords = "HEVC, intra prediction, RDO, video coding",
author = "Zhe Sheng and Dajiang Zhou and Heming Sun and Satoshi Goto",
year = "2014",
doi = "10.1007/978-3-319-04114-8_46",
language = "English",
isbn = "9783319041131",
volume = "8325 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "541--552",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

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

AU - Sheng, Zhe

AU - Zhou, Dajiang

AU - Sun, Heming

AU - Goto, Satoshi

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - HEVC

KW - intra prediction

KW - RDO

KW - video coding

UR - http://www.scopus.com/inward/record.url?scp=84893466729&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893466729&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-04114-8_46

DO - 10.1007/978-3-319-04114-8_46

M3 - Conference contribution

SN - 9783319041131

VL - 8325 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 541

EP - 552

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -