Robust and Blind Watermarking of Polygonal Meshes Based on Volume Moments

This paper describes a robust and blind watermarking algorithm for polygonal meshes, dedicated to copyright protection. The watermark primitives are intrinsic 3D shape descriptors: the analytic and continuous geometric volume moments. The mesh is first normalized by using its global moments, and decomposed into patches by discretizing its cylindric domain. Then, one bit is inserted in each candidate patch by quantizing its local zero-order moment, through a modified scalar Costa scheme. The patch is then deformed by an iterative process, so as to reach the target quantized moment value; a smooth deformation mask is used to avoid introducing visible distortion. A global moment compensation post-processing is carried out after bit insertion so as to recover the normalized mesh pose; thus, the causality problem is resolved. The watermarking security is ensured by the key-dependent scalar Costa quantization. The blind watermark extraction simply consists of mesh normalization, patch decomposition and bit extraction. Experimental results and comparisons with the state-of-the-art have demonstrated the superiority of the proposed approach in terms of robustness, security and imperceptibility. Moreover, to the authors’ knowledge, it is the first attempt in the literature to tackle the robustness against 3D representation conversions (e.g. discretization of the mesh into voxels).

[1]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

[2]  Miroslaw Pawlak,et al.  Circularly orthogonal moments for geometrically robust image watermarking , 2007, Pattern Recognit..

[3]  Henri Maître,et al.  Application of spectral decomposition to compression and watermarking of 3D triangle mesh geometry , 2003, Signal Process. Image Commun..

[4]  Fernando Pérez-González,et al.  Information-Theoretic Analysis of Security in Side-Informed Data Hiding , 2005, Information Hiding.

[5]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[6]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

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

[8]  Leif Kobbelt,et al.  Efficient spectral watermarking of large meshes with orthogonal basis functions , 2005, The Visual Computer.

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

[10]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[11]  Tsuhan Chen,et al.  Efficient feature extraction for 2D/3D objects in mesh representation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Alexander V. Tuzikov,et al.  Computation of volume and surface body moments , 2003, Pattern Recognit..

[13]  C. Fontaine,et al.  Watermarking security: theory and practice , 2005, IEEE Transactions on Signal Processing.

[14]  Rémy Prost,et al.  An Oblivious Watermarking for 3-D Polygonal Meshes Using Distribution of Vertex Norms , 2007, IEEE Transactions on Signal Processing.

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

[16]  Anastasios Tefas,et al.  Watermarking of 3D models using principal component analysis , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  A. Baskurt,et al.  Hierarchical Watermarking of Semi-regular Meshes Based on Wavelet Transform , 2008 .

[18]  Benoit M. Macq,et al.  Blind watermarking of 3D meshes using robust feature points detection , 2005, IEEE International Conference on Image Processing 2005.

[19]  C. Mosquera,et al.  Rational dither modulation: a high-rate data-hiding method invariant to gain attacks , 2005, IEEE Transactions on Signal Processing.

[20]  Benoit M. Macq,et al.  Data hiding on 3-D triangle meshes , 2003, IEEE Trans. Signal Process..

[21]  Heung-Kyu Lee,et al.  Invariant image watermark using Zernike moments , 2003, IEEE Trans. Circuits Syst. Video Technol..

[22]  Bernd Girod,et al.  Scalar Costa scheme for information embedding , 2003, IEEE Trans. Signal Process..

[23]  Mauro Barni,et al.  Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications , 2007 .

[24]  Touradj Ebrahimi,et al.  Perceptually driven 3D distance metrics with application to watermarking , 2006, SPIE Optics + Photonics.

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

[26]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[28]  Hiroshi Masuda,et al.  Data embedding algorithms for geometrical and non-geometrical targets in three-dimensional polygonal models , 1998, Comput. Commun..

[29]  Benoit M. Macq,et al.  Blind and Robust Watermarking of 3D Models: How to Withstand the Cropping Attack? , 2007, 2007 IEEE International Conference on Image Processing.

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

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

[32]  Anastasios Tefas,et al.  Blind robust watermarking schemes for copyright protection of 3D mesh objects , 2005, IEEE Transactions on Visualization and Computer Graphics.

[33]  Marco Attene,et al.  ReMESH: An Interactive Environment to Edit and Repair Triangle Meshes , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[34]  Ahmed H. Tewfik,et al.  Geometric Invariance in image watermarking , 2004, IEEE Transactions on Image Processing.

[35]  Atilla Baskurt,et al.  A Comprehensive Survey on Three-Dimensional Mesh Watermarking , 2008, IEEE Transactions on Multimedia.

[36]  Adrian G. Bors,et al.  Watermarking mesh-based representations of 3-D objects using local moments , 2006, IEEE Transactions on Image Processing.