Discussion :

[nicolas66]

Bonjour,

Je dois programmer en traitement d'images l'algorithme de 'la ligne de partage des eaux' ou 'watershed'. J'ai réussi à récupérer l'algorithme à cette adresse (page 16). En revanche je ne comprends pas comment fonctionne le tri des pixels au départ, et si c'est bien sur l'image initialie que cela s'applique. Merci à ceux ou celles qui pourront me filer un coup de main !


Nico.

[Kangourou]

Salut,

oui, en principe tu fais le tri sur les pixels de l'image de debut.

Essaie de trouver l'algo de Vincent et Soille, il decrit assez bien l'algo dit 'par immersion'.
Sinon tu peux trouver un autre algo dans les sources de ITK, mais ce n'est pas le meme principe.

si tu veux une watershed precise (qui te garde la topologie des bassins versants, ce que ne fait malheuresement pas l'algo de Vincent) regarde les papiers de Najman et Schmidt, ils travaillent dessus et ca a l'air prometteur.

A+

[nicolas66]

Alors d'après ce qu'on m'a dit, il faudrait créer un vecteur de 256 cases avec dans chacune une liste contenant les positions des pixels qui appartiennent à ce niveau de gris. J'essayerai ca ce soir ...


Nico.