Skip to main content
SpringerLink
Log in

A Blind Robust 3D-Watermarking Scheme Based on Progressive Mesh and Self Organization Maps

  • Conference paper
Book cover Advances in Security of Information and Communication Networks (SecNet 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 381))

Abstract

Most of progressive mesh (PM) transmission techniques, consist in iteratively decimating the mesh, while storing the information necessary to the process inversion. During the transmission or visualization the 3D content can be duplicated and redistributed by a pirate. Digital watermarking is considered as a good solution to this emerging problem. This paper focus on introducing a novel robust and blind mesh watermarking schema by converting the original triangle mesh into a multi-resolution format, consisting of a coarse base mesh and a sequence of refinement, the watermark bits are inserted through progressive mesh level of details, and extracted at refinement stage without any need for the original model. The watermark insertion is performed only on set of marked vertices come out from Self Organization Maps (SOM) clustering neural network. These vertices are used as candidates for watermark carriers that will hold watermark bits through progressive mesh transmission. The robustness of proposed techniques is evaluated experimentally by simulating attacks such as mesh smoothing, noise addition and mesh cropping.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shinichi, M., Y.: Watermarking for 3D Polygons Using Wavelet Transform and Modified Traveling Salesman Problem. Journal of the Operations Research Society of Japan 52(4), 402–416 (2009)

    Google Scholar 

  2. Kanai, S., Data, H., Kishinami, T.: Digital Watermarking for 3D Polygons Using Multiresolution Wavelet Decomposition. In: Proceedings of 6th IFIP WG 5.2 GEO-6, pp. 296–307 (1998)

    Google Scholar 

  3. Ohbuchi, R., Aono, M.: Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications. IEEE Journal on Selected Areas in Communications 16, 551–560 (1998)

    Article  Google Scholar 

  4. Benedens, O.: Geometry-based watermarking of 3D models. IEEE Computers and Applications 19(1), 46–55 (1999)

    Article  Google Scholar 

  5. Yeo, B., Yeung, M.M.: Watermarking 3D objects for verification. IEEE Computers and Applications 19(1), 36–45 (1999)

    Article  Google Scholar 

  6. Ohbuchi, R., Masuda, H., Aono, M.: Watermarking Three Dimensional Polygonal Models Through Geometric and Topological Modifications. IEEE Journal on Selected Areas in Communications 16(4), 551–560 (1998)

    Article  Google Scholar 

  7. Ohbuchi, R., Masuda, H., Aono, M.: Data Embedding Algorithms for Geometrical and non-Geometrical Targets in Three-Dimensional Polygonal Models. Computer Communications 21(15), 1344–1354 (1998)

    Article  Google Scholar 

  8. Cayre, F., Macq, B.: Data Hiding on 3-D Triangle Meshes. IEEE Trans. on Signal Processing 51(4), 939–949 (2003)

    Article  MathSciNet  Google Scholar 

  9. Agarwal, P., Prabhakaran, B.: Robust Blind Watermarking Mechanism for Point Sampled Geometry. In: Proc. of the ACM Multimedia and Security Workshop, pp. 175–186 (2007)

    Google Scholar 

  10. Wang, Y.P., Hu, M.: A New Watermarking Method for 3D Models Based on Integral Invariants. IEEE Trans. on Visualization and Computer Graphics 15(2), 285–294 (2009)

    Article  Google Scholar 

  11. Valette, S., Prost, R.: Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes. IEEE Trans. on Visualization and Computer Graphics 10(2) (2004)

    Google Scholar 

  12. Praun, E., Hoppe, H., Finkelstein, A.: Robust Mesh Watermarking. In: SIGGRAPH Proceedings, pp. 69–76 (1999)

    Google Scholar 

  13. Kanai, S., Date, H., Kishinami, T.: Digital Watermarking for 3D Polygons Using Multi-Resolution Wavelet Decomposition. In: Proceedings of the Sixth IFIP WG 5.2 International Workshop on Geometric Modeling: Fundamentals and Applications (GEO-6), Japan, pp. 296–307 (1998)

    Google Scholar 

  14. Yin, K.K., Pan, Z.G., Shi, J.Y., Zhang, D.: Robust Mesh Watermarking Based on Multiresolution Processing. Computers & Graphics 25(3), 409–420 (2001)

    Article  Google Scholar 

  15. Guskov, I., Sweldens, W., Shroder, P.: Multiresolution Signal Processing for Meshes. In: Proceedings of SIGGRAPH 1999, pp. 49–56 (1999)

    Google Scholar 

  16. Ohbuchi, R., Takahashi, S., Miyazawa, T., Mukaiyama, A.: Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain. In: Proceedings of the Graphics Interface, Canada, pp. 9–17 (2001)

    Google Scholar 

  17. Ohbuchi, R., Takahashi, S.: A frequency Domain Approach to Watermarking 3D Shapes. In: EUROGRAPHICS, Saarbrucken, Germany, vol. 21(3), pp. 2–6 (2002)

    Google Scholar 

  18. Hoppe, H.: Progressive Mesh. ACM SIGGRAPH 96, 99–108 (1996)

    MathSciNet  Google Scholar 

  19. Soliman, M.M., Ella Hassanien, A., Onsi, H.M.: Robust Watermarking Approach for 3D Triangular Mesh using Self Organization Map. Submitted in Federated Confrence on Computer Science and Information System, Krakw, Poland (September 2013)

    Google Scholar 

  20. Lee, H., Dikici, C., Lavoué, G., Dupont, F.: Joint Reversible Watermarking and Progressive Compression of 3D Meshes. Visual Computer 27(6-8), 781–792 (2011)

    Article  Google Scholar 

  21. Pajarola, R., Rossignac, J.: Compressed Progressive Meshes. IEEE Transactions on Visualization and Computer Graphics 6(1), 79–93 (2000)

    Article  Google Scholar 

  22. Taubin, G., Gueziec, A., Horn, W., Lazarus, F.: Progressive Forest Split Compression. In: ACM SIGGRAPH, pp. 123–132 (1998)

    Google Scholar 

  23. Peng, J., Kuo, Y., Eckstein, I., Gopi, M.: Feature Oriented Progressive Lossless Mesh Coding. Computer Graphics Forum 29(7), 2029–2038 (2010)

    Article  Google Scholar 

  24. Valette, S., Chaine, R., Prost, R.: Progressive Lossless Mesh Compression via Incremental Parametric Refinement. In: Proceedings of the Symposium on Geometry Processing, vol. 28, pp. 1301–1310 (2009)

    Google Scholar 

  25. Hung-Kuang, C., Yung-Hung, C.: Progressive Watermarking on 3D Meshes. In: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp. 1–7 (2010)

    Google Scholar 

  26. Guthikonda, S.M.: Kohonen Self-Organizing Maps (2005)

    Google Scholar 

  27. Rojas, R.: Neural Networks A Systematic Introduction, A book Foreword by Jerome Feldman (502 p. 350 illustrations). Springer, Berlin (1996)

    Google Scholar 

  28. Cho, J.W., Prost, R., Jung, H.Y.: An Oblivious Watermarking for 3-D Polygonal Meshes Using Distribution of Vertex Norms. IEEE Transaction on Signal Processing 55(1), 144–152 (2005), doi:10.1007/11551492-24

    MathSciNet  Google Scholar 

  29. Richard, M.C.: An incremental learning system based on features derived using fast Gabor transforms for the identification of textural objects. In: Proceedings of SPIE, Vision Geometry X, International Symposium on Optical Science and Technology, San Diego, California, USA, vol. 4476, pp. 109–119 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computers and Information, Cairo University, Cairo, Egypt

    Mona M. Soliman, Aboul Ella Hassanien & Hoda M. Onsi

  2. Scientific Research Group in Egypt (SRGE), Egypt

    Mona M. Soliman & Aboul Ella Hassanien

Authors
  1. Mona M. Soliman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hoda M. Onsi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Faculty of Engineering, Al Azhar University, 83513, Qena, Egypt

    Ali Ismail Awad

  2. Department of Information Technology, Cairo University, 5 Dr. Ahmed Zewail Street, 12613, Giza, Cairo, Egypt

    Aboul Ella Hassanien

  3. Library, Kyushu University, 10-1, Hakozaki 6, Higashi-ku, 812-8581, Fukuoka, Japan

    Kensuke Baba

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Soliman, M.M., Hassanien, A.E., Onsi, H.M. (2013). A Blind Robust 3D-Watermarking Scheme Based on Progressive Mesh and Self Organization Maps. In: Awad, A.I., Hassanien, A.E., Baba, K. (eds) Advances in Security of Information and Communication Networks. SecNet 2013. Communications in Computer and Information Science, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40597-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40597-6_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40596-9

  • Online ISBN: 978-3-642-40597-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation