Skip to main content
SpringerLink
Log in

Statistical 3D watermarking algorithm using non negative matrix factorization

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

Abstract

In this paper, we propose a robust blind watermarking method for 3D object based on Non Negative Matrix Factorization (NMF). Our main idea is to use the NMF basis matrix guide the watermark embedding. We first segment the model into partitions based on its salient points. Then, we apply NMF algorithm to the vertex norms. The distribution of vertex is grouped into bins according to the basis matrix X. Finally, we insert watermark bits in the vertex norm distribution. Experimental results demonstrate that the proposed method achieved good visual quality and also robustness against various attacks.

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

Similar content being viewed by others

References

  1. Abdallah EE, Hamza AB, Bhattacharya P (2008) A Robust 3D Watermarking Technique Using Eigen-decomposition and Nonnegative Matrix Factorization, Image Analysis and Recognition. Lecture Notes in Computer Science 5112:253–262

    Article  Google Scholar 

  2. Berry MW, Browne M, Langville AN, Pauca VP, Plemmons RJ (2007) Algorithms and applications for approximate nonnegative matrix factorization, 2006. Computational Statistics and Data Analysis 52(1):155–173

    Article  MathSciNet  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 Transactions on Signal Processing 55:142–155

    Article  MathSciNet  Google Scholar 

  5. Cignoni P, Rocchini C, Scopigno R (1998) Metro: Measuring error on simplied surfaces. Computer Graphic Forum 17:167–174

    Article  Google Scholar 

  6. Gbal K, Brentzen JA, Aans H, Larsen R (2009) Shape analysis using the auto diffusion function. Computer Graphics Forum, pp 1405–1413

  7. Guillamet D, Vitria J, Schiele B (2003) A robust and blind 3D watermarking algorithm using multiresolution adaptive parameterization of surface. Neurocomputing 24:2447–2454

    MATH  Google Scholar 

  8. Hamidi M, Chetouani A, El Haziti M, El Hassouni M, Cherifi H (2019) Blind Robust 3D Mesh Watermarking Based on Mesh Saliency and Wavelet Transform for Copyright Protection. Information 2019 10:1–21

    Google Scholar 

  9. 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, doi.org/10.1007/s11042-017-4483-6 pp 1–28

  10. Kim H, Park H (2008) Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method. SIAM J. Matrix Anal. Appl. 30(2):713–730

    Article  MathSciNet  Google Scholar 

  11. Kim MS, Valette S, Jung HY, Prost R (2005) Watermarking of 3D irregular meshes based on wavelet multiresolution analysis. In: International Workshop on Digital Watermarking; Springer: Berlin/Heidelberg, Germany

  12. Li H, Sun Z, He M, Ma W (2015) A Mesh Watermarking Method Based on Local Roughness Analysis 6 th IEEE International Conference on Software Engineering and Service Science (ICSESS)

  13. Liang S, Lai J, Cui D (2012) Efficient Image Watermarking Algorithm Using Non-negative Matrix Factorization and Discrete Wavelet Transform. Communications in Computer and Information Science 308:146–151

    Article  Google Scholar 

  14. Liu J, Wang Y, Li Y, Liu R, Chen J (2017) Introducing a weighted non-negative matrix factorization for image classification. Pattern Recognition Letters 237:304–315

    Google Scholar 

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

  16. Medimegh N, Belaid S, Mohamed A, Werghi N (2018) 3D mesh watermarking using salient points. In: Multimedia Tools and Applications Springer: New York, NY, USA, pp 1–23

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

    Google Scholar 

  18. Mortara M, Patane G (2002) Affine-invariant skeleton of 3d shapes. In: Shape Modeling International

  19. 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

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

  21. Sipiran I, Bustos B (2010) A robust 3D interest points detector based on harris operator. In: Eurographics 2010 Workshop on 3D Object Retrieval, pp 7–14

  22. Son J, Kim D, Choi HY, Jang HU, Choi S (2017) Perceptual 3D watermarking using mesh saliency. In: Proceedings of the international conference on information science and applications, Macau China, 20–23 March 2017; Springer: Singapore, pp 315–322, 2017

  23. Tong M, Chen Y, Ma L, Bai H, Yue X (2018) NMF With local constraint and Deep NMF with temporal dependencies constraint for action recognition. Neural Comput & Applic, pp 1–25

  24. Tong Y, Chen Y, Zhao M, Bu H, Xi S (2019) A deep discriminative and robust non-negative matrix factorization network method with soft label constraint. Neural Computing and Applications 31:7447–7475

    Article  Google Scholar 

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

    Google Scholar 

  26. 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 

  27. Zdunek R, Cichocki A (2006) Non-negative matrix factorization with quasi-Newton optimization. In: Rutkowski L, Tadeusiewicz R, Zadeh LA, Żurada JM (eds) Artificial intelligence and soft computing – ICAISC, 2006. ICAISC. Lecture Notes in Computer Science, vol 4029

  28. 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 Khalifa University, AbuDhabi, 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.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

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. Statistical 3D watermarking algorithm using non negative matrix factorization. Multimed Tools Appl 79, 25889–25904 (2020). https://doi.org/10.1007/s11042-020-09241-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09241-6

Keywords

Search

Navigation