Informatics and Applications
2021, Volume 15, Issue 3, pp 16-23
COMPRESSION ALGORITHMS FOR FORCE VOLUME DATA II: CODING OF WAVELET TRANSFORM COMPONENTS
Abstract
The author presents the second part of the investigation of the problem of reversible (lossless) compression of force volume data which are the three-dimensional arrays with 16-bit integer elements. The author proposes reversible compression algorithms of force volume data based on the universal arithmetic coding of components obtained as the result of applying the one-dimensional discrete wavelet transform using (5-3) wavelet system to the rows of the arrays. The transform is realized in the frame of lifting scheme and it is reversible. To construct effective algorithms, the author uses the method of wavelet transform reapplication and two methods of universal coding previously tested in the first part of the investigation (decomposition into calculable states and choice of the weight while constructing the code probabilities). The author constructs bit rate estimations for the proposed algorithms for five test arrays. The results show that each of the methods mentioned above decreases the bit rate and the combination of all three methods leads to the most efficient algorithm. The bit rates of this algorithm for the test arrays are 3.8160, 3.4050, 3.3678, 4.1309, and 4.0996 bit/pixel, benefit in comparison with the standard JPEG 2000 reversible compression algorithm is 6%-9%.
[+] References (7)
- Stefanovich, A. I., and D. V Sushko. 2020. O szhatii dannykh massivov silovykh krivykh [On data compression of force volumes]. Informatsionnye protsessy [Information Processes] 20(3):284-296.
- Sushko, D.V. 2021. Algoritmy szhatiya dannykh massivov silovykh krivykh I: kodirovanie oshibok predskazaniya [Compression algorithms for force volume data I: Prediction errors coding]. Informatika i ee Primeneniya - Inform. Appl. 15(2):81-87. doi: 10.14357/19922264210212.
- Witten, I.H., R.M. Neal, and J. G. Cleary. 1987. Arithmetic coding for data compression. Commun. ACM 30(6):520-540. doi: 10.1145/214762.214771.
- Shtar'kov, Yu. M. 2013. Universal'noe kodirovanie. Teoriya i algoritmy [Universal coding. Theory and algorithms]. Moscow: Fizmatlit. 288 p.
- Le Gall, D., and A. Tabatabai. 1988. Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques. IEEE Conference (International) on Acoustics, Speech, and Signal Processing Proceedings. Piscataway, NJ: IEEE. 761-764. doi: 10.1109/ICAS- SP.1988.196696.
- Sweldens, W 1996. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Har-mon. A. 3(2):186-200. doi: 10.1006/acha.1996.0015.
- Taubman, D. S., and M.W. Marcellin. 2002. JPEG2000: Image compression fundamentals, standards, and practice. New York, NY: Springer Science + Business Media. 773 p. doi: 10.1007/978-1-4615-0799-4.
[+] About this article
Title
COMPRESSION ALGORITHMS FOR FORCE VOLUME DATA II: CODING OF WAVELET TRANSFORM COMPONENTS
Journal
Informatics and Applications
2021, Volume 15, Issue 3, pp 16-23
Cover Date
2021-09-30
DOI
10.14357/19922264210303
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
atomic force microscope; force volume data; reversible compression; arithmetic coding; universal coding
Authors
D. V. Sushko 
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|