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 -