PERANCANGAN APLIKASI SISTEM PENGENALAN IRIS MATA MENGGUNAKAN METODE GABOR WAVELET PADA EKSTRAKSI CIRI SKRIPSI PRISILIA LUKAS

Transkripsi

1 PERANCANGAN APLIKASI SISTEM PENGENALAN IRIS MATA MENGGUNAKAN METODE GABOR WAVELET PADA EKSTRAKSI CIRI SKRIPSI PRISILIA LUKAS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 PERANCANGAN APLIKASI SISTEM PENGENALAN IRIS MATA MENGGUNAKAN METODE GABOR WAVELET PADA EKSTRAKSI CIRI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer PRISILIA LUKAS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : PERANCANGAN APLIKASI SISTEM PENGENALAN IRIS MATA MENGGUNAKAN METODE GABOR WAVELET PADA EKSTRAKSI CIRI Kategori : SKRIPSI Nama : PRISILIA LUKAS Nomor Induk Mahasiswa : Program Studi : S1 ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) SUMATERA UTARA Diluluskan di Medan, Maret 2013 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Syurahbil,S.Si,MCompSc Prof. Dr. Opim Salim Sitompul NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN PERANCANGAN APLIKASI SISTEM PENGENALAN IRIS MATA MENGGUNAKAN METODE GABORWAVELET PADA EKSTRAKSI CIRI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Maret 2013 PRISILIA LUKAS

5 PENGHARGAAN Puji dan syukur saya ucapkan kehadirat Tuhan Yang Maha Esa yang selalu memberikan berkat dan perlindungannya, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Ucapan terima kasih saya sampaikan kepada Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, serta bapak Dr. Poltak Sihombing, M.Kom dan ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Ketua dan sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi USU. Ucapan terima kasih juga ditujukan kepada bapak Prof. Dr. Opim Salim Sitompul dan bapak Syurahbil, S.Si, M.comp.Sc selaku pembimbing I dan pembimbing II pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada saya untuk menyempurnakan kajian ini. Panduan ringkas dan padat dan profesional telah diberikan kepada saya agar dapat menyelesaikan tugas ini. Terima kasih yang mendalam juga saya ucapkan kepada bapak Dr. Poltak Sihombing, M.Kom dan bapak Sajadin Sembiring S.Si, M.comp.Sc. selaku pembanding I dan pembanding II yang telah memberikan kritik dan masukan-masukan positif guna penyempurnaan skripsi ini. Ucapan terima kasih juga ditujukan kepada ibunda tercinta, Anthon Mezak Lukas dan Lusye Panoto yang telah memberikan semangat dan motivasi dan yang selalu sabar dalam mendidik saya serta kakak dan abang saya, Nancy Lukas, Dalisang Lukas yang telah banyak berjasa dan selalu memberi dorongan serta bantuan baik moril maupun meteril. Selain itu, penulis juga mengucapkan banyak terima kasih kepada sahabat-sahabat dan teman-teman angkatan 2008 serta junior dan senior di Program Studi S1 Ilmu Komputer yang telah memberi motivasi, semangat serta dukungan dalam menyelesaikan skripsi ini.semua dosen dan pegawai pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Infromasi USU yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa akan membalasnya.

