Watermarking 3D triangle meshes for authentication and integrity

François Cayre 1 Olivier Devillers 2 Francis Schmitt 3 Henri Maître 3
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Most watermarking schemes for 3D meshes arise from the CAD community. The analysis of their watermarking performances are generally not easily tractable. In this paper, we describe a framework for fragile watermarking of 3D triangle meshes that enables accurate assessment of its performances. Experiments show the relevance of the method towards authentication and integrity of heritage data purposes. One often argues that authentication may be performed using pure cryptographic primitives. We use watermarking because we want to allow some non malicious transformations of the mesh. Moreover, our technique enables visual inspection of the mesh for integrity assessment. Our method is based on alteration of geometrical invariants along a special traversal of the mesh connectivity graph. We proove that our traversal takes linear time for maximizing the number of sites that can store a watermark bit. We deduce several watermarking properties of our scheme, including the minimum watermark segment (MWS), the security (in bits) of the embedding, the class of robustness and the probability of false alarm. To our knowledge, such an accurate characterization of a watermarking scheme for 3D triangle meshes is not trivial for other similar methods.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071257
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 2:55:22 PM
Last modification on : Friday, April 26, 2019 - 2:18:19 PM
Long-term archiving on: Sunday, April 4, 2010 - 10:05:11 PM

Identifiers

  • HAL Id : inria-00071257, version 1

Citation

François Cayre, Olivier Devillers, Francis Schmitt, Henri Maître. Watermarking 3D triangle meshes for authentication and integrity. [Research Report] RR-5223, INRIA. 2004. ⟨inria-00071257⟩

Share

Metrics

Record views

523

Files downloads

458