Informatics and Applications
2021, Volume 15, Issue 2, pp 8288
COMPRESSION ALGORITHMS FOR FORCE VOLUME DATA I: CODING OF PREDICTION ERRORS
Abstract
The author considers the problem of reversible (lossless) compression of force volume data which are the threedimensional arrays with 16bit integer elements. Such arrays are the result of atomic force microscopy scanning of microobjects in the force mapping mode. The author proposes reversible compression algorithms of force volume data based on the universal arithmetic coding of their prediction errors. The author uses two methods of universal coding. The first method based on the statistical model of the source with the calculable sequence of states implies the decomposition of an error prediction sequence into two subsequences which are coded independently. The second method implies a choice of the appropriate weight while constructing the code probabilities used in arithmetic coding. The author constructs bit rate estimations for the proposed algorithms for five test arrays. The results show that combination of the universal coding methods mentioned above makes significant reduction of the bit rate. The bit rates of the most efficient algorithm among proposed practically applicable algorithms for the test arrays are 3.9285, 3.5268, 3.5024, 4.2813, and 4.2246 bit/pixel.
[+] References (5)
 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):284296.
 Butt, H.J., B. Cappella, and M. Kappl. 2005. Force measurements with the atomic force microscope: Technique,
interpretation and applications. Surf. Sci. Rep. 59:1–152. doi:10.1016/j.surfrep.2005.08.003.
 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].
Ěoscow: Fizmatlit. 288 p.
 Sushko, D.V., and Yu. M. Shtar'kov. 2008. O szhatii tomograficheskikh dannykh [On tomography data compression].
Informatsionnye Protsessy [Information Processes] 8(4):240–255.
[+] About this article
Title
COMPRESSION ALGORITHMS FOR FORCE VOLUME DATA I: CODING OF PREDICTION ERRORS
Journal
Informatics and Applications
2021, Volume 15, Issue 2, pp 8288
Cover Date
20210630
DOI
10.14357/19922264210212
Print ISSN
19922264
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, 442 Vavilov Str., Moscow 119333, Russian Federation
