“Robust mesh watermarking” by Praun, Hoppe and Finkelstein

We describe a robust method for watermarking triangle meshes. Watermarking provides a mechanism for copyright protection of digital media by embedding information identifying the owner in the data. The bulk of the research on digital watermarks has focused on media such as images, video, audio, and text. Robust watermarks must be able to survive a variety of “attacks”, including resizing, cropping, and filtering. For resilience to such attacks, recent watermarking schemes employ a “spread-spectrum” approach – they transform the document to the frequency domain and perturb the coefficients of the perceptually most significant basis functions. We extend this spread-spectrum approach to work for the robust watermarking of arbitrary triangle meshes. Generalizing spread spectrum techniques to surfaces presents two major challenges. First, arbitrary surfaces lack a natural parametrization for frequency-based decomposition. Our solution is to construct a set of scalar basis function over the mesh vertices using multiresolution analysis. The watermark perturbs vertices along the direction of the surface normal, weighted by the basis functions. The second challenge is that simplification and other attacks may modify the connectivity of the mesh. We use an optimization technique to resample an attacked mesh using the original mesh connectivity. Results show that our watermarks are resistant to common mesh operations such as translation, rotation, scaling, cropping, smoothing, simplification, and resampling, as well as malicious attacks such as the insertion of noise, modification of low-order bits, or even insertion of other watermarks.

1. BENEDENS, O. Geometry-based watermarking of 3d models. IEEE Computer Graphics and Applications (Jan. 1999), 46-55.]]
2. BESL, P. J., AND MCKAY, N. D. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (Feb. 1992), 239-256.]]
3. CHEN,Y.,AND MEDIONI, G. Object modelling by registration of multiple range images. Image and Vision Computing 10, 3 (Apr. 1992), 145-155.]]
4. COX, I. J., KILLIAN, J., LEIGHTON,T.,AND SHAMOON, T. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing 12, 6 (1997), 1673-1687.]]
5. CRAVER, S., MEMON, N., YEO, B.-L., AND YEUNG, M. M. Resolving rightful ownership with invisible watermarking techniques: Limitations, attacks, and implications. IEEE Journal on Selected Areas in Communications 16,4 (May 1998), 573-586.]]
6. ECK, M., DEROSE,T.,DUCHAMP,T.,HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution analysis of arbitrary meshes. In ACM SIGGRAPH 95 Conference Proceedings (Aug. 1995), pp. 173-182.]]
7. FAUGERAS, O. D. The representation, recognition, and locating of 3-d objects. International Journal on Robotic Research 5, 3 (1986), 27-52.]]
8. HOPPE, H. Progressive meshes. In ACM SIGGRAPH 96 Conference Proceedings (Aug. 1996), pp. 99-108.]]
9. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. A general framework for mesh decimation. In Proceedings of Graphics Interface (1998).]]
10. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. Interactive multi-resolution modeling on arbitrary meshes. In ACM SIGGRAPH 98 Conference Proceedings (July 1998), pp. 105-114.]]
11. LEE,A.W.F.,SWELDENS,W.,SCHRODER,P.,COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution adaptive parameterization of surfaces. In ACM SIGGRAPH 98 Conference Proceedings (July 1998), pp. 95-104.]]
12. MAILLOT, J., YAHIA, H., AND VERROUST, A. Interactive texture mapping. In Computer Graphics (SIGGRAPH 93 Proceedings), vol. 27, pp. 27-34.]]
13. MEMON, N., AND WONG, P. W. Protecting digital media content. Communications of the ACM 41, 7 (July 1998), 35-43.]]
14. NIKOLAIDIS, N., AND PITAS, I. Copyright protection of images using robust digital signatures. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (May 1996), pp. 2168-2171.]]
15. OHBUCHI, R., MASUDA, H., AND AONO, M. Watermarking three-dimensional polygonal models through geometric and topological modifications. IEEE Journal on Selected Areas in Communications 16, 4 (May 1998), 551-559.]]
16. PETITCOLAS, F. A., ANDERSON, R. J., AND KUHN, M. G. Attacks on copyright marking systems. In Second Workshop on Information Hiding (Apr. 1998).]]
17. PODILCHUK, C. I., AND ZENG, W. Image-adaptive watermarking using visual models. IEEE Journal on Selected Areas in Communications 16, 4 (May 1998), 525-539.]]
18. POPOVIC, J., AND HOPPE, H. Progressive simplicial complexes. In ACM SIGGRAPH 97 Conference Proceedings (Aug. 1997), pp. 217-224.]]
19. PRESS, W. H., TEULKOLSKY, S. A., VETTERLING,W.T.,AND FLANNERY, B. P. Numerical Recipes in C, 2nd ed. Cambridge University Press, 1996.]]
20. SCHNEIER,B.Applied Cryptography: protocols, algorithms, and source code in C, 2nd ed. John Wiley & Sons, Inc., 1996.]]
21. SCHYNDEL,R.V.,TIRKEL, A., AND OSBORNE, C. A digital watermark. In Proceedings of ICIP (Nov. 1994), IEEE Press, pp. 86-90.]]
22. STONE, H. S. Analysis of attacks on image watermarks with randomized coefficients. Tech. rep., NEC Research Institute, May 1996.]]
23. TAUBIN, G. A signal processing approach to fair surface design. In ACM SIGGRAPH 95 Conference Proceedings (Aug. 1995), pp. 351-358.]]
24. WOODS, K. Generating ROC curves for artificial neural networks. IEEE Transactions on medical imaging 16, 3 (June 1997), 329-337.]]
25. YEUNG, M. M., AND YEO, B.-L. Fragile watermarking of 3d objects. In International Conference on Image Processing (1998).]]