Research Article Open Access

Broken Character Image Restoration Using Genetic Snake Algorithm: Deep Concavity Problem

Qusay Omran Mosa1 and Mohammad Faidzul Nasrudin1
  • 1 University Kebangsaan Malaysia, Malaysia

Abstract

Active contours also known as snakes became a familiar and widely used in the field of image segmentation and restoration of historical documents in last few decades. Gradient Vector Flow (GVF) snake successes in overcome of converge to boundary concavities which represents the drawback of traditional snakes. Deep concavity problem it has become Obstacle faced GVF snake when restoring broken characters of historical documents. In this study we proposed algorithm to use genetic algorithm with GVF snake algorithm in order to optimize snake points to get right positions in deep concavity boundaries, also adding a Divergence factor as the third force to enhance the restoring and recognizing results. The experimental results show that our proposed algorithm has more capture than GVF alone.

Journal of Computer Science
Volume 12 No. 2, 2016, 81-87

DOI: https://doi.org/10.3844/jcssp.2016.81.87

Submitted On: 19 July 2015 Published On: 22 March 2016

How to Cite: Mosa, Q. O. & Nasrudin, M. F. (2016). Broken Character Image Restoration Using Genetic Snake Algorithm: Deep Concavity Problem. Journal of Computer Science, 12(2), 81-87. https://doi.org/10.3844/jcssp.2016.81.87

  • 2,883 Views
  • 2,040 Downloads
  • 2 Citations

Download

Keywords

  • GVF
  • Snake Algorithm
  • Genetic Algorithm
  • Broken Characters
  • Image Segmentation
  • Divergence