Pengenalan Bentuk Objek Geometri 2 Dimensi Sederhana Pada Approximate String Marching

Pengenalan gambar merupakan salah satu bidang dalam ilmu komputer yang dapat membantu proses pengolahan data. Aspek dalam hal pengolahan data adalah pengolahan data citra yang mana manfaat pengolahan data citra dapat digunakan dalam pengenalan bentuk pola.

Dalam konteks pengenalan atau pencarian pola pada string telah dikenal yang namanya metode Approximate String Matching yaitu teknik untuk pencocokkan pola pada string dengan cara pendekatan, kinerja dari metode ini tidak harus mirip dengan sebenarnya cukup dengan adanya pendekatan saja, oleh karena itu metode ini dapat mendeteksi gambar secara cepat tanpa harus ada pembelajaran sebelumnya. Salah satu algoritma dari metode approximate string matching adalah algoritma levenshtein distance yang merupakan algoritma untuk mencari jumlah operasi string yang paling sedikit untuk mentransformasikan suatu string menjadi string yang lain.

Langkah-langkah yang digunakan pada proses pengenalan pola, yaitu proses binerisasi, thresholding, prose pencarian sudut terluar, proses transformasi, prosess segmentasi, dan proses menggunakan algoritma levenshtein distance. Pada saat user menginputkan gambar, sistem akan membaca data dan mengubah gambar ke dalam bentuk angka.

Berdasarkan hasil pengujian pada sistem yang telah di bangun menunjukan bahwa sistem mampu melakukan pengenalan gambar dengan tingkat akurasi sebesar 92%.

The introduction of image is one field in computer science that can help data processing. Aspects in terms of data processing is processing image data which the benefits of image data processing can be used in the form of pattern recognition.

In the context of the introduction or the search pattern in the string whose name has been known to Approximate String Matching method is a technique for matching patterns in strings with the approach, the performance of this method should not actually quite similar to the approach it, therefore this method can detect the image quickly without any previous learning. One algorithm of approximate string matching method is levenshtein distance algorithm which is an algorithm to find the number of string operations to transform at least one string into another string.

The steps used in the process of pattern recognition, namely binerisasi process, thresholding, outer corner of the search process is, the process of transformation, the process of segmentation, and the process of using algorithms levenshtein distance. At the time of the user menginputkan images, the system will read the data and change the image into the form of numbers.

Based on the results of testing on a system that has been established showing that the system can perform image recognition accuracy rate of 92%.