用户名: 密码: 验证码:
三维几何模型数字水印技术及算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
多媒体数据的数字化为多媒体信息的存取、处理和传播提供了极大的便利,
    也极大的提高了信息表达的效率和准确性。但是一个明显的副作用是:多媒体
    数据的非法传播和拷贝非常容易,而且质量不受损害。在当今这个信息时代,
    对于多媒体作品的创作者、发行人和版权持有人来说,知识产权保护已成为一
    项最为紧迫的任务。起源于信息隐藏技术的数字水印技术,为实现有效的知识
    产权保护提供了一条崭新的思路,近年来已成为多媒体信息安全研究领域的一
    个热点问题。
     当前的数字水印技术大都是针对静止图象,视频流和音频流这些媒体数据
    类型的,而对三维几何模型数据的水印技术的研究工作相对较少。但是,随着
    越来越多的基于CAD的三维数据在互联网上的传播,对于那些在虚拟网络中提
    交或出售三维数据产品的公司或版权所有人来说也将同样面临一些与版权相关
    的问题。他们迫切需要一种能够防止未经授权而非法使用他们的数据材料的方
    法。数字水印技术,这种新型的信息版权保护手段在这个领域具有广泛的应用
    前景。
     本文第一章介绍了信息隐藏和数字水印技术的基础概念,简单介绍了图象
    数字水印的一些基本概念,重点阐述了三维几何模型数字水印的定义、产生背
    景、主要分类和基本要求,并给出了一个三维几何模型数字水印系统的基本工
    作流程。对现有的一些典型的三维几何模型数字水印算法做了分析,分别指出
    了各算法的优势和不足之处。对三维几何模型数字水印的攻击方法做了分类和
    讨论。给出了对三维几何模型数字水印技术将来研究方向的讨论。最后给出全
    文的大纲。
     第二章阐述了三维几何模型数字信号处理的思想,介绍了三维几何模型数
    字信号处理的背景和一些相关工作。通过为任意网格构造一个全局平面参数化,
    数字图像水印的所有算法都可以应用到三维模型,这种方法基本解决了三维几
    何模型数字水印的难点和问题。本文后续章节介绍的各种水印算法都是基于这
    种平面参数化方法。
     第三章介绍了DCT数字水印技术的背景和相关工作,采用本文第二章提出的
    平面参数化方法,分别给出了NEC实验室的COX等人[Cox971]、Piva[Piva98]等
    人和Fotopoulos等人[FotopoulosOO]提出的图象DCT水印算法在三维几何模型上的
    应用模型。实验表明这些算法具有较好的透明性和强壮性。
     第四章介绍了DWT数字水印技术的背景和相关工作,采用本文第二章提
    出的平面参数化方法,分别给出了Wang[Wang98]和Xia[Xia98]提出的图象DWT
    水印算法在三维几何模型上的应用模型。
     第五章总结全文,并给出了将来的一些研究方向。
