Discrete Geometry for Computer Imagery

Volume 1568 of the series Lecture Notes in Computer Science pp 337-346


Order Independent Homotopic Thinning

  • Vincent RanwezAffiliated withDpt. Informatique Fondamentale et Applications, LIRMM
  • , Pierre SoilleAffiliated withImage Analysis Group, Silsoe Research Institute

* Final gross prices may vary according to local VAT.

Get Access


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.