Senin, 29 Oktober 2012

Lossy Compression

Kompresi lossy merupakan teknik kompresi di mana data hasil dekompresi tidak sama dengan data sebelum kompresi namun sudah cukup untuk digunakan. Teknik ini mengubah detail dan warna pada file citra menjadi lebih sederhana tanpa terlihat perbedaan yang mencolok dalam pandangan manusia, sehingga ukurannya menjadi lebih kecil. Lossy bekerja dengan menghilangkan informasi (bukan data) yang kurang berguna.

  • Metode Kompresi Lossy


  1. Kuantisasi


Kuantisasi merupakan pemetaan dari daerah intensitas yang lebar menjadi daerah intensitas terbatas (batas kemampuan visual manusia)
Kuantisasi dibagi menjadi dua, yaitu kuantisasi scalar dan kuantisasi vector. Kuantisasi scalar dibagi menjadi dua, yaitu uniform scalar quantization dan nonuniform scalar quantization. Sedangkan kuantisasi vector dapat membentuk vector dari sampel input dengan menggabungkan sejumlah sampel berurutan menjadi sebuah vector tunggal.







2. Transform Coding 
Transform coding bertujuan untuk mengkonversi data menjadi sebuah bentuk data yang lebih ringan dalam ukurannya. Hasil konversi pada transform coding akan mengubah data menjadi ukuran yang lebih kecil daripada data sebelumnya.
  • Discrete Cosine Transform
Discrete Cosine Transform (DCT) adalah sebuah teknik untuk mengubah sebuah sinyal ke dalam komponen frekuensi dasar. DCT biasanya digunakan pada kompresi image dan video coding.

Kompresi JPEG dengan DCT
  
Contoh Hasil Kompresi DCT






  •  Karhunen-Loueve Transform
Karhunen-Loueve Transform merupakan teknik yang digunakan untuk mentransfer sejumlah besar data yang  berdimensi besar pada suatu sub-ruang yang berdimensi kecil. Untuk mendapatkan transformasi [F] dengan langkah berikut ini :
i.    Mencari covariance matrix Cov([f]).
ii.    Mencari eigenvalue dan eigenvector dari Cov([f]) dan mendapatkan matrix transformasi T dari
normalized eigenvector.
iii.    Mencari vector transformasi [F].
  
3.Wavelet Based Coding
Tujuan dari tranformasi wavelet adalah untuk menguraikan sinyal input menjadi komponen-komponen yang lebih mudah ditangani.

  • Continuous Wavelet Transform (CWT)
Continuous Wavelet Transform (CWT) merupakan metode yang menggunakan prinsip transformasi wavelet untuk mendapatkan informasi mengenai lokasi spectrum frekuensi pada sinyal.

  •  Discrete Wavelet Transform (DWT)
Discrete Wavelet Transform (DWT) merupakan dekomposisi citra pada frekuensi subband citra tersebut. Komponen subband transformasi wavelet dihasilkan dengan cara penurunan level dekomposisi


4.Embedded Zerotree of Wavelet Coefficient (EZW)

Embedded Zerotree of Wavelet Coefficient (EZW) adalah algoritma pengkompresian gambar yang bit dari suatu property tersebut dihasilkan dari tingkat kepentingannya untuk memperoleh kualitas gambar terbaik dari suatu bit rate yang menggunakan model embedded. Algoritma EZW merupakan algoritma kompresi image yang efektif dan efisien.  


  • Contoh Kompresi Image 
 
  • Contoh Kompresi Audio
 



 

  •  Contoh Kompresi Video