6 ABSTRAK Penelitian yang disajikan pada tugas akhir ini adalah bagaimana mengimplementasikan metode pengenalan citra iris ke dalam perangkat lunak. Pembuatan sistem sebatas mampu mengenali citra iris database dengan memilih metode pengenalan citra yang dianggap sederhana untuk tahap pemula yang ingin membangun suatu sistem pengenalan citra iris yang pada umumnya dianggap sulit untuk mengimplemetasikan ke dalam bentuk software. Untuk melakukan pengujian terhadap sistem dipakai database digital dari CASIA (Chinese Academy of Science Institute of Auutomation) Iris Database. Sistem pengenalan iris terdiri dari proses segmentasi yaitu Gaussian filter, grayscale, binerisasi, deteksi tepi sobel dan terakhir transformasi Hough. Wilayah hasil segmentasi kemudian dinormalisasikan dengan menggunakan Daugman Rubber Sheet setelah selesai kemudian masuk ke dalam ekstraksi ciri menggunakan Gabor Wavelet, hasil ekstraksi dengan mengkodekan pola unik iris ke dalam bentuk template bit biometrik. Jarak hamming digunakan untuk hasil pengujian template iris. Hasil akhir yang diperoleh adalah sistem mampu mengenali citra yang diuji dengan membandingkan yang ada dalam database dengan akurasi tertentu. Sistem mampu mengenali dengan baik pada 100 citra mata yang berbeda, untuk 50 citra mata yang berbeda sudah tersimpan lebih dahulu dalam database, setiap mata terdiri dari 3 citra mata yang sama baik bentuk dan jaraknya masing-masing diberi noise yang berbeda pada citra tersebut. Jadi dalam perancangan sistem aplikasi pengenalan citra ini kontribusi saya sebagai peneliti adalah bagaimana merancang aplikasi pengenalan iris mata yang sederhana dengan mengimplementasikan Gabor Wavelet pada ekstraksi ciri. Kata Kunci : Iris, Segmentasi, Normalisasi, Ekstraksi, Gabor Wavelet.

7 ABSTRACT The research presented in this thesis is how to implement iris image recognition methods into the software. Making the system is able to recognize the extent of iris image database by selecting the image recognition method is considered simple for beginners who want to build the stage of an iris recognition system image that is generally considered difficult to implement into the form of software. For perform testing of the system used digital database of CASIA (Chinese Academy of Science Institute of Auutomation) Iris Database. Iris recognition system consists of the segmentation process is Gaussian filters, grayscale, threshold, Sobel edge detection and Hough transformation recent. Region segmentation results then normalized by using Daugman Rubber Sheet after then get into using the Gabor wavelet feature extraction, the extraction of the unique iris patterns to encode the bits of biometric templates. Hamming distance is used to test the results of the iris template. The final result obtained is a system capable of recognizing tested by comparing the images in the database with a certain accuracy. The system is able to recognize well over 100 different eye images, for 50 different eye images are first stored in the database, each eye consists of three images of the same eye both shape and distance were each given a different noise in the image. Thus in the design of image recognition application system these my contribution as researchers is how to design iris recognition application is simple to implement the the Gabor wavelet of feature extraction. Keywords: Iris, Segmentation, Normalization, Extraction, Gabor Wavelet.

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii x xi Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Sistem Biometrik Modul dalam Sistem Biometrik Perbandingan Biometrik Mata Sebagai Sistem Biometrik Pupil Mata Iris Mata Sistem Pengenalan Iris Mata Beberapa Metode Sistem Biometrik Iris Mata Representasi Citra Digital Segmentasi Gaussian Filter Grayscale Treshold (Binerisasi) Deteksi Tepi Sobel Transformasi Hough Normalisasi Daugman Rubber Sheet Model Gabor Wavelet Pencocokan (Matching) Flowchart 19 Bab 3 Perancangan dan Implementasi Perancangan Perancangan DFD (Data Flow Diagram) 21

