Watermarking subdivision surfaces based on addition property of Fourier transform

ABSTRACT

This paper presents a private subdivision surface watermarking algorithm. The subdivision schemes include Doo-Sabin Subdivision and Loop Subdivision. The subdivision surface watermarking algorithm includes three main steps as followings. First, the resultant watermarked image minus the original image is the watermark information. The image watermarking algorithm is based on the Fourier transform. Then, the watermark information is scaled down and embedded in one part of the x-coordinate of the subdivision surface. So, the watermarked subdivision surface is obtained. Finally, the x-coordinate of the test subdivision surface is amplified for more effective recovery of watermarks during extraction with original subdivision surface according to the addition property of the Fourier transform. Experimental results prove that our algorithm is resistant to some attacks including noise addition, cropping, rotation, translation, scaling and filter.

REFERENCES

• 1: COX, I. J., AND MILLER, M. L. 1997. A review of watermarking and the importance of perceptual modeling. Proc. SPIE. Conf. Human Vision and Electronic Imaging, 92--99.
• 2: LI. LI, ZHIGENG, PAN., SHUSEN, SUN, AND XUELONG, WU. 2002. A private and lossless digital image watermarking system. Proc. of 2nd Inte. Conf. on Image and graphics, Hefei, August, 365--370.
• 3: SHUSEN, SUN., ZHIGENG, PAN., LI, LI, AND JIAOYING, SHI. 2003. Robust 3D model watermarking against geometric transformation. CAD/CG'2003, Oct.29--31, Macao, 87--92.
• 4: C. Y. LIN, M. WU, BLOOM, J. A., COX, I. J., MILLER, M. L., AND Y. M. LUI. 2001. Rotation, scale, and translation resilient public watermarking for images. IEEE Transactions on Image Processing, vol.5, 767--782.
• 5: Oliver Benedens, Geometry-Based Watermarking of 3D Models, IEEE Computer Graphics and Applications, v.19 n.1, p.46-55, January 1999 [doi>10.1109/38.736468]
• 6: KANGKANG, YIN., ZHIGENG, PAN., JIAOYING, SHI., AND DAVID, ZHANG. 2001. Robust mesh watermarking based on multiresolution processing. Computers & Graphics, vol. 25, 409--420.
• 7: OHBUCHI, R., MUKAIYAMA, A., AND TAKAHASHI, S. 2002. A frequency-domain approach to watermarking 3D shapes. EUROGRAPHICS 2002, Saarbrucken, Germany, September, 2--6.
• 8: Ryutarou Ohbuchi , Shigeo Takahashi , Takahiko Miyazawa , Akio Mukaiyama, Watermarking 3D polygonal meshes in the mesh spectral domain, No description on Graphics interface 2001, p.9-17, June 07-09, 2001, Ottawa, Ontario, Canada
• 9: Ryutarou Ohbuchi , Hiroshi Masuda , Masaki Aono, A Shape-Preserving Data Embedding Algorithm for NURBS Curves and Surfaces, Proceedings of the International Conference on Computer Graphics, p.180, June 07-11, 1999
• 10: LEE, J. J., CHO, N. I., AND J. W. KIM. 2002. Watermarking for 3D NURBS graphic data, IEEE International Workshop on MMSP 2002, Dec.
• 11: DOO, D., AND SABIN, M. 1978. Behavior of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 356--360.
• 12: LOOP, C. 1987. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics.
• 13: Charles Loop, Smooth spline surfaces over irregular meshes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.303-310, July 1994 [doi>10.1145/192161.192238]

INDEX TERMS

Keywords:
3D watermarking, Doo-Sabin subdivision surfaces, Fourier transform, Loop Subdivision surfaces