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

Zhe Sheng; Dajiang Zhou; Heming Sun; Satoshi Goto

doi:10.1007/978-3-319-04114-8_46

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

Zhe Sheng, Dajiang Zhou, Heming Sun, Satoshi Goto

Waseda Research Institute for Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

25 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 language	English
Title of host publication	MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings
Pages	541-552
Number of pages	12
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-319-04114-8_46
Publication status	Published - 2014 Feb 7
Event	20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 - Dublin, Ireland Duration: 2014 Jan 6 → 2014 Jan 10

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	8325 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	20th Anniversary International Conference on MultiMedia Modeling, MMM 2014
Country	Ireland
City	Dublin
Period	14/1/6 → 14/1/10

Fingerprint

Keywords

HEVC
RDO
intra prediction
video coding

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

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

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

MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings. 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 proceeding › Conference contribution

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 edn, 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, Ireland, 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 MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings. PART 1 ed. 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. MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings. 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, RDO, intra prediction, video coding",

author = "Zhe Sheng and Dajiang Zhou and Heming Sun and Satoshi Goto",

year = "2014",

month = feb,

day = "7",

doi = "10.1007/978-3-319-04114-8_46",

language = "English",

isbn = "9783319041131",

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 = "MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings",

edition = "PART 1",

note = "20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 ; Conference date: 06-01-2014 Through 10-01-2014",

}

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/2/7

Y1 - 2014/2/7

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 - RDO

KW - intra prediction

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

AN - SCOPUS:84893466729

SN - 9783319041131

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

SP - 541

EP - 552

BT - MultiMedia Modeling - 20th Anniversary International Conference, MMM 2014, Proceedings

T2 - 20th Anniversary International Conference on MultiMedia Modeling, MMM 2014

Y2 - 6 January 2014 through 10 January 2014

ER -

Access to Document

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