Download - Kompresi Citra Part 2
-
7/25/2019 Kompresi Citra Part 2
1/8
Tugas Multimedia
KOMPRESI CITRA (Resume)
Kelompok 2 :
Efria Okta !iada ( "#E##$%%& )
'amaksari *o+er ( "#E##$%#% )
!ei Marlia ( "#E##$%## )
Sri Ri,ki -adaai ( "#E##$%#2 )
Muammad I./al ( "#E##$%#$ )
Rama Asma Rusi ( "#E##$%#0 )
KOMPRESI CITRA
-
7/25/2019 Kompresi Citra Part 2
2/8
Kompresi Citra adalahaplikasikompresi data yang dilakukanterhadapcitra digital
dengantujuanuntukmengurangiredundansidari data-data yang terdapat dalam
citrasehinggadapatdisimpanatauditransmisikansecaraefsien.
TEK1IK KOMPRESI CITRA1. Lossy Compression:
o Ukuran
flecitramenjadilebihkecildenganmenghilangkanbeberapainormasidalamci
traaslidanmengubah detail danarnapada fle
citramenjadilebihsederhana.o !eknik"metode lossy :
Color reduction: untuk arna-arna tertentu yang mayoritas
dimana inormasi arna disimpan dalam color palette. Chroma subsampling: teknik yang
memanaatkanaktabahamatamanusiamerasa brightness
#luminance$ lebihberpengaruhdaripadaarna #chrominance$
itusendiri%
makadilakukanpenguranganresolusiarnadengandisamplingulang.
&. Loseless Compression:o !eknikkompresicitradimanatidakadasatupuninormasicitra yang
dihilangkan.o 'etodeloseless: (un Length )ncoding% )ntropy )ncoding #*u+man%
,ritmatik$% dan ,daptie ictionary /ased #L0$
-A!-A! PE1TI13 *A!AM KOMPRESI CITRA1. 2calability"3rogressie Coding")mbedded /itstream
o ,dalahkualitasdarihasil proses
pengkompresiancitrakarenamanipulasibitstreamtanpaadanyadekompr
esiataurekompresi. /iasanyadikenalpadaloseless codec.
!ipe scalability:
4uality progressie: dimana image dikompressecaraperlahan-
lahandenganpenurunankualitasnya
(esolution progressie: dimana imagedikompresidenganmengenkoderesolusi image yang
lebihrendahterlebihdahulubarukemudiankeresolusi yang lebihtinggi Component progressie: dimana image
dikompresiberdasarkankomponennya%
pertamamengenkodekomponengray
barukemudiankomponenarnanya.
-
7/25/2019 Kompresi Citra Part 2
3/8
&. (egion o 5nterest Codingo aerah-daerahtertentudienkodedengankualitas yang
lebihtinggidaripada yang lain.
6. 'eta 5normationo image yang dikompresjugadapatmemiliki meta inormation
sepertistatistikarna% tekstur% small preie image% dan author atau
copyright inormation.
PE134K4RA1 ERROR KOMPRESI CITRAalamkompresi image terdapatsuatustandarpengukuran error #galat$ kompresi:
1. '2) #'ean 27uare )rror$% yaitu sigma darijumlah error
antaracitrahasilkompresidancitraasli.
'2) 8
imana: 5#9%y$ adalahnilai pi9el di citraasli
5#9%y$ adalahnilai pi9el padacitrahasilkompresi '%; adalahdimensi
image
&. 3eak 2ignal to ;oise (atio #32;($% yaituuntukmenghitung peak error.
32;( 8 &< = log1< #&>> " s7rt#'2)$$
;ilai '2) yang rendahakanlebihbaik% sedangkannilai 32;( yangtinggiakanlebihbaik.
A!3ORITMA KOMPRESI5*EKOMPRESI CITRA,lgoritma umum untuk kompresi image adalah:
#6 'enentukan bitrate dan toleransi distorsi image dari inputan user.&. 3embagian data image kedalam bagian-bagian tertentu sesuai dengan
tingkat kepentingan yang ada #classiying$.
'enggunakan salah satu teknik: ! #iscreate aelet !ransorm$ yangakan mencari rekuensi nilai pi9el masing-masing% menggabungkannya
menjadi satu dan mengelompokkannya sebagai berikut:
-
7/25/2019 Kompresi Citra Part 2
4/8
imana LL : Lo Lo ?re7uency #most importance$
*L : *igh Lo ?re7uency #lesser importance$
L* : Lo *igh ?re7uency #more lesser importance$
** : *igh *igh ?re7uency #most less importance$
6. 3embagian bit-bit di dalammasing-masingbagian yang ada #bit allocation$.@. Lakukankuantisasi #7uantiAation$.
oKuantisasi 2calar : data-data dikuantisasisendiri-sendiri
oKuantisasiBector : data-data dikuantisasisebagaisuatuhimpunannilai-nilaiektor yangdiperlakukansebagaisuatukesatuan.
>. Lakukanpengenkodinganuntukmasing-masingbagian yang
sudahdikuantisasitadidenganmenggunakanteknik entropy coding
#hu+mandanaritmatik$ danmenuliskannyakedalam fle hasil.
2edangkanalgoritmaumumdekompresi image adalah:
1. /aca data hasilkompresimenggunakan entropy dekoder.
&. ekuantisasi data.
6. (ebuild image.
METO*E KOMPRESI CITRAAlgoritma 7MP 3I" P13 8PE3R!E 9 9!' 9 9-uma 9 9*CT 9
TEK1IK KOMPRESI 3I"
5? #raphic 5nterchange ?ormat$berungsiuntukmenyimpanberbagai fle bitmapmanjadi fle lain yang mudahdiubahdanditransmisikanpadajaringan computer yang
mendukungkedalamanarnasampai D bit #&>E arna$danmampumenyimpanbanyak
image dalam 1 fle.
2truktur fle 5? :
o *eader: menyimpaninormasiidentitas fle 5?
-
7/25/2019 Kompresi Citra Part 2
5/8
o lobal 2creen escriptor: mendefnisikan logical screen areadimanamasing-
masing fle 5? ditampilkan.
o lobal Color !able: masing-masing image dalam 5? dapatmenggunakan
global color table atautabelarnanyasendiri.3enggunaan C!
akanmemperkecilukuran fle 5?.o !railer: ,khirdarisebuah fle 5?
?ormat fle 5?:
o 5?DFa: mendukung interlacing danmampumanyimpanbeberapa image
dalam 1 fle% ditemukantahun 1GDF danmenjadistandar.o 5?DGa: kelanjutandari DFa danditambahkandengandukungantransparency%
mendukung te9t% dananimasi
TEK1IK KOMPRESI P13'enggunakanteknikloselessdanmendukung:
o Kedalamanarna @D bito !ingkat ketelitian sampling: 1%&%@%D% dan 1E bit
o 'emiliki alpha channel untukmengkontrol transparency
o !eknikpencocokanarna yang lebihcanggihdanakurat
?ormat penamaan fle 3; diaturkedalamsuatuurutanblokbineryang disebutsebagai
HchunkH #gumpalan$% yang terdiridari:
o Length #@ bytes$% berupainormasiukuran 3;
o !ype #@ byte$% berupainormasinama chunk
;ama chunk terdiridari @ karakter ,2C55
Contohpenamaan:5*(: critical% public% unsae to copy
g,',: noncritical% public% unsae to copy
o ata #ukurandinamis$% berupa data 3;.
o C(C #Cyclic (edundancy Check$% berupa C(C-6& untukpendeteksian error
checking padasaattransmisi data
3roses 3; decoder adalahsebagaiberikut:
-
7/25/2019 Kompresi Citra Part 2
6/8
- /aca chunk data siAe
- /aca dansimpan chunk type
- Iikaukuran chunk data lebihbesardaripada data bu+er% alokasikan bu+er
yang lebihbesar
- /aca chunk data
- *itung C(C alue dari chunk data- /aca C(C dari fle yang diterima
- /andingkanhasilperhitungan C(C dengan C(C darifle%jikatidaksama% berarti
chunk inalid% mintakirimulang
2truktur fle 3; adalah:
o 3; 2ignature: tanda fle 3;
o 5*( chunk: menyimpan dimension% depth% dan color type
o 3L!) chunk: untuk 3; yang menggunakan color palette type
- 3; mendukung > carauntukmerepresentasikanarna% dimanatipe
arnadisimpandalambagian 5*( chunk:
o (/ !riple #(%% dan /$: untuk D atau 1E bits
o Color 3alette: yang disimpandalam 3L!) chunk dengan bit depth1%&%@atau D.
o rayscale: 1 komponenarna per image% bisadigunakanuntuksemua bit
depth.o (/ ,lpha Channel: agar image dan background
dapatdikombinasikanuntukmengkontrol transparency%
hanyabisadigunakanpada bit depth D atau 1E bitsjika alpha channel < berarti
1
-
7/25/2019 Kompresi Citra Part 2
7/8
TEK1IK KOMPRESI 8PE3o I3) #Ioint 3hotograpic )9perts roup$
menggunakanteknikkompresilossysehinggasulituntuk proses pengeditan.o I3)s compression models:
2e7uential: kompresidilakukansecara top-don% let-rightmenggunakanproses single-scan danalgoritma *u+man)ncoding D bit
secarasekuensial 3rogressie: kompresidilakukandengan multiple-scan secaraprogresi%
sehinggakitadapatmengira-iragambar yang akankitadonload. *ierarchical: super-progressie mode% dimana image akandipecah-
pecahmenjadi sub image yang disebut rame.
?ramepertamaakanmembentuk image
dalamresolusirendahhinggaberangsur-angsurkeresolusitinggio I3) merupakannamateknikkompresi% sedangkannama ormatflenyaadalah
I?5? #I3) ?ile 5nterchange ?ormat$o !ingkat kompresi yang baikuntuk I3) adalah 1
-
7/25/2019 Kompresi Citra Part 2
8/8
o 2?n: start o rame
o 22: start o scan
2ecaraumum I3)"I?5? fle menyimpaninormasi:
o 2ignature untukmengidentifkasikan I3) fle
o Colorspaceo 3i9el density
o !humbnails
o (elationship o pi9els to sampling re7uency
8PE3 2%%%,dalahpengembangankompresi I3).idesainuntuk internet% scanning% oto digital%
remote sensing% medical imegrey% perpustakaan digital dan e-commerce
Kelebihan:
o apatdigunakanpada bit-rate rendahsehinggadapatdigunakanuntuk netork
image dan remote sensingo 'enggunakanLossydanloselesstergantungkebutuhanbandidth.
Loselessdigunakanuntuk medical imageo !ransmisiprogresidanakurasiMresolusi pi9el tinggi
o 'enggunakan (egion o 5nterest #(5$
o (obustness to bit error yang digunakanuntukkomunikasijaringandan ireless
o pen architecture: single compression"decompression
o 'endukung protectie image security: atermarking% labeling%stamping% dan
encryptiono 'endukung image ukuranbesar E@k 9 E@k% siAe up to &6& N 1
o 'endukung meta data danbaikuntuk computer-generatedimagenary.