TELAPAK KAKI BAY
UCAPAN TERIMA KASIH
Puji dan syukur kepada Tuhan Yesus Kristus, yang telah setia menemani dan menguatkan penulis dalam penulisan skripsi ini, karena oleh kasihNya penulis dapat menyelesaikan penelitian ini.
Penulis mengucapkan rasa terimakasih yang sebesar-besarnya kepada pihak yang telah membantu dan ikut berperan dalam penyelesaian skripsi ini. Penulis mengucapkan terimakasih kepada:
1. Bapak Prof. Subhilhar, M.A., Ph.D selaku Plt. Rektor Universitas Sumatera Utara
2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc selaku Dekan Fasilkom-TI USU serta Wakil Dekan Fasilkom-TI USU
3. Bapak Dr. Poltak Sihombing, M. Kom. selaku Ketua Program Studi S1 Ilmu Komputer Fasilkom-TI USU dan Dosen Pembimbing I, atas bimbingan dan saran yang diberikan baik selama perkuliahan maupun proses pembuatan skripsi ini 4. Ibu Maya Silvi Lydia, BSc. M.Sc. selaku Sekretaris Program Studi S1 Ilmu
Komputer Fasilkom-TI USU
5. Bapak Drs. Dahlan Sitompul M.Eng selaku Dosen Pembimbing II yang memberikan bimbingan serta arahan kepada penulis
6. Bapak Drs. Partano Siagian, M.Sc selaku Dosen Pembanding I atas kritik dan saran yang diberikan
7. Bapak Amer Sharif, S.Si.,M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyelesaian skripsi ini
8. Seluruh dosen dan pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU
9. Pdt Itje Tari yang selalu memantau dan memberi semangat secara rohani kepada penulis
10. Kedua orangtua penulis serta Adik Meiwita Nurangi dan Abang Jeremy Ojahanta yang memberi semangat dan dukungan pada penulis
11. Vanny Vitha Melanie, sahabat penulis yang setia menemani dalam pembuatan skripsi ini yang juga dalam perjuangannya menyelesaikan skripsi
12. Sahabat-sahabat di Program Studi S1 Ilmu Komputer USU khususnya Anandhini, Agita, Martina, Nurkholizah, Ruth Efenty, Efrida, Dina, Meylina, Witty dan Magdalena serta Baringin
13. Seluruh teman-teman stambuk 2011 dan rekan kerja IMILKOM 14. Seluruh pihak yang tidak dapat disebutkan penulis satu per satu.
Penulis menyadari bahwa penelitian ini jauh dari sempurna. Namun demikian, penulis berharap bahwa skripsi ini dapat memberikan manfaat kepada setiap pembaca.
Medan,Oktober 2015
vi
ABSTRAK
Bayi yang baru lahir sulit dikenali melalui wajah. Untuk mencegah kasus bayi tertukar , dapat digunakan ciri unik berupa telapak kaki bayi untuk membedakan bayi satu dengan lainnya. Teknologi jaringan syaraf tiruan diharapkan mampu mengenali citra cap telapak kaki bayi, sehingga dapat membantu proses identifikasi bayi. Citra cap telapak kaki yang berekstensi *.jpg terlebih dahulu difilter menggunakan highpass filtering untuk mempertajam detail citra, dan terakhir dideteksi tepi Canny untuk menandai bagian yang menjadi detail citra. Hasil deteksi tepi berupa citra biner yang kemudian matriks citra biner ini digunakan untuk dilatih dan diuji menggunakan metode SOM Kohonen. Gambar yang dilatih berupa 10 gambar cap telapak kaki bayi asli dan 20 lainnya adalah citra asli yang telah diberi noise. Hasil akhir berupa identifikasi telapak kaki bayi berdasarkan hasil pelatihan. Hasil pengujian terhadap citra yang dilatih menunjukkan tingkat akurasi pengenalan sebesar 90 % dan persentase akurasi pengenalan untuk citra yang tidak dilatih sebesar 66,7 %.
Kata kunci: jaringan syaraf tiruan, SOM Kohonen, pengenalan pola, telapak kaki bayi, deteksi tepi Canny, highpass filter
Implementation of Self Organizing Map Kohonen Neural Network in Recognizing Baby’s Sole Of Foot
ABSTRACT
A newborn babies are difficult to identify through the face. In order to prevent the cases of swapped babies, an approach on using the soles part of baby's feet is believed to be a solution to distinguish one baby from another. By using the ANN technology, it will help the recognition process of baby's foot image of the stamp, which will result in the identification of newly born babies. The image of the stamp foot will be in a *.jpg extension, in which it is first filtered using the highpass filtering to sharpen up the image details. Then it is followed by Canny edge detection to mark some parts of the image detail. The result of the edge detection process will be in the form of a binary image. That binary image holds matrix value which later used in the training and testing process of SOM Kohonen Method. The trained images will consist of the 10 initial baby’s foot stamp image along with the 20 noise version images. The result of the identification process is based on the result of training. In the testing section, it is found that a trained image has the accuracy of 90% in identifying babie’s feet while the original image has only 66.7% of recognition level.
Keywords: artificial neural network, SOM Kohonen, pattern recognition, baby’s sole of foot, Canny edge detection, highpass filter
viii
DAFTAR ISI
Hal. Persetujuan
Pernyataan
Ucapan Terima Kasih Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xiii Bab 1 Bab 2 Pendahuluan 1.1. Latar Belakang 1.2. Rumusan Masalah 1.3. Batasan Masalah 1.4. Tujuan Penelitian 1.5. Manfaat Penelitian 1.6. Metodologi Penelitian 1.7. Sistematika Penulisan Landasan Teori 2.1.Pengenalan Pola 2.2.Deteksi Tepi
2.2.1 Deteksi tepi Canny 2.3.Perbaikan Citra
2.3.1 Operasi spasial (filtering) 2.3.2 High pass filter
2.4.Jaringan Syaraf Tiruan 2.4.1 Arsitektur jaringan
2.4.2 Self Organizing Map Kohonen
1 2 2 2 3 3 3 5 5 6 8 8 8 10 12 15
Bab 3
Bab 4
Bab 5
Analisis dan Perancangan 3.1 Analisis Sistem
3.1.1 Analisis masalah 3.1.2 Analisis kebutuhan 3.1.3 Analisis proses 3.2 Perancangan Sistem
3.2.1 Diagram use case 3.2.2 Diagram sekuensial 3.2.3 Diagram aktivitas
3.2.4 Pseudocode
3.2.5 Flowchart sistem
3.2.6 Perancangan antarmuka sistem Implementasi dan Pengujian
4.1 Implementasi
4.1.1 Implementasi form beranda 4.1.2 Implementasi form pelatihan 4.1.3 Implementasi form pengujian 4.1.4 Implementasi form help 4.2 Pengujian
4.2.1. Pengujian terhadap citra yang dilatih 4.2.2. Pengujian terhadap citra yang tidak dilatih Kesimpulan dan Saran
5.1. Kesimpulan 5.2. Saran 22 22 23 25 30 30 33 33 35 38 40 44 44 45 45 46 47 52 57 58 58 Daftar Pustaka 60
x DAFTAR TABEL Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4 Tabel 3.5 Tabel 3.6 Tabel 4.1 Tabel 4.2
Dokumentasi naratif dari use case pelatihan Dokumentasi naratif dari use case pengujian Keterangan rancangan antarmuka beranda Keterangan rancangan antarmuka pelatihan Keterangan rancangan antarmuka pengujian Keterangan rancangan antarmuka help
Hasil pengujian terhadap citra yang telah dilatih Hasil pengujian terhadap citra yang tidak dilatih
31 32 40 41 42 43 52 57
DAFTAR GAMBAR