UNIVERSITAS BINA NUSANTARA PENGENALAN UANG KERTAS DOLLAR AMERIKA DENGAN METODE TEMPLATE MATCHING

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 PENGENALAN UANG KERTAS DOLLAR AMERIKA DENGAN METODE TEMPLATE MATCHING MEITA SETIAWAN / ALBERT JUSTINUS / Abstrak Tujuan penelitian adalah untuk membuat aplikasi pengenalan uang kertas dollar Amerika. Metode pengenalan yang digunakan adalah Template Matching yaitu metode pencocokan pola yang tersimpan dengan pola yang akan dikenali, pola yang tersimpan disebut template (potongan kecil dari citra yang akan dikenali, yang diperoleh dari proses cropping kiri bawah citra yang terdapat angka atau nominal sebagai ciri-ciri dari uang kertas, yakni nominalnya). Sebelum di cropping, terlebih dahulu dilakukan pengolahan citra. Pengolahan tersebut adalah proses grayscale dan edge detection. Citra diubah dari bentuk RGB ke bentuk grayscale, kemudian dideteksi tepinya. Hasil penelitian sistem pengenalan uang kertas dollar Amerika dengan metode template matching, sistem memiliki tingkat pengenalan tertinggi 100% dan terendah 78.6% berdasarkan beberapa pengujian. Metode template matching cukup baik digunakan untuk aplikasi pengenalan uang kertas dollar Amerika walaupun uang dalam keadaan terbalik atau miring 1 searah maupun berlawanan jarum jam; atau terdapat noise dan blur dengan batas maksimal Uniform noise adalah 25 %, Gaussian noise adalah 20 %, dan batas maksimal untuk Gaussian Blur adalah radius 1.1 piksel; atau jika uang terbalik dan terdapat gangguan (noise atau blur); atau jika uang tersobek atau tercoret tetapi dengan ketentuan bahwa bagian yang tersobek bukan merupakan template dari citra yang ingin dikenali (nominal atau angka yang merupakan ciri dari uang). Kata Kunci : Template Matching, template, cropping, pengolahan citra, grayscale, edge detection. vi

2 UCAPAN TERIMA KASIH Puji syukur kepada Tuhan Yang Maha Esa atas kasih dan karunianya sehingga skripsi ini dapat disusun dan diselesaikan dengan baik. Skripsi ini dibuat sebagai syarat kelulusan program studi Strata 1 di Fakultas Ilmu Komputer, jurusan Teknik Informatika, Universitas Bina Nusantara, Jakarta. Kami mengucapkan banyak terima kasih kepada pihak pihak yang mendukung dan terlibat, baik secara langsung maupun tidak langsung. Ucapan terima kasih ditujukan secara khusus pada : 1. Dekan Fakultas Ilmu Komputer, Ir. Sablin Yusuf, M.Sc, M.Comp.Sc. yang telah membantu dalam persetujuan skripsi ini. 2. Ketua Jurusan Teknik Informatika, H. Mohammad Subekti, BE, M.Sc. yang telah membantu dalam persetujuan skripsi ini. 3. Sekretaris Jurusan Teknik Informatika, Fredy Purnomo, S.Kom, M.Kom yang telah membantu dalam proses persetujuan skripsi non-kelas. 4. Dosen Pembimbing, Haryono Soeparno, Dr, yang telah banyak dalam memberikan pengarahan, saran dan bantuan bantuan lainnya sehingga skripsi ini dapat diselesaikan dengan baik. 5. Semua Dosen yang telah memberikan pengajaran selama waktu pelaksanaan perkuliahan, yang menjadi bekal untuk penulisan skripsi ini. 6. Orang tua dan keluarga, yang telah memberikan banyak dukungan baik moral maupun materiil sehingga skripsi ini dapat terselesaikan. 7. Teman-teman yang ikut mendukung dan memberikan inspirasi dalam pembuatan skripsi ini. 8. Ucapan terima kasih secara khusus untuk Dosen Tri Djoko Wahjono, Ir., M.Sc. yang telah memberikan inspirasi dan minat di bidang Artificial Intelligence. 9. Teman-teman kelas peminatan Artificial Intelligence angkatan 2003 semester 5 dan 6 yang telah merasakan suka dan duka bersama. vii

3 10. Semua pihak yang telah membantu dalam menyelesaikan skripsi ini yang tidak dapat disebutkan satu persatu. Akhir kata diharapkan skripsi ini dapat bermanfaat dan dikembangkan bagi para pembaca, dan para Binusian. viii

4 DAFTAR ISI Halaman Judul Luar.. Halaman Judul Dalam... Halaman Persetujuan Hardcover... Halaman Pernyataan Dewan Penguji... Abstrak Ucapan Terima Kasih Daftar Isi. Daftar Tabel... Daftar Gambar... Daftar Lampiran... i ii iii iv vi vii ix xiii xiv xvii BAB I PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Tujuan Penulisan Manfaat Penulisan Metodologi Sistematika Penulisan.. 4 BAB II LANDASAN TEORI Sistem Visual Citra Digital Definisi Citra Tipe Citra Piksel Relasi Antar Piksel Pengolahan Citra Geometri Citra. 11 ix

