|
Compression algorithms for force volume data II: Coding of wavelet transform components
D. V. Sushko Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
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%.
Keywords:
atomic force microscope, force volume data, reversible compression, arithmetic coding, universal coding.
Received: 30.12.2020
Citation:
D. V. Sushko, “Compression algorithms for force volume data II: Coding of wavelet transform components”, Inform. Primen., 15:3 (2021), 16–23
Linking options:
https://www.mathnet.ru/eng/ia739 https://www.mathnet.ru/eng/ia/v15/i3/p16
|
|