Optical Mark Reading (OMR) Dengan Pencocokan Gambar Menggunakan Metode Fast Approximate Nearest Neighbors

Abstract

Salah satu teknologi yang digunakan untuk membantu proses penilaian ujian adalah optical mark reading (OMR). Waktu pengembangan sistem OMR dapat dipercepat dengan tersedianya komponen sistem yang dapat digunakan dan dikustomisasi sehingga implementasi dan evalusi sistem dapat segera dilakukan. Pada penelitian ini dibuat komponen aplikasi yang dapat melakukan konversi data dari citra lembar jawaban komputer (LJK) dengan pengaman berupa pencocokan logo antara citra yang terkonfigurasi pada sistem dan pada citra LJK menggunakan metode fast approximate nearest neighbors. Komponen aplikasi mampu mengolah citra LJK yang terdiri dari paling banyak lima bagian masukan dengan tata letak masukan yang berbeda-beda. Komponen aplikasi juga mampu menghasilkan dan menyimpan data pilihan-pilihan yang dibulatkan oleh peserta. Pengujian sistem menggunakan metode black box. Pengujian dibagi ke dalam lima jenis pengujian yaitu pengujian pemeriksaan kotak hitam acuan, pengujian pemeriksaan logo, pengujian kemiringan citra LJK, pengujian pemeriksaan kebersihan LJK dan pengujian akurasi konversi data. Pada pengujian pemeriksaan kelayakan citra LJK didapatkan bahwa persentase keberhasilan komponen sebesar 88,5% dan pada pengujian akurasi konversi data didapatkan bahwa persentase keberhasilan komponen adalah sebesar 100% yang berarti aplikasi ini diimplementasi dengan sangat baik.