PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM

Transkripsi

1 PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Eko Arif Wicaksono JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PERSETUJUAN PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Yuda Munarko, S.Kom, M.Sc NIDN Ali Sofyan Kholimi S.Kom NIDN

3 LEMBAR PENGESAHAN PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM Tugas Akhir Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : EKO ARIF WICAKSONO Tugas akhir ini telah di uji dan dinyatakan lulus melalui sidang majelis penguji Pada tanggal 27 Oktober 2013 Menyetujui, Penguji I Penguji II Gita Indah Marthasari, S.T NIP Wahyu Andhyka Kusuma, M.Kom NIDN Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : EKO ARIF WICAKSONO NIM : FAK./JUR. : TEKNIK / INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, 9 Oktober 2013 Mengetahui, Dosen Pembimbing Yang Menyatakan Yuda Munarko, S.Kom, M.Sc NIDN Eko Arif Wicaksono NIM

5 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas segala limpahan rahmat dan hidayah-nya sehingga peneliti dapat menyelesaikan Tugas Akhir yang berjudul : PENERAPAN ALGORITMA LATENT SEMANTIC INDEXING PADA CONTENT BASED IMAGE RETRIEVAL SYSTEM Tugas Akhir ini telah dibuat dengan berbagai observasi dan beberapa bantuan dari berbagai pihak untuk membantu menyelesaikan tantangan dan hambatan selama mengerjakan makalah ini. Oleh karena itu, kami mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah membantu dalam penyusunan makalah ini. Peneliti menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 9 Oktober 2013 Penulis

6 DAFTAR ISI LEMBAR PERSETUJUAN... i LEMBAR PENGESAHAN... ii LEMBAR PERNYATAAN... iii ABSTRAK... iv ABSTRACT... v LEMBAR PERSEMBAHAN... vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xii BAB I : PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Studi Literatur Pengumpulan Data Latent Sematic Indexing Perancangan dan Implementasi Sistematika Penulisan... 4 BAB II : LANDASAN TEORI 2.1 Information Retrieval (IR) Content Based Image Retrieval Query Technique Semantic Retrieval Content Comparison... 6

7 2.3 Feature Histogram Color Histogram Images Histogram Gray scale Recall Precision Graph Latent Semantic Indexing BAB III : ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa dan Gambaran Umum Analisis Metodologi Latent Semantic Indexing Analisis Kode Warna Gambar (RGB) Analisis Warna Grayscale Analisis Perubahan Gambar ke dalam bentuk Histogram Analisis Prosedur LSI Analisis Perhitungan Nilai Similaritas BAB IV : IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Grayscale Pengujian Histogram Pengujian Similarity Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian menggunakan gambar Pengujian Precision dan Recall... 50

8 BAB V : PENUTUP 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN BIOGRAFI PENULIS

9 DAFTAR GAMBAR Gambar 1.1 Alur Sistem Pencarian Gambar Menggunakan Algoritma Latent Semantic Indexing... 3 Gambar 2.1 Konsep Ruang Warna... 7 Gambar 2.2 Konsep Warna pada Images... 8 Gambar 2.3 Contoh Histogram Images... 8 Gambar 2.4 Probability Density Function (a) dan Norm Histogram (b)... 9 Gambar 2.5 Contoh Gambar Grayscale yang didominasi warna terang Gambar 2.6 Contoh Gambar Grayscale yang didominasi warna gelap Gambar 3.1 Alur Proses metode Latent Semantic Indexing Gambar 3.2 Contoh Sampel Gambar yang dianalisa Gambar 3.3 Tampilan gambar RGB Gambar 3.4 Tampilan setelah dirubah ke dalam bentuk grayscale Gambar 3.5 Matriks gambar grayscale Gambar 3.6 Hasil Output Nilai Histogram Gambar 3.7 Tampilan Grafik Histogram Gambar 3.8 Implementasi Prosedur LSI pada pengujian gambar Gambar 3.9 Implementasi Prosedur LSI pada pengujian gambar Gambar 3.10 Tampilan Gambar yang akan diuji Gambar 3.11 Rumus Untuk mengetahui nilai similarity Gambar 3.12 Hasil Analisa similarity (a) gambar11 (b) gambar6.jpg Gambar 3.13 Hasil Analisa similarity (a) gambar12 (b) gambar9.jpg Gambar 4.1 Gambar buah-buahan (a) sebagai data training (1-100) dan (b) data testing (a1-a10) Gambar 4.2 Implementasi fungsi grayscale... 29

10 DAFTAR TABEL Tabel 2.1 Histogram warna Merah dan Biru dalam 4 area Tabel 3.1 Histogram gambar grayscale Tabel 3.2 Histogram gambar grayscale file gambar apel11.jpg Tabel 3.3 Histogram gambar grayscale file gambar apel12.jpg Tabel 3.4 Hasil Similarity Gambar grayscale apel11.jpg Tabel 3.5 Hasil Similarity Gambar grayscale apel12.jpg Tabel 4.1 Implementasi Fungsi Grayscale pada 10 gambar uji Tabel 4.2 Tabel Histogram 10 gambar uji Tabel 4.3 Tabel Hasil Histogram 10 gambar uji Tabel 4.4 Pengujian Menggunakan Gambar Tabel 4.5 Pengujian Menggunakan Gambar Tabel 4.6 Pengujian Menggunakan Gambar Tabel 4.7 Pengujian Menggunakan Gambar Tabel 4.8 Pengujian Menggunakan Gambar Tabel 4.9 Pengujian Menggunakan Gambar Tabel 4.10 Pengujian Menggunakan Gambar Tabel 4.11 Pengujian Menggunakan Gambar Tabel 4.12 Pengujian Menggunakan Gambar Tabel 4.13 Pengujian Menggunakan Gambar Tabel 4.14 Pengujian Precison dan Recall... 50

11 DAFTAR PUSTAKA [1] Devita,2012. Temu Kembali Informasi dengan keyword, Universitas Airlangga [2] Yureska,2011. Algoritma Pencocokan Objek Geometri Citra Berbasis Graph Untuk Pemilihan Kembali (Retrieval). Jurusan Teknik Elektro- FTI, Institut Teknologi Sepuluh Nopember [3] Thomas,2012.Integration of Content-based Image Retrieval to Picture Archiving and Communication Systems. Department of Medical Informatics, Aachen University of Technology (RWTH) Germany [4] Nazarudin,2012. Metode Histogram Equalization Untuk Perbaikan Citra Digital. Teknik Informatika Universitas Atma Jaya Yogyakarta [5] Zoran,2011.Information Retrieval using Latent Semantic Indexing. Institute of Technology Lausanne [6] Roger,2011. Why LSI? Latent Semantic Indexing and Information Retrieval. Agilex Technologies, Inc., Chantilly, Virginia [7] Danny,2011. Pengaturan Kecerahan Dan Kontras Citra Secara Automatis Dengan Teknik Pemodelan Histogram. Jurusan Teknik Elektro Universitas Diponegoro