Advertisement

3D Model Watermarking

  • Faxin Yu
  • Hao Luo
  • Zheming Lu
  • Pinghui Wang
Part of the Advanced Topics in Science and Technology in China book series (ATSTC, volume 0)

Abstract

3D meshes have been used more and more widely in industrial, medical and entertainment applications during the last decade. Many researchers, from both the academic and industrial sectors, have become aware of intellectual property protection and authentication problems arising with their increasing use. Apart from in familiar multimedia combinations, such as images, text, audio and video, the issues of copyright protection and piracy detection are now emerging in the fields of CAD, CAM, computer aided education (CAE) and computer graphics (CG), etc. Scientific visualization, computer animation and virtual reality (VR) are three hot topics in the field of computer graphics. On the one hand, with the development of collaborative design and virtual products in the network environment, it is expected that consumers will prefer models consisting of points, lines and faces, rather than material objects or accessories. As a result, only the authorized user can replicate, modify or recreate the model. The models that we handle are all three dimensional and digital, which can be called 3D graphics, 3D objects or 3D models. The issue of how to protect and even manipulate and control 3D models and other CAD products is now involved. On the other hand, with the rapid development in communication and distribution technology, digital content creation sometimes requires the cooperation of many creators. In particular, the scale of 3D objects is large and special skills are needed for the creation of 3D objects. Therefore, to create good and complex 3D content, the cooperation of many creators may be necessary and important. In the scenario of the joint-creation of 3D objects in a manufacturing environment, the creatorship of the participating creators becomes a big issue. There are some concerns for participating creators during the creation process. Firstly, each participating creator wants to prove his/her creatorship. Secondly, all of the participating creators want to verify the joint-creatorship of the whole product. Thirdly, it is necessary to prevent some creators from neglecting other creators and asserting the whole creatorship of the final product and selling the product to a buyer. How we protect each creator’s creatorship and how we account for his/her level of contribution are a major challenge.

Keywords

