Lossy Image Compression Unveiled: A Comprehensive Evaluation of DCT, Wavelet Transform, and Vector Quantization

Umer Ijaz; Muhammad Fraz Anwar; Abubaker Ijaz; Muhammad Hamza Kharal; Ammar Afzal; Ali Iqbal; Fouzia Gillani

Authors

Umer Ijaz Department of Electrical Engineering & Technology, Government College University, Faisalabad, Pakistan
Muhammad Fraz Anwar Department of Electrical Engineering & Technology, Government College University, Faisalabad, Pakistan
Abubaker Ijaz WASA, Faisalabad, Pakistan
Muhammad Hamza Kharal Department of Computer Science, Government College University, Faisalabad, Pakistan
Ammar Afzal Department of Electrical Engineering & Technology, Government College University, Faisalabad, Pakistan
Ali Iqbal Department of Electrical Engineering & Technology, Government College University, Faisalabad, Pakistan
Fouzia Gillani Department of Mechanical Engineering & Technology, Government College University, Faisalabad, Pakistan

Keywords:

Image Compression, Discrete Cosine Transform, Wavelet Transform, Vector Quantization, Image fidelity, Data Collection, Performance Metrics

Abstract

The increasing demand for efficient image storage and transmission has driven extensive research into lossy image compression algorithms. This paper presents a comprehensive comparative analysis of three prominent lossy image compression techniques: Discrete Cosine Transform (DCT), Wavelet Transform, and Vector Quantization (VQ). Employing a diverse dataset and assessing their performance through key metrics, including Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM), Mean Squared Error (MSE), Bitrate, and Computational Complexity, we meticulously evaluated these techniques across dimensions of image quality, compression efficiency, and computational demands. DCT emerges as a standout performer in preserving image quality, closely followed by Wavelet Transform. While Vector Quantization demonstrates efficiency in compression, its limitations become apparent in the realm of image quality preservation. The comparative analysis unequivocally positions DCT as the optimal choice for applications prioritizing image quality. This preference is substantiated by its remarkable PSNR and SSIM scores. Despite DCT not being the most computationally efficient, its ability to strike a crucial balance between compression efficiency and image quality renders it a well-rounded and effective solution. In conclusion, this research provides valuable insights into the comparative performance of DCT, Wavelet Transform, and VQ in the context of lossy image compression. The findings underscore DCT's superiority in image quality preservation, offering practical guidance for decision-makers in the field. The paper contributes to informed choices based on specific application requirements and emphasizes the pivotal role of DCT as a well-rounded and effective solution.

References

Marlapalli, K., Bandlamudi, R.S., Busi, R., Pranav, V. and Madhavrao, B., 2020. A review on image compression techniques. Communication Software and Networks: Proceedings of INDIA 2019, pp.271-279.

Al-jawaherry, M.A. and Hamid, S.Y., 2021. Image Compression techniques: literature review. Journal of Al-Qadisiyah for computer science and mathematics, 13(4), pp. Page-10.

Shah, T.J. and Banday, M.T., 2020. A review of contemporary image compression techniques and standards. Examining Fractal Image Processing and Analysis, pp.121-157.

Patidar, G., Kumar, S. and Kumar, D., 2020, February. A review on medical image data compression techniques. In 2nd International Conference on Data, Engineering and Applications (IDEA) (pp. 1-6). IEEE.

Helminger, L., Djelouah, A., Gross, M. and Schroers, C., 2020. Lossy image compression with normalizing flows. arXiv preprint arXiv:2008.10486.

Marlapalli, K., Bandlamudi, R.S.B.P., Busi, R., Pranav, V., Madhavrao, B. (2021). A Review of Image Compression Techniques. In: Satapathy, S.C., Bhateja, V., Ramakrishna Murty, M., Gia Nhu, N., Jayasri Kotti (eds) Communication Software and Networks. Lecture Notes in Networks and Systems, vol 134. Springer, Singapore. https://doi.org/10.1007/978-981-15-5397-4_29.

Rahman, M.A. and Hamada, M., 2019. Lossless image compression techniques: A state-of-the-art survey. Symmetry, 11(10), p.1274.

S. P. Amandeep Kaur, Sonali Gupta, Lofty Sahi, “COMPREHENSIVE STUDY OF IMAGE COMPRESSION TECHNIQUES,” J. Crit. Rev., vol. 7, no. 17, pp. 2382–2388, 2020.

Rahman, A., Hamada, M. and Rahman, A., 2022. A comparative analysis of the state-of-the-art lossless image compression techniques. In SHS Web of Conferences (Vol. 139, p. 03001). EDP Sciences.

Prasanna, Y.L., Tarakaram, Y., Mounika, Y. and Subramani, R., 2021, September. Comparison of different lossy image compression techniques. In 2021 International Conference on Innovative Computing, Intelligent Communication and Smart Electrical Systems (ICSES) (pp. 1-7). IEEE.

