[Robust Watermarking of Point-Sampled Geometry]

Robust Watermarking of Point-Sampled Geometry

Daniel Cotting1,  Tim Weyrich1,  Mark Pauly2,  Markus Gross1

1 ETH Zurich
2 Stanford University

Abstract

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.

Citation Style:    Publication

Robust Watermarking of Point-Sampled Geometry.
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.

Acknowledgments

The bunny and the dragon head model are courtesy of the Stanford University Computer Graphics Laboratory.


Disclaimer: The documents contained in these pages are included to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.