Skip to main content

Robust Watermarking and Affine Registration of 3D Meshes

  • Conference paper
  • First Online:
Information Hiding (IH 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2578))

Included in the following conference series:

Abstract

We propose a robust non-blind watermarking algorithm based on direct free form deformations and applicable to smooth (organic) meshes. The algorithm does generate “low frequent” smooth deformations. The second main contribution of this paper is a registration method capable of handling affine transformations in cases where meshes do not suffer from cropping. The method is an extension of results from Blake and Marinos [1] to the 3D dimensional case. We use this method as a preprocessing step of a conventional registration algorithm (capable of handling rigid transformations plus uniform scaling). We are therefore able to automatically retrieve watermarks from copies differing from the original by one global affine transformation and of course additional complex operations, the watermarking method is robust against, such as polygon simplification, subdivision surfaces, uniform- or gaussian distributed noise. We present experiments on robustness of watermarks and performance of the proposed registration technique.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blake and C. Marinos, “Shape from texture: Estimation, isotropy and moments”, Artificial Intelligence, vol. 45, pp. 323–380, 1990.

    Article  Google Scholar 

  2. D. Sinclar and A. Blake. “Isoperimetric Normalization of Planar Curves”, IEEE Transactions On Pattern Analysis and Machine Intelligence, 16(4), pp. 769–777, August 1994.

    Article  Google Scholar 

  3. Vranic, D. Saupe and J. Richter, “Tools for 3D-object retrieval: Karhunen-Loeve Transform and spherical harmonics”, IEEE 2001 Workshop Multimedia Signal Processing, Cannes, France, Oct. 2001.

    Google Scholar 

  4. Praun, H. Hoppe and A. Finkelstein, “Robust Mesh Watermarking”, SIGGRAPH 99 Proceedings, pp. 69–76, 1999.

    Google Scholar 

  5. K. Yin, Z. Pan, J. Shi and D. Zhang. “Robust mesh watermarking based on multiresolution processing”, Computers & Graphics, vol. 25, pp. 409–420, 2001.

    Article  Google Scholar 

  6. R. Ohbuchi, A. Mukaiyama and S. Takahashi. “A Frequency-Domain Approach to Watermarking 3D Shapes”, EUROGRAPHICS 2002 Proceedings, Saarbrücken, September 2-6, 2002.

    Google Scholar 

  7. J. Feldmar and N. Ayache, “Rigid, affine and locally affine registration of free-form surfaces”, Int. J. of Comp. Vision, vol. 18, pp. 99–119, 1996.

    Article  Google Scholar 

  8. P. Besl and N. McKay, “A Method for Registration of 3-D Shapes”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), pp. 239–255,1992.

    Article  Google Scholar 

  9. Y. Chen and G. Medioni, “Object modelling by registration of multiple range images”, Image and Vision Computing, 10(3), pp. 145–155, 1992.

    Article  Google Scholar 

  10. S. Umeyama, “Least Squares Estimation of Transformation Parameters Between Two Point Patterns”, IEEE Transactions on pattern analysis and machine intelligence, 13(4), 376–380, 1991.

    Article  Google Scholar 

  11. W. Press et al., “Numerical Recipes in C-Second Edition”, Cambridge University Press, 1992.

    Google Scholar 

  12. W. Hsu, J. Hughes and H. Kaufman, “Direct Manipulation of Free-Form Deformations”, SIGGRAPH’92 Proceedings, pp. 177–182, 1992.

    Google Scholar 

  13. S. Lee, “Interactive multiresolution editing of arbitrary meshes,” Computer Graphics Forum (Eurographics 99), vol. 18, no. 3, pp. 73–82, 1999.

    Article  Google Scholar 

  14. Garland, P. Heckbert. Surface Simplification Using Quadric Error Metrics. SIGGRAPH 97 Proceedings, 1997. QSlim simplfication package available from http://graphics.cs.uiuc.edu/~garland/software.html.

  15. R. Ohbuchi, H. Masuda, and M. Aono. Watermarking Three-Dimensional Polygonal Models. Proceedings of the ACM International Conference on Multimedia.97, pp. 261–272, 1997

    Google Scholar 

  16. M. Wagner. Robust Watermarking of Polygonal Meshes. Proc. Geometric Modeling & Processing 2000, pp. 201–208, Hong Kong, April 10-12, 2000.

    Google Scholar 

  17. X. Mao, M. Shiba and A. Imamiya. Watermarking 3D Geometric Models Through Triangle Subdivision. Proceedings of SPIE Vol. 4314, Security and Watermarking of Multimedia Contents III, pp. 253–260, San-Jose, January, 2001.

    Article  Google Scholar 

  18. Ohbuchi, H. Masuda and M. Aono. A Shape-Preserving Data Embedding Algorithm for NURBS Curves and Surfaces. Proceedings of the Computer Graphics International (CGI) 1999, Canmore, Canada, June, 1999.

    Google Scholar 

  19. O. Benedens, “3D Watermarking Algorithms in Context of OpenSG Plus”, Technical Report 02i002-figd, 2002. Download through http://publica.fhg.de/.

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benedens, O. (2003). Robust Watermarking and Affine Registration of 3D Meshes. In: Petitcolas, F.A.P. (eds) Information Hiding. IH 2002. Lecture Notes in Computer Science, vol 2578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36415-3_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-36415-3_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00421-9

  • Online ISBN: 978-3-540-36415-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics