1 ETH Zurich
2 Stanford University
We present a new scheme for digital watermarking of point-sampled geometry based on spectral analysis. By extending existing algorithms designed for polygonal data to unstructured point clouds, our method is particularly suited for scanned models, where the watermark can be directly embedded in the raw data obtained from the 3D acquisition device. To handle large data sets efficiently, we apply a fast hierarchical clustering algorithm that partitions the model into a set of patches. Each patch is mapped into the space of eigenfunctions of an approximate Laplacian operator to obtain a decomposition of the patch surface into discrete frequency bands. The watermark is then embedded into the low frequency components to minimize visual artifacts in the model geometry. During extraction, the target model is resampled at optimal resolution using an MLS projection. After extracting a watermark from this model, the corresponding bit stream is analyzed using statistical methods based on correlation. We have applied our method to a number of point-sampled models of different geometric and topological complexity. These experiments show that our watermarking scheme is robust against numerous attacks, including low-pass filtering, resampling, affine transformations, cropping, additive random noise, and combinations of the above.
Daniel Cotting, Tim Weyrich, Mark Pauly, Markus Gross.
In Proceedings of International Conference on Shape Modeling and Applications (SMI), pp. 233–242, Genova, Italy, June 7-9, 2004.Daniel Cotting, Tim Weyrich, Mark Pauly, and Markus Gross. Robust watermarking of point-sampled geometry. In Proceedings of International Conference on Shape Modeling and Applications 2004, pages 233–242, Genova, Italy, June 2004. IEEE Computer Society Press.Cotting, D., Weyrich, T., Pauly, M., and Gross, M. 2004. Robust watermarking of point-sampled geometry. In Proceedings of International Conference on Shape Modeling and Applications 2004, IEEE Computer Society Press, Genova, Italy, 233–242.D. Cotting, T. Weyrich, M. Pauly, and M. Gross, “Robust watermarking of point-sampled geometry,” in Proceedings of International Conference on Shape Modeling and Applications 2004. Genova, Italy: IEEE Computer Society Press, Jun. 2004, pp. 233–242.
The bunny and the dragon head model are courtesy of the Stanford University Computer Graphics Laboratory.