Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Advances in the Analysis of Topographic Features on Discrete Images
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Fast Algorithm for Order Independent Binary Homotopic Thinning
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
A queue based algorithm for order independent anchored skeletonisation
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Order independence in binary 2d homotopic thinning
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.01 |
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.