摘要
随着现代计算机技术和互联网技术的发展,多媒体数字作品的获取、复制和传播变得越来越容易,使得多媒体数字作品的版权日益受到严重威胁,极大地损害了作品所有者的经济利益,因此多媒体知识版权保护已经成为一个亟待解决的问题。
数字水印技术作为一种新的解决版权保护问题的有效途径,近年来已成为信息安全领域的研究热点。数字水印技术是在不影响数字作品使用质量的前提下,在数字作品中嵌入不可见的秘密信息来达到对数字作品的保护,它一般具备不可见性、鲁棒性及安全性三个基本特征。在各种数字水印技术中,视频数字水印技术由于其自身的研究价值和潜在的经济利益而倍受各国学者的关注。然而相对于静止图像水印技术,视频水印技术的发展相对滞后。
本文系统地综述了数字水印技术的基本概念、框架和应用领域,介绍视频水印技术的特殊性和国内外研究现状,对视频水印技术的分类、特殊性和评价基准做了详尽介绍。在此基础上重点研究基于MPEG-4的视频数字水印算法及其相关问题,主要研究工作如下:
①针对本文所采用的Toral置乱方法,详细推导了其变换周期,给出了一种计算Toral变换周期的简便算法,并在VC++6.0环境下采用C语言实现了该算法。
②针对目前基于纠错码水印技术不能兼顾盲检测和软判决译码的不足,提出了一种适合软判决译码的盲水印算法。论文首先在图像中验证了算法的有效性,并从理论和实验两方面讨论了算法中量化步长的取值范围。然后结合MPEG-4标准的具体情况,将所提出的算法嵌入到MPEG-4视频编解码器中。实验结果表明纠错码能较好的提高水印的鲁棒性,而软判决译码较硬判决译码能进一步提高水印的鲁棒性,同时本文算法还能很好地满足实时性的要求。
③在VC++ 6.0集成开发环境下,采用C/C++和MFC开发了一款基于本文算法的水印嵌入/检测(提取)软件。
With the rapid development of modern computer and Internet technology, it is more and more easy to access, duplicate and spread the digital multimedia works, which makes the copyright of digital multimedia works damaged seriously and heavily damages the benefits of the owner. So multimedia intellectual property protection becomes an urgent problem to be solved.
As a new and effective approach to solve the problem of copyright protection, digital watermarking has emerged to be an active and flourishing research topic in the field of information security recently. Digital watermarking technique protects the digital works by embedding unperceivable and secret information into digital works, which has no effect upon the using of the digital works. Generally, it demands three basic characters of imperceptibility, robustness and security. In the kinds of digital watermarking techniques, researchers have paid more attention to video watermarking technique because of its high research value and potential commercial profits. However, current video watermarking technique is far beyond mature compared with the still image watermarking.
This thesis systematically summarizes the concepts, framework and the typical applications of watermarking technique. It also introduces the characteristics, research status, speciality, classifications and benchmarks of video watermarking techniques in detail.
This thesis focuses on video watermarking algorithms based on MPEG-4 and experiments are performed to test the effectiveness of the proposed algorithm. The main research work and contributions of this thesis are summarized as follows:
①This thesis deduces the period of Toral transform in detail and proposes an algorithm to calculate the period of Toral transform. The algorithm is implemented in Microsoft Visual C++ 6.0 integrated development environment by C language.
②Because the currently available watermarking algorithms based on error correcting code can not combine the blind watermark technique with soft-decision decoding technique, this thesis proposes a blind watermarking algorithm which is suitable for soft-decision and can effectively improve the robustness of watermark. The validity of proposed algorithm is tested in image and the range of quantization step in the algorithm is also discussed by deduction and experiment. Then the proposed algorithm is embedded in MPEG-4 video CODEC and experimental results show that error correcting code can effectively improve the robustness of watermark and soft-decision decoding is better than hard-decision decoding. In addition, the real-time processing demand is also satisfied.
③According to the proposed algorithm, a watermark embedding/extracting software is developed in Microsoft Visual C++ 6.0 integrated development environment by C/C++ and MFC.
引文
[1] Stefan Katzenbeisser,Fabien A.P.Petitcolas 编. 信息隐藏技术. 吴秋新等译. 北京:人民邮电出版社,2001
[2] 张春田,苏育挺,管晓康. 多媒体数字水印技术. 通信学报,2000,21(9):46~52
[3] Ingemar J.Cox,Mattew L.Miller,Jeffrey A.Bloom. 王颖,黄志蓓等译. 数字水印. 北京:电子工业出版社,2003
[4] 易开祥,石教英,孙鑫. 数字水印技术研究进展. 中国图像图形学报. 2001,6(2)
[5] 王炳锡,陈琦,邓峰森. 数字水印技术. 西安:西安电子科技大学出版社,2003
[6] 孙圣和,陆哲明,牛夏牧等. 数字水印技术及应用. 北京:科学出版社,2004
[7] 王丽娜,张焕国. 信息隐藏技术与应用. 武汉:武汉大学出版社,2003
[8] 汪小帆,戴跃伟,茅耀斌. 信息隐藏技术—方法与应用. 北京:机械工业出版社,2001
[9] Ingemar J.Cox,Matthew L.Miller,Andrew L.Mckellips. Watermarking as communications with side information. Proceeding of the IEEE, 1999, 87(7)
[10] Hernandez M.J.R, Kutter M. Information retrieval in digital watermarking. IEEE Communications Magazine, 2001, 39(8)
[11] Pierre Moulin, Joseph A. O’Sullivan. Information-theoretic analysis of information hiding. IEEE Transactions on information theory, 2003, 49(3)
[12] 隋爱芬,李智,姚慧民,杨义先. 数字水印系统的通信建模[J]. 军事通信技术,2003,24(3)
[13] M.C.Q.Farias, M.Carli and S.K.Mitra. Objective video quality metric based on data hiding. IEEE Transaction on Comsumer Electronic,2005,51(3):983-992
[14] S.Wang, D.Zheng, J.Zhao et.al. A Digital watermarking and perceptual model based video quality measurement.
[15] D.Zheng, J.Zhao,W.J.Wam et.al. Image quality measurement by using digital watermarking.
[16] P.Campisi, M.Carli, G.Giunta et.al. Blind quality assessment system for multimedia communications using tracing watermarking
[17] S.Wang, D.Zheng, J.Zhao et.al. An image quality evaluation method based on digital watermarking. IEEE Transactions on Circuits and Systems for Video Technology,2007, 17(1):98-105
[18] A.Z.Tirkel et al. A Digital Watermark. ICIP-94, vol.2:86 – 90
[19] I.J.Cox et al. Secure spread spectrum watermarking for Multimedia. IEEE Transactions on Image Processing,Vol.6,No.12,December 1997:1673-1687
[20] Bijan G.Mobasseri. Direct Sequence Watermarking of Digital Video using m-frames. International Conference on Image Processing, 1998. ICIP 98. Volume 2:399–403
[21] Dominique A.Winne et al. Spatial Digital Watermarking For MPEG-2 Video Authentication and Tamper Detection. IEEE International Conference on Acoustics,Speech and Signal Processing,May 2002:3457-3460
[22] 冯国瑞,蒋铃鸽等. 扩频数字水印中混沌序列的选取. 上海交通大学学报. 2004 年 11 月,第 11 期,第 38 卷
[23] 梁华庆,王磊等. 一种在原始视频帧中嵌入的鲁棒的数字水印. 电子与信息学报. 2003年 9 月,第 9 期,第 25 卷
[24] A.Piva et al. DCT-based Watermarking Recovering without Resorting to the Uncorrupted Original Image. International Conference on Image Processing, 1997. Volume 1:520 –523
[25] Lian-Shan Liu et al. A Robust Video Watermarking Scheme Based on DCT. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, 18-21 August 2005:5176-5180
[26] Tian-Hang Chen et.al. Robust Video Watermarking Based on DC Coefficients of Selected Blocks. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, 18-21 August 2005:5273-5278
[27] 王亥,胡健栋. Logistic-Map 混沌扩频序列. 电子学报. 1997 年 1 月第一期
[28] D.Simitopoulos et al. Compressed-Domain Video Watermarking of MPEG Streams. IEEE International Conference on Multimedia and Expo,26-29 Aug.,2002:569-572
[29] T.Y.Chung et al. Digital Watermarking for copyright protection of MPEG-2 Compressed Video. IEEE Trans.Consumer Electronics,Aug. 1998:895-901
[30] W.Zeng and B.liu. A Statistical Watermarking Detection Technique Without Using Original Images for Resolving Rightful Ownerships of Digital Images. IEEE Trans.Image Processing, Vol.8,No.11,Nov. 1999:1534-1548
[31] M.Barni et al. Watermarking of MPEG-4 Video Objects. IEEE Transactions on Multimedia,Vol.7,No.1,Feb.2005:23-32
[32] 裘风光,李富平. MPEG-4 视频数字水印技术的设计与实现. 电子技术应用 2004 年第1 期
[33] 何军辉,蔡汉添. 频域图像数字水印技术. 信息安全与通信保密. 1999 年第 4 期
[34] T. Sikora. The MPEG-4 video standard verification model. IEEE Transsctions on Circuits and Systems for Video Technology,Vol.7,No.1,Fre.1997:19-31
[35] Chiou-Ting Hsu et al. DCT-Based Watermarking for Video. IEEE Transactions on Consumer Electronics,Vol.44,No.1,Feb.1998:206-216
[36] 朱仲杰,蒋刚毅等. MPEG-2 压缩域的视频数字水印新算法. 电子学报. 2004 年 1 月,第 1 期
[37] 朱仲杰,蒋刚毅等. 基于运动矢量的视频图像数字水印算法. 电路与系统学报. 2002 年9 月,第 3 期
[38] 梅文博,张云帆. 一种基于运动矢量的 MPEG-2 视频数字水印的改进算法. 北京理工大学学报. 2004 年 8 月,第 8 期
[39] 祁强,陈建安. 数字水印技术的综述. 电子科技. 2003 年 11 期
[40] 叶登攀,戴跃伟 等. 视频水印技术研究综述. 计算机工程与应用. 2005 年第 1 期
[41] 张江,赵黎 等. 视频水印技术综述. 计算机应用. 2005 年 4 月第 4 期
[42] X..M.Niu and S.H.Sun. Robust Video Watermarking Based on Discrete Fractional Fourier Transform. Chinese Journal of Electronics (in English). 2001,10(4):28-34
[43] X..M.Niu and S.H.Sun. Digital Watermarking for Still Image Based on Discrete Fractional Fourier Transform. Journal of Harbin Institute of Technology (in English). 2001,8(3):309-311
[44] 黄继武,Yun Q.Shi,程卫东. DCT 域图像水印:嵌入对策和算法. 电子学报,2000,28(4):57-60
[45] P.B.Wolfgang,C.I.Podilchuk and E.J.Delp. Perceptual Watermarks for Digital Images and Video. Proceedings of the IEEE,1999,87(7):1108-1126
[46] 赵榕. 视频水印技术及基于对象的 MPEG-4 视频流水印方案. 电子科技大学硕士学位论文,2003.5
[47] 苏伟. MPEG-4 视频水印技术研究. [西北工业大学学位论文]. 西安:西北工业大学,2004.3
[48] Gwenael Doerr, Jean-Luc Dugelay. A guide tour of video watermarking. Signal processing:Image Communication 2003 (18):263-282
[49] S.Voloshynovskiy, S.Pereira, T.PunJ et al. Attacks on Digital Watermarks: Classification, Estimation-based Attacks and Benchmarks. IEEE Special Issue on Identification and Protection of Multimedia Information, 1999(87-7):1267-1276
[50] 杜鹏超,唐通林. 数字水印研究中常用的测试指标(上). 电子质量,测试技术与自动化卷. 2002(11)
[51] 杜鹏超,唐通林. 数字水印研究中常用的测试指标(下). 电子质量,测试技术与自动化卷. 2002(12)
[52] D.Nicholson, P.Kudumakis, J.F.Delaigle. Watermarking in the MPEG-4 context. http://www.tele.ucl.ac.be/PEOPLE/DELAIGLE/my_publications/ECMAST99.pdf
[53] Information Technology Coding of Audio-Visual Objects[S].Visual ISO/IEC 14496-2C Committee Draft May 1998.
[54] 刘达,毛加轩. MPEG-4 视频编码核心思想及关键技术研究. 中国数据通信. 2004(1)
[55] 张文明,基于 MPEG-4 的视频压缩编码及其 DSP 实现,[重庆大学硕士学位论文]. 重庆:重庆大学,2005.5
[56] Thomas Sikora. The MPEG-4 Video Standard Verification Model. IEEE TRANSACTION ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY,1997,7(1):19-31
[57] 张旭东,卢国栋,冯健. 图像编码基础和小波压缩技术——原理、算法和标准. 北京:清华大学出版社,2004
[58] 张益贞,刘滔. Visual C++实现 MPEG/JPEG 编解码技术. 北京:人民邮电出版社,2002
[59] Severine Baudry, J.F.Delaigle et al. Analyses of error correction strategies for typical communication channel in watermarking. http://www.tele.ucl.ac.be/ PEOPLE/DELAIGLE /my_publications/delaigle010130.pdf
[60] J.R.Hernandez, J.F.Delaigle, B.Macq. Improving Data Hiding by Using Convolutional Codes and Soft-Decision Decoding. http://www.tele.ucl.ac.be/ PEOPLE/ DELAIGLE/ my_publications/SPIE00.pdf
[61] C.T.Yang, L.W.Chang. Image Authentication by watermarking with Error correction based on wavelet Transform. IEEE International Conference on Multimedia and Expo(ICME’2001), 2001(8):305~308
[62] H.M.Liu, J.F.Liu, J.W.Huang et al. A Robust DWT-based blind data hiding algorithm. IEEE International Symposium on Circuits and Systems(ISCAS’2002), 2002(5)
[63] H.M.Liu, N.Chen, J.W.Huang et al. A Robust DWT-based Video Watermarking Algorithm. IEEE International Symposium on Circuits and Systems(ISCAS’2002), 2002(5)
[64] R.Lancini, F.Mapelli, S.Tubaro. A Robust Video Watermarking Technique for Compression and Transcoding Processing. IEEE International Conference on Multimedia and Expro(ICME’02), 2002(8)
[65] J.Yang, M.H.Lee,J.Y.Park. Enhancing Robustness of Information Hiding against Interference of Communication with Turbo Code. IEEE International Symposium on Circuits and Systems (ISCAS’2002), 2002(5)
[66] Huang Ji-Wu, Gu Li-Min, Shi Yun-Qing. Robustness of Watermarking: Is Error Correcting Coding Effective?. ACTA AUTOMATICA SINICA, 2005, 31(5):683-692
[67] Limin Gu, Jiwu Huang, Yun Q.Shi. Analysis of the Role Played by Error Correcting Coding in Robust Watermarking. Proceedings of the 2003 International Symposium on Circuits and Systems(ISCAS’03), 2003(5)
[68] 杨义先,钮心忻 著. 数字水印理论与技术. 北京:高等教育出版社,2006
[69] 尤新刚,郭云彪,周琳娜. 峰值信噪比不宜用来评价信息隐藏技术. 北京电子技术应用研究所. 信息隐藏全国学术研讨会(CIHW2000/2001)论文集. 西安:西安电子科技大学出版社,2001,51—56
[70] 张婷,尤新刚,孔祥维. 基于像素块误差分布的信息隐藏性能测试. 信息隐藏全国学术研讨会(CIHW2002)论文集. 北京:电子工业出版社,2002,21—27
[71] Brian Chen, G.W.Wornell. Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding. IEEE TRANSACTION ON INFORMATION THEORY. 2001,47(4):1423-1443
[72] Brian Chen,G.W.Wornell. Digital watermarking and information embedding using dither modulation[A]. IEEE Second Workshop on Multimedia Signal Processing[C],1998. 273-278.
[73] 丁玮,闫伟齐,齐东旭. 基于 Arnold 变换的数字图像置乱技术. 计算机辅助设计与图形学学报, 2001,13(4):339-341
[74] 邹建成,唐旭辉,李国富. 数字图像的仿射变换及其周期. 北方工业大学学报,2000,12(3):13-16
[75] 齐东旭,邹建成,韩效宥. 一类新的置乱变换及其在图像信息隐藏中的应用. 中国科学(E 辑),2000,30(5):440-448
[76] 孙伟. 关于 Arnold 变换的周期性. 北方工业大学学报,1999,11(1):29-32
[77] 丁伟,齐东旭. 基于生命游戏的数字图像置乱与数字水印技术. 北方工业大学学报,2000,12(1):1-5
[78] 李国富,宋瑞霞,赵慧. 椭圆曲线在数字图像隐藏中的应用. 北方工业大学学报,2000,12(3):17-20
[79] 吴昊升,王介生,刘慎权. 图像的排列变换. 计算机学报,1998,21(6):514-519
[80] 易开祥,孙鑫,石教英. 一种基于混沌序列的图像加密算法. 计算机辅助设计与图形学学报,2000,12(9):672-676
[81] 柏森,曹长修,曹龙汉等. 基于骑士巡游变换的图像细节隐藏技术. 中国图像图形学报,2001,6(11,A):1096-1100
[82] 李勇,曲保章,陈性元. 数据置乱算法分析. 计算机科学与工程,2001,23(3):70-72
[83] 柏森,曹长修. 一种新的数字图像置乱隐藏算法. 计算机工程,2001,27(11):18-19
[84] 邹建成,齐东旭,熊昌镇. 基于面包师变换的数字图像加密. 北方工业大学学报,2003,15(1):6-10
[85] VOYATZIS G, PITAS I. Applications of toral automorphisms in image watermarking[A]. International Conference on Image Processing[C],1996.237-240.
[86] Qi Dong-xu,Zou Jian-chen,Han Xiao-you. A new class of scrambling transformation and its application in the image information covering. Science in China(Series E), 2000, 43(3):304-312
[87] 邹建成,铁小匀. 数字图像的二维 Arnold 变换及其周期性. 北方工业大学学报,2000,12(1):10-14
[88] 张华熊,信息隐藏——数字水印技术研究,[浙江大学博士学位论文]. 杭州:浙江大学,2003.3
[89] 张华熊,仇佩亮. 置乱技术在数字水印中的应用[J]. 电路与系统学报,2001,6(3):32-36.
[90] 王新梅,肖国镇. 纠错码——原理与方法[M]. 西安:西安电子科技大学出版社,2001.
[91] 白宝明,马啸,王新梅. 随机交织器的设计与实现. 通信学报,2000,21(6):6-11
[92] 曾兴雯,刘乃安,孙献璞. 扩展频谱通信及其多址技术. 西安:西安电子科技大学出版社,2004.
[93] Jiwu Huang, Yun Q.Shi, Yi Shi. Embedding Image Watermarks in DC Components. IEEE TRANSACTION ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2000, 10(6):974-979
[94] 刘传才,傅晓菲. DCT 域中 DC 分量上嵌入水印的稳健性检验. 计算机工程与应用,2001,21 期:13-15
[95] 丁贵广,计文平,郭宝龙 等. Visual C++ 6.0 数字图像编码. 北京:机械工业出版社,2004.
[96] 袁东风,李作为,张锋. Punctured (2,1,N)系列卷积码的编码及其 Viterbi 译码的软件实现. 山东大学学报,2002,37(1):48-53
[97] 曹沛先. 卷积码的编码及其 Viterbi 译码的计算机模拟. 无线电工程,1994,24(8):24-33.