
Watershed of a Continuous Function
Najman, Laurent; Schmitt, Michel, Watershed of a Continuous Function, Signal Processing;0165-1684, 38, 1, p. 99-112. 10.1016/0165-1684(94)90059-0
View/ Open
Type
Article accepté pour publication ou publiéJournal name
Signal Processing;0165-1684Volume
38Number
1Publisher
Elsevier
Pages
99-112
Publication identifier
Metadata
Show full item recordAuthor(s)
Najman, Laurent
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Schmitt, Michel
Thomson-CSF Laboratoire Central de Recherches [THOMSON-CSF LCR]
Abstract (FR)
La notion de ligne de partage des eaux, utilisée en segmentation morphologique dispose uniquement d'une définition digitale. Dans cet article, nous proposons d'étendre la définition de la ligne de partage des eaux au plan continu. En utilisant cette définition continue, nous comparons la ligne de partage des eaux avec les extracteurs de contours classiques, et montrons leurs différences. Nous introduisons ensuite une métrique pour laquelle la ligne de partage des eaux est un squelette par zones d'influence, ce qui nous permet de montrer son comportement semi-continu. Cette approche théorique nous suggère un nouvel algorithme pour résoudre l'équation eikonal: trouver ƒ telle que ‖∇ƒ‖ = g.Abstract (EN)
The notion of watershed, used in morphological segmentation, has only a digital definition. In this paper, we propose to extend this definition to the continuous plane. Using this continuous definition, we present the watershed differences with classical edge detectors. We then exhibit a metric in the plane for which the watershed is a skeleton by influence zones and show the lower semicontinuous behaviour of the associated skeleton. This theoretical approach suggests an algorithm for solving the eikonal equation: ‖∇ƒ‖ = g. Finally, we end with some new watershed algorithms, which present the advantage of allowing the use of markers and/or anchor points, thus opening the way towards grey-tone skeletons.Subjects / Keywords
Edge detection; Eikonal equation; Image distance; Watershed; Mathematical morphology;Related items
Showing items related by title and author.
-
Schmitt, Michel; Najman, Laurent (1996) Article accepté pour publication ou publié
-
Doyen, Luc; Najman, Laurent; Mattioli, Juliette (1995) Article accepté pour publication ou publié
-
Schmitt, Laurent; Beisel, Jean-Nicolas; Preusser, Franck; De Jong, Carmen; Wantzen, Karl Matthias; Chardon, Valentin; Staentzel, Cybill; Eschbach, David; Damm, Christian; Rixhon, Gilles; Salomon, Ferréol; Glaser, Rüdiger; Himmelsbach, Iso; Meinard, Yves; Dumont, Serge; Hardion, Laurent; Houssier, Jérôme; Rambeau, Claire; Chapkanski, Stoil; Brackhane, Sébastien (2020) Chapitre d'ouvrage
-
Khalid, Daoudi; Lévy Véhel, Jacques; Yves, Meyer (1998) Article accepté pour publication ou publié
-
Turinici, Gabriel; Haguet, Eleonore; Bialecki, Agnes (2014) Article accepté pour publication ou publié