A New Approach of Mesh Watermarking Based on Maximally Stable Meshes Detection

Watermarking 3D meshes is very important in many areas of activity including digital cinematography, virtual reality as well as in CAD design. Due to the complexity of 3D meshes, mesh watermarking schemes are far from the maturity of watermarking algorithms dedicated to audio, image or video watermarking. According to our knowledge, no existing scheme is robust against all attacks. To verify a good trade-off between invisibility and robustness, a new approach of 3D mesh watermarking algorithm based on MSMs detection is proposed in this paper. In this algorithm, only invariant regions are marked. These invariant regions are called Maximally Stable Meshes (MSMs) and they present an extension of the well-known Maximally Stable Extremal Regions (MSER) detected for 2D images. First, an efficient way to detect MSMs in 3D meshes by using curvature measures of vertices is presented. Then, obtained MSMs are marked with a geometric watermarking scheme. The experimentations show that this new watermarking is robust against numerous attacks including rotation, zooming, translation, cropping, simplification, and remeshing. Moreover, it gives a good invisibility and a blind extraction.

[1]  Adrian G. Bors,et al.  Watermarking 3D models , 2002, Proceedings. International Conference on Image Processing.

[2]  Cordelia Schmid,et al.  Comparison of affine-invariant local detectors and descriptors , 2004, 2004 12th European Signal Processing Conference.

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

[4]  Horst Bischof,et al.  3D Segmentation by Maximally Stable Volumes (MSVs) , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[5]  Xiaoqing Feng,et al.  A Robust Watermarking Based on Feature Points , 2007, Edutainment.

[6]  Tim Weyrich,et al.  Robust Watermarking of Point-Sampled Geometry (Figures 6, 7, 8, 9, 10, 11, 12, 13, and 14) , 2004, SMI.

[7]  Jianqiu Jin,et al.  Watermarking on 3D mesh based on spherical wavelet transform. , 2004, Journal of Zhejiang University. Science.

[8]  Soon-Young Park,et al.  Watermarking Technique for Authentication of 3-D Polygonal Meshes , 2004, IWDW.

[9]  Horst Bischof,et al.  A novel performance evaluation method of local detectors on non-planar scenes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

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

[11]  Leif Kobbelt,et al.  Efficient spectral watermarking of large meshes with orthogonal basis functions , 2005, The Visual Computer.

[12]  Nam Ik Cho,et al.  Watermarking for 3D NURBS graphic data , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[13]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[14]  Kai Ye,et al.  Watermarking 3D mesh by spherical parameterization , 2004, Comput. Graph..

[15]  Jihane Bennour Watermark recovery from 2D views of a 3D object using texture or silhouette information , 2007 .

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

[17]  Tim Weyrich,et al.  Robust watermarking of point-sampled geometry , 2004, Proceedings Shape Modeling Applications, 2004..

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