pemampatan citra - gunadarma...
TRANSCRIPT
![Page 1: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/1.jpg)
PEMAMPATAN CITRA
• Pertemuan ini membahas tentang :– Pemampatan vs Pengkodean– Aplikasi dan Kriteria Pemampatan– Jenis Pemampatan– Klasifikasi Metode Pemampatan– Metode Pemampatan
• Huffman• LRE• Kuantisasi
![Page 2: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/2.jpg)
Pemampatan vs Pengkodean
• Pemampatan– Citra dikodekan– Representasi Memory menjadi lebih kecil– Menerapkan proses Compress dan Decompress
• Pengkodean– Citra dikodekan– Representasi Memory belum tentu lebih kecil– Menerapkan proses Encode dan Decode
![Page 3: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/3.jpg)
Aplikasi Pemampatan
• Utk pengiriman data cth. Lewat fax, video conferencing, hp, internet dll
• Utk penyimpanan data pada media sekunder, cth VCD, aplikasi basis data citra
![Page 4: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/4.jpg)
Kriteria Pemampatan
• Waktu pemampatan• Kebutuhan memory• Kualitas pemampatan (fidelity)
• Format Keluaran
![Page 5: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/5.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 matrikstransformasi
![Page 6: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/6.jpg)
Klasifikasi Metode Pemampatan
• Metode Lossless, menghasilkan citra yang sama dengan citra semula– Contoh, metode Huffman
• Metode lossy, menghasilkan citra yang hampir sama dengan citra semula– Contoh, JPEG dan Fraktal
![Page 7: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/7.jpg)
Klasifikasi Metode Pemampatan
• Contoh gambar Metode LossySebelum Sesudah
![Page 8: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/8.jpg)
Metode Pemampatan Huffman
• Urutkan nilai keabuan berdasarkan frekuensikemunculannya
• Gabung dua pohon yang frekuensi kemunculannyapaling kecil
• Ulangi 2 langkah diatas sampai tersisa satu pohonbiner
• Beri label 0 untuk pohon sisi kiri dan 1 untukpohon sisi kanan
• Telusuri barisan label sisi dari akar ke daun yang menyatakan kode Huffman
![Page 9: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/9.jpg)
Metode Pemampatan Huffman
• Contoh, citra 64x64 dengan 8 derajat keabuan (k)
![Page 10: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/10.jpg)
Metode Pemampatan Huffman
![Page 11: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/11.jpg)
Metode Pemampatan Huffman
![Page 12: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/12.jpg)
Metode Pemampatan Huffman
![Page 13: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/13.jpg)
Metode Pemampatan Huffman
![Page 14: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/14.jpg)
Metode Pemampatan Huffman
![Page 15: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/15.jpg)
Metode Pemampatan Huffman
![Page 16: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/16.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
![Page 17: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/17.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
![Page 18: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/18.jpg)
Metode Pemampatan RLE
• Pasangan derajat keabuan (p) dan jumlah pixel (q)
![Page 19: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/19.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
![Page 20: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/20.jpg)
Metode Pemampatan Kuantisasi
• Buat histogram citra yang akan dimampatkan. P jumlahpixel
• Identifikasi n buah kelompok di histogram sedemikiansehingga setiap kelompok mempunyai kira-kira P/n pixel
• Nyatakan setiap kelompok dengan derajat keabuan 0 sampai n-1. Setiap kelompok dikodekan kembali dengannilai derajat keabuan yang baru
![Page 21: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/21.jpg)
Metode Pemampatan Kuantisasi
• Contoh, Citra 5 x 13
• Akan dimampatkan dengan 4 derajat keabuan (0 - 3) ataudengan 2 bit
![Page 22: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/22.jpg)
Metode Pemampatan Kuantisasi
• Histogramnya • Kelompoknya
![Page 23: PEMAMPATAN CITRA - Gunadarma Universitybertalya.staff.gunadarma.ac.id/Downloads/files/16842/PemampatanCitra.pdf · • Kualitas pemampatan (fidelity) • Format Keluaran. Jenis Pemampatan](https://reader030.vdocuments.pub/reader030/viewer/2022040311/5d4ff3fb88c993d3178b6b5c/html5/thumbnails/23.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