Pengolahan Citra – Contoh Kompresi Citra dengan Metode Huffman

Misalkan terdapat citra berukuran 64x64 dengan probabilitasnya seperti pada tabel. Buat pohon
Huffman dan Berapakah rasio kompresinya (R).

hi = ni/n,
Nilai piksel ni
(n=4096)
0 790 0,19
1 1023 0,25
2 850 0,21
3 656 0,16
4 329 0,08
5 245 0,06
6 122 0,03
7 81 0,02

Jawab:
• Urutkan secara menaik (ascending order) nilai keabuan berdasarkan frekuensi kemunculan atau
berdasarkan probabilitasnya

1. 7:0,02 6:0,03 5:0,06 4:0,08 3:0,16 0:0,19 2:0,21 1:0,25

• Gabung (jumlahkan) 2 buah pohon yang mempunyai frekuensi kemunculan paling kecil pada
sebuah akar. Akar mempunyai frekuensi yang merupakan jumlah dari 2 pohon penyusunnya.

2. 76:0,0 5:0,06 4:0,08 3:0,16 0:0,19 2:0,21 1:0,25

5

7:0,02 6:0,03

• Ulangi langkah 2, sampai tersisa hanya satu pohon biner. Agar pemilihan 2 buah pohon yang
akan digabungkan berlangsung cepat, maka semua pohon yang ada selalu terurut menaik
berdasarkan frekuensinya.

3. 4:0,08 765:0,1 3:0,16 0:0,19 2:0,21 1:0,25

1

76:0,0 5:0,06
5

7:0,02 6:0,03

4. 3:0,16 4765:0,19 0:0,19 2:0,21 1:0,25

4:0,08 765:0,1
1

76:0,0 5:0,06
5

7:0,02 6:0,03

Wahyudi Rahmat – 0506021286 - Elektro-IT, UNDANA 1

 5. 0:0,19 2:0,21 1:0,25 34765:0,35

3:0,16 4765:0,19

4:0,08 765:0,1
1

76:0,0 5:0,06
5

7:0,02 6:0,03

6. 1:0,25 34765:0,35 02:0,4

0

3:0,16 4765:0,19 2:0,19 1:0,21

4:0,08 765:0,1
1

76:0,0 5:0,06
5

7:0,02 6:0,03

7. 02:0,4 134765:0,60
0

0:0,19 2:0,21 1:0,25 34765:0,35

3:0,16 4765:0,19

4:0,08 765:0,1
1

76:0,0 5:0,06
5

7:0,02 6:0,03

Wahyudi Rahmat – 0506021286 - Elektro-IT, UNDANA 2

• Beri label setiap sisi pada pohon biner. Sisi kiri diberi label 0 dan sisi kanan diberi label 1.

8. 02134765:1,0

0 1
02:0,4 134765:0,60
0
0 1
0 1
0:0,19 2:0,21 1:0,25 34765:0,35

0 1
3:0,16 4765:0,19

1
0
4:0,08 765:0,1
1
0 1
76:0,0 5:0,06
5
0 1
7:0,02 6:0,03

Tabel Huffman

0 = 00 1 = 10 2 = 10 3 = 110
4 = 1110 5 = 11111 6 = 111101 7 = 111100

Ukuran citra sebelum pemampatan :

• Karena nilai piksel tertinggi dari citra tersebut adalah 7 (1112), maka citra tersebut memiliki 1
derajat keabuan = 3-bit.
• Jadi ukuran citra yang sebenarnya
Uasli = 4096 x 3-bit
= 12288-bit ≈ 12,3-Kbit

Sedangkan ukuran citra setelah pemampatan :

• Ukompres = (790 x 2-bit) + (1023 x 2-bit) + (850 x 2-bit) + (656 x 3-bit) + (329 x 4-bit)
+ (245 x 5-bit) + (122 x 6-bit) + (81 x 6-bit)
= 11053-bit. ≈ 11,05-Kbit

Jadi Rasio Kompresinya (R) adalah:

 Ukompres 
R = 1 −  × 100%

 U asli 

 11053 
= 1 −  × 100%
 12288 

= 10.05 %

Wahyudi Rahmat – 0506021286 - Elektro-IT, UNDANA 3