PENERAPAN EUCLIDEAN DISTANCE PADA PENCOCOKAN POLA UNTUK KONVERSI CITRA KE TEKS

Abstract

Pencocokan pola merupakan salah satu konsep yang sering dipergunakan dalam pada pencocokan pola. Dalam metode tersebut, citra masukan yang belum diketahui akan dicari kesamaannya dengan
sekumpulan citra yang disebut sebagai citra template. Sejumlah algoritma pencocokan pola digunakan untuk mendapatkan hasil yang maksimal, dengan mengurangi nilai error dan waktu komputasi. Dalam penelitian ini digunakan algoritma untuk pencocokan pola yaitu algoritma Euclidean Distance, dan Sebagai pembanding digunakan algoritma Fast Fourier Transform. Percobaan dilakukan terhadap sejumlah objek dan sejumlah template. Citra template yang digunakan dalam penelitian ini adalah citra bitmap yang berupa karakter ASCII. Hasil akhir dari proses pencocokan pola adalah file teks yang berupa susunan karakter ASCII yang menyerupai
citra masukan. Dari hasil pengamatan yang dilakukan dapat diketahui bahwa penggunaan algoritma Euclidean Distance memberikan hasil yang cukup maksimal dibandingkan dengan Algoritma Fast Fourier Transform, baik dari segi hasil file teksnya maupun dari segi waktu komputasinya.

Kata Kunci: Pencocokan Pola, Euclidean Distance, Fast Fourier Transform