Fast rate estimation for RDO mode decision in HEVC

Maxim P. Sharabayko, Oleg G. Ponomarev

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    The latter-day H.265/HEVC video compression standard is able to provide two-times higher compression efficiency compared to the current industrial standard, H.264/AVC. However, coding complexity also increased. The main bottleneck of the compression process is the rate-distortion optimization (RDO) stage, as it involves numerous sequential syntax-based binary arithmetic coding (SBAC) loops. In this paper, we present an entropy-based RDO estimation technique for H.265/HEVC compression, instead of the common approach based on the SBAC. Our RDO implementation reduces RDO complexity, providing an average bit rate overhead of 1.54%. At the same time, elimination of the SBAC from the RDO estimation reduces block interdependencies, thus providing an opportunity for the development of the compression system with parallel processing of multiple blocks of a video frame.

    Original languageEnglish
    Pages (from-to)6667-6685
    Number of pages19
    JournalEntropy
    Volume16
    Issue number12
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    syntax
    optimization
    coding
    video compression
    elimination
    entropy

    Keywords

    • Arithmetic coding
    • Entropy rate estimation
    • H.265/HEVC
    • RDO
    • SBAC

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Cite this

    Sharabayko, M. P., & Ponomarev, O. G. (2014). Fast rate estimation for RDO mode decision in HEVC. Entropy, 16(12), 6667-6685. https://doi.org/10.3390/e16126667

    Fast rate estimation for RDO mode decision in HEVC. / Sharabayko, Maxim P.; Ponomarev, Oleg G.

    In: Entropy, Vol. 16, No. 12, 2014, p. 6667-6685.

    Research output: Contribution to journalArticle

    Sharabayko, MP & Ponomarev, OG 2014, 'Fast rate estimation for RDO mode decision in HEVC', Entropy, vol. 16, no. 12, pp. 6667-6685. https://doi.org/10.3390/e16126667
    Sharabayko, Maxim P. ; Ponomarev, Oleg G. / Fast rate estimation for RDO mode decision in HEVC. In: Entropy. 2014 ; Vol. 16, No. 12. pp. 6667-6685.
    @article{2d08aaa1322840088cf39c3475323a84,
    title = "Fast rate estimation for RDO mode decision in HEVC",
    abstract = "The latter-day H.265/HEVC video compression standard is able to provide two-times higher compression efficiency compared to the current industrial standard, H.264/AVC. However, coding complexity also increased. The main bottleneck of the compression process is the rate-distortion optimization (RDO) stage, as it involves numerous sequential syntax-based binary arithmetic coding (SBAC) loops. In this paper, we present an entropy-based RDO estimation technique for H.265/HEVC compression, instead of the common approach based on the SBAC. Our RDO implementation reduces RDO complexity, providing an average bit rate overhead of 1.54{\%}. At the same time, elimination of the SBAC from the RDO estimation reduces block interdependencies, thus providing an opportunity for the development of the compression system with parallel processing of multiple blocks of a video frame.",
    keywords = "Arithmetic coding, Entropy rate estimation, H.265/HEVC, RDO, SBAC",
    author = "Sharabayko, {Maxim P.} and Ponomarev, {Oleg G.}",
    year = "2014",
    doi = "10.3390/e16126667",
    language = "English",
    volume = "16",
    pages = "6667--6685",
    journal = "Entropy",
    issn = "1099-4300",
    publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
    number = "12",

    }

    TY - JOUR

    T1 - Fast rate estimation for RDO mode decision in HEVC

    AU - Sharabayko, Maxim P.

    AU - Ponomarev, Oleg G.

    PY - 2014

    Y1 - 2014

    N2 - The latter-day H.265/HEVC video compression standard is able to provide two-times higher compression efficiency compared to the current industrial standard, H.264/AVC. However, coding complexity also increased. The main bottleneck of the compression process is the rate-distortion optimization (RDO) stage, as it involves numerous sequential syntax-based binary arithmetic coding (SBAC) loops. In this paper, we present an entropy-based RDO estimation technique for H.265/HEVC compression, instead of the common approach based on the SBAC. Our RDO implementation reduces RDO complexity, providing an average bit rate overhead of 1.54%. At the same time, elimination of the SBAC from the RDO estimation reduces block interdependencies, thus providing an opportunity for the development of the compression system with parallel processing of multiple blocks of a video frame.

    AB - The latter-day H.265/HEVC video compression standard is able to provide two-times higher compression efficiency compared to the current industrial standard, H.264/AVC. However, coding complexity also increased. The main bottleneck of the compression process is the rate-distortion optimization (RDO) stage, as it involves numerous sequential syntax-based binary arithmetic coding (SBAC) loops. In this paper, we present an entropy-based RDO estimation technique for H.265/HEVC compression, instead of the common approach based on the SBAC. Our RDO implementation reduces RDO complexity, providing an average bit rate overhead of 1.54%. At the same time, elimination of the SBAC from the RDO estimation reduces block interdependencies, thus providing an opportunity for the development of the compression system with parallel processing of multiple blocks of a video frame.

    KW - Arithmetic coding

    KW - Entropy rate estimation

    KW - H.265/HEVC

    KW - RDO

    KW - SBAC

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

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

    U2 - 10.3390/e16126667

    DO - 10.3390/e16126667

    M3 - Article

    AN - SCOPUS:84920903591

    VL - 16

    SP - 6667

    EP - 6685

    JO - Entropy

    JF - Entropy

    SN - 1099-4300

    IS - 12

    ER -