Voir la source de Décomposition de formes 2D

=== Cadre du projet === 

* Encadrant : [mailto:Stefanie.Hahmann@inria.fr Stefanie Hahmann].
* Nombre d'étudiants : 2 à 4.
* Prérequis : méthodes numériques, programmation Matlab. Avoir suivi les cours de modélisation géométrique et graphique 3D est un plus.


=== Contexte du sujet ===

Récemment, une nouvelle étude utilisateurs à grande échelle a été publie, appelée '''2D Shape Structure data base''' [1]. Elle a collecte de nombreuses données sur la structure de formes géométriques 2D utilisant la base de données MPEG-7 [2].
On définit une structure de forme géométrique comme une représentation de forme contenant les trois composantes suivantes: (1) une décomposition de la forme en parties basées sur la géométrie plutôt que sémantique, (2) une hiérarchie de parties représentant l'échelle à laquelle chaque partie devient significative, et (3) une compréhension de la relation entre les parties à différentes échelles et emplacements.
Chacune des composantes à son propre intérêt.
Le décomposition de formes 2D en parties significatives est un problème fondamental qui a été étudié dans différents domaines tels que la modélisation géométrique,
vision par ordinateur, la psychologie et de la cognition avec un grand nombre de domaines d'application tels que l'analyse de la forme, shape matching,
shape retrieval, et la modélisation de formes. La connaissance d’une hiérarchie entre composants permet d’effectuer une comparaison a plusieurs niveau de détail.
La connaissance de relations entre composants est utile pour la  reconnaissance d’objets

Ensemble, la structure de la forme géométrique permet la compréhension de la forme complète, ce qui est essentiel pour tout traitement géométrique nécessitant le préservation de la structure de forme telles que la synthèse, la modélisation ou l'animation.

=== But du projet ===
Le but de se projet est de mener une analyse comparative (benchmarking) : comparer les décompositions de formes effectuées par des humains avec celles calculées par ordinateur.

[[Fichier:decomp.png|400px]]
Exemples de décompositions de formes 2D.

=== Votre démarche ===
Chacune des formes dans la scavenger hunt data base est donnée par un simple polygone représentant sa silhouette et une triangulation de ce polygone. La structure de forme est donnée par une segmentation de la triangulation en 3 ou 4 ensembles de triangles, voir 2 exemples ici.

[[Fichier:2dss.png|400px]]

Vous allez choisir chacun 1 ou 2 méthodes de segmentation existantes, les implémenter et de faire une évaluation qualitative de ces méthodes par rapport à la segmentation humaine de la '''2D Shape Structure data base'''. Cette évaluation se basera sur des critères et mesures que vous allez établir. Une visualisation adaptée de vos résultats est a proposer également.

L'implémentation se fera de préférence avec Matlab.

Les references [3]-[6] ne sont données qu’à titre indicative. Nous allons choisir ensemble la ou les methodes à tester.

=== Références ===

[1] http://2dshapesstructure.github.io/index.html

[2] MPEG-7 dataset http://www.dabi.temple.edu/~shape/MPEG7/dataset.html

[3] Z. Ren, J. Yuan, C. Li, W. Liu, Minimum near-convex decomposition for robust shape representation, in: IEEE International Conference on Computer Vision (ICCV), IEEE, 2011, pp. 303–310.

[4] Liu H, Liu W, Latecki LJ. Convex shape decomposition. In: Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. 2010, p. 97–104

[5] G. Liu, Z. Xi, J.-M. Lien, Dual-space decomposition of 2d comples shapes, in: IEEE Conf. on Computer Vision and Pattern Recognition, 2014, pp. 4154–4161.

[6] L. Luo, C. Shen, X. Liu, C. Zhang, A computational model of the shortcut rule for 2d shape decomposition, IEEE Transactions on Image Processing 24 (1) (2015) 273–283.