Abstract
Designing a powerful fragile watermarking technique for authenticating 3-D polygonal meshes is a very difficult task. Yeo and Yeung [17] were first to propose a fragile watermarking method to perform authentication of 3-D polygonal meshes. Although their method can authenticate the integrity of 3-D polygonal meshes, it is unable to distinguish malicious attacks from incidental data processings. In this paper, we propose a new fragile watermarking method which not only is able to detect malicious attacks, but also is immune to incidental data processings. During the process of watermark embedding, mesh parameterization techniques are employed to perturb the coordinates of invalid vertices while cautiously maintaining the appearance of the original model. Since the proposed embedding method is independent of the order of vertices, the hidden watermark is immune to some attacks, such as vertex reordering. In addition, the proposed method can be used to perform region-based tampering detection. The experimental results have shown that the proposed fragile watermarking scheme is indeed powerful.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benedens, O.: Geometry-Based Watermarking of 3-D Models. IEEE Computer Graphics and Applications 19, 45–46 (1999)
Cayre, F., Macq, B.: Data Hiding on 3-D Triangle Meshes. IEEE. Trans. Image Processing 51, 939–949 (2003)
Cayre, F., Rondao-Alface, P., Schmitt, F., Macq, B., Maître, H.: Application of Spectral Decomposition to Compression and Watermarking of 3-D Triangle Mesh Geometry. Signal Processing: Image Communication 18, 309–319 (2003)
Floater, M.S.: Parameterization and Smooth Approximation of Surface Triangulations. Computer Aided Geometric Design 14, 231–250 (1997)
Fornaro, C., Sanna, A.: Public Key Watermarking for Authentication of CSG Models. Computer-Aided Design 32, 727–735 (2000)
Johnson, A., Hebert, M.: Using Spin-Images for Efficient Multiple Model Recognition in Cluttered 3-D Scenes. IEEE Trans. Pattern Analysis and Machine Intelligence 21, 433–449 (1999)
Johnson, A., Hebert, M.: Control of Polygonal Mesh Resolution for 3-D Computer Vision. Graphical Models and Image Processing 60, 261–285 (1998)
Kanai, S., Date, H., Kishinami, T.: Digital Watermarking for 3-D Polygons Using Multiresolution Wavelet Decomposition. In: Proc. Sixth IFIP WG 5.2 GEO-6, Tokyo, Japan, pp. 296–307 (1998)
Karni, Z., Gotsman, C.: Spectral Compression of Mesh Geometry. In: Proc. SIGGRAPH, New Orleans, Louisiana, pp. 279–286 (2000)
Lee, A.W.F., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Proc. SIGGRAPH, Orlando, Florida, pp. 95–104 (1998)
Ohbuchi, R., Masuda, H., Aono, M.: Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications. IEEE J. Select. Areas in Commun. 16, 551–560 (1998)
Ohbuchi, R., Takahashi, S., Miyazawa, T.: Watermarking 3-D Polygonal Meshes in the Mesh Spectral Domain. In: Proc. Graphics Interface, Ontario, Canada, pp. 9–17 (2001)
Praun, E., Hoppe, H., Finkelstein, A.: Robust Mesh Watermarking. In: Proc. SIGGRAPH, Los Angeles, CA, pp. 154–166 (1999)
Praun, E., Sweldens, W., Schröder, P.: Consistent Mesh Parameterizations. In: Proc. SIGGRAPH, Los Angeles, CA, pp. 179–184 (2001)
Rössl, C., Kobbelt, L., Seidel, H.P.: Extraction of Feature Lines on Triangulated Surfaces Using Morphological Operators. In: Symposium Smart Graphics, Stanford University (2000)
Yin, K., Pan, Z., Jiaoying, S., Zhang, D.: Robust Mesh Watermarking Based on Multiresolution Processing. Computers and Graphics 25, 409–420 (2001)
Yeo, B.L., Yeung, M.M.: Watermarking 3-D Objects for Verification. IEEE Computer Graphics and Application 19, 36–45 (1999)
Yeung, M.M., Yeo, B.L.: An Invisible Watermarking Technique for Image Verification. In: Proc. Into’l Conf. Image Processing, Piscataway, N.J, vol. 2, pp. 680–683 (1997)
Wagner, M.G.: Robust Watermarking of Polygonal Meshes. In: Proc. Geometric Modeling and Processing, Hong Kong, China, pp. 201–208 (2000)
Sweldens, W., Schröder, P.: Course 50: Digital Geometry Processing. In: SIGGRAPH 2001 Course Note (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, HY., Liao, HY.M., Lu, CS., Lin, JC. (2004). Authentication of 3-D Polygonal Meshes. In: Kalker, T., Cox, I., Ro, Y.M. (eds) Digital Watermarking. IWDW 2003. Lecture Notes in Computer Science, vol 2939. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24624-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24624-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21061-0
Online ISBN: 978-3-540-24624-4
eBook Packages: Springer Book Archive