Regular Articles

Context-adaptive binary arithmetic coding with precise probability estimation and complexity scalability for high-efficiency video coding

[+] Author Affiliations
Damian Karwowski, Marek Domański

Poznan University of Technology, 60-965 Poznań, Poland

J. Electron. Imaging. 25(1), 013010 (Jan 20, 2016). doi:10.1117/1.JEI.25.1.013010
History: Received June 10, 2015; Accepted December 4, 2015
Text Size: A A A

Abstract.  An improved context-based adaptive binary arithmetic coding (CABAC) is presented. The idea for the improvement is to use a more accurate mechanism for estimation of symbol probabilities in the standard CABAC algorithm. The authors’ proposal of such a mechanism is based on the context-tree weighting technique. In the framework of a high-efficiency video coding (HEVC) video encoder, the improved CABAC allows 0.7% to 4.5% bitrate saving compared to the original CABAC algorithm. The application of the proposed algorithm marginally affects the complexity of HEVC video encoder, but the complexity of video decoder increases by 32% to 38%. In order to decrease the complexity of video decoding, a new tool has been proposed for the improved CABAC that enables scaling of the decoder complexity. Experiments show that this tool gives 5% to 7.5% reduction of the decoding time while still maintaining high efficiency in the data compression.

Figures in this Article
© 2016 SPIE and IS&T

Citation

Damian Karwowski and Marek Domański
"Context-adaptive binary arithmetic coding with precise probability estimation and complexity scalability for high-efficiency video coding", J. Electron. Imaging. 25(1), 013010 (Jan 20, 2016). ; http://dx.doi.org/10.1117/1.JEI.25.1.013010


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.