RADIOELECTRONIC AND COMPUTER SYSTEMS

Lossy compression has been widely used in various applications due to its variable compression ratio. However, distortions are introduced unavoidably, and this decreases the image quality. Therefore, it is often required to control the quality of the compressed images. A two-step method has been proposed recently to provide the desired visual quality. The average rate-distortion curve was used to determine the proper parameter value that controls compression. However, its performance for the wavelet-based coder Set Partitioning in Hierarchical Trees (SPIHT) is insufficient because there are very wide limits of visual quality variation for different images for a given value of the compression control parameter (CCP). Additionally, previous work has demonstrated that the level of errors, which is the subject of our study relates to texture features of an image to be compressed, where texture presence is an inherent property of remote sensing images. In this paper, our goal is to develop an adaptive two-step method for SPIHT to improve accuracy. The following tasks were solved. First, a prediction of visual quality for a particular parameter value is conducted. The prediction scheme is based on the information extraction from a certain number of image blocks to perform a visual quality calculation of the image compressed for a given CCP value. A threshold is adopted as the complexity grouping; in this paper, images are divided into two groups: simple and complex images. Second, the results of the grouping determine the adaptive curve model adopted. Finally, a two-step compression method is applied according to this curve. The classical metric Peak signal-to-noise ratio (PSNR) is employed to evaluate the image quality. The research method is based on a validation experiment that is conducted for an image set covering different image complexity and texture features. The comparison results of four typical desired values prove that the accuracy has been generally improved, the variances of both the first and second steps have been reduced sufficiently, and the mean absolute error has also been improved. Conclusion: the improvement effects are significant, particularly in the low desired visual quality. A remote sensing image is taken as an example to analyze in detail; the quality of the decompressed images meets the user’s visual requirement, and the errors are acceptable.

two-step approach; lossy compression; desired quality; adaptive curve model

Zappavigna, M. Social media photography: construing subjectivity in Instagram images, Visual Communication, 2016, vol. 15, no. 3, pp. 271–292. DOI: 10.1177/1470357216643220.

Stoyanov, D., Taylor, Z. A., Aylward, S. R., Tavares, J. M., Xiao, Y., Simpson, A. L., Martel, A. L., Maier-Hein, L., Li, S., Rivaz, H., Reinertsen, I., Chabanas, M., Farahani, K., Engenharia, F. D. Simula¬tion, image processing, and ultrasound systems for assisted diagnosis and navigation. Cham, Springer, 2018. 204 p. DOI: 10.1007/ 978-3-030-01045-4.

Kougianos, E., Mohanty, S. P., Coelho, G., Albalawi, U., Sundaravadivel, P. Design of a high-performance system for secure image communication in the internet of things, IEEE Access, 2016, vol. 4, pp. 1222–1242. DOI: 10.1109/ACCESS. 2016.2542800.

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

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.

Telles, J., Kemper, G. A Multispectral Image Compression Algorithm for Small Satellites Based on Wavelet Subband Coding. Proceedings of the 5th Brazilian Technology Symposium "Smart Innovation, Systems and Technologies". Campinas, 2019, pp. 181–191. DOI: 10.1007/978-3-030-57548-9_17.

Uchaev, Dm. V., Uchaev, D. V. Theory and methodology of multifractal interpretation of aerospace images. Proceedings of Twelfth International Conference on Machine Vision (ICMV 2019). Amsterdam, 2019, pp. 902–909. DOI: 10.1117/12.2559168.

Aiazzi, B., Alparone, L., Baronti, S., Lastri, C., Selva, M. Spectral distortion in lossy compression of hyperspectral data, Journal of Electrical Computer Engineering, 2012, vol. 2012. 8 p. DOI: 10.1155/2012/850637.

Ayoobkhan, M. U. A., Chikkannan, E., Ramakrishnan, K. Lossy image compression based on prediction error and vector quantisation, EURASIP Journal on Image Video Processing, 2017, vol. 2017, no. 1, pp. 1–13. DOI: 10.1186/s13640-017-0184-3.

Qin, C., Zhou, Q., Cao, F., Dong, J., Zhang, X. Flexible lossy compression for selective encrypted image with image inpainting, IEEE Transactions on Circuits Systems for Video Technology, 2018, vol. 29, no. 11, pp. 3341–3355. DOI: 10.1109/TCSVT.2018. 2878026.

Grgic, M., Kunt, M., Mrak, M. High-Quality Visual Experience: Creation, Processing and Interactivity of High-Resolution and High-Dimensional Video Signals. Cham, Springer Publ., 2010. 561 p.

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. Denver, 2006, pp. 790–793. DOI: 10.1109/IGARSS. 2006.203.

Koschan, A., Abidi, M. Detection and classification of edges in color images. IEEE Signal Processing Magazine, 2005, vol. 22, no. 1, pp. 64–73. DOI: 10.1109/MSP.2005.1407716.

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

Doss, S., Pal, S., Akila, D., Jeyalaksshmi, S., Nusrat Jabeen, T., Suseendran, G. Satellite image remote sensing for identifying aircraft using SPIHT and NSCT. Journal of Critical Reviews, 2020, vol. 7, no. 5, pp. 631–634. DOI: 10.31838/jcr.07.05.130.

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

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). Banff, 2017, pp. 216–221. DOI: 10.1109/SMC.2017.8122605.

