3D watermarking design evaluation

Due to the inherent combination of image, video, audio and 3D-models in new MPEG standards like MPEG-4, robust 3D-watermarking is becoming more and more popular to ensure data authenticity and integrity. Beside the design of 3D-watermarking schemes, the evaluation is necessary. In the paper we analyze currently proposed 3D watermarking algorithms for weaknesses that may possibly be exploited in watermarking attacks and derive according design principles for improving algorithms. The paper makes contributions in three respects: First we analyze properties with respect to preservation of surface continuity and symmetries. Second, we analyze how algorithms proposed by Ohbuchi et al. and Praun et al. compensate for errors introduced through imperfect mesh resampling. For Ohbuchi et al. algorithm, we explain how spectral decomposition can be applied in directions other than canonical coordinate system axes in order to minimize errors introduced to resampling. With an experimental prototyped algorithm based on spectral decomposition, we demonstrate a significant increase of robustness of features with respect to errors introduced in resampling. Third, we analyzed the general effects caused by polygon simplification on watermarking algorithms, which, from the results from Praun et al. can be considered as a “critical” operation. As a first result of our analysis, we present a modification of Praun et al. watermarking scheme detector trying to improve compensation for these effects.

[1]  Thierry Pun,et al.  Second Generation Benchmarking and Application Oriented Evaluation , 2001, Information Hiding.

[2]  Jongwon Seok,et al.  A Novel Audio Watermarking Algorithm for Copyright Protection of Digital Audio , 2002 .

[3]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[4]  Hiroshi Masuda,et al.  Watermarking three-dimensional polygonal models through geometric and topological modifications , 1998, IEEE J. Sel. Areas Commun..

[5]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[6]  Jana Dittmann.  Digitale Wasserzeichen - Grundlagen, Verfahren, Anwendungsgebiete , 2000, Xpert.press.

[7]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[8]  Ryutarou Ohbuchi,et al.  Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain , 2001, Graphics Interface.

[9]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor , 2002, ECCV.

[10]  Ross J. Anderson,et al.  Evaluation of copyright marking systems , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[11]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[12]  Hiroshi Masuda,et al.  A shape-preserving data embedding algorithm for NURBS curves and surfaces , 1999, 1999 Proceedings Computer Graphics International.

[13]  Oliver Benedens.  Robust Watermarking and Affine Registration of 3D Meshes , 2002, Information Hiding.

[14]  Xiaoyang Mao,et al.  Watermarking 3D geometric models through triangle subdivision , 2001, IS&T/SPIE Electronic Imaging.

[15]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[16]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[17]  Ryutarou Ohbuchi,et al.  A Frequency‐Domain Approach to Watermarking 3D Shapes , 2002, Comput. Graph. Forum.

[18]  Adam Finkelstein,et al.  Robust mesh watermarking , 1999, SIGGRAPH.

[19]  David Zhang,et al.  Robust mesh watermarking based on multiresolution processing , 2001, Comput. Graph..

[20]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[21]  Hong Heather Yu,et al.  Techniques for Content-Based Graph Authentication , 2001, IEEE Multim..

[22]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[23]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[24]  Boon-Lock Yeo,et al.  Watermarking 3D Objects for Verification , 1999, IEEE Computer Graphics and Applications.

[25]  Laixin Zhou,et al.  Metrics and visualization tools for surface mesh comparison , 2001, IS&T/SPIE Electronic Imaging.

[26]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.