Triangle Surface Mesh Watermarking Based on a Constrained Optimization Framework

A watermarking strategy for triangle surface meshes consists of modifying the vertex positions along the radial directions, in order to adjust the distribution of radial distances and thereby encode the desired payload. To guarantee that watermark embedding does not alter the center of mass, prior work formulated this task as a quadratic programming problem. In this paper, we contribute to the generalization of this formulation with: 1) integral reference primitives; 2) arbitrary relocation directions to alter the vertex positions; and 3) alternate distortion metrics to minimize the perceptual impact of the embedding process. These variants are benchmarked against a range of attacks and we report both improved robustness performances, in particular for simplification attacks, and improved control over the embedding distortion.

[1]  Peter Lindstrom,et al.  Fast and memory efficient polygonal simplification , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[2]  Ming Luo.  Robust and blind 3D watermarking , 2006 .

[3]  Adrian G. Bors,et al.  Optimized 3D Watermarking for Minimal Surface Distortion , 2013, IEEE Transactions on Image Processing.

[4]  Adrian G. Bors,et al.  Surface-Preserving Robust Watermarking of 3-D Shapes , 2011, IEEE Transactions on Image Processing.

[5]  Libor Vása,et al.  Perceptual Metrics for Static and Dynamic Triangle Meshes , 2013, Eurographics.

[6]  Teddy Furon,et al.  A New Measure of Watermarking Security: The Effective Key Length , 2013, IEEE Transactions on Information Forensics and Security.

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

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

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

[10]  Mauro Barni,et al.  Roughness-Adaptive 3-D Watermarking Based on Masking Effect of Surface Roughness , 2010, IEEE Transactions on Information Forensics and Security.

[11]  P. Alliez,et al.  Principal Component Analysis in CGAL , 2008 .

[12]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[13]  Ying Yang.  Information analysis for steganography and steganalysis in 3D polygonal meshes , 2013 .

[14]  Atilla Baskurt,et al.  Robust and blind mesh watermarking based on volume moments , 2011, Comput. Graph..

[15]  Guillaume Lavoué,et al.  A Multiscale Metric for 3D Mesh Visual Quality Assessment , 2011, Comput. Graph. Forum.

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

[17]  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.

[18]  Guillaume Lavoué,et al.  A roughness measure for 3D mesh visual masking , 2007, APGV.

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

[20]  Michael G. Strintzis,et al.  Blind Robust 3-D Mesh Watermarking Based on Oblate Spheroidal Harmonics , 2009, IEEE Transactions on Multimedia.

[21]  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).

[22]  Benoit M. Macq,et al.  Constrained optimisation of 3D polygonal mesh watermarking by quadratic programming , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

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

[25]  Adrian G. Bors,et al.  Blind and robust mesh watermarking using manifold harmonics , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[27]  I. Jolliffe.  Principal Component Analysis , 2002 .

[28]  T. Ebrahimi,et al.  Watermarked 3-D Mesh Quality Assessment , 2007, IEEE Transactions on Multimedia.

[29]  Atilla Baskurt,et al.  A Benchmark for 3D Mesh Watermarking , 2010, 2010 Shape Modeling International Conference.