Compression Analysis Using Coiflets, Haar Wavelet, and SVD Methods

Authors

  • Muhamad Aznar Abdillah Teknik Informatika, STMIK Muhammadiyah Paguyangan
  • Anton Yudhana
  • Abdul Fadlil

DOI:

https://doi.org/10.30595/juita.v9i1.8559

Keywords:

image compression, coiflets, Haar wavelets, SVD.

Abstract

The image problem lies in the amount of storage space required, to save memory as little as possible image compression is required. The image compression technique is a technique used to represent an image by reducing the quality of the original image but still retaining the information inside. This study compares the best compression method between Coiflets, Haar wavelets, and SVD with JPG image material. The comparison process has done by calculating the compression ratio (CR), Space Saving (SS), Mean Square Error (MSE), Root Mean Square Error (RMSE), and Peak Signal to Noise Ratio (PSNR). The results obtained prove that the SVD method has the highest compression ratio of 3.25 while in the case of Space Saving (SS) the Coiflets method gives the best performance with a value of 73. Measurement in terms of MSE and RMSE is the best for the Coiflets method because it has an average value. -The smallest average among all methods is 0.02395 and 0.111383. provides the best performance in maintaining compression quality. The best PSNR based image quality assessment is the Coiflets method with the highest PSNR average of 63.02 dB. Overall, the Coiflets, Haar wavelet, and SVD compression methods used for JPG images can reduce file size and preserve image information and quality.

References

[1] I. Riadi, A. Yudhana, and W. Y. Sulistyo, “Image Forensics Analysis To Detect Falsification of Digital Photos,” Mob. Forensics, vol. 1, no. 1, pp. 13–21, 2019.

[2] A. Muchammad and P. Diah, “Image Compression Using the Fractal Method,” Universitas Muhammadiyah Surakarta, 2018.

[3] S. Saifullah, Sunardi, and A. Yudhana, “Comparative Analysis of Original Image Processing and Cropping Results for Egg Identification,” J. Tek. Inform. dan Sist. Inf., vol. 2, no. 3, 2018, doi: 10.28932/jutisi.v2i3.512.

[4] G. D. Sanjaya, R. Hadi, N. Luh, and G. Pivin, “Kompresi Citra Digital Menggunakan Metode Discrete Cosine Transform,” pp. 38–44, 2018.

[5] B. D. Raharja and P. Harsadi, “Implementasi Kompresi Citra Digital Dengan Mengatur Kualitas Citra Digital,” J. Ilm. SINUS, vol. 16, no. 2, 2018, doi: 10.30646/sinus.v16i2.363.

[6] Hendri, “Kompresi Citra dari Format BMP ke Format PNG,” J. Time, vol. III, no. 1, pp. 27–31, 2014.

[7] S. M. S. Hilles and M. S. Shafii, “Image Compression and Encryption Technique : Review Paper,” Int. J. Data Sci. Res., vol. 1, no. 2, pp. 0–6, 2019.

[8] R. Krasmala, A. Budimansyah, and U. T. Lenggana, “Image Compression by Combining Discrete Cosine Transform (DCT) Method and Huffman Algorithm,” J. Online Inform., vol. 2, no. 1, p. 1, 2017, doi: 10.15575/join.v2i1.79.

[9] M. Rohman and I. Anisah, “Image Compression Technique Using Vector Quantization Method Based on Fuzzy C-Means,” Semin. Nas. Tek. Inform., pp. 4–8, 2013.

[10] Jatmika and T. F. Randongkir, “Implementation of the Fractal Algorithm for Image Compression with Local Search Methods,” J. Inform., vol. 9, no. 1, pp. 43–50, 2013.

[11] P. N. Andono, S. T, and Muljono, Digital Image Processing. Yogyakarta: ANDI OFFSET, 2017.

[12] L. Novamizanti and A. Kurnia, “Comparison Analysis of Haar Wavelet Transform Compression with Embedded Zerotree Wavelet on Image,” ELKOMIKA J. Tek. Energi Elektr. Tek. Telekomun. Tek. Elektron., vol. 3, no. 2, p. 161, 2015, doi: 10.26760/elkomika.v3i2.161.

[13] Subinarto and E. Susanto, “Medical Image Compression Using Combination Method Singular Value Decomposition (SVD) And Discrete Wavelet Transform (DWT) To Improve Storage And Transmission Efficiency,” J. LINK, vol. 12, no. 2, pp. 25–30, 2016, [Online]. Available: http://ejournal.poltekkessmg.ac.id/ojs/index.php/link/article/viewFile/1386%0A/445%0A.

