三维模型数字水印典型算法研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
数字化技术的发展为信息的获取和传播提供了极大的方便,同时也带来了数字化产品的版权保护问题。数字水印技术为数字化产品的版权保护提供了一种有效方法。目前的数字水印大多是针对图像,音频和视频,而对三维模型水印技术的研究工作相对较少。但是,基于CAD的三维模型的应用越来越多,从在网络中提交或出售三维模型产品的公司或版权所有者的立场来看,他们同样面临版权保护问题,为了保护三维模型在网络上共享而不被非法拷贝,迫切需要一种能够防止未经授权而非法使用已发布的三维模型的方法,数字水印技术作为一种有效的版权保护手段在这个领域具有广泛的应用前景。
     Ohbuchi在1997年首先提出三维模型的数字水印技术,之后虽然得到一定的研究,但是由于三维模型数据的特殊性,比如缺乏像图像等数据的自然的频域分解算法,这一领域的数字水印技术还不成熟,本文在参考国内外三维模型数字水印技术研究现状的基础上,主要研究三维网格模型的数字水印技术。
     本文首先介绍了三维模型数字水印技术的研究背景和意义,以及数字水印的一些基本概念,重点阐述了三维模型数字水印技术的特性和主要分类,简单介绍了水印技术的相关工作和研究现状。根据水印嵌入技术的不同,可以将其分为空域三维模型水印技术和频域三维模型水印技术,本文按照这种分类方法对现有的一些典型的三维模型数字水印算法进行了归纳总结和分析,分别指出了各算法的优势和不足之处。
     基于三维网格模型的特性和水印系统的功能分析,本文设计并实现了一个完整的三维网格模型数字水印系统,介绍了三维数据格式的组织与存储方式,简练而又清晰地说明了系统框架中各模块的实现,包括水印的生成和检测,集成了所有常见的针对三维模型的攻击操作,比如仿射变换、网格简化、噪声、裁剪、网格光顺攻击等,对各种攻击算法的实现进行了简单介绍。对于一些攻击来说,在进行水印提取之前可能需要进行预处理,即网格的重定位和重采样,由此可提高水印提取的正确度,因此对于整个水印过程非常重要,文中详细阐述了一种典型的重定位和重采样的算法。
     本文参考图像数字水印技术的研究方法,提出了一种基于DCT中频的三维网格模型数字水印算法,将代表三维模型几何特征的“半径”距离看成一维的数字信号,使用DCT变换到频域后在中频系数上加入数字水印,再通过逆向DCT转回空域。实验结果表明该算法实现简单,在保证水印透明性的前提下对于简化攻击、裁剪、随机噪声攻击等具有良好的鲁棒性。E Praun提出的基于渐进网格的三维模型数字水印算法的鲁棒性很高,但其所采用的Hoppe的渐进网格的构造方法十分复杂,影响了总体水印算法的效率,本文详细介绍了渐进网格的原理,并给出一种简单实用的网格塌陷方法,提高了渐进网格的构造效率同时保证渐进网格的有效性,实验结果证明,基于它的水印算法同样具有良好的鲁棒性。
     本文最后总结全文,并给出了对三维几何模型数字水印技术将来研究方向的讨论。
