New Spectral Decomposition for 3D Polygonal Meshes and its Application for Watermarking

This paper present a generalization of a data analysis technique called a singular spectrum analysis (SSA). The original SSA is a tool for analyzing one-dimensional data such as time series, whereas our generalization is suitable for multi-dimensional data such as 3D polygonal meshes. One of applications of the proposed generalization are also shown. The application of the generalized SSA is a new robust watermarking method that adds a watermark to a 3D polygonal mesh. Watermarks embedded by our method are resistant to similarity transformations and random noises. Our method has the advantage in that it requires smaller calculation cost than other methods with nearly equal performance.

[1]  Kokichi Sugihara,et al.  MATHEMATICAL ENGINEERING TECHNICAL REPORTS Generalized SSA and Its Applications to Watermarking 3D Polygonal Meshes , 2004 .

[2]  Hiroshi Masuda,et al.  A shape-preserving data embedding algorithm for NURBS curves and surfaces , 1999, 1999 Proceedings Computer Graphics International.

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

[4]  Kokichi Sugihara,et al.  New Spectral Decomposition Method for Three-Dimensional Shape Models and Its Applications , 2005, J. Comput. Inf. Sci. Eng..

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

[6]  Hiroshi Masuda,et al.  Geometrical and Non-geometrical Targets for Data Embedding in Three-Dimensional Polygonal Models , 1998 .

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

[8]  J. Elsner,et al.  Singular Spectrum Analysis: A New Tool in Time Series Analysis , 1996 .

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

[10]  Kokichi Sugihara,et al.  Watermarking 3D Polygonal Meshes Using the Singular Spectrum Analysis , 2003, IMA Conference on the Mathematics of Surfaces.

[11]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

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

[13]  R. Vautard,et al.  Singular-spectrum analysis: a toolkit for short, noisy chaotic signals , 1992 .

[14]  Boon-Lock Yeo,et al.  Watermarking 3D Objects for Verification , 1999, IEEE Computer Graphics and Applications.

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

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

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

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