Order Independent Homotopic Thinning

  • Authors:
  • Vincent Ranwez;Pierre Soille

  • Affiliations:
  • -;-

  • Venue:
  • DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

This article introduces an order independent homotopic thinning for binary pictures. This thinning has the following properties: it does not use homotopic structuring elements, it is independent of the order in which pixels are processed, it is invariant through π/2 rotations, and it takes into account global characteristics of the image through Ronse's criterion of strong 8-deletability. An algorithm implementing this new thinning is presented and applied to the skeletonisation of binary patterns.