Digitized multimedia data facilitate the processing, distribution and storage of
     multimedia information, enhance the efficiency and accuracy of information
     presentation. But the undesirable side effects are obvious: the unauthorized
     redistribution of the copyrighted multimedia data without loss of fidelity. Intellectual
     property protection is one of the most pressing concerns for content creators and
     owners who distribute and deliver their content in the Information Era. Digital
     watermarking, which originates from steganography, provides a novel way for the
     protection of intellectual property rights, and becomes a hot spot in the research field
     of multimedia data security in recent years.
    
     Current watermarking technology focuses on media types like still images, and
     video and audio streams. In contrast, the problem of watermarking 3D models has
     received less attention from researchers. But, more and more CAD-based 3D data is
     entering the World Wide Web. Accordingly, companies or copyright owners who
     present or sell their products in virtual space will face copyright-related problems.
     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
     will possess extensive application perspective in this area.
    
     In Chapter 1, we first describe the basic concepts of Steganography and digital
     watermarking, and introduce some basic concepts of digital image watennarking.
    
     Then we expound the definition, background, classification and requirements about
     digital watermarking of 3D models. We propose a general framework of digital
     watermarking system of 3D models. Then, we analyze the state of art of digital
     watermarking algorithms of 3D models. Following this, we give a discussion about
     the robustness of watermarks, i.e., attack analysis. We still discuss some possible
     research directions. We also briefly introduce some programming environments and
     software toolkits involved in our thesis. Finally, we outline the thesis.
    
     In Chapter 2, we present the idea of mesh watermarking based on digital
     geometry processing (DGP). We first introduce the background of DGP and some
     related work. By constructing planar parameterization for arbitrary meshes, all kinds
     of image frequency-domain watermarking algorithms can be applied to 3D models.
     The algorithms described in the following chapters are all based on this
     parameterization algorithm.
    
     In Chapter 3, we first introduce the background and related work of DCr-based
     digital watermarking algorithms. Then we apply the image D(T-based watermarking
    
    
     algorithms, which had been presented by Cox, Piva and Fotopoulos, to 3D models.
     Experimental results and attack analysis show that these algorithms are transparent,
     robust, accurate and cost-efficient.
    
     In Chapter 4, we first introduce the background and related work about
     DWT-based digital watermarking technology. Then we apply the image DWT-based
     watermarking algorithms, which had been presented by Wang and Xia, to 3D models.
     Experimental results and attack analysis are given.
    
     In Chapter 5, we conclude the thesis, together with some possible research
     directions in the future.
引文
[Anderson96] RJAnderson, editor, Information Hiding: First International Workshop, Vol.1174 of Lecture notes in computer science, Springer Verlag, Berlin, May 1996
    [Benedens991] O. Benedens, Geometry-Based Watermarking of 3D Models, IEEE Computer Graphics and Applications, Vol. 19, Nr. 1,1999, pp. 46-55
    [Benedens992] 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, pp. 95-99
    [Benedens993] O. Benedens, Watermarking of 3D Polygon Based Models with Robustness against Mesh Simplification. Proceedings of SPIE: Security and Watermarking of Multimedia Contents, 1999, Vol. 3657, pp. 329-340
    [Bender96] WBender, D.Gmhl, KMorimoto, A.Lu, Techniques for Data Hiding, IBM System Journal, Vol.35, No3&4,1996
    [Bes192] P.J.Besl, ND.Mckay, A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Feb 1992, pp.239-256
    [Boney96] L Boney, A.H.Tewfik, K.N.Hamdy, Digital Watermarks for Audio Signals, IEEE International Conference on Multimedia Computing and Systems, Hiroshima, Japan, 17-23 June 1996, pp.473-480
    [Chen92] Y. Chen, Q Medioni, Object modelling by registration of multiple range image. Image and Vision Computing, Apr. 1992, pp. 145-155
    [Cox96] I.J.Cox, J.Kilian, T-Leighton, and T.Shamoon, Secure Spread Spectrum Watermarking for Images, Audio and Video, Proc. 1996 International Conference on Image Processing, ICIP'96, Vol. III,pp.243-246, Jan.1996
    [Cox971] IJ.Cox, J. Kilian, T. Leighton and T. Shamoon, Secure Spread Spectrum Watermarking for Multimedia, IEEE Trans, on Image Processing, 6,12,1673-1687, (1997)
    [Cox972] Ingemar J. Cox, Jean-Paul M.G Linnartz, Public watermarks and resistance to tampering, IEEE Int. Conf. on Image Processing, 1997
    [Cox973] IJ.Cox and Matt L. Miller, A review of watermarking and the importance of perceptual modeling, Human Vision and Electronic Imaging II, SPIE3016, San Jose,CA, USA, February 1997
    [Cox98] IJ.Cox and Jean-Paul M.G.Linnartz, Some general methods for tampering with watermarks, to be published in the IEEE J. on Selected Areas of Communications, 1998
    [Desbrun99] Deshbrun M., Meyer, M., Schroder P., Barr A.H., Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow, SIGGRAPH 99 Conference Proceedings, pages 317-324,1999
    [Eck95] Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W, Multiresolution Analysis of Arbitrary Meshes, SIGGRAPH 95 Proceedings, pages 173-182,1995
    [Faugeras86] O.D.Faugeras, The representation, recognition, and locating of 3-d objects. International Journal on Robotic Research, 5 1986, pp27-52
    [Fotopoulos00] V.Fotopoulos and A-N.Skodras, A Subband DCT Approach To Image Watermarking, X European Signal Processing Conference, Tampere, Finland, Sep.4-8,2000
    [Fridrich98] Jiri Fridrich, 2 Lt Arnold C. Baldoza, and Richard J. Simard. Robust Digital Watermarking Based on Key-Dependent Basis Functions. In Information Hiding, Second
    
    International Workshop, volume Springer Lecture Notes in Computer Science v 152S, April 1998, pages 143-157
    [Garland97] Michael Garland, Paul S. Heckbert, Surface Simplification Using Quadric Error Metrics, Computer Graphics (SIGGRAPH'97) , pp.119-128, 1997
    [Guskov99] Guskov, L, Sweldens, W., Schroder P., Multiresolution Signal Processing for Meshes, SIGGRAPH 99 Conference Proceedings, pages 325-334,1999
    [Hartung971] F.Hartung and B.Girod, Watermarking of MPEG-2 encoded video without decoding and re-encoding, Multimedia Computing and Networking 1997, published as SPIE 3020, pp.264-273
    [Hartung99] Frank Hartung, Martin Kutter, Multimedia Watermarking Techniques, Proceedings of the IEEE, Vol.87, No.7, July 1999 ,SHI YunQ.-It $,1999,4(8) :640-643
    [Kanai98] S. Kanai, H. Date, and T. Kishinami, Digital Watermarking for 3D Polygons using Multiresolution Wavelet Decomposition, Proc. of the Sixth IMF WG 5. 2 International Workshop on Geometric Modeling: Fundamentals and Applications (GEO-6) , pp. 296-307, Tokyo, Japan, December 1998
    [Karni00] Kami, Z., Gotsman, C., Spectral Compression of Mesh Geometry, SIGGRAPH 2000 Proceedings, page 279-286,2000
    [Kankanhalli98] M. S. Kankanhalli, Rajmohan, Ramakrishnan, Content Based Watermarking of Images, ACM Mulrimedia'98
    [Khodakovsky00] Khodakovsky, A., Schroeder, P., Sweldens, W, Progressive Geometry Compression, SIGGRAPH 2000 Proceedings, pages 271-278,2000
    [Kobbelt98] Kobbelt, L., Campagna, S., Vosatz, J., Seidel, H.P., Interactive Multiresolution Modeling on Arbitrary Meshes, SIGGRAPH 98 Conference Proceedings, pages 105-144,1998
    [Kobbelt01] Kobbelt, L., Taubin, G, Geometric Signal Processing on Large Polyhedral Meshes, Course Notes 17. SIGGRAPH 2001 Conference, 2001
    [Lee98] Lee, A., Sweklens, W, Schroder, P., Cowsar, L., Dobkin, D., MAPS: Multiresolution Adaptive Parameterization of Surfaces.SIGGRAPH 98 Conference Proceedings, pages 95-104,1998
    [Liu01] Liu, X., Bao, H., Heng, P., Wong, T., Peng, Q., Constrained Fairing for Meshes, Computer Graphics Forum, Vol (20) , No.2, pages 115-124,2001
    [Lounsbery94] Lounsbery, M., Multiresolution Analysis for Surfaces of Arbitrary Topological Types, PhD thesis, Department of Computer Science and Engineering, University of Washington, September, 1994
    [Maillot93] Jerome Maillot, Hussein Yahia, Anne Verroust, Interactive Texture Mapping, Computer Graphics Proceedings, Annual Conference Series, 1993
    [Meerwald01] Peter Meerwald, Digital Image Watermarking in the Wavelet Transform Domain, Master's Thesis, Department of Scientific Computing, University of Salzburg, Austria, January 2001
    [Memon98] Nasir Memon and Ping Wah Wong, Protecting Digital Media Content,Communications of the ACM, July 1998/Vol.41, No.7, pp35-43
    [Natarajan97] Balas Natarajan, Robust Public Key Watermarking of Digital Images, HPL-97-118,
    
    October, 1997
    [Ohbuchi973] R. Ohbuchi, H. Masuda, and M. Aono, Watermarking Three-Dimensional Polygonal Models, Proceedings of the ACM Multimedia '97, Seattle, Washington, USA, November 1997, pp. 261-272
    [Ohbuchi01] R. Ohbuchi, S. Takahashi, T. Miyazawa, and A. Mukaiyama, Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain, in Proc. of the Graphics Interface 2001, pp. 9-17, Ottawa, Ontario, Canada, June, 2001
    [Pauly01] Pauly, M., Gross, M., Spectral Processing of Point-Sampled Geometry, SIGGRAPH 2001 Conference Proceedings, pages 379-386,2001
    [Piva98] M.Barini, F.Bartolini, V. Cappellini, A.Piva. "ADCT-Domain System for Robust Image Watermarking", Signal Processing, vol.66, pp357-372, 1998
    [Podilchuk97] Christine I. Podilchuk, Wenjun Zeng, Digital Image Watermarking using Visual Models, in Human Vision and Electronic Imaging Ⅱ, SPIE3016, San Jose, CA, USA, February 1997
    [Praun99] E. Praun, H. Hoppe and A. Finkelstein, Robust Mesh Watermarking, SIGGRAPH Proceedings, 1999,69-76
    [Press96] W. H. Press, S. A. Teulkolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, 2nd ed. Cambridge University Press, 1996
    [Schroder95] Schroder, P., Sweldens, W., Spherical Wavelets: Efficiently representing functions on the Sphere. SIGGRAPH 95 Conference Proceedings, pages 161-172,1995
    [Schynde194] Van Schyndel, R., Tirkel, A., and Osborne, C. A digital watermark. In Proceedings of ICIP (Austin, Tex., Nov.) IEEE Press, 1994, pp.86-90
    [Sweldens01] Sweldens, W., Schroder, P., Digital Geometric Signal Processing, Course Notes 50,SIGGRAPH 2001 Conference, 2001
    [Toub01] S. Toub, A. Healy, Efficient Mesh Licensing, Computer Science 276r, Harvard University, May 2001
    [Taubin95] Taubin, G,"A Signal Processing Approach to Fair Surface Design", SIGGRAPH 95 Conference Proceeding, page 351-358,1995
    [Taubin96] Taubin, G, Zhang, T., Golub, G,"Optimal Surface Smoothing as Filter Design", Proceeding of the 4th European Conference on Computer Vision, Cambridge, UK, page 283-292,1996
    [Vollmer99] Vollmer, J., Mencl, R., Muller, H., Improved Laplacian Smoothing of Noisy Surface Meshes, EUROGRAPHICS 99 Conference Proceedings, pages 131-138,1999
    [Wagner00] M. G. Wagner, Robust Watermarking of Polygonal Meshes, Proc. Geometric Modeling & Processing 2000, pp. 201-208, Hong Kong, April 10-12, 2000
    [Wang98] Houng-Jyh Wang, Po-Chyi Su and C. -C. Jay Kuo, "Wavelet-based Digital Image Watermarking", Journal of Optics Express, Vol. 3, No. 12, pp.491-496, December 1998
    [Wangb98] 王琳东,多媒体数据数字水印技术初步研究,浙江大学学士论文,1998
    [Xia98] X. -G. Xia, C.G. Boncelet, and G. R. Arce, "Wavelet transform based watermark for digital images", Optics Express 3,p.497, December
    [yi00] 易开祥,石教英.一种自适应二维数字水印算法,全国第二届信息隐藏学术研讨会论文集,pp:108-112,北京,2000.6
    [Yi01] 易开祥.数字图象加密与数字水印技术研究.浙江大学博士论文,2001
    
    
    [Zhao95] Zhao, J., and Koch, E. Embedding robust labels into images for copyright protection. In Proceedings of the KnowRight'95 Conference on Intellectual Property Rights and New
    [Zhou02] K.Zhou, F.-J Bao, J.-Y Shi, Q.-Sh Peng, A Framework for Digital Signal Processing over Arbitrary Meshes, submitted to SIGGRAPH'2002.
    [Zorin97] Zorin, D., Schroder, P., Sweldens, W., Interactive Multiresolution Mesh Editing, SIGGRAPH 97 Conference Proceedings, pages 259-268,1997

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

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

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