ANALISA PROSES PEMADANAN PADA PEMINDAIAN SIDIK JARI DI STMIK JIBES
SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh Gelar Sarjana Informatika Jurusan Teknik Informatika
Oleh: Nike Mayasari NIM: 03110054
STMIK JIBES Sekolah Tinggi Manajeman Informatika dan Komputer JIBES Jakarta Juni, 2009
i
LEMBAR PENGESAHAN
ANALISA PROSES PEMADANAN PADA PEMINDAIAN SIDIK JARI DI STMIK JIBES
Diajukan Oleh: Nike Mayasari NIM: 03110054
DISETUJUI Jakarta, 17 Juni 2009
F.Lumban Gaol, S.Si., M.Kom Pembimbing Pertama
Paulus Y. Fanggidae, SE., MM Penguji Pertama
Florentina Kurniasari, M.BusSys Pembimbing Kedua
Drs. Tumpal Pandiangan, MT Penguji Kedua
STMIK JIBES Sekolah Tinggi Manajemen Informatika dan Komputer JIBES Jakarta Juni, 2009 ii
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan rahmatNya, Sehingga skripsi yang berjudul: “Analisa Proses Pemadanan Pada Pemindaian Sidik Jari Di STMIK JIBES” dapat diselesaikan pada waktunya. Penyusunan skripsi ini dimaksudkan untuk memenuhi salah satu persyaratan di dalam menyelesaikan program Strata-1 Jurusan Teknik Informatika yang terkonsentrasi pada Sisitem Informasi Manajemen pada STMIK JIBES (Sekolah Tinggi Manajemen Informatika dan Komputer Jakarta Institute For Business Economic Study). Penulis menyadari bahwa skripsi ini masih jauh dari sempurna dan telah berusaha sebaik mungkin dalam penyusunannya, karena keterbatasan pengetahuan dan pengalaman yang dimiliki oleh penulis. Oleh karena itu, penulis mengharapkan kritik dan saran yang membangun dalam penggunaan skripsi ini. Pada kesempatan ini, penulis hendak menyampaikan banyak terima kasih kepada semua pihak yang telah membantu dan memberi dukungan sehingga skripsi ini dapat selesai, terutama kepada: 1. Bapak F. Lumban Gaol, S.Si., M.Kom selaku dosen pembimbing yang telah memberikan bimbingan dan waktunya. Serta dengan sabar membimbing penulis selama proses penyusunan dan penyelesaian skripsi ini. Dia juga memberikan banyak petunjuk, saran serta pertimbangan ke arah yang lebih baik dan sangat berguna dalam penyusunan skripsi ini.
iii
2. Florentina Kurniasari, M.BusSys selaku dosen pembimbing kedua yang telah memberikan bimbingan dan waktunya, serta berbagai masukan sehingga penulis dapat menyelesaikan skripsi ini. 3. Bapak Paulus Y. E. F., MM selaku pimpinan Sekolah Tinggi Manajemen Informatika dan Komputer JIBES yang telah memberikan kesempatan dan kepercayaan kepada penulis untuk menyelesaikan skripsi ini. 4. Seluruh dosen Sekolah Tinggi Manajemen Informatika dan Komputer JIBES yang telah membimbing dan membantu penulisan dengan memberikan bekal ilmu pengetahuan kepada penulis dalam masa perkuliahan. 5. Orang tua dan keluarga yang telah memberikan doa dan dukungan kepada penulis. 6. Teman-teman dan semua pihak yang telah memberikan bantuan kepada penulis yang tidak dapat disebutkan satu persatu sehingga penulis dapat menyelesaikan skripsi ini. Akhir kata, penulis mohon maaf atas segala kekurangan dalam skripsi ini. Besar harapan penulis kiranya skripsi ini dapat diterima dan bermanfaat bagi semua pihak yang membutuhkan.
Jakarta, Mei 2009 Penulis
Nike Mayasari 03110054
iv
LEMBAR PERSEMBAHAN
Thank’s my Savior “Jesus Christ” the best manager of my life Thank’s my beloved Mom,Dad and all my family for support and pray My fellas “thank you for support and always make me happy” And for da guy “K” thank you so much for everything you done to me, u taught me so many things, v
thank you for making me stronger & for your support too” Thank’s Mr.Gaol & Mrs.Flo you are the best lecturer in my life
vi
ABSTRAK
Nike Mayasari / 03110054 / Analisa Proses Pemadanan Pada Pemindaian Sidik Jari Di STMIK JIBES/ Teknik Informatika Manajemen / Pembimbing: F.Lumban Gaol, S.Si., M.Kom dan Florentina Kurniasari, M.BusSys Fingerprint (pemindai sidik jari) merupakan salah satu teknologi yang dapat digunakan dalam mengidentifikasi seseorang. Bahkan fingerprint (pemindai sidik jari) menjadi teknologi yang dirasa cukup handal, karena terbukti relatif akurat, aman, mudah dan nyaman untuk dipakai. Tahapan proses pada fingerprint (pemindai sidik jari) adalah verifikasi, dimana verifikasi ini dilakukan untuk memadankan atau mencocokkan suatu data sidik jari sebagai identitas seseorang. Verifikasi sidik jari menggunakan metode 1:1 verifikasi dan 1:N verifikasi, yang dimana hasil proses tahapan tersebut nantinya dapat menghasilkan suatu keluaran yang akurat.
vii
ABSTRACT
Nike Mayasari / 03110054 / Analyze A Matching Process On Fingerprint STMIK JIBES/ Management Information System / Advisor : F.Lumban Gaol, S.Si., M.Kom and Florentina Kurniasari, M.BusSys Fingerprint is one of the technology which can be used to identify person. Fingerprint is a reliable device because of its accuracy, safety, easy and convenience to use it. There are some steps on fingerprint. One of them is a verification process, which is a step to match fingerprint with a person’s identity. Fingerprint verification using 1:1 verification method and 1:N verification method, which both of the output can produce an accuracy result.
viii
DAFTAR ISI
Halaman Judul Luar.................................................................................................................i Halaman Pengesahan ..............................................................................................................ii Abstrak (Indonesia).................................................................................................................iii Abstrak (English).....................................................................................................................iv Halaman Persembahan.............................................................................................................v Kata Pengantar........................................................................................................................vi Daftar Isi.................................................................................................................................viii Daftar Gambar.........................................................................................................................xi Daftar Tabel.............................................................................................................................xii
BAB I PENDAHULUAN A. Latar Belakang.............................................................................................................1 B. Identifikasi Masalah.....................................................................................................4 C. Batasan Masalah...........................................................................................................4 D. Batasan Penelitian........................................................................................................5 E. Rumusan Masalah.........................................................................................................5 F. Tujuan Penelitian...........................................................................................................5 G. Manfaat Penelitian........................................................................................................6
ix
BAB II LANDASAN TEORI A. Sejarah Pengenalan Sidik Jari.......................................................................................7 B. Formasi Sidik Jari........................................................................................................10 C. Teknik Pengambilan Sidik Jari....................................................................................11 1. Pengertian Biometrik........................................................................................11 2. Pembahasan Biometrik.....................................................................................11 3. Fingerprint Biometrics (Pemindaian Sidik Jari Biometrik).............................12 D. Klasifikasi Sidik Jari....................................................................................................14 E. Jenis – Jenis Verifikasi Sidik Jari................................................................................18 F. Perangkat Keras (Hardware).......................................................................................20 G. Flowchart....................................................................................................................25
BAB III METODOLOGI PENELITIAN A. Objek Penelitian..........................................................................................................27 B. Metode Penelitian.......................................................................................................27 C. Variabel Penelitian......................................................................................................27 D. Teknik Pengumpulan Data..........................................................................................28 E. Proses Operasi Fingerprint (Pemindai Sidik Jari).......................................................28 1. Proses Input Pada Fingerprint ........................................................................28 2. Sensor...............................................................................................................30 3. Proses Identifikasi............................................................................................30 4. Proses Verifikasi...............................................................................................31 F. Image Processing (Pengolahan Citra)..........................................................................32 1. Image Enhancement (Kualitas Citra)................................................................33 2. Image Analysis (Analisis Citra)........................................................................34
x
3. Binarization (Binarisasi)...................................................................................35 4. Thinning (Penipisan Citra)...............................................................................36 5. Ridge Reconstruction (Segmen Kurva)............................................................40 6. Minutiae Extraction (Ekstraksi Minutiae) / Citra Ekstraksi.............................42 G. Matching (Pencocokkan).............................................................................................45 H. Penyesuaian Pola Sidik Jari.........................................................................................48 I. Output (Keluaran).........................................................................................................49
BAB IV PROSES VERIFIKASI A. Verifikasi....................................................................................................................50 B. Akuisisi Citra Sidik Jari..............................................................................................51 C. Pemrosesan Citra........................................................................................................52 D. Lokasi Dari Karakteristik Citra Yang Berbeda..........................................................52 E. Eksperimen Pada Keadaan Jari Yang Tidak Baik..................................................... 54 F. Proses Absensi............................................................................................................55 G. Flowchart Pada Proses Fingerprint ...........................................................................57 H. Lampiran Coding Untuk Membaca Device Fingerprint Pada Visual Basic...............59 I. Tampilan Eksperimen Pada Proses Verifikasi Sidik Jari.............................................65
BAB V KESIMPULAN DAN SARAN A. Kesimpulan.................................................................................................................86 B. Saran...........................................................................................................................86 DAFTAR PUSTAKA
xi
DAFTAR TABEL 4.1 Tampilan Alat Fingerprint Belum Terpasang “Device Not Exist”...................................65 4.2 Tampilan Alat Fingerprint Sudah Terpasang “Device Exist”..........................................66 4.3 Input Data (masukan data) Yang Telah Diisi..................................................................67 4.4 Tampilan Menambah Data Sidik Jari Dalam Database...................................................68 4.5 Tampilan Ketika Sidik Jari Sudah Dimasukan................................................................69 4.6 Verivikasi Input Data (masukan data) Sidik Jari Berhasil "Successful"..........................70 4.7 Tampilan Untuk Konfirmasi Penyimpanan Data Sidik Jari............................................71 4.8 Tampilan Konfirmasi Data Sidik Jari Sudah Disimpan.................................................72 4.9 Tampilan Data Karyawan Sudah Disimpan...................................................................73 4.10 Tampilan Data karyawan Dalam Database...................................................................74 4.11 Tampilan Awal Absensi Karyawan Dijalankan............................................................75 4.12 Tampilan Ketika Karyawan Memasukan Sidik Jari......................................................76 4.13 Tampilan Output Data (keluaran data) absensi sidik Jari Karyawan “Matching”...................................................................................77 4.14 Tampilan Output Data (keluaran data) absensi sidik Jari Karyawan “Not Matching”............................................................................78 4.15 Tampilan Input (masukan) Sidik Jari Tidak Sesuai “Fingerprint samples not match”..................................................................................79 4.16 Tampilan Ketika 3 (tiga) Sample Sidik Jari Telah Dimasukan.....................................80 4.17 Tampilan Jika Proses Pembacaan Sidik Jari Dibatalkan “Registration has been canceled”.................................................................................81 4.18 Tampilan Ketika Data Sidik Jari Yang Dimasukan Memiliki 2 (dua) Data Karyawan “Multiple matching”...........................................................................82
xii
4.19 Tampilan Ketika Program Absensi Sidik Jari Dibatalkan “Verfication has been canceled”..................................................................................83 4.20 Tampilan Jika Data Jari Dalam Database Fingerprint Ada “Finger of this ID already exist”..................................................................................84 4.21 Tampilan Jika Pilihan Jari Tidak Dipilih “Finger number between 0 and 9”................................................................................85
xiii
DAFTAR GAMBAR 2.1 Contoh Sample Sidik Jari..................................................................................................9 2.2 Lima Kelas Klasifikasi Menurut Henry...........................................................................17 2.3 Bagian – Bagian Verifikasi Sidik Jari..............................................................................19 2.4 Simbol – Simbol Dalam Flowchart..................................................................................26 3.1 Input Data (Masukan Data) Yang Telah Diisi.................................................................29 3.2 Optical Silicon Fingerprint Scanner.................................................................................30 3.3 Proses Identifikasi............................................................................................................31 3.4 Tahapan Image Processing (Proses Citra).......................................................................32 3.5 Peningkatan Kualitas Citra...............................................................................................34 3.6 Image Analysis (Analisis Citra)........................................................................................35 3.7 Binarization Image (Tampilan Binari).............................................................................36 3.8 Hasil Penipisan (Thinning), Pengolahan Wilayah Objek (Region) Menjadi Rangka (Skeleton) Pada Sidik Jari.....................................................................37 3.9 Merupakan Contoh Garis – Garis Percabangan Pada Operasi Penipisan Citra (Thinning)...............................................................................................39 3.10 Thinning (Penipisan Citra).............................................................................................40 3.11 Berbagai Tipe Dari Minutiae Yang Terdapat Pada Sidik Jari.......................................42 3.12 Feature Guratan Sidik Jari.............................................................................................44 3.13 Tahapan Proses Matching (Pencocokkan).....................................................................45 3.14 Tahapan Proses Matching Sebelum Menuju Minutiae Matching..................................45 3.15 Guratan Sidik Jari Yang Telah Matching (Dicocokkan)................................................46 4.1 Akuisisi Citra Sidik Jari...................................................................................................51 4.2 Contoh Tahapan Proses Absensi......................................................................................56 4.3 Proses Verifikasi 1:N.......................................................................................................57 xiv
