Iryna Victorivna Brysina, Victor Olexandrovych Makarichev


In this paper, we consider the problem of digital image compression with high requirements to the quality of the result. Obviously, lossless compression algorithms can be applied. Since lossy compression provides a higher compression ratio and, hence, higher memory savings than lossless compression, we propose to use lossy algorithms with settings that provide the smallest loss of quality. The subject matter of this paper is almost lossless compression of full color 24-bit digital images using the discrete atomic compression (DAC) that is an algorithm based on the discrete atomic transform. The goal is to investigate the compression ratio and the quality loss indicators such as uniform (U), root mean square (RMS) and peak signal to noise ratio (PSNR) metrics. We also study the distribution of the difference between pixels of the original image and the corresponding pixels of the reconstructed image. In this research, the classic test images and the classic aerial images are considered. U-metric, which is highly dependent on even minor local changes, is considered as the major metric of quality loss. We solve the following tasks: to evaluate memory savings and loss of quality for each test image. We use the methods of digital image processing, atomic function theory, and approximation theory. The computer program "Discrete Atomic Compression: User Kit" with the mode "Almost Lossless Compression" is used to obtain results of the DAC processing of test images. We obtain the following results: 1) the difference between the smallest and the largest loss of quality is minor; 2) loss of quality is quite stable and predictable; 3) the compression ratio depends on the smoothness of the color change (the smallest and the largest values are obtained when processing the test images with the largest and the smallest number of small details in the image, respectively); 4) DAC provides 59 percent of memory savings; 5) ZIP-compression of DAC-files, which contain images compressed by DAC, is efficient. Conclusions: 1) the almost lossless compression mode of DAC provides sufficiently stable values of the considered quality loss metrics; 2) DAC provides relatively high compression ratio; 3) there is a possibility of further optimization of the DAC algorithm; 4) further research and development of this algorithm are promising.


atomic functions; discrete atomic compression; discrete atomic transform; almost lossy image compression

Full Text:



Sayood, K. Introduction to data compression, Morgan Kaufman, 5th edition, 2017. 790 p.

Brysina, I. V., Makarichev, V. A. Discrete atomic compression of digital images. Radioelectronic and Computer Systems, 2018, vol. 88, no. 4, pp. 17-33. doi: 10.32620/reks.2018.4.02.

Rvachev, V. A. Compactly supported solutions of functional-differential equations and their applications. Russian Math. Surveys, 1990, vol. 45, no. 1, pp. 87-120.

Makarichev, V. O. Discrete Atomic Compression: User Kit. The Certificate on official registration of the computer program copyright, no. 83047, 2018.

The USC-SIPI image database. Available at: http://sipi.usc.edu/database/. (accessed 10.02.2019).

Makarichev, V. O. Application of atomic functions to lossy image compression. Theoretical and applied aspects of cybernetics. Proceedings of the 5th International scientific conference of students and young scientists. Kyiv,“Bukrek” Publ., 2015, pp. 166-175.

Brysina, I. V., Makarichev, V. A. Atomic functions and their generalizations in data processing: function theory approach. Radioelectronic and Computer Systems, 2018, vol. 87, no. 3, pp. 4-10. doi: 10.32620/reks.2018.3.01.

Gonzalez, R. C., Woods, R. E. Digital image processing, Paerson, 4th edition, 2017. 1168 p.

Pennebaker, W. B., Mitchell, J. L. JPEG: Still image data compression standard, Springer, 1993. 638 p.

Taubman, D., Marcelin, M. JPEG2000: image compression fundamentals, standards and practice, Springer, 2002. 777 p.

Baraskar, T., Mankar, V. The compression of digital imaging and communications in medicine images using wavelet coefficients thresholding and arithmetic encoding technique. WSEAS Transactions on Signal Processing, 2018, vol. 14, pp. 160-169.

Li, Z., Sun, X., Ding, Q. Design and implementation in image compression encryption of digital chaos based on MATLAB. In: Pan JS., Snasel V., Corchado E., Abraham A., Wang SL. (eds) Intelligent Data analysis and its Applications, Volume II. Advances in Intelligent Systems and Computing. Springer, Cham, 2014, vol. 298, pp. 509-518.

DOI: https://doi.org/10.32620/reks.2019.1.03


  • There are currently no refbacks.