RESTORASI TOPOLOGI HASIL THINNING CITRA MAZE

Risma Septiana, Indah Soesanti, Ahmad Fashiha Hastawan

Abstract


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.


Full Text:

PDF

References


A. Khadir, A.Susanto,2013, Teori dan Aplikasi Pengolahan Citra, Yogyakarta:Andi

R. C. Gonzalez, R. E. Woods,Digital Image Processing, 3rd ed., Prentice Hall

T.-A. Pham, M. Delalandre, S. Barrat, and J.-Y. Ramel, “A robust approach for local interest point detection in line-drawing images,” presented at the Proceedings - 10th IAPR International Workshop on Document Analysis Systems, DAS 2012, 2012, pp. 79–84.

J. Shukla and A. Dwivedi, “A method for hand gesture recognition,” presented at the Proceedings - 2014 4th International Conference on Communication Systems and Network Technologies, CSNT 2014, 2014, pp. 919–923.

S. Chen, A. Wiliem, C. Sanderson, and B. C. Lovell, “Matching image sets via adaptive multi convex hull,” presented at the 2014 IEEE Winter Conference on Applications of Computer Vision, WACV 2014, 2014, pp. 1074–1081.

G. K. Viswanathan, A. Murugesan, and K. Nallaperumal, “A parallel thinning algorithm for kontur extraction and medial axis transform,” presented at the 2013 IEEE International Conference on Emerging Trends in Computing, Communication and Nanotechnology, ICE-CCN 2013, 2013, pp. 606–610

A Parallel Thinning Algorithm for Numeral Pattern Images in BMP Format, Gulshan Goyal, Dr. Maitreyee Dutta,Er. Akshay Girdhar, International Journal of Advanced Engineering & Application, Jan. 2010

P. Tarabek, “A robust parallel thinning algorithm for pattern recognition,” presented at the SACI 2012 - 7th IEEE International Symposium on Applied Computational Intelligence and Informatics, Proceedings, 2012, pp. 75–79.

K. Kaur, M. Sharma, "A method for binary image thinning using gradient and watershed Algorithm," International Journal of Advance Research in Computer Science and Software Engineering, vol. 3, no. 1, pp.287-290, 2013

Z. V. Zatuchna and A. Bagnall, “Learning mazes with aliasing states: An LCS algorithm with associative perception,” Adapt. Behav., vol. 17, no. 1, pp. 28–57, 2009.

Y. Murata and Y. Mitani, “A study of shortest path algorithms in maze images,” 2011, pp. 32–33.

R.Paranjpe, A.Saied, Maze Solver For Android,Department of Electrical Engineering Stanford University

T. Y. Zhang and C. Y. Suen, “FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS.,” Commun. ACM, vol. 27, no. 3, pp. 236–239, 1984

J.-S. Kwon, J.-W. Gi, and E.-K. Kang, “An enhanced thinning algorithm using


Refbacks

  • There are currently no refbacks.