Skip to Main content Skip to Navigation
Conference papers

Topological monsters in Z^3: A non-exhaustive bestiary

Abstract : Simple points in Z^n, and especially in Z^3, are the basis of several topology-preserving transformation methods proposed for image analysis (segmentation, skeletonisation, ...). Most of these methods rely on the assumption that the --iterative or parallel-- removal of simple points from a discrete object X necessarily leads to a globally minimal topologically equivalent sub-object of X (i.e. a subset Y which is topologically equivalent to X and which does not strictly include another set Z topologically equivalent to X). This is however false in Z^3, and more generally in Z^n. We illustrate this fact by presenting some topological monsters, i.e. some objects of Z^3 only composed of non-simple points, but which could however be reduced without altering their topology.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00622180
Contributor : Michel Couprie <>
Submitted on : Saturday, March 3, 2018 - 4:04:46 PM
Last modification on : Thursday, April 23, 2020 - 2:26:30 PM

Identifiers

  • HAL Id : hal-00622180, version 1

Citation

Nicolas Passat, Michel Couprie, Gilles Bertrand. Topological monsters in Z^3: A non-exhaustive bestiary. International Symposium on Mathematical Morphology (ISMM), 2007, Rio de Janeiro, France. pp.11-12. ⟨hal-00622180⟩

Share

Metrics

Record views

254

Files downloads

52