Robust Watermarking Algorithm for 3D Mesh Models

3차원 메쉬 모델을 위한 강인한 워터마킹 기법

  • 송한새 (서울대학교 전기공학부, 뉴미디어통신공동연구소) ;
  • 조남익 (서울대학교 전기공학부, 뉴미디어통신공동연구) ;
  • 김종원 (마크애니 연구소)
  • Published : 2004.03.01


A robust watermarking algorithm is proposed for 3D mesh models. Watermark is inserted into the 2D image which is extracted from the target 3D model. Each Pixel value of the extracted 2D image represents a distance from the predefined reference points to the face of the given 3D model. This extracted image is defined as “range image” in this paper. Watermark is embedded into the range image. Then, watermarked 3D mesh is obtained by modifying vertices using the watermarked range Image. In extraction procedure, the original model is needed. After registration between the original and the watermarked models, two range images are extracted from each 3D model. From these images. embedded watermark is extracted. Experimental results show that the proposed algorithm is robust against the attacks such as rotation, translation, uniform scaling, mesh simplification, AWGN and quantization of vertex coordinates.

본 논문에서는 3차원 메쉬 모델에 적용되는 강인한 워터마킹 알고리듬을 제안한다. 제안하는 알고리듬에서 워터마크는 3차원 모델로부터 추출된 2차원 영상에 삽입된다. 이 2차원 영상의 화소 값은 정해진 기준점들로부터 3차원 모델의 표면까지의 거리이며, 이를 거리 영상이라 한다. 워터마크는 거리 영상에 삽입되며, 워터마크된 거리 영상을 이용하여 3차원 모델의 꼭지점 좌표를 변경하면 워터마크가 삽입된 3차원 모델을 얻는다. 워터마크의 추출은 워터마크가 삽입된 모델로부터 거리영상을 얻고, 이 영상에서 워터마크를 추출한다. 워터마크 추출에는 원본 모델이 필요하며 원본과의 정합이 필요하다. 실험을 통해 제안하는 알고리듬이 회전, 병진, 비례조절, 가우스 잡음, 메쉬 간략화, 꼭지점 양자화에 강인함을 확인하였다.



  1. R. Ohbuchi, H. Masuda and M. Aono, 'Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications,' IEEE Journal on Selected Areas in Communications, Vol. 16, Issue 4, pp. 551 -560, May 1998
  2. R. Ohbuchi, H. Masuda and M. Aono, 'Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications,' IEEE Journal on Selected Areas in Communications, Vol. 16, Issue 4, pp. 551 -560, May 1998
  3. O. Benedens, 'Geometry-based Watermarking of 3D Models,' IEEE Computer Graphics and Applications, Vol. 19, pp. 46-55, Jan.-Feb 1999
  4. O. Benedens, 'Affine Invariant Watermarks for 3D polygonal and NURBS Based Models,' Springer, Information Security, Third International Workshop, ISW2000, vol. 1975, pp. 15-29, Australia, December 2000
  5. O. Benedens, 'Two High Capacity Methods for Embedding Public Watermarks into 3D Polygonal Models,' Proceedings of the Multimedia and Security-orkshop at ACM Multimedia 99, pp. 95 - 99, Orlando, Florida, 1999
  6. M. G. Wagner, 'Robust Watermarking of Polygonal Meshes,' Geometric Modeling and Processing 2000. pp. 201 -208, 2000
  7. E. Praun, H. Hoppe and A. Finkelstein, 'Robust Mesh Watermarking,' ACM the 26th annual conference on Computer graphics and interactive techniques, pp. 49 - 56, New York, July 1999
  8. B.-L. Yeo and M. M. Yeung, 'Watermarking 3D objects for Verification,' IEEE Computer Graphics and Applications, Vol. 19, Issue 1, pp. 36-45, January/February, 1999
  9. S. Kanai, H. Date, and T. Kishinami, 'Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition,' Proc. Sixth IFIP WG 5.2 GEO-6, pp. 296-307, Tokyo Japan, Dec., 1998
  10. R. Ohbuchi, S. Takahashi, T. Miyazawa and A. Mukaiyama, 'Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain,' Proc. Graphics Interface 2001, pp. 9-17, 2001
  11. E. Paquet and M. Rioux, 'Nefertiti: A Query by Content Software for Three-Dimensional Models Databases Management,' 3-D Digital Imaging and Modeling,1997. Proceedings., International Conference on Recent Advances in 1997, pp. 345-352, 1997
  12. J. Orourke, 'Computational geometry in C : 2nd ed.,' Cambridge, UK, ; New York, NY, USA : Cambridge University Press, 1998
  13. R.J. Segura and F. R. Feito, 'An Algorithm for Determining Intersection Segment-Polygon in 3D,' Computers and Graphics published by Elsevier Science, Vol.22, Issue 5, pp. 587-592, October 1998
  14. Y. Chen, and G. Medioni, 'Object modeling by registration of multiple range images,' Image and Vision Computing 10, pp. 145-155, April 1992
  15. P. Cignoni, C. Rocchini and R. Scopigno, 'Metro : measuring error on simplified surfaces,' Computer Graphics Forum, Blackwell Publishers, vol. 17(2), pp. 167-174, June 1998, '
  16. A. Fujimoto and K. Iwata, 'Accelerated Ray Tracing,' Proc. CG Tokyo '85, pp. 41-65, 1985
  17. A. Fujimoto, T. Tanaka, and K. Iwata, 'ARTS: Accelerated Ray-Tracing System,' IEEE Computer Graphics and Applications, pp. 16-26, April 1986