Abstract
This paper presents a novel data hiding algorithm for 3D polygonal models whose vertices have given normal vectors. The key idea of our algorithm is to embed messages by adjusting the normal vector of a vertex according to the pivot vector. All vertices in a 3D model can be embedded with multiple-bit payloads by using multiple pivot vectors. The distortion is measured by the angle between the adjusted normal vector and the original normal vector to distortion. A distortion coefficient is also introduced to control the distortion rate during the embedding process. Experimental results demonstrate that our algorithm can achieve high data capacity (up to 12 bits per normal vector), and is robust against rotation, translation, and uniform scaling attacks.
This is a preview of subscription content, log in via an institution to check access.
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
Aspert, N., Drelie, E., Maret, Y., Ebrahimi, T.: Steganography for Three- Dimensional Polygonal Meshes. In: SPIE 47th Annual Meeting, pp. 705–708 (2002)
Benedens, O.: Geometry-Based Watermarking of 3D Models. IEEE Computer Graphics and Applications 19(1), 46–55 (1999)
Cayre, F., Macq, B.: Data Hiding on 3D Triangle Meshes. IEEE Trans. on Signal Processing 51, 939–949 (2003)
Cotting, D., Weyrich, T., Payly, M., Gross, M.: Robust Watermarking of Point-Sampled Geometry. In: Proc. of International Conference on Shape Modeling and Applications 2004, pp. 233–242 (2004)
Katzenbeisser, S., Petitcolas, F.A.P.: Information Hiding Techniques for Steganography and Digital Watermarking, Artech House London (2000)
Maret, Y., Ebrahimi, T.: Data Hiding on 3D Polygonal Meshes. In: Proc. of the Multimedia and Security Workshop 2004, pp. 68–74 (2004)
Ohbuchi, R., Mukaiyama, A., Takahashi, S.: A Frequency-Domain Approach to Watermarking 3D Shapes. Computer Graphics Forum 1(3), 373–382 (2002)
Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Information Hiding - A Survey. In: Proc. of the IEEE, vol. 87(7), pp. 1062–1078 (1999); (Special Issue on Protection of Multimedia Content)
Wang, C.M., Cheng, Y.M.: An Efficient Information Hiding Algorithm for Polygon Models. Computer Graphics Forum 24(3), 591–600 (2005)
Wang, C.M., Wang, P.C.: Steganography on Point-Sampled Geometry. Computers & Graphics (to appear, 2006)
Wagner, M.: Robust Watermarking of Polygonal Meshes. In: Proc. of Geometric Modeling and Processing 2000, pp. 201–208 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CH., Wang, CM., Tsai, YY., Cheng, YM. (2006). A Novel Data Hiding Algorithm Using Normal Vectors of 3D Model. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_20
Download citation
DOI: https://doi.org/10.1007/11784203_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35638-7
Online ISBN: 978-3-540-35639-4
eBook Packages: Computer ScienceComputer Science (R0)