Skip to main content

A Robust 3D Mesh Watermarking Approach Using Genetic Algorithms

  • Conference paper
Intelligent Systems'2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 323))

Abstract

This paper proposes a new approach of 3D watermarking by ensuring the optimal preservation of mesh surfaces. The minimal surface distortion is enforced during watermark embedding stage using Genetic Algorithm (GA) optimization. The watermark embedding is performed only on set of selected vertices come out from k-means clustering technique. These vertices are used as candidates for watermark carriers that will hold watermark bits stream. A 3D surface preservation function is defined according to the distance of a vertex displaced by watermarking to the original surface. A study of the proposed methodology has high robustness against the common mesh attacks while preserving the original object surface during watermarking.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Wang, K., Lavou, G., Denis, F., Baskurt, A., He, X.: A Benchmark for 3D Mesh Watermarking. In: Proc. of the Shape Modeling International, Aix-en-Provence, France, pp. 231–235 (2010)

    Google Scholar 

  2. 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)

    MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  4. 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), 55–160 (1998)

    Article  Google Scholar 

  5. 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), pp. 296–307 (1998)

    Google Scholar 

  6. Ohbuchi, R., Mukaiyama, A., Takahashi, S.: A frequency domain approach to watermarking 3D shapes. Computer Graphics Forum 21(3), 373–382 (2002)

    Article  Google Scholar 

  7. Motwani, M.C., Bryant, B.D., Dascalu, S.M., Harris, F.C.: 3D Multimedia Protection Using Artificial Neural Network. In: 7th IEEE Consumer Communications and Networking Conference (CCNC), pp. 1–5 (2010)

    Google Scholar 

  8. Hu, R., Alface, P., Macq, B.: Constrained optimisation of 3D polygonal mesh watermarking by quadratic programming. In: Acoustics, IEEE International Conference on Speech and Signal Processing, ICASSP, pp. 1501–1504 (2009)

    Google Scholar 

  9. Soliman, M.M., Ella Hassanien, A., Onsi, H.M.: Robust watermarking approach for 3D triangular mesh using self organization map. In: 8th International Conference on Computer Engineering and Systems (ICCES), pp. 99–104 (2013)

    Google Scholar 

  10. Bors, A., Luo, M.: Optimized 3D Watermarking for Minimal Surface Distortion. IEEE Transaction on Image Processing 22(5), 1822–1835 (2013)

    Article  Google Scholar 

  11. Motwani, R.C., Motwani, M.C., Harris, F.C.: An Eigen-Normal Approach for 3D Mesh Watermarking Using Support Vector Machines. Journal of Electronic Science and Technology 8(3) (2010)

    Google Scholar 

  12. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  13. Malhotra, R., Singh, N., Singh, Y.: Genetic Algorithms: Concepts, Design for Optimization of Process Controllers. Computer and Informtaion Science 4(2), 39–54 (2011)

    MathSciNet  Google Scholar 

  14. Beasley, D., Bull, D.R., Martin, R.R.: An Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing 15(2), 58–69 (1993)

    Google Scholar 

  15. Motwani, M.C.: Third generation 3D watermarking: Applied computational intelligence techniques. A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science and Engineering, University of Nevada, Reno, USA (2011) ISBN: 978-1-124-86869-1

    Google Scholar 

  16. Nigam, S., Agrawal, V.: Review: Curvature Approximation on Triangular Meshes. International Journal of Engineering Science and Innovative Technology (IJESIT) 2(3), 330–339 (2013)

    Google Scholar 

  17. Motwani, R., Harris Jr., F.C.: Robust 3D Watermarking Using Vertex Smoothness Measure. In: Proceedings of the 2009 International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV 2009), Las Vegas, Nevada, pp. 287–293 (2009)

    Google Scholar 

  18. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167–174 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Soliman, M.M., Hassanien, A.E., Onsi, H.M. (2015). A Robust 3D Mesh Watermarking Approach Using Genetic Algorithms. In: Filev, D., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-319-11310-4_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11310-4_64

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11309-8

  • Online ISBN: 978-3-319-11310-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics