Collapses and watersheds in pseudomanifolds of arbitrary dimension - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2014

Collapses and watersheds in pseudomanifolds of arbitrary dimension

Jean Cousty
Michel Couprie

Résumé

This work is settled in the framework of abstract simplicial complexes. We propose a definition of a watershed and of a collapse (i.e., a homotopic retraction) for maps defined on pseudomanifolds of arbitrary dimension. Then, we establish two important results linking watersheds and homotopy. The first one generalizes a property known for distance transforms in a continuous setting to any map on pseudomanifolds: a watershed of any map is a subset of an ultimate collapse of the support of this map. The second result establishes, through an equivalence theorem, a deep link between watershed and collapse of maps: any watershed of any map can be straightforwardly obtained from an ultimate collapse of this map, and conversely any ultimate collapse of the initial map straightforwardly induces a watershed.
Fichier principal
Vignette du fichier
SimplicialWatershed.pdf (664.71 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00871498 , version 1 (09-10-2013)
hal-00871498 , version 2 (21-01-2014)

Identifiants

Citer

Jean Cousty, Gilles Bertrand, Michel Couprie, Laurent Najman. Collapses and watersheds in pseudomanifolds of arbitrary dimension. Journal of Mathematical Imaging and Vision, 2014, 50 (3), pp.261-285. ⟨10.1007/s10851-014-0498-z⟩. ⟨hal-00871498v2⟩
305 Consultations
660 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More