Studi dan Implementasi Algoritma Stentiford Thinning pada Sebuah Citra Biner

Abstract

Thinning merupakan proses penting dalam operasi analisis citra, seperti pada aplikasi pengenalan karakter dan pengenalan pola sebagai pre processing. Operasi ini sangat berguna ketika kita lebih tertarik pada pola relatif obyek ketimbang ukuran obyek. Image Thinning merupakan proses morphology image yang merubah bentuk asli binary image menjadi image yang menampilkan batas-batas obyek/foreground hanya setebal satu piksel. Ada beberapa algoritma yang dapat digunakan pada proses thinning. Salah satu algoritma thinning yaitu algoritma Stentiford. Algoritma thinning jenis ini menggunakan template untuk dicocokkan dengan citra yang akan dithinning, di mana piksel objek yang cocok dengan template, maka piksel tengahnya akan di-delete. Hasil dari proses thinning dengan Algoritma thinning Stentiford lebih sempurna (tipis) karena algoritma ini melakukan penghapusan secara tidak langsung (mark-and-delete). Hasil yang lebih sempurna ini juga disebabkan karena algoritma Stentiford memberikan syarat tambahan untuk memperhalus citra yang dihasilkannya. Metode ini cukup terkenal karena reliable dan kefektifannya.