Etude et analyse de la stabilité des MST - dans un contexte ...

Etude et analyse de la stabilite des MST
dans un contexte de tatouage d’objets 3D
N. Tournier, W. Puech, G. Subsol et J.P. Pedeboy
GdR ISIS : Compression d’Objets 3D Statiques et Animes
02 Avril 2009
N. TOURNIER (LIRMM - STRATEGIES) Etude et analyse de la stabilite des MST 02 Avril 2009 1 / 66Plan
1 Contexte
2 Introduction et de nitions
Graphe et modelisation
MST et algorithme de Prim
3 Stabilite des MST : etude theorique
De nitions et notations
Recherche d’une borne maximale d’une borne minimale
Conclusion
4 Stabilite des MST : etude experimentale
5 Conclusion
N. TOURNIER (LIRMM - STRATEGIES) Etude et analyse de la stabilite des MST 02 Avril 2009 2 / 66Contexte
Plan
1 Contexte
2 Introduction et de nitions
Graphe et modelisation
MST et algorithme de Prim
3 Stabilite des MST : etude theorique
De nitions et notations
Recherche d’une borne maximale d’une borne minimale
Conclusion
4 Stabilite des MST : etude experimentale
5 Conclusion
N. TOURNIER (LIRMM - STRATEGIES) Etude et analyse de la stabilite des MST 02 Avril 2009 3 / 66Contexte
Contexte
Tatouage 3D
Dans le cadre du tatouage 3D :
Probleme de synchronisation du message a inserer ;
Une solution possible : calcul d’un MST.
Probleme
Probleme de robustesse) Etude de la stabilite du MST.
N. TOURNIER (LIRMM - STRATEGIES) Etude et analyse de la stabilite des MST 02 Avril 2009 4 / 66Contexte
Tatouage 3D
Reference bibliographique
P. Amat, W. Puech, S. Druon et J.P. Pedeboy.
Lossless Data Hiding Method Based on MST and ...