Al-jawaherry, M.A. and Hamid, S.Y., 2021. Image Compression techniques: literature review. Journal of Al-Qadisiyah for computer science and mathematics, 13(4), pp. Page-10.

Shawahna, A., Haque, M.E. and Amin, A., 2019. JPEG image compression using the discrete cosine transform: an overview, applications, and hardware implementation. arXiv preprint arXiv:1912.10789.

Agarwal, M., Gupta, V., Goel, A. and Dhiman, N., 2022, November. Near lossless image compression using discrete cosine transformation and principal component analysis. In AIP Conference Proceedings (Vol. 2481, No. 1). AIP Publishing.

John, J., 2021. Discrete cosine transform in JPEG compression. arXiv preprint arXiv:2102.06968.

Pinto, A.C., Maciel, M.D., Pinho, M.S., Medeiros, R.R. and Moraes, A.O., 2022. Evaluation of lossy compression algorithms using discrete cosine transform for sounding rocket vibration data. Measurement Science and Technology, 34(1), p.015117.

Ashour, A.S., Guo, Y., Alaa, E.E. and Kasem, H.M., 2020. Discrete cosine transform–based compressive sensing recovery strategies in medical imaging. In Advances in Computational Techniques for Biomedical Image Analysis (pp. 167-184). Academic Press.

Muthukrishnan, A. Kumar, D. V., and Kanagaraj M. (2019). Internet of image things-discrete wavelet transform, and Gabor wavelet transform based image enhancement resolution technique for IoT satellite applications. Cognitive Systems Research, vol. 57, pp. 46-53.

Zebari, D. A., Zeebaree, D. Q., Saeed, J. N., Zebari, N. A., & Adel, A. Z. (2020). Image Steganography Based on Swarm Intelligence Algorithms: A Survey.people,7(8), 9.

Annalakshmi, N., 2021. Lossy image compression techniques. Int J Comput Appl, 183, pp.30-34.

Li, F., Krivenko, S. and Lukin, V., 2020. Two-step providing of desired quality in lossy image compression by SPIHT. Radioelectronic and computer systems, (2), pp.22-32.

Thakker, A., Namboodiri, N., Mody, R., Tasgaonkar, R. and Kambli, M., 2022, December. Lossy Image Compression-A Comparison Between Wavelet Transform, Principal Component Analysis, K-Means and Autoencoders. In 2022 5th International Conference on Advances in Science and Technology (ICAST) (pp. 569-576). IEEE.

Boujelbene, R., Boubchir, L. and Ben Jemaa, Y., 2019. Enhanced embedded zerotree wavelet algorithm for lossy image coding. IET Image Processing, 13(8), pp.1364-1374.

Mohanta, G., and Mohanta, H.C., 2019. Image compression using different vector quantization algorithms and its comparison. IJITEE journal, 8(9).

Adokar, D.U. and Gurjar, A.A., 2020. Image Compression using Vector Quantization. Grenze International Journal of Engineering & Technology (GIJET), 6(2).

Purohit, V., 2023. Image Compression Using Wavelets and Vector Quantization Techniques. Applied Science and Engineering Journal for Advanced Research, 2(2), pp.14-18.

Agrawal, S., 2020. Finite-State Vector Quantization Techniques for Image Compression. International Research Journal of Innovations in Engineering and Technology, 4(7), p.1.

https://sipi.usc.edu/database/database.php?volume=misc

Choi, H. and Bajić, I.V., 2022. Scalable image coding for humans and machines. IEEE Transactions on Image Processing, 31, pp.2739-2754.

Le, N., Zhang, H., Cricri, F., Ghaznavi-Youvalari, R., Tavakoli, H.R. and Rahtu, E., 2021, July. Learned image coding for machines: A content-adaptive approach. In 2021 IEEE International Conference on Multimedia and Expo (ICME) (pp. 1-6). IEEE.

Chen, T., Liu, H., Ma, Z., Shen, Q., Cao, X. and Wang, Y., 2021. End-to-end learnt image compression via non-local attention optimization and improved context modeling. IEEE Transactions on Image Processing, 30, pp.3179-3191.

Yuan, F., Zhan, L., Pan, P. and Cheng, E., 2021. Low bit-rate compression of underwater image based on human visual system. Signal Processing: Image Communication, 91, p.116082.

Cho, S., Lee, J., Kim, J., Kim, Y., Kim, D.W., Chung, J. and Jung, S., 2019, June. Low Bit-rate Image Compression based on Post-processing with Grouped Residual Dense Network. In CVPR Workshops (p. 0).

Lin, A., Chen, B., Xu, J., Zhang, Z., Lu, G. and Zhang, D., 2022. Ds-transunet: Dual swin transformer u-net for medical image segmentation. IEEE Transactions on Instrumentation and Measurement, 71, pp.1-15.

