基于自嵌入数字水印的图像认证技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着计算机网络和通信技术的飞速发展,数字媒体技术已得到广泛应用,随之而来的数字媒体的信息安全、知识产权保护和认证问题也变得日益突出。图像认证水印技术正是基于这种问题发展起来的,它是信息安全领域的一项新兴技术,用于鉴别数字媒体的真实性和完整性,并通过篡改定位和篡改恢复来提供篡改证据。图像认证水印技术已逐渐成为多媒体版权保护和完整性认证的有效手段。
     本文以数字图像为研究对象,首先概要地介绍了数字水印技术的基本理论,其中对数字图像水印技术进行了较为详细的介绍。然后以实现数字图像版权保护和认证为目的,在总结分析现有算法优缺点的基础上,提出了三种基于灰度图像自嵌入的篡改检测和自恢复的水印算法及一种彩色图像自嵌入的水印算法:
     1.提出了一种基于图像内容的自恢复水印算法,该算法主要利用零树结构对自身图像分块进行压缩编码,在进行分块置乱后将其嵌入到原灰度图像位平面编码的最低位。实验结果证明该方法可以精确检测并准确定位篡改位置,使自恢复的图像具有较为满意的视觉效果。
     2.提出了一种有效的图像篡改检测及自恢复的双水印算法,该算法将原始图像的信息经过压缩后分别利用空域和变换域的方法对原始图像进行自嵌入。首先,我们对原始图像进行SPIHT压缩编码,将水印信息利用小波变换嵌入到原始图像中,然后在进行分块置乱后将水印信息嵌入到水印图像的最低有效位,这样就达到了水印信息的双嵌入。如果攻击者将水印图像的最后一位删除,破环空域嵌入的水印信息,该算法可以通过提取变换域嵌入的水印信息对其进行篡改检测及自恢复。实验结果表明,该算法有较好的图像质量,提高了水印信息嵌入的安全性。
     3.提出了一种能有效区分水印或图像内容篡改的自嵌入水印算法。该算法的基本思想是对原始图像进行SPIHT编码,将多幅压缩后的编码图像以一定方式嵌入到原灰度图像位平面编码的低两位。认证时通过水印图像与载体图像的差值图像来区分水印信息或图像内容是否被篡改。实验结果表明,该算法不仅能准确定位及有效区分水印信息或图像内容的篡改方式,而且能够抵抗对载体图像进行较大面积的篡改攻击,并保证恢复后的图像有较好的质量。
     4.提出了一种基于小波变换的彩色图像自嵌入的脆弱水印算法,该算法主要利用双线性插值对原始图像进行压缩变换,然后利用小波变换进行水印信息的自嵌入。实验结果表明,该算法能够准确的提取出水印信息,并具有较为满意的视觉效果。
     最后,对全文工作进行总结,并对今后的研究方向做出展望。
