skip to main content
10.1145/1022431.1022456acmconferencesArticle/Chapter ViewAbstractPublication Pagesih-n-mmsecConference Proceedingsconference-collections
Article

Wavelet-based blind watermarking of 3D models

Published:20 September 2004Publication History

ABSTRACT

Watermarking of 3D meshes has received a limited attention due to the difficulties encountered in extending the algorithms developed for 1D (audio) and 2D (images and video) signals to topological complex objects such as meshes. Other difficulties arise from the wide variety of attacks and manipulations 3D watermarks should be robust to. For this reason, most of the 3D watermarking algorithms proposed so far adopt a non-blind detection. In this paper we present a new blind watermarking algorithm for 3D meshes. In order to simultaneously achieve watermark imperceptibility and robustness a multiresolution framework is adopted. To do so we assume that host meshes are semi-regular ones, a property that permits to first perform a wavelet decomposition and then to embed the watermark at a suitable resolution level. Watermark detection is accomplished by computing the correlation between the watermark signal and the to-be-inspected mesh. Robustness against geometric transformations such as rotation, translation and uniform scaling is achieved by embedding the watermark in a normalized version of the host mesh, obtained by means of Principal Component Analysis. Experimental results show the validity of the proposed algorithm both in terms of imperceptibility and robustness against a wide class of attacks including noise addition, smoothing and cropping.

References

  1. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun. Anisotropic polygonal remeshing. ACM Trans. Graph., 22(3):485--493, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Barni and F. Bartolini. Watermarking Systems Engineering: Enabling Digital Assets Security and other Applications. Marcel Dekker, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. O. Benedens and C. Busch. A frequency-domain approach to watermarking 3d shapes. EUROGRAPHICS 2002, 21(3), 2002.Google ScholarGoogle Scholar
  4. I. J. Cox, M. L. Miller, and J. A. Bloom. Digital Watermarking. Morgan Kaufmann, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Gottschalk. Collision queries using oriented bounding box. PhD Thesis, Department of Computer Science, University of North Carolina at Chapel Hill, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 355--361. ACM Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. SIGGRAPH '99, pages 49--56, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. Harte and A. Bors. Watermarking 3d models. In International Conference on Image Processing, volume 3, pages 661--664, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Kalivas, A. Tefas, and I. Pitas. Watermarking of 3d models using principal component analysis. In Proceedings of Acoustics, Speech and Signal Processing (ICASSP'03), volume 5, pages 676--679. ACM Press, 2003.Google ScholarGoogle Scholar
  10. S. Kanai, H. Date, and T. Kishinami. Digital watermarking for 3d polygons using multiresolution wavelet decomposition. In Sixth IFIP WG 5.2 GEO-6, 1998.Google ScholarGoogle Scholar
  11. S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph., 22(3):954--961, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. M. Kay. Fundamentals of Statistical Signal Processing: Detection Theory, volume II. Prentice Hall, 1998.Google ScholarGoogle Scholar
  13. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. Maps: multiresolution adaptive parameterization of surfaces. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 95--104. ACM Press, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Lounsbery, T. D. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph., 16(1):34--73, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. Ohbuchi, M. Akio, and T. Shigeo. A frequency-domain approach to watermarking 3d shapes. EUROGRAPHICS 2002, 21(3), 2002.Google ScholarGoogle Scholar
  16. R. Ohbuchi, H. Masuda, and M.Aono. Watermarking three-dimensional polygonal models. In ACM Multimedia 97, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. R. Ohbuchi, H. Masuda, and M.Aono. Watermarking three-dimensional polygonal models through geometric and topological modifications. IEEE Journal on selected areas in communications, 16(4):551--559, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. E. Praun, H. Hoppe, and A. Finkelstein. Robust mesh watermarking. SIGGRAPH '99, pages 49--56, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. P. Schröder. Subdivision as a fundamental building block of digital geometry processing algorithms. Journal of Computational and Applied Mathematics, 149(1):207--219, Dec. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  20. P. Schröder and D. Zonin. Course notes: Subdivision for modeling and animation. In Proc. SIGGRAPH '99, 1999.Google ScholarGoogle Scholar
  21. V. Surazhsky, P. Alliez, and C. Gotsman. Isotropic remeshing of surfaces: a local parameterization approach. In Proceedings of 12th International Meshing Roundtable, 2003.Google ScholarGoogle Scholar
  22. G. Taubin. A signal processing approach to fair surface design. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 351--358. ACM Press, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. K. Yin, Z. Pan, J. Shi, and D. Zhang. Robust mesh watermarking based on multiresolution processing. Computer and Graphics, 25:409--420, 2001.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Wavelet-based blind watermarking of 3D models

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MM&Sec '04: Proceedings of the 2004 workshop on Multimedia and security
      September 2004
      236 pages
      ISBN:1581138547
      DOI:10.1145/1022431

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 20 September 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate128of318submissions,40%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader