TWO-STEP PROVIDING OF DESIRED QUALITY IN LOSSY IMAGE COMPRESSION BY SPIHT

Fangfang Li, Sergey Krivenko, Vladimir Lukin

Abstract


Image information technology has become an important perception technology considering the task of providing lossy image compression with the desired quality using certain encoders Recent researches have shown that the use of a two-step method can perform the compression in a very simple manner and with reduced compression time under the premise of providing a desired visual quality accuracy. However, different encoders have different compression algorithms. These issues involve providing the accuracy of the desired quality. This paper considers the application of the two-step method in an encoder based on a discrete wavelet transform (DWT). In the experiment, bits per pixel (BPP) is used as the control parameter to vary and predict the compressed image quality, and three visual quality evaluation metrics (PSNR, PSNR-HVS, PSNR-HVS-M) are analyzed. In special cases, the two-step method is allowed to be modified. This modification relates to the cases when images subject to lossy compression are either too simple or too complex and linear approximation of dependences is no more valid. Experimental data prove that, compared with the single-step method, after performing the two-step compression method, the mean square error of differences between desired and provided values drops by an order of magnitude. For PSNR-HVS-M, the error of the two-step method does not exceed 3.6 dB. The experiment has been conducted for Set Partitioning in Hierarchical Trees (SPIHT), a typical image encoder based on DWT, but it can be expected that the proposed method applies to other DWT-based image compression techniques. The results show that the application range of the two-step lossy compression method has been expanded. It is not only suitable for encoders based on discrete cosine transform (DCT) but also works well for DWT-based encoders.

Keywords


two-step method; image lossy compression; DWT; SPIHT; desired quality

Full Text:

PDF

References


Khan, J., Li, J., Haq, A. U., Parveen, S., Khan, G. A., Shahid, M., et al. Medical Image Encryption into Smart Healthcare IOT System. Proc. of 16th International Computer Conference on Wavelet Active Media Technology and Information Processing, Chengdu, China, 2019, pp. 378-382.

Xia, J., Du, P., He, X., Chanussot, J. Hyperspectral Remote Sensing Image Classification Based on Rotation Forest, IEEE Geoscience and Remote Sensing Letters, vol. 11, no. 1, 2014, pp. 239-243.

Pillai, D. K. New Computational Models for Image Remote Sensing and Big Data. Big Data Analytics for Satellite Image Processing and Remote Sensing. IGI Global, 2018, pp. 1-21.

Paris, J. L., Vallet-Regí, M. Nanostructures for imaging, medical diagnostics and therapy, Editor(s): Ahmed Barhoum, Abdel Salam Hamdy Makhlouf. Fundamentals of Nanoparticles, Elsevier, 2018, pp. 1-28.

Shah, D., Tripathy, M., Zaveri, T. Comparison of target detection techniques for hyperspectral images. Proc. of 4th International Conference on Information Systems and Computer Networks (ISCON), Mathura, India, 2019, pp. 293-296.

Xue, B., et al. A Subpixel Target Detection Approach to Hyperspectral Image Classification. IEEE Transactions on Geoscience and Remote Sensing, vol. 55, no. 9, 2017, pp. 5093-5114.

Champa, A. I., Rabbi, M. F., Banik, N. Improvement in Hyperspectral Image Classification by Using Hybrid Subspace Detection Technique. Proc. of 2019 International Conference on Sustainable Technologies for Industry 4.0 (STI), Bangladesh, Dhaka, IEEE, 2019, pp. 1-4.

Oh, H., Bilgin, A., Marcellin, M.W. Visually lossless JPEG 2000 for remote image browsing. Information (Switzerland), vol. 7, no. 3, 2016, pp. 1-20.

Bang, S., Kim, W. Human Perception Oriented Image Enhancement. Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, England, 2019, pp. 1777-1781.

Kim, H. G., Lim, H., Ro, Y. M. Deep Virtual Reality Image Quality Assessment with Human Perception Guider for Omnidirectional Image. IEEE Transactions on Circuits and Systems for Video Technology, vol. 30, no. 4, 2020, pp. 917-928,

Okarma, K. Current Trends and Advances in Image Quality Assessment. Elektronika ir Elektrotechnika, vol. 25, no. 3, 2019, pp. 77-84.

Liang, X., Di, S., Tao, D., Nicolae, B., Chen, Z. Significantly improving lossy compression quality based on an optimized hybrid prediction model. Proc. of the International Conference for High Performance Computing, Networking, Storage and Analysis(SC ‘19), Association for Computing Machinery, New York, USA, 2019, pp.1–26.

Rodriguez-Cancio, M., White, J., Baudry, B. Images of Code: Lossy Compression for Native Instructions. IEEE/ACM 40th International Conference on Software Engineering: New Ideas and Emerging Technologies Results (ICSE-NIER), Gothenburg, Sweden, 2018, pp. 29-32.

