Kompresi Citra Digital Menggunakan Algoritma Welch Powell dan Huffman Coding

Bertiyani Kusuma Dewi

Informasi Dasar

113080108
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Proses kompresi merupakan proses yang mereduksi ukuran suatu data untuk menghasilkan representasi digital yang padat namun tetap dapat mewakili kuantitas informasi yang terkandung pada data tersebut. JPEG dan JPEG2000 merupakan contoh dari teknik kompresi yang telah terstandariasi dimana JPEG2000 merupakan pengembangan dari JPEG. Teknik kompresi yang digunakan pada JPEG2000 adalah Wavelet sebagai metode transformasinya. Namun wavelet mempunyai kelemahan yaitu performansi yang rendah pada citra berkorelasi rendah. Untuk memperbaiki kekurangan tersebut, pada tugas akhir ini akan digunakan transformasi wavelet-SVD (Singular Value Decomposition) pada kompresi citra warna. SVD akan digunakan pada area citra berkorelasi rendah dan wavelet digunakan pada area citra berkorelasi tinggi. Pada tahap kuantisasi diterapkan algoritma Welch Powell untuk klasterisasi komponen citra pada domain frekuensi. Pada tahap encoding diterapkan algoritma huffman coding. Pada penelitian sebelumnya didapatkan bahwa algoritma pewarnaan graf memberikan hasil yang lebih baik dibandingkan kuantisasi vektor yang biasa digunakan. Hasil pengujian menunjukkan bahwa system menghasilkan performansi yang baik berdasarkan rasio kompresi dan PSNR. Rasio kompresi rata-rata yang dihasilkan berada di antara 50-60% sedangkan PSNR rata-rata yang dihasilkan berada diantara 40-80 dB. Dengan metode-metode yang digunakan pada penelitian ini, hasil pengujian menunjukkan performansi yang lebih baik dari JPEG2000 baik dari sisi rasio kompresi maupun PSNR.Kata Kunci : Huffman coding, JPEG2000, SVD, Wavelet, Welch PowellABSTRACT: Compression process is a process that reduces the size of the data to generate a digital representation of a solid but could still represent the quantity of information that contained in the data. JPEG and JPEG2000 compression is an example of the techniques that have been standardized which JPEG2000 is the development of JPEG. Compression techniques used in JPEG2000 is a wavelet transformation method. However, wavelets have the disadvantage of low performance at low correlated image. To correct these deficiencies, the final project will be used wavelet transform-SVD (Singular Valu Decomposition) in color image compression. SVD will be used in the area of low correlation and wavelet used in the area of highly correlated image. In the quantization stage Welch Powell algorithm applied to image clustering components in the frequency domain. In phase encoding applied huffman coding algorithm. In previous studies it was found that graph coloring algorithm gives better results than the commonly used vector quantization. The test results showed that the system produces good performance based on the compression ratio and PSNR. Average compression ratio produced is between 50-60%, while the average PSNR resulting in between 50-80 dB. With the methods used in this study, the test results show that the performance of JPEG2000 is better in terms of compression ratio and PSNR.Keyword: Huffman coding, JPEG2000, SVD, Wavelet, Welch Powell

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Kompresi Citra Digital Menggunakan Algoritma Welch Powell dan Huffman Coding
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Bertiyani Kusuma Dewi
Perorangan
Adiwijaya, Bedy Purnama
 

Penerbit

Universitas Telkom
Bandung
2012

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini