SKRIPSI. IDENTIFIKASI CITRA IRIS MATA DENGAN METODE KNN (K-Nearest Neighbor) NIRNA TISKADEWI Nomor Mahasiswa :

Transkripsi

1 SKRIPSI IDENTIFIKASI CITRA IRIS MATA DENGAN METODE KNN (K-Nearest Neighbor) NIRNA TISKADEWI Nomor Mahasiswa : PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017

2 SKRIPSI IDENTIFIKASI CITRA IRIS MATA DENGAN METODE KNN (K-Nearest Neighbor) Diajukan sebagai salah satu syarat untuk menyelesaikan studi jenjang strata satu (S1) Program Studi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta Disusun Oleh NIRNA TISKADEWI Nomor Mahasiswa : PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017 i

3 ii

4 iii

5 Halaman Persembahan Karya sederhana ini kupersembahkan untuk : Ibu dan adikku terutama Nerni terima kasih untuk segalanya sahabat-sahabatku (Isna A & Nain) terima kasih untuk persahabatannya Almamaterku STMIK AKAKOM, semoga karya sederhana ini bermanfaat iv

6 Motto Faith make everything is possible Jangan berhenti belajar, sering kali apa-apa yang tidak mungkin hanyalah karena kurangnya ilmu dan kesabaran Sesungguhnya bersama kesulitan ada kemudahan (Q.S. Al Insyirah:6) v

7 INTISARI Perkembangan teknologi digital pada era ini berkembang sangat pesat. Salah satunya adalah sistem keamanan yang membutuhkan data verifikasi seperti ID dan kata kunci untuk akun keuangan ataupun menggunakan kartu atau kombinasi angka sebagai kunci rumah. Namun, sistem ini masih memiliki kelemahan yaitu terjadinya kemungkinan kelupaan, kehilangan dan pemalsuan. Untuk menghindari kemungkinan tersebut berbagai macam sistem keamanan yang menggunakan karakteristik alami yang dimiliki seseorang atau biometrik telah berkembang didunia. Dengan permasalahan tersebut maka di dalam skripsi ini membahas mengenai analisis identifikasi iris mata. Selama ini identifikasi iris atau selaput pelangi pada mata manusia menjadi salah satu alternatif identifikasi untuk sistem keamanan. Adapun metode ekstraksi ciri yang digunakan dalam identifikasi adalah ekstraksi ciri tekstur berdasarkan histogram dengan menghitung enam fitur yaitu rerata intensitas, deviasi standar, skewness, energi, entropi dan properti kehalusan atau smoothness. Selanjutnya dilakukan pelatihan terhadap keenam fitur tekstur yang diperoleh menggunakan metode KNN (K-Nearest Neighbor) dan perhitungan jaraknya menggunakan fungsi metode Euclidean Distance. Objek yang diuji adalah citra iris mata kanan dari UBIRIS.v1 Database yang merupakan database citra iris mata diam. Hasil dari program ini berupa sejumlah citra dengan jarak terdekat dari citra uji. Lalu dengan menggunakan metode KNN akurasi identifikasi data latih citra iris sebesar 98,3% dengan nilai k=1 dan akurasi identifikasi data uji citra iris sebesar 100% dengan nilai k=1. Kata Kunci : Ciri Tekstur, Citra, Euclidean, Iris, KNN vi

