Analysis of an EMST-based path for 3D meshes

Vincent Itier 1, 2 Nicolas Tournier 1 William Puech 1 Gérard Subsol 1 Jean-Pierre Pedeboy 2
1 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : For several 3D data applications such as data-hiding or compression, data ordering is a major problem. We need to know how to achieve the same 3D mesh path between the coding and decoding stages. Various algorithms have been proposed in recent years, but we focus on methods based on Euclidean Minimum Spanning Trees (EMST). In this paper, we analyse the sensitivity of the EMST structure to obtain a more robust synchronization. We present a new theoretical analysis and a way to visualize EMST robustness. Moreover, this analysis can be useful in 3D data-hiding in order to detect fragile area and to predict the 3D object robustness during transmission on a noisy channel.
Type de document :
Article dans une revue
Computer-Aided Design, Elsevier, 2015, pp.22-32. 〈10.1016/j.cad.2015.02.005〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233558
Contributeur : William Puech <>
Soumis le : mercredi 25 novembre 2015 - 13:28:24
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : samedi 29 avril 2017 - 02:12:14

Fichier

1-s2.0-S001044851500024X-main....
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Vincent Itier, Nicolas Tournier, William Puech, Gérard Subsol, Jean-Pierre Pedeboy. Analysis of an EMST-based path for 3D meshes. Computer-Aided Design, Elsevier, 2015, pp.22-32. 〈10.1016/j.cad.2015.02.005〉. 〈lirmm-01233558〉

Partager

Métriques

Consultations de la notice

145

Téléchargements de fichiers

254