Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

KOMPRESI CITRA Nurfarida Ilmianah 1 Kompresi Citra.

Presentasi serupa


Presentasi berjudul: "KOMPRESI CITRA Nurfarida Ilmianah 1 Kompresi Citra."— Transcript presentasi:

1 KOMPRESI CITRA Nurfarida Ilmianah 1 Kompresi Citra

2 Kompresi ??  Mengapa perlu kompresi dan reduksi data?  Data citra umumnya berukuran besar  Tidak praktis dalam aspek penyimpanan, proses dan transmisi  Perlu reduksi atau pemampatan data dengan mengurangi redundancy atau duplikasi data  Data redundancy:  adalah bagian data yang tidak mengandung informasi terkait atau merupakan pengulangan dari informasi yang sudah dinyatakan sebelumnya atau sudah diketahui 2 Kompresi Citra

3 Tujuan Pemampatan  Pemampatan citra / kompresi citra bertujuan meminimalkan kebutuhan memori  untuk merepresentasikan citra digital dengan mengurangi duplikasi data di dalam citra sehingga memori yang dibutuhkan menjadi lebih sedikit daripada representasi citra semula. 3 Kompresi Citra

4 Manfaat kompresi citra  Waktu pengiriman data pada saluran komunikasi data lebih singkat Contoh : pengiriman gambar dari fax, videoconferencing, handphone, download dari internet, pengiriman data medis, pengiriman dari satelit, dsb  - Membutuhkan ruang memori dalam storage lebih sedikit dibandingkan dengan citra yang tidak dimampatkan 4 Kompresi Citra

5 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 5 Kompresi Citra

6 Kriteria Pemampatan Waktu pemampatan Kebutuhan memory Kualitas pemampatan (fidelity) Format Keluaran 6 Kompresi Citra

7 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 7 Kompresi Citra

8 Klasifikasi Metode Pemampatan Metode Lossless–menghasilkan citra yang sama dengan citra semula–Tidak ada informasi yang hilang–Nisbah/ratio pemampatan sangat rendah– Contoh, metode Huffman 8 Kompresi Citra

9 Klasifikasi Metode Pemampatan  Metode lossy–menghasilkan citra yang hampirsama dengan citra semula–Ada informasi yang hilang akibat pemampatan tapi masih bisa ditolerir oleh persepsi mata–Nisbah/ratio pemampatan tinggi–Contoh, JPEG dan FraktalSebelumSesudah5 SebelumSesudah 9 Kompresi Citra

10 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 biner 4.Beri label 0 untuk pohonsisi kiridan 1 untuk pohonsisi kanan 5.Telusuri barisan label sisi dari akar ke daun yang menyatakan kode Huffman 10 Kompresi Citra

11 Metode Pemampatan Huffman  Contoh, citra 64x64 dengan 8 derajat keabuan (k) 11 Kompresi Citra

12 Metode Pemampatan Huffman 12 Kompresi Citra

13 Metode Pemampatan Huffman 13 Kompresi Citra

14 Metode Pemampatan Huffman 14 Kompresi Citra

15 Metode Pemampatan Huffman 15 Kompresi Citra

16 Metode Pemampatan Huffman 16 Kompresi Citra

17 Metode Pemampatan Huffman 17 Kompresi Citra

18 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 = bit Ukuran citra setelah pemampatan 18 Kompresi Citra

19 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) 19 Kompresi Citra

20 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 20 Kompresi Citra

21 Metode Pemampatan Kuantisasi Buat histogram citra yang akan dimampatkan. Pjumlah pixel Identifikasi n buah kelompok di histogram sedemikian sehingga setiap kelompok mempunyai kira-kira P/npixel Nyatakan setiap kelompok dengan derajat keabuan 0 sampai n-1. Setiap kelompok dikodekan kembali dengan nilai derajat keabuan yang baru 21 Kompresi Citra

22 Metode Pemampatan Kuantisasi Contoh, Citra 5 x 13  Akan dimampatkan dengan 4 derajat keabuan (0 - 3) atau dengan 2 bitHistogramKelompoknya 22 Kompresi Citra

23 Metode Pemampatan Kuantisasi  Akan dimampatkan dengan 4 derajat keabuan (0 - 3) atau dengan 2 bit  Histogram Kelompoknya 23 Kompresi Citra

24 Metode Pemampatan Kuantisasi Setelah dimampatkan  Ukuran sebelum pemampatan (1 derajat keabuan = 4 bit) adalah 65 x 4 bit = 260 bit 24 Kompresi Citra


Download ppt "KOMPRESI CITRA Nurfarida Ilmianah 1 Kompresi Citra."

Presentasi serupa


Iklan oleh Google