Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder

Landan Hu, Heming Sun, Dajiang Zhou, Shinji Kimura

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

3 Citations (Scopus)

Abstract

Digital video is widely used in the mobile applications, where video compression technology is necessary to store or transmit the videos. High Efficiency Video Coding (HEVC) achieves the highest compression ratio while it costs huge computational complexity, in which rate-distortion (RD) cost calculation takes the majority. This paper presents a low-complexity RD estimation method for HEVC intra prediction by the following schemes. 1) The transformed coefficients rather than quantized coefficients are used to do the RD estimation. 2) For the rate part, the position after the last non-zero quantized coefficient is considered to improve the accuracy of estimation, and a header-bit estimation method is presented to save about 82% complexity on header bits calculation. 3) For the distortion part, the scaling parameter of quantization is modified to the exponential of two so that the bit depth of multiplication can be reduced from 15 to 5 in the worst case. 4) In transform unit 4×4, we consider transform skip mode which is neglect in the prior research. Our proposal could achieve 72.22% time reduction of rate-distortion optimization (RDO) compared with original HEVC Test Model while the BD-rate is only 1.76%.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479970797
DOIs
Publication statusPublished - 2015 Jul 28
Event2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015 - Turin, Italy
Duration: 2015 Jun 292015 Jul 3

Other

Other2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015
CountryItaly
CityTurin
Period15/6/2915/7/3

Fingerprint

Image coding
Hardware
Image compression
Costs
Computational complexity

Keywords

  • Encoder
  • HEVC
  • intra prediction
  • mobile device
  • RDO

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Media Technology

Cite this

Hu, L., Sun, H., Zhou, D., & Kimura, S. (2015). Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder. In 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015 [7169808] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMEW.2015.7169808

Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder. / Hu, Landan; Sun, Heming; Zhou, Dajiang; Kimura, Shinji.

2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7169808.

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

Hu, L, Sun, H, Zhou, D & Kimura, S 2015, Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder. in 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015., 7169808, Institute of Electrical and Electronics Engineers Inc., 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015, Turin, Italy, 15/6/29. https://doi.org/10.1109/ICMEW.2015.7169808
Hu L, Sun H, Zhou D, Kimura S. Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder. In 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7169808 https://doi.org/10.1109/ICMEW.2015.7169808
Hu, Landan ; Sun, Heming ; Zhou, Dajiang ; Kimura, Shinji. / Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder. 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015. Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{1026851c5c1c444cb5e1476693ffd88e,
title = "Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder",
abstract = "Digital video is widely used in the mobile applications, where video compression technology is necessary to store or transmit the videos. High Efficiency Video Coding (HEVC) achieves the highest compression ratio while it costs huge computational complexity, in which rate-distortion (RD) cost calculation takes the majority. This paper presents a low-complexity RD estimation method for HEVC intra prediction by the following schemes. 1) The transformed coefficients rather than quantized coefficients are used to do the RD estimation. 2) For the rate part, the position after the last non-zero quantized coefficient is considered to improve the accuracy of estimation, and a header-bit estimation method is presented to save about 82{\%} complexity on header bits calculation. 3) For the distortion part, the scaling parameter of quantization is modified to the exponential of two so that the bit depth of multiplication can be reduced from 15 to 5 in the worst case. 4) In transform unit 4×4, we consider transform skip mode which is neglect in the prior research. Our proposal could achieve 72.22{\%} time reduction of rate-distortion optimization (RDO) compared with original HEVC Test Model while the BD-rate is only 1.76{\%}.",
keywords = "Encoder, HEVC, intra prediction, mobile device, RDO",
author = "Landan Hu and Heming Sun and Dajiang Zhou and Shinji Kimura",
year = "2015",
month = "7",
day = "28",
doi = "10.1109/ICMEW.2015.7169808",
language = "English",
isbn = "9781479970797",
booktitle = "2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Hardware-oriented rate-distortion optimization algorithm for HEVC intra-frame encoder

AU - Hu, Landan

AU - Sun, Heming

AU - Zhou, Dajiang

AU - Kimura, Shinji

PY - 2015/7/28

Y1 - 2015/7/28

N2 - Digital video is widely used in the mobile applications, where video compression technology is necessary to store or transmit the videos. High Efficiency Video Coding (HEVC) achieves the highest compression ratio while it costs huge computational complexity, in which rate-distortion (RD) cost calculation takes the majority. This paper presents a low-complexity RD estimation method for HEVC intra prediction by the following schemes. 1) The transformed coefficients rather than quantized coefficients are used to do the RD estimation. 2) For the rate part, the position after the last non-zero quantized coefficient is considered to improve the accuracy of estimation, and a header-bit estimation method is presented to save about 82% complexity on header bits calculation. 3) For the distortion part, the scaling parameter of quantization is modified to the exponential of two so that the bit depth of multiplication can be reduced from 15 to 5 in the worst case. 4) In transform unit 4×4, we consider transform skip mode which is neglect in the prior research. Our proposal could achieve 72.22% time reduction of rate-distortion optimization (RDO) compared with original HEVC Test Model while the BD-rate is only 1.76%.

AB - Digital video is widely used in the mobile applications, where video compression technology is necessary to store or transmit the videos. High Efficiency Video Coding (HEVC) achieves the highest compression ratio while it costs huge computational complexity, in which rate-distortion (RD) cost calculation takes the majority. This paper presents a low-complexity RD estimation method for HEVC intra prediction by the following schemes. 1) The transformed coefficients rather than quantized coefficients are used to do the RD estimation. 2) For the rate part, the position after the last non-zero quantized coefficient is considered to improve the accuracy of estimation, and a header-bit estimation method is presented to save about 82% complexity on header bits calculation. 3) For the distortion part, the scaling parameter of quantization is modified to the exponential of two so that the bit depth of multiplication can be reduced from 15 to 5 in the worst case. 4) In transform unit 4×4, we consider transform skip mode which is neglect in the prior research. Our proposal could achieve 72.22% time reduction of rate-distortion optimization (RDO) compared with original HEVC Test Model while the BD-rate is only 1.76%.

KW - Encoder

KW - HEVC

KW - intra prediction

KW - mobile device

KW - RDO

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

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

U2 - 10.1109/ICMEW.2015.7169808

DO - 10.1109/ICMEW.2015.7169808

M3 - Conference contribution

SN - 9781479970797

BT - 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -