DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel xi
Daftar Gambar xii
Daftar Lampiran xiv
Bab 1 Pendahuluan 1.1
Latar Belakang 1
1.2 Perumusan Masalah
2 1.3
Ruang Lingkup Masalah 2
1.4 Tujuan Penelitian
3 1.5
Manfaat Penelitian 3
1.6 Metode Penelitian
3 1.7
Sistematika Penulisan 4
Bab 2 Landasan Teori 2.1 Citra
6
2.2 Jenis-Jenis Citra Digital 6
2.3 Format File Citra 8
2.3.1 Citra Bitmap 8
2.4 Pengolahan Citra 8
2.5 Segmentasi Citra 9
2.6 Representasi Bentuk 9
2.7 Ekstraksi Fitur 9
2.7.1 Fitur Tekstur 9
2.8 Information Retrieval IR 10
2.8.1 Image Retrieval 10
2.9 Content Based Image Retrieval CBIR 11
2.10 Algoritma Speeded Up Robust Features SURF 12
2.11 Perhitungan Jarak Antara Dua Citra 13
2.11.1 Euclidian Distance 13
2.12 Efektifitas Information Retrieval System 14
2.13 Penelitian Sebelumnya 15
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem
17 3.1.1 Analisis Masalah
17
Universitas Sumatera Utara
3.1.2 Analisis Kebutuhan 19
3.1.2.1 Kebutuhan Fungsional 19
3.1.2.2 Kebutuhan Non-Fungsional 19
3.1.3 Analisis Proses 20
3.2 Pemodelan 20
3.2.1 Preprocessing 20
3.2.1.1 Konversi citra RGB ke Grayscale dan .bmp 20
3.2.1 Use Case Diagram 21
3.2.1.1 Use Case Mencari Citra Relevan 22
3.2.1.2 Use Case Ekstraksi Ciri Citra dengan SURF 23
3.2.1.3 Use Case Kemiripan Citra dengan Euclidean Distance 24 3.2.2 Activity Diagram
25 3.2.3 Sequence Diagram
26 3.3 Perancangan Sistem
27 3.3.1 Flowchart Sistem
27 3.3.2 Perancangan Antarmuka Sistem Interface
28 3.3.2.1 Halaman Awal
28 3.3.2.2 Halaman Pencarian Citra Relevan
29 3.3.2.3 Halaman Bantuan
30 Bab 4 Implementasi dan Pengujian
4.1 Implementasi
32 4.1.1 Tampilan Halaman Awal
32 4.1.2 Tampilan Halaman Pencarian Citra Relevan
33 4.1.3 Tampilan Halaman Bantuan
35 4.2 Pengujian
36 4.2.1 Pengujian Proses Pencarian Citra Relevan
36 4.2.2 Pengujian Pengujian Pengaruh Rotasi
47 4.2.3 Pengujian Pengaruh Skala
48 4.3 Hasil Pengujian
49 4.3.1 Hasil Pengujian Proses Pencarian Citra Relevan
49 4.3.1.1 Hasil Pengujian Kategori 1
49 4.3.1.2 Hasil Pengujian Kategori 2
52 4.3.1.3 Hasil Pengujian Kategori 3
54 4.3.1.4 Hasil Pengujian Kategori 4
55 4.3.1.5 Hasil Pengujian Kategori 5
58 4.3.1.6 Hasil Pengujian Kategori 6
60 4.3.1.7 Hasil Pengujian Kategori 7
63 4.3.1.8 Hasil Pengujian Kategori 8
64 4.3.1.9 Hasil Pengujian Kategori 9
66 4.3.1.10 Hasil Pengujian Kategori 10
68 4.3.2 Hasil Pengujian Pengujian Pengaruh Rotasi
69 4.3.2.1 Hasil Pengujian Pengaruh Rotasi - Threshold 1000
70 4.3.2.2 Hasil Pengujian Pengaruh Rotasi - Threshold 500
71 4.3.2.3 Hasil Pengujian Pengaruh Rotasi - Threshold 250
72 4.3.3 Hasil Pengujian Pengaruh Skala
74 4.3.3.1 Hasil Pengujian Pengaruh Skala - Threshold 1000
75 4.3.3.2 Hasil Pengujian Pengaruh Skala - Threshold 500
77 4.3.3.3 Hasil Pengujian Pengaruh Skala - Threshold 250
78
Universitas Sumatera Utara
4.4 Parameter Pengujian 79
4.4.1 Parameter Pengujian Proses Pencarian Citra Relevan 80
4.4.1.1 Parameter Pengujian Kategori 1 80
4.4.1.2 Parameter Pengujian Kategori 2 80
4.4.1.3 Parameter Pengujian Kategori 3 81
4.4.1.4 Parameter Pengujian Kategori 4 81
4.4.1.5 Parameter Pengujian Kategori 5 82
4.4.1.6 Parameter Pengujian Kategori 6 82
4.4.1.7 Parameter Pengujian Kategori 7 83
4.4.1.8 Parameter Pengujian Kategori 8 83
4.4.1.9 Parameter Pengujian Kategori 9 84
4.4.1.10 Parameter Pengujian Kategori 10 84
4.4.1.11 Rata-Rata Parameter Pengujian Hasil Citra Relevan 85
4.4.2 Parameter Pengujian Pengaruh Rotasi 85
4.4.2.1 Parameter Pengujian Pengaruh Rotasi - Threshold 1000 85 4.4.2.2 Parameter Pengujian Pengaruh Rotasi - Threshold 500
86 4.4.2.3 Parameter Pengujian Pengaruh Rotasi - Threshold 250
86 4.4.2.4 Rata-Rata Parameter Pengujian Rotasi
87 4.4.3 Parameter Pengujian Pengaruh Skala
87 4.4.3.1 Parameter Pengujian Pengaruh Skala - Threshold 1000 87
4.4.3.2 Parameter Pengujian Pengaruh Skala - Threshold 500 88
4.4.3.3 Parameter Pengujian Pengaruh Skala - Threshold 250 88
4.4.3.4 Rata-Rata Parameter Pengujian Rotasi 89
4.5 Grafik Recall, Precision dan Running Time 89
4.5.1 Grafik Recall, Precision dan Running Time Citra Relevan 89
4.5.2 Grafik Recall, Precision dan Running Time Uji Rotasi dan Skala 90 Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 99
5.2. Saran 99
Daftar Pustaka 101
Universitas Sumatera Utara
DAFTAR TABEL Nomor
Tabel Nama Tabel
Halaman
2.1 3.1
3.2 3.3
3.4 3.5
3.6 4.1
4.2 4.3
4.4 4.5
4.6 4.7
4.8 4.9
4.10 4.11
4.12 4.13
4.14 4.15
4.16 4.17
4.18 4.19
4.20 4.21
4.22 4.23
4.24 4.25
4.26 4.27
4.28 4.29
4.30 4.31
4.32 4.33
4.34 4.35
4.36 4.37
Penelitian Sebelumnya Terkait CBIR dan SURF Spesifikasi Use Case Pencarian Citra Relevan
Spesifikasi Use Case Ekstraksi Ciri Citra dengan SURF Spesifikasi Use Case Kemiripan Citra - Euclidean Distance
Keterangan Gambar Rancangan Interface Halaman Awal Keterangan Gambar Rancangan Interface Pencarian Citra
Keterangan Gambar Rancangan Interface Bantuan Koleksi 100 Citra - Kategori 1 Burung Flamingo
Koleksi 100 Citra - Kategori 2 Bus Koleksi 100 Citra - Kategori 3 Kupu-Kupu Sayap Tertutup
Koleksi 100 Citra - Kategori 4 Bentuk Tangan Koleksi 100 Citra - Kategori 5 Bentuk Hati
Koleksi 100 Citra - Kategori 6 Kupu-Kupu Sayap Terbuka Koleksi 100 Citra - Kategori 7 Gedung Monas
Koleksi 100 Citra - Kategori 8 Panda Koleksi 100 Citra - Kategori 9 Pisang
Koleksi 100 Citra - Kategori 10 Rumah Koleksi Citra Uji Rotasi
Koleksi Citra Uji Skala Hasil Citra Uji Rotasi Threshold 1000
Hasil Citra Uji Rotasi Threshold 500 Hasil Citra Uji Rotasi Threshold 250
Hasil Citra Uji Skala Threshold 1000 Hasil Citra Uji Skala Threshold 500
Hasil Citra Uji Skala Threshold 250 Hasil Parameter Uji Kategori 1
Hasil Parameter Uji Kategori 2 Hasil Parameter Uji Kategori 3
Hasil Parameter Uji Kategori 4 Hasil Parameter Uji Kategori 5
Hasil Parameter Uji Kategori 6 Hasil Parameter Uji Kategori 7
Hasil Parameter Uji Kategori 8 Hasil Parameter Uji Kategori 9
Hasil Parameter Uji Kategori 10 Hasil Rata-Rata Parameter Uji Citra Relevan
Hasil Parameter Uji Rotasi Threshold 1000 Hasil Parameter Uji Rotasi Threshold 500
Hasil Parameter Uji Rotasi Threshold 250 Hasil Rata-Rata Parameter Uji Rotasi
Hasil Parameter Uji Skala Threshold 1000 Hasil Parameter Uji Skala Threshold 500
Hasil Parameter Uji Skala Threshold 250 Hasil Rata-Rata Parameter Uji Rotasi
15 22
23 24
29 30
31 37
38 39
40 41
42 43
44 45
46 47
48 71
72 73
76 77
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor Gambar
Nama Gambar Halaman
2.1 2.2
2.3 2.4
2.5 3.1
3.2 3.3
3.4 3.5
3.6 3.7
3.8 3.9
4.1 4.2
4.3 4.4
4.5 4.6
4.7 4.8
4.9
4.10 4.11
4.12 4.13
4.14 4.15
4.16 4.17
4.18 4.19
4.20 4.21
4.22 4.23
4.24 4.25
4.26 4.27
4.28 4.29
Koordinat Citra Digital Contoh Gambar Citra RGB
Contoh Gambar Citra Grayscale Contoh Gambar Citra Biner
Diagram Sistem Content Based Image Retrieval Diagram Ishikawa
Diagram Preprocessing Konversi Citra RGB ke Grayscale Use Case Diagram
Activity Diagram Sequence Diagram
Flowchart Sistem Rancangan Antarmuka Halaman Awal
Rancangan Antarmuka Halaman Pencarian Citra Relevan Rancangan Antarmuka Halaman Bantuan
Tampilan Halaman Awal Tampilan Halaman Pencarian Citra Relevan
Tampilan Halaman Pencarian Citra Relevan - Area 1 Tampilan Halaman Pencarian Citra Relevan - Area 2
Tampilan Halaman Pencarian Citra Relevan - Area 3 Tampilan Halaman Pencarian Citra Relevan - Area 4
Tampilan Halaman Bantuan Konversi citra RGB ke Grayscale
Proses Scale-Space Ilustrasi Integral Image
Ilustrasi Proses Scale-Space dengan Filtering Berkala Diagram Sistem CBIR dengan SURF
Pencarian Citra Relevan Kategori 1
– 1 Pencarian Citra Relevan Kategori 1
– 2 Pencarian Citra Relevan Kategori 1
– 3 Pencarian Citra Relevan Kategori 1
– 4 Pencarian Citra Relevan Kategori 1
– 5 Pencarian Citra Relevan Kategori 2
– 1 Pencarian Citra Relevan Kategori 2
– 2 Pencarian Citra Relevan Kategori 2
– 3 Pencarian Citra Relevan Kategori 3
– 1 Pencarian Citra Relevan Kategori 3
– 2 Pencarian Citra Relevan Kategori 3
– 3 Pencarian Citra Relevan Kategori 4
– 1 Pencarian Citra Relevan Kategori 4
– 2 Pencarian Citra Relevan Kategori 4
– 3 Pencarian Citra Relevan Kategori 4
– 4 Pencarian Citra Relevan Kategori 4
– 5 Pencarian Citra Relevan Kategori 4
– 6 6
7 7
8
11 18
21 22
25 26
27 28
29 30
32 33
33 34
34 35
35 36
36 37
37 38
52 53
53 54
54 55
56 56
57 57
58 58
59 59
60 60
61
Universitas Sumatera Utara
4.30 4.31
4.32 4.33
4.34 4.35
4.36 4.37
4.38 4.39
4.40 4.41
4.42 4.43
4.44 4.45
4.46 4.47
4.48 4.49
4.50 4.51
4.52 4.53
4.54 4.55
4.56 4.57
4.58 4.59
4.60 4.61
4.62 4.63
4.64 4.65
4.66 4.67
4.68 4.69
Pencarian Citra Relevan Kategori 5 – 1
Pencarian Citra Relevan Kategori 5 – 2
Pencarian Citra Relevan Kategori 5 – 3
Pencarian Citra Relevan Kategori 6 – 1
Pencarian Citra Relevan Kategori 6 – 2
Pencarian Citra Relevan Kategori 6 – 3
Pencarian Citra Relevan Kategori 6 – 4
Pencarian Citra Relevan Kategori 6 – 5
Pencarian Citra Relevan Kategori 6 – 6
Pencarian Citra Relevan Kategori 7 – 1
Pencarian Citra Relevan Kategori 7 – 2
Pencarian Citra Relevan Kategori 8 – 1
Pencarian Citra Relevan Kategori 8 – 2
Pencarian Citra Relevan Kategori 8 – 3
Pencarian Citra Relevan Kategori 8 – 4
Pencarian Citra Relevan Kategori 8 – 5
Pencarian Citra Relevan Kategori 9 – 1
Pencarian Citra Relevan Kategori 9 – 2
Pencarian Citra Relevan Kategori 9 – 3
Pencarian Citra Relevan Kategori 10 – 1
Pencarian Citra Relevan Kategori 10 – 2
Pencarian Citra Relevan Kategori 10 – 3
Pengujian Rotasi – 1
Pengujian Rotasi – 2
Pengujian Rotasi – 3
Pengujian Rotasi Threshold 1000 Pengujian Rotasi Threshold 500
Pengujian Rotasi Threshold 250 Pengujian Skala
– 1 Pengujian Skala
– 2 Pengujian Skala
– 3 Pengujian Skala Threshold 1000
Pengujian Skala Threshold 1000 - 2 Pengujian Skala Threshold 500
Pengujian Skala Threshold 250 Pengujian Skala Threshold 250 - 2
Grafik Running Time 100 Citra Grafik Recall Precision 100 Citra
Grafik Recall Precision Uji Rotasi Skala Grafik Running Time Uji Rotasi Skala
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
75 76
77 77
78 78
79 80
81 81
94 94
95 95
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman A. Listing Program
A-1 B. Curriculum Vitae
B-1 C. Data Pengguna
C-1
Universitas Sumatera Utara