Data Hiding on 3D Meshes Based on Dither Modulation

In this paper, data hiding on 3D meshes is investigated based on dither modulation. We present two algorithms to embed the data imperceptibly into polygonal meshes by modulating the distance from the mesh surface to mesh centroid and the one from a vertex to the centroid of its traversed neighbors, respectively. In these two algorithms, the embedded data are invariant to rotation, uniformly scaling and translation, as well as slight distortion of the cover mesh to a certain degree. On the other hand, if the cover mesh is maliciously modified, the embedded data will be changed accordingly so that the proposed algorithms can be utilized for authentication applications. Further, to improve the security of using dither modulation, a component is added into the modulation to make the quantization step statistically undetectable. The two algorithms are compared in terms of complexity, capacity and security, and their common characteristics are discussed as well. Experimental results show their efficacies.

[1]  Ronald Azuma,et al.  Orientation Tracking for Outdoor Augmented Reality Registration , 1999, IEEE Computer Graphics and Applications.

[2]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for images, audio and video , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[3]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

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

[5]  Benoit M. Macq,et al.  Data hiding on 3-D triangle meshes , 2003, IEEE Trans. Signal Process..

[6]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[7]  Thierry Pun,et al.  Multimedia Security: open problems and solutions , 2005 .

[8]  Gregory W. Wornell,et al.  Dither modulation: a new approach to digital watermarking and information embedding , 1999, Electronic Imaging.

[9]  B. Girod,et al.  A blind watermarking scheme based on structured codebooks , 2000 .

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

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

[12]  Markus G. Kuhn,et al.  Information hiding-a survey , 1999, Proc. IEEE.