Analisis Kinerja Dan Kualitas Hasil Kompresi Pada Citra Medis Sinar-X Menggunakan Algoritma Huffman, Lempel Ziv Welch Dan Run Length Encoding

Authors

  • Ida Bagus Gede Anandita Program Studi Magister Ilmu Komputer, Universitas Pendidikan Ganesha Singaraja
  • I Gede Aris Gunadi Program Studi Magister Ilmu Komputer, Universitas Pendidikan Ganesha, Singaraja-Bali
  • Gede Indrawan Program Studi Magister Ilmu Komputer, Universitas Pendidikan Ganesha, Singaraja-Bali

DOI:

https://doi.org/10.31598/sintechjournal.v1i1.179

Keywords:

medical image, ossless compression, huffman, run length encoding, lempel ziv welch

Abstract

Technological progress in the medical area made medical images like X-rays stored in digital files. The medical image file is relatively large so that the image needs to be compressed. The lossless compression technique is an image compression where the decompression results are the same as the original or no information lost in the compression process. The existing algorithms on lossless compression techniques are Run Length Encoding (RLE), Huffman, and Lempel Ziv Welch (LZW). This study compared the performance of the three algorithms in compressing medical images. The result of image decompression will be compared to its performance in the objective assessment such as ratio, compression time, MSE (Mean Square Error) and PNSR (Peak Signal to Noise Ratio). MSE and PSNR are used for quantitative image quality measurement for subjective assessment assisted by three experts who will compare the original image with the decompression image. Based on the results obtained from the objective assessment of compression performance of RLE algorithm showed the best performance by yielding ratio, time, MSE and PSNR respectively 86,92%, 3,11ms, 0 and 0db. For Huffman, the results can be 12.26%, 96.94ms, 0, and 0db respectively. While LZW results can be in sequence -63.79%, 160ms, 0.3 and 58.955db. For the results of the subjective assessment, the experts argued that all images can be analyzed well.

Downloads

Download data is not yet available.

References

[1] D. Putra, Pengolahan Citra Digital. Yogyakarta: Penerbit Andi, 2010.

[2] T. R. Silviani and A. Arfiana, “Teknik Kompresi Citra Menggunakan Metode Huffman,” in Seminar Nasional Matematika dan Pendidikan Matematika, 2016.

[3] R. R. Clinton and L. O. Sari, “Analisa Perbandingan Algoritma DCT, Haar Wavelet, Huffman dan LZW pada Kompresi Citra Digital Menggunakan Matlab R2013a,” Jom FTEKNIK, vol. 4, p. 1, 2017.

[4] A. Wijaya and S. Widodo, “Kinerja dan PerformaAlgoritma Kompressi Lossless Terhadap Objek Citra Digital,” in Industrial Electronic Seminar, 2010.

[5] Subinarto and E. Susanto, “Kompresi Citra Medis Menggunakan Metode Kombinasi Singular Value Decomposition (SVD) dan Discrete Wavelet Transform (DWT) Untuk Meningkatkan Efisiensi Penyimpanan dan Transmisi,” J. LINK, vol. 13, p. 1, 2017.

[6] H. A. Ramadhan, “Simulasi Kompresi Citra Medis Bersifat Visually Lossless Berdasarkan Contrast Threshold dan Visual Masking,” Universitas Indonesia, 2011

Downloads

Published

2018-02-09

How to Cite

[1]
I. B. G. Anandita, I. G. A. Gunadi, and G. Indrawan, “Analisis Kinerja Dan Kualitas Hasil Kompresi Pada Citra Medis Sinar-X Menggunakan Algoritma Huffman, Lempel Ziv Welch Dan Run Length Encoding”, SINTECH Journal, vol. 1, no. 1, pp. 7-15, Feb. 2018.