PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN
MENGGUNAKAN METODE DOMINANT POINT
SKRIPSI
MURIYANA BR SUKATENDEL
061401038
PROGRAM STUDI S1 ILMU KOMPUTER
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2010
PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
MURIYANA BR SUKATENDEL
061401038
PROGRAM STUDI SARJANA ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2010
PERSETUJUAN
Judul : PEMBUATAN APLIKASI PENGENALAN TANDA
TANGAN MENGGUNAKAN METODE DOMINANT POINT
Kategori : SKRIPSI
Nama : MURIYANA BR SUKATENDEL
Nomor Induk Mahasiswa : 061401038
Program Studi : SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM
(FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di
Medan, Desember 2010 Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dian Rachmawati, S.Si, M.Kom Prof. Dr. Muhammad Zarlis NIP 198307232009122004 NIP 195707011986011003
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Prof. Dr. Muhammad Zarlis NIP 195707011986011003
PERNYATAAN
PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing - masing disebutkan sumbernya.
Medan, Desember 2010
Muriyana Br Sukatendel 061401038
PENGHARGAAN
Bismillaahirrohmaanirrohiim….
Alhamdulillah, puji syukur saya sampaikan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-Nya serta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Shalawat beriring salam saya persembahkan kepada Nabi Besar Muhammad SAW.
Ucapan terima kasih penulis sampaikan kepada Bapak Prof. Dr. Muhammad Zarlis selaku pembimbing pertama dan Ibu Dian Rahmawaty, S.Si, M.Kom selaku pembimbing kedua yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis. Ucapan terima kasih juga ditujukan kepada Bapak Syahriol Sitorus, S.Si, M.I.T dan Bapak Ade Candra, S.T, M.Kom yang telah bersedia menjadi dosen penguji. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Ilmu Komputer, Bapak Prof. Dr. Muhammad Zarlis dan Bapak Syahriol Sitorus, S.Si, M.I.T, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di Ilmu Komputer FMIPA USU.
Skripsi ini terutama saya persembahkan untuk kedua orang tua dan keluarga saya yang telah memberikan dukungan dan motivasi, ayahanda almarhum P.Sukatendel, Saksi P. Bangun dan ibunda Ita TR yang selalu sabar dalam mendidik saya. Untuk kakak serta kedua adik saya, Murni Br Sukatendel, Muliana Sukatendel dan Purnama Sari Br Sukatendel yang selalu memberikan dorongan kepada saya selama menyelesaikan skripsi ini. Dan tidak lupa penulis mengucapkan terima kasih teristimewa kepada Heri Siswanto Sitepu atas perhatian dan kesabaran yang diberikan. Kepada teman-teman terbaik yang selalu memberikan dukungan dan saran, Dameria Gloria C T, Faridah Amalia Mandaga, Bagoes Harsono, Rifki RespatiAshari Lubis dan M. Januar Rambe. Untuk teman-teman stambuk 2006 yang sedang berjuang tanpa patah semangat dan tiada pupus harapan. Buat Best Friends Dec Kristin, Z’ Lea, Cory, Rico dan Bg Osvaldo makasih buat dukungannya, doa dan semangat yang selama ini kalian berikan, dan buat waktu yang kalian berikan buat dengeri keluh kesah ku selama penyelesaian skripsi ini ’Bujur Melala Nya’. Terima kasih pula kepada semua pihak-pihak yang tidak dapat saya sebutkan satu persatu, terima kasih atas ide, saran, dan kerjasama yang baik. Semoga Allah SWT akan membalas kebaikan mereka. Amin…
Penulis sadar bahwa masih terdapat banyak kekurangan dalam penulisan skripsi ini. Karena itu, penulis dengan ikhlas hati menerima kritik dan saran yang membangun untuk memperbaiki penulisannya. Akhirnya, semoga skripsi ini dapat memberikan manfaat bagi perkembangan ilmu pengetahuan.
ABSTRAK
Kemajuan teknologi pada saat ini sudah semakin meningkat. Dalam hal ini membuat teknologi dimanfaatkan untuk kepentingan masyarakat. Salah satu pemanfaatan teknologi adalah pembuatan aplikasi pengenalan tanda tangan yang sangat bermanfaat untuk mencegah terjadinya pemalsuan tanda tangan. Pemalsuan tanda tangan sudah sering terjadi untuk memuaskan keinginan pribadi oleh pihak-pihak yang tidak bertanggung jawab. Penulis membuat aplikasi pengenal tanda tangan ini dengan menggunakan metode dominant point untuk mengukur titik kurva dari lekuk tanda tangan yang diinputkan dalam aplikasi. Aplikasi ini juga dibuat dengan menggunakan bahasa pemrogramam Visual Basic 6.0 dan Microsoft Access 2007 sebagai basis datanya. Dan untuk menginputkan tanda tangannya digunakan perangkat keras yaitu
Pen Mouse. Sehingga dapat diketahui hasil kemiripan suatu tanda tangan dinyatakan mirip apabila diperoleh nilai kemiripan diatas 75%.
BUILDING SIGNATURE RECOGNITION APPLICATION USING DOMINANT POINT METHOD
ABSTRACT
Current technological advances have increased. In this makes the technology used for the benefit of society. One use of technology is to make the application signature recognition is very useful to prevent fraudulent signatures. Forged the signatures often occur to satisfy a personal desire by parties are not responsible. The author makes an application identifier of this signature by using the dominant point method to measure the signature curve point entry in the application. This application was also made by using language pemrogramam Visual Basic 6.0 and Microsoft Access 2007 as database. And his signature is used to input the Pen Mouse hardware. So it can be seen the results of the signature stated similar similarity if the similarity values obtained more than 75%.
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi Daftar Isi vii Daftar Tabel ix Daftar Gambar x Bab 1 Pendahuluan 1.1 Latar Belakang Masalah 1
1.2 Rumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Kerangka Pemikiran 4 1.7 Metodologi Penelitian 5 1.8 Sistematika Penelitian 5
Bab 2 Tinjauan Teoretis 2.1 Pengertian Citra 7
2.1.1 Pengolahan Citra 8
2.2 Authentication 9
2.3 Titik 10
2.4 Pengenalan Tanda Tangan 10
2.5 Dominant Point 11
2.5.1 Increasing Function dan Decreasing Function 12
2.5.2 Local Maxima dan Local Minima 13
2.6 Directin Primitives 15
2.7 Normalisasi 16
2.8 Selection Sort 17
Bab 3 Analisis dan Perancangan 3.1 Analisis 18
3.1.1 Input 18
3.1.2 Data Preprocessing 18
3.1.3 Normalisasi 19
3.1.4 Start and End Area 20
3.1.5 Direction Primitive 22
3.1.6 Generate Chain Code 24
3.1.8 Get Dominant Point 25
3.1.9 Candidate Selection 30
3.1.10 Fine Classification 37
3.1.11 Score Classification 40
3.2 Perancangan Sistem 40
3.2.1 Perancangan Basis Data 41
3.2.2 Perancangan Data Flow Diagram (DFD) 41
3.2.3 Diagram Alir (Flowchart) 45
3.2.4 Struktur Menu 47
3.2.4.1 Perekam Spesimen Tanda Tangan 47
3.2.4.2 Pengujian Tanda Tangan 48
3.3 Perancangan Antar Muka Perangkat Lunak 49
3.3.1 Rancangan Form Splash 49
3.3.2 Merancang Form Utama 50
3.3.3 Perekam Tanda Tangan 50
3.3.4 Pengujian Tanda Tangan 52
Bab 4 Implementasi dan Pengujian 4.1 Implementasi 55
4.1.1 Form Splash 56
4.1.2 Form Menu Utama 57
4.1.3 Aplikasi 60
4.1.3.1 Perekaman Referensi Tanda Tangan 60
4.1.3.2 Pengujian Tanda Tangan 62
4.1.3.3 Daftar Pemilik Tanda Tangan 63
4.1.4 Menu Informasi 64
4.1.4.1 Tentang Aplikasi 64
4.1.4.2 Tentang Programmer 64
4.2 Pengujian Perogram 65
4.1.1 Penginputan Perekam Tanda Tangan 66
4.1.2 Penginputan Pengujian Tanda Tangan 67
Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 72
5.2 Saran 72
Daftar Pustaka 73
DAFTAR TABEL
Halaman Tabel 2.1 Fungsi Decreasing dan Increasing pada f (x) = x2
Tabel 2.2 Menentukan Direction Code Berdasarkan δ
– 6x + 16 13
x
Tabel 3.1 Pembagian Start Area dan End Area Secara Vertical 20
dan δy 15
Tabel 3.2 Pembagian Start Area dan End Area Secara Horizontal 21 Tabel 3.3 Direction Primitif dari Titik A sampai H 23
Tabel 3.4 Vertical Movement Checking 27
Tabel 3.5 Horizontal Movement Checking 27
Tabel 3.6 Kode Deteksi Local Extrema pada Vertical Chain Code 28 Tabel 3.7 Kode Deteksi Local Extrema pada Horizontal Chain Code 28 Tabel 3.8 Score Untuk Menentukan Candidate 30 Tabel 3.9 Score Precandidate untuk Tanda Tangan (1) 32 Tabel 3.10 Score Precandidate untuk Tanda Tangan (2) 34 Tabel 3.11 Score Precandidate untuk Tanda Tangan (3) 36 Tabel 3.12 Score untuk Proses Marching Arah Gerak 38
Tabel 3.13 Klasifikasi Tanda Tangan 40
Tabel 3.14 Input Data Karakter 41
Tabel 4.1 Persentase Rata-Rata per Responden Menggunakan Metode Dominant Point Berdasarkan Score, dalam Persen (%) 69 Tabel 4.2 Persentase Rata-Rata per Responden Menggunakan Metode Dominant
Point Berdasarkan Pengenalan, dalam Persen (%) 70 Tabel 4.3 Persentase dan Rata-Rata (%) Tingkat Kemiripan Peniruan Tanda Tangan
Menggunakan Metode Dominant Point 70
Tabel 4.4 Persentase dan Rata-Rata (%) Tingkat Kemiripan Peniruan Tanda Tangan Menggunakan Metode Dominant Point dengan Tresshold 70% 71
DAFTAR GAMBAR
Halaman
Gambar 1.1 Kerangka Pemikiran 4
Gambar 2.1 Contoh (1) Dominant Point 12
Gambar 2.2 Contoh (2) Dominant Point 12
Gambar 2.3 Fungsi f (x) = x2
Gambar 2.4 Contoh Maximum dan Minimum 14
– 6x + 16 13
Gambar 2.5 Direction Code untuk 8 Arah Mata Angin 15
Gambar 2.6 Contoh Chain Code 16
Gambar 2.7 Contoh Selection Sort 17
Gambar 3.1 Proses Normalisasi 19
Gambar 3.2 Pembagian Start Area and End Area 20 Gambar 3.3 Contoh Start Area and End Area 21 Gambar 3.4 Contoh Start Area dan End Area untuk 2 Stroke 22
Gambar 3.5 Arah Gerak Titik A sampai H 23
Gambar 3.6 Stroke I, II dan III 24
Gambar 3.7 Pendeteksian Local Extrema pada Stroke Tanda Tangan 29 Gambar 3.8 Dominant Point dari Local Extrema pada Stroke Tanda Tangan 29 Gambar 3.9 Dominant Point dari Local Extrema, Titik Awal, Titik Akhir pada
Stroke Tangan 29
Gambar 3.10 Contoh 1 Kode Area Tanda Tangan yang Diinputkan oleh User 31 Gambar 3.11 Contoh 2 Kode Area Tanda Tangan yang diInputkan oleh user 33 Gambar 3.12 Contoh 3 Kode Area Tanda Tangan yang diInputkan oleh user 35 Gambar 3.13 Perbedaan Score antara 0022 dan 0077 Bila Dibandingkan dengan
0033 38
Gambar 3.14 Score 0033 bila Dibandingkan dengan 0022 dan 0077 39 Gambar 3.15 Proses Matching untuk yang Tidak Sama Panjang 39
Gambar 3.16 Diagram Konteks DFD Level-0 42
Gambar 3.17 Diagram Konteks DFD Level-1 43
Gambar 3.18 Flowchart Program Pengenalan Tanda Tangan 45
Gambar 3.19 Pembagian Area Normalisasi 48
Gambar 3.20 Rancangan Form Splash 49
Gambar 3.21 Rancangan Form Utama 50
Gambar 3.22 Interface Awal Perangkat Lunak 51 Gambar 3.23 Form Pengujian Tanda Tangan 53 Gambar 4.1 Tampilan From Splash pada Pengenalan Tanda Tangan 56 Gambar 4.2 Tampilan Menu Utama Pengenalan Tanda Tangan 57 Gambar 4.3 Tampilan Cara Submenu Rekam Tanda Tangan 58 Gambar 4.4 Tampilan Cara Submenu Pengujian Tanda Tangan 58 Gambar 4.5 Tampilan Cara Submenu Daftar Tanda Tangan 58
Gambar 4.6 Tampilan Cara Submenu Keluar 59
Gambar 4.10 Tampilan Awal Pengujian Tanda Tangan 62 Gambar 4.11 Tampilan Awal Daftar Pemilik Tanda Tangan 63
Gambar 4.12 Tampilan Tentang Aplikasi 64
Gambar 4.13 Tampilan Tentang Programmer 65
Gambar 4.14 Tampilan Referensi Set dalam Database Awal 65 Gambar 4.15 Tampilan Penginputan Perekam Tanda Tangan 66 Gambar 4.16 Tampilan Penginput Pengujian Tanda Tangan 67 Gambar 4.17 Tampilan Daftar Pemilik Tanda Tangan 78 Gambar 4.18 Tampilan Referensi Set dalam Database 78
