Summary
This paper presents computational complexity analysis of adaptive arithmetic coding (CABAC) in the emerging HEVC video compression technology. In particular, computational complexity of individual parts of CABAC (and the whole CABAC entropy codec in the HEVC video decoder) was measured from the point of view of video decoder side. Experiments were done using publically available HM reference software of the HEVC video codec and a set of test video sequences. The range of bitrates that can be processed in real time by CABAC entropy decoder were also evaluated for the considered in the paper implementation of CABAC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
DomaĆski, M.: Obraz cyfrowy, Wydawnictwa Komunikacji i Lacznosci (2011)
Woods, J.W.: Multidimensional Signal, Image, and Video Processing and Coding. Academic Press (2012)
Richardson, I.E.G.: The H.264 Advanced Video Compression Standard, 2nd edn. Wiley (2010)
Marpe, D., Schwarz, H., Wiegand, T.: Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 620â636 (2003)
Special issue on H.264/AVC video coding standard. IEEE Trans. Circuits and Systems for Video Technology 13 (2003)
Tian, X., Le, T.M., Lian, Y.: Entropy Coders of the H.264/AVC Standard. Springer (2011)
Karwowski, D.: Advanced Adaptation Algorithms of Arithmetic Coding in Hybrid Video Compression. Doctoral Dissertation, Poznañ University of Technology (2008)
Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12), 1649â1668 (2012)
Nguyen, T., Winken, M., Marpe, D., Schwarz, H., Wiegand, T.: Reduced-complexity entropy coding of transform coefficient levels using a combination of VLC and PIPE, JCTVC- D336. In: JCT-VC Meeting, Daegu (2011)
HEVC Test Model, HM 3.2, http://hevc.hhi.fraunhofer.de
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Karwowski, D. (2014). Computational Complexity Analysis of Adaptive Arithmetic Coding in HEVC Video Compression Standard. In: S. Choras, R. (eds) Image Processing and Communications Challenges 5. Advances in Intelligent Systems and Computing, vol 233. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-01622-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-01622-1_16
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-01621-4
Online ISBN: 978-3-319-01622-1
eBook Packages: EngineeringEngineering (R0)