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 -