Fast Algorithm for Order Independent Binary Homotopic Thinning

Authors:
Marcin Iwanowski;Pierre Soille
Affiliations:
Institute of Control and Industrial Electronics, Warsaw University of Technology, ul.Koszykowa 75, 00-662 Warszawa, Poland;Institute for Environment and Sustainability, DG Joint Research Centre, European Commission, T.P. 262, I-21020 Ispra (VA), Italy
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
Year:
2007

Citing 10
Cited 1

Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images

Discrete Applied Mathematics
Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images

Computer Vision and Image Understanding
Connectivity in Digital Pictures

Journal of the ACM (JACM)
Tessellations by connection

Pattern Recognition Letters
Order independent homotopic thinning for binary and grey tone anchored skeletons

Pattern Recognition Letters
Order Independent Homotopic Thinning

DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology
Order independence in binary 2d homotopic thinning

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery

An Order---Independent Sequential Thinning Algorithm

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper an efficient queue-based algorithm for order independent homotopic thinning is proposed. This generic algorithm can be applied to various thinning versions: homotopic marking, anchored skeletonisation, and the computation of the skeleton of influence zones based on local pixel characterisations. An example application of the proposed method to detect the medial axis of wide river networks from satellite imagery is also presented.