Morphing 3D de modèles estimés Encadrants: Luce Morin, Raphaèle Balter

Paramétrisation de Mn+1

• Grille triangulaire uniforme

Paramétrisation de Mn

• Paramétrisation connue sur I0
• Correspondances dans I5 données par le champ de mouvement

Implémentation

Implémentation

• Paramétrisation de Mn

• Traitement des correspondances données par le champ de mouvement => choix des points à libérer

• Algorithme de paramétrisation

Résultat de la paramétrisation

Morphing 3D

• Paramétrisation

• Fusion

• Interpolation

La fusion

• Objectif

• construire une connectivité commune

• Idée

• tirer partie des paramétrisations obtenues dans un même espace 2D
• principe:

Etapes de la fusion

Recherche des intersections Algorithme général

• Initialisation d ’une liste de travail WL

• Tant que WL non vide

• Prendre 1ère arête de WL
• Rechercher ses intersections
• Compléter WL

Algorithme général

• Rechercher ses intersections?

• Initialiser une liste d ’arêtes candidates CL

• Tant que CL non vide
• Prendre 1ère arête de CL
• Intersection?
• Succès: ajouter sommet
• Compléter CL

Algorithme général

• Parcours de CL

Algorithme général

• Fin de la recherche

Gestion des cas particuliers

• Tenter de déjouer tous les cas particuliers

• Un exemple

• v1a est superposed ou on_edge
• problème intrinsèque à la manipulation des réels
• astuce: partager CL en deux

Créations des liens entre intersections

• Liste des intersections retenues pour chaque arête

• Algorithme

Joindre()?

Etapes de la fusion

Ajout des sommets non singuliers de Mn

• Problème

• maintenir la cohérence du polyèdre

• Solution proposée

• liens vers les premières intersections
• ajout face par face

Ajout des sommets non singuliers de Mn

• 2 liens ou plus : ajout direct

• 0 ou 1 lien : traitement a posteriori

Résultat de la fusion

Morphing 3D

• Paramétrisation

• Fusion

• Interpolation

Interpolation

• Construire les arguments source et destination

• Les interpoler linéairement

• Avant tout…

• Triangulation de la fusion
• parcours des facettes de Hc,
• subdivision (algorithme récursif) en commençant par les angles les plus grands.

Résultats de la triangulation

Résultats de la triangulation

Résultats de la triangulation

Construction des arguments

• On a:

• connectivité n et géométrie n,
• leur union représentée par Mn,
• connectivité n+1 et géométrie n+1,
• leur union représentée par Mn+1,
• la connectivité fusion.

• On voudrait,

• l ’union de la connectivité fusion et de la géométrie n => argument source,
• l ’union de la connectivité fusion et de la géométrie n+1 => argument destination.

Application des géométries n et n+1

• Données disponibles pour un sommet v de Hc

Calcul des coordonnées barycentriques

• Coordonnées des sommets de Mn dans Hn+1

• calcul au moment de la rétro-projection,
• direct sur grille uniforme avec coordonnées cartésiennes (i,j).

• Si v est non singulier de Mn+1

• parcourir chaque facette de Hn,
• si v est dans la facette
• calculer ses coordonnées barycentriques dans la facette.

Application d ’une texture à Fn et Fn+1

• Texture de Fn : I0

• sommets ne provenant pas de Mn : combinaison barycentrique des textures des sommets de Mn voisins.

• Texture de Fn+1 : I5

Calcul des modèles intermédiaires

• Interpolation linéaire

Introduction

• Introduction

• Contexte

• Travail réalisé

• Résultats

• Conclusion

Résultats Saut géométrique/topologique

Résultats Saut géométrique/topologique

Résultats Reconstruction de la séquence

Résultats Navigation virtuelle

Résultats Défauts

• Flou dans certains GOP

• cause:mise en correspondance inexacte lors de la paramétrisation de Mn

• Méthode lourde à l ’encontre du schéma de reconstruction temps réel

Introduction

• Introduction

• Contexte

• Travail réalisé

• Résultats

• Conclusion

Conclusion

• Vrai morphing tridimensionnel

• suppression des sauts topologiques
• suppression des sauts géométriques
• suppression de l ’effet ghost

• Mais…

• GOP pièges à gérer
• perspective temps réel

Perspectives

• Poursuivre les tests sur la fusion pour gérer des cas particuliers non traités

• Gestion des GOP pièges

• tenter une paramétrisation moins contrainte

• Problème du temps réel

• calcul des arguments de l ’interpolation au codage

• Amélioration du rendu

• interpolation plus courbe

Questions? Remarques?