[14] M. T. Hidayatullah, E. Suhartono, and I. S. S. T, “Compression Arithmetic Coding Using Cs Technique And Arithmetic Compression Coding Using Cs and Combined Technique of Dct and Svd Method,” e-Proceeding Eng., vol. 6, no. 1, pp. 503–510, 2019.

[15] I. M. B. Saputra, A. Romadhony, and Adiwijaya, “JPEG Lossless Compression Analysis with Addition of the deflate-compressed complement,” 2012.

[16] S. N. Ardhytia and Lely Hiryanto, “Sequential And Parallel Fractal Compression Algorithm For Image Compression,” J. Chem. Inf. Model., vol. 53, no. 9, pp. 1689–1699, 2013.

[17] Sutarno, C. Wajah, F. I. Komputer, and U. Sriwijaya, “Wavelet Transform Comparative Analysis,” J. Generic, vol. 5, no. 2, pp. 15–21, 2010, doi: 10.1111/1471-0528.12638.

[18] S. Tamboli and T. Ashta, “Image Compression Using Haar Wavelet Transform,” Int. J. Adv. Res. Comput. Commun. Eng., vol. 2, no. 8, pp. 3166–3170, 2013.

[19] C. Yu, H. Li, and X. Wang, “SVD-based image compression , encryption , and identity authentication algorithm on cloud,” IET Image Process, vol. 13, no. 12, pp. 2224–2232, 2019, doi: 10.1049/iet-ipr.2018.5912.

[20] K. El Asnaoui, “Image Compression Based on Block SVD Power Method,” J. Intell. Syst., vol. 29, no. 1, pp. 1345–1359, 2020, doi: 10.1515/jisys-2018-0034.

[21] C. Priya, C. Ramya, R. V. Agashthiya, R. Hema, G. Mythily, and V. P. Preethi, “An Efficient Method for Secure Image Compression,” Int. J. Innov. Technol. Explor. Eng., vol. 8, no. 6, pp. 266–270, 2019.

[22] P. Kumar and A. Parmar, “Versatile Approaches for Medical Image Compression: A Review V,” Procedia Comput. Sci., vol. 167, pp. 1380–1389, 2020, doi: 10.1016/j.procs.2020.03.349.

[23] R. Kumar, U. Patbhaje, and A. Kumar, “An efficient technique for image compression and quality retrieval using matrix completion,” J. King Saud Univ. - Comput. Inf. Sci., 2019, doi: 10.1016/j.jksuci.2019.08.002.

[24] D. C. R. Dudhagara, “An Analysis and Study of HAAR Wavelet Based Method for 2D Image Compression,” Int. J. Trend Sci. Res. Dev., vol. 1, no. 5, pp. 238–242, 2017, doi: 10.31142/ijtsrd2267.

[25] H. R. Fajrin, “Perbandingan Metode untuk Perbaikan Kualitas Citra Mammogram,” J. SIMETRIS, vol. 7, no. 2, pp. 657–664, 2016.

[26] A. Alkholidi, A. Alfalou, and H. Hamam, “A new approach for optical colored image compression using the JPEG standards,” vol. 87, pp. 569–583, 2007, doi: 10.1016/j.sigpro.2006.06.011.

[27] R. Kaur and P. Choudhary, “A Review of Image Compression Techniques,” Int. J. Comput. Appl., vol. 142, no. 1, pp. 8–11, 2016, doi: 10.5120/ijca2016909658.

[28] A. S. Ahmed, “Comparative Study Among Sobel, Prewitt and Canny Edge Detection Operators Used in Image Processing,” J. Theor. Appl. Inf. Technol., vol. 96, no. 19, pp. 6517–6525, 2018.

[29] I. Riadi, A. Yudhana, and W. Y. Sulistyo, “Image Quality Value Comparison Analysis on Edge Detection Method,” Rekayasa Sist. dan Teknol. Inf., vol. 4, no. 2, pp. 345–351, 2020.

[30] C. Chang, Y. Chou, and J. Shen, “Improving Image Quality for JPEG Compression,” Knowledge-Based Intell. Inf. Eng. Syst., vol. 3683, pp. 442–448, 2005.

Downloads

Published

2021-05-22

How to Cite

Abdillah, M. A., Yudhana, A., & Fadlil, A. (2021). Compression Analysis Using Coiflets, Haar Wavelet, and SVD Methods. JUITA: Jurnal Informatika, 9(1), 43–48. https://doi.org/10.30595/juita.v9i1.8559

Issue

Section

Articles

Most read articles by the same author(s)