UCAPAN TERIMAKASIH. Denpasar, Agustus Penulis

Transkripsi

1 UCAPAN TERIMAKASIH Segenap puja dan puji syukur penulis panjatkan kehadapan Ida Sang Hyang Widhi Wasa sebagai sumber dari segala sumber pengetahuan, karena atas asung kertha wara nugrahanya Tesis yang berjudul "Image Retrieval dengan Teknik Self Organizing Map (SOM)" ini dapat diselesaikan. Pada kesempatan ini perkenankanlah penulis mengucapkan terima kasih yang sebesar-besarnya kepada Bapak Dr. Ir. Made Sudarma, M.A.Sc., selaku Dosen Pembimbing I yang telah banyak membantu dalam memberikan ide, saran, dan motivasi. Terima kasih yang sebesar-besarnya pula kepada penulis sampaikan kepada Bapak Dr. I Made Oka Widyantara, ST., MT., selaku Dosen Pembimbing II yang telah memberikan bimbingan dan arahan dalam penyelesaian Tesis ini. Ucapan yang sama juga ditunjukkan kepada Rektor Universitas Udayana Prof. Dr. dr. Ketut Suastika, Sp.PD-KEMD atas kesempatan dan fasilitas yang diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan Program Magister di Universitas Udayana. Ucapan terima kasih ini juga penulis sampaikan kepada Direktur Program Pascasarjana Universitas Udayana Prof. Dr. dr. A. A. Raka Sudewi, Sp.S (K) atas kesempatan yang diberikan kepada penulis untuk menjadi mahasiswa pada Program Pascasarjana Universitas Udayana, serta ucapan terima kasih kepada Prof. Ir. I.A Dwi Giriantari, MEngSc.,PhD sebagai Ketua Program Magister Program Studi Teknik Elektro Program Pascasarjana Universitas Udayana. Penulis juga menyampaikan terima kasih yang sebesar-besarnya kepada Bapak, Ibu, Istri dan Anak-anak tercinta serta seluruh keluarga yang telah banyak memberikan bantuan, dorongan, dan semangat untuk menyelesaikan Tesis ini. Penulis juga mengucapkan terima kasih kepada Bapak/Ibu Dosen di Program Magister Teknik Elektro Universitas Udayana dan Civitas Akademika STMIK STIKOM Bali serta berbagai pihak yang tidak mungkin disebutkan satu persatu, yang dengan semangat sudah memberikan dorongan untuk mengikuti dan menyelesaikan pendidikan program Magister ini. Semoga Ida Sang Hyang Widhi Wasa/Tuhan Yang Maha Esa selalu melimpahkan rahmat-nya kepada semua pihak yang sudah penulis sebutkan maupun yang belum penulis sebutkan sudah berpartisipasi dan menunjukkan dedikasi ketulusan yang sangat luar biasa dalam membantu penyelesaian Tesis ini Denpasar, Agustus 2016 Penulis vi

2 Abstrak Image retrieval merupakan teknologi yang membantu mengelola data digital dalam bentuk gambar. Pencarian dan penemuan gambar bertujuan untuk mempertegas apa yang sebenarnya dicari, dimana melakukan pencarian, dan dalam bentuk apa pengguna melakukan pencarian. Penelitian ini mempergunakan metode clustering untuk mengelompokkan gambar berdasarkan fitur-fitur yang dimiliki oleh gambar itu sendiri. Proses ekstraksi fitur mempergunakan metode ekstraksi fitur warna, fitur tekstur, dan bentuk. Fitur warna menggunakan metode Color Histogram, ekstraksi tekstur mempergunakan Gray Level occurance Matrix, dan bentuk mempergunakan Edge Direction metode Canny Edge Detection. Proses perhitungan jarak antar fitur gambar mempergunakan metode Mahattan. Proses clustering mempergunakan metode Self Optimizing Map (SOM). Evaluasi sistem menggunakan dua pendekatan, yaitu dengan pengukuran nilai cluster menggunakan purity dan entropy, dan pengukuran pencarian gambar menggunakan recall dan precision. Hasil pengujian sistem image retrieval dengan metode SOM menunjukkan bahwa dalam pengukuran cluster dengan purity dan entropy menunjukkan nilai rata-rata purity di bawah 0,5 dan entropy rata-rata diatas 0,8. Kata Kunci : image retrieval, fitur warna, tekstur dan bentuk, Self Organizing Map vii

