Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0265
Collection Type Tesis
Title Kuantisasi vektor dengan pendekatan metode fair-share amount pada kompresi citra
Author Febriliyan Samopa;
Publisher Depok: Pascasarjana Fak. Ilmu Komputer UI, 2001
Subject Image compression--Data processing
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0265 01/9389 TERSEDIA
Tidak ada review pada koleksi ini: 8729
ABSTRAK

Untuk mengkompresi data menggunakan teknik kuantisasi vektor, dibutuhkan sebuah codebook yang dibentuk dari vektor-vektor yang dihasilkan dari data asal. banyak metode-metode untuk membentuk code book ini, yang bersifat deterministik maupun yang bersifat non-deterministik. Salah satu metode deterministik yang paling sering digunakan adalah Algoritma Lloyd. Sayang sekali Algoritma Lloyd ini memiliki kompleksitas n2 sehingga tidak cocok digunakan pada data yang menghasilkan jumlah vektor yang sangat besar. Pendekatan non-deterministik pun (neural network, aproksimasi) bukan merupakan pilihan yang baik untuk jumlah vektor yang besar, karena sifat non-deterministik tersebut menyebabkan waktu eksekusinya tidak dapat diperkirakan dan memiliki rentang yang besar pula seiring dengan membesarnya jumlah vektor. Metode Fair-Share Amount ini dibuat khusus untuk men-generate codebook dari jumlah vektor yang besar. Dengan waktu eksekusi yang relatif singkat dan hasil yang cukup baik (error yang cukup kecil) metode ini cocok dipergunakan untuk jumlah vektor data yang besar karena kompleksitasnya hanyalah n2 log n. Tetapi metode ini bukannya tanpa kelemahan, karena metode ini sangat tidak cocok uantuk diterapkan pada jumlah data yang kecil. Pada jumlah data yang kecil error yang dihasilkaon relatif lebih besar dibanding dengan metode-metode lain yang ada pada saat ini.