Robust blind watermarking mechanism for point sampled geometry

ABSTRACT

Watermarking schemes for copyright protection of point cloud representation of 3D models operate only on the geometric data, and are also applicable to mesh based representations of 3D models, defined using geometry and topological information. For building such generic copyright schemes for 3D models, this paper presents a robust spatial blind watermarking mechanism for 3D point sampled geometry. To find the order in which points are to be encoded/decoded, a clustering approach is proposed. The points are divided into clusters, and ordering is achieved using inter-cluster and intra-cluster ordering. Inter-cluster ordering achieves local ordering of points, whereas intra-cluster ordering does it globally. Once ordered, a sequence of clusters is chosen based on nearest neighbor heuristic. An extension of quantization index of bit encoding scheme is proposed, and used to encode and decode inside the clusters. The encoding mechanism makes the technique robust against uniform affine transformations (rotation, scaling, and transformation), reordering attack and topology altering (e.g. retriangulation) attack when applied to 3D meshes as well. Replication of watermark provides robustness against localized noise addition, cropping, simplification and global noise addition attacks. Security of the scheme is analyzed, and the time complexity is estimated as O (n log n), where n is the number of 3D points. Theoretical bounds on hiding capacity are estimated, and experiments show that a high hiding capacity is high, with embedding rate greater than 3 bits/point. The bit encoding method reduces the distortions and makes the watermark imperceptible, indicated by a signal to noise ratio greater than 100 dB.

REFERENCES

• 1: Arya, S., and Mount, D. M. Computational Geometry: Proximity and Location. In The Handbook of Data Structures and Applications, eds. D. Mehta and S. Sahni, Chapman & Hall/CRC, Boca Raton, 2005, 63.1--63.22.
• 2: Autodesk-Maya: http://www.autodesk.com
• 3: Alface, P., and Macq, B. Blind watermarking of 3D Meshes Using Robust Feature Points Detection. In Proceedings of International Conference on Image Processing 2005, Volume 1, 11-14 Sept. 2005 Page(s):693--696.
• 4: Oliver Benedens, Geometry-Based Watermarking of 3D Models, IEEE Computer Graphics and Applications, v.19 n.1, p.46-55, January 1999 [doi>10.1109/38.736468]
• 5: Oliver Benedens, Affine Invariant Watermarks for 3D Polygonal and NURBS Based Models, Proceedings of the Third International Workshop on Information Security, p.15-29, December 20-21, 2000
• 6: Oliver Benedens, Robust Watermarking and Affine Registration of 3D Meshes, Revised Papers from the 5th International Workshop on Information Hiding, p.177-195, October 07-09, 2002
• 7: Bors, A. Watermarking Mesh-Based Representations of 3-D Objects Using Local Moments. Image Processing, IEEE Transactions on, Volume: 15 Issue: 3 March 2006, Page(s): 687--701.
• 8: Adrian G. Bors, Blind Watermarking of 3D Shapes using Localized Constraints, Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, p.242-249, September 06-09, 2004 [doi>10.1109/3DPVT.2004.38]
• 9: Cayre, F., and Macq, B. Data hiding on 3-D triangle meshes. Signal Processing, IEEE Transactions on, Volume: 51 Issue: 4 Apr 2003, Page(s): 939--949.
• 10: Chen, B., and Wornell, G. W. Quantization index modulation: A class of provably good methods for digital watermarking and information embedding. In IEEE Trans. on Information Theory, vol 47, pp. 1423--1443, May 2001.
• 11: Robust Watermarking of Point-Sampled Geometry, Proceedings of the Shape Modeling International 2004, p.233-242, June 07-09, 2004 [doi>10.1109/SMI.2004.51]
• 12: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 13: Ingemar Cox , Matthew L. Miller , Jeffery A. Bloom, Digital watermarking, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 14: Fast Scan 3D http://www.fastscan3d.com/download/samples
• 15: Harte, T., and Bors, A. Watermarking 3D models. Image Processing. 2002. Proceedings. 2002 International Conference on, Volume 3, 24-28 June 2002 Page(s):661--664 vol.3.
• 16: Kanai, S., Date, H., and Kishinami, T. Digital watermarking for 3-D polygons using mutltiresolution wavelet decomposition. In Proc. 6th IFIP WG 6.2 GEO-6 Tokyo, Japan, 1998, pp. 296--307.
• 17: Large Geometric Models Archive: http://www.static.cc.gatech.edu/projects/large_models/
• 18: Emil Praun , Hugues Hoppe , Adam Finkelstein, Robust mesh watermarking, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.49-56, July 1999 [doi>10.1145/311535.311540]
• 19: Petitcolas, F., Anderson, R. J., and Kuhn, M. G. Information Hiding: A Survey. In Proc. IEEE special issue on Protection of Multimedia Content, 1999.
• 20: Ohbuchi, R., Masuda, H., and Aono, M. Watermarking three-dimensional polygonal models through geometric and topological modifications. IEEE J. Select. Areas Commun. vol. 16, pp. 551--560, 1998.
• 21: Ryutarou Ohbuchi , Akio Mukaiyama , Shigeo Takahashi, Watermarking a 3D Shape Model Defined as a Point Set, Proceedings of the 2004 International Conference on Cyberworlds, p.392-399, November 18-20, 2004 [doi>10.1109/CW.2004.70]
• 22: F. Uccheddu , M. Corsini , M. Barni, Wavelet-based blind watermarking of 3D models, Proceedings of the 2004 workshop on Multimedia and security, September 20-21, 2004, Magdeburg, Germany [doi>10.1145/1022431.1022456]
• 23: Stefanos Zafeiriou , Anastasios Tefas , Ioannis Pitas, Blind Robust Watermarking Schemes for Copyright Protection of 3D Mesh Objects, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.596-607, September 2005 [doi>10.1109/TVCG.2005.71]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

Additional Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Algorithms, Security

Keywords:
blind, decoding, encoding, spatial, watermarking