Community Research and Development Information Service - CORDIS


Homotopic thinning algorithms have long been investigated in pattern recognition and image analysis. However, they are order dependent in the sense that the output depends upon the order used for processing the image pixels (as well as the order in which homotopic structuring elements are applied for algorithms based on sequential homotopic thinning). In this paper, we tackle this problem by introducing the notion of order independent homotopic thinning. In its basic form, it leads to an order independent homotopic marking algorithm. However, when considering appropriate anchor points, it leads to binary and grey tone order independent skeletonisation algorithms. An application to the extraction of crest lines on digital elevation models is briefly presented before concluding.

Additional information

Authors: RANWEZ V, LIRMM, Université Montpellier II (FR);SOILLE P, European Commission, Joint Research Centre, Institute for Environment and Sustainability, Ispra (IT)
Bibliographic Reference: An article published in: Pattern Recognition Letters, Volume 23, Issue 6, (April 2002), pp.687-702
Availability: This article can be accessed online by ScienceDirect subscribers, or can be purchased online, at:
Record Number: 200214824 / Last updated on: 2002-06-20
Original language: en
Available languages: en