Upload
hady-umar
View
223
Download
0
Embed Size (px)
Citation preview
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 1/17
LGORITM HUFFM N CODING UNTUK OPTIM LIS SI D N MENINGK TK N R SIOKOMPRESI CITR
Sapta j i Sri Margiutomo
Program Studi Te !i I!"ormati aSTMIK PPKIA Prad!#a Paramita Ma$a!g%$& L&A Su'ipto No& ()*+A Ma$a!g e+mai$, -margiutomo.#a/oo&'om
0 S T R C T
T/e de1e$opme!t o" -torage media o! 'omputer te'/!o$og# toda# i- 1er# "a-t2 t/i- te'/!o$og# /a- pro1e! to 3e 1er# e""e'ti1e a!d "a'i$itate a$$ a'ti1itie- re$ated to t/e e4'/a!ge o" data or i!"ormatio!&I!"ormatio! i! t/e "orm o" imager# ge!era$$# 'o!tai!- a $arge amou!t o" data2 i! term- o" t/e!um3er o" pi4e$- a!d t/e -i5e o" t/e !um3er o" 3it- u-ed "or 'odi!g t/e 1a$ue o" gra#+$e1e$ or 'o$or1a$ue- o" ea'/ pi4e$ e!'odi!g& T/e $arger t/e image2 t/e greater t/e amou!t o" data it 'o!tai!-2 t/u-re6uiri!g -torage media 7it/ $arge memor# -i5e-& To -o$1e t/e a3o1e pro3$em-2 o!e -o$utio! i- to'ompre-- or 'ompre-- t/e image data -o t/at it /a- a -ma$$er amou!t o" data t/a! t/e origi!a$amou!t 7it/out redu'i!g t/e 'o!te!t or 6ua$it# o" t/e image it-e$"&
K e # 7 o r d - , A$gorita Hu""ma!2 Image2 Image Compre--io!
Pe!da/u$ua!
Suatu o3je atau gam3ar #a!g tere am
da$am amera 3ai itu da$am 3e!tu "oto atau
1ideo da$am 3e!tu digita$ da$am me#impa! pada
3e-ar media 3er3a!di!g $uru- de!ga! ua$ita-
dari "oto 8gam3ar9 atau 1ideo ter-e3ut&
Per em3a!ga!g te !o$ogi amera #a!g -ema i!
3ai da! -ema i! mi!i /a$ i!i juga 3erdampa
epada media pe!#impa!a! #a!g -ema i! e'i$
!amu! ditu!tut tetap dapat me!#ipa! "oto atau
1ideo da$am jum$a/ #a!g 'u up 3a!#a & Ha$ i!i
3erdampa -ema i! rumit!#a metode
pe!#impa!a!&
Pe!#impa! digita$ me!ggu!a a! metode
A$goritma Hu""ma! Codi!g2 Aritmati' Codi!g
da! %PEG& A$goritma Hu""ma! Codi!g da$am
ompre-i gam3ar atau image dapat di
em3a!g a! gu!a me!ga/-i$ a! ompre-i #a!g
ma -ima$ ta!pa me!gura!gi ua$ita- dari gam3ar
ter-e3ut
K %I N TEORI
Pe!gertia! Citra Digita$
Citra digita$ merupa a! 'itra #a!g
dipero$e/ -e3agai /a-i$ pro-e- digita$i-a-i dari
'itra a!a$og& Te !o$ogi amera "oto da! 1ideo
digita$ -aat i!i te$a/ memu!g i! a! u!tu
me!dapat a! 'itra atau 1ideo digita$ -e'ara
$a!g-u!g& Citra ada$a/ -uatu repre-e!ta-i
i!"orma-i 1i-ua$ pada -uatu media a!tara $ai!
$u i-a!2 "oto2 "i$m da! $ai!+$ai!& I!"orma-i 'itra
#a!g dapat dita!g ap da! dia!a$i-i- o$e/ -i-tem
1i-ua$ mata ma!u-ia ada$a/ 3erupa ,
+ i!"orma-i da-ar 87ar!a2 3e!tu 2 da! te4ture9
+ i!"orma-i a3-tra 8-e!a!g2 -edi/2 -u-a/ 9
+ i!"orma-i -ua-a!a 8u$a!g ta/u!2 per!i a/a!9
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<=>
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 2/17
+ I!"orma-i i!i direpre-e!ta-i a! o$e/ !i$ai
i!te!-ita- 7ar!a dari -e umpu$a! pi -e$ #a!g
mem3e!tu -etiap 'itra da! ter-u-u! da$am
3e!tu $ari dua dime!-i&Se'ara matemati-2 'itra digita$
dide"i!i-i a! -e3agai "u!g-i dua dime!-i 8pada
umum!#a92 "842#9 2 dima!a 4 da! # ada$a/
oordi!at -pa-ia$ da! !i$ai "842#9 me!u!ju a!
!i$ai i!te!-ita- 7ar!a 'itra pada oordi!at ter-e3ut&
Se3agai 'o!to/ pada gam3ar <2 pada gam3ar
ter-e3ut "84 <2# < 9 merupa a! !i$ai 7ar!a pi -e$ pada
po-i-i 4 < da! # <2 da! !i$ai+!i$ai pi -e$ da$am -uatu'itra umum!#a di!#ata a! da$am 3e!tu matri -2
-eperti ter$i/at pada per-amaa! < di3a7a/&
Gam3ar < Matri - Citra
Gam3ar (& Citra Digita$
Di ma!a M da! N me!#ata a! jum$a/
3ari- da! o$om dari 'itra digita$ atau M4N
merupa a! dime!-i 'itra& Setiap e$eme! "8i2j9
da$am matri - F di!#ata a! -e3agai pi'ture
e$eme!t 8pe$9 atau $e3i/ di e!a$ de!ga! pi -e$&
Se3ua/ 'itra diu3a/ e 3e!tu digita$
agar dapat di-impa! da$am memori omputer ataumedia $ai!& Pro-e- me!gu3a/ 'itra e 3e!tu
digita$ 3i-a di$a u a! de!ga! 3e3erapa
pera!g at2 mi-a$!#a , -'a!!er 2 amera digita$2
da! /a!d#'am &
Per em3a!ga! te !o$ogi e$e tro!i a -aat
i!i te$a/ me!i!g at a! e'epata! -amp$i!g
'amera digita$ /i!gga mampu me!g/a-i$ a! 'itra
de!ga! re-o$u-i ti!ggi da$am i-ara! <? Mpi4e$&Se!-or pada -etiap amera digita$ atau a$at
digiti5er $ai!!#a me!ggu!a a! tiga 7ar!a da-ar
#aitu mera/2 /ijau2 da! 3iru 8 Red2 Gree!2 0$ue +
RG09& I!i 3erarti 3a/7a -etiap pi4e$ u!tu 'itra
3er7ar!a mem3utu/ a! () 3it 8@ 3it per 7ar!a9&
U!tu 'itra gra#+$e1e$ 8/itam puti/9 umum!#a
/a!#a di3utu/ a! @ 3it per pi4e$& Se3agai 'o!to/ 2
mi-a$ a! -e3ua/ "oto 3er7ar!a 3eru ura! ; i!'i 4
) i!'i diu3a/ e 3e!tu digita$ de!ga! ti!g at
re-o$u-i -e3e-ar > dot per i!'/ 8dpi92 ma a
diper$u a! ; 4 ) 4 > 4 > B ;& & dot
8 pi4e$9& Setiap pi4e$ terdiri dari ; 3#te dima!a
ma-i!g+ma-i!g 3#te merepre-e!ta-i a! 7ar!a
mera/2 /ijau2 da! 3iru& -e/i!gga 'itra digita$
ter-e3ut memer$u a! 1o$ume pe!#impa!a!
-e3e-ar , ;& & 4 ; 3#te < @ B *& <& @
3#te -ete$a/ ditam3a/ a! jum$a/ 3#te #a!g
diper$u a! u!tu me!#impa! "ormat 8/eader 9
'itra& Citra ter-e3ut tida 3i-a di-impa! e da$am
di- et #a!g 3eru ura! <&) M0& Se$ai! itu2
pe!girima! 'itra 3eru ura! * M0 memer$u a!
7a tu #a!g re$ati" $ama 8terga!tu!g pada
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<=?
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 3/17
3a!d7idt/ media omu!i a-i #a!g dipa ai9&
U!tu o!e -i i!ter!et dia$+up 8>? 3p-92
pe!girima! 'itra 3eru ura! * M0 memer$u a!
7a tu (< me!it& Keter3ata-a! diata- di-e3a3 a!o$e/ 3e3erapa /a$ dia!tara!#a , pertama ada$a/
3a!d7idt/ #a!g ter3ata- da! re$ati" ma/a$2 edua
ada$a/ apa-ita- data mu$timedia #a!g me!'apai
pu$u/a! ri3u a$i $ipat dari apa-ita- 3a!d7idt/
jari!ga! omu!i a-i #a!g -eri!g ita gu!a a! -aat
i!i&
So$u-i #a!g dapat di$a u a! u!tu
memper'epat 7a tu omu!i a-i ta!pamemper3e-ar 3a!d7idt/ da! -e a$igu-
memi!ima$ a! pe!ggu!aa! memori ada$a/
pe!gem3a!ga! a$goritma da! metode #a!g mampu
me!g ompre- data 'itra -e e'i$ mu!g i! da!
pro-e- ompre-i!#apu! 'epat de!ga! tetap
me!jaga ua$ita- i!"orma-i& Citra #a!g 3e$um
di ompre- di-e3ut 'itra me!ta/ 8 ra7 image9 &
Seme!tara 'itra /a-i$ ompre-i di-e3ut 'itra
ter ompre-i 8 'ompre--ed image9 &
Co$our Spa'e
Co$our -pa'e atau rua!g 7a!a merupa a!
repre-e!ta-i matemati dari -e umpu$a! 7ar!a&
Pe!de"i!i-ia! 7ar!a di3uat 3erda-ar a! -ta!dar
dari Commi-io! I!ter!atio!a$e de $ E'$airage
8CIE9& Pada ta/u! <*;<2 $em3aga i!i -e'ara /u-u-
me$a u a! -ta!dari-a-i ter/adap -e$uru/ 7ar!a
#a!g dapat di$i/at o$e/ mata ma!u-ia -e3agai /a-i$
om3i!a-i 'a/a#a de!ga! pa!ja!g ge$om3a!g
3er3eda& Dari -e ia! 3a!#a rua!g 7a!a #a!g ada2
umum!#a #a!g pa$i!g -eri!g a$i digu!a a!
ada$a/ #a!g memi$i i eter aita! de!ga! mo!itor
omputer #a!g mema!'ara a! -i!ar de!ga!
7ar!a+7ar!a da-ar de!ga! pa!ja!g ge$om3a!g
= !m u!tu mera/ 8Red92 >)?2< !m u!tu
Hijau 8Gree!9 da! );>2@ !m u!tu 3iru 80$ue9&Ketiga 7ar!a da-ar i!i $e3i/ di e!a$ de!ga! RG0
re"ere!-i & Me$a$ui pe!gga3u!ga! ma-i!g+ma-i!g
a!a$ dari i!te!-ita- 7ar!a da-ar 8R2 G2 092
ti!g ata! 7ar!a #a!g di/a-i$ a! a a! 3er3eda+
3eda /i!gga me!'apai ( () B <?===(<? je!i-
7ar!a& Co!to/ repre-e!ta-i !i$ai 7ar!a da-ar
RG0 -e3ua/ 'itra ter$i/at pada gam3ar ; da!
gam3ar ) di3a7a/&
Gam3ar ; Tiga Kompo!e! ar!a RG0 u!tu
ma-i!g+ma-i!g Pi -e$ FR*@
Gam3ar ) Ga3u!ga! Tiga Kompo!e! ar!a
RG0 FR*@
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<==
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 4/17
U!tu e3utu/a! a!a$i-i- 7ar!a 'itra2
te$a/ di em3a!g a! -ejum$a/ rua!g 7a!a #a!g
dapat digu!a a! dia!tara!#a , J2 HS:2 HSL2
La32 Lu12 C3Cr LCH2 HCL d$$ re"ere!e-i &K/u-u- u!tu ompre-i 'itra2 rua!g 7a!a #a!g
-eri!g digu!a a! da! dia!ggap pa$i!g optima$
u!tu me!g/a-i$ a! ra-io ompre-i ti!ggi de!ga!
ua$ita- 'itra #a!g 3ai ada$a/ C3Cr da! Lu1
re"ere!e-i & Rua!g 7ar!a #a!g digu!a a! pada
ompre-i %PEG da! %PEG( ada$a/ C3Cr atau
u12 !amu! #a!g $e3i/ 3a!#a digu!a a! ada$a/
rua!g 7ar!a C3Cr& Kedua rua!g 7ar!a i!idipi$i/ are!a mampu memi-a/ a! a!tara
ompo!e! $umi!a!'e 8 9 da! dua ompo!e!
'/romi!a!'e 8C3 da! Cr atau u da! 19& Kedua!#a
dipi$i/ de!ga! a$a-a! 3a/7a ompo!e! $umi!a!'e
dapat me!#impa! -emua i!"orma-i 1i-ua$ 'itra2
dima!a mata ma!u-ia -a!gat pe a ter/adap
peru3a/a! $umi!a!'e & Seda!g edua '/romi!a!'e
me!#impa! i!"orma-i 7ar!a2 #a!g ma!a mata
ma!u-ia tida 3egitu pe a ter/adap peru3a/a!
7ar!a& 0eda-ar a! pada e!#ataa! i!i %PEG
me!gu-u$ a! u!tu me$a u a! pemampata! data
#a!g $e3i/ ti!ggi pada edua ompo!e!
'/romi!a!'e dari pada ompo!e! $umi!a!'e &
Demi ia! pu$a da$am pe!e$itia! i!i2 u!tu pro-e-
ompre-i2 pe!u$i- me!ggu!a a! tra!-"orma-i
7ar!a dari RG0 e C3Cr de!ga! me!ggu!a a!
rumu- 3eri ut FR*@
Seda!g u!tu pro-e- re o!-tru -i 'itra2
pe!u$i- a a! me!ggu!a a! tra!-"orma-i 3a$i
-eperti pada rumu- 3eri ut FR*@
Kompre-i Data Citra
Citra merupa a! -a$a/ -atu i!"orma-i
mu$timedia #a!g memi$i i jum$a/ data #a!g
'u up 3e-ar& Kua$ita- -e3ua/ 'itra -e$a$udi ait a! de!ga! re-o$u-i da! eda$ama! ti!g at
i!te!-ita- 7ar!a& Re-o$u-i 'itra me!#ata a!
u ura! pa!ja!g a$i $e3ar dari -e3ua/ 'itra #a!g
di!#ata a! da$am -atua! pi -e$& Keda$ama!
i!te!-ita- 7ar!a me!#ata a! jum$a/ 3it #a!g
digu!a a! u!tu pe!g odea! -etiap 7ar!a atau
di!#ata a! da$am -atua! 3it pi4e$&Sema i! ti!ggi
re-o$u-i -e3ua/ 'itra 3erarti -ema i! 3a!#a
jum$a/ pi -e$ da! -ema i! ti!ggi eda$am
i!te!-ita- 3erarti -ema i! 3a!#a jum$a/
3it pe -e$!#a2 /a$ i!i me!ga i3at a! -ema i!
3ai ua$ita- 'itra ter-e3ut& Namu!2 ti!ggi!#a
re-o$u-i da! eda$ama! i!te!-ita- me!#e3a3 a!
-ema i! 3a!#a !#a jum$a/ 3it #a!g diper$u a!
u!tu me!#impa! da! me!tra!-mi-i a! data 'itra
ter-e3ut& Se3a$i !#a2 e3a!#a a! ap$i a-i
me!gi!gi! a! repre-e!ta-i 'itra de!ga! ua$ita-
'itra #a!g 3ai da! pe!ggu!aa! memori -e e'i$
mu!g i!& U!tu memi!ima$ a! jum$a/ data #ag
ter a!du!g da$am 'itra2 te$a/ di em3a!g a!
-ejum$a/ a$goritma ompre-i 'itra&
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<=@
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 5/17
Sa$a/ -atu metode ompre-i ada$a/
pe!gura!ga! eda$ama! 3it i!i& Di ma!a
pro-e-!#a ada$a/ de!ga! 'ara me!gura!gi jum$a/
3it #a!g digu!a a! u!tu merepre-e!ta-i a! -uatu pi -e$& Mi-a$!#a de!ga! me!gura!gi eda$ama!
3it dari () 3it pi -e$ me!jadi <? atau @ 3it pi -e$&
Namu! metode i!i dapat me!gura!gi ua$ita-
1i-ua$ 7ar!a 'itra da! -a!gaj jara!g digu!a a!&
Metode ompre-i $ai! #a!g te$a/
di em3a!g a! ada$a/ pe!'odea! -ejum$a/ data
ra!g ap 8re!du!da!t9 da$am 'itra de!ga!
me!ggu!a a!jum$a/ 3it #a!g $e3i/ e'i$& Ha$ i!idapat di$a u a! are!a umum!#a da$am -e3ua/
'itra terdapat redu!da!-i data #a!g re$ati" ti!ggi&
Redu!da!-i merupa a! -uatu eadaa! dima!a
-ejum$a/ pi -e$ memi$i i !i$ai #a!g -ama atau
memi$i i e-amaa! -e'ara 1i-ua$& Keadaa! i!i
memu!g i! a! a! e-e$uru/a! data #a!g -ama
dapat direpre-e!ta-i a! -e'ara $e3i/ ompa &
Metode i!i -eri!g digu!a a! u!tu ompre-i data
-pa-ia$ 'itra&
Se$ai! -e'ara -pa-ia$2 ompre-i data 'itra
dapat di$a u a! da$am domai! "re6ua!-i& U!tu
/a$ i!i di3utu/ a! -uatu pro-e- tra!-"orma-i
8image tra!-"ormatio!9 dari domai! -pa-ia$ e
domai! "re ue!-i& Umum!#a2 metode tra!-"orma-i
#a!g digu!a a! mampu memi-a/ a! a!tara
i!"orma-i g$o3a$ 8ada pada "re ue!-i re!da/ atau
$e3i/ di e!a$ !i$ai rata+rata -ejum$a/ pi -e$9 da!
i!"orma-i detai$ 8ada pada "re ue!-i ti!ggi atau
$e3i/ di e!a$ !i$ai di"ere!-i$ -ejum$a/ pi -e$9 dari
-etiap 'itra& De!ga! demi ia!2 'ara i!i a a! $e3i/
memuda/ a! u!tu pro-e- ompre-i $e3i/ $a!jut&
Tra!-"orma-i #a!g popu$er digu!a a! a!tara $ai!
Di-'rete Co-i!e Tra!-"orm 8DCT9 #a!g diadop-i
da$am -ta!dar ompre-i %PEG da! Di-'rete
a1e$et Tra!-"orm 8D T9 #a!g digu!a a! da$am
ompre-i %PEG (AT*)
&0erda-ar a! pada per em3a!ga! teori2
te !i ompre-i 'itra dapat di3agi me!jadi dua
#aitu $o--# da! $o--$e-- G ? & Lo--$e--
'ompre--io! 8 ompre-i ta!pa peru3a/a! data 9
mem3uat apa-ita- "i$e -e3ua/ gam3ar me!jadi
e'i$ de!ga! 'ara me!goptima$ a! te !i
pe!g odea! data redu!da! dari -e3ua/ gam3ar
#a!g a-$i& Metode i!i 'o'o u!tu ompre-i 'itradima!a #a!g me!ga!du!g i!"orma-i pe!ti!g da!
tida 3o$e/ ru-a a i3at ompre-i ter-e3ut2
mi-a$!#a u!tu 'itra medi-& Te !i ompre-i je!i-
i!i ada$a/ de!ga! me!gap$i a-i a! $a!g-u!g
metode Hu""ma! me$a$ui pe!de ata! -tati-ti di
ma!a !i$ai 7ar!a atau ea3ua! #a!g -eri!g
mu!'u$ di da$am 'itra a a! di ode a! de!ga!
jum$a/ 3it #a!g $e3i/ -edi it2 -eda!g a! !i$ai
7ar!a ea3ua! #a!g "re ue!-i emu!'u$a!!#a
-edi it di ode a! de!ga! jum$a/ 3it #a!g $e3i/
pa!ja!g&
Lo--# 'ompre--io! 8 ompre-i de!ga!
ada!#a peru3a/a! data 9 ada$a/ te !i ompre-i
de!ga! memi!ima$ a! jum$a/ 3it 8meredu -i
!i$ai9 pada i!"orma-i detai$ dari $umi!a!'e da!
'/romi!a!'e 87ar!a9 'itra& Ha$ i!i dapat $e3i/
memper e'i$ jum$a/ 3it #a!g di3utu/ a! u!tu
pe!g odea! 'itra& L o--# 'ompre--io! umum!#a
di$a u a! da$am domai! "re ue!-i -eperti DCT
da! D T& Kua$ita- 'itra ompre-i -eperti i!i
-a!gat terga!tu!g pada -e3erapa 3e-ar
pe!gura!ga! !i$ai data i!"orma-i detai$& Sema i!
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<=*
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 6/17
3a!#a !i$ai data detai$ #a!g /i$a!g -ema i!
re!da/ ua$ita- 'itra&
Metode Kompre-i %PEG%PEG 8%oi!t P/otograp/i' E4pert Group9
-e'ara umum te$a/ digu!a a! -e3agai -ta!dar
i!ter!atio!a$ u!tu ompre-i 'itra 3er7ar!a digita$
-eja ta/u! <**( 8ISO IEC %TC< da! CCITT Re'
@<9& Seperti te$a/ di eta/ui 3a/7a 'itra 3er7ar!a
digita$ merupa a! umpu$a! dari pi -e$+pi -e$2
dima!a ma-i!g+ma-i!g pi -e$ merupa a! e$eme!+
e$eme! 1e tor 7ar!a tiga dime!-i 8;+D9 -epertiRG02 C3Cr d-3& Citra da$am repre-e!ta-i 7ar!a
C3Cr atau U: ada$a/ #a!g digu!a a! da$am
ompre-i %PEG&
Te !i ompre-i %PEG di$a u a! me$a$ui
3e3erapa ta/apa! #aitu, 8<9& Tra!-"orma-i 7ar!a
da! do7! -amp$i!g ada$a/ pro-e- pe!g o!1er-ia!
data pi -e$ dari rua!g 7ar!a RG0 e rua!g 7ar!a
C3Cr da! emudia! di$a u a! do7! -amp$i!g &
0ia-a!#a -amp$i!g di$a u a! per 3$o @4@ pi -e$&
8(9& DCT 8Di-'rete Co-i!e Tra!-"orm9 #aitu pro-e-
tra!-"orma-i data 'itra dari domai! -pa-ia$ e
domai! "re ue!-i& Ma-u a! pro-e- DCT ada$a/
me!g/itu!g da! memi-a/ a! a!tara i!"orma-i
g$o3a$ 'itra 8i!"orma-i "ra ue!-i re!da/9 da!
i!"orma-i deti$ 'itra 8i!"orma-i "re ue!-i ti!ggi9&
8;9& Kua!ti-a-i , pro-e- u!tu memi!ima$ a! 8me+
!o$+ a!9 !i$ai oe"i-ie! "re ue!-i ti!ggi /a-i$
DCT& Ha$ i!i di$a u a! de!ga! a-um-i 3a/7a
peru3a/a! !i$ai ter-e3ut tida ter$a$u
mempe!garu/i -#-tem 1i-ua$ mata ma!u-ia da$am
me!a!g ap i!"orma-i g$o3a$ pada 'itra ter-e3ut&
Se/i!gga pe! odea!!#a dapat me!ggu!a a! ju$a/
3it #a!g jau/ $e3i/ -edi it& Ha$ i!i me!#e3a3 a!
%PEG 3er-i"at Lo--#& 8)9& E!trop# Codi!g , pro-e-
pe!ggu!aa! a$goritma e!trop#2 mi-a$!#a Hu""ma!
atau Aritmati u!tu me!g ode a! oe"i-ie! /a-i$ pro-e- DCT da! ua!ti-a-i -e'ara 5i5+5ag&
Gam3ar 8>9 me!u!ju a! pro-e- -e'ara umum
dari ompre-i %PEG&
Gam3ar > Diagram pro-e- ompre-i %PEG K ;
Kua!ti-a-i
Ta/ap 3eri ut!#a ada$a/ pro-e- ua!ti-a-i
#aitu -uatu pro-e- u!tu memper e'i$ !i$ai dari-etiap e$eme! matri AC& Ha$ i!i di$a u a! u!tu
dapat meredu -i jum$a/ 3it da$am pe!g odea!
3i!ar e$eme!+e$eme! matri - ter-e3ut& Pro-e-
ua!ti-a-i di$a u a! de!ga! 'ara -etiap !i$ai dari
e$eme! F8i2j9 di 3agi de!ga! -uatui !i$ai dari
matri - ua!ti-a-i 68i2j9& Gam3ar ?
me!gi$u-tra-i a! 'o!to/ ta3e$ ua!ti-a-i u!tu
ompo!e! $umi!a!'e da! '/romi!!a'e C3 da!
Cr& Adapu! per-amaa! dari pro-e- ua!ti-a-i i!i
ada$a/ pada per-amaa! 3eri ut&
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 7/17
Di ma!a2F i2j B Ni$ai pi -e$ ter ua!ti-a-i pada
po-i-i i2 j&F i2j B Ni$ai pi -e$ -e3e$um ua!ti-a-i
8/a-i$ DCT9 pada po-i-i i2 j&
6 i2j B Ni$ai matri - ua!ti-a-i pada po-i-i i2j&
Gam3ar ? Kua!ti-a-i Lumi!a!'e da!
C/romi!a!'e H ;
Jig+Jag Codi!g
U!tu mempermuda/ pe!g odea! %PEG
me!gadop-i mode$ pe!g odea! 5ig+5ag -'a!
u!tu me!ge$ompo a! ompo!e! dari oe"i-ie!
oe"i-ie! ter ua!ti-a-i mu$ai dari "re ue!-i
re!da/ /i!gga e "re ue!-i ti!ggi& Semua
ompo!e! DC di e$ompo a! eda$am -atu 1e'tor2
-eda!g a! ompo!e! AC di e$ompo a! eda$am
-atu 1e'tor #a!g $ai!& Pe!ge$ompo a! i!i
di$a u a! u!tu dapat memi-a/ a! ompo!e!
ompo!e! #a!g /omoge! atau #a!g mempu!#ai
derajat ea3ua! -ama #a!g tida $ai! ada$a/
i!"orma-i de!ga! re!da/& Ke$ompo 1e tor #a!g
mempu!#ai ompo!e! "re ue!-i re!da/ i!idi-e3ut de!ga! ompo!e! DC& Seda!g a!
e$ompo #a!g mempu!#ai "re ue!-i ti!ggi
di-e3ut de!ga! ompo!e! AC& Pemi-a/a!
e$ompo i!i -e$a!jut!#a digu!a a! u!tu pro-e-
e!trop# 'odi!g pada pro-e- 3eri ut!#a& Da$am
-ta!dar %PEG terdapat dua a$goritma #a!g
mu!g i! #a!g dapat digu!a a! u!tu e!trop#
'odi!g i!i2 #aitu Hu""ma! 'odi!g da! arit/meti'
'odi!g& Adapu! pro-e- dari 5ig+5ag -'a! i!i
dapat di$i/at pada gam3ar = 3eri ut& Pada gam3ari!i2 -'a! dimu$ai dari po-i-i e <2 (2 ; da!
-eteru-!#a -ampai po-i-i ?;&
Gam3ar = Pro-e- 5ig+5ag -'a! pada 'itra @4@ *<
De ompre-i %PEG
U!tu me$a u a! pro-e- de ompre-i dari
%PEG2 ma a pro-e-!#a ada$a/ e3a$i a! dari
pro-e- ompre-i #a!g te$a/ dije$a- a!
-e3e$um!#a& 0$o diagram dari pro-e-
de ompre-i ada$a/ -eperti ter$i/at pada gam3ar di
3a7a/ i!i&
Gam3ar @ 0$o Diagram pro-e- De ompre-i
%PEG *<
Pada gam3ar @ i!i dia7a$i de!ga!
pe!g o!1er-ia! 3it-tream ter ompre-i eda$am
pro-e- re o!-tru -i "orma-i 5ig+5ag dari oe"i-ie!
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@<
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 8/17
DCT da! me!di-tri3u-i a! em3a$i oe"-ie!+
oe"i-e! ter-e3ut e da$am ma-i!g+ma-i!g 3$o &
0$o +3$o i!i di3e!tu o$e/ e!trop# de'oder& %i a
Hu""ma! 'odi!g #a!g digu!a a!2 ode+ ode ta3$e/aru- ide!ti de!ga! #a!g digu!a a! pada -aat
e!trop# e!'oded dari 'itra& Sete$a/ itu pro-e- de+
ua!ti-a-i di$a u a! de!ga! me$a u a! per a$ia!
a!tara !i$ai dari oe"i-ie! DCT ter/adap !i$ai
e$eme!t matri - ua!ti-a-i 8i2j9 ,
Kemudia! di$a!jut a! de!ga! pro-e- tra!-"orma-i
i!1er- DCT&
Ra-io da! Kua$ita- Citra
Ada 3e3erapa riteria #a!g dapat
digu!a a! u!tu me!gu ur per"orme!'e metode
ompre-i 'itra dia!tara!#a ada$a/ omp$e -ita-
ompre-i da! de ompre-i2 ra-io ompre-i da!
ua$ita- 'itra re o!-tru -i 8de'ompre--io!
"ide$it#9& Komp$e -ita- ompre-i di$i/at dari
3erapa jum$a/ opera-i aritmati a #a!g di$a u a!
atau di3utu/ a/ u!tu me$a u a! pro-e- ompre-i
ataupu! pro-e- re o!-tru -i& Ni$ai ra-io ompre-i
ada$a/ per3a!di!ga! a!tara 'itra a-$i de!ga!
re-o$u-i M 4 N pi -e$ da! 0 3it p -e$ da! 'itra
#a!g dimampat a! de!ga! jum$a/ 3it ' ada$a/2
Ra-io Kompre-i B M&N&0 '
Seda!g u!tu me!gu ur ua$ita- 'itra
ter ompre-i #a!g 3e-i"at $o--# 'ompre--io! $e3i/
-eri!g digu!a a! pea -ig!a$+to+!oi-e ratio atau
di-i!g at PSNR da! -e$a$u di!#ata a! da$am - a$a
$ogarit/mi' de'i3e$& Sig!a$ #a!g dima -ud ada$a/
data 'itra a-$i da! !oi-e ada$a/ error #a!g terjadi
a i3at ompre-i& Se'ara matemati- pe!g/itu!ga!
PSNR diurai a! o$e/ per-amaa! 3eri ut,
De!ga! MSE 8mea! -6uared error9 ,
dima!a " da! " ma-i!g+ma-i!g me!#ata a! !i$ai
pi -e$ 'itra a-$i da! !i$ai pi -e$ 'itra -ete$a/dire o!-tru -i2 da! 3 ada$a/ !i$ai pi -e$
ma -imum dari 'itra re o!-tru -i
8de'ompre--io!9& %i a 'itra de!ga! eda$ama!
pi -e$ @ 3it2 ma a !i$ai pi -e$ ma -imu!#a ada$a/
(>>& Pada per-amaa! 8>92 ter$i/at 3a/7a !i$ai
PSNR 3er3a!di!g ter3a$i de!ga! !i$ai MSE&
Sema i! 3e-ar !i$ai MSE2 ma a -ema i! e'i$
!i$ai PSNR a i3at!#a ua$ita- 'itra -ema i! jau/dari ua$ita- 'itra a-$i!#a& Se3a$i !#a2 -ema i!
e'i$ !i$ai MSE ma a -ema i! 3e-ar !i$ai PSNR
da! ua$ita- 'itra -ema i! 3ai da! 3i$a MSE B
ma a PSNR B da! ua$ita- 'itra ompre-i -ama
de!ga! ua$ita- 'itra a-$i!#a&
Umum!#a !i$ai PSNR u!tu ompre-i
'itra da! 1ideo #a!g 3er-i"at $o--# ter$eta a!tara
; da! > d02 -eda!g ua$ita- 'itra #a!g ma-i/
dia!ggap 3ai u!tu e3utu/a! tra!-mi-i 7ire$e--
ada pada i-ara! ( da! (> d0 N: ? 2 LC = &
Optima-i $goritma Kompre-i Citra %PEG
0erda-ar a! pada /a-i$ a!a$i-i- re"ere!-i
#a!g te$a/ di$a u a! me!u!ju a! 3a/7a
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@(
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 9/17
a$goritma ompre-i %PEG #a!g te$a/
di em3a!g a! -uda/ 3er"u!g-i de!ga! 3ai da!
terpa ai pada -emua te !o$ogi pera!g at $u!a
da! pera!g at era- pe!du u!g te !o$ogii!"orma-i terma-u pada amera "oto da! 1ideo
digita$& Namu! -ete$a/ Pe!u$i- mempe$ajari -e'ara
-e -ama a$goritma i!i2 ter!#ata ma-i/ ada pe$ua!g
u!tu $e3i/ me!goptima$ a! i!erja!#a2 3ai dari
-egi 7a tu ompre-i2 ra-io ompre-i ataupu!
ua$ita- /a-i$ ompre-i& 0agia! dari a$goritma
%PEG #a!g ma-i/ dapat dioptima$ a! ada$a/ pada
pro-e- tra!-"orma-i2 pro-e- ua!ti-a-i da! pro-e-odi!g& Namu! da$am pe!e$itia! i!i Pe!u$i- /a!#a
a a! me!goptima$ a! pada pro-e- tra!-"orma-i
DCT 8Di-'rete Co-i!e Tra!-"orm 9 da!
ua!ti-a-i!#a&
Gam3ar * memper$i/at a! - ema umum
pro-e- ompre-i %PEG& Pada gam3ar i!i2 -uatu
'itra RG0 de!ga! re-o$u-i M4N pi -e$ a a! di3agi
me!jadi 3e3erapa 3$o 'itra de!ga! u ura! @4@ pi -e$ da! ditra!-"orma-i a! eda$am 'o$or p$a!e
C3Cr& Kemudia! ma-i!g+ma-i!g 3$o 'itra
da$am domai! -pa-ia$ i!i ditra!-"orma-i a!
eda$am domai! "re ue!-i me$a$ui pro-e- Di-'rete
Co-i!e Tra!-"orm 8DCT9& Ha-i$ matri - DCT
-e$a!jut!#a di$a u a! pro-e- ua!ti5atio! de!ga!
me!ggu!a a! matri - ua!ti-a-i & Pro-e- odi!g
merupa a! pro-e- pe!g odea! !i$ai+!i$ai /a-i$
ua!ti-a-i eda$am 3it -tream -e-uai de!ga!
"ormat data ompre-i %PEG& Ter$i/at pada gam3ar
i!i pro-e- DCT da! ua!ti-a-i #a!g di$a u a!
-e'ara terpi-a/&
Gam3ar * 0aga! pro-e- ompre-i %PEG Sta!dar
Gam3ar< 0aga! optima$i-a-i ompre-i %PEG
Gam3ar < me!u!ju a! - ema #a!g
diu-u$ a! u!tu me!goptima$ a! /a-i$ ompre-i
%PEG& Dapat di$i/at 3a/7a pro-e- DCT da!
ua!ti-a-i diga3u!g me!jadi -atu pro-e- #a!g
emudia! di-e3ut DCT& Ha$ i!i dima -ud a!
u!tu memper'epat pro-e- ompre-i da! juga
di/arap a! dapat me!i!g at a! ua$ita- da! ra-io
ompre-i& Uraia! te!ta!g pro-e- DCT da!
ua!ti-a-i pada %PEG -erta DCT #a!g
diu-u$ a!2 diurai a! da$am -u3+3a3 3eri ut i!i&
Pro-e- DCT pada %PEG
DCT ada$a/ pro-e- tra!-"orma-i 'itra dari
domai! -pa-ia$ e domai! "re ue!-i& Pro-e-
per/itu!ga! DCT pada mode$ ompre-i %PEG
-ta!dar dipre-e!ta-i a! pada per-amaa! 3eri ut&
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@;
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 10/17
Imp$eme!ta-i <D ,
Dari edua rumu- i!i dapat di$i/at 3a/7a
pro-e- i!i tida $ai! ada$a/ merupa a! per a$ia!
a!tara matri - 'itra de!ga! matri - per-amaa!
'o-i!u-& Se/i!ga per-amaa! dapat ditu$i- a!
da$am 3e!tu per a$ia! matri - -e3agai 3eri ut ,
DCT8u2#94 B DC Q "842#9
DCT8u219 B DCT8u2#94 Q DC T
Se/i!gga da$am pro-e-!#a %PEG me$a u a!
per/itu!ga! matri - DC 8Di-'rete 'o-i!e9 dia7a$
program& U!tu ompre-i 'itra2 u ura! matri - i!i
te$a/ di3uat -ta!dar #aitu de!ga! u ura! @4@
pi -e$ 8NB@9& De!ga! demi ia!2 matri - DC dapat
di/itu!g 3erda-ar a! pada per-amaa! dipero$e/
matri - DC 3eri ut ,
Kare!a matri - DC @4@ i!i a a! digu!a a!
u!tu pro-e- ompre-i 3erarti matri - i!i /aru-
mempu!#ai matri - i!1er- #a!g !a!ti!#a a a!
digu!a a! u!tu pro-e- de ompre-i& I!1er- dari
matri - DC @4@ ada$a/ ,
Agar data 'itra a-$i -ete$a/ ompre-i
dapat dipero$e/ em3a$i ma a per$u pem3u tia!
3a/7a per a$ia! a!tara matri - DC @4@ de!ga!
matri - i!1er-!#a DC @4@+< me!g/a-i$ a! matri -
ide!tita-& Atau -e'ara matemati- /aru- meme!u/i
-#arat 3eri ut ,
DC @4@ Q DC @4@+< B I da! DC @4@
+<Q
8 DC @4@ Q "842#9 9 B "842#9
U!tu mem3u ti a! /a$ i!i ma a 3i$a matri
DC da! DC +< diata- diper a$i a! ma a
dipero$e/ !i$ai matri -e3agai 3eri ut ,
Seda!g 3i$a matri - DC @4@ di a$i a! de!ga!
matri - 'itra 3eri ut ,
ma a dipero$e/ /a-i$ -e3agai 3eri ut ,
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@)
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 11/17
Se$a!jut!#a 3i$a /a-i$ matri - i!i di a$i a!
de!ga! matri - i!1er- DC @4@+< ma a dipero$e/
/a-i$ -e3agai 3eri ut ,
Ha-i$ pem3u tia! diata- me!u!ju a! 3a/7a
matri - DC dapat digu!a a! u!tu pro-e-
tra!-"orma-i dari domai! -pa-ia$ e domai!
"re ue!-ia$ da! matri - DC +< dapat digu!a a!
u!tu pro-e- tra!-"orma-i dari domai! "re ue!-ia$
e domai! -pa-ia$& Matri - DC da! DC +< i!i$a/
#a!g digu!a a! da$am a$goritma ompre-ida!
de ompre-i %PEG&
Pro-e- Kua!ti-a-i pada %PEG
Pro-e- ua!ti-a-i di$a u a! ter/adap /a-i$
e$uara! dari pro-e- DCT& Sa-ara! dari pro-e- i!i
ada$a/ u!tu memi!ima$ a! 3e-ar!#a !i$ai+!i$ai
pada matri - /a-i$ DCT2 -e/i!gga matri - i!i dapat
di ode a! de!ga! jum$a/ 3it #a!g $e3i/ e'i$&
A!dai a! matri - pada 3agia! a!a!+ata- ada$a/
merupa a! /a-i$ DCT 'itra pada matri - di iri+
ata-& Kua!ti-a-i di$a u a! de!ga! mem3agi !i$ai
-etiap e$eme! matri - /a-i$ DCT de!ga! -etiap
e$eme! matri - ua!ti-a-i pada po-i-i #a!g -ama
da! emudia! di$a u a! pem3u$ata!& Se'ara
matemati- pro-e- ua!ti-a-i di!#ata a! da$am
per-amaa! 3eri ut ,
Dima!a F ada$a/ matri - /a-i$ DCT dua
dime!-i da! ada$a/ matri - ua!ti-a-i& Matri -
/a-i$ ua!ti-a-i ditu!ju a! o$e/ matri - F pada
3agia! a!a!+3a7a/&
Gam3ar << Pro-e- DCT da! Kua!ti-a-i Kompre-i
%PEG Sta!dar
Opera-i pe!g/itu!ga! matri -
DCT8u219@4@ B F i!i mem3utu/ a! (48@4@4@9 B
< () atau (4N ; opera-i per a$ia! da! (48@4@4=9
B @*? atau (4N ( 48N+<9 opera-i pe!jum$a/a!&
Seda!g u!tu pro-e- ua!ti-a-i mem3utu/ a! @4@
B ?) atau N ( opera-i pem3agia!& De!ga!
demi ia! 3i$a -e3ua/ 'itra 3eru ura! K4L pi -e$
8K ada$a/ $e3ar da! L ada$a/ ti!ggi 'itra92 ma a
pro-e- DCT da! ua!ti-a-i u!tu 'itra i!i
mem3utu/ a! ,
K4L48(N <9 opera-i per a$ia! pem3agia! da!
K4L4(8N+<9 opera-i pe!jum$a/a! pe!gura!ga!
%um$a/ edua opera-i i!i -a!gat$a/ 3e-ar2
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@>
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 12/17
-e/i!gga mu!'u$ -uatu perta!#aa! da! -e a$igu-
#a!g me!jadi perma-a$a/a! da$am pe!e$itia! i!i
ada$a/ mu!g i! a/ jum$a/ opera-i per a$ia! da!
pe!jum$a/a! di ura!gi -e3a!#a mu!g i! ta!pamempe!garu/i ua$ita- 'itra /a-i$ ompre-i
U-u$a! Matri - Tra!-"orma-i DCT
Seperti te$a/ diurai a! di ata- 3a/7a mode$
#a!g diu-u$ a! da$am pe!e$itia! i!i ada$a/
pe!gga3u!ga! pro-e- DCT da! ua!ti-a-i #a!g
ada pada a$goritma ompre-i maupu! a$goritma
re o!-tru -i %PEG -ta!dar& Adapu! $a!g a/ pe!e$itia! #a!g a a! di$a u a! -33 ,
<& Mem3uat a$goritma DCT+ter ua!ti-a-i
#a!g dapat me$a u a! -e'ara 3er-amaa!
pro-e- DCT da! ua!ti-a-i2 -eperti ter$i/at
da$am diagram di3a7a/ i!i ,
Gam3ar <( Diagram DCT+Ter ua!ti-a-i
U!tu dapat me!gga3u!g a! pro-e- DCT
da! pro-e- ua!ti-a-i me!jadi -atu pro-e- DCTter ua!ti-a-i2 ma a pe!u$i- me!gu-u$ a! -etiap
e$eme! DC di3agi de!ga! e$eme! pada po-i-i
#a!g -ama pada matri - ua!ti-a-i2 #a!g
-e$a!jut!#a di-e3ut DC & U-u$a! tra!-"orma-i
DCT 8 DCT+Ter ua!ti-a-i9 ,
Imp$eme!ta-i < D ,
Dima!a 8u2#9 B 8u219 ada$a/
o!-ta!ta2 -e/i!gga edua per-amaa! di ata-
dapat di-eder/a!a a! me!jadi per a$ia! matri -
-e3agai 3eri ut
DCT8u2#94 B DC 4 "842#9
F8u219 B DCT8u219 B F8u2#94 4 DC T
Se3agai 'o!to/ u!tu matri - DC
di3a7a/ ada$a/ merupa a! /a-i$ ua!ti-a-i dari
matri DC o$e/ matri - ua!ti-a-i -a1e < dari
pera!g at $u!a P/oto-/op CS;2 #aitu de!ga!
'ara -etiap e$eme! matri - DC di3agi de!ga!
-etiap e$eme! matri - ua!ti-a-i #a!g $eta !#a
3er-e-uaia!&
Dapat ditu!ju a! 3a/7a DC da!
DC T ma-i!g + ma-i!g mempu!#ai i!1er-2
da! DC 4 DC +< B I 8 matri - ide!tita- 9
DC T 4 DC T +< B I 8 matri - ide!tita- 9
DC B
DC+
B
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@?
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 13/17
DC TB
DC T +<B
%adi #a!g diu-u$ a! da$am pe!e$itia!
ada$a/ me!'ari -atu "ormu$a DCT ter ua!ti-a-i
8-e$a!jut!#a di-e3ut DCT9 & Formu$a i!i a a!
me$a u a! pro-e- tra!-"orma-i DCT -e a$igu-
ua!ti-a-i& De!ga! demi ia! pro-e- DCT a a!
memper'epat pro-e- ompre-i are!a mampu
me!gura!gi pro-e- pem3agia!&
(& Me!'ari -atu "ormu$a-i i!1er- DCT+
ter ua!ti-a-i #a!g dapat me$a u a! -e'ara
3er-amaa! pro-e- de ua!ti-a-i da! DCT i!1er-&
Gam3er <;Diagram IDCT 8IDCT+Ter ua!ti-a-i9
Se3e$um me!'ari "ormu$a-i ter-e3ut2 a a!
dije$a- a! pro-e- per/itu!ga! IDCT da!
de ua!ti-a-i pada mode$ ompre-i %PEG -ta!dar&
U!tu pro-e- de+ ua!ti-a-i me!ggu!a a!
per-amaa!& Seda!g a! pro-e- tra!-"orma-i
i!1er- DCT& Me!ggu!a a! "ormu$a ,
IDCT 8 i!1er- DCT 9
Imp$eme!ta-i <D ,
Dima!a2
Adapu! pro-e- per/itu!ga! IDCT da!
De ua!ti-a-i dapat dije$a- a! da$am diagram
3eri ut ,
Gam3ar <) Diagram Pro-e- IDCT da!
De ua!tia-i Kompre-i %PEG Sta!dar
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@=
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 14/17
U!tu dapat me!gga3u!g a! pro-e-
de ua!ti-a-i da! i!1er- DCT me!jadi -atu pro-e-
i!1er- DCT ter ua!ti-a-i2 ma a pe!u$i-
me!gu-u$ a! -etiap e$eme! DC di a$i de!ga!e$eme! pada po-i-i #a!g -ama pada matri -
ua!ti-a-i2 #a!g -e$a!jut!#a di-e3ut i!1er- DCT
Ter ua!ti-a-i atau I DC &
U-u$a! tra!-"orma-i IDCT 8IDCT+Ter ua!ti-a-i9
Imp$eme!ta-i < D ,
Dima!a 8u2#9 +< B 8u219+< B o!-ta!ta
Dari u-u$a! "ormu$a DCT #a!g diurai a!
-e3e$um!#a da$am 3e!tu matri -2 ma a dipero$e/
IDCT 8 i!1er- DCT+ter ua!ti-a-i 9 ,
DCT <8u2#9 4 B DCT < 4 F8u219
"842#9 B DC < 4 DCT +<8u2#9
;& Pera!'a!ga! da! imp$eme!ta-i a$goritma DCT
da! Kua!ti-a-i da! DCT ter ua!ti-a-i
Dari uraia! -e3e$um!#a2 ma a pro-e- ompre-i
%PEG -ta!dar atau DCT da! Kua!ti-a-i da$am
3e!tu a$goritma2 #aitu,
$ g o r i t m a , Kompre-i %PEG Sta!darLa!g a/ <, Tra!-"orma-i a! Image 7ar!a RG0I4 e C3CrLa!g a/ (, Pi-a/ a! ma-i!g+ma-i!g matri - R2G2 0 dari matri - I La!g a/ ;, 0a!g it a! dua matri - ua!ti-a-iM <B
M (B
La!g a/ ), Me!gam3i$ matri - @4@ dari 'itraredLa!g a/ >, La u a! pro-e- DCTLa!g a/ ?, La u a! Pro-e- DCT @4@ pro-e-
ua!ti-a-iLa!g a/ =, La u a! Pro-e- DCT @4@ da!
ua!ti-a-iLa!g a/ @, La u a! Pro-e- Re o!-tru -i La!g a/ *, La u a! Pro-e- Re o!-tru -iLa!g a/ < , Hitu!g ua$ita- ompre-i8"ide$it#9
A$goritma, Kompre-i %PEG+DCT+Ter ua!ti-a-i
La!g a/ <, Tra!-"orma-i a! Image 7ar!a RG0I4 e C3CrLa!g a/ (, Pi-a/ a! ma-i!g+ma-i!g matri - R2G2 0 dari matri - ILa!g a/ ;, 0a!g it a! dua matri - ua!ti-a-i
M <B
M (B
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@@
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 15/17
La!g a/ ), Me!gam3i$ matri - @4@ dari 'itraredLa!g a/ >, La u a! pro-e- Tra!-"orma-i DCTter ua!ti-a-iLa!g a/ ?, La u a! Pro-e- DCT @4@La!g a/ =, La u a! Pro-e- DCT @4@ 3ari-
edua da! etiga da! pro-e- ua!ti-a-iLa!g a/ @,
La u a! Pro-e- iDCT tra!-po-e8iDCT 9e!de!d
La!g a/ *, La u a! Pro-e- Re o!-tru -i La!g a/ < , Hitu!g ua$ita- ompre-i 8"ide$it#9
E -perime! da! Ha-i$ E -perime!
U!tu me!geta/ui apa a/ metode #a!gdiu-u$ a! dapat 3e erja de!ga! 3ai 2 ma a per$u
di$a u a! e1a$ua-i ter/adap impeme!ta-i u-u$a!
metode i!i agar /a-i$ ompre-i #a!g dii!gi! a!
ada$a/ 'itra /a-i$ ompre-i #a!g mempu!#ai
u ura! "i$e -e e'i$ mu!g i! atau de!ga! ra-io
ompre-i 3e-ar2 !amu! tetap mempu!#ai ua$ita-
'itra #a!g 3ai & Kua$ita- 'itra dapat diu ur me$a$ui
!i$ai PSNR me!ggu!a a! per-amaa! 8(&< 9&Sema i! 3e-ar !i$ai PSNR!#a ma a ua$ita-
'itra!#a -ema i! 3ai &
Li!g u!ga! E -perime!
Seperti te$a/ diurai a! diata-2 u!tu
me!dapat a! data di$a u a! pe!gujia! ter/adap
3e3erapa 'itra2 dia!tara!#a ; 'itra #a!g -eri!g
digu!a a! -e3agai re"ere!-i u!tu uji 'o3a -etiapa$goritma ompre-i 'itra #aitu , 0a3oo!2 Le!a2 da!
Papper-& Ketiga 'itra ter-e3ut -eri!g digu!a a!
are!a mempu!#ai ara teri-ti #a!g 3er3eda+
3eda& Citra 3a3oo! memi$i i 3a!#a 1aria-i 7ar!a2
'itra $e!a memi$ i -edi it 1aria-i 7ar!a !amu!
me!ga!du!g regio! #a!g memi$i i ti!g ata!
/omoge!ita- #a!g 3er3eda+3eda&2 da! 'itra
papper- memi$i i -edi it 1aria-i 7ar!a -erta
ti!g at /omoge!ita- ti!ggi2 !amu! memi$ i teti+
tepi o3je #a!g -a!gat tajam& U ura! dari etiga'itra ter-e3ut -ama , ><(4><( pi -e$ 8=?* K09
da$am "ormat 3mp -eperti ter$i/at di ta3e$ di3a7a/
i!i
Ta3e$ < %e!i-2 3e-ar pi -e$2 u ura! da! "ormat "i$e
%ENISCITRA
UKURANCITRA
UKURANFILE FORMAT
Image< (@? 4 ;@ ;; K0 0MP
Image( @>= 4 >>; <;* K0 0MP
Image; >** 4 ) ; = * K0 0MP
Image) <( 4 <? >?(? K0 0MP
Image>83a3oo!9 ><( 4 ><( =?* K0 0MP
Image? ?) 4 )(? =** K0 0MP
Image= ;?? 4 ;;( ;>= K0 0MP
Image@ )>@ 4 ?) <<)? K0 0MP
Image* ><( 4 ;@) >== K0 0MP
Image< <(@ 4 =( (= < K0 0MP
Image<< <<>; 4 ?(< ( ** K0 0MP
Image<(8$e!a9 ><( 4 ><( =?* K0 0MP
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<@*
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 16/17
Image<; = * 4 )=; *@) K0 0MP
Image<) >*< 4 )@ @;; K0 0MP
Image<>8papper-9 ><( 4 ><( =?* K0 0MP
Cara Pe!gam3i$a! Data
Da$am me$a u a! e -perime! i!i -etiap
'itra de!ga! "ormat 3mp ter-e3ut dimampat a!
de!ga! me!ggu!a a! pera!g at $u!a Ado3e
P/oto-/op CS;2 -e/i!gga a a! didapat a! 'itra/a-i$ ompre-i #a!g ter-impa! de!ga! "ormat jpg
-e-uai de!ga! ua$ita- #a!g dii!gi! a!& Kua$ita-
#a!g dipi$i/ da$am memampat a! 'itra ter-e3ut
me!e!tu a! je!i- matri - ua!ti-a-i #a!g a a!
digu!a a! da$am e -perime!2 je!i- matri -
ua!ti-a-i ter-e3ut di!ama a! -a1e& %adi matri -
ua!ti-a-i #a!g digu!a a! da$am e -perime! 3ai
me!ggu!a a! d't -ta!dar ataupu! d't ter ua!ti-a-iada$a/ matri - ua!ti-a-i #a!g digu!a a! ado3e
p/oto-/op u!tu memampat a! 'itra ter-e3ut&
Pe!gam3i$a! data di$a u a! u!tu -etiap 'itra
de!ga! me!ggu!a a! ra-io #a!g -ama u!tu
me!dapat a! p-!r da! 7a tu ompre-i 3ai d't
-ta!dar %PEG ataupu! d't ter ua!ti-a-i& Ha$ itu
di$a u a! -e'ara 3eru$a!g+u$a!g u!tu ra-io #a!g
3er3eda+3eda -e/i!gga dipero$e/ data di3utu/ a!&
KESIMPUL N D N S R N
Ke-impu$a!
Sete$a/ ta/ap e -perime! -e$e-ai di$a u a!
de!ga! me!ggu!a a! program d't -ta!dar da!
Program DCT+Ter ua!ti-a-i2 -e$a!jut!#a ada$a/
me$a u a! per3a!di!ga! /a-i$ ompre-i dari
edua program ter-e3ut& Da$am me$a u a!
e -perime! i!i -etiap 'itra de!ga! "ormat 3mp
dimampat a! de!ga! me!ggu!a a! Ado3eP/oto-/op CS; me!jadi "ormat jpg de!ga! tujua!
u!tu me!g/itu!g ra-io ompre-i agar matri -
ua!ti-a-i #a!g a a! digu!a a! dapat di eta/ui&
Parameter #a!g a a! dia!a$i-i- ada$a/ a tu
E -e u-i2 Ra-io Kompre-i2 Kua$ita- 'itra /a-i$
ompre-i da! ompe -ita- 7a tu a$goritma&
Sara!U!tu dapat me!'ari /a-i$ #a!g optima$
3agi pe!e$iti -e$a!ju!t#a2 Metode A$goritma
Hu""ma! 'odi!g dapat di 3a!di!g a! de!ga!
Arimati' 'odi!g -e/i!gga dapat dipero$e/
per3a!di!ga! #a!g $e3i/ 3ai $agi&
D FT R PUST K
0$e$$o'/2 G&E&2 ( <&I!trodu'tio! to DataCompre--io!& Car!egie Me$$o! U!i1er-it#2Computer S'ie!'e Departme!t&
HM2 %ogi#a!to& <***&A!a$i-i- Da! De-ai!Si-tem I!"orma-i& og#a arta , A!diO""i-et&
Imade7ira&2 ( *& De"i!i-i da! Pe!ge!a$a!A$goritma&8 /ttp, u$ia/&imade7ira&'om de"i!i-i+da!+pe!ge!a$a!+a$goritma ta!gga$ <=Apri$ ( << jam @,;*9&
Me!g#i2 Ida Pu&2 ( ?& Fu!dame!ta$ DataCompre--io! & Lo!do!2 Li'e!-i!g Age!'#Ltd&
Ne$-o!2 M&2 Gai$$#2 %&L&2 <**?&T/e DataCompre--io! 0oo 2 Se'o!d Editio!& Ne7
or 2 M T 0oo -&
%ur!a$ Te !o$ogi I!"orma -i :o$& ; No& (<*
8/16/2019 Jurnal Pak Aji
http://slidepdf.com/reader/full/jurnal-pak-aji 17/17
R&C Go!5a$e-&2 <*@=&UDigita$ Image Pro'e--i!gVSe'o!d Editio! & Pp& (>>+;; 2 Addi-o!
e-$e# Pu3$i-/i!g Compa!#&
Sari"uddi! Made!da2 <**)& UKompre-i CitraGra#+Le1e$ de!ga! Metode 0$o'Codi!gV& Pro'eedi!g or -/op o! ECI&HLM @+< & IT0& Mar'/ ;+)&
Sa$omo!2 Da1id&2 ( )&Data Compre--io! T/eComp$ete Re"ere!'e T/ird Editio! &Ca$i"or!ia2 Spri!ger+:er$ag&
id/iarti2 Putu& ( & Pe!ga!tar Kompre-i Data &8/ttp, repo-itor#&upi&edu operator up$oad -Wd>)>W ? @>>W'/apter(&pd" ta!gga$;< maret ( << jam @,<>9&