Similarté de formes géométriques : Différence entre versions

De Ensiwiki
Aller à : navigation, rechercher
Ligne 3 : Ligne 3 :
 
| equipe = Imagine
 
| equipe = Imagine
 
| encadrants = Stefanie.Hahmann@inria.fr
 
| encadrants = Stefanie.Hahmann@inria.fr
| URL = https://team.inria.fr/imagine/stefanie-hahmann/
 
 
}}
 
}}
 
[[Catégorie:IRL]]
 
[[Catégorie:IRL]]

Version du 5 octobre 2015 à 12:29


Labo LJK - Inria
Equipe Imagine
Encadrants Stefanie.Hahmann@inria.fr

Thème général

Modélisation géométrique et informatique graphique


Contexte du travail

L'étudiant en charge de ce travail sera intégré à l'équipe Imagine, dans les locaux d'Inria à Montbonnot. Imagine est une équipe d'informatique graphique et modélisation géométrique, qui s'intéresse au design, la deformation et l'animation de formes 3D pour les mondes réels et virtuels.

Sujet

Dans ce stage nous allons étudier les méthodes de "Shape Context" utilisées pour le "Shape Matching" (trouver une forme similaire dans une base de donnée de formes). L’objectif est de mettre en oeuvre des mesures entre formes permettant de dire si 2 formes 2D données sont similaires ou non. La mesure ainsi développée sera ensuite appliquée à des formes qui possèdent beaucoup de details géométriques, voir Figure 1. Le but est de pouvoir déterminer sur une forme donnée les ensembles de details similaires entre eux. Pour l'exemple du hérisson, le résultat attendu serait 3 ensembles: les pics sur le dos, les pieds, le museau et la queue.

Ce sujet sera accompagné d’une visualisation graphique des résultats. Connaissance de Matlab est indispensable.

Résultats attendus

  • Une étude bibliographique et théorique sur les techniques de shape matching par Shape Context.
  • Implémentation en Matlab de plusieurs Shape Contexts et comparaison des résultats
  • Développement d'une mesure de différence entre 2 formes
  • tests et comparaisons de résultats

Compétences attendues

 - Curiosité et créativité.
 - Bonne maitrises des outils mathématiques et informatiques enseignés à l'ENSIMAG.
 - Motivation et intérêt de découvrir un sujet (maths-info) qui n'a pas été traité en cours  Modélisation Géométrique

Prérequis:

- Méthodes Numériques 1A

- Modélisation Géometrique 2A (ou envie de l'apprendre)

- Matlab

Références

[1] S. Belongie, Jitendra Malik, Jan Puzicha: Shape Matching and Object Recognition Using Shape Contexts, IEEE Trans. PAMI, 2002

[2] G. Mori, S. Belongie, Jitendra Malik: Efficient Shape Matching Using Shape Contexts, IEEE Trans. PAMI, 2005

[3] Emilie Guy, Jean-Marc Thiery, Tamy Boubekeur: SimSelect: Similarity-based selection for 3D surfaces, Eurographics 2014