Isthmus-based 6-directional parallel thinning algorithms

  • Authors:
  • Benjamin Raynal;Michel Couprie

  • Affiliations:
  • Université Paris-Est, Laboratoire d'Informatique Gaspard Monge;Université Paris-Est, Laboratoire d'Informatique Gaspard Monge

  • Venue:
  • DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Skeletons are widely used in pattern recognition and image analysis. A way to obtain skeletons is the thinning approach, consisting in iteratively removing points from the object without changing the topology. In order to preserve geometric information, it is usual to preserve curve end points (for curve skeletons) or surface end points (for surface skeletons). In this paper we propose a new fast directional parallel thinning scheme, preserving isthmuses (a generalization of curve/surface interior points), and providing skeletons with low amount of noise. We also prove the topology preservation of our approach.