A Novel Blind Robust Digital Watermarking on 3D Meshes

A novel blind watermarking method on 3D meshes is proposed in this paper. PCA (primary component analysis) is used for 3D meshes 'preprocessing. Octree structure is obtained after octree partition of 3D meshes. Meaningful watermark is then embedded into SC (Single Child) nodes in bottom level of octree. This method is robust against translation, rotation, uniform scaling and vertex reordering attacks with a big embedding space. Higher nodes of octree are used to construct 'zero-watermark', which can resist simplification, noise and remeshing attacks. This method can be used directly on point cloud as it does nothing with topology of meshes.

[1]  Mostafa M. Aref,et al.  Lana-Match Algorithm: A Parallel Version of the Rete-Match Algorithm , 1998, Parallel Comput..

[2]  Alberto O. Mendelzon,et al.  Managing Conflicts Between Rules , 1999, J. Comput. Syst. Sci..

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

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

[5]  Michael G. Wagner,et al.  Robust watermarking of polygonal meshes , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[6]  Yue Qi,et al.  3D data codec and transmission over the internet , 2007, Web3D '07.

[7]  Sun-Yen Tan.  Concept and Application of Zero-Watermark , 2003 .

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

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

[10]  김인택.  [서평]「Information Hiding Techniques for Steganography and Digital Watermarking」 , 2000 .

[11]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

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

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

[14]  Qi Yue,et al.  Algorithm for robust blind image watermark , 2003 .

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