Intra prediction header bits estimation algorithm for RDO in H.265/HEVC

Maxim P. Sharabayko, Oleg G. Ponomarev

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    The amount of video information to store and transmit is continuously increasing. The new video compression standard H.265/HEVC provides the ability to halve video bitrate at the cost of higher computational expenses. The most time-demanding part of a compression system is decision making, especially when based on rate-distortion optimization (RDO). There are a lot of papers that tend to decrease the complexity of decision making by either reducing the number of coding options to compare or by reducing the complexity of RDO estimation. The aim of the latter approach is to eliminate from rate estimation the binary arithmetic coder (BAC), as it is the most computationally expensive step. Most of works focus on proper estimation of the residual data, while proper estimation of prediction information is either neglected or is still performed with BAC. In our work we elaborate the proper rate estimation of the prediction header without the use of BAC. The suggested algorithm counts the symbols to be coded with BAC and estimates the bit size of the intra prediction header based on the entropy of the symbols, obtained in the statistical experiments. The proposed algorithm provides the average bitrate overhead of 0.09% on JCT-VC test video sequences, and can be used as a part of decision making algorithm in H.265/HEVC video compression systems.

    Original languageEnglish
    Pages (from-to)8721-8736
    Number of pages16
    JournalApplied Mathematical Sciences
    Volume8
    Issue number173-176
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    Rate-distortion Optimization
    Intra Prediction
    Estimation Algorithms
    Binary
    Video Compression
    Decision making
    Decision Making
    Image compression
    Halve
    Prediction
    Count
    Entropy
    Eliminate
    Compression
    Coding
    Tend
    Decrease
    Estimate
    Experiment
    Experiments

    Keywords

    • Bit counting
    • H.265/HEVC
    • Intra prediction header
    • RDO

    ASJC Scopus subject areas

    • Applied Mathematics

    Cite this

    Intra prediction header bits estimation algorithm for RDO in H.265/HEVC. / Sharabayko, Maxim P.; Ponomarev, Oleg G.

    In: Applied Mathematical Sciences, Vol. 8, No. 173-176, 2014, p. 8721-8736.

    Research output: Contribution to journalArticle

    Sharabayko, Maxim P. ; Ponomarev, Oleg G. / Intra prediction header bits estimation algorithm for RDO in H.265/HEVC. In: Applied Mathematical Sciences. 2014 ; Vol. 8, No. 173-176. pp. 8721-8736.
    @article{24a210ea61584d2ea4b043b6caf4ad92,
    title = "Intra prediction header bits estimation algorithm for RDO in H.265/HEVC",
    abstract = "The amount of video information to store and transmit is continuously increasing. The new video compression standard H.265/HEVC provides the ability to halve video bitrate at the cost of higher computational expenses. The most time-demanding part of a compression system is decision making, especially when based on rate-distortion optimization (RDO). There are a lot of papers that tend to decrease the complexity of decision making by either reducing the number of coding options to compare or by reducing the complexity of RDO estimation. The aim of the latter approach is to eliminate from rate estimation the binary arithmetic coder (BAC), as it is the most computationally expensive step. Most of works focus on proper estimation of the residual data, while proper estimation of prediction information is either neglected or is still performed with BAC. In our work we elaborate the proper rate estimation of the prediction header without the use of BAC. The suggested algorithm counts the symbols to be coded with BAC and estimates the bit size of the intra prediction header based on the entropy of the symbols, obtained in the statistical experiments. The proposed algorithm provides the average bitrate overhead of 0.09{\%} on JCT-VC test video sequences, and can be used as a part of decision making algorithm in H.265/HEVC video compression systems.",
    keywords = "Bit counting, H.265/HEVC, Intra prediction header, RDO",
    author = "Sharabayko, {Maxim P.} and Ponomarev, {Oleg G.}",
    year = "2014",
    doi = "10.12988/ams.2014.411945",
    language = "English",
    volume = "8",
    pages = "8721--8736",
    journal = "Applied Mathematical Sciences",
    issn = "1312-885X",
    publisher = "Hikari Ltd.",
    number = "173-176",

    }

    TY - JOUR

    T1 - Intra prediction header bits estimation algorithm for RDO in H.265/HEVC

    AU - Sharabayko, Maxim P.

    AU - Ponomarev, Oleg G.

    PY - 2014

    Y1 - 2014

    N2 - The amount of video information to store and transmit is continuously increasing. The new video compression standard H.265/HEVC provides the ability to halve video bitrate at the cost of higher computational expenses. The most time-demanding part of a compression system is decision making, especially when based on rate-distortion optimization (RDO). There are a lot of papers that tend to decrease the complexity of decision making by either reducing the number of coding options to compare or by reducing the complexity of RDO estimation. The aim of the latter approach is to eliminate from rate estimation the binary arithmetic coder (BAC), as it is the most computationally expensive step. Most of works focus on proper estimation of the residual data, while proper estimation of prediction information is either neglected or is still performed with BAC. In our work we elaborate the proper rate estimation of the prediction header without the use of BAC. The suggested algorithm counts the symbols to be coded with BAC and estimates the bit size of the intra prediction header based on the entropy of the symbols, obtained in the statistical experiments. The proposed algorithm provides the average bitrate overhead of 0.09% on JCT-VC test video sequences, and can be used as a part of decision making algorithm in H.265/HEVC video compression systems.

    AB - The amount of video information to store and transmit is continuously increasing. The new video compression standard H.265/HEVC provides the ability to halve video bitrate at the cost of higher computational expenses. The most time-demanding part of a compression system is decision making, especially when based on rate-distortion optimization (RDO). There are a lot of papers that tend to decrease the complexity of decision making by either reducing the number of coding options to compare or by reducing the complexity of RDO estimation. The aim of the latter approach is to eliminate from rate estimation the binary arithmetic coder (BAC), as it is the most computationally expensive step. Most of works focus on proper estimation of the residual data, while proper estimation of prediction information is either neglected or is still performed with BAC. In our work we elaborate the proper rate estimation of the prediction header without the use of BAC. The suggested algorithm counts the symbols to be coded with BAC and estimates the bit size of the intra prediction header based on the entropy of the symbols, obtained in the statistical experiments. The proposed algorithm provides the average bitrate overhead of 0.09% on JCT-VC test video sequences, and can be used as a part of decision making algorithm in H.265/HEVC video compression systems.

    KW - Bit counting

    KW - H.265/HEVC

    KW - Intra prediction header

    KW - RDO

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

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

    U2 - 10.12988/ams.2014.411945

    DO - 10.12988/ams.2014.411945

    M3 - Article

    AN - SCOPUS:84920871731

    VL - 8

    SP - 8721

    EP - 8736

    JO - Applied Mathematical Sciences

    JF - Applied Mathematical Sciences

    SN - 1312-885X

    IS - 173-176

    ER -