A Robust 3D Mesh Watermarking Approach Using Genetic Algorithms

This paper proposes a new approach of 3D watermarking by ensuring the optimal preservation of mesh surfaces. The minimal surface distortion is enforced during watermark embedding stage using Genetic Algorithm (GA) optimization. The watermark embedding is performed only on set of selected vertices come out from k-means clustering technique. These vertices are used as candidates for watermark carriers that will hold watermark bits stream. A 3D surface preservation function is defined according to the distance of a vertex displaced by watermarking to the original surface. A study of the proposed methodology has high robustness against the common mesh attacks while preserving the original object surface during watermarking.

[1]  Aboul Ella Hassanien,et al.  Robust watermarking approach for 3D triangular mesh using self organization map , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[2]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

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

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

[5]  Yaduvir Singh,et al.  Genetic Algorithms: Concepts, Design for Optimization of Process Controllers , 2011, Comput. Inf. Sci..

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

[7]  Frederick C. Harris,et al.  3D Multimedia Protection Using Artificial Neural Network , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

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

[9]  Sergiu M. Dascalu,et al.  An Eigen-Normal Approach for 3D Mesh Watermarking Using Support Vector Machines , 2010 .

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

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[14]  Sachin Nigam,et al.  A Review: Curvature Approximation on Triangular Meshes , 2013 .

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