Latihan Kompresi Citra 1. Diketahui suatu tabel frekuensi citra berukuran 50x60 piksel dengan setiap piksel berukuran 3 bit , sebagai berikut : k 0 1 2 3 4 nk 650 810 756 452 332 Hitunglah ratio kompresi citra tersebut menggunakan metode Huffman! Dik : n = 50 x 60 = 3000 bit Nilai intensitas piksel 0 s/d 4 Ukuran citra sebelum dikompresi = 3000 piksel x 3 bit = 9000 bit Dit : Ratio Kompresi (CR)? Jawab : Tabel histogram dan peluang kemunculan(pk) Derajat keabuan (k) Banyaknya piksel (n) 0 650 1 810 2 756 3 452 4 332 Jumlah seluruh piksel (n) 3000 Peluang kemunculan (Pk = nk/n) 0.22 0.27 0.25 0.15 0.11 1.00 Diurutkan secara menaik nilai keabuannya berdasarkan peluang kemunculan (pk) Derajat keabuan (k) Banyaknya piksel (n) Peluang kemunculan (Pk = nk/n) 4 332 0.11 3 452 0.15 0 650 0.22 2 756 0.25 1 810 0.27 Jumlah seluruh piksel (n) 3000 1.00 4:0.11 3:0.15 0:0.22 2:0.25 1:0.27 Menggabungkan 2 buah pohon yang mempunyai frekuensi kemunculan paling kecil pada sebuah akar. Tahap 1 Urutkan Ulang 0:0.22 2:0.25 1:0.27 Tahap 2 1:0.27 Urutkan Ulang 1:0.27 Tahap 3 Urutkan Ulang Tahap 4 Menentukan kode Huffman dengan menelusuri pohon biner, Barisan label sisi-sisi dari pohon biner menyatakan kode Huffman. Derajat Banyaknya Kode Jumlah Total bit (banyak piksel x jumlah keabuan (k) piksel Huffman (bit) bit bit) satuan bit 0 650 00 2 bit 1300 1 810 11 2 bit 1620 2 756 01 2 bit 1512 3 452 101 3 bit 1356 4 332 100 3 bit 996 Ukuran total 6784 Hasil dari metode Huffman: Ukuran citra sebelum pemampatan = 3000 piksel x 3 bit = 9000 bit Ukuran citra setelah pemampatan adalah 6784 Rasio kompresi (CR) = 100% - 75.38% = 24.62% Artinya citra semula telah dimampatkat sebanyak 24.62% 2. Buatlah aplikasi sederhana untuk melakukan proses pemapatan atau kompresi citra menggunakan Matlab! HASIL APLIKASI SEDERHANA KOMPRESI CITRA PADA MATLAB Perbandingan ukuran citra sebelum dan sesudah dikompresi Source Code
