DAFTAR ISI HALAMAN SAMPUL... i HALAMAN JUDUL... ii PERNYATAAN... iii LEMBAR PENGESAHAN TUGAS AKHIR... iv BERITA ACARA TUGAS AKHIR... v KATA PENGANTAR... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xv DAFTAR LAMPIRAN... xviii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 3 1.3 Tujuan Penelitian... 3 1.4 Manfaat Penelitian... 3 1.5 Batasan Masalah Penelitian... 4 1.6 Sistematika Penulisan... 4 BAB II TINJAUAN PUSTAKA... 6 2.1 State of the Art... 6 2.2 Text Based Image Retrieval... 13 2.3 Content Based Image Retrieval (CBIR)... 14 2.4 Pengertian Citra Digital... 16 2.4.1 Jenis-Jenis Citra... 17 2.4.2 Jenis-Jenis Citra... 18 2.5 Penyakit Kulit... 21 2.6 Pra- Pengolahan Citra Digital... 22 2.6.1 Ruang Warna... 23 2.6.2 Citra Grayscale... 25 2.7 Ekstraksi Fitur... 26 2.7.1 Color Moments... 27 2.7.2 Lacunarity... 28 2.8 Normalisasi Jarak... 32 x
2.9 Similarity... 33 2.9.1 Ecludien Distance... 33 2.9.2 City Block Distance... 34 2.9.3 Chebyshev Distance... 35 2.9.4 Minowski Distance... 35 2.9.4 Canberra Distance... 36 2.9.5 Bray Curtis Distance... 37 2.9.6 Angular Distance... 38 2.9.7 Correlation Distance... 39 2.9.8 Hamming Distance... 40 2.9.9 Dynamic Time Warping Distance... 41 2.10 Precision... 42 2.11 PHP... 42 BAB III METODE DAN PERANCANGAN SISTEM... 44 3.1 Tempat dan Waktu Penelitian... 44 3.2 Alur Penelitian... 44 3.3 Data... 46 3.3.1 Sumber Data... 46 3.3.2 Jenis Data... 47 3.3.3 Metode Pengumpulan Data... 47 3.4 Kebutuhan Hardware dan Software... 48 3.5 Perancangan Sistem... 48 3.5.1 Gambaran Umum Sistem... 49 3.5.2 Analisis Input dan Output Sistem... 50 3.5.3 Perancangan Sistem Admin... 51 3.5.4 Pengolahan Ekstraksi Fitur Citra Penyakit Kulit... 53 3.6 Perangkat Permodelan Sistem... 68 3.6.1 Diagram Konteks Keseluruhan Sistem CBIR... 68 3.6.2 DFD Level 0 Sistem CBIR... 69 3.7 Rancangan Basis Data... 70 3.6.1 Entity Relationship Diagram... 70 3.6.2 Implementasi Basis Data... 71 3.7 Interface... 75 BAB IV PEMBAHASAN DAN HASIL ANALISIS... 83 4.1 Pengujian dan Analisis... 83 xi
4.2 Uji Coba Antarmuka... 87 4.3 Uji Coba Proses Ekstraksi Fitur... 89 4.3.1 Uji Coba Ekstraksi Color Moments... 90 4.3.2 Uji Coba Ekstraksi Lacunarity... 93 4.3.3 Uji Coba Ekstraksi Lacunarity dan Color Moments... 99 4.4 Analisis Keakurasian Metode Color Moments dan Lacunarity... 102 BAB V... 107 PENUTUP... 107 5.1 Simpulan... 107 5.2 Saran... 108 DAFTAR PUSTAKA... 109 LAMPIRAN... 112 xii
DAFTAR GAMBAR Gambar 2.1 Diagram Fishbone.....12 Gambar 2.2 Text Based Image Retrieval.......14 Gambar 2.3 Arsitektur Sistem CBIR.....15 Gambar 2.4 Teknik pencarian image untuk memperoleh image......16 Gambar 2.5 Citra Bitmap...... 19 Gambar 2.6 Citra JPEG..... 20 Gambar 2.7 Ruang Warna HSV.... 24 Gambar 2.8 Lacunarity Rendah dan Lacunarity Tinggi.... 29 Gambar 2.9 Metode Differential Box-Counting (DBC)....... 30 Gambar 2.10 Contoh Algoritma Overlapping......31 Gambar 2.11 Contoh Algoritma Sliding........32 Gambar 2.12 Prinsip kerja PHP.....43 Gambar 3.1 Flowchart Alur Analisis Penelitian....45 Gambar 3.2 Gambaran Umum Sistem CBIR.....49 Gambar 3.3 Flowchart Admin...52 Gambar 3.4 Citra Query.....53 Gambar 3.5 Flowchart RGB ke HSV....57 Gambar 3.6 Citra Greyscale...58 Gambar 3.7 Flowchart Greyscale.. 59 Gambar 3.8 Flowchart Color Moments.....61 Gambar 3.9 Ilustrasi Mencari Nilai U dan V.....63 Gambar 3.10 Flowchart Differential Box Counting (DBC)...67 Gambar 3.11 Diagram Konteks CBIR.. 68 Gambar 3.12 Data Flow Diagram Level 0 CBIR.. 69 Gambar 3.13 Entity Relationship Diagram CBIR....70 Gambar 3.14 Halaman Login Sistem CBIR...77 Gambar 3.15 Halaman Administrator Sistem CBIR.. 78 Gambar 3.16 Halaman Tambah Data Sistem CBIR...79 Gambar 3.17 Halaman Tambah Gambar Sistem CBIR.....80 Gambar 3.18 Halaman Edit Data Kategori Penyakit Sistem CBIR... 80 Gambar 3.19 Halaman Hapus Data Kategori Penyakit Sistem CBIR...81 Gambar 3.20 Halaman Hapus Detail Gambar Penyakit Sistem CBIR.. 82 Gambar 3.21 Halaman Home Sistem CBIR...83 Gambar 4.1 Proses Pengolahan Gambar.......87 Gambar 4.2 Parameter Sistem....88 Gambar 4.3 Halaman Utama CBIR..88 Gambar 4.4 Proses Upload Image Query..89 Gambar4.5 Citra Uji...90 Gambar4.6 Pra-proses RGB ke HSV...90 Gambar4.7 Tampilan Ekstraksi Fitur Color Moments...92 Gambar4.8 Pra-proses RGB ke Greyscale....93 Gambar4.9 Hasil Ekstraksi Fitur Lacunarity. 96 Gambar 4.10 Tampilan Ekstraksi Fitur Lacunarity...99 xiii
Gambar 4.11 Tampilan Ekstraksi Kombinasi Kedua Fitur.....102 Gambar 4.12 Grafik Precision Hasil Ekstraksi Color Moments..... 103 Gambar 4.13 rafik Precision Hasil Ekstraksi Lacunarity.....104 Gambar 4.14 Grafik Precision Hasil Kombinasi Kedua Ekstraksi Fitur.....105 Gambar 4.15 Grafik Persentase..... 106 xiv
DAFTAR TABEL Tabel 2.1 Daftar State of The Art.. 10 Tabel 2.2 Penyakit Kulit... 21 Tabel 2.3 Contoh Data Ecludien Distance....32 Tabel 2.4 Contoh Data City block distance... 33 Tabel 2.5 Contoh Data Chebyshev distance. 33 Tabel 2.6 Contoh Data Minowski distance 34 Tabel 2.7 Contoh Data Canberra distance 35 Tabel 2.8 Contoh Data Bray Curtis distance 36 Tabel 2.9 Contoh Data Angular distance...37 Tabel 2.10 Contoh Data Correlation distance... 38 Tabel 2.11 Contoh Data Hamming distance. 39 Tabel 3.1 Matriks Red....54 Tabel 3.2 Matriks Green... 54 Tabel 3.3 Matriks Blue.. 54 Tabel 3.4 Hasil Nilai Hue.. 56 Tabel 3.5 Hasil Nilai Saturation... 56 Tabel 3.6 Hasil Nilai Value... 56 Tabel 3.7 Hasil Nilai Grayscale. 58 Tabel 3.8 Hasil Nilai Color Moments...60 Tabel 3.9 Citra L1. 62 Tabel 3.10 Pergerakan Window Pertama..63 Tabel 3.11 Pergerakan Window Kedua..64 Tabel 3.12 Pergerakan Window Ketiga. 64 Tabel 3.13 Pergerakan Window Keempat. 65 Tabel 3.14 Perhitungan Lacunarity... 65 Tabel 3.15 Hasil Nilai Ciri Warna Database.... 68 Tabel 3.16 Hasil Nilai Ekstraksi Fitur Color Moments 68 Tabel 3.17 Tabel tb_penyakit.... 70 Tabel 3.18 Tabel Contoh tb_penyakit.. 70 Tabel 3.19 Tabel tb_penyakit_detail.... 70 Tabel 3.20 Tabel Contoh tb_penyakit_detail... 71 Tabel 3.21 Tabel tb_user... 72 Tabel 3.22 Tabel Contoh tb_user. 72 Tabel 3.23 Tabel tb_penyakit_detail_dbc....73 Tabel 3.24 Tabel Contoh tb_penyakit_detail_dbc... 76 Tabel 4.1 Citra Latih Penyakit Kulit...83 Tabel 4.2 Citra Uji Penyakit Kulit 85 Tabel 4.3 Hasil Ekstraksi Fitur Metode Color Moments.. 91 Tabel 4.4 Hasil 9 Nilai Fitur Citra Uji dan Citra Latih. 91 Tabel 4.5 Hasil Ekstraksi Fitur Metode Lacunarity.. 94 Tabel 4.6 Hasil 25 Nilai Fitur Citra Uji dan Citra Latih... 97 Tabel 4.7 Pengujian Fitur Metode Color Moments. 103 xv
Tabel 4.8 Pengujian Fitur Metode Lacunarity.... 104 Tabel 4.9 Pengujian Kombinasi Fitur Metode Lacunarity dan Color Moments...105 xvi
DAFTAR LAMPIRAN Tabel 1 Hasil Uji Ektraksi Fitur Color Moments 113 Tabel 2 Hasil Uji Ektraksi Fitur Lacunarity... 114 Tabel 3 Hasil Uji Ektraksi Fitur Kombinasi....115 xvii
ABSTRAK Image retrieval adalah teknik untuk mencari gambar yang mempunyai kemiripan dengan kriteria gambar tertentu dari sekumpulan gambar dengan melakukan perbandingan antara citra query dengan citra yang ada dalam database berdasarkan informasi yang ada pada citra tersebut, karena pada umumnya pencarian berdasarkan informasi metadata citra (text-based) sering dianggap kurang akurat dan efektif dalam merepresentasikan sebuah citra. Permasalahan text based ini diatasi dengan cara pencarian citra berdasarkan informasi isi citra atau dikenal dengan Content Based Image Retrieval (CBIR). Penelitian yang dilakukan memberikan kontribusi berupa sistem CBIR yang dikembangkan menggunakan ektraksi fitur tekstur dan warna dalam mencari informasi isi suatu objek citra penyakit kulit. Fitur tekstur diekstraksi menggunakan Lacunarity, sedangkan untuk ekstraksi fitur warna menggunakan Color Moments serta kombinasi dari kedua Metode. Hasil pengujian ekstraksi ciri warna menggunakan Metode Color Moments menghasilkan gambar yang sesuai dengan persentase kemiripan sebesar 100% dan uji coba ekstraksi ciri tekstur dengan menggunakan Metode Lacunarity menghasilkan gambar yang sesuai dengan persentase kesesuaian sebesar 25%, dilanjutkan dengan uji coba kombinasi kedua Metode dan proses normalisasi menghasilkan gambar yang sesuai dengan persentase kesesuaian sebesar 60%. Kata Kunci : Image Retrieval, Content Based Image Retrieval, Lacunarity, Color Moments, Penyakit Kulit. xviii
ABSTRACT Image retrieval is a technique for finding images that resemble certain image criteria from a set of images by performing a comparison between a query image with an image present in the database based on the information contained in the image, since in general searching is based on image metadata (text-based) Often considered less accurate and effective in representing an image. This text based problem is solved by way of image search based on image content information or known as Content Based Image Retrieval (CBIR). The research conducted contributed in the form of CBIR system developed using the extract of texture and color features in searching the content information of a skin disease image object. The textured feature is extracted using Lacunarity, while for color feature extraction using Color Moments as well as a combination of both Methods. The results of color characteristic extraction test using Color Moments Method yielded images corresponding to 100% similarity percentages and experimentation of texture characteristic extraction using Lacunarity Method yielded images corresponding to the percentage of conformity of 25%, followed by a second combination test Method and normalization process Produces images corresponding to a percentage of suitability of 60%. Keywords : Image Retrieval, Content Based Image Retrieval, Lacunarity, Color Moments, Skin dis xix
BAB I PENDAHULUAN Bab Pendahuluan terdiri dari uraian latar belakang yang mendasari pembuatan tugas akhir, baik manfaat maupun tujuan penelitian yang ingin dicapai, serta pembatasan pembahasan yang diuraikan. Bab Pendahuluan disajikan sesuai kerangka penyusunan pada sistematika penulisan yang menjadi acuan penyusunan tugas akhir. 1.1 Latar Belakang Perkembangan teknologi sistem informasi pada zaman sekarang membuat kebutuhan manusia akan informasi terus meningkat. Informasi tersebut tidak hanya terbatas pada data non visual (text dan suara), namun dalam bentuk visual (citra dan video). Menurut penelitian yang berjudul A Review Paper on Content Based Image Retrieval, Image retrieval merupakan teknik yang digunakan untuk mencari citra dari suatu database yang memiliki kemiripan karakteristik dari citra query. Setiap citra memiliki informasi fitur low-level yang unik. Contoh dari fitur low-level adalah warna, tekstur, bentuk, dan sebagainya. Fitur-fitur tersebut yang selanjutnya dibandingkan antar citra dalam sistem image retrieval. Terdapat dua pendekatan dalam image retrieval, yaitu Text based Image Retrieval (TBIR) berdasarkan informasi metadata citra dan Content Based Image Retrieval (CBIR) berdasarkan informasi isi citra (Gurmeet Kaur, Er & Arshdeep Singh. 2015). Teknik pencarian berbasis text (TBIR) yang sudah ada pada saat ini belum sepenuhnya efektif karena nama dari sebuah file tidak dapat mempresentasikan isi dan karakteristik yang sangat bervariasi dari gambar tersebut, sehingga mengetahui kata kunci yang benar-benar tepat sangat berpengaruh untuk menampilkan gambar (Torres 2006, vol. 13, h. 167). Permasalahan TBIR dapat dilihat pada Google image searching yang terkadang tidak dapat menemukan hasil optimal dan bersesuaian dengan apa yang diharapkan. 1
2 Melihat permasalahan dari teknik text based ini diperlukan pendekatan alternatif dengan metode image retrieval yang lain yaitu Content Based Image Retrieval (CBIR) yang bertujuan untuk menghindari pemakaian deskripsi secara tekstual. CBIR adalah suatu metodologi untuk pemanggilan kembali data citra berdasarkan informasi isi sebuah citra seperti warna, tekstur, dan bentuk. Berdasarkan uraian di atas, kerangka dasar yang mendasari perancangan aplikasi CBIR ini adalah memilih fitur yang paling efektif untuk merepresentasikan isi dari citra. Diantara isi citra yang paling dominan adalah fitur warna dan tekstur. Fitur warna merupakan fitur yang paling sering digunakan dalam CBIR karena memiliki korelasi yang kuat dengan objek dasar suatu citra (Khrisne, 2013). Metode Color Moments dapat digunakan untuk mengekstraksi fitur warna. Metode ini tergolong dalam ekstraktor berdimensi sedikit sehingga dapat mempercepat proses retrieval. Metode Color Moments memiliki akurasi distribusi probabilitas warna yang konsisten dan ukuran citra tidak mengubah hasil ekstraksi. Proses ekstraksi metode Color Moments menggunakan tiga momen utama dari distribusi warna citra, yaitu mean, standard deviation, dan skewness (Keen, 2005). Citra dapat dikenali dengan keteraturan pola-pola yang berbentuk piksel dengan memanfaatkan fitur tekstur. Fitur tekstur adalah suatu proses klasifikasi citra berbasis analisis tekstur yang pada umumnya membutuhkan tahapan ekstraksi ciri yang terdiri dari tiga macam metode yaitu metode statistik, metode spaktral dan metode struktural (Putra, Darma 2010, h. 243). Metode Lacunarity termasuk dalam metode yang digunakan untuk perhitungan distribusi dari derajat kekosongan (lacunas) dalam citra dan itu terkait erat dengan analisis citra tekstur (Myint, 2005). Tekstur tersebut diperoleh dari distribusi gap atau lubang pada citra. Proses retrieval dalam rancangan sistem CBIR penelitian ini mengkombinasikan fitur warna dan tekstur karena warna dan tekstur menangkap aspek yang berbeda. Kombinasi yang dilakukan terdiri dari dua jenis, yaitu secara serial dan paralel. Kombinasi secara serial melakukan proses ekstraksi fitur berdasarkan perhitungan kemiripan satu ekstraksi fitur saja sedangkan kombinasi
3 secara paralel melakukan kombinasi antara ekstraksi fitur warna dan tekstur, sehingga diharapkan dapat meningkatkan performansi image retrieval pada tahap perhitungan kemiripan antara kedua ekstraksi fitur dengan citra query. 1.2 Rumusan Masalah Rumusan masalah yang terdapat pada penelitian ini dirumuskan sebagai berikut. 1. Bagaimana menerapkan teknik CBIR untuk melakukan identifikasi citra sehingga mendapat citra yang sesuai dengan citra query. 2. Bagaimana mengimplementasikan algoritma metode Color Moments dan Lacunarity dalam mengekstraksi fitur tekstur dan warna dari suatu citra. 3. Bagaimana pengaruh kombinasi antara Color Moments dan Lacunarity dalam keakuratan sistem image retrieval. 1.3 Tujuan Penelitian Tujuan yang ingin dicapai berdasarkan rumusan masalah yang telah dipaparkan di atas adalah sebagai berikut. 1. Menerapkan teknik CBIR untuk mendapatkan citra yang sesuai dengan citra query dengan menggunakan pencarian similarity computation dengan mekanisme rangking. 2. Mengimplementasikan algoritma metode Color Moments dan Lacunarity dalam mengekstraksi fitur tekstur dan warna dari suatu citra. 3. Menganalisis pengaruh kombinasi Color Moments dan Lacunarity dalam keakuratan sistem image retrieval. 1.4 Manfaat Penelitian Manfaat yang diharapkan dapat diperoleh dari penelitian ini adalah sebagai berikut. 1. Menambah pengetahuan mengenai CBIR (Content Based Image
4 Retrieval). 2. Mendapat kemudahan dalam mencari persamaan image berdasarkan fitur tekstur dan warna image query. 3. Mengetahui metode-metode yang digunakan pada CBIR (Content Based Image Retrieval). 1.5 Batasan Masalah Penelitian Melihat luasnya cakupan yang dapat dikaitkan dengan judul penelitian ini dan untuk menerapkan keseragaman pemahaman dalam penelitian, maka terdapat batasan-batasan yang perlu diberlakukan pada penelitian ini. Batasan-batasan tersebut adalah sebagai berikut. 1. Tingkat kemiripan (similarity) antara citra query dengan citra database diukur menggunakan perhitungan jarak dari vektor tiap-tiap fitur. 2. Keakuratan sistem dalam menghasilkan citra yang relevan diukur menggunakan precision. 3. Pengujian dilakukan dengan mengkombinasikan fitur tekstur dan warna. 1.6 Sistematika Penulisan Sistematika penulisan yang diterapkan untuk menyajikan gambaran singkat mengenai permasalahan yang akan dibahas dalam penelitian ini terdiri dari lima bab, diantaranya. BAB I BAB II : PENDAHULUAN Bab I memiliki penjelasan dari beberapa sub bab seperti latar belakang, rumusan masalah, tujuan, manfaat, batasan masalah dan sistematika penulisan. : TINJAUAN PUSTAKA Bab II menjelaskan tentang landasan teori yang akan menunjang dalam pembuatan proyek tugas akhir ini.
5 BAB III BAB IV BAB V : METODOLOGI PENELITIAN Bab III berisikan uraian tentang tentang tempat dan waktu pengembangan sistem dan penelitian, metodologi penelitian, sumber data, metode pengumpulan data, kebutuhan perancangan sistem, perancangan desain antar muka dan perancangan database. : PENGUJIAN DAN ANALISIS Bab IV berisikan penjelesan mengenai uji coba program dan analisis hasil program yang dibuat. : PENUTUP Bab V merupakan uraian yang berisi kesimpulan dan saran dari penelitian yang telah dilaksanakan oleh penulis.