JZUS - Journal of Zhejiang University SCIENCE

Journal of Zhejiang University SCIENCE C 2014 Vol.15 No.5 P.351-362

A blind watermarking algorithm for 3D mesh models based on vertex curvature

Author(s): Yong-zhao Zhan, Yan-ting Li, Xin-yu Wang, Yi Qian
Affiliation(s): School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China
Corresponding email(s): yzzhan@ujs.edu.cn
Key Words: Three-dimensional mesh model, Visual masking, Root mean square curvature, Blind watermarking, Attack resisting

Share this article to： More <<< Previous Article \|Next Article >>>

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.

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

研究目的：三维网格模型具有不规则性、无序性和复杂多样的攻击手段等特点，用数字水印技术作为三维模型版权保护的手段，是近年来多媒体数字信息安全领域的一个研究热点。本文在总结已有算法的基础上，结合均方根曲率波动值的概念，提出一种基于模型顶点曲率的三维网格盲水印算法，以提高水印嵌入的视觉掩蔽性和鲁棒性。
创新要点：在保持三维模型数字水印算法较高鲁棒性的前提下，结合均方根曲率波动值的理念，提出一个掩蔽性效果较好的三维模型盲水印算法。本文算法是个实用的算法，不仅能为三维模型的版权保护提供有效的数字认证，而且能较大程度地提高3D模型的保真性。
方法提亮：以三维网格模型的顶点均方根曲率这个局部特征作为嵌入基元，采用局部窗口方法计算波动值并确定顶点调制的程度，同时结合排序、单位化和分块等操作的灵活应用，形成本文提出的盲水印算法。该算法有效地提高了水印嵌入后的视觉掩蔽效果，更好地保持了水印算法的鲁棒性。
重要结论：本文针对保持算法较高鲁棒性同时提高三维模型水印嵌入的视觉掩蔽效果问题，结合均方根曲率和局部窗口的理念，提出一种三维网格模型的盲水印算法。对比实验表明，该算法对三维模型嵌入的水印信息具有较好的掩蔽性，并且能够有效抵抗顶点重排、旋转、平移、均匀缩放、噪声、光顺、量化、简化攻击等常见的三维模型水印攻击。

关键词：三维网格模型；视觉掩蔽；均方根曲率；盲水印；抵抗攻击

Reference

[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.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Similar articles

- Go to

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

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference