Download - PEMAMPATAN CITRA
![Page 1: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/1.jpg)
PEMAMPATAN CITRA(Image Compression)
1
![Page 2: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/2.jpg)
Pemampatan vs Pengkodean
• Pemampatan– Citra dikodekan– Representasi Memory menjadi lebih kecil– Menerapkan proses Compress dan Decompress– Aplikasi : Pengiriman dan Penyimpanan Data
• Pengkodean– Citra dikodekan– Representasi Memory belum tentu lebih kecil– Menerapkan proses Encode dan Decode
2
![Page 3: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/3.jpg)
Kriteria Pemampatan
• Waktu pemampatan• Kebutuhan memory• Kualitas pemampatan (fidelity)
• Format Keluaran
3
![Page 4: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/4.jpg)
Jenis Pemampatan
• Pendekatan Statistik– Melihat frekuensi kemunculan derajat keabuan pixel
• Pendekatan Ruang– Melihat hubungan antar pixel yang mempunyai derajat
keabuan yang sama pada wilayah dalam citra
• Pendekatan Kuantisasi– Mengurangi jumlah derajat keabuan yang tersedia
• Pendekatan Fraktal– Kemiripan bagian citra dieksploitasi dengan matriks
transformasi
4
![Page 5: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/5.jpg)
Klasifikasi Metode Pemampatan
5
• Metode Lossless– menghasilkan citra yang sama dengan citra semula– Tidak ada informasi yang hilang– Nisbah/ratio pemampatan sangat rendah– Contoh, metode Huffman
• Metode lossy– menghasilkan citra yang hampir sama dengan citra semula– Ada informasi yang hilang akibat pemampatan tapi masih bisa ditolerir oleh
persepsi mata– Nisbah/ratio pemampatan tinggi– Contoh, JPEG dan Fraktal
Sebelum Sesudah
![Page 6: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/6.jpg)
Metode Pemampatan Huffman
1. Urutkan nilai keabuan berdasarkan frekuensi kemunculannya
2. Gabung dua pohon yang frekuensi kemunculannya paling kecil
3. Ulangi 2 langkah diatas sampai tersisa satu pohon biner4. Beri label 0 untuk pohon sisi kiri dan 1 untuk pohon sisi
kanan5. Telusuri barisan label sisi dari akar ke daun yang
menyatakan kode Huffman
6
![Page 7: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/7.jpg)
Metode Pemampatan Huffman
• Contoh, citra 64x64 dengan 8 derajat keabuan (k)
7
![Page 8: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/8.jpg)
Metode Pemampatan Huffman
8
![Page 9: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/9.jpg)
Metode Pemampatan Huffman
9
![Page 10: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/10.jpg)
Metode Pemampatan Huffman
10
![Page 11: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/11.jpg)
Metode Pemampatan Huffman
11
![Page 12: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/12.jpg)
Metode Pemampatan Huffman
12
![Page 13: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/13.jpg)
Metode Pemampatan Huffman
0
0 0
0
0
0
0
1
1
1
1
1
1
1
13
![Page 14: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/14.jpg)
Metode Pemampatan Huffman
• Contoh, citra 64x64 dengan 8 derajat keabuan (k)• Kode untuk setiap derajat keabuan
• Ukuran citra sebelum dimampatkan (1 derajat keabuan = 3 bit) adalah 4096x3 bit = 12288 bit
• Ukuran citra setelah pemampatan
14
![Page 15: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/15.jpg)
Metode Pemampatan RLE
• Run Length Encoding– Cocok untuk pemampatan citra yang memiliki kelompok pixel
berderajat keabuan yang sama
• Contoh citra 10x10 dengan 8 derajat keabuan
Pasangan derajat keabuan (p) dan jumlah pixel (q)
15
![Page 16: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/16.jpg)
Metode Pemampatan RLE
• Ukuran citra sebelum dimampatkan (1 derajat keabuan = 3 bit) adalah 100 x 3 bit = 300 bit
• Ukuran citra setelah pemampatan (run length =4) adalah (31 x 3) + (31 x 4) bit = 217 bit
16
![Page 17: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/17.jpg)
Metode Pemampatan Kuantisasi• Buat histogram citra yang akan dimampatkan. P jumlah pixel
• Identifikasi n buah kelompok di histogram sedemikian sehingga setiap kelompok mempunyai kira-kira P/n pixel
• Nyatakan setiap kelompok dengan derajat keabuan 0 sampai n-1. Setiap kelompok dikodekan kembali dengan nilai derajat keabuan yang baru
17
![Page 18: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/18.jpg)
Metode Pemampatan Kuantisasi• Contoh, Citra 5 x 13
• Akan dimampatkan dengan 4 derajat keabuan (0 - 3) atau dengan 2 bit
Histogram Kelompoknya
18
![Page 19: PEMAMPATAN CITRA](https://reader034.vdocuments.pub/reader034/viewer/2022042506/58782d071a28ab132d8bef8e/html5/thumbnails/19.jpg)
Metode Pemampatan Kuantisasi
• Setelah dimampatkan
• Ukuran sebelum pemampatan (1 derajat keabuan = 4 bit) adalah 65 x 4 bit = 260 bit
• Ukuran citra setelah pemampatan (1 derajat keabuan = 2 bit) adalah 65 x 2 bit = 130 bit
19