A queue based algorithm for order independent anchored skeletonisation

Authors:
Marcin Iwanowski;Pierre Soille
Affiliations:
Joint Research Centre of the European Commission, T.P. 262, Ispra, VA, Italy;Joint Research Centre of the European Commission, T.P. 262, Ispra, VA, Italy
Venue:
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Year:
2005

Citing 9
Cited 0

A topological characterization of thinning

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

Discrete Applied Mathematics
Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
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)
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an efficient implementation of order independent anchored skeletons. It is based on a series of queue data structures and enables the processing of large images. An application to the reduction of thick river networks to their medial axis is briefly described.