PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH

Transkripsi

1 PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Slamet Heri Pamuji NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PERSETUJUAN PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH TUGAS AKHIR Oleh : Slamet Heri Pamuji Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Hariyadi, S.Kom, MT NIP : Wahyu Andhyka Kusuma, S.Kom NIP : ii

3 LEMBAR PENGESAHAN PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Slamet Heri Pamuji Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 25 Juli2013 Mengetahui/Menyetujui Penguji I Penguji II (Agus Eko Minarno,S.Kom) (Yushintia Pramitarini, S.ST,MT) Mengetahui Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP : iii

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: Nama : Slamet Heri Pamuji Tempat / Tgl Lahir : Balikpapan, 10 Maret 1988 NIM : Fakulats / Jurusan : Teknik / Teknik Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, Juli 2013 Yang Membuat Pernyataan Slamet Heri Pamuji Dosen Pembimbing I Mengetahui, Dosen Pembimbing II Hariyadi, S.Kom, MT NIP : Wahyu Andhyka Kusuma, S.Kom NIP : iv

5 ABSTRAKSI Template Matching adalah teknik dalam pengolahan citra digital digunakan untuk mencocokkan setiap bagian dari suatu gambar dengan gambar template (referensi). Teknik ini banyak digunakan klasifikasi gambar. Metode ini digunakan untuk mencari bagian-bagian kecil dari gambar yang cocok dengan gambar template. Dalam proyek akhir ini dibuat sebuah aplikasi yang bertujuan untuk mengklasifikasikan citra wajah menggunakan metode Template Matching. Proses dimulai dengan akuisisi citra wajah, ukuran gambar dirubah menjadi 256x256, grayscale (tingkat abu-abu), histeq (smoothing histogram), biner (dua skala terdistorsi gambar menjadi hitam dan putih), dan crop gambar hingga pada wajah. Dalam kasus yang sebenarnya, aplikasi ini akan membandingkan foto pertaman dengan foto yang kedua dan akan menghasilkan nilai 25% atau tidak ada kesamaan. Sementara foto 2 bila dibandingkan dengan foto 2 yang memiliki objek yang berbeda, nilai tersebut akan menampilkan lebih dari 50% atau sama dengan 100%. Nilai akan dihitung keselarasan tingkat. Jika nilai diatas 50%, maka nilai akan menunjukkan kesamaan atau sama dengan benar dan jika nilai dibawah 50% maka nilai akan menunjukkan ada kesamaan atau salah. Kata Kunci : Template Matching, image processing, face detection v

6 ABSTRACT Template Matching is a technique in digital image processing was used to match each part of an image by drawing template (reference). This technique is widely used classification of images. This method is used to find small parts of the image that matches the image template. In the final project created an application that aims to classify the face image using Template Matching. The process begins with the acquisition of a face image, the image size changed to 256x256, grayscale (gray levels), histeq (smoothing histogram), binary (two scale distorted the image into black and white), and crop the image to the face. In the actual case, the application will compare the photo pertaman the second photo, and will result in a value of 25% or nothing in common. While the photos 2 when compared to photo 2 which has a different object, the value will show more than 50% or equal to 100%. Value will be calculated alignment level. If the value is above 50%, then the value will show similarities or equal to the right and if the value is below 50% then the value will show no similarity or wrong. Keyword : Template Matching, image processing, face detection vi

7 KATA PENGANTAR Puji syukur kehadirat Allah SWT, yang telah memberi kekuatan dan petunjuk serta melimpahkan rahmat, dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul PENGGUNAAN METODE TEMPLATE MATCHING UNTUK KLASIFIKASI GAMBAR WAJAH. Dengan menyadari adanya keterbatasan kemampuan, pengetahuan, referensi dan pengalaman, Tugas Akhir ini masih jauh dari sempurna. Untuk itu saran dan masukkan untuk kesempurnaan sangat penulis harapkan. Akhir kata penulis berharap semoga Tugas Akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Malang, Juli 2013 Penulis vii

8 LEMBAR PERSEMBAHAN Terima kasih kepada Allah SWT viii