5 2.3.2 Definisi Pengolahan Citra Konversi Citra Abu-Abu Menjadi Citra Biner (Thresholding) Deteksi Tepi Karakteristik Tepi Gradien Langkah- langkah Pelacakan Tepi Teknik Pelacakan Tepi A. Operator Turunan Pertama a. Operator Sederhana b. Operator Roberts c. Operator Sobel.. 22 d. Operator Prewitt 23 e. Operator Canny. 23 B. Operator Turunan Kedua.. 25 a. Operator Laplacian 25 b. Operator Laplacian Gaussian Contoh Deteksi Tepi Feature Pengenalan Pola (Pattern Recognition) Template Matching. 31 a. Definisi Template Matching. 31 b. Metode Template Matching.. 32 c. Citra Bi-Level d. Citra Gray Level e. Euclidean Distance f. Correlation g. Contoh dalam MATLAB Histogram Uang Sejarah Uang Jenis-jenis Uang x

6 2.8.3 Uang Dollar Amerika.. 40 a. Sejarah Uang Dollar b. Uang Dollar Amerika Masa Kini Flowchart BAB III ANALISA DAN PERANCANGAN Analisa Analisa Permasalahan Pemecahan Masalah Perancangan Gambaran Pengenalan Uang Kertas Dollar Amerika Proses Add Template Gambaran Pengolahan Citra (Canny Edge Detection) Ekstraksi Ciri Proses Recognition Rancangan Layar. 54 BAB IV IMPLEMENTASI DAN EVALUASI Implementasi Spesifikasi Sistem a. Spesifikasi Sistem Pendukung Perangkat Keras b. Spesifikasi Sistem Pendukung Perangkat Lunak Pengoperasian Aplikasi Pengenalan Uang Kertas Dollar Amerika Evaluasi Tingkat Pengenalan Evaluasi Jika Uang yang Di-scan Dalam Kondisi Baik Evaluasi Rotation Evaluasi Gangguan Pada Citra xi

7 a. Evaluasi Noise.. 72 b. Evaluasi Blur c. Evaluasi Noise dan Blur Evaluasi Jika Uang yang Di-scan Tersobek Evaluasi Jika Uang Terbalik (Rotasi 180 ) dan Terdapat Gangguan Evaluasi Jika Uang Tercoret Kesimpulan Evaluasi BAB V KESIMPULAN DAN SARAN Kesimpulan Saran Daftar Pustaka Riwayat Hidup Lampiran... L1 xii

8 DAFTAR TABEL BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Tingkat Pengenalan Sistem Jika Uang Dalam Kondisi Baik Pengaruh Rotation Citra yang Akan Dikenali Terhadap Tingkat Pengenalan Pengaruh Noise Pada Citra yang Akan Dikenali Terhadap Tingkat Pengenalan Pengaruh Blur Pada Citra yang Akan Dikenali Terhadap Tingkat Pengenalan Pengaruh Noise Dan Blur Pada Citra Yang Akan Dikenali Terhadap Tingkat Pengenalan Tingkat Pengenalan Jika Citra yang Akan Dikenali Tersobek Tingkat Pengenalan Jika Citra Yang Akan Dikenali Terbalik Dan Terdapat Gangguan Tingkat Pengenalan Jika Citra Yang Akan Dikenali Tercoret xiii

9 DAFTAR GAMBAR BAB II LANDASAN TEORI 2.1 Perbedaan letak titik origin pada kordinat grafik dan pada citra Relasi Antar Piksel Diskontinuitas langkah Diskontinuitas Garis Diskontinuitas Landai Diskontinuitas Atap Susunan piksel-piksel tetangga dari piksel p ( x, y) 0 = Citra Asli Sebelum Deteksi Tepi Hasil Deteksi Tepi Menggunakan Operator Roberts, Sobel dan Prewitt Citra Hasil Deteksi Tepi Menggunakkan Operator Laplacian of Gaussian Citra Hasil Deteksi Tepi Menggunakan Operator Canny Feature Vector Feature Space (3D) Scatter Plot (2D) Metode Template Matching Citra Bi-Level Citra Gray Level Contoh Template Matching dalam MATLAB xiv

10 2.19 Dollar Amerika Pecahan Dollar Amerika Pecahan Dollar Amerika Pecahan Dollar Amerika Pecahan Dollar Amerika Pecahan Dollar Amerika Pecahan Dollar Amerika Pecahan BAB III ANALISA DAN PERANCANGAN 3.1 Gambaran Pengenalan Uang Kertas Dollar Amerika Sistem Pengenalan Uang Kertas Dollar Amerika Proses Add Template Proses Memasukkan Pola Deteksi Tepi dengan Canny Proses Ekstraksi Ciri Proses Recognition Rincian Proses Recognition Rancangan Area Layar Rancangan Layar. 55 BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Aplikasi yang dijalankan Menu Open Image Open Image xv

11 4.4 Peringatan Add Sample Add Sample Recognition Result Message Box Add Sample Contoh Lain Hasil Proses Recognition Keluar Aplikasi Kembali Ke Figure Kembali Ke Aplikasi About Us.. 66 xvi

12 DAFTAR LAMPIRAN Lampiran Source Code.... L1 Lampiran Citra Uang... L24 xvii