UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 IMPLEMENTASI METODE BACKPROPAGATION DALAM KLASTERISASI OBJEK Betsy Susanti 0700717844 Willy Anderson 0700718986 Kanisius Wongso 0700719156 Abstrak Tujuan penelitian adalah untuk membuktikan bahwa metode backpropagation bisa diterapkan dalam pengenalan citra ketika hendak melakukan klasifikasi objek. Metode penelitian yang dilakukan secara bertahap adalah melakukan studi pustaka dengan membaca dan mencari informasi dari sumber yang ada, kemudian melakukan tahap analisis terhadap data yang didapat, dan terakhir melakukan perancangan aplikasi dari hasil analisis. Dari hasil evaluasi yang dilakukan didapatkan tingkat akurasi dan kecepatan yang cukup tinggi (akurasi di atas 95 %). Setelah menganalisis hasil evaluasi, dapat disimpulkan bahwa metode backpropagation bisa diterapkan dalam klasterisasi objek. Kata kunci : objek, klasifikasi, backpropagation, neural network iv
KATA PENGANTAR Segala puji syukur bagi Tuhan Yang Maha Esa, oleh karenanya penulis bisa menyelesaikan skripsi yang berjudul Pengenalan Obyek Dalam Neural Network dengan Menggunakan Metode Backpropagation. Skripsi ini disusun duntuk memenuhi salah satu persyaratan dalam menyelesaikan program pendidikan Strata satu (S1) di Universitas Bina Nusantara, Jakarta. Skripsi ini disusun atas bantuan dan dukungan baik secara langsung maupun tidak langsung dari berbagai pihak. Oleh sebab itu, penulis ingin menggunakan kesempatan ini untuk menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Bapak Profesor Dr. Gerardus Polla, M.App.Sc, selaku Rektor Universitas Bina Nusantara yang telah memberikan kepercayaan dan kesempatan kepada penulis untuk meyelesaikan skripsi ini. 2. Bapak Diaz D. Santika, selaku dosen pemimbing yang telah meluangkan waktu dengan sabar dan memberikan banyak ide, saran, dorongan dan bimbingan kepada penulis dalam menyelesaikan skripsi ini. 3. Segenap keluarga penulis yang telah memberikan perhatian, dukungan serta doa sehingga penulis dapat menyelesaikan skripsi ini. 4. Semua teman dan pihak-pihak lain yang tidak dapat penulis sebutkan satu persatu, yang telah memberikan nasehat, bantuan dan dukungan dalam menyelesaikan skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik yang membangun dari rekan-rekan membaca sangatlah dibutuhkan, guna menjadikan skripsi ini lebih baik lagi. Akhirnya penulis sangat bersyukur apabila skripsi ini dapat berguna bagi kepentingan orang banyak. Semoga karya tulis ini dapat bermanfaat dan dapat menambah pengetahuan baru bagi rekan-rekan pembaca. Jakarta, 06 Januari 2007 Penulis. v
DAFTAR ISI Cover Luar Cover Dalam Halaman persetujuan hardcover Halaman Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar i ii iii iv v vi ix x BAB 1 Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah Penelitian 3 1.3 Ruang Lingkup 3 1.4 Tujuan dan Manfaat 3 1.4.1 Tujuan Penelitian 3 1.4.2 Manfaat Penelitian 4 1.5 Metodologi 4 1.6 Sistematika Penulisan 5 BAB 2. Landasan Teori 7 2.1 Teori Pengenalan Obyek 7 2.2 Pengenalan Computer Vision 8 2.3 Citra 9 2.3.1 Pengertian Citra Pada Computer Vision 9 2.3.2 Representasi Citra 12 2.4 Pengolahan Citra 13 2.4.1 Grayscale (tingkat keabuan) 16 2.4.2 Binarisasi (Thresholding) 17 2.4.3 Filtering / Noise Removal 18 vi
2.5 Edge Detection 19 2.6 Pengenal Pola 22 2.7 Artificial Neural Network (Jaringan Saraf Tiruan) 26 2.7.1 Arsitektur Jaringan Saraf Tiruan 30 2.7.2 Backpropagation (Propagasi Balik) 31 2.7.2.1 Arsitektur Backpropagation 32 2.7.2.2 Metode kerja Backpropagation 33 2.7.2.3 Tahapan Pelatihan Backpropagation 36 2.7.2.4 Algoritma pelatihan backpropagation 38 BAB 3 Analisis Dan Perancangan Sistem 42 3.1 Analisis Dan Pemrosesan Awal 42 3.1.1 Gambaran Umum Sistem Pengenal Obyek 42 3.1.2 Tahap Pengambilan Input 44 3.2 Pemrosesan Citra (Preprocessing) 46 3.2.1 Pengubahan dari citra warna ke citra abu-abu (algoritma grayscale) 46 3.2.2 Algoritma Binerisasi (Thresholding) 48 3.2.3 Algoritma Filtering (Noise Removal) 49 3.2.4 Ekstraksi Fitur- Fitur dan Validasi 50 3.3 Jaringan Saraf Tiruan 55 3.3.1 Pelatihan Jaringan Saraf Tiruan Back-propagation 58 3.3.1.1 Inisialisasi Backpropagation 58 3.3.1.2 Feedforward 58 3.3.1.3 Backpropagation Error 61 3.3.1.4 Tahap peng-update weight 62 3.3.2 Storing 63 3.3.3 Recognition 63 3.4 Rancangan Tampilan Layar 65 vii
BAB 4 E valuasi Hasil Penelitian 69 4.1 Spesifikasi Sistem 69 4.1.1 Spesifikasi Perangkat Keras 69 4.1.2 Spesifikasi Perangkat Lunak 69 4.2 Pengoperasian Aplikasi 69 4.2.1 Proses Pelatihan (Training) 71 4.2.2 Proses Pengenalan (Recognition) 72 4.3 Pengujian Pada Proses pelatihan 75 4.4 Pengujian Pada Proses Pengenalan (Recognition) 80 BAB 5 Simpulan dan Saran 95 5.1 Simpulan 95 5.2 Saran 95 Daftar Pustaka 96 Daftar Riwayat Hidup 98 Lampiran Listing coding L1 viii
DAFTAR TABEL Tabel 4.1 Tabel pengujian dengan data 1.jpg 76 Tabel 4.2 Tabel pengujian dengan data 2.jpg 77 Tabel 4.3 Tabel pengujian dengan data 3.jpg 78 Tabel 4.4 Tabel pengujian dengan data 4.jpg 78 Tabel 4.5 Tabel pengujian dengan data 5.jpg 79 Tabel 4.6 Tabel pengujian dengan data 6.jpg 80 Tabel 4.7 Tabel hasil pengenalan Weight awal 84 Tabel 4.8 Tabel hasil pengenalan Weight Training pertama 88 Tabel 4.9 Tabel hasil pengenalan Weight Training kedua 93 ix
DAFTAR GAMBAR Gambar 2.1 Nilai tingkat keabuan pada Adobe Photoshop 16 Gambar 2.2 Model jendela 3x3 20 Gambar 2.3 Statistical pattern recognizer 23 Gambar 2.4 Conceptual representation of a pattern recognition problem 24 Gambar 2.5 Kerangka umum sistem pengenalan pola 25 Gambar 2.6 Struktur sebuah Neuron 30 Gambar 2.7 Lapisan Neural Network 32 Gambar 2.8 Fungsi Sigmoid Bipolar 34 Gambar 2.9 Fungsi Sigmoid biner 35 Gambar 2.10 Model fungsi sigmoid biner 35 Gambar 3.1a gambar proses image processing 42 Gambar 3.1b Bagan Alir cara kerja program 43 Gambar 3.2 Citra masukkan yang benar 45 Gambar 3.3 Citra masukkan yang salah 45 Gambar 3.4 Diagram alir perhitungan tingkat keabuan (gray level) 47 Gambar 3.5 Diagram alir proses Thresholding 48 Gambar 3.6 Diagram alir proses filtering 49 Gambar 3.7 Diagram alir proses ekstraksi Fitur (bersambung) 51 Gambar 3.8 Diagram alir proses ekstraksi Fitur (sambungan) 52 Gambar 3.9 Jaringan saraf tiruan yang digunakan 55 Gambar 3.10 Diagram alir back propagation 57 Gambar 3.11 Diagram alir proses Forward 60 Gambar 3.12 Diagram alir proses training 65 Gambar 3.13 STD Developer Aplication 66 Gambar 3.14 Layar utama sistem 67 Gambar 4.1 Tampilan awal aplikasi 70 Gambar 4.2 Gambar aplikasi setelah load weight 71 Gambar 4.3 Gambar aplikasi proses training 72 x
Gambar 4.4 Gambar load image pada aplikasi 73 Gambar 4.5 Gambar aplikasi load image 74 Gambar 4.6 Gambar aplikasi setelah image dikenali 75 Gambar 4.7 Gambar 1.jpg 76 Gambar 4.8 Gambar 2.jpg 76 Gambar 4.9 Gambar 3.jpg 77 Gambar 4.10 Gambar 4.jpg 78 Gambar 4.11 Gambar 5.jpg 79 Gambar 4.12 Gambar 6.jpg 79 xi