INDEXING BASISDATA CITRA DENGAN METODE KUANTISASI VEKTOR MENGGUNAKAN ALGORITMA FAIR SHARE AMOUNT

Abstract

Basisdata merupakan sesuatu yang selalu dipakai pada penyimpanan data-data baik dalam jumlah sedikit maupun banyak. Alasan penyimpanan dalam basisdata adalah keamanan data dan kemudahan dalam pencarian jika akan digunakan. Seiring berjalannya waktu, basisdata berkembang semakin kompleks. Kompleksitas tersebut dalam hal konsep maupun ragam data yang mampu disimpan di dalamnya. Jika dulu data yang dapat disimpan hanya berupa tulisan dan angka, maka sekarang basisdata tidak hanya mampu menyimpan tulisan dan angka, tapi juga gambar. Karena tidak semua data dapat dicari dengan metode yang sama, maka diperlukan metode pencarian data sesuai dengan tipe data yang dimaksud. Pada Tugas Akhir ini dikembangkan metode pencarian yang bisa diterapkan pada pencarian gambar dalam basisdata.

Metodologi yang digunakan dalam pembuatan Tugas Akhir ini terdiri dari beberapa tahapan. Pertama dilakukan pembuatan codebook sebagai acuan untuk melakukan indexing basisdata. Codebook ini dihasilkan dari algoritma Fair Share Amount (FSA). Tahapan selanjutnya adalah melakukan penyimpanan data dengan menggunakan acuan codebook yang sudah dibuat. Untuk mencari gambar, dilakukan dengan memasukkan parameter pencarian berupa gambar ke aplikasi dan mencocokkan parameter pencarian yang sudah terindeks dengan menggunakan codebook yang sama dengan yang digunakan pada penyimpanan.

Ujicoba dan evaluasi dilakukan dengan menggunakan sejumlah gambar yang diambil secara acak dari yang sudah ada dalam basisdata untuk menguji akurasinya. Pilihan yang digunakan untuk mengatur akurasi pencarian adalah tepat sama (kecocokan 100%) dan kesamaan (kecocokan 50%-90%). Selain itu juga digunakan gambar yang tidak ada dalam basisdata untuk menguji validitas pencarian. Data yang tersimpan dalam basisdata sejumlah 50 data. Hasil uji coba menunjukkan bahwa yang berpengaruh pada pencarian adalah ukuran gambar dan codebook yang digunakan, sedangkan warna dan pola gambar tidak berpengaruh pada pencarian

Kata Kunci : Kuantisasi Vektor, Fair Share Amount.