RADIOELECTRONIC AND COMPUTER SYSTEMS

The subject matter of this paper is the discrete atomic compression (DAC) of digital images, which is a lossy compression process based on the discrete atomic transform (DAT). The goal is to investigate the efficiency of the DAC algorithm. We solve the following tasks: to develop a general compression scheme using discrete atomic transform and to compare the results of DAC and JPEG algorithms. In this article, we use the methods of digital image processing, atomic function theory, and approximation theory. To compare the efficiency of DAC with the JPEG compression algorithm we use the sets of the classic test images and the classic aerial images. We analyze compression ratio (CR) and loss of quality, using uniform (U), root mean square (RMS) and peak signal to noise ratio (PSNR) metrics. DAC is an algorithm with flexible parameters. In this paper, we use “Optimal” and “Allowable” modes of this algorithm and compare them with the corresponding modes of JPEG. We obtain the following results: 1) DAC is much better than JPEG by the U-criterion of quality loss;
2) there are no significant differences between DAC and JPEG by RMS and PSNR criterions; 3) the compression ratio of DAC is much higher than the compression ratio of JPEG. In other words, the DAC algorithm saves more memory than the JPEG compression algorithm with not worse quality results. These results are due to the fundamental properties of atomic functions such as good approximation properties, the high order of smoothness and existence of locally supported basis in the spaces of atomic functions. Since generalized Fup-functions have the same convenient properties, it is clear that such compression results can be achieved by application of a generalized discrete atomic transform, which is based on these functions. We also discuss the obtained results in the terms of approximation theory and function theory. Conclusions: 1) it is possible to achieve better results with DAC than with JPEG; 2) application of DAC to image compression is more preferable than JPEG in the case when it is planned to use recognition algorithms; 3) further development and investigation of the DAC algorithm are promising

atomic function; discrete atomic transform; lossy image compression; JPEG compression

People will take 1.2 trillion digital photos this year – thanks to smartphones. Available at: https://www.businessinsider.com/12trilion-photos-to-be-taken-in-2017-thanks-to-smartphones-chart-2017-8. (accessed 10.10.2018).

Salomon, D., Motta, G., Bryant, D. Handbook of data compression, Springer, 2010. 1370 p.

Pearlman, W. A., Said, A. Digital signal compression: principals and practice, Cambridge University Press, 2011. 440 p.

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

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

Miano, J. Compressed image file formats: JPEG, PNG, GIF, XBM, BMP, Addison-Wesley Professional, 1999. 288 p.

Rvachev, V. L., Rvachev, V. A. Neklassicheskie metody teorii priblizhenii v kraevykh zadachakh [Nonclassical methods of approximation theory in boundary value problems]. Kyiv, “Naukova dumka” Publ., 1979. 196 p.

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. A. Approximation of periodic functions by mups(x). Math. Notes, 2013, vol. 93, no. 6, pp. 858-880.

Welstead, S. Fractal and wavelet image compression techniques, SPIE Publ.,1999. 254 p.

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

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.

Landin, C. J., Reyes, M. M., Martin, A. S., Rosas, R. M. V., Ramirez, J. L. S., Ponomaryov, V., Soto, M. D. T. Medical image processing using novel wavelet filters based on atomic functions: optimal medical image compression. Software tools and algorithms for biological systems. Advances in experimental medicine and biology, Springer, 2011, vol. 696, pp. 497-504.

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

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

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