A optimized context-based adaptive binary arithmetic coding algorithm in progressive H.264 encoder

Guang Xiao; Xu-li Shi; Ping An; Zhao-yang Zhang; Ge Gao; Guo-wei Teng

doi:10.1117/12.665371

12 May 2006 A optimized context-based adaptive binary arithmetic coding algorithm in progressive H.264 encoder

Guang Xiao, Xu-li Shi, Ping An, Zhao-yang Zhang, Ge Gao, Guo-wei Teng

Proceedings Volume 6246, Visual Information Processing XV; 62460S (2006) https://doi.org/10.1117/12.665371
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

Context-based Adaptive Binary Arithmetic Coding (CABAC) is a new entropy coding method presented in H.264/AVC that is highly efficient in video coding. In the method, the probability of current symbol is estimated by using the wisely designed context model, which is adaptive and can approach to the statistic characteristic. Then an arithmetic coding mechanism largely reduces the redundancy in inter-symbol. Compared with UVLC method in the prior standard, CABAC is complicated but efficiently reduce the bit rate. Based on thorough analysis of coding and decoding methods of CABAC, This paper proposed two methods, sub-table method and stream-reuse methods, to improve the encoding efficiency implemented in H.264 JM code. In JM, the CABAC function produces bits one by one of every syntactic element. Multiplication operating times after times in the CABAC function lead to it inefficient.The proposed algorithm creates tables beforehand and then produce every bits of syntactic element. In JM, intra-prediction and inter-prediction mode selection algorithm with different criterion is based on RDO(rate distortion optimization) model. One of the parameter of the RDO model is bit rate that is produced by CABAC operator. After intra-prediction or inter-prediction mode selection, the CABAC stream is discard and is recalculated to output stream. The proposed Stream-reuse algorithm puts the stream in memory that is created in mode selection algorithm and reuses it in encoding function. Experiment results show that our proposed algorithm can averagely speed up 17 to 78 MSEL higher speed for QCIF and CIF sequences individually compared with the original algorithm of JM at the cost of only a little memory space. The CABAC was realized in our progressive h.264 encoder.

Citation Download Citation

Guang Xiao, Xu-li Shi, Ping An, Zhao-yang Zhang, Ge Gao, and Guo-wei Teng "A optimized context-based adaptive binary arithmetic coding algorithm in progressive H.264 encoder", Proc. SPIE 6246, Visual Information Processing XV, 62460S (12 May 2006); https://doi.org/10.1117/12.665371

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Binary data

Video coding

Motion estimation

Image quality

Optimization (mathematics)

Video

Show All Keywords

Keywords/Phrases

Search In:

Publication Years