Informatics and Applications
2017, Volume 11, Issue 1, pp 20-45
REVERSIBLE DATA COMPRESSION BY UNIVERSAL ARITHMETIC CODING
- A. I. Stefanovich
- D. V. Sushko
Abstract
The paper considers the general approach to the reversible (lossless) digital data compression problem, which is based on universal arithmetic coding of data with unknown statistics. A model of a source with calculable sequence of states is used for data description. Within the approach, the tasks of obtaining specific compression methods and algorithms for particular data types are set up. The authors use computed tomography data (tomograms) as the object of the study and present two methods of lossless compression of tomograms. The first method encodes prediction errors of tomograms; the second method encodes components of discrete wavelet transform of tomograms. These methods are examined in details, effective compression algorithms are constructed, and individual estimates of bit rate are obtained for the algorithms. The bit rates of the constructed algorithms and the lossless compression algorithms of the JPEG 2000 standard are compared. The results demonstrate high quality of the constructed algorithms and indicate great potential of the approach in general.
[+] References (8)
- Sushko, D.V., and Yu. M. Shtar'kov. 2008. O szhatii to- mograficheskikh dannykh [On tomography data compres-sion]. Informatsionnye protsessy [Information Processes] 8(4):240-255.
- Witten, I.H., R.M. Neal, and J. G. Cleary. 1987. Arithmetic coding for data compression. Commun. ACM 30(6):520-540.
- Sushko, D. V. 2010. Vybor sostoyaniy istochnika pri szhatii tomogramm [Choice of source states for compression of tomograms]. Informatsionnye protsessy [Information Pro-cesses] 10(3):237-244.
- Sushko, D. V. 2011. Choice of source states for compression of tomograms. J. Commun. Technol. El. 56(6):716-721.
- Sushko, D.V., and Yu. M. Shtar'kov. 2009. Veyvlet- preobrazovaniya i szhatie komp'yuternykh tomogramm [Wavelet transforms and computed tomogram compression]. Informatsionnye protsessy [Information Processes] 9(2):105-115.
- Daubechies, I. 1992. Ten lectures on wavelets. CBMS-NSF regional conference ser. in applied mathematics. SIAM. Vol. 61. 377 p.
- Le Gall, D., and A. Tabatabai. 1988. Sub-band coding of digital images using symmetric short kernel filters and arith
metic coding techniques. IEEE Conference (International) on Acoustics, Speech, and Signal Processing Proceedings. 761-764.
- Sweldens, W. 1996. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Har-mon. Anal. 3(2):186-200.
[+] About this article
Title
REVERSIBLE DATA COMPRESSION BY UNIVERSAL ARITHMETIC CODING
Journal
Informatics and Applications
2017, Volume 11, Issue 1, pp 20-45
Cover Date
2017-02-30
DOI
10.14357/19922264170103
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
reversible data compression; lossless compression; universal coding; arithmetic coding; computed tomography
Authors
A. I. Stefanovich  and D. V. Sushko
Author Affiliations
Institute of Informatics Problems, Federal Research Center “Computer Sciences and Control” of the Russian
Academy of Sciences, 44-2 Vavilov Str.,Moscow 119333, Russian Federation
|