Etude et analyse de la stabilité des MST - dans un contexte ...
73
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
73
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
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 ...
Voir
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 ...
Etude
etanalysedelastabilit´edes dans un contexte de tatouage d’objets 3D
MST
N.Tournier, W.Puech, G.Subsolet J.P.Pedeboy
GdR ISISD3tStaqi’dbOejstm´esuesetAnimoC:noisserp 02 Avril 2009
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
1 / 66
Plan
1
2
3
4
5
Contexte
Introductionetd´efinitions Grapheetmode´lisation MST et algorithme de Prim
Stabilite´desMST:´etudeth´eorique D´efinitionsetnotations Recherche d’une borne maximale Recherche d’une borne minimale Conclusion
Stabilite´desMST:e´tudeexp´erimentale
Conclusion
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilite´desMST
02 Avril 2009
2 / 66
Plan
1
2
3
4
5
Contexte
Contexte
Introductionetde´finitions Grapheetmode´lisation MST et algorithme de Prim
Stabilit´edesMST:´etudeth´eorique D´efinitionsetnotations Recherche d’une borne maximale Recherche d’une borne minimale Conclusion
Stabilit´edesMST:´etudeexp´erimentale
Conclusion
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilite´desMST
02 Avril 2009
3 / 66
Contexte
Tatouage 3D
Contexte
Dans le cadre du tatouage 3D : Proble`medesynchronisation Une solution possible : calcul
du messa ` in ´ ge a serer ; d’ n MST. u
Proble`mederobustesse⇒salededutEST.eduMlit´tabi
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
4 / 66
Tatouage 3D
Re´f´erencebibliographique
Contexte
P. Amat, W. Puech, S. Druon et J.P. Pedeboy. Lossless Data Hiding Method Based on MST and Topology changes of 3D Triangular Mesh. EUSIPCO 2008, Lausanne, Switzerland, 2008.
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilite´desMST
02 Avril 2009
5 / 66
Tatouage
N. TOURNIER
3D
Contexte
Figure:Synchronisation du message
(LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
6 / 66
Tatouage
N. TOURNIER
3D
(a) MST
(LIRMM - STRATEGIES)
Contexte
(b) Insertion d’un ”0” (c) Insertion d’un ”1”
Figure:ed’dteohtroiniesnM´
Etudeetanalysedelastabilite´desMST
02 Avril 2009
7 / 66
Tatouage 3D
Re´f´erencebibliographique
Contexte
M. Vlachos, C. Lucchese, D. Rajan et P.S. Yu Ownership Protection of Shape Datasets With Geodesic Distance Preservation. Proceedings of the 11th international conference on Extending database technology : Advances in database technology, ACM New York, NY, USA, 2008.
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilite´desMST
02 Avril 2009
8 / 66
Tatouage
3D
Contexte
Figure:dilantnarenpDes3emrofedTSMueoe´dseqitsnaec´g
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
9 / 66
Tatouage
N. TOURNIER
3D
Contexte
Figure:Stabiil´tdelea’breredsemrofs
(LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
10 / 66
Plan
1
2
3
4
5
Contexte
Introductionetde´finitions
Introductionetd´efinitions Grapheetmode´lisation MST et algorithme de Prim
Stabilite´desMST:´etudethe´orique D´efinitionsetnotations Recherche d’une borne maximale Recherche d’une borne minimale Conclusion
Stabilit´edesMST:e´tudeexp´erimentale
Conclusion
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilite´desMST
02 Avril 2009
11 / 66
