PEMAMPATAN CITRA DENGAN SINGULAR VALUE DECOMPOSITION (SVD)

Presentasi berjudul: "PEMAMPATAN CITRA DENGAN SINGULAR VALUE DECOMPOSITION (SVD)"— Transcript presentasi:

1 PEMAMPATAN CITRA DENGAN SINGULAR VALUE DECOMPOSITION (SVD)
Oleh: Tb. Moch. Yulia Rahman G Pembimbing: Ir. Fahren Bukhari, M.Sc. Yeni Herdiyeni, S.Si., M.Kom. DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR

2 Pemampatan Citra - SVD Citra : penting, pembawa informasi
Ukuran file citra : besar Contoh : 1024 x 768 pixel, 8 bit = 768KB Pemampatan citra untuk mengurangi space yang dibutuhkan, transmisi cepat Lossy : kehilangan informasi minimal Singular Value Decomposition : penting, efisiensi pemadatan informasi yang optimal untuk sembarang citra (Jain, 1989).

3 Tujuan – Ruang Lingkup Tujuan: Ruang Lingkup:
Implementasi dan analisa kinerja metode pemampatan citra SVD. PSNR, BPP Ruang Lingkup: Citra uji : BMP 8 bit grayscale

4 Skema Penelitian

5 Skema Penelitian

6 DCT vs SVD

7 Transform Coding Model Encoder dan Decoder metode pemampatan citra berbasiskan transformasi citra

8 Singular Value Decomposition (SVD)
Pemfaktoran suatu matriks A ke dalam hasilkali 3 buah matriks yang salah satunya adalah matriks nilai singular: A U x S x V T Matriks nilai singular si ’ terurut pada diagonal utama dari besar ke kecil. x = m x m U m x n S n x n VT A

9 Singular Value Decomposition (SVD)
m x n A Citra asli = A’ Citra aproksimasi m x n = m x m U m x n S n x n VT x VT Þ m x k Uk k x k Sk k x n k x Singular Value Decomposition (SVD): Transformasi matriks citra A Kedalam 3 buah matriks U, S dan V Truncated SVD Hitung kembali perkalian matriks untuk menghasilkan A’, aproksimasi dari matriks citra A

10 Penentuan nilai k Skema Energi:
k adalah nilai terkecil sehingga energi dari matriks aproksimasi lebih dari atau samadengan 95% atau 99% energi matriks asli

11 Vector Quantization (VQ)
(Qasem, 2005) codebook:

12 Vector Quantization (VQ)
Multistage VQ: Encoder Decoder

13 Kriteria Pengukuran Hasil Pemampatan
Kualitas: , dimana : semakin tinggi PSNR, maka kualitas citra semakin baik Efisiensi pemampatan: semakin kecil BPP, maka efisiensi pemampatan semakin baik

14 PSNR & BPP hasil pemampatan citra

15 Hasil Grafik Beta terhadap BPP Grafik Beta terhadap PSNR

16 Hasil Waktu pemampatan

17 Hasil Grafik Beta terhadap waktu pengkodean
Grafik Beta terhadap waktu pendekodean

18

19 Kesimpulan SVD telah berhasil digunakan dalam memampatkan citra secara lossy. Nilai β yang rendah menyebabkan kecilnya BPP, sedangkan nilai β yang tinggi menghasilkan citra dengan PSNR yang lebih baik. JPEG masih lebih baik dari SVD.

20 Saran SVD dapat di-hybrid dengan DCT. Menggunakan teknik VQ yang lebih baik. Pemampatan data lossless setelah SVD dan kuantisasi.

21 Daftar Pustaka Dapena A, Ahalt S A Hybrid DCT-SVD Image-Coding Algorithm. IEEE Trans. CSVT, vol. 12, pp Gonzalez RC, Woods RE Digital Image Processing. Ed-ke-2. New Jersey: Prentice-Hall. Jain AK Fundamentals of Digital Image Processing. New Jersey: Prentice-Hall. Khan MA, Smith MJT Fundamentals of Vector Quantization. Georgia: Academic Press. Munir R Pengolahan Citra Digital Dengan Pendekatan Algoritmik. Bandung: Penerbit Informatika. Qasem M. Vector Quantization. vectorquantization/vq.html [18 juli 2005]. Wongsawat Y, Ochoa H A Modified Hybrid DCT-SVD Image-Coding For Color Image. IEEE ISCIT, vol. 2, pp

22 Terima Kasih