Robust Blind Watermarking of Point-Sampled Geometry
- 2 February 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 4 (1) , 36-48
Abstract
Digital watermarking for copyright protection of 3-D meshes cannot be directly applied to point clouds, since we need to derive consistent connectivity information, which might change due to attacks, such as noise addition and cropping. Schemes for point clouds operate only on the geometric data and, hence, are generic and applicable to mesh-based representations of 3-D models. For building generic copyright schemes for 3-D models, this paper presents a robust blind watermarking mechanism for 3-D point-sampled geometry. The basic idea is to find a cluster tree from clusters of 3-D points. Using the cluster tree, watermarks can be embedded and extracted by deriving an order among points at global (intracluster) and local levels (intercluster). The multiple bit watermarks are encoded/decoded inside each cluster based on an extension of the cluster structure-based 3-D quantization index modulation. The encoding mechanism makes the technique robust against uniform affine transformations (rotation, scaling, and transformation), reordering, cropping, simplification, and noise addition attacks. The technique when applied to 3-D meshes also achieves robustness against retriangulation and progressive compression techniques. Customization of the bit-encoding scheme achieves high hiding capacity with embedding rates that are equal to 4 b/point, while maintaining the imperceptibility of the watermark with low distortions. The estimated time complexity is O (n logn), where n is the number of 3-D points.Keywords
This publication has 20 references indexed in Scilit:
- Robust blind watermarking mechanism for point sampled geometry2007
- Blind and Robust Watermarking of 3D Models: How to Withstand the Cropping Attack?2007
- An Oblivious Watermarking for 3-D Polygonal Meshes Using Distribution of Vertex NormsIEEE Transactions on Signal Processing, 2006
- Data Hiding Approach for Point-Sampled GeometryIEICE Transactions on Communications, 2005
- Watermarking 3D models2003
- 3D watermarking design evaluation2003
- Quantization index modulation: a class of provably good methods for digital watermarking and information embeddingIEEE Transactions on Information Theory, 2001
- Robust mesh watermarking1999
- Geometry-based watermarking of 3D modelsIEEE Computer Graphics and Applications, 1999
- Progressive meshes1996