Adaptation de l'algorithme de watershed cuts aux complexes cellulaires

Auteurs

Guillaume Doré

Type

techreport

Année

2015

Numéro

1507

Projects

Olena

Mots-clés

Watershed cuts, minimum spanning forests, image processing

Résumé

Le principe d'un algorithme de ligne de partage des eaux est de partionner en régions (bassins) une image en niveaux de gris. Plus particulièrement, l'algorithme de "watershed cut" opère des coupes dans un graphe formé à partir d'une image et dont les arêtes sont valuées. Une premiére approche a été de considérer l'image comme un graphe 4-connexe dont les sommets sont les pixels. Il est alors apparu que cette approche pouvait masquer des minima locaux. Une seconde solution, à base de complexe simplicial, a donc été étudiée. Ce travail de recherche utilise la bibliothèque Milena, la bibliothèque générique de traitement d'images en C++ développée au laboratoire.