3 Abstract A Image retrieval is a technology that helps manage digital data in images form. Search and discovery images aims to reinforce what is actually looked for, where to search, and the purpose of the search. The research used clustering methods to classify images based on features from the image itself. Color, texture, and shape feature are used in features extraction process. Color feature is extracted using the Color Histogram method, texture feature is extracted using Gray Level occurance Matrix, and shape feature is extracted using Edge Direction from Canny Edge Detection method. Mahattan method is applied for calculating the distance between the image features. And then the clustering is done by Self Optimizing Map (SOM). There are two approaches for evaluation systems: by using a cluster measurements with purity and entropy, and measurement image searching result using recall and precision. The evaluations image retrieval system with SOM method shows that in the measurement of the cluster with the purity and entropy method the average purity values below 0,5 and entropy average above 0,8. Keywords : image retrieval, color, texture, and shape feature extraction, Self Organizing Map viii

4 DAFTAR ISI Lembar Persetujuan Pembimbing... iii UCAPAN TERIMAKASIH... vi Abstrak... vii Abstract... viii DAFTAR ISI... ix DAFTAR GAMBAR... xi DAFTAR TABEL... xiii DAFTAR ISTILAH DAN SINGKATAN... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Keaslian Penelitian... 7 BAB II LANDASAN TEORI State of the Art Data Mining Image Clustering Image Retrieval by Unsupervised Learning Feature Extraction Self Organizing Map (SOM) BAB III METODE PENELITIAN Tempat dan Waktu Penelitian Sistematika Penelitian Studi Pustaka Pengumpulan Data Gambaran Umum Sistem ix

5 3.6. Tahap Penarikan Kesimpulan Instrumen Penelitian BAB IV HASIL DAN PEMBAHASAN Antarmuka Sistem Inputan Gambar Latih Pre-Processing Gambar Latih Feature Extraction Gambar Latih Similiarity dan Neighboring Image Cluster Image Evaluasi BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA x

6 DAFTAR GAMBAR Gambar 3. 1 Sistematika Penelitian Gambar 3. 2 Gambaran Umum Sistem Gambar 3. 3 Gambar Latih kategori : (a) Anjing, (b) Ballon, (c) Bunga Gambar 3. 4 RGB Citra Warna Gambar 3. 5 Citra Abu-abu Gambar 3. 6 Color Histogram 8 Bin Gambar 3. 7 GLCM korelasi antara sepasang piksel dengan jarak dan arah tertentu (Jeremiah, 2007) Gambar 3. 8 Flowchart SOM (Warsito, 2008) Gambar 4. 1 Tampilan Aplikasi Image Retrieval dengan teknik SOM Gambar 4. 2 Halaman penyimpanan gambar latih Gambar 4. 3 Dialog pemilihan folder gambar latih Gambar 4. 4 Halaman pemilihan kategori gambar dan penyimpanan gambar latih Gambar 4. 5 Halaman Pre-processing grayscale gambar latih Gambar 4. 6 Halaman color extraction Gambar 4. 7 Nilai fitur warna gambar latih Gambar 4. 8 Halaman texture extraction Gambar 4. 9 Nilai fitur teksture gambar latih Gambar Halaman shape extraction Gambar Nilai fitur bentuk gambar latih Gambar Halaman Aplikasi Pemilihan Gambar Uji Gambar Halaman Similiarity dan Ordering Image Gambar Halaman Clustering dan Hasil Retrieval Image Gambar Contoh Gambar Latih Gambar Gambar latih jarak kedekatan terkecil dengan gambar uji kategori anjing Gambar Hasil Pengujian Sistem Data Uji Kategori Anjing xi

7 Gambar Gambar latih jarak kedekatan terkecil dengan gambar uji kategori gajah Gambar Hasil Pengujian Sistem Data Uji Kategori Gajah Gambar Gambar latih jarak kedekatan terkecil dengan gambar uji kategori bunga mawar Gambar Hasil Pengujian Sistem Data Uji Kategori Bunga Mawar Gambar Gambar latih jarak kedekatan terkecil dengan gambar uji kategori Bus Gambar Hasil Pengujian Sistem Data Uji Kategori Bus Gambar Gambar latih jarak kedekatan terkecil dengan gambar uji kategori dinosaurus Gambar Hasil Pengujian Sistem Data Uji Kategori Bus xii

