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

De
Publié par

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 plus Voir moins
Etude
etanalysedelastabilit´edes dans un contexte de tatouage d’objets 3D
MST
N.Tournier, W.Puech, G.Subsolet J.P.Pedeboy
GdR ISISD3tStaqidbOejstm´esuesetAnimoC:noisserp 02 Avril 2009
N. TOURNIER (LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
1 / 66
Plan
1
2
3
4
5
Contexte
Introductionetd´enitions Grapheetmode´lisation MST et algorithme de Prim
Stabilite´desMST:´etudeth´eorique D´enitionsetnotations 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´nitions Grapheetmode´lisation MST et algorithme de Prim
Stabilit´edesMST:´etudeth´eorique D´enitionsetnotations 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`mederobustessesalededutEST.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:eddteohtroiniesnM´
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´tdeleabreredsemrofs
(LIRMM - STRATEGIES)
Etudeetanalysedelastabilit´edesMST
02 Avril 2009
10 / 66
Plan
1
2
3
4
5
Contexte
Introductionetde´nitions
Introductionetd´enitions Grapheetmode´lisation MST et algorithme de Prim
Stabilite´desMST:´etudethe´orique D´enitionsetnotations 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
Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.