Kompresi Citra menggunakan transformasi Wavelet dan metode Subland Uniform Quantization

SETYANINGSIH, Emy, Drs. Agus Harjoko, MSc.,Ph.D

2004 | Tesis | S2 Ilmu Komputer

Pada penelitian ini akan dicobakan menggunakan 3 jenis keluarga wavelet yaitu Daubechies2, Symlets4 dan Coiflets6 sedangkan metode coding yang diujikan, yaitu Huffman Encoding, Run Length Encoding (RLE), dan kombinasi dari RLE dan Huffman Encoding, dengan kuantisasi menggunakan metode subband uniform quantization, untuk melihat perbandingan hasil kompresi citra apabila dikombinasikan dengan beberapa metode tersebut. Rasio hasil kompresi citra pada dekomposisi level 2 akan semakin baik apabila nilai subband semakin kecil, akibatnya nilai MSE akan membesar dan nilai PSNR semakin mengecil. Rata-rata rasio hasil kompresi citra yang terbaik apabila menggunakan type wavelet Daubechies 2 dan metode coding yang digunakan adalah Huffman encoding. Untuk meningkatkan rasio hasil kompresi citra dapat menggunakan level dekomposisi tertinggi. Rata-rata peningkatan waktu kompresi maupun rekonstruksi disebabkan karena nilai subband yang diperbesar. Waktu kompresi dan rekonstruksi terlihat signifikan apabila menggunakan metode coding yang berbeda. Penggunaan jenis coding tidak mempengaruhi nilai MSE dan PSNR-nya. Kualitas hasil rekontruksi citra sangat ditentukan oleh type wavelet dan nilai subband. Semakin besar nilai subband maka MSE semakin kecil, PSNR semakin besar dan rasio citra semakin mengecil. Rata-rata kualitas hasil rekonstruksi citra akan maksimal apabila kompresi citra menggunakan type wavelet Coiflet 6 dan metode coding menggunakan kombinasi RLE dan Huffman encoding pada tingkatan level terendah. Pada citra yang tergolong gelap, citra dengan tingkat kekontrasan rendah serta pada citra yang tergolong tidak detil akan menghasilkan rasio hasil kompresi yang sangat tinggi dan kualitas hasil rekonstruksi citranyapun masih cukup baik.

This research will try to use three wavelet’s families, those are Daubechies2, Symlets4 and Coiflets6. The coding method are Huffman Encoding, Run Length Encoding (RLE), and combination of RLE and Huffman Encoding, with subband uniform quantization to know comparison image compression result which combined with some those methods. Ratio of image compression result on decomposition level 2 will be better if subband values is smaller, so MSE values will be bigger and PSNR values will be smaller. The best average ratios of image compression result if it uses wavelet Daubechies2 and Huffman encoding method. To increase ratio result of image compression can use highest decomposition level. The average of compression time increasing and reconstruction will be affected subband values made bigger. Compression time and reconstruction will seem significant if it use different coding method. Coding method will not affect MSE and PSNR values. The quality of image reconstruction will be affected by wavelet types and subband values. Subband values bigger will be cause MSE values smaller, if PSNR values bigger will cause image ratio smaller. The average of image reconstruction result quality will be maximal if image compression using wavelet Coiflet6 and for coding method used combination of RLE and Huffman encoding. For dark image, image with low contrast rate and image wich not detail will result compression ratio which most big and quality of image reconstruction result will be better.

Kata Kunci : Komputer Kompresi Citra, Transformasi Wavelet, Subband Uniform Quantization, compression, reconstruction, transformation wavelet, subband uniform quantization, Daubechies2, Symlets4, Coiflets6, Huffman, RLE