7/24/2019 Metode Kompresi Pada Citra PNG

1/14

Metode Kompresi pada Citra

PNG

Zaini, PhD

Jurusan Teknik Elektro

Universitas Andalas

!"#

7/24/2019 Metode Kompresi Pada Citra PNG

2/14

Tu$uan kompresi %itra

Untuk men&uran&i 'a&ian %itra (an&tidak relevan dan pen&ulan&an)redundancy* untuk e+siensi dalampen(impanan dan pen&iriman

7/24/2019 Metode Kompresi Pada Citra PNG

3/14

Al&ortima kompresi

Lossless %ompression, merupakanal&oritma (an& memun&kinkan %itraasli direkonstruksi den&an sempurna

dari %itra terkompresi Lossy compression, adalah

al&oritma (an& merekonstruksi

pendekatan dari %itra asli

7/24/2019 Metode Kompresi Pada Citra PNG

4/14

Alasan

-ossless %ompression di&unakan padakasus dimana pentin& men$a&a %itraasli dan %itra terkompresi identik, dan

dimana peru'ahan dari %itra asli'ersi.at merusak kualitasn(a

PNG dan GIF adalah %ontoh %itra

(an& men&&unakan teknik -ossless%ompression

7/24/2019 Metode Kompresi Pada Citra PNG

5/14

Tahapan kompresi %itra

Pertama, men&hasilkan modelstatistik dari %itra input

Kedua, men&&&unakan model ini

untuk memetakan %itra input kederetan 'it sehin&&a data (an&serin& di$umpai men&hasilkan output(an& le'ih pendek

7/24/2019 Metode Kompresi Pada Citra PNG

6/14

/u0man en%odin&

4 simbol dihasilkan {a1,a2,a3,a4} dengan probabilitas

{0.4,0.35,0.2,0.05}. Pohon biner dihasilkan dari kiri ke kanan

dengan mengambil 2 simbol dengan probabilitas terendah dan

menggabungkan nya. asil gabungan ini mempunyai nilaiprobabilitas gabungan dari kedua simbol tsb. Proses ini diulang

sampai hanya 1 simbol tersisa.

7/24/2019 Metode Kompresi Pada Citra PNG

7/14

Pem'entukan kode varia'el dariinput

7/24/2019 Metode Kompresi Pada Citra PNG

8/14

Porta'le Net1ork Graphi%s

2ile &ra+k (an& mendukun& kompresidata lossless dan merupakan .ormatkompresi %itra (an& palin& populer di3e'

7/24/2019 Metode Kompresi Pada Citra PNG

9/14

4lok 5/D6

3idth7 # '(te /ei&ht7 # '(te 4it depth7 " '(te

Color t(pe7 " '(te Compression method7 " '(te 2ilter method7 " '(te 5nterla%e method7 " '(te

7/24/2019 Metode Kompresi Pada Citra PNG

10/14

Metode kompresi

Kompresi defate/infate den&an slidingwindow umum n(a se'esar 89:; '(te

Mirip den&an kompresi -Z99 (an&di&unakan pada pro&am

7/24/2019 Metode Kompresi Pada Citra PNG

11/14

De+nisi

Input stream7 deretan '(te (an& akan dikompres

Byte7 elemen data terke%il di input streamCoding position7 posisi '(te di input stream (an& sedan& di=%oded

Lookahead bufer7 deretan '(te dari %odin& position sampai keu$un& input stream

Window7 'u0er 'erukuran 3 (an& menandakan $umlah '(te dari

%odin& position ke arah 'elakan& 3indo1 akan koson& di a1alproses kompresi dan lalu tum'uh men$adi 'erukuran 3 ketika inputstream diproses Ketika men%apai ukuran 3, 1indo1 slidessepan$an& %odin& position

Pointer7 5n.ormasi tentan& o0set permulaan dari mat%h dan

pan$an& n(a startin& o0set permulaan din(atakan se'a&ai $umlah'(te dari %odin& position 'elakan& Pan$an& adalah $umlah '(te(an& akan di'a%a ke arah ma$u mulai dari o0set permulaan

7/24/2019 Metode Kompresi Pada Citra PNG

12/14

Pointer

7/24/2019 Metode Kompresi Pada Citra PNG

13/14

Contoh5nput stream

Proses kompresi

7/24/2019 Metode Kompresi Pada Citra PNG

14/14

Proses dekompresi