Jurnal Pak Aji

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& (<=>

mailto:[email protected]

mailto:[email protected]



+ 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& (<=?



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& (<==



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& (<=@



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& (<=*



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& (<@



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& (<@<



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& (<@(



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& (<@;



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& (<@)



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& (<@>



-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& (<@?



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& (<@=



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& (<@@



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& (<@*



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& (<*

http://kuliah.imadewira.com/definisi-dan-pengenalan-algoritma/






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&

http://repository.upi.edu/operator/upload/s_d545_060855_chapter2.pdf





Date post:	06-Jul-2018
Category:	Documents
Upload:	hady-umar
View:	220 times
Download:	0 times

Jurnal Pak Aji

Documents