8 DAFTAR TABEL Tabel 3. 1 Komposisi Warna Citra (RGB) Tabel 3. 2 Komposisi grayscale dari nilai RGB Tabel 3. 3 Keanggotaan warna abu ke 16 bin Tabel 3. 4 Komposisi Warna Keabuan citra Tabel 3. 5 Keanggotaan warna abu-abu ke dalam 16 bin Tabel 3. 6 GLCM arah nol derajat dengan jarak 1 piksel Tabel 4. 1 Hasil Pengukuran clustering dan hasil pencarian gambar kategori Anjing Tabel 4. 2 Hasil Pengukuran jarak fitur Warna kategori Anjing Tabel 4. 3 Hasil Pengukuran jarak fitur Tekstur kategori Anjing Tabel 4. 4 Hasil Pengukuran jarak fitur Bentuk kategori Anjing Tabel 4. 5 Hasil pengujian cluster kategori Anjing Tabel 4. 6 Hasil pengujian pencarian gambar kategori Anjing Tabel 4. 7 Hasil Pengukuran clustering dan hasil pencarian gambar kategori Gajah Tabel 4. 8 Hasil Pengukuran jarak fitur Warna kategori Gajah Tabel 4. 9 Hasil Pengukuran jarak fitur Tekstur kategori Gajah Tabel Hasil Pengukuran jarak fitur Bentuk kategori Gajah Tabel Hasil pengujian cluster kategori Gajah Tabel Hasil pengujian pencarian gambar kategori Gajah Tabel Hasil Pengukuran clustering dan hasil pencarian gambar kategori Bunga Mawar Tabel Hasil Pengukuran jarak fitur Warna kategori Bunga Mawar Tabel Hasil Pengukuran jarak fitur Tekstur kategori Bunga Mawar Tabel Hasil Pengukuran jarak fitur Bentuk kategori Bunga Mawar Tabel Hasil pengujian cluster kategori Bunga Mawar Tabel Hasil pengujian pencarian gambar kategori Bunga Mawar xiii

9 Tabel Hasil Pengukuran clustering dan hasil pencarian gambar kategori Bus Tabel Hasil Pengukuran jarak fitur Warna kategori Bus Tabel Hasil Pengukuran jarak fitur Tekstur kategori Bus Tabel Hasil Pengukuran jarak fitur Bentuk kategori Bus Tabel Hasil pengujian cluster kategori Bus Tabel Hasil pengujian pencarian gambar kategori Bus Tabel Hasil Pengukuran clustering dan hasil pencarian gambar kategori Dinosaurus Tabel Hasil Pengukuran jarak fitur Warna kategori Dinosaurus Tabel Hasil Pengukuran jarak fitur Tekstur kategori Dinosaurus Tabel Hasil Pengukuran jarak fitur Bentuk kategori Dinosaurus Tabel Hasil pengujian cluster kategori Dinosaurus Tabel Hasil pengujian pencarian gambar kategori Dinosaurus xiv

10 DAFTAR ISTILAH DAN SINGKATAN Image : merupakan istilah lain untuk gambar sebagai salah satu komponen multimedia yang memegang peranan yang sangat penting sebagai bentuk informasi visual. Image didefinisikan sebagai fungsi f(x,y) berukuran M baris dan N kolom, dnegan x da y merupakan koordinat, (x,y) dinamakan intensitas atau tingkat keabuan. Histogram : representasi grafis untuk distribusi warna dari citra digital atau menggambarkan penyebaran nilai-nilai intensitas pixel dari suatu citra atau bagian tertentu di dalam citra. Dari sebuah histogram dapat diketahui frekuensi kemunculan relative dari intensitas pada citra, kecerahan, dan kontas dari sebuah gambar. Clustering : merupakan proses klasifikasi yang tidak terlatih (unsupervised learning) terhadap suatu data/pattern/feature vector menjadi beberapa kelompok atau cluster berdasarkan kemiripannya Image Retrieval : merupakan sistem computer yang berfungsi untuk menjelajah, mencari, mengurutkan dan mengembalikan citra dari kumpulan basis data citra yang besar. CLUE: Teknik penemuan cluster suatu citra dilakukan dengan mengurutkan citra, pencarian citra dan kesamaan antar citra. Self Organizing Map : Jaringan Kohonen merupakan salah satu bentuk topologi dari Unsupervised Artificial Neural Network (Unsupervised ANN) dimana dalam proses pelatihannya tidak memerlukan pengawasan (target output). Jaringan Kohonen/SOM digunakan untuk mengelompokkan (clustering) data berdasarkan karakteristik/fitur-fitur data. xv