presentase kompresi data

8/3/2019 Presentase Kompresi Data

1/31

KOMPRESI

CITRA JPEG:y Yapy Bailaeny Yapy Bailaen


2/31

PENDAHULUAN,Secara fisis sebuah citra adalah merupakan

-representasi objek objek baik dalam keadaandiam atau bergerak pada suatu suport fisik

, .seperti kertas monitor atau lainnya Secara,matematis sebuah citra dinyatakan sebagai

( , )sebuah fungsi matematis dua dimensi 2D f x y( , , ).atau tiga dimensi 3D f x y z Dimana x dan y

,menyatakan posisi koordinat 2D sedang f

( )menyatakan nilai intensitas kecerahan atau, .menyatakan warna pada setiap posis x y


3/31

PEMBAHASANA.Kompresi Data Kompresi data adalah proses mengubah

sebuah berkas data input (source stream/data original) menjadi berkasdata yang lain(output, bitstream atau berkas terkompres)yang mempunyai ukuran yang lebih kecil.

Kompresi bertujuan untuk memperkecilukuran memory penyimpanan data dan jugamempercepat transmisi pengiriman data.


4/31

Berdasarkan sifatnya kompresi dibedakan

menjadi dua

LOSSLESSTidak menghilangkan informasi setelah proses

,kompresi terjadi akibatnya kualitas citra.hasil kompresi tidak menurun

LOSSYdimana terdapat data yang hilang selama proses

.kompresi Akibatnya kualitasdata yangdihasilkan lebih rendah daripada kualitas data

.asli


5/31

Saat ini kompresi data telah mencakupbidang yang luas, salah satunya dalambidang kompresi citra yang telahmencapai banyak perkembangan

algoritma kompresi sehinggamenghasilkan berbagai jenis format citra,salah satu yang paling umum ditemui

adalah kompresi JPEG (Joint PhotographicExperts Group).


6/31

.B

Kompresi Citra JPEG

JPEG didirikan oleh komite JointPhotographic Expert Group yang

.mengeluarkan standar pada tahun 1992 JPEG

.menetapkan standar yaitu codec Codecmenjelaskan tentang bagaimana sebuahgambar dikompresi menjadi aliran byte dan

decompressed kembali menjadi sebuah gambarserta digunakan sebagai streaming untuk

file yang berisi.


7/31

. :Tahapan Kompresi JPEG v :Sampling adalah proses pengkonversian data

( ,pixel dari RGB ke YUV luminance, )bluechrominance redchrominance dan

.dilakukan down sampling Biasanya sampling,dilakukan per 8x8 blok semakin banyak blok

yang dipakai makin bagus kualitas sampling.yang dihasilkan

v ( ) :DCT Discreate Cosine Transform hasil

dari proses sampling akan digunakan

,sebagai inputan proses DCT dimana blok8x8 pixels akan diubah menjadi fungsi

.matriks cosinusa)


8/31

v :Quantization proses membersihkankoefisien DCT yang tidak penting untuk.pembentukan image baru Hal ini yang

.menyebabkan JPEG bersifat lossyv :Entropy Coding proses penggunaan

,algoritma entropy misalnya Huffmanatau RLE untuk mengkodekan koefisienhasil proses DCT yang akan

-mengeliminasi nilai nilai matriks yang

-bernilai nol secara zig zag order


9/31

Berikut adalah skema diagram proses kompresi:dan dekompresi JPEG


10/31

v Proses pertama adalah koversi RGB( , , )pengambilan sampling Red Green Blue ke

, , (YCbCr yaitu satu komponenbrightness luma

), , ( ,Y dan dua komponen warna chroma Cb). .Cr 2 Resolusi data chroma diturunkan

( ),downsampling biasanya dengan faktor( / = ).pembagian2 256 2 128 Hal ini

dikarenakan mata manusia lebih pekaterhadap detail brightness dari pada detail

.warna

.2 Contoh kasus kompresi JPEG


11/31

vMisalnya setelah hasil sampling nilai

:citra sbbvvv

vvvv

Pengurangan dengan nilai 128 bertujuan.agar diperoleh nilai diseputar nol


12/31

v -Kemudian lakukan Forward DCT dengan:rumusvvvvv


13/31

