Query Image Pada Database Multimedia Berdasarkan Geometri Primitif

Abstract

Multimedia database adalah merupakan media penyimpanan dalam berbagai format, salah satunya adalah format gambar atau image. Dalam pencarian data multimedia terdapat kendala untuk pencarian data yang sesuai dengan input query yang diberikan. Sebagai salah satu contoh sederhana adalah bagaimana mencari gambar yang memiliki gambar lingkaran dan segitiga. Lingkaran, segitiga, segiempat dan sebagainya adalah merupakan bentuk geometri primitif. Permasalahan utama pada pencarian ini adalah bagaimana bisa secara otomatis mendefinisikan gambar menjadi sebuah representasi informasi berdasarkan geometri primitif. Kemudian langkah berikutnya adalah membandingkan representasi dari gambar dalam database dengan gambar yang dicari merupakan problem yang menarik. Selain problem tersebut ada berbagai masalah seperti pada optimisasi pencarian data. Image matching dengan geometri primitif adalah bertujuan untuk melakukan pencocokan gambar antara grafik inputan dengan grafik database yang tersedia. Teknik ekstrakting representasi yang dilakukan pertama kali adalah filtering yang berguna untuk menghilangkan noise pada image. Setelah noise pada image tersebut hilang, dilakukan edge detection . Selanjutnya untuk mengenali ciri-ciri dari suatu gambar untuk memperoleh model geometri primitif, akan dilakukan extract image yang bertujuan untuk mendapatkan karakteristik dalam model geometri primitif. Proses matching image adalah mengambil ide dari query model traditional database dengan mencocokkan inputan geometri primitive antara grafik inputan dengan database grafik pada level representasi teks dari geometri primitif. Hasil pencocokan image tidak selalu bisa mendapatkan hasil yang sempurna sehingga dapat bernilai antara 0-100% tingkat kesesuaian. Dalam penulisan ini, penulis menggunakan metode Robert untuk melakukan pendeteksian tepi image. Metode Robert adalah nama lain dari teknik differensial, yaitu differensial pada arah horisontal dan differensial pada arah vertikal, dengan ditambahkan proses konversi biner setelah dilakukan differensial. Pada tahap pengenalan image dalam graph base terdiri dari beberapa geometri primitif yang terdiri dari lingkaran, bujur sangkar, segitiga, persegi panjang. Sebagai contoh, jika garis yang membentuk imageimage tersebut tidak terdapat patahan dan kembali ke titik awalnya maka image tersebut berupa lingkaran. Jika garis yang membentuk image tersebut ditemukan empat patahan dan kembali ke titik awalnya maka image tersebut berupa bujur sangkar. Jika garis yang membentuk image tersebut ditemukan empat patahan dan tiap dua sisi memiliki panjang yang sama serta kembali ke titik awalnya maka image tersebut berupa persegi panjang. Jika garis yang membentuk image tersebut ditemukan tiga patahan dan kembali ke titik awalnya maka image tersebut berupa segitiga. Pada penelitian ini, kami akan menguji cobakan untuk gambar-gambar sederhana yang pada geometri primitif sudah terpola dengan jelas. Ini untuk menguji apakah pendekatan yang kami lakukan cukup memadai. Penelitian ini akan memberikan suatu kontribusi dalam implementasi multimedia untuk representasi obyek kedalam format teks agar memudahkan dalam tatakelola database.