Skip to main content
SpringerLink
Log in

A novel semi-blind-and-semi-reversible robust watermarking scheme for 3D polygonal models

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We introduce a novel semi-blind-and-semi- reversible robust watermarking scheme for three-dimensional (3D) polygonal models. The proposed approach embeds watermarks in the significant features of 3D models in a spread-spectrum manner. This novel scheme is robust against a wide variety of attacks including rotation, translation, scaling, noise addition, smoothing, mesh simplifications, vertex reordering, cropping, and even pose deformation of meshes. To the best of our knowledge, the existing approaches including blind, semi-blind, and non-blind detection schemes cannot withstand the attack of pose editing, which is a very common routine in 3D animation. In addition, the watermarked models can be semi-reversed (i.e., the peak signal-to-noise ratio (PSNR) of the recovered models is greater than 90 dB in all experiments) in semi-blind detection scheme. Experimental results show that this novel approach has many significant advantages in terms of robustness and invisibility over other state-of-the-art approaches.

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. Podilchuk, C.I., Delp, E.J.: Digital watermarking: algorithms and applications. IEEE Signal Process. Mag. 18(4), 33–46 (2001)

    Article  Google Scholar 

  2. Ashourian, M., Enteshari, R., Jeon, J.: Digital watermarking of three-dimensional polygonal models in the spherical coordinate system. In: CGI 2004 Proceedings of the Computer Graphics International, pp. 590–593 (2004)

  3. Benedens, O., Busch, C.: Toward blind detection of robust watermarking in polygonal models. Comput. Graph. Forum 19(3), 199–208 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Kalivas, A., Tefas, A., Pitas, I.: Watermarking of 3d models using principal component analysis. In: ICME 2003 Proceedings of the 2003 International Conference on Multimedia and Expo, pp. 637–640 (2003)

  6. Ni, Yq., Liu, B., Zhang, H.B.: A blind watermarking of 3d triangular meshes using geometry image. In: CGIV 2007 Proceedings of the Computer Graphics, Imaging and Visualisation, pp. 335–340 (2007)

  7. Ohbuchi, R., Takahashi, S., Miyazawa, T., Mukaiyama, A.: Watermarking 3d polygonal meshes in the mesh spectral domain. In: GRIN 2001 Proceedings, pp. 9–17 (2001)

  8. Ohbuchi, R., Mukaiyama, A., Takahashi, S.: A frequency-domain approach to watermarking 3d shapes. Comput. Graph. Forum 21, 373–382 (2002)

    Article  Google Scholar 

  9. Praun, E., Hoppe, H., Finkelstein, A.: Robust mesh watermarking. In: SIGGRAPH 99 Proceedings, pp. 49–56 (1999)

  10. Yin, K.K., Zhigeng, P., Shi, J.Y., Zhang, D.: Robust mesh watermarking based on multiresolution processing. Comput. Graph. 25(3), 409–420 (2001)

    Article  Google Scholar 

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

  12. Uccheddu, F., Corsini, M., Barni, M.: Wavelet-based blind watermarking of 3d models. In: Proceedings of the 2004 Workshop on Multimedia and Security, pp. 143–154 (2004)

  13. Zafeiriou, S., Tefas, A., Pitas, I.: Blind robust watermarking schemes for copyright protection of 3d mesh objects. IEEE Trans. Visual. Comput. Graph. 11(5), 596–607 (2005)

    Article  Google Scholar 

  14. Song, H.S., Cho, N.I.: Robust watermarking of 3d polygonal meshes. IEICE Trans. Inf. Syst. 91(5), 1512–1521 (2008)

    Article  Google Scholar 

  15. Lee, S.H., Kwon, K.R.: Mesh watermarking based projection onto two convex sets. Multimedia Syst. 13(5), 323–330 (2008)

    Article  Google Scholar 

  16. Chao, M.W., Lin, Ch., Yu, C.W., Lee, T.Y.: A high capacity 3d steganography algorithm. IEEE Trans. Visual. Comput. Graph. 15(2), 274–284 (2009)

    Article  Google Scholar 

  17. Yeo, B.L.: Yeung MM, Watermarking 3d objects for verification. IEEE Comput. Graph. Appl. 19(1), 36–45 (1999)

    Article  Google Scholar 

  18. Chou, C.M., Tseng, D.C.: A public fragile watermarking scheme for 3d model authentication. Comput. Aided Des. 38(11), 1154–1165 (2006)

    Article  Google Scholar 

  19. Lin, H.Y., Liao, H.Y., Lu, C.S., Lin, J.C.: Fragile watermarking for authenticating 3-d polygonal meshes. IEEE Trans. Multimed. 7(6), 997–1006 (2005)

    Article  Google Scholar 

  20. Lee, J.J., Cho, N.I., Lee, S.U.: Watermarking algorithms for 3d NURBS graphic data. EURASIP J. Appl. Signal Process. 2004, 2142–2152 (2004)

    Article  Google Scholar 

  21. Garcia, E., luc Dugelay, J., Member, S.: Texture-based watermarking of 3-d video objects. IEEE Trans. Circuits Syst. Video Technol. 13, 853–866 (2003)

    Article  Google Scholar 

  22. Cotting, D., Weyrich, T., Pauly, M., Gross, M.: Robust watermarking of point-sampled geometry. In: SMI 2004 Proceedings, pp. 233–242 (2004)

  23. Yao, C.Y., Lee, T.Y.: Adaptive geometry image. IEEE Trans. Visual. Comput. Graph. 14(4), 948–960 (2008)

    Article  MathSciNet  Google Scholar 

  24. Cox, I.J., Member, S., Kilian, J., Leighton, F.T., Shamoon, T.: Secure spread spectrum watermarking for multimedia. IEEE Trans. Image Process. 6, 1673–1687 (1997)

    Article  Google Scholar 

  25. Hoppe, H.: Progressive meshes. In: SIGGRAPH 96 Proceedings, pp. 99–108 (1996)

  26. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: ICCV 95 Proceedings, p. 902 (1995)

  27. Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of Visualization and Mathematics (2002)

  28. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M.: Anisotropic polygonal remeshing. In: SIGGRAPH 2003 Proceedings, pp. 485–493 (2003)

  29. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.P.: Laplacian surface editing. In: SGP 2004: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 175–184 (2004)

  30. Allchin, D.: Error types. Perspect. Sci. 2001, 38–58 (2001)

    Article  Google Scholar 

  31. Lee, T.Y., Yao, C.Y., Chu, H.K., Tai, M.J., Chen, C.C.: Generating genus-n-to-m mesh morphing using spherical parameterization. Comput. Animat. Virtual Worlds 17(3–4), 433–443 (2006)

    Article  Google Scholar 

  32. Taubin, G.: A signal processing approach to fair surface design. In: SIGGRAPH 95 Proceedings, pp. 351–358 (1995)

  33. Wang, Y.S., Lee, T.Y.: Curve-skeleton extraction using iterative least squares optimization. IEEE Trans. Visual. Comput. Graph. 14(4), 926–936 (2008)

    Article  MathSciNet  Google Scholar 

  34. Garland, M., Heckbert, P.S.: Surface simplication using quadric error metrics. In: SIGGRAPH 97 Proceedings, pp. 209–216 (1997)

  35. Lee, T.Y., Lin, Y.C., Sun, Y.N., Lin, L.W.: Fast feature-based metamorphosis and operator design. Comput. Graph. Forum 15–22 (1998)

Download references

Author information

Authors and Affiliations

  1. The Department of Geomatics, National Cheng-Kung University, No. 1, Ta-Hsueh Road, Tainan, 701, Taiwan, ROC

    Chao-Hung Lin

  2. The Computer Graphics Group/Visual System Laboratory, Department of Computer Science and Information Engineering, National Cheng-Kung University, No. 1, Ta-Hsueh Road, Tainan, 701, Taiwan, ROC

    Min-Wen Chao, Chan-Yu Liang & Tong-Yee Lee

Authors
  1. Chao-Hung Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min-Wen Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chan-Yu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tong-Yee Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tong-Yee Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, CH., Chao, MW., Liang, CY. et al. A novel semi-blind-and-semi-reversible robust watermarking scheme for 3D polygonal models. Vis Comput 26, 1101–1111 (2010). https://doi.org/10.1007/s00371-010-0461-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0461-y

Keywords

Search

Navigation