Preliminary analysis of noisy image lossy compression by discrete atomic transform-based coder

Viktor Makarichev, Bogdan Kovalenko, Vladimir Lukin

Abstract


Remote sensing provides data (images) important for many modern applications. Image number and average size tend to increase. This makes their transfer via communication lines, storage, and dissemination problematic. Thus, compression should be applied where lossy compression is mostly used. Most methods of lossy compression assume that images do not contain noise. Meanwhile, images are often noisy, and this should be considered in the design and performance analysis of image compression techniques. Lossy compression has already been studied by several coders. However, it has not been investigated for the recently proposed atomic transform-based techniques that possess several advantages, in particular, the ability to provide privacy of compressed data. The main subject of this paper is the peculiarities of noisy image lossy compression by an atomic transform-based coder. Our goal is to analyze whether the considered compression method provides the noise filtering effect and the so-called optimal operation point. The task is to obtain rated distortion curves for the atomic transform-based coder applied to noisy images and to analyze their behavior for several performance characteristics such as quality metrics and compression ratio. In the first order, the monotonicity of the main dependence is of interest. The main results are as follows. First, it is shown that the dependencies have non-monotonic behavior and the appearance of analogs of optimal operation point is possible, at least, for such metric as maximal absolute error. Second, there is a specific dependence of compression ratio on a parameter called UBMAD that controls compression. Experiments have been performed on several noisy test images having different complexity and contaminated by noise of different intensities. In conclusion, it is demonstrated that one more coder might have optimal operation points for images having a rather simple structure. However, at the moment, it is difficult to predict its existence and the corresponding coder parameters.

Keywords


lossy compression; discrete atomic transform; rate-distortion curve; optimal operation point

Full Text:

PDF

References


Kussul, N., Lavreniuk, M., Shelestov, A., Skakun, S. Crop inventory at regional scale in Ukraine: Developing in season and end of season crop maps with multi-temporal optical and SAR satellite imagery. European Journal of Remote Sensing, 2018, vol. 51, iss. 1, pp. 627-636. DOI: 10.1080/22797254.2018.1454265.

Mielke, C., Boshce, N. K., Rogass, C., Segl, K., Gauert, C., Kaufmann, H. Potential Applications of the Sentinel-2 Multispectral Sensor and the ENMAP hyperspectral Sensor in Mineral Exploration. EARSeL eProceedings, 2014, no. 13, iss. 2, pp. 93-10. DOI: 10.12760/01-2014-2-07.

Bioucas-Dias, J. M., Plaza, A., Camps-Valls, G., Scheunders, P., Nasrabadi, N., Chanussot, J. Hyperspectral Remote Sensing Data Analysis and Future Challenges. IEEE Geoscience and Remote Sensing Magazine, 2013, vol. 1, pp. 6-36. DOI: 10.1109/MGRS.2013.2244672.

Zhong, P., Wang, R. Multiple-Spectral-Band CRFs for Denoising Junk Bands of Hyperspectral Imagery. IEEE Transactions on Geoscience and Remote Sensing, 2013, no. 51, iss. 4, pp. 2269-2275. DOI: 10.1109/TGRS.2012.2209656.

Aiazzi, B., Alparone, L., Baronti, S. et al. Spectral distortion in lossy compression of hyperspectral data. Journal of Electrical Computer Engineering, 2012, vol. 2012. DOI: 10.1155/2012/850637.

Oh, H., Bilgin, A., Marcellin, M. Visually lossless JPEG 2000 for remote image browsing. Information, 2016, vol. 7, iss. 3, article no. 45. DOI: 10.3390/info7030045.

Zabala, A., Pons, X., Díaz-Delgado, R., Garcia, F., Auli-Llinas, F., Serra-Sagrista, J. Effects of JPEG and JPEG2000 lossy compression on remote sensing image classification for mapping crops and forest areas. Proceedings of 2006 IEEE International Symposium on Geoscience and Remote Sensing, 2006, pp. 790-793, DOI: 10.1109/IGARSS.2006.203.

Hussain, A. J., Al-Fayadh, A., Radi, N. Image compression techniques: A survey in lossless and lossy algorithms. Neurocomputing, 2018, vol. 300, pp. 44-69, DOI: 10.1016/j.neucom.2018.02.094.

Sayood, K. Introduction to data compression. San Francisco, Morgan Kaufmann Publ., 2017. 680 p.

Liu, H., Zhang, Y., Zhang, H., Fan, C., Kwong, S., Kuo, J., Fan, X. Deep learning-based picture-wise just noticeable distortion prediction model for image compression. IEEE Transactions on Image Processing, 2019, vol. 29, pp. 641-656. DOI: 10.1109/TIP.2019.2933743.

Li, F., Krivenko, S., Lukin, V. Two-step providing of desired quality in lossy image compression by SPIHT. Radioelectronic and computer systems, 2020, no. 2, pp. 22-32. DOI: 10.32620/reks.2020.2.02.

Ozah, N., Kolokolova, A. Compression improves image classification accuracy. Proceedings of Canadian Conference on Artificial Intelligence, 2019, pp. 525-530. DOI: 10.1007/978-3-030-18305-9_55.

Said, A., Pearlman, W. A new fast and efficient image codec based on the partitioning in hierarchical trees. IEEE Trans. on Circuits Syst. Video Technology, 1996, vol. 6, pp. 243-250. DOI: 10.1109/76.499834.

