Order independence in binary 2d homotopic thinning

Authors:
Marcin Iwanowski;Pierre Soille
Affiliations:
Institute of Control and Industrial Electronics, Warsaw University of Technology, Warszawa, Poland;Joint Research Centre of the European Commission, Ispra (VA), Italy
Venue:
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Year:
2006

Citing 8
Cited 3

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
Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
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

Fast Algorithm for Order Independent Binary Homotopic Thinning

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
An Order---Independent Sequential Thinning Algorithm

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Sufficient conditions for order-independency in sequential thinning

Acta Cybernetica

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates binary homotopic 2D thinning in view of its independence of the order of processing image pixels Pixel removal conditions are provided leading to an order independent thinning They are introduced for various types of connectivity Two kinds of pixels to be removed are considered: simple and b-simple Use of each of those pixels yields to different types of order independent thinnings: homotopic marking and local-SKIZ.