Skip to main content
SpringerLink
Log in

GPU-Based Blind Watermarking Scheme for 3D Multiresolution Meshes Using Unlifted Butterfly Wavelet Transformation

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

3D mesh watermarking in the transform domain requires significant computational complexity. This is due mainly to the incessant use of high-resolution meshes which require more and more resources. Normally, this is an expensive work that harms the commercial chain of low computational cost applications requiring content protection or enrichment. To tackle this issue, we proposed herein a high-capacity and blind watermarking scheme for 3D multiresolution semi-regular meshes while maintaining a trade-off between efficiency and robustness. For this purpose, our solution uses an unlifted butterfly wavelet transform technique that explores the computing power of the Graphic Processing Units (GPU) architecture and the Open Computing Language (OpenCL) framework. The robustness was optimized by generating a turbo-encoded watermark. This latter is embedded in the wavelet coefficients after their spherical parametrization at various levels of details using the least significant bit technique. The method allows a better imperceptibility of the watermark and invariability to affine transformation. It also shows comparative robustness against most of the geometric attacks including additive noise, quantization, smoothing and compression. Moreover, the comparison with other serial watermarking schemes proves the effectiveness in terms of computational complexity of our method. OpenCL embedding implementation offers 3–9 \(\times \) speedups with a low-power GPU architecture for different mesh sizes. In case of extraction procedure, the speedups obtained vary between 2 \(\times \) and 12 \(\times \).

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
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. A.E. Adel, M. Zaied, C.B. Amar, Application to images copy detection, in International Conference on Communications, Computing and Control Applications, vol. 2, (2011)

  2. N. Ben Aoun, H. Elghazel, C. Ben Amar, Graph modeling based video event detection, in 2011 International Conference on Innovations in Information Technology, IIT 2011 (2011), pp. 114–117

  3. C. Berrou, A. Glavieux, Near optimum error correcting coding and decoding: turbo-codes. IEEE Trans. Commun. 44(10), 1261–1271 (1996)

    Article  Google Scholar 

  4. A.G. Bors, M. Luo, Optimized 3D watermarking for minimal surface distortion. IEEE Trans. Image Process. 22(5), 1822–1835 (2013)

    Article  Google Scholar 

  5. M. Charfeddine, M. El’Arbi, C.B. Amar, A new DCT audio watermarking scheme based on preliminary MP3 study. Multimed. Tools Appl. 70(3), 1521–1557 (2014)

    Article  Google Scholar 

  6. H.K. Chen, W.S. Chen, GPU-accelerated blind and robust 3D mesh watermarking by geometry image. Multimed. Tools Appl. 75(16), 10077–10096 (2015)

    Article  Google Scholar 

  7. P. Cignoni, C. Rocchini, Metro: measuring error on simplified surfaces. Comput. Graphics 17(2), 167–174 (1998)

    Google Scholar 

  8. L. Denis, S.M. Satti, A. Munteanu, J. Cornelis, P. Schelkens, Scalable intraband and composite wavelet-based coding of semiregular meshes. IEEE Trans. Multimed. 12(8), 773–789 (2010)

    Article  Google Scholar 

  9. N. Dyn, D. Levine, J.A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graphics 9(2), 160–169 (1990)

    Article  Google Scholar 

  10. G.C.C.E. Edgar, S. Rabil Bassem, S. Robert, A parallel watermarking application on a GPU (2012), pp. 6–15

  11. A. Elkefi, M. Antonini, C.B. Amar, 3D scan-based wavelet transform for multiresolution meshes, in 12th European Conference Eurasip EUSIPCO, Vienna-Austria (2004), pp. 1329–1332

  12. R. Florea, A. Munteanu, S.P. Lu, P. Schelkens, Wavelet-based \(L_{infinity}\) semi-regular mesh coding. IEEE Trans. Multimed. 19(2), 236–250 (2017)

    Article  Google Scholar 

  13. B. Guedri, M. Zaied, C. Ben Amar, Indexing and images retrieval by content, in Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011 (2011), pp. 369–375

  14. I. Guskov, K. Vidimče, W. Sweldens, P. Schröder, Normal meshes, in Proceedings of the 27th Annual Conference on Computer graphics and interactive techniques (2000), pp. 95–102

  15. S. Hachicha, A. Elkefi, C. Ben Amar, OpenCL-based vicinity computation for 3D multiresolution mesh compression, in Ninth International Conference on Machine Vision (ICMV 2016), vol. 10341 (2016), pp. 1–5

  16. M. Hamidi, M.E. Haziti, H. Cherifi, D. Aboutajdine, A robust blind 3-D mesh watermarking based on wavelet transform for copyright protection, in 2017 International Conference on Advanced Technologies for Signal and Image Processing (ATSIP) (2017), pp. 1–6

  17. J. Hu, X. Wang, H. Qin, Novel and efficient computation of Hilbert–Huang transform on surfaces. Comput. Aided Geom. Des. 43, 95–108 (2016)

    Article  MathSciNet  Google Scholar 

  18. R. Hu, L. Xie, H. Yu, B. Ding, Applying 3D polygonal mesh watermarking for transmission security protection through sensor networks. Math. Probl. Eng. (2014). https://doi.org/10.1155/2014/305960

    MathSciNet  MATH  Google Scholar 

  19. A. Kammoun, F. Payan, M. Antonini, Sparsity-based optimization of two lifting-based wavelet transforms for semi-regular mesh compression. Comput. Graphics (Pergamon) 36(4), 272–282 (2012)

    Article  Google Scholar 

  20. S. Kanai, H. Date, T. Kishinami, Digital watermarking for 3D polygons using multiresolution wavelet decomposition, in Proceedings of the sixth IFIP WG, vol. 5 (1998), pp. 296–307

  21. Z. Karni, C. Gotsman, Spectral compression of mesh geometry, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques - SIGGRAPH ’00 (2000), pp. 279–286

  22. A. Khodakovsky, I. Guskov, Compression of normal meshes, in Geometric Modeling for Scientific Visualization (2004), pp. 189–206

    Chapter  Google Scholar 

  23. A. Khodakovsky, P. Schröder, W. Sweldens, Progressive geometry compression, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (2000), pp. 271–278

  24. Khronos Group, OpenCL Specification. Khronos Group specifications (2011), pp. 1–385

  25. M.S. Kim, S. Valette, H.Y Jung, R. Prost, Watermarking of 3D irregular meshes based on wavelet multiresolution analysis, in International Workshop on Digital Watermarking (2005), pp. 313–324

    Chapter  Google Scholar 

  26. M. Koubaa, M. Elarbi, C. Ben Amar, H. Nicolas, Collusion, MPEG4 compression and frame dropping resistant video watermarking. Multimed. Tools Appl. 56(2), 281–301 (2012)

    Article  Google Scholar 

  27. A.W.F. Lee, W. Sweldens, P. Schröder, L. Cowsar, D. Dobkin, MAPS: Multiresolution adaptive parameterization of surfaces, in Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques - SIGGRAPH ’98 (1998), pp. 95–104

  28. H. Lee, Ç. Dikici, G. Lavoué, F. Dupont, Joint reversible watermarking and progressive compression of 3D meshes. Vis. Comput. 27(6–8), 781–792 (2011)

    Article  Google Scholar 

  29. D. Li, K. Qin, H. Sun, Unlifted loop subdivision wavelets, in Proceedings—Pacific Conference on Computer Graphics and Applications (2004), pp. 25–33

  30. J. Liu, Y. Wang, Y. Li, R. Liu, J. Chen, A robust and blind 3D watermarking algorithm using multiresolution adaptive parameterization of surface. Neurocomputing 237(2016), 304–315 (2017)

    Article  Google Scholar 

  31. Y. Liu, B. Prabhakaran, X. Guo, Spectral watermarking for parameterized surfaces. IEEE Trans. Inf. Forensics Secur. 7(5), 1459–1471 (2012)

    Article  Google Scholar 

  32. M. Lounsbery, T.D. DeRose, J. Warren, Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graphics 16(1), 34–73 (1997)

    Article  Google Scholar 

  33. A. Mefteh, A. Elkefi, M. Antonini, C. Ben Amar, Low memory cost scan-based wavelet transform for 3D multiresolution meshes using the unlifted butterfly filter, in International Symposium on Image/Video Communication over fixed and mobile networks (2006), pp. 1–6

  34. A.A. Mohammadabadi, Parallelization of a color DCT watermarking algorithm using a CUDA-based approach, in International Conference on Computer and Knowledge Engineering (ICCKE) (2016), pp. 100–105

  35. C. Nafornita, A. Isar, M. Kovaci, Increasing watermarking robustness using turbo codes, in WISP 2009—6th IEEE International Symposium on Intelligent Signal Processing—Proceedings (2009), pp. 113–118

  36. Nvidia: Cuda C programming guide. Programming Guides (2014)

  37. M. Othmani, W. Bellil, C. Ben Amar, A.M. Alimi, A new structure and training procedure for multi-mother wavelet networks. Int. J. Wavel. Multiresolut. Inf. Process. 08(01), 149–175 (2010)

    Article  MathSciNet  Google Scholar 

  38. F. Payan, M. Antonini, An efficient bit allocation for compressing normal meshes with an error-driven quantization. Comput. Aided Geom. Des. 22(5), 466–486 (2005)

    Article  MathSciNet  Google Scholar 

  39. A. Poljicak, G. Botella, C. Garcia, L. Kedmenec, M. Prieto-Matias, Portable real-time DCT-based steganography using OpenCL. J. Real Time Image Process. 14(1), 87–99 (2016)

    Article  Google Scholar 

  40. C. Rey, Enhanced robustness in image watermarking using turbo codes, in Security and Watermarking of Multimedia Contents V, vol. 5020. (International Society for Optics and Photonics, 2003), pp. 330–337

  41. X. Rolland-Nevière, G.J. Doërr, P. Alliez, Triangle surface mesh watermarking based on a constrained optimization framework. IEEE Trans. Inf. Forensics Secur. 9(9), 1491–1501 (2014)

    Article  Google Scholar 

  42. C. Roudet, F. Dupont, A. Baskurt, Semi-regular 3D mesh progressive compression and transmission based on an adaptive wavelet decomposition. Proc. SPIE 7248, 724807–724807-12 (2009)

    Article  Google Scholar 

  43. I. Sayahi, A. Elkefi, C. Ben Amar, A multiresolution approach for blind watermarking of 3D meshes using spiral scanning method (2016)

  44. I. Sayahi, A. Elkefi, C. Ben Amar, Join cryptography and digital watermarking for 3D multiresolution meshes security (2017)

    Chapter  Google Scholar 

  45. I. Sayahi, A. Elkefi, M. Koubaa, C. Ben Amar, Robust watermarking algorithm for 3D multiresolution meshes, in 10th International Conference on Computer Vision Theory and Applications; VISIGRAPP, Proceedings, vol. 3 (2015), pp. 150–157

  46. H.C. Shao, W.L. Hwang, Y.C Chen, A backward wavelet remesher for level of detail control and scalable coding, in 2014 IEEE International Conference on Image Processing, ICIP 2014 (2014), pp. 5596–5600

  47. W. Shi, H.H.S. Lee, R.M. Yoo, A. Boldyreva, A digital rights enabled graphics processing system, in Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware - GH ’06 (2006), p. 17

  48. Z. Su, W. Li, J. Kong, Y. Dai, W. Tang, Watermarking 3D CAPD models for topology verification. CAD Comput. Aided Des. 45(7), 1042–1052 (2013)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  50. I. Teyeb, O. Jemai, M. Zaied, C. Ben Amar, A novel approach for drowsy driver detection using head posture estimation and eyes recognition system based on wavelet network, in IISA 2014 - 5th International Conference on Information, Intelligence, Systems and Applications (2014), pp. 379–384

  51. F. Uccheddu, V.S. Marta, V.S. Marta, Wavelet-based blind watermarking of 3D models categories and subject descriptors, in Proceedings of the 2004 Workshop on Multimedia and Security (ACM, 2004), pp. 143–154

  52. J.T. Wang, Y.C. Chang, S.S. Yu, C.Y, Yu, Hamming code based watermarking scheme for 3D model verification, in 2014 International Symposium on Computer, Consumer and Control (2014), pp. 1095–1098

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

    Article  Google Scholar 

  54. K. Wang, M. Luo, A.G. Bors, F. Denis, Blind and robust mesh watermarking using manifold harmonics, in Proceedings—International Conference on Image Processing, ICIP (2009), pp. 3657–3660

  55. K.W.K. Wang, G. Lavoue, F. Denis, A. Baskurt, Hierarchical blind watermarking of 3D triangular meshes, in 2007 IEEE International Conference on Multimedia and Expo (2007), pp. 7–10

  56. Y. Yang, R. Pintus, H. Rushmeier, I. Ivrissimtzis, A 3D steganalytic algorithm and steganalysis-resistant watermarking. IEEE Trans. Vis. Comput. Graphics 23(2), 1002–1013 (2016)

    Article  Google Scholar 

  57. A.O. Zaid, M. Hachani, W. Puech, Wavelet-based high-capacity watermarking of 3-D irregular meshes. Multimed. Tools Appl. 74(15), 5897–5915 (2015)

    Article  Google Scholar 

  58. Y. Zhan, Y. Li, X. Wang, Y. Qian, A blind watermarking algorithm for 3D mesh models based on vertex curvature. J. Comput. Electron. 15(5), 351–362 (2014)

    Google Scholar 

  59. C. Zhao, H. Sun, K. Qin, Efficient wavelet-based geometry compression. Comput. Animat. Virtual Worlds 22, 307–315 (2011)

    Article  Google Scholar 

  60. D. Zorin, P. Schröder, W. Sweldens, Interpolating subdivision for meshes with arbitrary topology, in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques - SIGGRAPH ’96 (1996), pp. 189–192

Download references

Acknowledgements

The research leading to these results has received funding from the Ministry of Higher Education and Scientific Research of Tunisia under the grant agreement number LR11ES48.

Author information

Authors and Affiliations

  1. National Engineering School of Sfax (ENIS), University of Sfax, Sfax, Tunisia

    Soumaya Hachicha, Ikbel Sayahi, Akram Elkefi & Chokri Ben Amar

  2. Private National Engineering School of Monastir (ESPRIMS’), 5060, Monastir, Tunisia

    Ikbel Sayahi

  3. National Engineering School of Gabes (ENIG), University of Gabes, Gabès, Tunisia

    Mourad Zaied

Authors
  1. Soumaya Hachicha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ikbel Sayahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Akram Elkefi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chokri Ben Amar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mourad Zaied
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soumaya Hachicha.

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

Hachicha, S., Sayahi, I., Elkefi, A. et al. GPU-Based Blind Watermarking Scheme for 3D Multiresolution Meshes Using Unlifted Butterfly Wavelet Transformation. Circuits Syst Signal Process 39, 1533–1560 (2020). https://doi.org/10.1007/s00034-019-01220-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01220-z

Keywords

Search

Navigation