Pemampatan Citra. Esther Wibowo Erick Kurniawan

Ukuran: px

Mulai penontonan dengan halaman:

Download "Pemampatan Citra. Esther Wibowo Erick Kurniawan"

Widya Gunardi
7 tahun lalu
Tontonan:

1 Pemampatan Citra Esther Wibowo Erick Kurniawan

2 Mengapa? MEMORI Citra memerlukan memori besar. Mis. Citra 512x512 pixel 256 warna perlu 32 KB (1 pixel = 1 byte = 8 bit) >> ukuran >> memori DUPLIKASI DATA Pixel dan tetangga punya intensitas sama boros tempat. Bagian (region) sama redundant

3 Image Compression Pemampatan Citra image encoding : pengkodean citra dalam representasi tertentu belum tentu menghasilkan representasi memori minimal. Image compression pasti mengurangi kebutuhan memori. Proses : Compression : pemampatan!= bentuk bitmap Decompression : penirmampatan bitmap

4 Aplikasi Pemampatan Citra Pengiriman data (data transmission) Kecepatan pengiriman Transfer melalui video conferencing, gambar satelit, download dari Internet, intranet dll. Penyimpanan data (data storing) Kebutuhan storage space Aplikasi basis data gambar, office automation, video storage (VCD, DVD Video, dll.)

5 Kriteria Pengukuran Metode Pemampatan (1) Kecepatan waktu compression dan decompression Kebutuhan memori % memori sesudah dan sebelum proses pemampatan Bergantung karakteristik citra Format keluaran cocok untuk pengiriman dan penyimpanan data.

