154
6 Morphologie math´ ematique
se rejoignent au cours de l’immersion. Une image en niveau de gris est donc
consid´ er´ ee comme une surface topographique. La mont´ ee des eaux consiste `
a
immerger la surface topographique dans de l’eau.
(a) Initialisation : inondation ` a partir des
minima r´ egionaux
(b) Poursuite de l’inondation et construction des digues
(c) Fin de l’inondation : ligne de partage
des eaux finale
Fig. 6.18 Algorithme d’inondation (Source : Benoit Naegel, Introduction `
a Morphologie math´ ematique, Ecole des Mines de Nancy - http://www.banque-pdf.fr/fr_
benoit-naegel.html)
L’efficacit´ e de la m´ ethode d´ epend essentiellement des points de d´ epart. Si
le choix de ces points (minima) n’est pas correctement fait, on peut avoir une
sur-segmentation de l’image : trop de contours sont d´ etect´ es et le r´ esultat est
illisible.
L’algorithme correspondant peut-ˆ etre consid´ er´ e comme une combinaison
des approches r´ egion (section 5.6.3) et approches contours ( chapitre 5) : en
effet, le principe de l’algorithme est de faire croˆ ıtre des r´ egions ` a partir de
graines (g´ en´ eralement les minima de l’image), puis de consid´ erer les points
de rencontres de ces r´ egions (la ligne de partage des eaux). Le principe de
l’algorithme est le suivant :
Algorithme 7 Ligne de partage des eaux (LPE)
Initialisation. Choix des minima de l’image.
Construction des digues. On inonde le relief `
a partir de ces points. D` es que deux
bassins versants se rencontrent, on construit une digue entre les deux (la ligne de partage
des eaux).
Arrˆ et. Lorsque le relief est enti` erement inond´ e, l’ensemble des digues construites constitue la ligne de partage des eaux finale.
6 Morphologie math´ ematique
se rejoignent au cours de l’immersion. Une image en niveau de gris est donc
consid´ er´ ee comme une surface topographique. La mont´ ee des eaux consiste `
a
immerger la surface topographique dans de l’eau.
(a) Initialisation : inondation ` a partir des
minima r´ egionaux
(b) Poursuite de l’inondation et construction des digues
(c) Fin de l’inondation : ligne de partage
des eaux finale
Fig. 6.18 Algorithme d’inondation (Source : Benoit Naegel, Introduction `
a Morphologie math´ ematique, Ecole des Mines de Nancy - http://www.banque-pdf.fr/fr_
benoit-naegel.html)
L’efficacit´ e de la m´ ethode d´ epend essentiellement des points de d´ epart. Si
le choix de ces points (minima) n’est pas correctement fait, on peut avoir une
sur-segmentation de l’image : trop de contours sont d´ etect´ es et le r´ esultat est
illisible.
L’algorithme correspondant peut-ˆ etre consid´ er´ e comme une combinaison
des approches r´ egion (section 5.6.3) et approches contours ( chapitre 5) : en
effet, le principe de l’algorithme est de faire croˆ ıtre des r´ egions ` a partir de
graines (g´ en´ eralement les minima de l’image), puis de consid´ erer les points
de rencontres de ces r´ egions (la ligne de partage des eaux). Le principe de
l’algorithme est le suivant :
Algorithme 7 Ligne de partage des eaux (LPE)
Initialisation. Choix des minima de l’image.
Construction des digues. On inonde le relief `
a partir de ces points. D` es que deux
bassins versants se rencontrent, on construit une digue entre les deux (la ligne de partage
des eaux).
Arrˆ et. Lorsque le relief est enti` erement inond´ e, l’ensemble des digues construites constitue la ligne de partage des eaux finale.