PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT SKRIPSI MURIYANA BR SUKATENDEL

Transkripsi

1 PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT SKRIPSI MURIYANA BR SUKATENDEL PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

2 PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer MURIYANA BR SUKATENDEL PROGRAM STUDI SARJANA ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

3 PERSETUJUAN Judul : PEMBUATAN APLIKASI PENGENALAN TANDA TANGAN MENGGUNAKAN METODE DOMINANT POINT Kategori : SKRIPSI Nama : MURIYANA BR SUKATENDEL Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Desember 2010 Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Prof. Dr. Muhammad Zarlis NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Prof. Dr. Muhammad Zarlis NIP

4 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

5 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, 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.

6 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%. Kata kunci : Pengenalan goresan tangan, titik kritis kurva, arah gerak

7 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%. Key words : Handwritten stroke recognition, dominant point, direction primitive

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1.1 Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Kerangka Pemikiran Metodologi Penelitian Sistematika Penelitian 5 Bab 2 Tinjauan Teoretis 2.1 Pengertian Citra Pengolahan Citra Authentication Titik Pengenalan Tanda Tangan Dominant Point Increasing Function dan Decreasing Function Local Maxima dan Local Minima Directin Primitives Normalisasi Selection Sort 17 Bab 3 Analisis dan Perancangan 3.1 Analisis Input Data Preprocessing Normalisasi Start and End Area Direction Primitive Generate Chain Code Feature Extraction 25

9 3.1.8 Get Dominant Point Candidate Selection Fine Classification Score Classification Perancangan Sistem Perancangan Basis Data Perancangan Data Flow Diagram (DFD) Diagram Alir (Flowchart) Struktur Menu Perekam Spesimen Tanda Tangan Pengujian Tanda Tangan Perancangan Antar Muka Perangkat Lunak Rancangan Form Splash Merancang Form Utama Perekam Tanda Tangan Pengujian Tanda Tangan 52 Bab 4 Implementasi dan Pengujian 4.1 Implementasi Form Splash Form Menu Utama Aplikasi Perekaman Referensi Tanda Tangan Pengujian Tanda Tangan Daftar Pemilik Tanda Tangan Menu Informasi Tentang Aplikasi Tentang Programmer Pengujian Perogram Penginputan Perekam Tanda Tangan Penginputan Pengujian Tanda Tangan 67 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 72 Daftar Pustaka 73

10 DAFTAR TABEL Halaman Tabel 2.1 Fungsi Decreasing dan Increasing pada f (x) = x 2 6x Tabel 2.2 Menentukan Direction Code Berdasarkan δx dan δy 15 Tabel 3.1 Pembagian Start Area dan End Area Secara Vertical 20 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

11 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) = x 2 6x Gambar 2.4 Contoh Maximum dan Minimum 14 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 Gambar 3.14 Score 0033 bila Dibandingkan dengan 0022 dan 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.7 Tampilan Cara Submenu Tentang Programmer 59 Gambar 4.8 Tampilan Cara Submenu Tentang Aplikasi 59 Gambar 4.9 Tampilan Awal Rekam Tanda Tangan 61

12 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