BAB I PENDAHULUAN 1.1 Latar Belakang Dengan perkembangan teknologi informasi dan komunikasi yang semakin pesat, semakin tinggi jumlah citra dijital yang dapat diakses oleh pengguna. Basis data citra akan semakin besar dan dibutuhkan suatu cara yang efektif dan efisien dalam melakukan retrieval citra. Sebagian besar sistem pencarian citra terdiri dari 2 bagian, yaitu : 1.
Pengindeksan (Indexing) Untuk setiap citra di dalam basis data, diekstrak fiturnya dan disimpan dalam basis data fitur (feature-based database).
2.
Kueri Citra (Query Image) Diberikan citra yang ingin dicari, lalu diekstrak fiturnya, kemudian dibandingkan dengan basis data fitur
dan citra yang paling mirip
ditampilkan ke pengguna. Retrival Citra Berbasis Konten / RCBK (Content Based Image Retrieval) adalah metode retrival citra menggunakan fitur dari suatu citra, agar tidak terjadi masalah perbedaan dan ambiguitas bahasa. Salah satu fitur yang banyak digunakan dalam retrival citra adalah histogram warna, yang merupakan distribusi warna dari suatu citra. Histogram warna banyak digunakan karena mudah untuk dihitung. Penggunaan histogram warna biasa memiliki kelemahan, yaitu tidak dapat menangkap informasi spasial atau informasi posisi dari suatu warna.
1
Pada penelitian ini, penulis akan mengembangkan sistem RCBK berbasis histogram warna termodifikasi. Termodifikasi disini berarti bahwa histogram warna yang digunakan telah mengalami proses modifikasi, yang dilakukan dengan memasukkan informasi spasial ke dalamnya. Modifikasi dilakukan sebagai cara untuk mengatasi permasalahan tidak adanya inforrmasi spasial yang disimpan di dalam histogram warna. 1.2 Ruang lingkup Dalam melakukan penelitian ditetapkan batasan – batasan sebagai berikut : 1. Digunakan fitur histogram warna dengan menggunakan model warna HSV (Hue Saturation Value). 2. Citra yang digunakan sebanyak 500 citra dijital berwarna berukuran dengan kategori sebagai berikut:
Gajah
Makanan
Bunga
Blob
Mobil
3. Pengindeksan dilakukan secara offline (tidak ada interaksi dengan user) pada saat program pertama kali dijalankan. 4. Proses kueri dilakukan secara online (ada interaksi dengan user), setiap kueri dari pengguna langsung diproses dan ditampilkan hasilnya. 1.3 Tujuan dan Manfaat 1.3.1 Tujuan dari skripsi ini adalah :
Mendapatkan sistem RCBK yang lebih efektif
2
1.3.2 Manfaat dari skripsi ini adalah :
Menyediakan teknik yang lebih efektif dalam retrival citra.
Sebagai referensi untuk penelitian lain yang sejenis.
1.4 Metodologi Metodologi yang digunakan dalam penelitian ini adalah sebagai berikut: a. Analisis Mendeskripsikan permasalahan yang ada pada retrival citra berbasis konten, kemudian mendefinisikan alternatif pemecahan masalah pada retrival citra berbasis konten. b. Desain algoritma (Prosedur) Mendeskripsikan diagram kerja sistem retrival citra berbasis konten kemudian menjabarkan tahapan-tahapan beserta metode yang digunakan di dalam tahapn tersebut. Tahapan- tahapan dalam retrival citra berbasis konten terdiri dari preprocessing, ekstraksi fitur, penyusunan basis data fitur, feature matching, dan retrival. c. Pengujian dan evaluasi Melakukan pengujian terhadap metode yang telah dipilih kemudian melakukan evaluasi terhadap hasil dari pengujian. 1.5 Sistematika Penulisan Sistematika penulisan dalam skripsi ini disusun dalam lima bab dan masingmasing bab terdiri dari beberapa sub-bab, dimana antara bab yang satu dengan bab yang lainnya memiliki hubungan yang erat. Untuk lebih memudahkan pembahasan, maka isi skripsi ini secara sistematis disusun dalam format sebagai berikut : 3
Bab 1 : Pendahuluan Berisi mengenai latar belakang, ruang lingkup, tujuan yang hendak dicapai, manfaat yang diharapkan, metodologi penelitian dan sistematika penulisan. Bab 2 : Kajian Pustaka Berisi mengenai teori-teori mengenai citra yang terdiri dari definisi citra dan pengolahan citra, fitur dan ekstrasi fitur, basis data multimedia, retrival berbasis konten, retrival citra berbasis konten, pemanfaatan retrival citra berbasis konten, tahap-tahap dalam retrival citra berbasis konten, pengindeksan, 3 fitur primitif yaitu: warna, tekstur, dan bentuk, pencarian, model warna, histogram warna, jarak kemiripan, definisi dan konstruksi pohon berdimensi K, algoritma kueri, transformasi kueri dan rekord ke dalam permasalahan geometri, dan evaluasi kualitas retrival. Bab 3 : Prosedur dan Metodologi Berisi analisis terhadap masalah yang dihadapi dalam retrival citra berbasis konten yang terdiri dari definisi masalah dan alternatif pemecahan masalah, serta prosedur yang digunakan dalam menyelesaikan masalah pada retrival citra berbasis konten yang berisi diagram kerja sistem, preprocessing, fitur, modifikasi histogram warna, basis data fitur, feature matching, dan retrival. Bab 4 : Hasil Penelitian dan Pembahasan Berisi metode pengujian yang dilakukan dalam penelitian, sajian data hasil penelitian, dan evaluasi pembahasan terhadap hasil penelitian.
4
Bab 5 : Kesimpulan dan Saran Berisi kesimpulan dari penelitian dan saran kepada pembaca untuk penelitian selanjutnya.
5