BAB I Pendahuluan BAB I PENDAHULUAN 1.1 LATAR BELAKANG Setiap Negara di berbagai belahan dunia pasti memiliki bendera sebagai lambang Negara mereka. Begitu pula dengan Negara-negara ASIA. Bendera dari Negara-negara tersebut pasti berbeda-beda tergatung dengan kebijakan Negara saat awal di bentuk. Perbedaan bisa terletak pada warna, pola, ataupun keduanya. Sering kita lihat pada forum online, misalnya pada forum jual beli, gambar bendera Negara tampil di samping nama pengguna. Fungsi dari gambar bendera Negara tersebut adalah untuk menyatakan negara asal dari si pengguna. Bila melihat banyak pengguna dengan bendera Negara yang sama dalam satu citra, akan mudah untuk langsung mengenali asal pengguna tersebut. Namun, jika dalam satu citra terdapat banyak pengguna yang berasal dari Negara yang berbeda-beda, akan sulit untuk mengenali asal dari setiap pengguna satu-persatu. Untuk itu dibutuhkan suatu sistem untuk menganalisis bendera-bendera Negara yang ada dalam satu citra. Dalam tugas dibuat suatu sistem pendeteksi yang dapat mendeteksi bendera-bendera dari Negara ASIA dalam satu citra. Metode yang akan digunakan dalam proses pendeteksian bendera Negara ini adalah Color Histogram RGB, HSV, dan YCbCr serta transformasi wavelet pada proses ekstraksi ciri. Color Histogram adalah teknik segmentasi warna dimana citra RGB, HSV dan YCbCr yang diuji, warnanya akan disegmentasi dengan cara mencocokkan warna pada citra latih yang telah ada pada database. Kemudian Hasil yang telah didapatkan akan diproses lagi menggunakan tranformasi wavelet. Setelah itu barulah hasil ekstraksi ciri yang didapatkan di klasifikasikan menggunakan Template Matching. Dalam tugas akhir ini akan diteliti citra yang terdiri dari bendera-bendera Negara di ASIA sebagai masukan dari sistem pendeteksi bendera. Pada penelitian ini, citra yang diujikan terdiri dari 50 bendera Negara. Penelitian ini diharapkan Template Matching 1
akan dapat mengenali bendera Negara-negara ASIA, sehingga dapat mempemudah seorang pengguna untuk mengenali asal negara pengguna lain dalam forum online. 1.2 Tujuan Tujuan tugas akhir ini dapat dirumuskan sebagai berikut : 1. Mengetahui ciri yang dapat membedakan warna bendera dari sebuah Negara. 2. Merancang sistem yang dapat membedakan warna dan pola bendera dari sebuah Negara dalam satu citra menggunakan color histogram dan transformasi wavelet. 3. Menganalisis simulasi sistem identifikasi bendera Negara-negara di ASIA. 4. Mengetahui tingkat akurasi Template Matching sebagai metode klasifikasi yang digunakan. 1.3 Manfaat Manfaat dari tugas akhir ini adalah sebagai berikut : 1. Dapat digunakan sebagai langkah awal dalam sistem pengenalan pola suatu citra. 2. Dapat membedakan warna dan pola bendera dari sebuah Negara dalam satu citra. 3. Dapat menciptakan sistem pengenalan pola suatu citra pada bendera Negara. 1.4 Rumusan Masalah Rumusan masalah pada tugas akhir ini adalah sebagai berikut : 1. Bagaimana merancang sistem pengenalan pola suatu citra yang akan digunakan untuk membedakan warna bendera dari sebuah Negara dalam satu citra. Template Matching 2
2. Bagaimana menganalisis tingkat akurasi dari sistem pengenalan pola suatu citra yang akan digunakan untuk membedakan warna bendera dari sebuah Negara dalam satu citra. 1.5 Batasan Masalah Adapun ruang lingkup yang menjadi batasan Tugas Akhir ini yaitu : 1. Format citra yang digunakan sebagai input yaitu *.jpg. 2. Gambar di scan secara mendatar. 3. Gambar bendera Negara tidak bergerak, ataupun berkibar 4. Background yang akan digunakan adalah warna PUTIH. 5. Input gambar bendera akan diborder agar bila ada warna yang sama dengan background, tetap bisa terdeteksi. 6. Fitur warna diekstrak dengan metode Color Histogram dalam ruang warna RGB, HSV dan YCbCr. 7. Ekstraksi ciri menggunakan transformasi Wavelet. 8. Klasifikasi yang dilakukan menggunakan metode Template Matching. 9. Sistem yang dirancang hanya utuk mendeteksi jenis-jenis bendera Negara berdasarkan warna dan pola. 10. Bendera yang diuji adalah bendera dari Negara-negara di ASIA. 11. Jumlah bendera yang bisa dideteksi dalam satu citra dibatasi sampai 7 jenis. 12. Software yang akan diguanakan yaitu Matlab R2009a. 13. Sistem bersifat offline. 1.6 Metodologi Penelitian Metode penelitian Tugas Akhir ini meliputi beberapa tahapan, antara lain sebagai berikut : 1. Bertujuan untuk mempelajari dasar teori dari literature-literatur mengenai pendeteksian jenis bendera berdasarkan fitur warna, diantaranya : Template Matching 3
a. Mempelajari tentang pengolahan citra dan beberapa jenis bendera dari Negara-negara yang telah ditentukan. b. Mempelajari tentang ekstraksi ciri menggunakan metode Color Histogram. c. Mempelajari tentang klasifikasi ciri menggunakan metode Template Matching. 2. Pengumpulan data Pengambilan data citra bendera yang telah ditentukan yang nantinya akan digunakan sebagai masukan sistem. 3. Perancangan dan realisasi program Perancangan sistem berdasarkan dari hasil studi literature, pemodelan sistem tersebut diterjemahkan ke program simulasi dengan software MATLAB R2009a. 4. Pengujian Program Bertujuan untuk melakukan pengujian perfromansi dari aplikasi yang telah dibuat dengan parameter tingkat akurasi dan waktu yang dibutuhkan untuk klasifikasi. 5. Analisa performansi Program aplikasi yang dihasilkan dievaluasi berdasarkan data yang diperoleh dari hasil pengujian. 6. Pengambilan kesimpulan 1.7 Sistematika Penulisan BAB I : PENDAHULUAN Bab ini membahas mengenai latar belakang permasalahan, perumusan masalah, batasan masalah, tujuan penulisan, metode penyelesaian masalah serta sistematika penulisan pada Tugas Akhir ini. Template Matching 4
BAB II : DASAR TEORI Bab ini membahas konsep dasar mengenai citra digital, sekilas tentang jenis bendera Negara ASIA, dan pengolahan citra digital yang sesuai kebutuhan pengklasifikasian jenis bendera berdasarkan warna citra, dan konsep dasar Template Matching BAB III : PEMODELAN DAN SIMULASI SISTEM Bab ini berisi rencana desain sistem deteksi bendera Negara berdasarkan warna dengan klasifikasi menggunakan Template Matching. BAB IV : ANALISA HASIL SIMULASI dibuat. Bab ini menguraikan hasil dan analisa dari program simulasi yang telah BAB V : PENUTUP Bab ini berisi kesimpulan dari analisa yang telah dilakukan dan saran untuk pengembangan lebih lanjut Template Matching 5