With the rapid development of computer network and communication technology, digital media has been widely used. Information security, Intellectual property protection and certification issues on digital media become increasingly prominent. As a branch of information security, digital image authentication watermarking aims to verity the integrality and authenticity of a host image and provide the tamper proofing by tamper localization and tamper recovery. Nowadays digital image authentication watermarking technology has gradually become an effective method for multimedia copyright protection and integrity authentication.
     The digital image is focused in this thesis. At first, the basic theory and technology of digital watermarking, especially the digital image watermarking technology is introduced. Then to realize the copyright protection and authentication of digital image, several improved algorithms are proposed, which are detail as follow:
     1. We propose a novel image watermark scheme for both tamper detection and tampered image recovery. The basic principle of this scheme is to compress per block of the original image using SPIHT, then scramble and embed the bit stream into LSBs of corresponding offset block. Experimental results show that the proposed scheme can detect and locate tamper accurately, and recover tampered block data with satisfied image visual quality.
     2. We propose a novel dual watermark scheme for image tamper detection and recovery. In the proposed watermarking algorithm, we embed the watermark information into the original image using the algorithm of the LSB (Least Significant Bit) and the DWT (Discrete Wavelet Transform). The basic principle of this scheme is to compress each block of the using SPIHT. First of all, we embed the bit stream into the watermark image using the DWT. Secondly, scrambling and embedding the bit stream into LSBs of corresponding offset block. By using our algorithm, if the attackers destroy the watermark information, which is embedded the least bit of the watermarked image in case, we could extract the watermark information using DWT to tamper recovery. Experimental results demonstrate that our proposed dual watermark technique is efficient, and recover tampered block data with satisfied image visual quality.
     3. We propose a fragile watermark scheme with the ability of self-restoration and discrimination of tampers on image content or watermark. The basic principle of this scheme is to compress the original image using SPIHT, then scramble and embed the bit stream into two bits place of gray image. During image authentication, the proposed method is able to detect the tampered location and discriminate tampers on image or watermark from the difference image. Experimental results show that the proposed scheme can detect, locate and discriminate tamper accurately, and recover tampered block data with satisfied image visual quality.
     4. We propose a novel color image watermark scheme based on image self-embedding techniques. The basic principle of this scheme is to use bilinear interpolation for the original image. Then we use the discrete wavelet transform (DWT) to embed the watermark image. Experimental results show that the proposed scheme can self-embed the original image, and extract the watermark information with satisfied image visual quality.
     Finally, we just make a conclusion of the whole paper and propose future research directions.