8 KATA PENGANTAR Bismillahirrahmanirrahim, puji syukur kehadirat Allah SWT yang telah memberikan begitu banyak nikmat dan kesehatan sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Shalawat serta salam tak lupa Penulis panjatkan kepada junjungan Nabi besar Muhammad SAW, kerabat dan sahabatnya. Pada kesempatan kali ini Penulis dapat menyelesaikan skripsi dengan judul Identifikasi Citra Iris Mata dengan Metode KNN (K-Nearest Neighbor) sebagai salah satu syarat untuk memperoleh gelar sarjana strata satu pada Program Studi Teknik Informatika STMIK AKAKOM Yogyakarta. Dalam penyusunan skripsi ini tak terlepas dari dukungan berbagai pihak, oleh karena itu pada kesempatan kali ini Penulis ingin ucapkan banyak terima kasih kepada : 1. Bapak Cuk Subiantoro, S.Kom., M.Kom. selaku Ketua Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 2. Bapak Ir. Muhammad Guntara, M.T. selaku Ketua Program Studi Teknik Informatika STMIK AKAKOM Yogyakarta. 3. Ibu Sri Redjeki, S.Si., M.Kom. dan Ibu Dini Fakta Sari, S.T., M.T. selaku dosen pembimbing yang telah membimbing, memberikan saran dan nasihat kepada Penulis hingga terselesaikannya skripsi ini. 4. Bapak Ir. Totok Suprawoto, M.M., M.T. dan Bapak Pius Dian Widi Anggoro, S.Si, M.Cs, selaku dosen penguji yang telah memberikan saran serta bimbingan. 5. Ibu Dr. Enny Itje Sela, S.Si., M.Kom., yang telah memberikan saran, motivasi serta nasihat dalam penyelesaian skripsi ini. 6. Ibu dan adik tercinta yang selalu mendoakan keberhasilan Penulis. Sahabat-sahabat dekat yang turut memberikan saran dan mempercayai serta mendukung penuh atas segala pilihan dan keputusan Penulis. 7. Anak-anak Kost Putri Garden atas canda tawa dan pengertiannya. Vika, Fitri, Rini dan Reni terima kasih untuk segala bantuan dan kesabaran kalian serta pengalaman berharga bagi Penulis selama perkuliahan. vii

9 8. Teman-teman seperjuangan TI AKAKOM 2012/2013 yang selalu saling memotivasi dan menyemangati. 9. Serta kepada berbagai pihak yang tidak dapat Penulis cantumkan keseluruhannya pada halaman ini, yang telah membantu Penulis dalam penyusunan naskah dan coding untuk skripsi ini. Harapan Penulis agar skripsi sederhana ini dapat bermanfaat bagi dunia pendidikan dan khususnya almamater STMIK AKAKOM. Penulis menyadari bahwa karya ini masih memiliki banyak kekurangan dari berbagai sisi, untuk itu segala kritik dan saran yang bersifat membangun sangat Penulis harapkan. Semoga amal kebaikannya mendapat balasan Allah Swt.Aamiin. Yogyakarta, Agustus 2017 Penulis viii

10 DAFTAR ISI Hal Halaman Judul... i Halaman Persetujuan... ii Halaman Pengesahan... iii Halaman Persembahan dan Motto... iv Intisari... vi Kata Pengantar... vii Daftar Isi... ix Daftar Gambar... xi Daftar Tabel dan Persamaan... xii BAB 1 PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Ruang Lingkup Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 4 BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI Tinjauan Pustaka Dasar Teori Pengolahan Citra Digital Pengenalan Pola Mata Iris Mata Temu Kembali Citra Perhitungan Euclidean Distance Ekstraksi Fitur Tekstur Citra K-Nearest Neighbor (K-NN) ix

11 BAB 3 METODE PENELITIAN Bahan/Data Peralatan Prosedur dan Pengumpulan Data Analisis dan Rancangan Sistem Analisis Kebutuhan Non Fungsional Analisis Kebutuhan Fungsional Perancangan Sistem Gambaran Umum Sistem Rancangan Sistem dan Algoritma Flowchart Algoritma KNN Rancangan Antarmuka BAB 4 Implementasi dan Pembahasan Implementasi dan Uji Coba Sistem Ekstraksi Fitur Citra Dataset dan Pelatihan Pengujian Pembahasan Sistem Tampilan Muka Tampilan Crop ROI Iris Tampilan Database Iris Tampilan Pelatihan Iris Tampilan Identifikasi Iris Tampilan Tentang Hasil Pelatihan dan Pengujian serta Akurasi Keunggulan dan Kelemahan Sistem BAB 5 Penutup Kesimpulan Saran DAFTAR PUSTAKA x

12 DAFTAR GAMBAR Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar Gambar xi

13 DAFTAR TABEL DAN PERSAMAAN Tabel Tabel Tabel Tabel Tabel Tabel Tabel Tabel Tabel Pers Pers Pers Pers Pers Pers Pers Pers xii