9 DAFTAR ISI Lembar Persetujuan... i Lembar Pengesahan... ii Lembar Pernyataan... iv Abstraksi... iv Abstract... vi Kata Pengantar... vi Lembar Persembahan... viii Daftar Isi... ix Daftar Gambar... xi Daftar Tabel... xii BAB IPENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penyelesaian Masalah Pengertian Data Mining Rancangan Sistem Pengolahan Citra Peningkatan Mutu Citra Proses Klasifikasi Wajah Implementasi Sistem Pengujian Sistem Sistematika Penulisan... 4 BAB II LANDASAN TEORI Citra Pengolahan Citra Peningkatan Mutu Citra Wajah Pengenalan Wajah Cara Kerja Teknologi Pengenalan Wajah Metode Template Matching Pendekatan Template Matching Cara Kerja Template Matching ix

10 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Analisa Masalah Solusi Permasalahan Analisa Kebutuhan Analisa Kebutuhan Fungsional Analisa Kebutuhan Non Fungsional Flowchart Use Case Perancangan Sistem Sequence Diagram Activity Diagram Perancangan Tampilan Antar Muka Rancangan Alur Aplikasi Rancangan Template Matching Class Diagram BAB IV IMPLEMENTASI DAN HASIL PENGUJIAN Implementasi Sistem Implementasi Pengembangan Lingkungan Implementasi Perangkat Lunak Method Template Matching Method Resize Method Histogram Method Grayscale Method Biner Method Crop Method Cari Tampilan Antar Muka Pengujian Sistem Template Matching Confusion Matrix BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA x

11 DAFTAR GAMBAR Gambar 2. 1Pengelompokan jenis-jenis citra... 6 Gambar 2. 2Cara Kerja Teknologi Pengenalan Wajah Gambar 2. 3Cara Kerja Teknologi Pengenalan Wajah Gambar 2. 4Cara Kerja Teknologi Pengenalan Wajah Gambar 3. 1Flowchart Gambar 3. 2Use Case Diagram Gambar 3. 3Sequence Diagram Gambar 3. 4Activity Diagram Gambar 3. 5Form Tampilan Awal Aplikasi Gambar 3. 6Class Diagram Gambar 4. 1Screenshotkode program methode Template Matching Gambar 4. 2Screenshotkode program methode resize Gambar 4. 3Screenshotkode program methode histogram equal Gambar 4. 4Screenshotkode program methode histogram pixel Gambar 4. 5Screenshotkode program methode grayscale Gambar 4. 6Screenshotkode program methode biner Gambar 4. 7Screenshotkode program methode crop Gambar 4. 8Screenshotkode program methode cari Gambar 4. 9Screenshottampilan antar muka Gambar 4. 10Screenshottampilan resize Gambar 4. 11Screenshottampilan histogram Gambar 4. 12Screenshottampilan grayscale Gambar 4. 13Screenshottampilan biner Gambar 4. 14Screenshottampilan crop Gambar 4. 15Screenshottampilan hasil klasifikasi Gambar 4. 16Screenshottampilan hasil klasifikasi foto yang berbeda xi

12 DAFTAR TABEL Tabel 3. 1 Analisa kebutuhan Non Fungsional Tabel 4. 1Confusion Matrix xii

13 DAFTAR PUSTAKA Brunelli, Roberto, 2009 Template Matching Techniques in Computer Vision: Theory and Practice, Wiley Cara Kerja Teknologi Pengenalan Wajah dikunjungi pada tanggal 14 Maret 2013 Erwi, Juwita, 2012 PENGELOMPOKAN CITRA BERDASARKAN PIKSEL, Jurusan Teknik Elektro Universitas Tarumanegara Friedman, David H, Detection of signals by Template Matching, Johns Hopkins Press Gumilang, Handoyo, 2012 PENGUJIAN SISTEM KLASIFIKASI GAMBAR AYAM ATAU BUKAN GAMBAR AYAM DENGAN MENGGUNAKAN METODE SPATIAL PYRAMID MATCHING, Jurusan Teknik Informatika Universitas Padjajaran Hidayatno, Achmad, dkk, 2005 PENENTUAN WILAYAH WAJAH MANUSIA PADA CITRA BERWARNA BERDASARKAN WARNA KULIT DENGAN METODE TEMPLATE MATCHING, Jurusan Teknik Elektro Universitas Diponegoro Jurnal Teknologi Elektro dikunjungi pada tanggal 15 Maret 2013 Leksono, Bowo, 2011 APLIKASI METODE TEMPLATE MATCHING UNTUK KLASIFIKASI SIDIK JARI, Jurusan Teknik Elektro Universitas Diponegoro Wardhana, Adhitya Whisnu, 2008 PENGGUNAAN METODE TEMPLETE MATCHING UNTUK IDENTIFIKASI KECACATAN PADA PCB, Jurusan Teknik Elektro Universitas Diponegoro xiii