Xu, S., Jiang, S., Min, W. No-reference/blind image quality assessment: a survey. IETE Tech Rev, vol. 34, no. 3, 2017, pp. 223–245.

Ahar, A., Barri, A., Schelkens, P. From sparse coding significance to perceptual quality: a new approach for image quality assessment. IEEE Trans Image Process, vol. 27, no. 2, 2017, pp. 879–893.

Kim, J., Lee, S. Deep learning of human visual sensitivity in image quality assessment framework. Proc. of 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hawaii, USA, 2017, pp. 1969–1977.

Zemliachenko, A., Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. Still Image/Video Frame Lossy Compression Providing a Desired Visual Quality. Multidimensional Systems and Signal Processing, vol. 27, no. 3, 2016, pp. 697-718.

Gu, K., Li, L., Lu, H., Min, X., Lin, W. A Fast Reliable Image Quality Predictor by Fusing Micro- and Macro-Structures. IEEE Transactions on Industrial Electronics, vol. 64, no. 5, 2017, pp. 3903-3912.

Iverson, J., Kamath, C., Karypis, G. Fast and Effective Lossy Compression Algorithms for Scientific Datasets. Euro-Par 2012 Parallel Processing, Springer, 2012, pp. 843-856.

Yang, J., Huang, Z., Sim, K., Lu, W., Liu, K., Liu, H. No-reference image quality assessment focusing on human facial region. Signal Processing: Image Communication, vol.78, 2019, pp. 51-61.

Rema, N. R., Binu, A. O., Mythili, P. Image compression using SPIHT with modified spatial orientation trees. Procedia Computer Science, vol. 46, 2015, pp. 1732-1738.

Doss, S., Pal, S., Akila, D., Jeyalaksshmi, S., Jabeen, T. N., Suseendran, G. Satellite image remote sensing for identifying aircraft using SPIHT and NSCT. Journal of Critical Reviews, vol. 7, no. 5, 2020, pp. 631-634.

Skodras, A., Christopoulos, C., Ebrahimi, T. The jpeg 2000 still image compression standard. IEEE Signal processing magazine, vol.18, no. 5, 2001, pp.36-58.

Umar, C., Singh A.K., Kumar P. Improved wavelet-based image watermarking through SPIHT. Multimedia Tools and Applications, vol.79, 2018, pp. 11069-11082.

Minnen, D., Toderici, G., Covell, M., Chinen, T., Johnston, N., et al. Spatially adaptive image compression using a tiled deep network. Proc. of 2017 IEEE International Conference on Image Processing (ICIP), Beijing, China, 2017, pp. 2796-2800.

Krivenko, S., Demchenko, D., Dyogtev, I., lukin, V. A two-step approach to providing a desired quality of lossy compressed images. Integrated Computer Technologies in Mechanical Engineering. Advances in Intelligent Systems and Computing, vol. 1113, 2020, pp. 482-491.

Li, F., Krivenko, S., Lukin, V. Analysis of Two-step Approach for Compressing Texture Images with Desired Quality. Aerospace technic and technology, vol. 1, no. 161, 2020, pp. 50-58.

He, L., Wang, D., Liu, Q. et al. Fast image quality assessment via supervised iterative quantization method. Neurocomputing, vol. 212, 2016, pp. 121–127.

Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. DCT based high quality image compression. Proc. of 14th Scandinavian Conference on Image Analysis, Springer, Berlin, Heidelberg, 2005, pp. 1177–1185.

Pham, T., Delalandre, M. Effective Decompression of JPEG Document Images. IEEE Transactions on Image Processing, vol. 25, no. 8, 2016, pp. 3655-3670

Rani, B., Bansal, R. K., Bansal, S. Comparison of JPEG and SPIHT Image Compression Algorithms using Objective Quality Measures. Proc. of 2009 International Multimedia, Signal Processing and Communication Technologies, Aligarh, India, 2009, pp. 90-93.

Said, A., Pearlman, W. A. A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, 1996, pp. 243-249.

Ponomarenko, N., Silvestri, F., Egiazarian, K., Carli, M., Astola, J., Lukin, V., On between-coefficient contrast masking of DCT basis functions. Proc. of the third international workshop on video processing and quality metrics, USA, 2017. 4 p.

Khosravy, M., Patel, N., Gupta, N., Sethi, I. K. Image quality assessment: A review to full reference indexes. Recent Trends in Communication, Computing, and Electronics, Springer, 2019, pp. 279-288.

Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. ADCTC: advanced DCT-based coder. Proc. of the 2008 International Workshop on Local and Non-Local Approximation in Image Processing (LNLA), Lausanne, Switzerland, 2008. 6 p.




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

Refbacks

  • There are currently no refbacks.