Browse > Article

A Mesh Watermarking Using Patch CEGI  

Lee Suk-Hwan (School of Electrical Engineering and Computer Science, Kyungpook National University)
Kwon Ki-Ryong (Division of Digital and Information Engineering, Pusan University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.42, no.1, 2005 , pp. 67-78 More about this Journal
Abstract
We proposed a blind watermarking for 3D mesh model using the patch CEGIs. The CEGI is the 3D orientation histogram with complex weight whose magnitude is the mesh area and phase is the normal distance of the mesh from the designated origin. In the proposed algorithm we divide the 3D mesh model into the number of patch that determined adaptively to the shape of model and calculate the patch CEGIs. Some cells for embedding the watermark are selected according to the rank of their magnitudes in each of patches after calculating the respective magnitude distributions of CEGI for each patches of a mesh model. Each of the watermark bit is embedded into cells with the same rank in these patch CEGI. Based on the patch center point and the rank table as watermark key, watermark extraction and realignment process are performed without the original mesh. In the rotated model, we perform the realignment process using Euler angle before the watermark extracting. The results of experiment verify that the proposed algorithm is imperceptible and robust against geometrical attacks of cropping, affine transformation and vertex randomization as well as topological attacks of remeshing and mesh simplification.
Keywords
3D mesh watermarking; patch CEGI;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 N. Aspert, D. Santa-Cruz, and T. Ebrahimmi, 'MESH: Mesasuring errors between surfaces using the Hausdorff distance,' Proc. of the IEEE International Conference in Multimedia and Expo., vol. 1, pp. 705-708, Aug. 2002   DOI
2 http://www.physics.orst.edu/~bulatov/polyhedra/dual/ud30.html
3 T. Kanai, MeshToSS Version 1.0.1, http://graphics.sfc.keio.ac.jp/MeshToSS/indexE.html
4 S.B. Kang and K. Ikeuchi, 'The Complex EGI: A new representation for 3-D pose determination,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 7, July 1993   DOI   ScienceOn
5 O. Benedens, 'Geometry-based watermarking of 3D models,' IEEE CG&A, pp. 46-55, Jan./Feb. 1999   DOI   ScienceOn
6 K.-R. Kwon, S.-G. Kwon, S.-H. Lee, T.-S. Kim, and K.-I. Lee, 'Watermarking for 3D polygonal meshes using normal vector distributions of patch,' IEEE International conference on Image Processing, vol. 2, 499-502, Sep. 2003   DOI
7 S.-H. Lee, T.-S. Kim, B.-J. Kim, S.-G. Kwon, K.-R. Kwon, and K.-I. Lee, '3D polygonal meshes watermarking using normal vector distributions,' IEEE International Conference on Multimedia & Expo., vol. III. pp, 105-108, July 2003
8 F. Cayre and B. Macq, 'Data hiding on 3D triangle meshes,' IEEE Trans. on Signal Processing, vol. 51, no. 4, pp. 939-949, April 2003   DOI   ScienceOn
9 S. Kanai, H. Date, and T. Kishinami, 'Digital watermarking for 3D polygons using multiresolution wavelet decomposition,' Proc. of Sixth IFIP WG 5.2 GEO-6, pp. 296-307, Dec. 1998
10 E. Praun, H. Hoppe, and A. Finkelstein, 'Robust mesh watermarking,' ACM SIGGRAPH, pp, 49-56, Aug. 1999   DOI
11 R. Ohbuchi, A. Mukaiyama, and S. Takahashi, 'A frequency-domain approach to watermarking 3D shapes,' Proc. of EUROGRAPHICS, pp. 373-382, 2002   DOI
12 R. Ohbuchi, H. Masuda, and M. Aono, 'Watermarking three-dimensional polygonal models through geometric and topological modification,' IEEE JSAC, pp. 551-500, 1998   DOI   ScienceOn
13 ISO/IEC 14772-1, The virtual reality modeling language
14 I. Cox, J. Kilian, T. Leighton and T. Shamoon, 'Secure Spread Spectrum Watermarking for Multimedia,' IEEE Transactions on Image Processing, Vol. 6, pp. 1673-1687, Dec. 1997   DOI   ScienceOn
15 W. Zhu, Z. Xiong, and Y.-Q. Zhang, 'Multiresolution watermarking for image and video,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 9, no. 4, pp. 545-550, June 1999   DOI   ScienceOn