Pandey, A., Singh Saini, B., Singh, B., Sood, N. Quality controlled ECG data compression based on 2D discrete cosine coefficient filtering and iterative JPEG2000 encoding. Measurement, 2020, vol. 152, article no. 107252. DOI: 10.1016/j.measurement.2019.107252.

Liu, H., Zhang, Y., Zhang, H., Fan, C., Kwong, S., Kuo, C.-C. 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. A Two-step Procedure for Image Lossy Compression by ADCTC With a Desired Quality. Proceedings of 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT). Kyiv, 2020, pp. 307–312. DOI: 10.1109/DESSERT50317.2020.9125000.

Li, F., Krivenko, S., Lukin, V. A Two-step Approach to Providing a Desired Visual Quality in Image Lossy Compression. Proceedings of 2020 IEEE 15th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET). Lviv-Slavske, 2020, pp. 502–506. DOI: 10.1109/TCSET49122.2020.235483.

Li, F., Krivenko, S., Lukin, V. Analysis of two-step approach for compressing texture images with desired quality. Aviacijno-kosmicna tehnika i tehnologia – Aerospace technic and technology, 2020, no. 1(161), pp. 50–58. DOI: 10.32620/aktt.2020.1.08.

Li, F., Krivenko, S., Lukin, V. An Approach to Better Portable Graphics (BPG) Compression with Providing a Desired Quality. Proceedings of 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT). Kyiv, 2020, pp. 13–17. DOI: 10.1109/ATIT50783.2020.9349289.

Li, F., Krivenko, S., Lukin, V. Adaptive two-step procedure of providing desired visual quality of compressed image. Proceedings of Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer Engineering. Xiamen, 2020, pp. 407–414. DOI: 10.1145/3443467.3443791.

Li, F., Krivenko, S., Lukin, V. Two-step providing of desird quality in lossy image compression by SPIHT. Radioelektronni i komp'uterni sistemi – Radioelectronic and computer systems, 2020, no. 2(94), pp. 22–32. DOI: 10.32620/reks.2020.2.02.

Said, A., Pearlman, W. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 1996, vol. 6, no. 3, pp. 243–250. DOI:10.1109/76.499834.

Rao, G. S., Rani, M. L. P., Rao, B. P. Comparative Analysis of SVD and Progressive SPIHT techniques for Compression of MRI and CT Images. Proceedings of International Conference on Sustainable Computing in Science, Technology & Management (SUSCOM-2019), Jaipur, India, 2019, pp. 521-529. DOI: 10.2139/ssrn.3352392.

Kumar, B. B. S., Satyanarayana, P. S. Correlative Analysis of EZW and SPIHT Compression Algorithms using Sevenlets Wavelet Technique. International Journal of Innovative Technology and Exploring Engineering, 2020, vol. 9, no. 5, pp. 1099-1104. DOI: 10.35940/ijitee.e2672.039520.

Arunpandian, S., Dhenakaran, S. S., An effective image compression technique based on burrows wheeler transform with set partitioning in hierarchical trees. Concurrency and Computation. Practice and Experience, 2021, vol. 34, no. 5, article no. e6705. DOI: 10.1002/cpe.6705.

Ieremeiev, O., Lukin, V., Okarma, K. Combined Visual Quality Metric of Remote Sensing Images Based on Neural Network. Radioelectronic and computer systems, 2020, no. 4, pp. 4-15. DOI: 10.32620/reks.2020.4.01.

Li, F., Krivenko, S., Lukin, V. A Fast Method for Visual Quality Prediction and Providing in Image Lossy Compression by SPIHT. Proceedings of Conference on Integrated Computer Technologies in Mechanical Engineering–Synergetic Engineering. Kharkov, 2020, pp. 17–29. DOI: 10.1007/978-3-030-66717-7_2.

Krivenko, S., Li, F., Lukin, V., Vozel, B., Krylova, O. Prediction of visual quality metrics in lossy image compression. Proceedings of 2020 IEEE 40th International Conference on Electronics and Nanotechnology (ELNANO). Kyiv, 2020, pp. 478–483. DOI: 10.1109/ELNANO50318.2020.9088819.

Jamel, A. L. E. M. Efficiency Spiht in compression and quality of image. Journal of the College of Education for Women, 2011, vol. 22, no. 3, pp. 627–637.

Fractal coding and analysis group. Available at: https://links.uwaterloo.ca/Repository/TIF (Accessed 15.12.2021).

USC-SIPI. The USC-SIPI image database. Available at: http://sipi.usc.edu/database/database.php? volume=aerials (Accessed 18.12.2021).

Bae, S.-H., Kim, M. A DCT-based total JND profile for spatiotemporal and foveated masking effects. IEEE Transactions on Circuits Systems for Video Technology, 2016, vol. 27, no. 6, pp. 1196–1207. DOI: 10.1109/TCSVT.2016.2539862.

Bavirisetti, D. P. Image Fusion Datasets. Available at: https://sites.google.com/view/durgaprasadbavirisetti/datasets (Accessed 11.12.2021).