Wang, W., Chen, C., Ding, M., Yu, H., Zha, S. and Li, J., 2021. Transbts: Multimodal brain tumor segmentation using transformer. In Medical Image Computing and Computer Assisted Intervention–MICCAI 2021: 24th International Conference, Strasbourg, France, September 27–October 1, 2021, Proceedings, Part I 24 (pp. 109-119). Springer International Publishing.

Zamir, S.W., Arora, A., Khan, S., Hayat, M., Khan, F.S. and Yang, M.H., 2022. Restormer: Efficient transformer for high-resolution image restoration. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition (pp. 5728-5739).

Hatamizadeh, A., Tang, Y., Nath, V., Yang, D., Myronenko, A., Landman, B., Roth, H.R. and Xu, D., 2022. Unetr: Transformers for 3d medical image segmentation. In Proceedings of the IEEE/CVF winter conference on applications of computer vision (pp. 574-584).

Valanarasu, J.M.J., Oza, P., Hacihaliloglu, I. and Patel, V.M., 2021. Medical transformer: Gated axial-attention for medical image segmentation. In Medical Image Computing and Computer Assisted Intervention–MICCAI 2021: 24th International Conference, Strasbourg, France, September 27–October 1, 2021, Proceedings, Part I 24 (pp. 36-46). Springer International Publishing.

Chicco, D., Warrens, M.J. and Jurman, G., 2021. The coefficient of determination R-squared is more informative than SMAPE, MAE, MAPE, MSE and RMSE in regression analysis evaluation. PeerJ Computer Science, 7, p.e623.

Singh, H., Ahmed, A.S., Melandsø, F. and Habib, A., 2023. Ultrasonic image denoising using machine learning in point contact excitation and detection method. Ultrasonics, 127, p.106834.

Kumar, A. and Dua, M., 2023. Image encryption using a novel hybrid chaotic map and dynamic permutation− diffusion. Multimedia Tools and Applications, pp.1-24.

Lu, Y., Gong, M., Cao, L., Gan, Z., Chai, X. and Li, A., 2023. Exploiting 3D fractal cube and chaos for effective multi-image compression and encryption. Journal of King Saud University-Computer and Information Sciences, 35(3), pp.37-58.

Rashid, O., Amin, A. and Lone, M.R., 2020, December. Performance analysis of DWT families. In 2020 3rd International Conference on Intelligent Sustainable Systems (ICISS) (pp. 1457-1463). IEEE.

Sara, U., Akter, M. and Uddin, M.S., 2019. Image quality assessment through FSIM, SSIM, MSE and PSNR—a comparative study. Journal of Computer and Communications, 7(3), pp.8-18.

Huang, Y., Niu, B., Guan, H. and Zhang, S., 2019. Enhancing image watermarking with adaptive embedding parameter and PSNR guarantee. IEEE Transactions on Multimedia, 21(10), pp.2447-2460.

Thanh, D.N.H. and Engínoğlu, S., 2019. An iterative mean filter for image denoising. IEEE Access, 7, pp.167847-167859.

Elhadad, A., Ghareeb, A. and Abbas, S., 2021. A blind and high-capacity data hiding of DICOM medical images based on fuzzification concepts. Alexandria engineering journal, 60(2), pp.2471-2482.

Chen, W., Qi, B., Liu, X., Li, H., Hao, X. and Peng, Y., 2022. Temperature‐Robust Learned Image Recovery for Shallow‐Designed Imaging Systems. Advanced Intelligent Systems, 4(10), p.2200149.

Juan, W.Y., 2021. Generating Synthesized Computed Tomography (CT) from Magnetic Resonance Imaging Using Cycle-Consistent Generative Adversarial Network for Brain Tumor Radiation Therapy. International Journal of Radiation Oncology, Biology, Physics, 111(3), pp. e111-e112.

Setiadi, D.R.I.M., 2021. PSNR vs SSIM: imperceptibility quality assessment for image steganography. Multimedia Tools and Applications, 80(6), pp.8423-8444.

Nilsson, J. and Akenine-Möller, T., 2020. Understanding ssim. arXiv preprint arXiv:2006.13846.

Starovoytov, V.V., Eldarova, E.E. and Iskakov, K.T., 2020. Comparative analysis of the SSIM index and the pearson coefficient as a criterion for image similarity. Eurasian journal of mathematical and computer applications, 8(1), pp.76-90.

Peng, J., Shi, C., Laugeman, E., Hu, W., Zhang, Z., Mutic, S. and Cai, B., 2020. Implementation of the structural SIMilarity (SSIM) index as a quantitative evaluation tool for dose distribution error detection. Medical physics, 47(4), pp.1907-1919.