引文
1 Wenbo Mao. Mordern Cryptography: Theory and Practice. Poblishing House of Electronics Industry, 2004:42~48
    2 P. B. Schneck. Persistent Access Control to Prevent Piracy of Digital Information, Process of the IEEE, 1999:37~39
    3和红杰.数字图像安全认证水印算法及其统计检测性能分析.西南交通大学博士论文, 2009:23~34
    4陈海永. DCT域图像水印算法的研究.哈尔滨理工大学硕士论文, 2005:47~50
    5 Cox I J, Miller M L, Bloom J A.数字水印.王颖,黄志蓓等译.北京:电子工业出版社,2003:78~82
    6 R.J. Anderson, Ed. Information Hiding: 1st Int. Workshop, vo1.1174.Berlin, Germany: Springer-Verlag, 1996:12~16
    7 Cox I J, Miller M.L. The first 50 years of electronic watermarking. EURASIPJ of Applied Signal Processing, 2002:37~40
    8 F.A. Petitcolas, R.J. Anderson, M.G Kuhn. Information Hiding A Survey. Proceedings of IEEE, 1999, 87(7):1062~1078
    9王志雄,王慧琴,李人厚.变换域数字水印技术的研究.计算机科学, 2001:106~109
    10李思静.基于离散余弦变换的图像水印算法研究.重庆大学硕士论文, 2005:57~61
    11 Swanson M D, Kobayashi M, Tewfik A H. Multimedia Data Embedding andWatermarking Technologies. Proceedings of the IEEE, 1998, 86(6):1064~1087
    12 Ingemar J. Cox, Matthew L. Miller and Jeffrey A. Bloom. Digital watermarking. Beijing: Publishing House of Electronics Industry, 2003:83~92
    13陈明奇等.数字水印的研究进展和应用.通信学报, 2001:71~79
    14王炳锡,陈琦等.数字水印技术.西安电子科技大学出版社, 2003:54~62
    15桑军.几类数字图像水印技术及其应用研究.重庆大学博士论文, 2005:75~79
    16 G Uoyatzis, I Pitas. Chaotic watermarks for embedding in the spatial digital image domain. Proceedings of the IEEE Int. Conference on Image Processing (ICIP 98). Chicago, Illinois, USA. Oct 1998:6~8
    17 N Nikolaidis, S Tsekeridou, A Nikolaidis, A Tefas, V Solachidis, I Pitas. Performance analysis of correlation based watermarking schemes employing Markov chaotic sequences. Workshop on Nonlinear Dynamics in Electronic Systems. Proceedings of the IEEE Italy, 2000:14~17
    18 Athanasios Nikolaidis, Ioannis Pitas. Comparison of different chaotic maps with application to image watermarking. Proceedings of the IEEE Int. Symposium on Circuits and Systems (ISCAS 2000), 2000:12~14
    19 Stefan Katzenbeisser, Fabien A P Petitcola著.吴秋新,钮心忻,杨义先,罗守山,杨晓兵译.信息隐藏技术——隐写术与数字水印.北京:人民邮电出版社, 2001:45~49
    20 G Voyatzis, I Pitas. Digital image watermarking using mixing systems. Computer and Graphics, 1998:26~30
    21 Ingemar J Cox, Joe Kilian, F Thomson Leighton, Talal Shamoon. Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing, 1997: 1673~1687
    22曹薇.数字图像水印技术及其算法的研究.合肥工业大学硕士论文, 2004:34~37
    23霍霏霏.基于小波变换的数字水印算法研究.西安电子科技大学硕士论文, 2006:56~60
    24张春田,苏育挺.信息产品的版权保护技术——数字水印.电信科学, 1998:76~79
    25孙圣和,陆哲明.数字水印处理技术.电子学报, 2000(28):85~90
    26张立和,杨义先.钮心忻等.软件水印综述.软件学报. 2003, 14(2):268~277
    27 C. Shi and B. Bhargava. Light-weight MPEG Video Encryption Algorithm. Proc. of the Int
    1 Con on Multimedia 98 New Delhi. Encryption Algorithm. In India, Tanuary, 1998:34~37
    28孙圣和,陆哲明,牛夏牧.数字水印技术及应用.北京:科学出版社, 2004:78~80
    29 Ingemar J.Cox, Matthew L.Miller and Jeffrey A. Bloom. Digital watermarking. Beijing: Publishing House of Electronics Industry, 2003:533~543
    30张建伟,方欣欣,闫俊红.数字图像水印LSB的实现.微计算机信息, 2006:228~230
    31张冠南.小波域自适应盲水印算法和半色调图像水印算法的研究.吉林大学硕士论文, 2003:56~58
    32鲍政.几种鲁棒数字水印算法及应用.南京信息工程大学硕士论文, 2006:34~37
    33 Kenneth R. Castleman. Digital Image Processing(影印版).北京:清华大学出版社, 2003:345~349
    34 Deepa Kundur and Dimitrios Hatzinakos. A robust digital image watermarking method using wavelet based fusion. IEEE In International Conference on Image Processing, Santa Barbara, California, USA, October 1997:467~470
    35牛夏牧,陆哲明,孙圣和.彩色数字水印嵌入技术.电子学报, 2000(28):10~12
    36刘九芬,黄达人,胡军全.数字水印中的正交小波基.电子与信息学报, 2003(25):453~459
    37刘瑞祯,谭铁牛.基于奇异值分解的数字图像水印算法.电子学报, 2001(29):168~171
    38周波,陈健.基于奇异值分解的,抗几何失真的数字水印算法.中国图像图形学报, 2004:506~512
    39邓小颖.图像水印算法研究.扬州大学硕士论文, 2006:46~50
    40 Mastui K, K Tanaka. Video-Steganography: How to Secretly Embed a Signature in a Picture. Proceedings of technological Strategies for Protecting Intel lecture in the Networked Multimedia Environment. Journal of Interactive Multi-media Association IntellectualProperty Project, 1994:87~94
    41 Brian Chen. Design and analysis of digital watermarking, information embedding and data hiding systems. PhD Thesis, 2000:16~22
    42 R. Anderson. Information hiding. New York:Springer-Verlag, 1996:398~402
    43 M. Kutter. Digital image watermarking: hiding information in images. PhD Thesis. Swiss Federal Institute of Technology, Lausanne, Switzerland, 1999:234~238
    44刘瑞祯,谭铁牛.数字图像水印研究综述.通讯学报, 2000, 21(8):39~48
    45 J. Fridrich, M. Goljan. Protection of digital images using self-embedding. Proceeding of International Conference on Information Technologies and Control, Kazakhstan, 1999: 302~311
    46张鸿宾,杨成.图像的自嵌入及篡改的检测和恢复算法.电子学报, 2004, 32(2): 196~199
    47钱振兴,程义民,王义孝,等.一种图像自嵌入方法.电子学报, 2006, 34(7): 1347~1350
    48 Sheng-Bing Che, Zu-Guo Che, Bin Ma, Qiang-Bo Huang. Image self-embedding technology research based on singular value decomposition. 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2008: 1~4
    49何登平,范鹏.一种基于图像内容的自恢复水印算法.四川理工学院学报(自然科学版), 2008, 21(4): 77~79
    50 Amir Said, William A. Pearlman. A New Fast and Efficient Image Codec Based on Set in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology 1996, 6(3):243~250
    51 D. Le Gall, A. Tabatabai. Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques. Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Apr, 1988:761~764
    52 J. M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Processing.1993, 41(12):3445~3462
    53张旭东,卢国栋,冯键等编著.图像编码基础和小波压缩技术—原理、算法和标准.清华大学出版社, 2004:76~81
    54 Wang Hong, Lu Ling, Que Da Shun, etal. Image Compression Based on Wavelet Transform and Vector Quantization. Beijing: Proceedings of the First International Conference on Machine Learning and Cybernetics, 2002:148~153
    55 Jerome M. Shapiro. A fast Technology for Identifying Zerotrees in the EZW Algorithm, IEEE Trans. Coef. Acoust.v Speech, Signal Processing, 1996:113~117
    56 Marc Antonini, Michel Barlaud. Image Coding Using Wavelet Transform. IEEE Trans onImage Processing, vol.1, no.2, 1992:205~230
    57 Arnold. Ergodic Problems of Classical Mechanics. Mathematical Physics Monograph Series, New York:WABen jam in inc, 1968:89~94
    58丁玮等.基于Arnold变换的数字图像置乱技术.计算机辅助设计与图形学学报, 2001:338~341
    59杨成.基于数字水印的图像认证技术研究.北京工业大学硕士学位论文, 2002:35~38
    60周军.利用双水印技术对抗解释攻击.中国西部科技, 2006(04):20~21
    61 LIN P L, HSIEH S K, HUANG P W. A hierarchical digital watermarking method for image tamper detection and recovery. Patter Recognition, 2005, 38(12):2519~2529
    62 LEE T Y, LIN S D. Dual watermark for image tamper detection and recovery, Patter Recognition, 2008, 41(11):3497~3506
    63刘国栋,刘粉林,刘媛,等.一种能区分水印或内容篡改的脆弱水印算法.电子学报, 2008, 36(7):1349~1354
    64和红杰,张家树,田蕾.能区分图像或水印篡改的脆弱水印方案.电子学报, 2005, 33(9):1557~1561
    65 YUAN Q, YAO H, GAO W. Blind Watermarking Method Based on DWT Middle Frequency Pair. International Conference on Multimedia Exposition, 2002, 473~476
    66赵怀勋,王丽娜,季称利.基于整数小波的彩色图像认证水印算法的研究.计算机工程与应用, 2006, 54~56
    67 ZHAO CH H, SUN J J, ZHU H F, Tamper detection and self recovery algorithm of color image, Journal of Harbin Engineering University, 2006:777~781
    68 PENG Y Z, CHEN Q, ZHOU L, Fragile watermarking self-embedded authentication algorithm of color image, Computer Engineering and Design, 2004, 24(12):2208~2212
    69陈志丰.图像处理中插值与检索算法研究.大连理工大学硕士学位论文, 2008:67~68
    70 Keys R G. Cubic convolution interpolation for digital image processing. IEEE Transaction on Acoustics, Speech , and Signal Processing, 1981, 29(6):1153~1160

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

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

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