Efficient spectral watermarking of large meshes with orthogonal basis functions

Allowing for copyright protection and ownership assertion, digital watermarking techniques, which have been successfully applied to classical media types like audio, images, and video, have recently been adapted for the newly emerged multimedia data type of 3D geometry models. In particular, the widely used spread-spectrum methods can be generalized for 3D datasets by transforming the original model to a frequency domain and perturbing the coefficients of the most dominant basis functions. Previous approaches employing this kind of spectral watermarking are mainly based on multiresolution mesh analysis, wavelet domain transformation, or spectral mesh analysis. Though they already exhibit good resistance to many types of real-world attacks, they are often far too slow to cope with very large meshes due to their complicated numerical computations. In this paper, we present a novel spectral watermarking scheme using new orthogonal basis functions based on radial basis functions. With our proposed fast basis function orthogonalization, while observing a persistence with respect to various attacks that is similar to that of other related approaches, our scheme runs faster by two orders of magnitude and thus can efficiently watermark very large models.

[1]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

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

[4]  O. Roeva,et al.  Information Hiding: Techniques for Steganography and Digital Watermarking , 2000 .

[5]  Leif Kobbelt,et al.  Simplification and Compression of 3D Meshes , 2002, Tutorials on Multiresolution in Geometric Modelling.

[6]  Ingemar J. Cox,et al.  8 – Robust Watermarking , 2002 .

[7]  Craig Gotsman,et al.  On the optimality of spectral compression of mesh data , 2005, TOGS.

[8]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[9]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[10]  Daniel Cohen-Or,et al.  Geometry-aware bases for shape approximation , 2005, IEEE Transactions on Visualization and Computer Graphics.

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

[12]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[13]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[14]  S. Kanai,et al.  Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition , 1998 .

[15]  Mauro Barni,et al.  Wavelet-based blind watermarking of 3D models , 2004, MM&Sec '04.

[16]  Hiroshi Masuda,et al.  Watermaking three-dimensional polygonal models , 1997, MULTIMEDIA '97.

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

[18]  Patrick Reuter,et al.  Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets , 2004, Proceedings Shape Modeling Applications, 2004..

[19]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2005, SIGGRAPH Courses.

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

[21]  Oliver Benedens,et al.  Geometry-Based Watermarking of 3D Models , 1999, IEEE Computer Graphics and Applications.

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

[23]  James F. O'Brien,et al.  Variational Implicit Surfaces , 1999 .

[24]  Tim Weyrich,et al.  Robust Watermarking of Point-Sampled Geometry , 2004 .

[25]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[26]  Adrian G. Bors,et al.  Watermarking 3D models , 2002, Proceedings. International Conference on Image Processing.

[27]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[28]  Stephan Katzenbeisser,et al.  Information Hiding Techniques for Steganography and Digital Watermaking , 1999 .

[29]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[30]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[31]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[32]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

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

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

[35]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[36]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Hans-Peter Seidel,et al.  3D scattered data approximation with adaptive compactly supported radial basis functions , 2004, Proceedings Shape Modeling Applications, 2004..