Ryutarou Ohbuchi
Shigeo Takahashi
ABSTRACT
Digital watermarking embeds a structure called watermark into the target data, such as image and 3D polygonal models. The watermark can be used, for example, to enforce copyright and to detect tampering. This paper presents a new robust watermarking method that adds watermark into a 3D polygonal mesh in the mesh's spectral domain. The algorithm computes spectra of the mesh by using eigenvalue decomposition of a Laplacian matrix derived only from connectivity of the mesh. Mesh spectra can be obtained by projecting coordinates of vertices onto the set of eigenvectors. A watermark is embedded by modifying the magnitude of the spectra. Watermarks embedded by using this method are resistant to similarity transformation, random noise added to vertex coordinates, mesh smoothing, and partial resection of the meshes.
- {1} N. Biggs, Algebraic Graph Theory (2nd Ed.). Cambridge University Press, 1993.Google Scholar
- {2} B. Bollobás, Modern Graph Theory, Springer, 1998.Google Scholar
- {3} O. Benedens, Geometry-Based Watermarking of 3D Models, IEEE CG&A, pp. 46-55, January/February 1999. Google Scholar
- {4} Gottschalk, S., Lin, M.C., Manocha, D., OBBTree: A Hierarchical Structure for Rapid Interference Detection, Proc. SIGGRAPH '96, pp. 171-180, 1996. Google Scholar
- {5} F. Hartung, P. Eisert, and B. Girod, Digital Watermarking of MPEG-4 Facial Animation Parameters, Computer and Graphics, Vol. 22, No. 4, pp. 425-435, Elsevier, 1998.Google Scholar
- {6} S. Kanai, H. Date, and T. Kishinami, Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition, Proc. Sixth IFIP WG 5.2 GEO-6, pp. 296-307, Tokyo, Japan, December 1998. (http://minf.coin.eng.hokudai.ac.jp/members/kanai/ wml-geo6.pdf)Google Scholar
- {7} Zachi Karni, Craig Gotsman, Spectral Compression of Mesh Geometry, Proc. SIGGRAPH 2000, pp. 279-286, July 2000, New Orleans, U.S.A. Google Scholar
- {8} S. Katzenbeisser, F. A. P. Petitcolas, Digital Watermarking, Artech House, London, 2000.Google Scholar
- {9} G. Karypis and V. Kumar, MeTis: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-reducing Orderings of Sparse Matrices. Version 4.0, Univ. of Minnesota, Dept. of Comp. Sci., 1998. Available at: http://wwwusers.cs.umn.edu/~karypis/metis/metis.ht mlGoogle Scholar
- {10} R. Ohbuchi, H. Masuda, and M. Aono, Watermarking Three-Dimensional Polygonal Models, Proc. ACM Multimedia '97, pp. 261-272, Seattle, Washington, USA, November 1997. Google Scholar
- {11} R. Ohbuchi, H. Masuda, and M. Aono, Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications, pp. 551-560, IEEE JSAC, May 1998. Google Scholar
- {12} R. Ohbuchi, H. Masuda, and M. Aono, Geometrical and Non-geometrical Targets for Data Embedding in Three-Dimensional Polygonal Models, Computer Communications, Vol. 2l, pp. 1344-1354, Elsevier, 1998. Google Scholar
- {13} Ryutarou Ohbuchi, Hiroshi Masuda, and Masaki Aono, A Shape-Preserving Data Embedding Algorithm for NURBS Curves and Surfaces, Proc. Computer Graphics International '99, pp. 180-177, Canmore, Canada, June 7-11, 1999. Google Scholar
- {14} Emil Praun, Hugues Hoppe, Adam Finkelstein, Robust Mesh Watermarking, Proc. SIGGRAPH '99, pp. 49-56, Aug. 1999. Google Scholar
- {15} G. Taubin, A Signal Processing Approach to Fair Surface Design, Proc. ACM SIGGRAPH '95, pp. 351-358, 1995. Google Scholar
- {16} M. G. Wagner, Robust Watermarking of Polygonal Meshes, Proc. Geometric Modeling & Processing 2000, pp. 201-208, Hong Kong, April 10-12, 2000. Google Scholar
- {17} B-L. Yeo and M. M. Yeung, Watermarking 3D Objects for Verification, IEEE CG&A, pp. 36-45, January/February 1999. Google Scholar
Index Terms
Watermarking 3D polygonal meshes in the mesh spectral domain
Recommendations
Robust Watermarking of 3D Polygonal Meshes
This paper presents an algorithm for the robust watermarking of 3D polygonal mesh models. The proposed algorithm embeds the watermark into a 2D image extracted from the 3D model, rather than directly embedding it into 3D geometry. The proposed embedding ...
A fragile watermarking scheme for 3D meshes
MM&Sec '05: Proceedings of the 7th workshop on Multimedia and securityIn this paper, we propose a new fragile watermarking scheme for 3D meshes. Firstly, the watermark information is adaptively embedded into the mesh geometry by slightly adjusting the vertex positions while the mesh topology is unchanged. The embedded ...
Spectral graph-theoretic approach to 3D mesh watermarking
GI '07: Proceedings of Graphics Interface 2007We propose a robust and imperceptible spectral watermarking method for high rate embedding of a watermark into 3D polygonal meshes. Our approach consists of four main steps: (1) the mesh is partitioned into smaller sub-meshes, and then the watermark ...
Comments