VALIDATION du cours

En plus du projet, un petit examen écrit (QCM de 10 minutes) est prevu a l'issue du cours du 13 Mars 2012.

La presence a ce QCM sera necessaire.

Veuillez remplir ce formulaire des maintenant pour me le remettre le jour de l'examen.

La derniere page peut etre anonyme si vous le desirez.



Un projet consistera en une etude approfondie d'un article accompagnee d'une mise en oeuvre numerique. En particulier, on devra decrire le projet et répondre aux 6 questions de ce document.

Voici quelques sujets de projets proposes en 2010-2011:


P1 Reconnaissance de forme par distance de Gromov-Hausdorff.
Lire et implémenter la méthode de
On the Use of Gromov-Hausdorff Distances for Shape Comparison.  F. Memoli.
Symposium on Point Based Graphics 2007, Prague, September 2007.
(section 8)

P2 - Approximation de surface via Farthest points.
Lire l'article de remaillage de surfaces
http://www.ceremade.dauphine.fr/~peyre/publications/06-IJCV-PeyreCohen-GeodesicRemeshing.pdf
Lire et implémenter une méthode d'estimation de courbure sur des maillages, par ex. via une PCA
"Estimating Curvatures and Their Derivatives on Triangle Meshes"
www.cs.princeton.edu/gfx/pubs/_2004_ECA/curvpaper.pdf
Implémenter l'algorithme de Farthest Point Remeshing avec différentes métriques calculées
via des courbures, et déterminer une méthode optimale pour l'approximation en norme
de Hausdorff (utiliser par exemple le code MESH ou METRO pour calculer les erreurs).

P3- Paramétrisation spherique de surfaces.
Lire et implémenter une des méthodes suivantes:
http://research.microsoft.com/en-us/um/people/hoppe/sphereparam.pdf
http://www.cs.sunysb.edu/~gu/publications/pdf/2003/sphere.pdf
Application au calcul de spherical geometry images.

P4 - Reconnaissance de surfaces via bending invariants.
Lire l'article "On bending invariant signatures for surfaces" de Kimmel et al.
On pourra utiliser en partie le TP de paramétrisation de surface (à venir).
On pourra utiliser la base de donnée de surfaces
http://tosca.cs.technion.ac.il/data.html

P5 - Calcul de distances géodésiques sur des maillages tétrahédriques et applications
Implémenter l'extension à des maillages volumiques du FM. Tester sur des maillages récupérés depuis
www.aimatshape.net
Appliquer l'algorithme au remaillages volumetrique par point le plus éloigné.

P6- Compression d'images par triangulation gloutone.
Lire et implémenter l'algorithme de bissection
http://www.ann.jussieu.fr/~cohen/cm.pdf
et tester pour l'approximation d'images.

P7- Shape From Shading
http://www.ceremade.dauphine.fr/~peyre/numerical-tour/tours/graphics_shape_shading/
Lire les deux articles de review. Faire le TP Matlab. Tester avec différents cartes d'élévation. Tester avec vos propres photos. Rechercher des placements optimaux des points clefs.


P8- Signatures géodésiques de formes
En s'inspirant de l'article :
http://www.ceremade.dauphine.fr/~peyre/publications/09-Preprint-EccMatching.pdf
Proposez des histogrammes pour reconnaitres des formes 2D et des surfaces 3D. On pourra par exemple penser
a l'histogramme de toutes les distances, l'histogramme de la distance moyennes à un point, de la somme des distances à un point, etc. Comment utiliser plusieurs histogrammes en meme temps ?
Une librairie de formes 2D/Volumique sera distribuée. Une librairie de forme 3D est disponible ici
http://tosca.cs.technion.ac.il/data.html

P9- Reconnaissance d'images et de textures par distances géodésiques.
En s'inspirant de l'article :
http://www.ceremade.dauphine.fr/~peyre/publications/09-Preprint-EccMatching.pdf
proposer une méthode de reconnaissances d'images (comme google) qui calcule des histogrammes de distances géodésiques entres des paires de points dans l'images. Tester différents types de potentiels.

P10- subdivision de courbes et surfaces
http://www.ceremade.dauphine.fr/~peyre/numerical-tour/tours/mesh_subdivision/

P11- Active Geometric Wavelets

P12- Anisotropic virtual electric field for active contours

P13- O(N) Implementation of the Fast Marching Algorithm

P14-The Group Marching Method : An O(n) level set eikonal solver (Kim and Folie)



P15-Second-order models for Computing Distance Transforms (S. Manay and A. Yezzi)

P16-Distance Functions and Geodesics on Point Clouds (F. Memoli and G. Sapiro)

P17-A Fast Level-set Approach to Surface Modeling from Unorganized Sample Points (M. Marcon, L. Picarreta, A. Sarti and S. Tubaro)