Skripsi ini menjelaskan penelitian tentang image enhancement dan image restoration terhadap citra dokumen tua dengan memanfaatkan genetic algorithm (GA). Selain itu, dalam penelitian ini juga dilakukan studi banding penggunaan median filter sebelum metode GA, serta studi banding penggunaan Uniform R/C Crossover dan Random R/C Crossover sebagai operator crossover yang dipilih dalam penerapan metode GA. Sebagian besar implementasi GA dibuat berdasarkan penelitian terdahulu [HAS09] dengan melakukan beberapa modifikasi yang diperlukan untuk menyesuaikan implementasi tersebut terhadap domain problem citra dokumen tua. Kemudian penulis juga menemukan bahwa fitness function untuk problem ini adalah jumlah tepi dengan anggota hanya 1 buah pixel. Dari penelitian ini disimpulkan bahwa 1) Secara umum penggunaan median filter akan mengurangi ketajaman objek tulisan dalam gambar (keberhasilan sebanyak 52.14%, 26.19%, dan 32.71%) akan tetapi baik dalam menghilangkan noise pada latar belakang. Untuk beberapa gambar, penggunaan median filter terbukti efektif tanpa mengurangi kualitas objek tulisan; 2) Uniform R/C Crossover dan Random R/C Crossover merupakan operator crossover yang sama-sama baik ketika digunakan dalam penelitian ini, dengan rata-rata keberhasilan eksperimen tanpa median filter di atas 80%; 3) Pada Random R/C Crossover, rentang jumlah individu yang akan dipertukarkan sebanyak 0.5 – 0.75 ternyata memberikan hasil yang lebih baik daripada rentang 0.25 – 0.5. Nilai keberhasilan pada eksperimen tanpa median filter adalah 80.95% dibanding 52.14%.
|
|