Digital technology facilitates the distribution and storage of information, but brings out the problem of copyright protection. Digital watermarking is one effective way to solve the problem. Most of the current watermarking technology focuses on media types like still images, audio and video. In contrast, 3D watermarking has received less attention from researchers. But, more and more applications depend on CAD-based 3D data, accordingly, companies or copyright owners who present or sell their products on internet will face copyright protection problem. The straightforward demand is to prevent their 3D-based material from unauthorized use. As a new way for the protection of information copyright, digital watermarking possesses extensive application perspective in this area.
     First watermarking algorithm of 3D model is brought by Ohbuchi, and later some research had been done. But watermarking of 3D model technology is not mature because 3D model data is distinguishingly, especially 3D model can not be decomposed like image. We focus on research of 3D mesh watermarking based on the research state at home and abroad.
     We first introduce the background and meaning of 3D watermarking technology, and some basic concepts of digital watermarking. Then we expound the characteristic and classification of digital watermarking of 3D models. Then, we describe briefly the related work and research. According to the difference of watermark embedding approaches, three dimensional model watermarking can be divided into two kinds: Embed watermark in spatial domain and in frequency domain. According to this classification, we conclude and analyze the classic digital watermarking algorithms of 3D models, and describe their advantages and disadvantages.
     We design and implement a complete three-dimensional model watermarking system based on the characteristic of 3D model and function analysis of watermarking system. We introduce the organization and storage of 3D model data, and explain the implementation of each module in the frame briefly and clearly, generation and detection of watermark involved. The system integrates all of the common mesh attack operations, such as affine transformation, mesh simplification, random noise, cropping, smoothing etc, all of these algorithms are present. For some attack operations, preprocessing is needed sometimes before extract the watermark. The pre-processing including mesh registration and re-sampling, which can raise the exactness of watermark detection, is very important to the whole watermarking process. One typical algorithm of registration and re-sampling is introduced particularly.
     In this article, we propose a robust 3D mesh watermarking algorithm based on DCT intermediate frequency coefficients, consulted the research method of image watermarking. First, we take the "radius" of 3D model which represents the geometric characteristic of 3D model as a digital signal in spatial domain and transform it to signal in frequency domain using one-dimensional discrete cosine transform (DCT). Then we embed watermark into the intermediate frequency coefficients of signal in frequency domain, and at last transform it back to a digital signal in spatial domain using inverse DCT. Experiments show that this algorithm is both simple to implement and robust against common mesh attacks such as mesh simplification, cropping, random noise and so on with good transparency. The 3D model watermarking algorithm based on progressive mesh which proposed by E Praun is one of the most robust algorithm, but this scheme employed Hoppe's progressive mesh construct method, which is very complex and influences the efficiency of watermarking algorithm. We introduce the principle of progressive mesh detailedly, and give a simple and practical method for mesh collapse, which can be used in the watermarking process to improve the efficiency and guarantee the validity of progressive mesh construction. Experiments show that the watermarking algorithm based on the improved progressive mesh is robust too.
     In the end we summarize my works and some possible research directions of 3Dmodel watermarking in future.
