RESTORASI TOPOLOGI HASIL THINNING CITRA MAZE
Risma Septiana, Indah Soesanti, Ahmad Fashiha Hastawan · SEMNASTEKNOMEDIA ONLINE · 2015
Thinning merupakan salah satu operasi morfologi pada proses pengolahan citra. Dalam penelitian ini, proses thinning akan dibantu oleh operasi morfologi yang lain yaitu convex hull. Penggunaan dua metode morfologi tersebut bertujuan untuk mempercepat proses mendapatkan informasi penting pada citra. Citra yang digunakan dalam pengujian adalah citra maze. Operasi convex hull akan dilakukan pada proses pemisahan foreground dan background citra, sedangkan operasi thinning merupakan proses inti untuk pengambilan informasi yang dibutuhkan pada citra maze. Informasi penting yang akan diambil adalah jalur dari maze. Jalur ini terdiri dari garis-garis lurus dengan berbagai macam bentuk sambungan. Algoritme thinning yang digunakan adalah Zhang dan Suen (ZS) serta pengembangannya yaitu algoritme LW dan KWK. Implementasi dua algoritme tersebut pada maze masih terdapat kekurangan terutama untuk sambungan garis yang mempunyai pola L dan T, sehingga hasil akhir yang diperoleh dari operasi thinning algoritme ZS dan KWK masih terdapat banyak kesalahan terutama dalam struktur topologinya. Pada penelitian ini dilakukan penyempurnaan algoritme ZS dan KWK dengan operasi ketetanggaan window 3x3 untuk merestorasi citra. Hasil yang diperoleh adalah citra maze dengan topologi yang mirip dengan citra asli.