La Ligne de Partage des Eaux

Pr´esentation
L’algorithme
R´esultats
Propri´et´es
Traitement des Donn´ees
Un algorithme de
segmentation :
La LPE
(ou watershed)
Julien Nauroy La Ligne de Partage des Eaux

Pr´esentation
L’algorithme
R´esultats
Propri´et´es
Traitement des Donn´ees
La LPE naturelle
D´efinitions
La LPE informatique
Qu’est-ce que la LPE naturelle ?
La ligne de partage des eaux d´esigne une limite g´eographique
qui divise un territoire en un ou plusieurs bassins versants.
Plus pr´ecis´ement, de chaque cˆot´e de cette ligne, les eaux
s’´ecoulent in fine dans des directions diff´erentes.
source : Wikipedia
Julien Nauroy La Ligne de Partage des Eaux

Pr´esentation
L’algorithme
R´esultats
Propri´et´es
Traitement des Donn´ees
La LPE naturelle
D´efinitions
La LPE informatique
Pour d´efinir une LPE...
Besoin d’un relief topologique
Recherche de bassins versants
crˆete s´eparant deux bassins versants = LPE
Julien Nauroy La Ligne de Partage des Eaux

Pr´esentation
L’algorithme
R´esultats
Propri´et´es
Traitement des Donn´ees
La LPE naturelle
D´efinitions
La LPE informatique
D´efinitions
Julien Nauroy La Ligne de Partage des Eaux

Pr´esentation
L’algorithme
R´esultats
Propri´et´es
Traitement des Donn´ees
La LPE naturelle
D´efinitions
La LPE informatique
D´efinitions
On consid`ere un relief topologique.
Minimum : Point `a partir duquel il est impossible d’atteindre
un point de hauteur inf´erieur sans avoir `a ”grimper”.
Bassin Versant : Zone associ´ee `a un minimum telle qu’une
goutte d’eau tombant en un point de cette zone descende au
final jusqu’au minimum.
Julien Nauroy La Ligne de Partage des Eaux