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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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. [doi:10.1016/j.sigpro.2009.04.031]
Benedens, O., 1999. Watermarking of 3D polygon based models with robustness against mesh simplification. SPIE: Security and Watermarking of Multimedia Contents, p.329–340. [doi:10.1117/12.344683]
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. [doi:10.1109/TSP.2006.882111]
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. [doi: 10.1016/j.cad.2009.09.002]
Cignoni, P., Rocchini, C., Scopigno, R., 1998. Metro: measuring error on simplified surfaces. Comput. Graph. For., 17(2):167–174. [doi:10.1111/1467-8659.00236]
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). [doi:10.3969/j.issn.1003-9775.2013.05.008]
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).
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. [doi:10.1109/ICASSP.2009.4959880]
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. [doi:10.1007/11551492_24]
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.
Lavoue, G., 2009. A local roughness measure for 3D meshes and its application to visual masking. ACM Trans. Appl. Percept. 5(4):21. [doi:10.1145/1462048.1462052]
Lee, S.H., Kwon, K.R., 2007. A watermarking for 3D mesh using the patch CEGIs. Dig. Signal Process., 17(2):396–413. [doi:10.1016/j.dsp.2005.04.014]
Li, L., Zhang, D., Pan, Z., et al., 2004. Watermarking 3D mesh by spherical parameterization. Comput. & Graph., 28(6): 981–989. [doi:10.1016/j.cag.2004.08.002]
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. [doi:10.1142/S0219467806002070]
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. [doi:10.1109/SMI.2009.5170170]
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. [doi:10.1016/S0010-4485(03)00160-X]
Ohbuchi, R., Masuda, H., Aono, M., 1997. Watermarking three-dimensional polygonal models. 5th ACM Int. Conf. on Multimedia, p.261–272. [doi:10.1145/266180.266377
Ohbuchi, R., Miyazawa, A., Takahasi, S., 2002. A frequency-domain approach to watermarking 3D shapes. Comput. Graph. For., 21(3):373–382. [doi:10.1111/1467-8659.t01-1-00597]
Salman, M., Ahmad, Z., Worrall, S., 2008. Robust water-marking of 3-D polygonal models. 3rd Int. Symp. on Communications, Control and Signal Processing, p.340–343. [doi:10.1109/ISCCSP.2008.4537246]
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. [doi:10.1109/MMSP.2005.248691]
Wagner, M., 2000. Robust watermarking of polygonal meshes. Proc. Geometric Modeling and Processing, p.201–208. [doi:10.1109/GMAP.2000.838252]
Wang, K., Lavoue, G., Denis, F., et al., 2011. Robust and blind mesh watermarking based on volume moment. Comput. & Graph., 35(1):1–19. [doi:10.1016/j.cag.2010.09.010]
Wang, X.Y., Zhan, Y.Z., 2011. Robust zero watermarking scheme for 3D point model. Comput. Eng. Appl., 47(28): 7–11 (in Chinese). [doi:10.3778/j.issn.1002-8331.2011.28.002]
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. [doi:10.1109/CW.2008.97]
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. [doi:10.1016/S0097-8493(01)00065-6]
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. [doi:10.1016/S0031-3203(03)00086-4]
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. [doi:10.1109/NTMS.2009.5384669]
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. [doi:10.1109/ICCASM.2010.5622796]
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. [doi:10.1109/CGIV.2009.49]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20113227110021)
Rights and permissions
About this article
Cite this article
Zhan, Yz., Li, Yt., Wang, Xy. et al. A blind watermarking algorithm for 3D mesh models based on vertex curvature. J. Zhejiang Univ. - Sci. C 15, 351–362 (2014). https://doi.org/10.1631/jzus.C1300306
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1300306
Key words
- Three-dimensional mesh model
- Visual masking
- Root mean square curvature
- Blind watermarking
- Attack resisting