metode kompresi pada citra png
TRANSCRIPT
-
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