Puji dan syukur kehadirat Allah SWT, karena rahmat dan izin-Nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Drs. Subhilhar, M.A., Ph.D. selaku Pj. Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fasilkom-TI USU.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Universitas Sumatera Utara dan Dosen Pembimbing I yang telah memberikan bimbingan dan saran kepada penulis.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.
5. Bapak Handrizal, S.Si, M.Comp.Sc selaku Dosen Pembimbing II yang telah memberikan bimbingan dan saran kepada penulis.
6. Bapak Dr. Syahriol Sitorus, S.Si, MIT selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Ibu Elviwani, ST, S.Kom, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Ayahanda H. Agus Salim Lubis dan Ibunda Hj. Nursyam Hasibuan yang selalu memberikan doa, kasih sayang dan dukungan kepada penulis.
9. Rauva Chairani, Widuri Annisya Putri, Ilda Sari Z. Hasibuan, Channy Rosalia, Dwi Puspita Yafelli, dan Sofia yang selalu memberikan semangat dan motivasi kepada penulis.
10. Teman – teman seperjuangan Tiffany Maria, S.Kom., Syafura Tri Utari, S.Kom., Nurhayati Lubis, S.Kom., Fildzah Hanifati, S.Kom., Khairun Nisa, Ismail dan Ferdiansyah yang telah memberikan dukungan dan bantuan kepada penulis.
11. Angga Eriansyah, S.Kom., Abangda Aulia Akbar Harahap, S.Kom., Abangda Handra Akira Saito, dan Kakak Siti Moriza Tania, S.Kom. yang telah memberikan nasehat dan pengetahuan kepada penulis.
12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
Medan, 23 Desember 2015
Penulis
vi
ABSTRAK
Teknik pemanggilan citra berdasarkan teks yang sudah ada pada saat ini belum sepenuhnya bisa digunakan karena nama dari sebuah file tidak dapat merepresentasikan isinya. Pemanggilan citra menjadi rancu bila ada pihak lain yang memodifikasi nama file citra tanpa memperhitungkan isi atau informasi dari file citra tersebut. Untuk mengatasi kendala tersebut, pemanggilan citra dapat dilakukan berdasarkan konten. Pemanggilan citra berdasarkan konten dilakukan dengan cara mencocokkan fitur citra yang dicari dengan fitur citra yang ada pada database. Fitur citra yang diidentifikasi dapat berupa fitur tekstur, bentuk maupun warna, namun yang akan digunakan dalam penelitian ini adalah identifikasi citra dari fitur bentuk dan warnanya. Metode yang digunakan untuk ekstraksi fitur bentuk adalah Operator Sobel sedangkan metode yang digunakan untuk ekstraksi fitur warna adalah deteksi warna HSV. Penelitian ini menggunakan 100 citra dari 10 jenis citra bunga dengan bentuk dan warna yang berbeda sebagai citra query dan citra database. Setelah dilakukan pengujian, maka dapat disimpulkan bahwa ekstraksi fitur bentuk dengan menggunakan Operator Sobel dapat menemukan 33,25% citra yang relevan sedangkan ekstraksi fitur warna dengan menggunakan deteksi warna HSV dapat menemukan 27% citra yang relevan. Ekstraksi fitur bentuk dengan menggunakan Operator Sobel berhasil menemukan 66,5% citra dari keseluruhan citra dalam database sedangkan ekstraksi fitur warna dengan menggunakan deteksi warna HSV berhasil menemukan 54% citra dari keseluruhan citra dalam database.
Kata Kunci: Content Based Image Retrieval, Operator Sobel, Deteksi Warna HSV, Pemanggilan Citra, Fitur Bentuk, Fitur Warna.
vii
IMPLEMENTATION OF CONTENT BASED IMAGE RETRIEVAL BASED ON SHAPE AND COLOR FEATURES
USING SOBEL OPERATOR AND DETECTION OF HSV COLOR
ABSTRACT
Text based image retrieval existing at now it has not been fully can be used because the name of a file can not represent its contents. Image retrieval become less accurate if someone else is modify file name image without take into account the content or information from file that image. To overcome these obstacles, content based image retrieval can be done. Content based image retrieval is done by matching featuresan imagethat searched with features an image that is on a database. The identified image features can be texture features, shape, and color, but the features that will be used in this research is identification image of shape and color features. The method that used for the extraction of shape features is Sobel Operator while for the extraction of color features uses detection of HSV color. This research uses 100 images of 10 different types of flower image with different shapes and colors as the query image and the database image. After testing, so can be concluded that extraction of shape features using Sobel Operator can find 33,25 % relevant image while extraction of color features using detection of hsv color can find 27 % relevant image. The extraction of shape features using Sobel Operator can find 66,5 % the image of a whole image in a database while extraction of color features using detection of HSV color can find 54 % image of a whole image in a database.
Keywords : Content Based Image Retrieval, Sobel Operator, Detection of HSV Color, Image Retrieval, Extraction of Shape Feature, Extraction of Color Feature.
viii
DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Ucapan Terima Kasih iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
Daftar Lampiran xiii
Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Rumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 4 1.6 Metode Penelitian 4 1.7 Sistematika Penulisan 5
Bab 2 Landasan Teori
2.1 Content Based Image Retrieval 7
2.2 Ekstraksi Fitur 9
2.2.1 Ekstraksi Fitur Bentuk 10
2.2.2 Ekstraksi Fitur Warna 11
2.3 Operator Sobel 14
2.4 Deteksi Warna HSV 18
2.5 Citra Digital 20
2.5.1 Format File Citra JPG 20
2.5.2 Jenis-jenis Citra Digital 21
2.6 Euclidean Distance 22
2.7 Precision dan Recall 23
2.7.1 Precision 23
2.7.2 Recall 23
2.8 Penelitian yang Relevan 24
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem 25
3.1.1 Analisis Masalah 26
3.1.2 Analisis Kebutuhan 27
3.1.2.1 Kebutuhan Fungsional 27
3.1.2.2 Kebutuhan Non-Fungsional 27
ix
3.2 Perancangan Sistem 28
3.2.1 Flowchart 29
3.2.1.1 Flowchart Content Based Image Retrieval 29 3.2.1.2 Flowchart Ekstraksi Fitur Bentuk 30 3.2.1.3 Flowchart Ekstraksi Fitur Warna 31 3.2.1.4 Flowchart Sistem Secara Keseluruhan 32
3.2.2 Pseudocode 33
3.2.2.1 Pseudocode Ekstraksi Fitur Bentuk 33 3.2.2.2 Pseudocode Ekstraksi Fitur Warna 34
3.2.3 Use Case Diagram 36
3.2.4 Activity Diagram 39
3.2.5 Sequence Diagram 41
3.2.6 Perancangan Database 42
3.2.7 Perancangan Antarmuka 43
3.2.7.1 Halaman Utama 43
3.2.7.2 Halaman Mulai Pencarian 44
3.2.7.3 Halaman Input Citra ke Database 45
3.2.7.4 Halaman Bantuan 46
3.2.7.5 Halaman Tentang 47
Bab 4 Implementasi dan Pengujian
4.1 Implementasi 48
4.1.1 Halaman Utama 48
4.1.2 Halaman Mulai Pencarian 49
4.1.3 Halaman Input Citra ke Database 50
4.1.4 Halaman Bantuan 50
4.1.5 Halaman Tentang 51
4.1.6 Proses Pemanggilan Citra Berdasarkan Fitur Bentuk 51 4.1.7 Proses Pemanggilan Citra Berdasarkan Fitur Warna 55
4.2 Pengujian 62
4.2.1 Pengujian Ekstraksi Fitur Bentuk 62
4.2.2 Pengujian Ekstraksi Fitur Warna 68
4.2.3 Analisis Hasil Pengujian 73
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 75
5.2 Saran 76
x