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 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 541-552 |
| Number of pages | 12 |
| Volume | 8325 LNCS |
| Edition | PART 1 |
| DOIs | |
| Publication status | Published - 2014 |
| Event | 20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 - Dublin 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) | 03029743 |
| ISSN (Electronic) | 16113349 |
Other
| Other | 20th Anniversary International Conference on MultiMedia Modeling, MMM 2014 |
|---|---|
| City | Dublin |
| Period | 14/1/6 → 14/1/10 |
Fingerprint
Keywords
- HEVC
- intra prediction
- RDO
- video coding
ASJC Scopus subject areas
- Computer Science(all)
- Theoretical Computer Science
Cite this
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 proceeding › Conference contribution
}
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 -