Watermark Scheme NURBS Curve Watermark Algorithm Watermark Extraction Fragile Watermark 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Kishk and B. Javidi. 3D object watermarking by 3-D hidden object. Opt. Exp., 2003, 11(8):874–888.CrossRefGoogle Scholar
  2. [2]
    E. Garcia and J. L. Dugelay. Texture-based watermarking of 3-D video objects. IEEE Trans. Circuits Syst. Video Technol., 2003, 13(8):853–866.CrossRefGoogle Scholar
  3. [3]
    F. Hartung, P. Eisert and B. Girod. Digital watermarking of MPEG-4 facial animation parameters. Comput. Graph., 1998, 22(4):425–435.CrossRefGoogle Scholar
  4. [4]
    B. L. Yeo and M. M. Yeung. Watermarking 3-D objects for verification. IEEE Comput. Graph. Appl., 1999, 19(1):36–45.CrossRefGoogle Scholar
  5. [5]
    C. Fornaro and A. Sanna. Private key watermarking for authentication of CSG models. Comput. Aided Design., 2000, 32(12):727–735.CrossRefGoogle Scholar
  6. [6]
    R. Ohbuchi, H. Masuda and M. Aono. Watermarking three-dimensional polygonal models through geometric and topological modifications. IEEE J. Sel. Areas Commun., 1998, 16(4):551–560.CrossRefGoogle Scholar
  7. [7]
    M. G. Wagner. Robust watermarking of polygonal meshes. In: Proc. Geometric Modeling and Processing, 2000, pp. 201–208.Google Scholar
  8. [8]
    F. Cayre and B. Macq. Data hiding on 3-D triangle meshes. IEEE Trans. Signal Process., 2003, 51(4):939–949.MathSciNetCrossRefGoogle Scholar
  9. [9]
    O. Benedens. Affine invariant watermarks for 3-D polygonal and NURBS based models. In: Proc. Int. Workshop Information Security, 2000, pp. 15–29.Google Scholar
  10. [10]
    O. Benedens. Geometry based watermarking of 3-D models. IEEE Comput. Graph. Appl., 1999, 19(1):46–55.CrossRefGoogle Scholar
  11. [11]
    B. Koh and T. Chen. Progressive browsing of 3-D models. In: Proc. IEEE Workshop Multimedia Signal Processing, 1999, pp. 71–76.Google Scholar
  12. [12]
    T. Harte and A. G. Bors. Watermarking 3-D Models. In: Proc. IEEE Int. Conf. Image Processing, 2002, Vol. III, pp. 661–664.CrossRefGoogle Scholar
  13. [13]
    E. Praun, H. Hoppe and A. Finkelstein. Robust mesh watermarking. In: Proc. Int. Conf. Computer Graphics and Interactive Techniques, 1999, Vol. 6, pp. 69–76.Google Scholar
  14. [14]
    K. Yin, Z. Pan, J. Shi, et al. Robust mesh watermarking based on multiresolution processing. Comput. Graph., 2001, 25(3):409–420.CrossRefGoogle Scholar
  15. [15]
    O. Benedens and C. Busch. Toward blind detection of robust watermarks in polygonal models. In: Proc. EUROGRAPHICS, 2000, Vol. 19, pp. C199–C208.Google Scholar
  16. [16]
    R. Ohbuchi, H. Masuda and M. Aono. A shape-preserving data embedding algorithm for NURBS curves and surfaces. In: Proc. Computer Graphics Int. Conf., Canmore, 1999, pp. 180–187.Google Scholar
  17. [17]
    S. Kanai, H. Date and T. Kishinami. Digital watermarking for 3-D polygons using multiresolution wavelet decomposition. In: Proc. Int. Workshop Geometric Modeling: Fundamentals and Applications, 1998, pp. 296–307.Google Scholar
  18. [18]
    S. H. Yang, C. Y. Liao and C. Y. Hsieh. Watermarking MPEG-4 2-D mesh animation in multiresolution analysis. In: Proc. Advances Multimedia Information Processing, 2002, pp. 66–73.Google Scholar
  19. [19]
    R. Ohbuchi, S. Takahashi, T. Miyazawa, et al. Watermarking 3-D polygonal meshes in the mesh spectral domain. In: Proc. Graphics Interface, 2001, pp. 9–17.Google Scholar
  20. [20]
    R. Ohbuchi, A. Mukaiyama and S. Takahashi. A frequency-domain approach to watermarking 3-D shapes. In: Proc. EUROGRAPHICS, 2002, Vol. 21, pp. 373–382.Google Scholar
  21. [21]
    F. Cayre, P. Rondao-Alface, F. Schmitt, et al. Application of spectral decomposition to compression and watermarking of 3-D triangle mesh geometry. Signal Process.: Image Commun., 2003, 18(4): 309–319.CrossRefGoogle Scholar
  22. [22]
    O. Benedens. Robust watermarking and affine registration of 3-D meshes. In: Proc. Information Hiding, 2003, pp. 177–195.Google Scholar
  23. [23]
    A. G. Bors. Watermarking mesh-based representations of 3-D objects using local moments. IEEE Transactions on Image Processing, 2006, 15(3):687–701.MathSciNetCrossRefGoogle Scholar
  24. [24]
    A. Papoulis. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 1965.Google Scholar
  25. [25]
    R. M. Haralick and L. G. Shapiro. Computer and Robot Vision. Vol. I. Addison-Wesley, 1992.Google Scholar
  26. [26]
    R. Ohbuchi and H. Masuda. Managing CAD data as a multimedia data type using digital watermarking. In: IFIP WG 5.2, Fourth International Workshop on Knowledge Intensive CAD (KIC-4), 2000.Google Scholar
  27. [27]
    M. Corsini, M. Barni, F. Bartolini, et al. Towards 3D watermarking technology. In: The IEEE Region 8 Computer as a Tool (EUROCON’2003), Sept. 22-24, 2003, 2:393–396.CrossRefGoogle Scholar
  28. [28]
    O. Benedens. Geometry-based watermarking of 3D models. IEEE Computer Graphics and Applications, 1999, 19(1):46–55.CrossRefGoogle Scholar
  29. [29]
    M. Yeung and B. L. Yeo. Fragile watermarking of three-dimensional objects. Paper presented at The International Conference on Image Processing (ICIP’98), 1998, 2:442–446.Google Scholar
  30. [30]
    B. L. Yeo and M. Yeung. Watermarking 3D objects for verification. IEEE Computer Graphics and Applications, 1999, 1:36–45.Google Scholar
  31. [31]
    O. Benedens. Two high capacity methods for embedding public watermarks into 3D polygonal models. In: Proceedings of the Multimedia and Security-Workshop at ACM Multimedia 99, 1999, pp. 95–99.Google Scholar
  32. [32]
    S. Ichikawa, H. Chiyama and K. Akabanel. Redundancy in 3D polygon models and its application to digital signature. Journal of WSCG, 2002, 10(1): 225–232.Google Scholar
  33. [33]
    R. Ohbuchi, H. Masuda and M. Aono. Watermarking three-dimensional polygonal models. In: Proceedings of ACM International Conference on Multimedia, 1997, pp. 261–272.Google Scholar
  34. [34]
    J. J. Lee, N. I. Cho and J. W. Kim. Watermarking for 3D NURBS graphic data. In: IEEE Workshop on Multimedia Signal Processing, 2002, pp. 304–307.Google Scholar
  35. [35]
    A. Tefas, G. Louizis and I. Pitas. 3D image watermarking robust to geometric distortions. Paper presented at The IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’02), 2002, pp. IV–3465–IV–3468.Google Scholar
  36. [36]
    G. Louizis, A. Tefas and I. Pitas. Copyright protection of 3D images using watermarks of specific spatial structure. Paper presented at The IEEE International Conference on Multimedia and Expo (ICME’02), 2002, 2:557–560.CrossRefGoogle Scholar
  37. [37]
    Y. H. Wu, X. Guan, M. S. Kankanhalli, et al. Robust invisible watermarking of volume data using the 3D DCT. Computer Graphics International, 2001, pp. 359–362.Google Scholar
  38. [38]
    X. Peng, L. F. Yu and L. L. Cai. Digital watermarking in three-dimensional space with a virtual-optics imaging modality. Optics Communications, 2003, 226(1–6): 155–165.CrossRefGoogle Scholar
  39. [39]
    R. Praun, H. Hoppe and A. Finkelstein. Robust mesh watermarking. In: Annual Conference Series Computer Graphics Proceedings, ACM SIGGRAPH, New York, 1999, pp. 49–56.Google Scholar
  40. [40]
    M. Ashourian and R. Enteshary. A new masking method for spatial domain watermarking of three-dimensional triangle meshes. Paper presented at The Conference on Convergent Technologies for Asia-Pacific Region (TENCON’2003), 2003, 1: 428–431.CrossRefGoogle Scholar
  41. [41]
    T. Harte and A. G. Bors. Watermarking 3D models. Paper presented at The International Conference on Image Processing, 2002, 3: 661–664.Google Scholar
  42. [42]
    T. Harte and A. G. Bors. Watermarking graphical objects. Paper presented at The 14th International Conference on Digital Signal Processing (DSP’2002), 2002, 2:709–712.Google Scholar
  43. [43]
    Z. Q. Yu, H. H. S. Ip and L. F. Kowk. Robust watermarking of 3D polygonal models based on vertex scrambling. In: Proceedings of Computer Graphics International, 2003, pp. 254–257.Google Scholar
  44. [44]
    Z. Q. Yu, H. H. S. Ip and L.F. Kwok. A robust watermarking scheme for 3D triangular mesh models. Pattern Recognition, 2003, 36(11):2603–2614.CrossRefGoogle Scholar
  45. [45]
    L. Koh and T. H. Chen. Progressive browsing of 3D models. In: IEEE 3rd Workshop on Multimedia Signal Processing, 1999, pp. 71–76.Google Scholar
  46. [46]
    R. Ohbuchi, H. Masuda and M. Aono. Data embedding algorithms for geometrical and non-geometrical targets in three-dimensional polygonal models. Computer Communications, 1998, 21(15):1344–1354.CrossRefGoogle Scholar
  47. [47]
    R. Ohbuchi, H. Masuda and M. Aono. Embedding data in 3D models. In; Proc. of European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (IDMS’97), 1997.Google Scholar
  48. [48]
    R. Ohbuchi, H. Masuda and M. Aono. Watermarking multiple object types in three-dimensional models. In; Multimedia and Security Workshop at ACM Multimedia’98, 1998.Google Scholar
  49. [49]
    F. Cayre and B. Macq. Data hiding on 3-D triangle meshes. IEEE Transactions on Signal Processing, 2003, 51(4):939–949.MathSciNetCrossRefGoogle Scholar
  50. [50]
    O. Benedens. Affine invariant watermarks for 3D polygonal and NURBS based models. In: Information Security, Third International Workshop, 1975, pp.15–29.Google Scholar
  51. [51]
    O. Benedens and C. Busch. Towards blind detection of robust watermarks in polygonal models. Computer Graphics Forum, 2000, 19(3).Google Scholar
  52. [52]
    O. Benedens. Watermarking of 3D polygon based models with robustness against mesh simplification. In: Proc. SPIE: Security and Watermarking of Multimedia Contents, 1999, Vol. 3657, pp. 329–340.Google Scholar
  53. [53]
    S. H. Lee, T. S. Kim, B. J. Kim, et al. 3D polygonal meshes watermarking using normal vector distributions. Paper presented at The International Conference on Multimedia and Expo (ICME’03), 2003, 3:105–108.Google Scholar
  54. [54]
    L. J. Zhang, R. F. Tong, F. Q. Su, et al. A mesh watermarking approach for appearance attributes. Paper presented at The 10th Pacific Conference on Computer Graphics and Applications, 2002, pp. 450–451.Google Scholar
  55. [55]
    H. Sonnet, T. Isenberg, J. Dittmann, et al. Illustration watermarks for vector. Paper presented at The 11th Pacific Conference on Graphics Computer Graphics and Applications, 2003, pp. 73–82.Google Scholar
  56. [56]
    Z. Li, W. M. Zheng and Z. M. Lu. A robust geometry-based watermarking scheme for 3D meshes. Paper presented at The first International Conference on Innovative Computing, Information and Control (ICICIC-06), 2006, Vol. II, pp. 166–169.Google Scholar
  57. [57]
    R. Otten and L. van Ginneken. The Annealing Algorithm. Kluwer Academic Publishers, 1989.Google Scholar
  58. [58]
    J. Maillot, H. Yahia and A. Verroust. Interactive texture mapping. SIGGRAPH Proceedings on Computer Graphics, 1993, 27:27–34.Google Scholar
  59. [59]
    Z. Q. Yu, H. S. I. Horace and L. F. Kowk. Robust watermarking of 3D polygonal models based on vertice scrambling. Computer Graphics International 2003 (CGI’03), 2003, p. 254.Google Scholar
  60. [60]
    Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In: Computer Graphics (Proceedings of SIGGRAPH), 2000, pp. 279–286.Google Scholar
  61. [61]
    S. Kanai, H. Date and T. Kishinami. Digital watermarking for 3D polygons using multiresolution wavelet decomposition. In: Proc. Sixth IFIP WG 5.2 GEO-6, 1998, pp. 296–307.Google Scholar
  62. [62]
    H. Date, S. Kanai and T. Kishinami. Digital watermarking for 3D polygonal model based on wavelet transform. In: Proceedings of DETC’99, 1999.Google Scholar
  63. [63]
    J. M. Lounsbery. Multiresolution analysis for surfaces of arbitrary topological type. Ph.D Thesis, Department of Computer Science and Engineering, University of Washington, 1994.Google Scholar
  64. [64]
    J. Stollnitz, T. D. Derose and D. H. Salesin. Wavelet for Computer Graphics. Morgan Kaufmann Publishers, 1996.Google Scholar
  65. [65]
    A. Kalivas, A. Tefas and I. Pitas. Watermarking of 3D models using principal component analysis. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’03), 2003, 5:676–679.Google Scholar
  66. [66]
    Guskov, W. Sweldensy and P. Schroder. Multiresolution signal processing for meshes. In: SIGGRAPH’99 Conference Proceedings, 1999, pp. 325–334.Google Scholar
  67. [67]
    H. Hoppe. Progressive Meshes. In: SIGGRAPH’96 Proceedings, 1996, pp. 99–108.Google Scholar
  68. [68]
    M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In: SIGGRAPH’97 Proceedings, 1997, pp. 119–128.Google Scholar
  69. [69]
    G. Taubin, T. Zhang and G. Golub. Optimal surface smoothing as filter design. IBM Technical Report RC-20404, 1996.Google Scholar
  70. [70]
    H. S. Song, N. I. Cho and J. W. Kim. Robust watermarking of 3D mesh models. In: IEEE Workshop on Multimedia Signal Processing, 2002, pp. 332–335.Google Scholar
  71. [71]
    K. Muratani and K. Sugihara. Watermarking 3D polygonal meshes using the singular spectrum analysis. Paper presented at The IMA Conference on the Mathematics of Surfaces, 2003, pp. 85–98.Google Scholar
  72. [72]
    J. Lee, N. I. Cho and S. U. Lee. Watermarking algorithms for 3D NURBS graphic data. EURASIP Journal on Applied Signal Processing, 2004, 14: 2142–2152.Google Scholar

Copyright information

© Zhejiang University Press, Hangzhou and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Faxin Yu
    • 1
  • Hao Luo
    • 1
  • Zheming Lu
    • 1
  • Pinghui Wang
  1. 1.School of Aeronautics and AstronauticsZhejiang UniversityHangzhouChina

Personalised recommendations