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

Maxim P. Sharabayko, Oleg G. Ponomarev

    Результат исследований: Материалы для журналаСтатья

    2 Цитирования (Scopus)

    Выдержка

    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.

    Язык оригиналаАнглийский
    Страницы (с-по)8721-8736
    Число страниц16
    ЖурналApplied Mathematical Sciences
    Том8
    Номер выпуска173-176
    DOI
    СостояниеОпубликовано - 2014

    Отпечаток

    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

    ASJC Scopus subject areas

    • Applied Mathematics

    Цитировать

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

    В: Applied Mathematical Sciences, Том 8, № 173-176, 2014, стр. 8721-8736.

    Результат исследований: Материалы для журналаСтатья

    Sharabayko, Maxim P. ; Ponomarev, Oleg G. / Intra prediction header bits estimation algorithm for RDO in H.265/HEVC. В: Applied Mathematical Sciences. 2014 ; Том 8, № 173-176. стр. 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 -