An Improved Parallel Thinning Algorithm

  • Authors:
  • Lei Huang;Genxun Wan;Changping Liu

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an improved thinning algorithmfor binary images. We improve thinning algorithm fromthe fundamental properties such as connectivity, one-pixelwidth, robust to noise and speed. In addition, inorder to overcome information loss, we integrated thecontour and skeleton of pattern and proposed thethreshold way. Some fundamental requirements ofthinning and the shape of pattern are preserved very well.Algorithm is very robust to noise and eliminate somespurious branch. Above all, it can overcome the loss ofinformation in pattern. Experimental results show theperformance of the proposed algorithm.