6 Kriteria Pengukuran Metode Pemampatan (2) Kualitas pemampatan (fidelity) Subjektif, bergantung pengamat PSNR = 20*log10 b rms PSNR = peak signal to noise ratio (db) b = nilai signal terbesar rms = 1 Lebar * Tinggi N i= 1 j= 1 PSNR makin besar, pemampatan makin baik. M ( f ij f ' ij 2 )

7 Pertimbangan Pemilihan Kriteria Tujuan citra dimampatkan untuk apa? Misal : mengirim draft desain grafis ke klien kualitas memadai, pengurangan memori menjadi prioritas kedua. Misal : sharing citra di Internet, waktu proses pemampatan hanya 1x, proses dekompresi berkali kali kecepatan kompresi tidak masalah, kecepatan dekompresi sebaiknya cepat.

8 Jenis Pemampatan Pendekatan statistik Berdasar frekuensi kemunculan derajat keabuan. Mis. Huffman Coding Pendekatan ruang Berdasar hubungan spasial antar pixel yang memiliki derajat keabuan sama : Lokal : pixel bertetangga memiliki intensitas hampir sama Global : pola yang berulang Mis. Run Length Encoding

9 Pendekatan kuantisasi Mengurangi jumlah derajat keabuan. Mis. Metode Pemampatan Kuantisasi Pendekatan fraktal Berdasar kemiripan bagian dalam citra transformasi Metode Fractal Image Compression

10 Klasifikasi Metode Pemampatan (1) Lossless Citra hasil pemampatan = citra semula, pixel per pixel tidak ada informasi yang hilang. Nisbah (ratio) pemampatan rendah. Nisbah = 100% ukuran citra hasil pemampatan 100% ukuran citra semula Untuk aplikasi dimana citra tidak boleh rusak mis: informasi medis.

11 Klasifikasi Metode Pemampatan (2) Lossy Citra hasil pemampatan hampir sama dengan citra semula. Ada informasi hilang tapi dapat ditolerir mata. Nisbah pemampatan tinggi.

12 Level Kompresi JPEG

13 Metode Huffman (1) Derajat keabuan yang sering muncul dikodekan dengan bit sedikit. Derajat keabuan yang jarang muncul dikodekan dengan bit lebih panjang. Algoritma: Urutkan derajat keabuan secara ascending berdasar frekuensi kemunculan. pk = nk / n k = derajat keabuan p k = peluang kemunculan n k = frekuensi kemunculan n = jumlah pixel dalam citra

14 Metode Huffman (2) Algoritma Huffman (lanjutan): Frekuensi : Derajat keabuan pohon bersimpul tunggal Gabungkan 2 buah pohon yang berfrekuensi paling kecil dalam 1 akar Ulangi hingga tercipta 1 pohon biner Beri label pada setiap sisi pohon biner. Kiri = 0, kanan = 1. Telusuri pohon biner dari akar ke daun. Barisan label sisi dari akar ke daun kode Huffman untuk tiap derajat keabuan.

15 Contoh Soal Metode Huffman Citra 64x64 pixel dengan 8 derajat keabuan jumlah pixel = 64*64 = 4096

20 derajat keabuan : 0 = 00 4 = = 10 5 = = 01 6 = = =

21 Efektivitas Huffman Ukuran citra sebelum pemampatan : (64*64) * 3 bit = bit Ukuran citra setelah pemampatan : (790*2bit) + (1023*2bit) + (850*2bit) + (656*3bit) + (329*4bit) + (245*5bit) + (122*6bit) + (81*6bit) = bit Nisbah pemampatan = 10% Makin banyak derajat keabuan, efek pemampatan makin dirasakan.

22 Metode Run Length Encoding (RLE) Untuk citra yang memiliki kelompokkelompok pixel berderajat keabuan sama. Membuat rangkaian pasangan (p,q) untuk tiap baris pixel. p = derajat keabuan, q = jumlah pixel berurutan yang memiliki derajat keabuan yang sama.

23 Contoh Soal Metode RLE Citra 10x10 dengan 8 derajat keabuan :

24 Pasangan Nilai (p,q) dengan RLE Jadi semua ada 31 pasangan 31*2=62 nilai.

25 Efektivitas Metode RLE Ukuran citra sebelum pemampatan : 100*3 bit = 300 bit Ukuran citra setelah pemampatan keabuan = 3 run length = 4 bit (31*3) + (31*4) = 217 bit Nisbah pemampatan = 27.67%

26 RLE Alternatif Lain Menyatakan seluruh baris citra menjadi sebuah baris run. Menghitung run length untuk tiap derajat keabuan yang berurutan.

27 (1,1) (2,1) (1,5) (3,1) (4,4) (1,2) (2,2) (5,1) (1,4) (3,2)

28 Kombinasi RLE + Huffman Untuk meningkatkan nisbah pemampatan. Lakukan pemampatan RLE. Kemudian hasilnya dimampatkan lagi dengan metode Huffman.

29 Metode Kuantisasi Mengurangi jumlah derajat keabuan, mis: derajat keabuan. Algoritma : Buat histogram citra. Tentukan n kelompok dalam histogram sehingga tiap kelompok mempunyai kira kira P/n dimana P = jumlah pixel citra. Nyatakan tiap kelompok dalam derajat keabuan 0 sampai n 1 kemudian histogram masing masing kelompok dikodekan kembali.

30 Contoh Soal Kuantisasi

31 Kelompok Histogram Citra

32 Hasil Pemampatan

33 Efektivitas Metode Kuantisasi Ukuran citra sebelum pemampatan : 65*4 bit = 260 bit Ukuran citra setelah pemampatan : 65*2 bit = 130 bit Nisbah pemampatan = 50% Kelemahan : banyak informasi yang hilang diminimalkan dengan menjamin bahwa tiap kelompok memiliki jumlah pixel yang hampir sama.

34 Metode Fraktal Mencari bagian citra yang memiliki kemiripan dengan bagian lain dalam citra namun berukuran lebih besar. Menemukan matriks yang mentransformasikan bagian yang lebih besar dengan bagian yang lebih kecil. Hanya menyimpan elemen elemen dari sekumpulan matriks transformasi matriks transformasi affine. Matriksaffine di iterasi sejumlah kali terhadap sembarang citra awal. Hasil iterasi akan konvergen dengan citra semula.

dokumen-dokumen yang mirip

Pemampatan Citra Pemampatan Citra versus Pengkodean Citra

Pemampatan Citra Pemampatan Citra versus Pengkodean Citra Bab 10 Pemampatan Citra P ada umumnya, representasi citra digital membutuhkan memori yang besar. Sebagai contoh, citra Lena dalam format bitmap yang berukuran 512 512 pixel membutuhkan memori sebesar 32