Abstract
Modern image and video compression technologies includes many compression methods both lossless and lossy. Entropy encoding has a special place among lossless compression methods - it performs final data compression before its conversion to output bitstream.
Huffman coding was used for these purposes, but arithmetic coding is widely used nowadays. This algorithm allows to achieve higher compression rate than Huffman coding, however, it is inferior in speed.
New method called ANS (Asymmetric Numeral Systems) was proposed a few years ago. This statistical coding algorithm is comparable in terms of compression ratio with arithmetic coder and in speed with Huffman coder. ANS is currently used in such data compressors as Zstandard (Google), LZFSE (Apple), DivANS (Dropbox), etc.
In this paper, it is proposed to use ANS in wavelet video codecs. The research and development of an effective compression method of wavelet transform coefficients with usage of ANS entropy encoding was performed.
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
Similar content being viewed by others
References
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng. 40(9), 1098–1101 (1952)
Rissanen, J.J., Langdon, G.G.: Arithmetic coding. IBM J. Res. Dev. 23, 146–162 (1979)
Duda, J.: Asymmetric numeral systems, arXiv:0902.0271, pp. 1–47 (2009)
Duda, J.: Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding, arXiv:1311.2540, pp. 1–24 (2014)
Sonal, D.K.: A study of various image compression techniques. COIT, RIMT-IET, Hisar (2007)
Gryzov, G.Y., Dvorkovich, A.V.: Three-channel wavelet transform for video compression applications. In: Proceedings of 2017 6th Mediterranean Conference on Embedded Computing (MECO), 11–15 June 2017, pp. 1–4 (2017)
Bystrov, K.S., Gryzov, G.Y., Dvorkovich, A.V., Dvorkovich, V.P.: Wavelet-based video coding: modem implementations and prospects of coding efficiency increase. In: 2017 IVth International Conference on Engineering and Telecommunication (EnT), Moscow, pp. 38–41 (2017). https://doi.org/10.1109/ICEnT.2017.15
Moffat, A.: Implementing the PPM data compression scheme. IEEE Trans. Commun. 38(11), 1917–1921 (1990)
Burrows, M., Wheeler, D.J.: A block sorting lossless data compression algorithm. Technical report 124, Digital Equipment Corporation (1994)
Buyanovsky, G.: Asociative coding. Monitor 8, 10–19 (1994). (in Russian)
Bystrov, K., Dvorkovich, A., Dvorkovich, V., Gryzov, G.: Usage of video codec based on multichannel wavelet decomposition in video streaming telecommunication systems. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2017. CCIS, vol. 700, pp. 108–119. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66836-9_10
Schrodinger. http://schrodinger.sourceforge.net/schrodinger_faq.php
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Konstantinov, F., Gryzov, G., Bystrov, K. (2019). The Use of Asymmetric Numeral Systems Entropy Encoding in Video Compression. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2019. Lecture Notes in Computer Science(), vol 11965. Springer, Cham. https://doi.org/10.1007/978-3-030-36614-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-36614-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36613-1
Online ISBN: 978-3-030-36614-8
eBook Packages: Computer ScienceComputer Science (R0)