Ligne de partage des eaux topologique

From LRDE

Résumé

Segmenter une image consiste à en extraire les régions d'intérêt, par exemple pour séparer des cellules cancéreuses en imagerie médicale. L'approche par transformation de la ligne de partage des eaux (LPE) ou Watershed Transform permet d'obtenir une telle segmentation. Il en existe de nombreuses définitionsainsi que diverses implémentations, dont certaines sont à la fois performantes et produisent un résultat avec de bonnes propriétés, comme le emphTopological Watershed. Cet exposé présentera l'implémentation d'un algorithme calculant cette LPE au sein de Milena, la bibliothèque C++ générique de traitement d'image de la plate-forme Olena, développée au LRDE. Nous nous intéresserons tout d'abord aux formats d'images “classiques”, puis à la généralisation à des formats d'images plus inhabituels (images à support de graphe généraux, etc.).