Watermarking of 3D Irregular Meshes Based on Wavelet Multiresolution Analysis

In this paper, we propose a robust watermarking method for 3-D triangle surface meshes. Most previous methods based on the wavelet analysis can process only semi-regular meshes. Our proposal can be applied to irregular as well as regular meshes by using recently introduced irregular wavelet analysis scheme. L2-Norm of the wavelet coefficients is modified in various multi-resolution levels to embed the watermark. We also introduced a vertex and face re-ordering process as pre-processing in both watermark embedding and extraction for the robustness against connectivity reordering attacks. In addition, our proposal employs blind watermark detection scheme, which can extract the watermark without reference of cover mesh model. Through the simulations, we prove that our approach is robust against connectivity reordering as well as various kinds of geometrical attacks such as lossy compression and affine transform.

[1]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[3]  Thomas S. Huang,et al.  Image processing , 1971 .

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

[5]  Rémy Prost,et al.  Wavelet-based multiresolution analysis of irregular surface meshes , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

[7]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[8]  Marc Antonini,et al.  Multiresolution 3D mesh compression , 2002, Proceedings. International Conference on Image Processing.

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

[10]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[11]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[12]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[13]  Rémy Prost,et al.  Robust Watermarking on Polygonal Meshes Using Distribution of Vertex Norms , 2004, IWDW.

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

[15]  David Zhang,et al.  Robust mesh watermarking based on multiresolution processing , 2001, Comput. Graph..

[16]  Rémy Prost,et al.  Compression of 3D triangular meshes with progressive precision , 2004, Comput. Graph..