La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Partagez cette publication

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