9 DFD Level DFD Level Kamus Data Relasi Antar Entitas Perancangan Flowchart Gambaran Umum Sistem Perhitungan dari Sistem Pengenalan Citra Iris Pengolahan Awal Segmentasi Gaussian Filter Grayscale Threshold (Binerisasi) Deteksi Tepi Normalisasi Ekstraksi fitur Pencocokan Iris Mata Spesifikasi Rancangan Algoritma Program Utama Aplikasi Algoritma Program Rancangan Template Algoritma Program Segmentasi Algoritma Program Normalisasi Algoritma Program Encoding Algoritma Program Hamming Distance Algoritma Program Koordinat Lingkaran Algoritma Program Koordinat Garis Algoritma Program Hough Algoritma Program Gabor Wavelet Rancangan Antarmuka Pengguna (User Interface) Rancangan Menu Utama Rancangan Login Rancangan Pengenalan Rancangan Data Pendukung Rancangan Data Iris Implementasi Tampilan Menu Utama Tampilan Menu Masuk Tampilan Login Tampilan Menu Pengenalan Iris Tampilan Data Iris Tampilan Pengujian Pemasukan Data Iris dan Template Tampilan Pengujian Identifikasi Tampilan hasil Pengujian 61 Bab 4 Hasil dan Pembahasan Hasil dan Pembahasan Pengujian Proses Citra Iris Mata Hasil Segmentasi (Deteksi Tepi Sobel) Citra Iris Mata Hasil Segmentasi (Transformasi Hough) Citra Iris Mata Hasil Koordinat Pusat dan Jari-Jari dan Pupil Mata Hasil Ekstraksi Gabor Wavelet Hasil Uji Coba Pencocokan Pencocokan Hasil Citra Query dengan Database 66

10 Bab 5 Kesimpulan dan Saran Kesimpulan Saran Daftar Pustaka 68

11 DAFTAR TABEL 2.1 Perbandingan Karakteristik Biometrik Simbol-Simbol Flowchart Program Tabel User Tabel Hasil TabelTemplate Matriks Kernel Gaussian 2D 5x Matriks Citra Iris Heksadesimal Nilai Heksadesimal Diubah dalam Desimal Hasil Dari Konvolusi Citra Dengan Matriks Kernel Hasil Matriks Citra Iris RGB Hasil Segmentasi (Deteksi Tepi Sobel) Citra Iris Mata Hasil Segmentasi (Transformasi Hough) Citra Iris Mata Hasil Koordinat Pusat dan Jari-jari Iris Mata Hasil Koordinat Pusat dan Jari-jari Pupil Hasil Ekstraksi Hasil Pengujian Citra Query pada SistemPengenalan Iris 66 Halaman

12 DAFTAR GAMBAR 2.1 Anatomi Mata Bagian Luar Pupil Mata Anatomi Iris Mata Tahapan Sistem Pengenalan Iris Fungsi Koordinat sebagai Representasi Citra Digital Kernel Filter Gaussian untuk ukuran 5 x Ilustrasi Daugman Rubber Sheet Model Proses Pengolahan Iris Mata DFD Level DFD Level Relasi Antar Entitas Tahap Penyimpanan Tahap Pengujian Skema Sistem Data Citra Digital Iris Matriks Nilai Grayscale Citra Matriks RGB Citra Iris Matriks Citra Biner Citra Iris Biner Duah Buah Matriks Kernel Matriks Citra 3x3 Piksel dengan Dua Filter Nilai Konvolusi (M) Sekitar Piksel 3x Matriks Hasil Deteksi Tepi Citra 3x Model Normalisasi Daugman Rubber Sheet Hasil Ekstraksi Fitur Template Iris Mata Rancangan Menu Utama Rancangan Login Rancangan Identifikasi Rancangan Data Pendukung Rancangan Data Iris Tampilan Menu Utama Tampilan Login Tampilan Pengenalan Tampilan Data Iris Tampilan Awal Pemasukan Citra Iris dan Template Tampilan Kotak Dialog Pemilihan Citra Iris Pengujian TampilanPemilihan Citra Iris Tampilan Hasil Template Iris Dalam Citra dan Biner TampilanPesan Penyimpanan Tampilan Awal Identifikasi Tampilan Kotak Dialog Pemilihan Citra Iris Pengujian Tampilan Pemilihan Citra Iris Pengujian 59 Halaman

13 3.37 Tampilan Pemilihan Citra Iris Database Tampilan Hasil Identifikasi Citra Pengujian Tampilan Hasil Pengujian 61