Skip to main content
SpringerLink
Log in

3D mesh watermarking using salient points

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

Abstract

In this paper, we propose a robust and blind watermarking algorithm for 3D mesh models. Firstly, we extract salient feature points using a robust salient point detector based on Auto Diffusion Function (ADF). Afterwards, the mesh is segmented into different regions according to the detected salient points. Finally, we embed the watermark statistically into each region. During watermark embedding, the vertex norms ρ are decomposed into normalized bins. Then, the watermark is embedded by modifying the amplitude ρ depending on the watermark bit and the mean of each bin. In the extraction process, we extract the signature from each re-segmented region. Experiments conducted with a variety of mesh models evidenced the competitive performance of our watermarking scheme, in terms of the robustness and invisibility, when compared to other state of the art methods.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bors AG, Luo M (2013) Minimal surface distortion function for optimizing 3d watermarking. IEEE Trans Image Process, 1822–1835

  2. Cayre F, Rondao-Alface P, Schmitt F, Macq B, Maitre H (2003) Application of spectral decomposition to compression and watermarking of 3D triangle mesh geometry. Signal Process 18:309–319

    Google Scholar 

  3. Chen L, Kong X, Weng B, Yao Z, Pan R (2011) A novel robust mesh watermarking based on BNBW. Advances in Signal Processing, pp 1–9

  4. Cho JW, Prost R, Jung HY (2007) An oblivious watermarking for 3-D polygonal meshes using distribution of vertex norms. IEEE Trans Signal Process 55:142–155

    Article  MathSciNet  Google Scholar 

  5. Chou CM, Tseng DC (2007) Technologies for 3D model watermarking: a survey. IJCSNS International Journal of Computer Science and Network Security 7:328–334

    Google Scholar 

  6. Cignoni P, Rocchini C, Scopigno R (1998) Metro: Measuring error on simplied surfaces. Comput Graphics Forum 17:167–174

    Article  Google Scholar 

  7. Eshraghi M, Samavati F (2007) 3D watermarking robust to accessible attacks. In: Proc ImmersCom

  8. Gal R, Cohen-or DL (2006) Salient geometric features for partial shape matching and similarity. ACM Trans Graph 25(1):130–150

    Article  Google Scholar 

  9. Gbal K, Bærentzen JA, Aanæs H, larsen R (2009) Shape analysis usingthe auto diffusion function. Computer Graphics Forum, pp 1405–1413

  10. Harte T, Bors A (2002) Watermarking 3d models. Proc of ICIP, Rochester, NY, USA 3:661–664

    Google Scholar 

  11. Hoffman DD, Singh M (1997) Salience of visual parts. In: Cognition 63, 1, pp 29–78

    Article  Google Scholar 

  12. Hu R, Alface PR, Macq B (2009) Constrained optimisation of 3d polygonal mesh watermarking by quadratic programming. In: IEEE international conference on acoustics. speech and signal processing, pp 1501–1504

  13. Jang HU, Choi HY, Son J et al (2017) Cropping-resilient 3D mesh watermarking based on consistent segmentation and mesh steganalysis. In: Multimedia tools and applications, pp 1–28. https://doi.org/10.1007/s11042-017-4483-6

    Article  Google Scholar 

  14. Jing L, Yinghui W, Wenjuan H, Ye L (2014) A new watermarking method of 3D mesh model. TELKOMNIKA Indonesian Journal of Electrical Engineering, pp 1610–1617

  15. Kuo CT, Wu DC, Cheng SC (2009) 3D triangular mesh watermarking for copyright protection using Moment-Preserving. In: International conference on intelligent information hiding and multimedia signal processing, pp 136–139

  16. Li H, Sun Z, He M, Ma W (2015) A mesh watermarking method based on local roughness analysis. In: 6th IEEE international conference on software engineering and service science (ICSESS)

  17. Liu YJ, Xu CX, He Y Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams, arXiv:1505.05590[cs.CG]

  18. Luo M, Bors AG (2009) Shape watermarking based on minimizing the quadric error metric. In: IEEE international conference on shape modeling and applications (smi)

  19. Luo M, Bors AG (2011) Surface-Preserving Robust watermarking of 3-D shapes. IEEE Trans Image Process 10:20

    MathSciNet  MATH  Google Scholar 

  20. Mao X, Shiba M, Imamiya A (2001) Watermarking 3D geometric models through triangle subdivision. Proceedings of the SPIE 4314:253–260

    Article  Google Scholar 

  21. Medimegh N, Belaid S, Atri M, Werghi N (2017) A novel robust statistical watermarking of 3D meshes, proc. In: Ben Amor B, Chaieb F, Ghorbel F (eds) Representations, analysis and recognition of shape and motion from imaging data. RFMI 2016. Communications in Computer and Information Science, vol 684. Springer, Cham

    Chapter  Google Scholar 

  22. Medimegh N, Belaid S, Werghi N (2015) A survey of the 3D triangular mesh watermarking techniques. International Journal of Multimedia 1:1

    Google Scholar 

  23. Mohamed HH, Belaid S Algorithm BOSS (Bag-Of-Salient local Spectrums) for non-rigid and partial 3D object retrieval, Neurocomputing, https://doi.org/10.1016/j.neucom.2015.05.045

    Article  Google Scholar 

  24. Mun SM, Jang HU, Kim DG, Choi SH, Lee HK (2015) A robust 3D mesh watermarking scheme against cropping. In: International conference on 3d imaging, pp 1–6

  25. Ohbuchi R, Masuda H, Aono M (1997) Watermarking Three-Dimensional polygonal models. In: Proceedings of the ACM multimedia, pp 261–272

  26. Rolland-Neviere X, Doerr G, Alliez P (2014) Triangle surface mesh watermarking based on a constrained optimization framework. In: IEEE transactions on information forensics and security

  27. Sipiran I, Bustos B (2010) A robust 3D interest points detector based on harris operator. In: Eurographics 2010 workshop on 3d object retrieval (3DOR’10), pp 7–14

  28. Vallet B, Levy B (2008) Spectral geometry processing with manifold harmonics. Computer Graphics Forum 27, Wiley Online Library:251–260

    Article  Google Scholar 

  29. Wang J, Feng J, Miao Y (2012) A robust confirmable watermarking algorithm for 3D mesh based on manifold harmonics analysis. Vis Comput 28:1049–1062

    Article  Google Scholar 

  30. Wang K, Lavoue G, Denis F, Baskurt A (2008) A comprehensive survey on Three-Dimensional mesh watermarking. IEEE Transactions on Multimedia 10

    Article  Google Scholar 

  31. Wang K, Lavoue G, Denis F, Baskurt A, He Xy (2010) A benchmark for 3d mesh watermarking. In: Shape modeling international conference (SMI), pp 231–235

  32. Wang K, Torkhani F, Montanvert A (2012) A fast roughness-based approach to the assessment of 3d mesh visual quality. Comput Graph 36(7):808–818

    Article  Google Scholar 

  33. Yang Y, Ivrissimtzis I (2010) Polygonal mesh watermarking using Laplacian coordinates. Eurographics Symposium on Geometry Processing, 1585–1593

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

    Article  Google Scholar 

  35. Zhan YZ, Li YT, Wang XY, Oian Y (2014) A blind watermarking algorithm for 3D mesh models based on vertex curvature. J Zhejiang Univ-Sci C (Comput Electron) 15:351–362

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microelectronics Laboratory, Faculty of Sciences, University of Monastir, Monastir, Tunisia

    Nassima Medimegh & Mohamed Atri

  2. MARS Research Lab LR17ES05 Higher Institute of Computer Science and Telecom (ISITCom), University of Sousse, Sousse, Tunisia

    Samir Belaid

  3. Department of Electrical and Computer Engineering, C2PS, Khalifa University, Abu Dhabi, UAE

    Naoufel Werghi

Authors
  1. Nassima Medimegh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samir Belaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Atri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Naoufel Werghi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nassima Medimegh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Medimegh, N., Belaid, S., Atri, M. et al. 3D mesh watermarking using salient points. Multimed Tools Appl 77, 32287–32309 (2018). https://doi.org/10.1007/s11042-018-6252-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6252-6

Keywords

Search

Navigation