A new digital watermarking scheme for 3D triangular mesh models

This paper proposes a new watermarking scheme for three-dimensional (3D) triangular mesh models. In this new scheme, feature points from the rapid changing regions are used to uniquely partition a 3D mesh model into Voronoi patches. Each Voronoi patch is then projected to a reference square plane and the corresponded range image is generated. By employing the existing two-dimensional (2D) image watermarking algorithms, watermark information is embedded into the transform domain of each range image. The watermarked 3D mesh model is obtained by perturbing the vertexes of each patch according to its watermarked range image. In order to make the watermarking scheme robust against various forms of attacks while preserving the perceptibility of the model, the length of the watermark information, the number of the feature points and the embedding strength of the watermark are made adaptive with respect to the geometry complexity of the 3D mesh models. Experimental results show that the proposed watermarking scheme has good imperceptibility and performs well under common 3D watermarking attacks such as mesh simplification, adding noise and cropping.

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

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

[3]  Gabriel Taubin,et al.  Dual Mesh Resampling , 2001, Graph. Model..

[4]  Nam Ik Cho,et al.  Digital watermarking of 3D geometry , 2004, Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004..

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

[6]  Liu Quan,et al.  A SVD-based Digital Watermarking Algorithm for 3D Mesh Models , 2006, 2006 8th international Conference on Signal Processing.

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

[8]  Horace Ho-Shing Ip,et al.  A robust watermarking scheme for 3D triangular mesh models , 2003, Pattern Recognit..

[9]  Yan Zhou Geodesic-Based Constrained Deformations for Polygonal Mesh Models , 2007 .

[10]  Liu Quan,et al.  A combination of DCT-based and SVD-based watermarking scheme , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[11]  Wen-Kai Tai,et al.  A simple GPU-based approach for 3D Voronoi diagram construction and visualization , 2005, Simul. Model. Pract. Theory.

[12]  Fernando Pérez-González,et al.  DCT-domain watermarking techniques for still images: detector performance analysis and a new structure , 2000, IEEE Trans. Image Process..

[13]  Antonio Adán,et al.  3D scene analysis from a single range image through occlusion graphs , 2008, Pattern Recognit. Lett..

[14]  Deok-Soo Kim,et al.  Region-expansion for the Voronoi diagram of 3D spheres , 2006, Comput. Aided Des..

[15]  Zude,et al.  A Unified Digital Watermark Algorithm Based on Singular Value Decomposition and Spread Spectrum Technology , 2005 .

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

[17]  Yogish Sabharwal,et al.  Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions , 2006, J. Comput. Syst. Sci..

[18]  Xiang Peng,et al.  Digital watermarking in three-dimensional space with a virtual-optics imaging modality , 2003 .

[19]  Hu Yongli,et al.  Mesh resampling alignment for 3D face morphable model , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[20]  Ki-Ryong Kwon,et al.  A watermarking for 3D mesh using the patch CEGIs , 2007, Digit. Signal Process..

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

[22]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.