Skip to main content
SpringerLink
Log in

Mesh watermarking based projection onto two convex sets

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

This paper proposes 3D-mesh watermarking based on projection onto convex sets (POCS). As such, a 3D-mesh model is iteratively projected onto two constraint convex sets until the convergence condition is satisfied. The sets consist of a robustness set and invisibility set designed to embed the watermark. The watermark can be extracted without the original mesh model using the decision values and index that the watermark was embedded with. Experimental results verify that the watermarked mesh model has both robustness against mesh simplification, cropping, scaling, rotation, translation, and vertex randomization and invisibility.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ISO/IEC 14772-1, The Virtual Reality Modeling Language

  2. Ohbuchi R., Masuda H. and Aono M. (1998). Watermarking three-dimensional polygonal models through geometric and topological modification. IEEE J. Selected Areas Commun. 16(4): 551–560

    Article  Google Scholar 

  3. Ohbuchi, R., Takahashi, S., Miyazawa, T., Mukaiyama, A.: Watermarking 3D polygonal meshes in the mesh spectral domain. In: Preceedings of Graphics Interface, pp. 9–17. Canadian Information Processing Society (2001)

  4. Praun, E., Hoppe, H., Finkelstein, A.: Robust mesh watermarking. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 49–56. ACM Press/Addison-Wesley (1999)

  5. Benedens O. (1999). Geometry-based watermarking of 3D models. IEEE Comput. Graph. Appl. 19(1): 46–55

    Article  Google Scholar 

  6. Benedens, O.: Two high capacity methods for embedding public watermarks into 3d polygonal meshes. In: Proceedings of SPIE: Security and Watermakring of Multimedia Contents, pp. 329–340 (1999)

  7. Kanai S., Date H., Kishinami T.: Digital watermarking for 3d polygons using multiresolution wavelet decomposition. In: Proc. Sixth IFIP WG 5.2 GEO-6, pp. 296–307 (1998)

  8. Wagner, M.G.: Robust watermarking of polygonal meshes. In: Proceedings of the Geometric Modeling and Processing, pp. 201–208. IEEE Computer Society (2000)

  9. Yeo B.-L. and Yeung M.M. (1999). Watermarking 3D objects for verification. IEEE Comput. Graph. Appl. 19(1): 36–45

    Article  Google Scholar 

  10. Lee S.-H, Kim T.-S, Kim B.-J., Kwon S.-G., Kwon K.-R. and Lee K.-I. (2003). 3D polygonal meshes watermarking using normal vector distributions. Int. Conf. Multimedia Expo, ICME ’03 3: 105–108

    Google Scholar 

  11. Kwon K.-R., Kwon S.-G., Lee S.-H., Kim T.-S. and Lee K.-I. (2003). Watermarking for 3D polygonal meshes using normal vector distributions of each patch. Int. Conf. on Image Process, ICIP ’03 2: 499–502

    Google Scholar 

  12. Yang Y. and Galatsanos N.P. (1995). Projection-based spatially adaptive reconstruction of block-transform compressed images. IEEE Trans. Image Process. 4(7): 896–908

    Article  Google Scholar 

  13. Sun Z., Tekalp A.M., Navab N. and Ramesh V. (2002). Interactive optimization of 3d shape and 2d correspondence using multiple geometric constraints via POCS. IEEE Trans. Pattern Anal. Mach. Intell. 24(4): 562–569

    Article  Google Scholar 

  14. Kanai, T.: MeshToSS Version 1.0.3, http://graphics.c.u-tokyo.ac.jp/~kanai/software/MeshToSS/indexE.html

Download references

Author information

Authors and Affiliations

  1. Department of Information Security, Tongmyong University, 535, Yongdang-Dong, Namgu, Busan, South Korea

    Suk-Hwan Lee

  2. Division of Electronics, Computer and Telecommunication Engineering, Pukyong National University, 599-1, Daeyeon-Dong, Namgu, Busan, South Korea

    Ki-Ryong Kwon

Authors
  1. Suk-Hwan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ki-Ryong Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Ryong Kwon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, SH., Kwon, KR. Mesh watermarking based projection onto two convex sets. Multimedia Systems 13, 323–330 (2008). https://doi.org/10.1007/s00530-007-0095-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-007-0095-8

Keywords

Search

Navigation