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

Zhe Sheng, Dajiang Zhou, Heming Sun, Satoshi Goto

研究成果: Conference contribution

23 引用 (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.

元の言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ページ541-552
ページ数12
8325 LNCS
エディションPART 1
DOI
出版物ステータスPublished - 2014
イベント20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 - Dublin
継続期間: 2014 1 62014 1 10

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 1
8325 LNCS
ISSN(印刷物)03029743
ISSN(電子版)16113349

Other

Other20th Anniversary International Conference on MultiMedia Modeling, MMM 2014
Dublin
期間14/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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

これを引用

Sheng, Z., Zhou, D., Sun, H., & Goto, S. (2014). 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) (PART 1 版, 巻 8325 LNCS, pp. 541-552). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8325 LNCS, 番号 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). 巻 8325 LNCS PART 1. 編 2014. p. 541-552 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 8325 LNCS, 番号 PART 1).

研究成果: Conference contribution

Sheng, Z, Zhou, D, Sun, H & Goto, S 2014, 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). PART 1 Edn, 巻. 8325 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 番号 PART 1, 巻. 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. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 版 巻 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). 巻 8325 LNCS PART 1. 版 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

AN - SCOPUS:84893466729

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 -