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

N. Tournier, W. Puech, G. Subsol Et J.P. Pedeboy

Description

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 ...

Sujets

• Laboratoire d'informatique, de robotique et de microélectronique de Montpellier
• Stratégie d'évolution
• Conclusions en procédure civile française
• Notations infixée, préfixée, polonaise et postfixée
• Wikipédia en danois
• Édiacarien

Informations

• Publié par: Idrui
• Nombre de lectures: 106
• Langue: Français
• Poids de l'ouvrage: 1 Mo

Extrait

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