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

Yong-zhao ZHAN; Yan-ting LI; Xin-yu WANG; Yi QIAN

doi:10.1631/jzus.C1300306

Your Location：

Home >

Browse articles >

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

Computer & Automation | Updated：2022-05-19

- A blind watermarking algorithm for 3D mesh models based on vertex curvature
- 基于模型顶点曲率的三维网格盲水印算法
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 5, Pages: 351-362(2014)
- Affiliations：
  
  School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China
- Author bio：
  
  Yong-zhao ZHAN, E-mail: yzzhan@ujs.edu.cn
- Funds：
- DOI：10.1631/jzus.C1300306
  CLC： TP391.41
- Received：24 October 2013，
  
  Revised：2014-;4-11，
  
  Published：2014-05
- Accepted：
Scan QR Code
Yong-zhao ZHAN, Yan-ting LI, Xin-yu WANG, et al. A blind watermarking algorithm for 3D mesh models based on vertex curvature[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(5): 351-362.
DOI：

Yong-zhao ZHAN, Yan-ting LI, Xin-yu WANG, et al. A blind watermarking algorithm for 3D mesh models based on vertex curvature[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(5): 351-362. DOI： 10.1631/jzus.C1300306.

摘要

研究目的

三维网格模型具有不规则性、无序性和复杂多样的攻击手段等特点，用数字水印技术作为三维模型版权保护的手段，是近年来多媒体数字信息安全领域的一个研究热点。本文在总结已有算法的基础上，结合均方根曲率波动值的概念，提出一种基于模型顶点曲率的三维网格盲水印算法，以提高水印嵌入的视觉掩蔽性和鲁棒性。

创新要点

在保持三维模型数字水印算法较高鲁棒性的前提下，结合均方根曲率波动值的理念，提出一个掩蔽性效果较好的三维模型盲水印算法。本文算法是个实用的算法，不仅能为三维模型的版权保护提供有效的数字认证，而且能较大程度地提高3D模型的保真性。

方法提亮

以三维网格模型的顶点均方根曲率这个局部特征作为嵌入基元，采用局部窗口方法计算波动值并确定顶点调制的程度，同时结合排序、单位化和分块等操作的灵活应用，形成本文提出的盲水印算法。该算法有效地提高了水印嵌入后的视觉掩蔽效果，更好地保持了水印算法的鲁棒性。

重要结论

本文针对保持算法较高鲁棒性同时提高三维模型水印嵌入的视觉掩蔽效果问题，结合均方根曲率和局部窗口的理念，提出一种三维网格模型的盲水印算法。对比实验表明，该算法对三维模型嵌入的水印信息具有较好的掩蔽性，并且能够有效抵抗顶点重排、旋转、平移、均匀缩放、噪声、光顺、量化、简化攻击等常见的三维模型水印攻击。

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.

关键词

Keywords

references

Q.S. Ai , , , Q. Liu , , , Z.D. Zhou , , , 等 . . A new digital watermarking scheme for 3D triangular mesh models . . Signal Process. , , 2009 . . 89 ( ( 11 ): ): 2159 - - 2170 . . DOI: 10.1016/j.sigpro.2009.04.031 http://doi.org/10.1016/j.sigpro.2009.04.031 . .

O. Benedens . . Watermarking of 3D polygon based models with robustness against mesh simplification . . SPIE: Security and Watermarking of Multimedia Contents , , 1999 . . p.329 - - 340 . . DOI: 10.1117/12.344683 http://doi.org/10.1117/12.344683 . .

J.W. Cho , , , R. Prost , , , H.Y. Jung . . An oblivious watermarking for 3D polygonal meshes using distribution of vertex norms . . IEEE Trans. Signal Process. , , 2007 . . 55 ( ( 1 ): ): 142 - - 155 . . DOI: 10.1109/TSP.2006.882111 http://doi.org/10.1109/TSP.2006.882111 . .

H.I. Choi , , , T.W. Kim , , , S.H. Kwon , , , 等 . . Digital watermarking of polygonal meshes with linear operators of scale functions . . Comput.-Aid. Des. , , 2010 . . 42 ( ( 3 ): ): 163 - - 172 . . DOI: 10.1016/j.cad.2009.09.002 http://doi.org/10.1016/j.cad.2009.09.002 . .

P. Cignoni , , , C. Rocchini , , , R. Scopigno . . Metro: measuring error on simplified surfaces . . Comput. Graph. For. , , 1998 . . 17 ( ( 2 ): ): 167 - - 174 . . DOI: 10.1111/1467-8659.00236 http://doi.org/10.1111/1467-8659.00236 . .

S. Du , , , Y.Z. Zhan , , , X.Y. Wang . . A zero watermarking algorithm for 3D mesh models based on shape diameter function . . Comput.-Aid. Des. Comput. Graph. , , 2013 . . 25 ( ( 5 ): ): 653 - - 658 . . DOI: 10.3969/j.issn.1003-9775.2013.05.008 http://doi.org/10.3969/j.issn.1003-9775.2013.05.008 . .

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

R. Hu , , , P. Rondao-Alface , , , B. Macq . . Constrained optimisation of 3D polygonal mesh watermarking by quadratic programming . . IEEE Int. Conf. on Acoustics, Speech, and Signal Process. , , 2009 . . p.1501 - - 1504 . . DOI: 10.1109/ICASSP.2009.4959880 http://doi.org/10.1109/ICASSP.2009.4959880 . .

M.S. Kim , , , S. Valette , , , H.Y. Jung , , , 等 . . Watermarking of 3D irregular meshes based on wavelet multiresolution analysis . . 4th Int. Workshop on Digital Watermarking , , 2005 . . p.313 - - 324 . . DOI: 10.1007/11551492_24 http://doi.org/10.1007/11551492_24 . .

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

G. Lavoue . . A local roughness measure for 3D meshes and its application to visual masking . . ACM Trans. Appl. Percept. , , 2009 . . 5 ( ( 4 ): ): 21 DOI: 10.1145/1462048.1462052 http://doi.org/10.1145/1462048.1462052 . .

S.H. Lee , , , K.R. Kwon . . A watermarking for 3D mesh using the patch CEGIs . . Dig. Signal Process. , , 2007 . . 17 ( ( 2 ): ): 396 - - 413 . . DOI: 10.1016/j.dsp.2005.04.014 http://doi.org/10.1016/j.dsp.2005.04.014 . .

L. Li , , , D. Zhang , , , Z. Pan , , , 等 . . Watermarking 3D mesh by spherical parameterization . . Comput. & Graph. , , 2004 . . 28 ( ( 6 ): ): 981 - - 989 . . DOI: 10.1016/j.cag.2004.08.002 http://doi.org/10.1016/j.cag.2004.08.002 . .

L. Li , , , Z.G. Pan , , , D. Zhang . . A public mesh watermarking algorithm based on addition property of Fourier transform . . Int. J. Image Graph. , , 2006 . . 6 ( ( 1 ): ): 35 - - 44 . . DOI: 10.1142/S0219467806002070 http://doi.org/10.1142/S0219467806002070 . .

M. Luo , , , A.G. Bors . . Shape watermarking based on minimizing the quadric error metric . . IEEE Int. Conf. on Shape Modeling and Applications , , 2009 . . p.103 - - 110 . . DOI: 10.1109/SMI.2009.5170170 http://doi.org/10.1109/SMI.2009.5170170 . .

W. Ma , , , X. Ma , , , S.K. Tso , , , 等 . . A direct approach for subdivision surface fitting from a dense triangle mesh . . Comput.-Aid. Des. , , 2004 . . 36 ( ( 6 ): ): 525 - - 536 . . DOI: 10.1016/S0010-4485(03)00160-X http://doi.org/10.1016/S0010-4485(03)00160-X . .

R. Ohbuchi , , , H. Masuda , , , M. Aono . . Watermarking three-dimensional polygonal models . . 5th ACM Int. Conf. on Multimedia , , 1997 . . p.261 - - 272 . . DOI: 10.1145/266180.266377 http://doi.org/10.1145/266180.266377 . .

R. Ohbuchi , , , A. Miyazawa , , , S. Takahasi . . A frequency-domain approach to watermarking 3D shapes . . Comput. Graph. For. , , 2002 . . 21 ( ( 3 ): ): 373 - - 382 . . DOI: 10.1111/1467-8659.t01-1-00597 http://doi.org/10.1111/1467-8659.t01-1-00597 . .

M. Salman , , , Z. Ahmad , , , S. Worrall . . Robust water-marking of 3-D polygonal models . . 3rd Int. Symp. on Communications, Control and Signal Processing , , 2008 . . p.340 - - 343 . . DOI: 10.1109/ISCCSP.2008.4537246 http://doi.org/10.1109/ISCCSP.2008.4537246 . .

S.S. Sun , , , Z.G. Pan . . A blind 3D mesh watermarking scheme based on local coordinate system . . IEEE 7th Workshop on Multimedia Signal Processing , , 2005 . . p.1 - - 4 . . DOI: 10.1109/MMSP.2005.248691 http://doi.org/10.1109/MMSP.2005.248691 . .

M. Wagner . . Robust watermarking of polygonal meshes . . Proc. Geometric Modeling and Processing , , 2000 . . p.201 - - 208 . . DOI: 10.1109/GMAP.2000.838252 http://doi.org/10.1109/GMAP.2000.838252 . .

K. Wang , , , G. Lavoue , , , F. Denis , , , 等 . . Robust and blind mesh watermarking based on volume moment . . Comput. & Graph. , , 2011 . . 35 ( ( 1 ): ): 1 - - 19 . . DOI: 10.1016/j.cag.2010.09.010 http://doi.org/10.1016/j.cag.2010.09.010 . .

X.Y. Wang , , , Y.Z. Zhan . . Robust zero watermarking scheme for 3D point model . . Comput. Eng. Appl. , , 2011 . . 47 ( ( 28 ): ): 7 - - 11 . . DOI: 10.3778/j.issn.1002-8331.2011.28.002 http://doi.org/10.3778/j.issn.1002-8331.2011.28.002 . .

Z. Yao , , , S. Yang , , , L. Chen , , , 等 . . A non-uniform scale, rotation and translation resilient public watermarking for 3D models . . Int. Conf. on Cyber Worlds , , 2008 . . p.531 - - 536 . . DOI: 10.1109/CW.2008.97 http://doi.org/10.1109/CW.2008.97 . .

K.K. Yin , , , Z.G. Pan , , , J.Y. Shi , , , 等 . . Robust mesh watermarking based on multiresolution processing . . Comput. & Graph. , , 2001 . . 25 ( ( 3 ): ): 409 - - 420 . . DOI: 10.1016/S0097-8493(01)00065-6 http://doi.org/10.1016/S0097-8493(01)00065-6 . .

Z.Q. Yu , , , H.H. Sip , , , L.F. Kwok . . A robust watermarking scheme for 3D triangular mesh models . . Patt. Recogn. , , 2003 . . 36 ( ( 11 ): ): 2603 - - 2614 . . DOI: 10.1016/S0031-3203(03)00086-4 http://doi.org/10.1016/S0031-3203(03)00086-4 . .

E. Zagrouba , , , S.B. Jabra . . A new approach of mesh watermarking based on maximally stable meshes detection . . 3rd Int. Conf. on New Technologies, Mobility and Security , , 2009 . . p.1 - - 5 . . DOI: 10.1109/NTMS.2009.5384669 http://doi.org/10.1109/NTMS.2009.5384669 . .

D.M. Zhang , , , L. Yao . . A non-blind watermarking on 3D model in spatial domain . . Int. Conf. on Computer Application and System Modeling , , 2010 . . p.V10-267 - - V10-269 . . DOI: 10.1109/ICCASM.2010.5622796 http://doi.org/10.1109/ICCASM.2010.5622796 . .

J.W. Zhang , , , G. Pan , , , C. Jiang . . A locatable zero watermarking scheme and visualization for 3D mesh models . . 6th Int. Conf. on Computer Graphics, Imaging and Visualization , , 2009 . . p.510 - - 515 . . DOI: 10.1109/CGIV.2009.49 http://doi.org/10.1109/CGIV.2009.49 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