DAFTAR ISI ABSTRAK... i ABSTRACT... ii KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR GAMBAR... vi DAFTAR TABEL... ix DAFTAR SIMBOL... x BAB I PENDAHULUAN.... Latar Belakang.... Rumusan Masalah... 3.3 Tujuan... 3.4 Batasan Masalah... 4.5 The State of The Art... 4.6 Metodologi Penelitian... 6.7 Langkah pengerjaan Skripsi... 8.8 Sistematika Penulisan... 8 BAB II LANDASAN TEORI... 0. Content Based Image Retrieval... 0.. Arsitektur Sistem CBIR..... CBIR vs Text-Based Image Retrieval.... Citra Digital... 3.3 Fitur Warna... 5.3. HSV dan RGB... 5.4 Color Histogram... 6.4. Color Quantization... 8.4. Normalisasi... 9.4.3 Pengukuran Jarak Antar Dua Histogram... 0.5 Clustering... 0.5. K-Means....5. Euclidian Distance... 3.6 RUP ( Rational Unified Process )... 3.6. Fase RUP... 6.7 UML (Unified Modelling Language)... 7.7. Use Case Diagram... 8.7. Sequence Diagram... 9.7.3 Collaboration Diagram... 30.7.4 Class Diagram... 30.7.5 Activity Diagram... 30.8 Java... 3.8. Kelebihan... 3.9 MySQL... 3.0 Pengujian... 33.0. Black-Box... 33 v
.0. White Box... 34 BAB III ANALISIS DAN PERANCANGAN SISTEM... 36 3. Fase Inception... 36 3.. Deskripsi Masalah... 36 3.. Pemecahan Masalah... 37 3..3 Deskripsi Umum Sistem... 37 3..4 Batasan Sistem... 4 3..5 Analisis Kebutuhan Fungsional... 4 3..6 Analisis Kebutuhan Perangkat Lunak... 43 3. Fase Elaboration... 44 3.. Identifikasi Aktor... 43 3.. Use-case Diagram... 43 3..3 Skenario Diagram... 44 3..4 Activity Diagram... 46 3..5 Sequence Diagram... 49 3..6 Class Diagram... 5 3..7 Perancangan Basisdata... 5 3..8 Perancangan Antarmuka (Interface)... 54 BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM... 58 4. Fase Construction... 58 4.. Persiapan Sistem... 58 4.. Implementasi Basisdata... 59 4..3 Pelaksanaan Tampilan... 60 4..4 Pengujian Sistem... 64 A. Uji Keakuratan Program... 64 B. Pengujian Aplikasi... 85 4. Fase Transition... 86 BAB V PENUTUP... 87 5. Kesimpulan... 87 5. Saran... 88 DAFTAR PUSTAKA... 89 LAMPIRAN... 9 vi
DAFTAR GAMBAR Gambar. Bagan Langkah Penyusunan Skripsi... 8 Gambar. Arsitektur CBIR... Gambar. Skema diagram text-based image retrieval dan content-based image retrieval... 3 Gambar.3 Empat karakteristik dasar gray-level... 8 Gambar.4 Ilustrasi Normalisasi Histogram... 0 Gambar.5 Ilustrasi K-Means Clustering... 3 Gambar.6 ArsitekturRational Unified Process... 4 Gambar 3. Gambaran sistem secara keseluruhan... 38 Gambar 3. Contoh Histogram Citra... 40 Gambar 3.3 Ilustrasi Normalisasi Histogram... 40 Gambar 3.4 Ilustrasi Klastering... 4 Gambar 3.5 Use Case Diagram Image Retrieval... 44 Gambar 3.6 Activity Diagram Set K... 47 Gambar 3.7 Activity Diagram Kelola Citra Acuan... 47 Gambar 3.8 Activity Diagram Pencarian... 48 Gambar 3.9 Sequence Diagram Set K... 49 Gambar 3.0 Sequence Diagram Kelola Citra Acuan... 50 Gambar 3. Sequence Diagram Pencarian... 50 Gambar 3. Class Diagram... 5 Gambar 3.3 Antarmuka Halaman Utama... 54 Gambar 3.4 Menu File... 55 Gambar 3.5 Input Dialog K... 55 Gambar 3.6 Menu Cluster... 55 Gambar 3.7 Menu Help... 56 Gambar 3.8 Panel Image Database... 56 Gambar 3.9 Panel Citra Query... 57 Gambar 3.0 Panel Citra Hasil... 57 Gambar 3. Panel Histogram... 57 Gambar 4. Implementasi tabel master cluster... 60 Gambar 4. Implementasi Tabel Citra... 60 Gambar 4.3 Implementasi Tabel Cluster... 60 Gambar 4.4 Implementasi Antarmuka Halaman Utama... 6 Gambar 4.5 Menu file... 6 Gambar 4.6 Input Dialog... 6 Gambar 4.7 Menu Cluster... 6 Gambar 4.8 Menu Help... 6 Gambar 4.9 Panel Image Database... 63 Gambar 4.0 Panel Citra Query... 63 Gambar 4. Panel Citra Hasil... 63 Gambar 4. Panel Histogram Citra... 64 Gambar 4.3 Cluster Percobaan... 66 Gambar 4.4 Cluster Percobaan... 66 Gambar 4.5 Hasil Percobaan Cluster 5... 67 vii
Gambar 4.6 Hasil Clustering Percobaan Cluster 8... 69 Gambar 4.7 Hasil Cluster Percobaan... 70 Gambar 4.8 Hasil Clustering Cluster 7... 7 Gambar 4.9 Hasil Pencarian Percobaan (Query )... 7 Gambar 4.0 Hasil Pencarian Percobaan (Query )... 73 Gambar 4. Hasil Pencarian Percobaan 3 (Query 3)... 74 Gambar 4. Hasil Pencarian Percobaan 4 (Query 4)... 75 Gambar 4.3 Hasil Pencarian Percobaan 5 (Query 5)... 76 Gambar 4.4 Hasil Pencarian Percobaan... 77 Gambar 4.5 Hasil Pencarian Percobaan... 78 Gambar 4.6 Hasil Pencarian Percobaan 3... 79 Gambar 4.7 Hasil Pencarian Percobaan 4... 80 Gambar 4.8 Hasil Pencarian Percobaan 5... 8 Gambar 4.9 Grafik Akurasi Pencarian... 84 Gambar 4.30 Grafik Perbandingan Waktu Pencarian... 85 viii
DAFTAR TABEL Tabel. Tabel Perbandingan Studi Literatur... 5 Tabel 3. Software Requirement Specification... 4 Tabel 3. Skenario Use-Case Set K... 44 Tabel 3.3 Skenario Use-Case Kelola Citra Acuan... 45 Tabel 3.4 Skenario Use-Case Pencarian... 46 Tabel 3.5 Tabel Master Cluster... 53 Tabel 3.6 Tabel Citra... 53 Tabel 3.7 Tabel Cluster_n... 53 Tabel 4. Hasil Clustering Percobaan... 66 Tabel 4. Hasil Clustering Percobaan... 66 Tabel 4.3 Hasil Clustering Percobaan... 67 Tabel 4.4 Hasil Clustering Percobaan... 68 Tabel 4.5 Hasil Clustering Percobaan... 68 Tabel 4.6 Hasil Clustering Percobaan... 68 Tabel 4.7 Hasil Clustering Percobaan... 69 Tabel 4.8 Hasil Clustering Percobaan... 69 Tabel 4.9 Hasil Clustering Percobaan... 70 Tabel 4.0 Hasil Clustering Percobaan... 70 Tabel 4. Hasil Clustering Percobaan... 7 Tabel 4. Hasil Clustering Percobaan... 7 Tabel 4.3 Tabel Pencarian Percobaan... 7 Tabel 4.4 Tabel Pencarian Percobaan... 73 Tabel 4.5 Tabel Pencarian Percobaan 3... 74 Tabel 4.6 Tabel Pencarian Percobaan 4... 75 Tabel 4.7 Tabel Pencarian Percobaan 5... 76 Tabel 4.8 Hasil Pencarian Percobaan... 77 Tabel 4.9 Hasil Pencarian Percobaan... 78 Tabel 4.0 Hasil Pencarian Percobaan 3... 79 Tabel 4. Hasil Pencarian Percobaan 4... 80 Tabel 4. Hasil Pencarian Percobaan 5... 8 Tabel 4.3 Hasil Clustering Keseluruhan Percobaan... 8 Tabel 4.4 Tabel Akurasi Citra Query... 83 Tabel 4.5 Perbandingan Waktu... 84 Tabel 4.6 Uji Tampilan Halaman Utama... 85 Tabel 4.7 Uji Panel... 86 ix
No DAFTAR SIMBOL Use Case Diagram Notasi Aktor No Notasi Use Case Activity Diagram Action State ( aktivitas yang terjadi/dilakukan) Decision 3 4 5 No Object Dimulainya aktivitas (start) Berhenti (Finish) Aliran aktivitas yang terjadi Sequence Diagram Object Lifeline Activation bar = Lamanya eksekusi sebuah proses 3 No Classs +id: int Message = pesan yang dikirimkan antar objek Class Diagram Notasi Class 3 4 Untuk menunjukkan baik aliran pesan atau informasi antar obyek maupun hubungan antar obyek. Relasi yang menunjukan bahwa perubahan pada salah satu elemen memberi pengaruh pada elemen lain. Menunjukkan hubungan antar objek x
xi