v :Sehingga hasilnya menjadi


14/31

Kemudian dikuantisasi menggunakan matriks:kuantisasi yang merupakan standar JPEG yaitu

:Rumus kuantisasinya adalah


15/31

:Setelah perhitungan didapat hasil

v Setelah didapat hasil maka dilakukan proses-scan secara zig zag dengan tujuan adalah

untuk mengurutkan nilai hasil kuantisasi

.dalam urutan peningkatan ruang frekuensiJadi diperoleh vektor dengan diurutkan.sesuai kriteria dari ruang frekuensi


16/31

( )Nilai pertama dalam vektor pada index noldapat disamakan dengan ruang frekuensi

,terendah yang ditampilkan dalam citra ini .disebut dengan istilah DC Seiring

,meningkatnya indeks pada vektor makadiperoleh nilai yang disamakan meningkatnya

,indeks pada vektor maka diperoleh nilaiyang disamakan meningkatnya indeks pada

,vektor maka diperoleh nilai yang disamakan.dengan ruang frekuensi yang tinggi Dengan

kata lain mengelompokan koefisien frekuensi.rendah di bagian atas vector


17/31

Sedangkan untuk proses decoding adalah kebalikan dari-proses encoding maka berdasarkan table zero run length

:encoding akan didapat DCT koefisien matriks

Kemudian dikalikan dengan matriks kuantisasi( , ) = ( , ) * ( , )G j k Q j k B j k

:Sehingga hasilnya


18/31

vSelanjutnya adalah melakukan proses, :Inverse DCT maka akan didapat hasil

vKemudian ditambahkan dengan nilai skalar 128:sehingga nilai seluruh matriks menjadi


19/31

:Perbandingan dengan nilai aslinya


20/31

. mplementasiKompresi Citraenggunakan MatLab

,Pada MATLAB kompresi citra terdapat pada.toolbox image processing Berikut adalah cara

( )membuat GUI General User Interface Kompresi

:citra menggunakan MatLab.1 Pertama buka program MATLAB.2 K ,emudian setelah masuk ke program MATLAB

pilih File New GUI atau bisa ketik

.guide di Command Windows Kemudian Enter


21/31

1..3 ,Setelah tampil GUIDE quick start seperti

, .gambar dibawah ini pilih Blank GUI


22/31

.4 Selanjutnya akan muncul tampilan jendela

GUIDE layout editor untuk mempermudah kita.dalam membuat antar muka grafis


23/31

.5 Desain tampilan sesuai dengan aplikasi yang

. -akan kita buat Gunakan komponen komponen yangada pada bagian kiri layar dengan cara mengklikdan menarik komponen yang akan digunakan ke

.dalam area rancangan Setelah melakukan desainrancangan seperti yang terlihat pada gambar

,berikut ini simpan program dengan nama. ,aplikasi fig maka secara otomatis akan

- ,terbentuk m file matlab dengan nama yang sama.yaitu aplikasi m yang merupakan editor untuk

memasukkan script program ke dalam rancangan

.yang telah kita buat sebelumnya


24/31


25/31

.6 - ,Setelah muncul editor untuk m file matlab lakukan pengetikan,program untuk melakukan proses buka citra menampilkan

dan melakukan kompresi serta untuk menyimpan citra hasil

.kompresi

RunAplikasi


26/31

.1 Jika kita mengklik tombol Open File maka akan

keluar tampilan untuk memilih citra yang hendak:dikompresi sebagai berikut


27/31

.2 ,Setelah pilih gambar klik tombol open:untuk mngambil gambar tersebut


28/31

.4 Jika kita ingin mengkompresinya maka klik

,tombol Compress maka akan keluar pilihan tempatuntuk meyimpanan file hasil kompresi sertapengisian nama penyimpanan file cukup dengan

.format nama_file jpg


29/31

.5 Setelah menentukan tempat penyimpanan maka klik tombol save maka akan hasil kompresi

akan tersimpan di tempat yang telah ditentukan:dan tampilan program


30/31

.6

Jika ingin mengakhiri program tekan tombol

,Exit akan muncul Question Dialog sebagai:berikut

.Kemudian klik Ya maka program akan berakhir


31/31

ERIMA KASIHERIMA KASIH

presentase kompresi data

Documents