Skip to main content
SpringerLink
Log in

Wavelet-based high-capacity watermarking of 3-D irregular meshes

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Digital watermarking can be used as data hiding technique to interleave cover content with auxiliary information before transmitting and storing applications. While image and video watermarking has been widely studied, much less attention has been paid to its application in 3D mesh models. This is principally due to their intrinsic irregular sampling nature. This paper proposes a high-capacity watermarking scheme for the purpose of inserting meta-data into 3D triangle meshes. Our proposal can be applied to meshes with arbitrary topology by using irregular wavelet-based analysis. The watermark is embedded in an appropriate resolution level by quantizing the norms of wavelet coefficient vectors. To ensure robustness to similarity transformation, a robust synchronization (indexing) mechanism is performed on the 3D model after irregular wavelet analysis. Experimental results show that our watermarking framework is robust to common geometric attacks and can provide relatively high data embedding rate whereas keep a relative lower distortion.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Cox IJ, Miller ML, Bloom JA, Fridrich J., Kalker T (2007) Digital watermarking and steganography. Morgan Kaufmann Publishers Inc. ISBN: 978-0-12-372585-1

  2. Wang Z, Bovik A, Sheikh H, Simoncelli E (2004) Image quality assessment: from error visibility to structural similarity. Proc IEEE Trans Image Process 13 (4):1–14

    Article  Google Scholar 

  3. Lavoué G, Gelasca ED, Dupont F, Baskurt A, Ebrahimi T (2006) Perceptually driven 3D distance metrics with application to watermarking. Proc SPIE Electron Imaging 6312

  4. Lounsbery M, DeRose TD, Warren J (1997) Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Graph 16:34–37

    Article  Google Scholar 

  5. Lin CH, Chao MW, Chen JY, Yu CW, Hsu WY (2013) A high-capacity distortion- free information hiding algorithm for 3D polygon models. Int J Innov Comput Inf Control 9 (3):1321–1335

    Google Scholar 

  6. Gao X, Zhang C, Huang Y, Deng Z (2012) Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Multimed Comput Commun Appl 8

  7. Lee H, Dikici C, Lavoué G, Dupont F (2012) Joint reversible watermarking and progressive compression of 3D meshes. Appl Math Comput 27 (6-8):781–792

    Google Scholar 

  8. Ai QS, Liu Q, Zhou ZD, Yang L, Xie SQ (2009) A new digital watermarking scheme for 3D triangular mesh models. Signal Process 89:2159–2170

    Article  MATH  Google Scholar 

  9. Chung IL, Chou CM, Tseng DC (2011) A robust high capacity affine-transformation-invariant scheme for watermarking 3D geometric models. Proc J Innov Comput Inf Control 7 (6):3419–3435

    Google Scholar 

  10. Bogomjakov A, Gotsman C, Isenburg M (2008) Distortion-free steganography for polygonal meshes. Proc Comput Graph Forum 27 (2):637–642

    Article  Google Scholar 

  11. Cheng YM, Wang CM (2006) A high-capacity steganographic approach for 3D polygonal meshes. Int J Comput Graph 22 (9):845–855

    Google Scholar 

  12. Wang CM, Cheng YM (2005) An efficient information hiding algorithm for polygon models. Comput Graph Forum 24 (3):591–600

    Article  Google Scholar 

  13. Wang CM, Cheng YM (2006) Watermarking mesh-based representations of 3-D objects using local moments. IEEE Trans Image Process 15 (3):687–701

    Article  Google Scholar 

  14. Maret Y, Ebrahimi T (2004) Data hiding on (3D) polygonal meshs. In: Proceedings of ACM multimedia and security workshop. Magdeburg, Germany pp. 68–74

  15. Costa M (1983) Writing on dirty paper. IEEE Trans Inf Theory 29 (3):439–441

    Article  MATH  Google Scholar 

  16. Cayre F, Macq B (2003) Data hiding on (3-D) triangle meshs. IEEE Trans Signal Process 51 (4):939–949

    Article  MathSciNet  Google Scholar 

  17. Chen B, Wornell GW (2001) Quantization index modulation, a class of provably good methods for digital watermarking and information embedding. IEEE Trans Inf Theory 47 (4):1423–1443

    Article  MathSciNet  MATH  Google Scholar 

  18. Valette S, Prost R (2004) Multiresolution analysis of irregular surface meshes. IEEE Trans Vis Comput Graph 10:113–122

    Article  Google Scholar 

  19. Kim MS, Valette S, Jung HY, Prost R (2005) Watermarking of 3D irregular meshes based on wavelet multiresolution analysis. Proc Int Work Digit Watermarking (IWDW’05):313–324

  20. Uccheddu F, Corsini M, Barni M (2004) Wavelet-based blind watermarking of 3D models. In: Proceedings of workshop on multimedia and security. ACM Press, pp 143–154

  21. Kanai S, Date H, Kishinami T (1998) Digital watermarking for 3D polygon using multiresolution wavelet decomposition. In: Proceedings of sixth IFIP WG 5.2 GEO-6. Tokyo, pp 296–307

  22. Wang K, Lavoué G, Denis F, Baskurt A (2008) Hierarchical watermarking of semiregular meshes based on wavelet transform. IEEE Trans inf Forensic Secur 3:620–634

    Article  Google Scholar 

  23. Yang S, Yao Z (2010) A data hiding scheme based on local coordinate system for 3D triangle mesh models. J Softw 5 (4):437–446

    Article  Google Scholar 

  24. Sweldens W (1998) The lifting scheme: a construction of second generation wavelets. SIAM J Math Anal 29 (2):511–546

    Article  MathSciNet  MATH  Google Scholar 

  25. Chen L, Kong X, Weng B, Yao Z, Pan R (2011) A novel robust mesh watermarking based on BNBW. EURASIP J Adv Signal Process

  26. Wang K, Lavoué G, Denis F, Baskurt A (2008) A comprehensive survey on three-dimensional mesh watermarking. Proc IEEE Trans Multimed 10 (8):1513–1527

    Article  Google Scholar 

  27. Alface RP, Macq B (2007) From 3D mesh data hiding to 3D shape blind and robust watermarking: A survey. Lect Notes Comput Sci Trans Data Hiding Multimed Syst 2:99–115

    Google Scholar 

  28. Aspert N, Santa-Cruz D, Ebrahimi T (2002) Mesh: measuring errors between surfaces using the Hausdorff distance

Download references

Author information

Authors and Affiliations

  1. SysCom Laboratory, University of Tunis El Manar, National Engineering School of Tunis, B.P. 37, le Belvedere, 1002, Tunis, Tunisia

    A. Ouled Zaid & M. Hachani

  2. LIRMM Laboratory UMR CNRS 5506, 34095, Montpellier Cedex 5, France

    W. Puech

Authors
  1. A. Ouled Zaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Hachani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Puech
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Ouled Zaid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zaid, A.O., Hachani, M. & Puech, W. Wavelet-based high-capacity watermarking of 3-D irregular meshes. Multimed Tools Appl 74, 5897–5915 (2015). https://doi.org/10.1007/s11042-014-1896-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-1896-3

Keywords

Search

Navigation