BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Bertambahnya jumlah mahasiswa dari tahun ke tahun di IT Telkom mengakibatkan semakin banyak buku buku Tugas Akhir yang dibuat. Dengan semakin banyaknya buku Tugas Akhir menimbulkan masalah baru dalam pendokumentasian buku Tugas Akhir tersebut. Ini mendorong dibuatnya suatu sistem yang dapat mendokumentasikan buku Tugas Akhir dengan efektif dan efisien. Sistem dokumentasi yang dilakukan di perpustakaan IT Telkom dan Fakultas Elektro dan Komunikasi masih dilakukan secara manual, yaitu melalui mengetikkan data yang ada pada buku Tugas Akhir tersebut dengan menggunakan keyboard. Dengan adanya sistem ini diharapkan memudahkan pegawai perpustakaan untuk memasukkan data buku Tugas Akhir tesebut ke komputer tanpa perlu mengetikannya terlebih dahulu selain itu sistem ini diharapkan memudahkan untuk mengatur buku Tugas Akhir yang ada di Fakultas Elektro dan Komunikasi IT TELKOM. Sebelumnya telah dilakukan penelitian [5] tentang sistem pendokumentasian buku Tugas Akhir dengan menggunakan metode JST-BP sebagai pengenalan pola, tetapi pada penelitian tersebut akurasinya masih tergolong rendah yaitu paling tinggi 79.7 % dan penelitian sebelumnya hanya mendeteksi judul, maka dalam Tugas Akhir ini akan dikembangkan suatu sistem pendokumentasian buku Tugas Akhir yang dapat membaca judul, nama, NIM. Sistem dokumentasi yang dibuat adalah dengan menggunakan webcam. Citra yang ditangkap oleh webcam akan diolah (image processing) dengan menggunakan software Matlab 7.8.0. Citra tersebut lalu akan diekstraksi cirinya yang kemudian akan dilakukan proses pengenalan pola dari ciri tersebut dengan K-Nearest Neighbor (K-NN). 1
1.2 Tujuan dan Manfaat Penelitian Tujuan dari penelitian ini adalah : 1. Merancang simulasi sistem secara real time yang berfungsi mendokumentasikan buku Tugas Akhir secara otomatis menggunakan webcam dan K-NN sebagai metode pengenalan pola. 2. Untuk membandingkan performansi kinerja sistem pendokumentasian buku Tugas Akhir dengan penelitian sebelumnya yang menggunakan metode JST Back Propagation sebagai pengenalan pola. 3. Mengetahui tingkat akurasi sistem terhadap jenis huruf dan angka. 4. Mengetahui tingkat akurasi sistem terhadap nilai K yang berbeda-beda saat klasifikasi, dalam hal ini akan digunakan K saat bernilai 1 dan 3. 5. Meningkatkan akurasi sistem dengan teknik autocorrect pada karakter huruf yang memiliki kesamaan bentuk. 1.3 Rumusan Masalah Permasalahan yang menjadi objek penelitian pada Tugas Akhir ini adalah: 1. Bagaimana membuat interface antara webcam dengan komputer yang kemudian dapat menampilkan video tersebut dan mengambil citra dari video tersebut. 2. Bagaimana dapat mengambil akuisisi gambar judul, nama serta NIM dari Tugas Akhir dengan menggunakan webcam. 3. Bagaimana mengatasi huruf yang berdekatan pada citra yang diambil. 4. Bagaimana menentukan langkah langkah saat preprocessing, ekstraksi ciri, dan klasifikasi untuk mengenali pola karakter pada buku Tugas Akhir. 5. Bagaimana dapat membuat algoritma dengan metoda K-NN untuk mengklasifikasikan hasil dari ekstraksi ciri tersebut sehingga dapat mengenali pola huruf yang ada. 2
6. Bagaimana menyusun kembali huruf yang sudah dikenali menjadi kalimat dengan mengenali adanya spasi, serta menyusunnya menjadi beberapa baris. 7. Bagaimana membuat sistem yang dapat meminimalisasi kesalahan pada huruf O, D,dan Q 1.4 Batasan Masalah Beberapa hal yang dibatasi dalam penyusunan Tugas Akhir ini adalah : 1. Software yang digunakan dalam pembuatan Tugas Akhir ini adalah Matlab 7.8.0. 2. Citra awal yang diproses adalah citra dengan resolusi 640x480 dengan format bmp. 3. Judul buku yang diakuisisi adalah kertas A4 berlatar belakang putih. 3. Metoda pengenalan pola yang digunakan adalah K-Nearest Neighbors. 4. Data yang diambil hanya meliputi judul, nama dan NIM. 5. Judul yang diambil tidak mengandung informasi angka dan simbol. 6. Autocorrect hanya dilakukan pada huruf O, D, dan Q.. 1.5 Metodologi Penelitian Metodologi yang digunakan dalam penyusunan Tugas Akhir ini adalah : 1. Studi Literatur Bertujuan untuk mempelajari dasar teori dari morfologi, pengolahan citra digital, K-NN, normalisasi dalam proses citra, serta menganalisa penggunaan metode morfologi sebagai ekstraksi ciri dari pola huruf. 2. Pengumpulan Data Bertujuan untuk mendapatkan sample buku Tugas Akhir yang akan digunakan sebagai masukan dari sistem, untuk melatih dan menguji suatu proses. Pengumpulan data diperoleh dari perpustakaan Fakultas Elektro dan Komunikasi IT Telkom. 3
3. Studi Pengembangan Aplikasi 4. Bertujuan untuk menentukan metodologi pengembangan perangkat lunak yang digunakan dengan pendekatan terstruktur dan melakukan analisa perancangan. 5. Implementasi Perangkat Lunak Bertujuan untuk melakukan implementasi metode pada perangkat lunak sesuai dengan analisa perancangan yang telah dilakukan. 6. Analisa Performansi Bertujuan untuk melakukan analisa performansi yang dapat dicapai oleh sistem. 7. Mengambil Kesimpulan 1.6 Sistematika Penulisan Penyusunan buku Tugas Akhir ini berdasarkan sistematika sebagai berikut: BAB I : Pendahuluan Materi yang akan dibahas mengenai latar belakang penelitian, rumusan masalah, tujuan penelitian, batasan masalah, metodologi penelitian, dan sistematika penulisan Tugas Akhir. BAB II : Dasar teori Pemaparan terhadap teori teori yang mendukung dan mendasari penulisan Tugas Akhir ini. BAB III : Pemodelan dan Perancangan Sistem Penjelasan mengenai desain dari sistem yang akan dibuat, meliputi proses perancangan sistem dan spesifikasi kebutuhan sistem. BAB IV : Pengujian dan Analisis Penjelasan mengenai implementasi dan pengujian sistem serta analisa terhadap output yang dihasilkan. 4
BAB V : Kesimpulan dan Saran Pemberian kesimpulan mengenai permasalahan yang dibahas berdasarkan serangkaian penelitian yang dilakukan, serta juga akan diberikan saran untuk pengembangan selanjutnya 5