Abstract
In this paper we propose a new adaptive window size selection algorithm for efficient probability estimation in binary range coder. The proposed algorithm was embedded in low-complexity video codec based on three-dimensional discrete wavelet transform (3-D DWT). Simulation results show that for the basic 3-D DWT codec the proposed algorithm provides 0.2–1.2dB quality increase for a given bit rate at the price of the computational complexity increase from 1.4 to 2 times. Herewith, the modified 3-D DWT is from 1.6 to 5 times less complex for the same quality level compared to fast software implementation of the H.264/AVC standard (x264 codec in ultrafast mode). Therefore, it is more preferable than H.264/AVC if a low-complexity scalable video coding is needed.
This is a preview of subscription content, log in via an institution to check access.
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
Belyaev, E., Egiazarian, K., Gabbouj, M.: A low-complexity bit-plane entropy coding and rate control for 3-D DWT based video coding. IEEE Transactions on Multimedia 15(8), 1786–1799 (2013)
Advanced video coding for generic audiovisual services, ITU-T Recommendation H.264 and ISO/IEC 14496-10, AVC (2009)
Belyaev, E., Gilmutdinov, M., Turlikov, A.: Binary arithmetic coding system with adaptive probability estimation by Virtual Sliding Window. In: Proceedings of the 10th IEEE International Symposium on Consumer Electronics, pp. 194–198 (2006)
Belyaev, E., Veselov, A., Turlikov, A., Kai, L.: Complexity analysis of adaptive binary arithmetic coding software implementations. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 598–607. Springer, Heidelberg (2011)
Belyaev, E., Turlikov, A., Egiazarian, K., Gabbouj, M.: An efficient adaptive binary arithmetic coder with low memory requirement. IEEE Journal of Selected Topics in Signal Processing. Special Issue on Video Coding: HEVC and Beyond 7(6), 1053–1061 (2013)
Belyaev, E.: Low bit rate video coding based on three-dimensional discrete pseudo cosine transform. In: International Conference on Ultra Modern Telecommunications (2010)
ITU-T and ISO/IEC JTC 1, JPEG 2000 Image Coding System: Core Coding System, ITU-T Recommendation T.800 and ISO/IEC 15444-1. JPEG 2000 (2000)
x.264 video codec, http://x264.nl/.
Li, X., Wien, M., Ohm, J.-R.: Rate-Complexity-Distortion Optimization for Hybrid Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 21, 957–970 (2011)
Xiph.org test media, http://media.xiph.org/video/derf/
Belyaev, E., Egiazarian, K., Gabbouj, M., Liu, K.: A Low-complexity joint source- channel video coding for 3-D DWT codec. Journal of Communications 8(12) (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Belyaev, E. (2014). Adaptive Window Size Selection for Efficient Probability Estimation in Binary Range Coder of the 3-D DWT Video Codec. In: Jonsson, M., Vinel, A., Bellalta, B., Belyaev, E. (eds) Multiple Access Communications. MACOM 2014. Lecture Notes in Computer Science, vol 8715. Springer, Cham. https://doi.org/10.1007/978-3-319-10262-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-10262-7_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10261-0
Online ISBN: 978-3-319-10262-7
eBook Packages: Computer ScienceComputer Science (R0)