Abstract: We propose a robust blind watermarking algorithm for three-dimensional (3D) mesh models based on vertex curvature to maintain good robustness and improve visual masking in 3D mesh models. In the embedding process, by using the local window of vertex, the root mean square curvature is calculated for every vertex of the 3D mesh model and an ordered set of fluctuation values is obtained. According to the ordered fluctuation values, the vertices are separated into bins. In each bin the fluctuation values are normalized. Finally, the mean of the root mean square curvature fluctuation values of the vertices in each bin is modulated to embed watermark information. In watermark detection, the algorithm uses a blind watermark extraction technique to extract the watermark information. The experimental results show that the algorithm has a very good performance for visual masking of the embedded model and that it can resist a variety of common attacks such as vertex rearrangement, rotation, translating, uniform scaling, noise, smoothing, quantization, and simplification.

基于模型顶点曲率的三维网格盲水印算法

[1]Ai, Q.S., Liu, Q., Zhou, Z.D., et al., 2009. A new digital watermarking scheme for 3D triangular mesh models. Signal Process., 89(11):2159-2170.

[2]Benedens, O., 1999. Watermarking of 3D polygon based models with robustness against mesh simplification. SPIE: Security and Watermarking of Multimedia Contents, p.329-340.

[3]Cho, J.W., Prost, R., Jung, H.Y., 2007. An oblivious watermarking for 3D polygonal meshes using distribution of vertex norms. IEEE Trans. Signal Process., 55(1):142-155.

[4]Choi, H.I., Kim, T.W., Kwon, S.H., et al., 2010. Digital watermarking of polygonal meshes with linear operators of scale functions. Comput.-Aid. Des., 42(3):163-172.

[5]Cignoni, P., Rocchini, C., Scopigno, R., 1998. Metro: measuring error on simplified surfaces. Comput. Graph. For., 17(2):167-174.

[6]Du, S., Zhan, Y.Z., Wang, X.Y., 2013. A zero watermarking algorithm for 3D mesh models based on shape diameter function. Comput.-Aid. Des. Comput. Graph., 25(5):653-658 (in Chinese).

[7]Hu, M., Xie, Y., Xu, L.F., et al., 2008. A geometry property based adaptive watermarking scheme for 3D models. J. Comput.-Aid. Des. Comput. Graph., 20(3):390-394 (in Chinese).

[8]Hu, R., Rondao-Alface, P., Macq, B., 2009. Constrained optimisation of 3D polygonal mesh watermarking by quadratic programming. IEEE Int. Conf. on Acoustics, Speech, and Signal Process., p.1501-1504.

[9]Kim, M.S., Valette, S., Jung, H.Y., et al., 2005. Watermarking of 3D irregular meshes based on wavelet multiresolution analysis. 4th Int. Workshop on Digital Watermarking, p.313-324.

[10]Kim, S.J., Jeong, W.K., Kim, C.H., 1999. LOD generation with discrete curvature error metric. 2nd Korea Israel Bi-National Conf. on Geometrical Modeling and Computer Graphics in the WWW Era, p.97-104.

[11]Lavoue, G., 2009. A local roughness measure for 3D meshes and its application to visual masking. ACM Trans. Appl. Percept. 5(4):21.

[12]Lee, S.H., Kwon, K.R., 2007. A watermarking for 3D mesh using the patch CEGIs. Dig. Signal Process., 17(2):396-413.

[13]Li, L., Zhang, D., Pan, Z., et al., 2004. Watermarking 3D mesh by spherical parameterization. Comput. & Graph., 28(6):981-989.

[14]Li, L., Pan, Z.G., Zhang, D., 2006. A public mesh watermarking algorithm based on addition property of Fourier transform. Int. J. Image Graph., 6(1):35-44.

[15]Luo, M., Bors, A.G., 2009. Shape watermarking based on minimizing the quadric error metric. IEEE Int. Conf. on Shape Modeling and Applications, p.103-110.

[16]Ma, W., Ma, X., Tso, S.K., et al., 2004. A direct approach for subdivision surface fitting from a dense triangle mesh. Comput.-Aid. Des., 36(6):525-536.

[17]Ohbuchi, R., Masuda, H., Aono, M., 1997. Watermarking three-dimensional polygonal models. 5th ACM Int. Conf. on Multimedia, p.261-272.

[18]Ohbuchi, R., Miyazawa, A., Takahasi, S., 2002. A frequency-domain approach to watermarking 3D shapes. Comput. Graph. For., 21(3):373-382.

[19]Salman, M., Ahmad, Z., Worrall, S., 2008. Robust watermarking of 3-D polygonal models. 3rd Int. Symp. on Communications, Control and Signal Processing, p.340-343.

[20]Sun, S.S., Pan, Z.G., 2005. A blind 3D mesh watermarking scheme based on local coordinate system. IEEE 7th Workshop on Multimedia Signal Processing, p.1-4.

[21]Wagner, M., 2000. Robust watermarking of polygonal meshes. Proc. Geometric Modeling and Processing, p.201-208.

[22]Wang, K., Lavoue, G., Denis, F., et al., 2011. Robust and blind mesh watermarking based on volume moment. Comput. & Graph., 35(1):1-19.

[23]Wang, X.Y., Zhan, Y.Z., 2011. Robust zero watermarking scheme for 3D point model. Comput. Eng. Appl., 47(28):7-11 (in Chinese).

[24]Yao, Z., Yang, S., Chen, L., et al., 2008. A non-uniform scale, rotation and translation resilient public watermarking for 3D models. Int. Conf. on Cyber Worlds, p.531-536.

[25]Yin, K.K., Pan, Z.G., Shi, J.Y., et al., 2001. Robust mesh watermarking based on multiresolution processing. Comput. & Graph., 25(3):409-420.

[26]Yu, Z.Q., Sip, H.H., Kwok, L.F., 2003. A robust watermarking scheme for 3D triangular mesh models. Patt. Recogn., 36(11):2603-2614.

[27]Zagrouba, E., Jabra, S.B., 2009. A new approach of mesh watermarking based on maximally stable meshes detection. 3rd Int. Conf. on New Technologies, Mobility and Security, p.1-5.

[28]Zhang, D.M., Yao, L., 2010. A non-blind watermarking on 3D model in spatial domain. Int. Conf. on Computer Application and System Modeling, p.V10-267-V10-269.

[29]Zhang, J.W., Pan, G., Jiang, C., 2009. A locatable zero watermarking scheme and visualization for 3D mesh models. 6th Int. Conf. on Computer Graphics, Imaging and Visualization, p.510-515.