RADIOELECTRONIC AND COMPUTER SYSTEMS

Discrete atomic compression (DAC) of digital images is considered. It is a lossy compression algorithm. The aim of this paper is to obtain a mechanism for control of quality loss. Among a large number of different metrics, which are used to assess loss of quality, the maximum absolute deviation or the MAD-metric is chosen, since it is the most sensitive to any even the most minor changes of processed data. In DAC, the main loss of quality is got in the process of quantizing atomic wavelet coefficients that is the subject matter of this paper. The goal is to investigate the effect of the quantization procedure on atomic wavelet coefficients. We solve the following task: to obtain estimates of these coefficients. In the current research, we use the methods of atomic function theory and digital image processing. Using the properties of the generalized atomic wavelets, we get  estimates of generalized atomic wavelet expansion coefficients. These inequalities provide dependence of quality loss measured by the MAD-metric on the parameters of quantization in the form of upper bounds. They are confirmed by the DAC-processing of the test images. Also, loss of quality measured by root mean square (RMS) and peak signal to noise ratio (PSNR) is computed. Analyzing the results of experiments, which are carried out using the computer program "Discrete Atomic Compression: Research Kit", we obtain the following results: 1) the deviation of the expected value of MAD from its real value in some cases is large; 2) accuracy of the estimates depends on parameters of quantization, as well as depth of atomic wavelet expansion and type of the digital image (full color or grayscale); 3) discrepancies can be reduced by applying a correction coefficient; 4) the ratio of the expected value of MAD to its real value behaves relatively constant and the ratio of the expected value of MAD to RMS and PSNR do not. Conclusions: discrete atomic compression of digital images in combination with the proposed method of quality loss control provide obtaining results of the desired quality and its further development, research and application are promising.

lossy image compression; discrete atomic compression; generalized atomic wavelets; maximum absolute deviation; quality loss control

Taubman, D., Marcellin, M. JPEG2000 Image Compression Fundamentals, Standards and Practice, Springer, 2002. 777 p. DOI: 10.1007/978-1-4615-0799-4.

Feng, Wu-Chi. Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems, Springer, 1997. 133 p.

Blanes, I., Magli, E., Serra-Sagrista, J. A Tutorial on Image Compression for Optical Space Imaging Systems. IEEE Geoscience and Remote Sensing Magazine, 2014, vol. 2, no. 3, pp. 8-26.

Prince, J. L., Links, J. Medical Imaging Signals and Systems, Pearson Cloth, 2005. 496 p.

Makarichev, V. A. Ob odnoi nestatsionarnoi sisteme beskonechno differentsiruemykh veievletov s kompaktnym nositelem [On the nonstationary system of infinitely differentiable wavelets with a compact support]. Visnyk KhNU, Ser. “Matematika, prikladna matematika and meckhanika”, 2011, no. 967, pp. 63-80.

Makarichev, V. A. The function mups(x) and its applications to the theory of generalized Taylor series, approximation theory and wavelet theory. Contemporary problems of mathematics, mechanics and computing sciences, Kharkiv, “Apostrophe” Publ., 2011, pp. 279-287.

Brysina, I. V., Makarichev, V. A. Atomic wavelets. Radioelectronic and computer systems, 2012, vol. 53, no. 1, pp. 37-45.

Brysina, I. V., Makarichev, V. A. Generalized atomic wavelets. Radioelectronic and Computer Systems, 2018, vol. 85, no. 1, pp. 23-31. DOI: 10.32620/reks.2018.1.03.

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.

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.

Brysina, I. V., Makarichev, V. A. Discrete atomic compression of digital images: almost lossless compression. Radioelectronic and Computer Systems, 2019, vol. 89, no. 1, pp. 29-36. doi: 10.32620/reks.2019.1.03.

Lukin, V., Brysina, I., Makarichev, V. Discrete Atomic Compression of Digital Images: A Way to Reduce Memory Expenses. In: Nechyporuk M., Pavlikov V., Kritskiy D. (eds) Integrated Computer Technologies in Mechanical Engineering. Advances in Intelligent Systems and Computing, Springer, Cham, 2020, vol. 1113, pp. 492-502. doi: 10.1007/978-3-030-37618-5_42.

Zemliachenko, A., Lukin, V., Ponomarenko, N., Egiazarian, K., Astola, J. Still image/video frame lossy compression providing a desired visual quality. Multidim. Syst. Sign. Process, 2016, vol. 27, no. 3, pp. 697-718. doi: 10.1007/s11045-015-0333-8.

Krivenko, S., Demchenko, D., Dyogtev, I., Lukin, V. A Two-Step Approach to Providing a Desired Quality of Lossy Compressed Images. In: Nechyporuk M., Pavlikov V., Kritskiy D. (eds) Integrated Computer Technologies in Mechanical Engineering. Advances in Intelligent Systems and Computing, Springer, Cham, 2020, vol. 1113, pp. 482-491. doi: 10.1007/978-3-030-37618-5_41.

Minguillon, J., Pujol, J. JPEG Standard Uniform Quantization Error Modeling with Applications to Sequential and Progressive Operation Modes. Electronic Imaging, 2001, vol. 10, no. 2, pp. 475-485.

Aiazzi, B., Alparone, L., Baronti, S., Lastri, C., Selva, M. Spectral Distortion in Lossy Compression of Hyperspectral Data. Journal of Electrical and Computer Engineering, 2012, no. 5, pp. 1817-1819. doi: 10.1109/IGARSS.2003.1294260.

Fidler, A., Skaleric, U., Likar, B. The impact of image information on compressibility and degradation in medical image compression. Medical Physics, 2006, vol. 33, no. 8, pp. 2832-2838. doi: 10.1118/ 1.2218316.

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

Brysina, I. V., Makarichev, V. A. Approximation properties of generalized Fup-functions. Visnyk of V. N. Karazin Kharkiv National University, Ser. “Mathematics, Applied Mathematics and Mechanics”, 2016, vol. 84, pp. 61-92.

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

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