Abstract
This paper presents a high-capacity data hiding method for 3D polygonal meshes. By slightly modifying the distance from a vertex to its traversed neighbors based on quantization, a watermark (i.e., a string of binary numbers) can be embedded into a polygonal mesh during a mesh traversal process. The impact of embedding can be tuned by appropriately choosing the quantization step. The embedded data is robust against those content-preserving manipulations, such as rotation, uniformly scaling and translation, as well as mantissa truncation of vertex coordinate to a certain degree, but sensitive to malicious manipulations. Therefore, it can be used for authentication and content annotation of polygonal meshes. Compared with the previous work, the capacity of the proposed method is relatively high, tending to 1 bit/vertex. Besides to define the embedding primitive over a neighborhood so as to achieve resistance to substitution attacks, the security is also improved by making it hard to estimate the quantization step from the modified distances. A secret key is used to order the process of mesh traversal so that it is even harder to construct a counterfeit mesh with the same watermark. The numerical results show the efficacy of the proposed method.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work was supported by a Faculty Research Grant of Hong Kong Baptist University with the Project Code: FRG/06-07/II-07.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D.: The Digital Michelangelo Project: 3D Scanning of Large Statues. In: Proc. ACM SIGGRAPH, pp. 131–144 (2000)
The protein data bank, http://www.rcsb.org/pdb/
Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Information hiding-A survey. Proc. of the IEEE 87(7), 1062–1078 (1999)
Yeo, B.L., Yeung, M.M.: Watermarking 3-D objects for verification. IEEE Comput. Graph. Applicat., 36–45 (January/February 1999)
Lin, H.Y.S., Liao, H.Y.M., Lu, C.S., Lin, J.C.: Fragile Watermarking for Authenticating 3-D Polygonal Meshes. IEEE Transaction on Multimedia 7(6), 997–1006 (2005)
Benedens, O., Busch, C.: Toward blind detection of robust watermarks in polygonal models. Proc. EUROGRAPHICS Comput. Graph. Forum, 19, C199–C208 (2000)
Cayre, F., Macq, B.: Data hiding on 3-D triangle meshes. IEEE Trans. Signal Processing 51(4), 939–949 (2003)
Wu, H.T., Cheung, Y.M.: A Fragile Watermarking Scheme for 3D Meshes. In: Proc. ACM Multimedia & Security Workshop, pp. 117–123, New York (2005)
Benedens, O.: Geometry-based watermarking of 3-D models. IEEE Comput. Graph., Special Issue on Image Security, 46–55 (January/February 1999)
Praun, E., Hoppe, H., Finkelstein, A.: Robust mesh watermarking. In: Proc. ACM SIGGRAPH, pp. 69–76 (1999)
Ohbuchi, R., Masuda, H., Aono, M.: Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications. IEEE J. Select. Areas Commun. 16, 551–560 (1998)
Ohbuchi, R., Takahashi, S., Miyasawa, T., Mukaiyama, A.: Watermarking 3-D polygonal meshes in the mesh spectral domain. In: Proc. Graphics Interface, pp. 9–17, Ottawa, ON, Canada (June 2001)
Date, H., Kanai, S., Kishinami, T.: Digital watermarking for 3-D polygonal model based on wavelet transform. In: Proc. ASME Des. Eng. Techn. Conf. 2006 (September 12-15, 1999)
Wagner, M.G.: Robust Watermarking of Polygonal Meshes. In: Proc. Geometric Modeling & Processing 2000, pp. 201–208, Hong Kong (April 2000)
Yin, K., Pan, Z., Shi, J., Zhang, D.: Robust mesh watermarking based on multiresolution processing. Computers & Graphics 25, 409–420 (2001)
Kalivas, A., Tefas, A., Pitas, I.: Watermarking of 3D Models using Principal Component Analysis. In: Proc. ICASSP, vol. 5, pp. 676–679 (2003)
Maret, Y., Ebrahimi, T.: Data Hiding on 3D Polygonal Meshes. In: Proc. ACM Multimedia & Security Workshop, pp. 68–74, Magdeburg, Germany (2004)
Uccheddu, F., Corsini, M., Barni, M.: Wavelet-based blind watermarking of 3d models. In: Proc. ACM Multimedia & Security Workshop, pp. 143–154, Magdeburg, Germany (2004)
Kalker, T.: Considerations on watermarking security. In: IEEE Int. Workshop on Multimedia Signal Processing, pp. 201–206, Cannes, France (October 2001)
The Web3D Consortium, http://www.vrml.org/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Ht., Cheung, Ym. (2007). A High-Capacity Data Hiding Method for Polygonal Meshes. In: Camenisch, J.L., Collberg, C.S., Johnson, N.F., Sallee, P. (eds) Information Hiding. IH 2006. Lecture Notes in Computer Science, vol 4437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74124-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-74124-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74123-7
Online ISBN: 978-3-540-74124-4
eBook Packages: Computer ScienceComputer Science (R0)