20 juin 2018

Journée du GT GDMM

La journée du Groupe de Travail de Géométrie Discrète et Morphologie Mathématique des groupes de recherche IM et IGRV est l'occasion pour les enseignants-chercheurs, chercheurs, doctorants de se rencontrer, d'échanger sur les travaux les plus récents, d'initier de nouvelles collaborations sur tous les thèmes de la géométrie discrète et de la morphologie mathématique.

Quand ?

La journée du GT aura lieu le 20 juin 2018. Elle précède les JIG.

Où ?

Bâtiment Darwin D, Salle Fontanès,
Campus de l'Université Lyon1, La Doua,
23-25 Avenue Pierre de Coubertin,
69 622 Villeurbanne.

Orateurs invités

Inscriptions

L'inscription est gratuite. Il suffit d'indiquer sa participation à la journée du GT dans le formulaire d'inscription commun aux JIG : https://jig2018.sciencesconf.org/

Programme scientifique

  • Orateur invité : Antoine Vacavant
  • Milena/Pylene
  • Présentations de doctorants (1/2)
  • Orateur invité : Jean Cousty
  • DGtal
  • Discussions GT
  • Présentations de doctorants (2/2)
Programme détaillé.

Organisateurs

Tristan Roussillon

Comité Local : Raphaelle Chaine, David Coeurjolly, Guillaume Damiand, Julie Digne, Florent Dupont, Aldo Gonzalez Lorenzo, Vincent Nivoliers,

Contact: jig2018@liris.cnrs.fr

Journées précédentes

Programme scientifique du mercredi 20 juin

9h30Accueil
10hAntoine Vacavant, orateur invité
11hEdwin Carlinet et Thierry Géraud, Bibliothèque en C++ moderne pour le traitement d'images générique et performant
11h30 Présentations de doctorants (1/2) :
  • Daniel Antunes, Curvature Regularization with Digital Estimators
  • Pierre Cettour-Janet, Segmentation du cervelet du prématuré par arbre binaire de partition
  • Hawa Mohamed Ali, Approches topologiques digitales pour l'analyse d'images biomédicales hépatiques
  • Wassim Rharbaoui, Calcul de l'homologie durant un processus de construction incrémental
12h30 Repas
14h00Jean Cousty, orateur invité
15h00 Nouveautés de DGtal
15h15 Discussions GT
15h30 Pause
16h00Présentations de doctorants (2/2) :
  • Deise Santana Maia, Characterizations of hierarchical watersheds
  • Thomas Caissard, Opérateur laplacien sur les surfaces digitales
  • Loïc Crombez, Peeling digital potatoes
  • Lydie Richaume, Dépliement de polycubes : tours de Manhattan à base H-convexe
  • Amira Filali, 3D data representation based on tree-structured lattice vector quantization of point clouds
17h30 Fin

Titres et résumés


Antoine Vacavant (UCA, Institut Pascal)
Algorithmes robustes et multi-échelles de traitement d'images, impliquant des outils de géométrie discrète et de morphologie mathématique
Abstract: Une problématique récurrente au traitement d’images est la présence d’une perturbation incontrôlée et destructrice dans l’image : le bruit. Dans la littérature, la faculté d’un algorithme à résister au bruit est généralement nommée robustesse, mais sans modélisation claire de celle-ci. Dans cette présentation, je donnerai en premier lieu une définition originale et fondatrice de la robustesse des traitements d’images, en considérant plusieurs échelles d’études du bruit. Puis, différentes contributions robustes et multi-échelles, faisant appel à des outils de la géométrie discrète et de la morphologie mathématiques, seront présentées. Cet exposé se poursuivra avec des méthodes combinant ces deux approches, pour adresser des problématiques d'analyse d'images médicales du foie. Il se terminera par la proposition d’axes de recherche novateurs sur la robustesse des algorithmes de traitement d’images, orientés vers des applications biomédicales.

Jean Cousty (ESIEE Paris, LIGM)
Watersheds and hierarchical analysis in graphs
Abstract: Many image segmentation methods look for a partition of the set of image pixels such that each region of the partition corresponds to an object of interest in the image. Hierarchical segmentation methods, instead of providing a unique partition, produce a sequence of nested partitions at different scales, enabling to describe an object of interest as a grouping of several objects of interest that appear at lower scales. This methodology became very popular in recent years as attested by the number of citations reached by an article by Arbelaez et al on this subject: more than 2500 citations since its publication in 2011 ! The watershed transform is often considered for the finest level of details in a hierarchical segmentation. In the first part of this presentation, we present the watershed cuts, a notion of a watershed in an edge-weighted graph. Watershed cuts are defined following the intuitive idea of drops of water flowing on a topographic surface. We first establish the consistency of these watersheds: they can be equivalently defined by their "catchment basins"(through a steepest descent property) or by the "dividing lines" separating these catchment basins (through the drop of water principle). Then, we state, through an equivalence theorem, their optimality in terms of minimum spanning forests. In this framework, hierarchies of watershed cuts can be defined based on nested minimum spanning forests. In the second part of this presentation, we study three representations of hierarchies of partitions: dendrograms (direct representations), saliency maps, and minimum spanning trees. We provide a new bijection between saliency maps and hierarchies based on quasi-flat zones hierarchy as used in image processing and characterize saliency maps and minimum spanning trees as solutions to constrained minimization problems where the constraint is quasi-flat zones preservation. In practice, these results form a toolkit for proposing new hierarchical methods and algorithms where one can choose the most convenient representation. In particular, it allows us for proposing efficient hierarchical watershed cut algorithms and new methods for combining multiple hierarchical segmentations. These results also invite us to process non-image data with morphological hierarchies.