Yee, D., Soltaninejad, S., Hazarika, D., Mbuyi, G., Barnwal, R., Basu, A. Medical image compression based on region of interest using better portable graphics (BPG). Proceedings of 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2017, pp. 216-221. DOI: 10.1109/SMC.2017.8122605.

Makarichev, V., Vasilyeva, I., Lukin, V., Vozel, B., Shelestov, A., Kussul, N. Discrete Atomic Transform-Based Lossy Compression of Three-Channel Remote Sensing Images with Quality Control. Remote Sensing, 2022, vol. 14, 125 p. DOI: 10.3390/rs14010125.

Siqueira, I., Correa, G., Grellert, M., Rate-Distortion and Complexity Comparison of HEVC and VVC Video Encoders. Proceedings of the 2020 IEEE 11th Latin American Symposium on Circuits & Systems, San Jose, Costa Rica, 2020, pp. 1-4. DOI: 10.1109/LASCAS45839.2020.9069036.

Makarichev, V., Lukin, V., Illiashenko, O., Kharchenko, V. Digital Image Representation by Atomic Functions: The Compression and Protection of Data for Edge Computing in IoT Systems. Sensors, 2022, vol. 22, article id: 3751. DOI: 10.3390/s22103751.

Aiazzi, B., Alparone, L., Baronti, S., Lastri, C., Santurri, L., Selva, M. Tradeoff between radio-metric and spectral distortion in lossy compression of hyperspectral imagery. Proc. SPIE 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications, 2004, vol. 5208. DOI: 10.1117/12.508498.

Mullissa, A. G., Persello, C., Tolpekin, V. Fully Convolutional Networks for Multi-Temporal SAR Image Classification. In Proceedings of the IGARSS 2018, 2018, pp. 6635–6638. DOI: 10.1109/IGARSS.2018.8518780.

Wang, W., Zhong, X., Su, Z. On-Orbit Signal-to-Noise Ratio Test Method for Night-Light Camera in Luojia 1-01 Satellite Based on Time-Sequence Imagery. Sensors, 2019, no. 19, article id: 4077. DOI: 10.3390/s19194077.

Guo, Y., Bi, Q., Li, Y., Du, C., Huang, J., Chen, W., Shi, L., Ji, G. Sparse Representing Denoising of Hyperspectral Data for Water Color Remote Sensing. Applied Sciences, 2022, vol. 12, no. 15, article id: 7501. DOI: 10.3390/app12157501.

Al-Shaykh, O. K., Mersereau, R. M. Lossy Compression of Noisy Images. IEEE Transactions on Image Processing, 1998, vol. 7, no. 12, pp. 1641-1652. DOI: 10.1109/83.730376.

Chang, S. G., Yu, B., Vetterli, M. Adaptive wavelet thresholding for image denoising and compression. IEEE Transactions on Signal Processing, 2000, vol. 9, no. 9, pp. 1532-1546. DOI: 10.1109/83.862633.

Lukin, V., Zemliachenko, A., Abramov, S., Vozel, B., Chehdi, K. Automatic Lossy Compression of Noisy Images by Spiht or Jpeg2000 in Optimal Operation Point Neighborhood. In Proceedings of the 2016 6th European Workshop on Visual Information Processing (EUVIP), Marseille, France, 2016, pp. 1–6. DOI: 10.1109/EUVIP.2016.7764581.

Zemliachenko, A. N., Abramov, S. K., Lukin, V. V., Vozel, B., Chehdi, K. Lossy Compression of Noisy Remote Sensing Images with Prediction of Optimal Operation Point Existence and Parameters. Journal of Applied Remote Sensing, 2015, vol. 9, iss. 1, article id: 095066. DOI: 10.1117/1.JRS.9.095066.

Ponomarenko, N., Ieremeiev, O., Lukin, V., Egiazarian, K., Carli, M. Modified Image Visual Quality Metrics for Contrast Change and Mean Shift Accounting. Proceedings of CADSM, 2011, pp. 305 - 311.

Rajkumar, S., Malathi, G. A Comparative Analysis on Image Quality Assessment for Real Time Satellite Images. Indian Journal of Science and Technology, 2016, vol. 9, iss. 34, pp. 1-11. DOI: 10.17485/ijst/2016/v9i34/96766.

Zhao, Y., Zhang, Y., Han, J., Wang, Y. Anal-ysis of Image Quality Assessment Methods for Aerial Images. The 10th International Conference on Computer Engineering and Networks, 2020, vol. 1274, pp. 168-175. DOI: 10.1007/978-981-15-8462-6_19.

Zheng, R., Jiang, X., Ma, Y., Wang, L. A Comparison of Quality Assessment Metrics on Image Resolution Enhancement Artifacts. 2022 International Conference on Culture-Oriented Science and Technology, 2022, pp. 200-204. DOI: 10.1109/CoST57098.2022.00049.

Nafchi, H. Z., Shahkolaei, A., Hedjam, R., Cheriet, M. Mean Deviation Similarity Index: Efficient and Reliable Full-Reference Image Quality Evaluator. IEEE Access, 2016, vol. 4, pp. 5579–5590. DOI: 0.1109/ACCESS.2016.2604042.

Zhong, M., Chen, J., Niu, Y. Weighted Mean Deviation Similarity Index for Objective Omnidirec-tional Video Quality Assessment. Parallel Architectures, Algorithms and Programming, 2019, vol. 1163, pp. 109-117. DOI: 10.1007/978-981-15-2767-8_10.




DOI: https://doi.org/10.32620/aktt.2023.2.07