引文
[1]Emil Praun,Hugues Hoppe,Finkelstein Adam.Robust mesh watermarking[C].SIGGRAPH'99 Proceedings.New York:ACM Press,1999.325-334.
    [2]KangKang Yin,Zhigeng Pan,Jiaoying Shi,David Zhang.Robust mesh watermarking based on multiresolution processing[J].Computers & Graphics,2001.
    [3]Oliver Benedens.Geometry-based watermarking of 3D models[J].IEEE Computer Graphics and Applications,1999:46-55.
    [4]Praun Yeung,Boon-Lock Yeo.Fragile watermarking of three-dimensional objects[J].Proceeding of International Conference on Image Processing,vol.2.Los Angeles:IEEE ComputerSociety,1998:442-446.
    [5]Ryutarou Ohbuchi,Hiroshi Masuda,Masaki Aono.Watermarking three-dimensional polygonal models through geometric and topological modifications[J].IEEE Journal on Selected Areas in Communication,1998,16(4):551-560.
    [6]Chen Y.,Medioni G.Object modeling by registration of multiple range images[J].Image and Vision Computing,1992,10(3):145-155.
    [7]Besl P.J.,Mckay N.D.A method for registration of 3-d shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
    [8]Faugeras O.D.The representation,recognition,and locating of 3-d objects[J].International Journal on Robotic Research,1986,5(3):27-52.
    [9]Stan Melax.A Simple,Fast,and Effective Polygon Reduction Algorithm[J].Game Developer,1998,11:44-49.
    [10]Ohbuchi,R,Masuda,H.,Aono,M.Data Embedding Algorithms for Geometrical and Non-Geometrical Targets in Three-Dimensional Polygonal Models.Computer Communications.
    [11]Hoppe,H.Progressive meshes.ACM SIGGRAPH 96 Conference Proceedings.1996.99-108.
    [12]Taubin G.Curve and surface smoothing without shrinkage.In:International Conference on Computer Vision(ICCV'95),1995.p.852-7.
    [13]Taubin G.A signal processing approach to fair surface design.In:Computer Graphics SIGGRAPH 95 Proceedings,1995.p.351-8.
    [14]Desbrun M,Meyer M,Schroder P,Barr AH.Implicit fairing of irregular meshes using diffusion and curvature flow.Computer Graphics SIGGRAPH 1999;99:317-24.
    [15]Kobbelt L,Campagna S,Vorsatz J,Seidel H-P.Interactive multi-resolution modeling on arbitrary meshes.In:Computer Graphics SIGGRAPH 98 Proceedings,1998.p.105-14.
    [16]Graland,M.,Heckbert,P.S.Surface simplification using quadric error metric.In:Proceedings of the SiGGRAPH'97.1997.209-216.
    [17]粟塔山编著,VC++和BC++数值分析库 清华大学出版社 2005.
    [18]W Bender,D Gruhl,N Morimoto.Techniques for data hiding.IBM System s Journal,1999,35(3&4):313-335.
    [19]I J Cox,J Kilian,T Leighton,T Shamoon.Secure spread spectrum watermarking for multimedia.IEEE Transactions on Image Processing,1997,6(12):1673-1687.
    [20]F Hartung,M Kutter.Multimedia watermarking techniques.Proceedings of the IEEE,1999,87(7):1079-1107.
    [21]J Maillot,H Yahia,A Verroust.Interactive texture mapping.In:SIGGRAPH'93Proceedings,1993.27-34.
    [22]Desbrun M,Meyer M,Schroder P,Barr AH.Implicit fairing of irregular meshes using diffusion and curvature flow.Computer Graphics SIGGRAPH 1999;99:317-24.
    [23]Hoppe,H.,DeRose,T.,Duchamp,T.,et al.Mesh optimization.In:Proceedings of the SIGGRAPH'93.1993.
    [24]G.Taubin,T.Zhang and G.Golub.Optimal Surface Smoothing as Filter Design.IBM Technical Report RC2003,18(4):309-319
    [25]Schyndel R Gvan,Tirkel A Z,Osborne C F.A digital watermark[A].In IEEE Proceedings of International Conference on Image Processing[C].Austin,Texas:IEEE Press,1994.86-90
    [26]Zhiqiang Yu,Horace H S Ip,L F Kwok.A robust watermarking scheme for 3D triangular mesh models[J].Pattem Recognition,2003;36(11):2603-2614
    [27]喻志强,叶豪盛,赵荣椿等.稳健的三角形网格数字水印技术[J].计算机应用,2002:22(9):94-96
    [28]R.Ohbuchi and H.Masuda.Managing CAD Data as a Multimedia Data Type Using Digital Watermarking.IFIP WG 5.2,Fourth International Workshop on Knowledge Intensive CAD(KIC-4),Parma,Italy,May.22-24,2000
    [29]张新宇,彭维,张三元,叶修梓.网格数字水印研究进展.计算机辅助设计与图形学学报,2003,15(4):913-920
    [30]M.Corsini,M.Barni,F.Bartolini,R.Caldelli,V.Cappelini and A.Piva.Towards 3D Watermarking Techinology.The IEEE Region 8 Computer as a Tool(EUROCON'2003),Sept.22-24.2003,2:393-396
    [31]S.kanai,H.Date and T.Kishinami.Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition.Proc.Sixth IFIP WG 5.2 GEO-6,1998:296-307
    [32]H.Date,S.Kanai and T.Kishinami.Digital Watermarking for 3D Polygonal Model Based on Wavelet Transform.Proceedings of DETC'99.1999
    [33]孙树森,张明敏,李黎,潘志庚.数字水印技术在数字博物馆中的应用.系统仿真学报.2003,15(3):347-349
    [34]M.Ashourian,R.Enteshary.A New Masking Method for Spatial Domain Watermarking of Three-dimensional Triangle Meshes.Conference on Convergent Technologies for Asia-Pacific Region(TENCON'2003),Oct.15-17,2003,1:428-431
    [35]T.Harte and A.G.Bors.Watermarking 3D models.International Conference on Image Processing,June 24-28,2002,3:661-664
    [36]T.Harte and A.G.Bors.Watermarking Graphical Objects.14th International Conference on Digital Signal Processing(DSP'2002).July 1-3,2002,2:709-712
    [37]B.L.Yeo and M.Yeung.Watermarking 3D Objects for Verification.IEEE Computer Graphics and Applications,Jan.~Feb.1999,1:36-45
    [38]Zhiqiang Yu,Horace H SIp,L F Kwok.Robust watermarking of 3D Polygonal models Based on Vertex Scrambling.Proceedings of Computer Graphics International, July 9-11,2003:254-257
    [39]喻志强,赵荣椿,叶豪盛,梁爽.自适应于局部几何特征的三维模型水印算法.计算机工程与应用,2002,(22):23-27
    [40]O.Benedens.Two High Capacity Methods for Embedding Public Watermarks into 3D Polygonal Models.Proceedings of the Multimedia and Security-Workshop at ACM Multimedia 99,Orlando,Florida,1999:95-99
    [41]M.G.Wagner.Robust Watermarking of Polygonal Meshes.Proceedings of Geometric Modeling and Processing,Theory and Applications,2000:201-208
    [42]R.Ohbuchi,H.Masuda and M.Aono.Embedding Data in 3D Models.Proc.of European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services(IDMS'97),Darmstadt,Germany,September 1997,Lecture Notes in Computer Science 1309,Springer
    [43]R.Ohbuchi,H.Masuda and M.Aono.Watermarking Multiple Object Types in Three-Dimensional Models.Multimedia and Security Workshop at ACM Multimedia'98,Bristol,U.k.,Septemver 12-13,1998
    [44]F.Cayre and B.Macq.Data Hiding on 3-D Triangle Meshes.IEEE Transactions on Signal Processing,2003,51(4):939-949
    [45]O.Benedens Watermarking of 3D Polygon Based Models with Robustness against Mesh Simplification.In Proc,SPIE:Security and Watermarking of Multimedia Contents,1999,3657:329-340
    [46]R.Ohbuchi,H.Masuda and M Aono.Watermarking Three-dimensional Polygonal Models.Dans Proceedings of ACM International Conference on Multimedia,1997:261-272
    [47]R.Ohbuchi,H.Masuda and M.Aono.A Shape-preserving Data Embedding Algorithm for NURBS Curves and Surfaces.Proceedings of Computer Graphics International,June,1999:180-187
    [48]L.J.Zhang,R.F.Tong,F.Q.Su and J.X.Dong.A Mesh Watermarking Approach for Appearance Attributes.10th Pacific Conference on Computer Graphics and Applications,Oct.9-11,2002:450-451
    [49]J.M.Lounsbery.Multiresolution Analysis for Surfaces of Arbitrary Topological Type.Ph.D.thesis,Department of Computer Science and Engineering,University of Washington,1994
    [50]E.J.Stollnitz,T.D.Derose and D.H.Salesin.Wavelet for Computer Graphics.Morgan Kaufmann Publishers 1996
    [51]A.Kalivas,A.Tefas and I.Pitas.Watermarking of 3D Models Using Principal Component Analysis.IEEE International Conference on Acoustics.Speech and Signal Processing(ICASSP'03),April 6-10,2003,5:676-679
    [52]尹康康,潘志庚,石教英.一种强壮的网格水印算法.计算机辅助设计与图形学学报,2001,13f2):102-107
    [53]I.Guskov,W.Sweldensy and P.Schroder.Multiresolution Signal Processing for Meshes.SigGraph'99 Conference Proceedings.Los Angeles,1999:325-334
    [54]R.Ohbuchi,S.Takahashi,T.Miyazawa and A.Mukaiyama.Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain.Proc.of Graphics Interface,Ottawa,Canada,June 2001:9-17
    [55]R.Ohbuchi,A.Mukaiyama and S.Takahashi.A Frequency-Domain Approach to Watermarking 3D Shapes.Proc.EUROGRAPHICS 2002,Saarbrucken,Germany in Sep.2-6,2002
    [56]F.Cayre,P.Rondao-Alface,ESchmitt,B.Macq and H.Maitre.Application of Spectral Decomposition to Compression and Watermarking of 3D Triangle Mesh Geometry.Signal Processing:Image Communication,2003,18(4):309-319
    [57]S.Toub,A.Healy,Effcient Mesh Licensing.Computer Science 276r,Harvard University,May 2001.
    [58]Ichikawa S,Chiyama H,Akabane K.Redundancy in 3D polygon models and its application to digital signature[J].International Journal of Algorithms,Data Structures and Techniques for Computer Graphics and Visualization,2002,10(1):225-232
    [59]AG Bors,Blind watermarking of 3D shapes using localized constraints.Proc.2nd Inter.Symposium on 3D data processing,visualization and transmission;Thessaloniki,Greece,6-9 sep,2004,pp.242-249
    [60]Florence Denis,Guillaume Lavoue,Florent Dupont,Atilla Baskurt.Digital Watermarking of Compressed 3D Meshes.International Conference on Multimodal Interfaces,Lifts,Denis,2005.
    [61]S.Zafeiriou,A.Tefas and I.pital,Blind Robust Watermarking Schemes for Copyright Protection of 3D Mesh Objects.IEEE Transactions on Visualization and Computer Graphics,vol.11,no.5,pp.596-607,Sept-Oct 2005
    [62]周昕.三维几何模型数字水印技术及算法研究[硕士学位论文].浙江:浙江大学,2002.
    [63]戴敏雅.三维网格数字水印与图像水印攻击技术研究[硕士学位论文].浙江:浙江大学,2003.
    [64]朱晓冬,周明全,耿国华,樊亚春;一种三维模型数字水印算法的设计与实现[J];计算机应用与软件;2004年09期
    [65]张静,郑国勤.基于几何特征的三维网格数字水印算法[J].计算机辅助设计与图形学学报,2005,17(4):740-747.
    [66]M Kohei,S Kokichi.Watermarking 3D Polygonal Meshes Using the Singular Spectrum Analysis.ISM Symposium on Statistics,Combinatorics and Geometry,2003

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700