• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Watershed of a Continuous Function

Thumbnail
View/Open
lpe.pdf (661.3Kb)
Dewey
Traitement du signal
Sujet
Edge detection; Eikonal equation; Image distance; Watershed; Mathematical morphology;
Journal issue
Signal Processing;0165-1684
Volume
38
Number
1
Publication date
07-1994
Article pages
99-112
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/0165-1684(94)90059-0
URI
https://basepub.dauphine.fr/handle/123456789/17471
Collections
  • CEREMADE : Publications
Metadata
Show full item record
Author
Najman, Laurent
60 CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Schmitt, Michel
17798 Thomson-CSF Laboratoire Central de Recherches [THOMSON-CSF LCR]
Type
Article accepté pour publication ou publié
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.