摘要
本论文主要研究了基于四元数理论的彩色图像信息隐藏技术,包括彩色图像的加密、隐写术和数字水印技术。将一幅彩色图像表示为一四元数矩阵,将此矩阵在傅里叶变换前后各乘以一个四元数随机相位掩模函数,以实现彩色图像的加密;将彩色宿主图像表示为一四元数矩阵并进行整体的傅里叶变换或余弦变换,适当修改变换域的系数,从而可以在宿主图像的变换域中嵌入秘密信息或水印图像,以实现信息的隐藏。
本文具体内容包括以下几个方面:
1、应用光学图像加密的思想,将离散四元数傅里叶变换(DOFT)与双随机相位加密技术相结合,把彩色图像作为一个整体进行加密。把待加密彩色图像表示为一离散四元数矩阵,将此四元数矩阵在傅里叶变换前后均进行基于光学原理的双随机相位加密,即在空间域和频率域各乘以一个四元数随机相位掩模函数,实现对彩色图像的加密。由于双随机相位加密技术有很高的安全性,在不知密钥的情况下要解密图像几乎是不可能的,由此保证了加密系统的安全性。文中给出了模拟实验结果,并讨论了高斯噪声和椒盐噪声对实验结果的影响。
2、分析了离散四元数傅里叶变换(DQFT)的特性,并将结论应用到彩色图像的隐写术中。对彩色宿主图像做离散四元数傅里叶变换,利用DOFT的特性,将加密后的图像作为秘密信息隐藏在彩色宿主图像的频率域中,实现秘密信息的隐写。该方法将信息加密与信息隐藏相结合,提高了秘密信息的安全性。
3、分析了离散四元数余弦变换(DQCT)的特性,将离散四元数余弦变换(DQCT)应用于彩色图像的数字水印技术中,提出了一种在彩色图像中嵌入水印的新技术。把彩色宿主图像表示为一四元数矩阵,并进行DOCT变换,利用DQCT的特性,通过修改频率域系数实现彩色水印图像的嵌入。该方法具有较好的抗压缩能力,对高斯噪声、椒盐噪声和图像缩放处理具有较好的鲁棒性。
In this dissertation, color image information hiding technology include color image encryption、steganography and color image watermarking using quaternion is proposed. The color image can be described as a quaternion matrix, by which color images can be processed as a whole, rather than as separated color components in three channels.
The emphases in this thesis are summarized as following:
1、A new method for color-image encryption using Discrete Quaternion Fourier Transforms (DQFT) combined with doubled random-phase encryption as used in the optical implementation is proposed, by which color images can be processed as a whole, rather than as separated color components in three channels, so that the complexity of the encryption system can be effectively reduced without any reduction of its security. The principle of both encryption and decryption is detailed and the robustness of the system has been examined experimentally.
2、A new method for color image steganography using Discrete Quaternion Fourier Transforms(DQFT) is proposed. The host color image should be transformed to the DQFT domain, and the secret image should be encrypted first and then the encrypted color image can be embedded into the DQFT domain of the host image.
3、A new method for color image watermarking using Discrete Quaternion Cosine Transforms (DQCT) is proposed. The watermark image can be embedded in the DQCT domain of the host color image. Experimental results show that this method has good resistance to JPEG compression and is robust against Gaussian noise、salt & pepper noise and image scaling attack.
引文
[1]葛秀慧,田浩,郭立甫等,信息隐藏原理及应用,北京:清华大学出版社,2008
[2]Petitcolas EA.P.,Anderson R.J.,Kuhn M.G.,Information hiding—A survey,Proceedings of the IEEE,1999,87(7),1062-1078.
[3]Rami E1 Sawda,Ayman Alfalou,Habib Hamam,RGB Colored Image Encryption Processes Using Several Colored Keys Images,Future Generation Communication and Networking,Vol.2,Dec.2007 pp.594-598
[4]H.H.Nien,C.K.Huang,et al,Digital color image encoding and decoding using a novel chaotic random generator,Chaos,Solitons and Fractals 32(2007),pp 1070-1080
[5]Ph.Refregier,B.Javidi,Optical image encryption based on input plane and Fourier plane random encoding,Opt.Lett.,1995,20(7):767-769
[6]G.Unnikrishnan,J.Joseph,K.Singh,Optical encryption by double-random phase encoding in the fractional Fourier domain,Opt.Lett.,Vol.25(2000),887-889
[7]Liu F M,Zhai H C,Yang X P,Kinoform-based iterative random phase encryption,[J]Acta.Phys.Sin.2003,52(10):2462-2465(in Chinese)刘福民 翟宏琛 杨晓苹 基于相息图迭代的随机相位加密物理学报2003 52(10):2462-2465]
[8]Yang X P,Zhai H C,Optimization of kinoform in double-random-phase encryption[J]Acta.Phys.Sin.2005,54(4):1578-1582(in Chinese)[杨晓苹 翟宏琛 双随机相位加密中相息图的优化设计 物理学报2005 54(4):1578-1582]
[9]L.F.Chen,D.M.Zhao,Optical color image encryption by wavelength multiplexing and lensless Fresnel transform holograms,Opt.Exp.14(2006) 8552-8560.
[10]M.J,C,K.S,Color image encryption and decryption using fractional Fourier transform,Opt.Commun.279(2007),35-42
[11]王炳锡,陈琦,邓峰森等,数字水印技术,西安:西安电子科技大学出版社,2003
[12]钟桦,张小华,焦李成,数字水印与图像认证——算法及应用,西安:西安电子科技大学出版社,2006
[13]王颖,肖俊,王蕴红,数字水印原理与技术,北京:科学出版社,2007
[14]T.A.Ell,Hypercomplex spectral transforms[D],Ph.D.dissertation,Minneapolis:Minnesota University,1992
[15]T.A.Ell,Quaternion-Fourier transforms for analysis of two-dimensional linear timeinvariant partial-differential systems[A],In:Proceedings of the 32nd IEEE Conference on Decision and Control[C].San Antonio,Texas,Dec.15-17,1993,1-4:1830-1841
[16]S.J.Sangwine,Fourier transforms of colour images using quaternion,or hypercomplex,numbers[J],Electronics Letters,1996,32(1):1979-1980
[17]S.J.Sangwine,Color image edge detector based on quaternion convolution[J],Electronics Letters,1998,34(10):969-971
[18] S.J.Sangwine and T.A.Ell, Hypercomplex Fourier transforms of color images [A], In:IEEE International Conference on Image Processing (ICIP) [C], Thessaloniki,Greece, Oct.7-10,2001,1:137-140
[19] S.J.Sangwine and T.A.Ell, Colour image filters based on hypercomplex convolution [J],IEE Proceedings—Vision, Image and Signal Processing, 2000,147(2):89-93
[20] T.A.Ell and S.J.Sangwine, Hypercomplex Fourier transforms of color images [J], IEEE Transactions on Image Processing, 2007,16(1):22-35
[21] C.J.Evans and S.J.Sangwine, Hypercomplex color sensitive smoothing filters [A], In:IEEE International Conference on Image Processing (ICIP) [C],Vancouver, Canada,Sep.10-13,2000:541-544
[22] C.J.Evans, S.J.Sangwine and T.A.Ell, Colour-sensitive edge detection using hypercomplex filters [A], In:Proceedings of the tenth European Signal Processing Conference(EUSIPCO) [C]. Tampere, Finland, Sep.5-8,2000,1:107-110
[23] S.J.Sangwine, B.N.Gatsheni and T.A.Ell, Linear colour-dependent image filtering based on vector decomposition [A], In:Proceedings of XI European Signal Processing Conference (EUSIPCO) [C], Toulouse, France,Sep.3-6,2002,II:274-277
[24] C.E.Moxey, S.J.Sangwine and T.A.Ell, Hypercomplex correlation techniques for vector images [J], IEEE Transactions on Signal Processing,2003,51(7): 1941-1953
[25] C.E.Moxey, S.J.Sangwine and T.A.Ell, Color-grayscale image registration using hypercomplex phase- correlation [A], In:IEEE International Conference on Image Process (ICIP) [C], Rochester, NY, Sept. 22-25,2002,II:385-388
[26] S.J.Sangwine and T.A.Ell, Hypercomplex auto-and cross-correlation of color images [A],In:IEEE International Conference on Image Process (ICIP) [C], Kobe,Japan, Oct.24-28,1999,319-322
[27] C.E.Moxey, T.A.Ell and S.J.Sangwine, Vector correlation of color images [A], In:Proceedings of 1st European Conference on Color in Graphics, Imaging, and Vision [C],Apr.2-5, 2002, 343-347
[28] C.E.Moxey, T.A.Ell and S.J.Sangwine, hypercomplex operators and vector correlation [A],In: Proceedings of XI European Signal Processing Conference (EUSIPCO) [C], Toulouse,France, Sep.3-6, 2002,111:247-250
[29] S.J.Sangwine, T.A.Ell and C.E.Moxey, Vector phase correlation [J], Electronics Letters,2001,37(25):1513-1515
[30] T.A.Ell and S.J.Sangwine, Decomposition of 2D hypercomplex Fourier transforms into pairs of complex Fourier transforms [A], In:Proceedings of the tenth European Signal Processing Conference (EUSIPCO) [C], Tampere, Finland, Sep.5-8, 2000:151-154
[31] T.A.Ell and S.J.Sangwine, Hypercomplex Wiener-Khintchine theorem with application to color image correlation [A], In: IEEE International Conference on Image Processing (ICIP) [C], Vancouver, Canada, Sept. 10-13, 2000,11:792-795
[32] S.J.Sangwine and T.A.Ell, The discrete Fourier transform of a colour image [A], In:J M Blackledge,M J Turner,Image Processing Ⅱ Mathematical Methods,Algorithms and Applications[M],Chichester,U.K.:Ellis Horwood,2000:430-441
[33]T.A.Ell,Hypercomplex color affine filters[A],In:IEEE International Conference on Image Processing(ICIP)[C],San Antonio,Texas,USA,Sept.16-Oct.19,2007,V:249-252
[34]P.Bas,N.Le Bihan and J.M.Chassery,"Color image watermarking using Quaternion Fourier transform",IEEE International Conference on Acoustics,Speech,and Signal Processing(ICASSP),Hong-Kong,June 2003,521-524
[35]S.C.Pei and C.M.Cheng,Color image processing by using binary quaternion-moment preserving thresholding technique[J],IEEE Transactions on Image Processing,1999,8(5):614-628
[36]S.C.Pei,J.J.Ding and J.H.Chang,Color pattern recognition by quaternion correlation[A],In:IEEE International Conference on Image Processing(ICIP)[C],Thessaloniki,Greece,Oct.7-10,2001,894-897
[37]S.C.Pei,J.J.Ding and J.H.Chang,Efficient implementation of quaternion Fourier transform,convolution,and correlation by 2-D FFT[J],IEEE Transactions on Signal Processing,2001,49(11):2783-2797
[38]S.C.Pei,J.H.Chang,and J.J.Ding,Quaternion matrix singular value decomposition and its applications for color image processing[A],In:IEEE International Conference on Image Processing(ICIP)[C],2003,1-805-808
[39]J.H.Chang,S.C.Pei and J.J.Ding,2D quaternion Fourier spectral analysis and its applications[A],In:Proceedings of IEEE International Symposium on Circuits and Systems(ISCAS'04)[C],23-26 May,2004,3:Ⅲ-241-4
[40]S.C.Pei,J.H.Chang and J.J.Ding,Commutative reduced biquaternions and their Fourier thansform for signal and image processing applications[J],IEEE Transactions on Signal Processing,2004,52(7):2012-2031
[41]H.D.Schtte and J.Wenzel,Hypercomplex numbers in digital signal processing[A],In:IEEE International Symposium on Circuits and Systems[C],New Orleans,LA,USA,May 1990,2:1557-1560
[42]K.Ueda and S.I.Takahashi,Digital filters with hypercomplex coefficients[A],In:IEEE International Symposium on Circuits and Systems[C],May 1993,1:479-482
[43]V.S.Dimitrov,T.V.Cookler and B.D.Donevsky,On the multiplication of reduced biquaternions and applications[J],Information Processing Letters,1992,43(3):161-164
[44]曹汉强,朱光喜,朱耀庭,一种自然纹理图像生成的新方法[J],计算机辅助设计与图形学学报,2000,12(41:299-302.
[45]曹汉强,朱光喜,一种基于超复数系的数字全息图像生成方法[J],光学学报,2001,21(1):114-117.
[46]蔡灿辉,丁润涛,超复数空间彩色边缘检测器的实现[J],数据采集与处理,2002,17(4):395-398
[47]冉瑞生,黄廷祝,基于四元数矩阵奇异值分解的彩色图像识别[J],计算机科学,2006, 33(7):227-229
[48]雷印杰,余艳梅,周激流等,四元数奇异值分解与彩色图像去噪[J],四川大学学报(自然科学版),2007,44(6):1268-1274
[49]叶佳,张建秋,胡波,客观评估彩色图像质量的超复数奇异值分解法[J],电子学报,2007,35(1):28-33.
[50]郝明非,张建秋,胡波,一种超复数鲁棒相关图像配准算法[J].复旦学报,2007,46(1):91-95.
[51]江淑红,郝明非,张建秋等,快速超复数傅氏变换和超复数互相关的新算法及应用[J],电子学报,2008,36(1):100-105
[52]Feng W,Hu B,Quatemion discrete cosine transform and its application in color template matching,IEEE International Congress on Image and Signal Processing(ICISP),2008,252-256
[53]Ma X J,Xu Y,Song L,et.al,Color image watermarking using local quatemion fourier spectral analysis[A],IEEE International Conference on Multimedia & Expo(ICME),2008,233-236
[54]Lu Z,Xu Y,Yang X K,et al,2D quaternion fourier transform:the spectrum properties and its application in color image registration[A],IEEE International Conference on Multimedia & Expo(ICME),2007,1715-1718
[55]Lu W,Xu Y,Yang X.K,et al,Local quaternionic Gabor binary patterns for color face recognition,IEEE International Conference on Acoustics,Speech,and Signal Processing (ICASSP)2008,741-744
[56]姚敏等编著,数字图像处理,北京:机械工业出版社,2006
[57]Gonzalez R.C.,Woods R.E.著,阮秋琦,阮宇智译,数字图像处理(第二版),北京:电子工业出版社,2005
[58]王明臣,彩色电视原理,北京:中国广播电视出版社,1991
[59]杨晓苹,光学信息处理技术在图像加密、隐藏中的应用研究,南开大学博士学位论文,2008.4
[60]Hoy D.E.P.,On use of color imaging in experimental applications,Exp.Tech.,1997,21(4):17-19
[61]W.R.Hamilton,Elements ofquaternions[M],Longmans,Green and CO,London,1866
[62]盖琦,王明伟,李智磊等,基于离散四元数傅里叶变换的双随机相位加密技术[J],物理学报,2008,57(11):6955-6961
[63]Tirkel A.,Rankin G.,Schynel R,et al.,Electronic watermark,Digital Image Computing Technology and Applications,1993,.666-672.
[64]Bender W,et al.Techniques for data hiding.IBM Systems Journal,1996,35(3&4):313-336
[65]Langelaar G.C,van-der-Lubbe J C A,Lagendijk R L.Robust labeling methods for copy protection of images,Proceeding of IS&T and SPIE,Storage and Retrieval for Image and Video Database,1997,3022:298-309.
[66]Eugener.Lin and Eward J.Delp,A Review of Fragile Image Watermarks.
[67]Fridrich,J.,Image watermarking for tamper detection,Image Processing,1998.ICIP 98.Proceedings.1998 International Conference on,Vol.2,404-408
[68]柳葆芳,平西建,邓宇虹。基于融和的数据隐藏算法。电子学报,2001,29(11)1445-1448
[69]Bors A.,Pitas I.,Image watermarking using DCT domain constraints,International Conference on Image Processing,1996,3,231-234.
[70]Kundur D.,Hatzinakos D.,A robust digital image watermarking method using wavelet-based fusion,International Conference on Image Processing,1997,544-547.
[71]Cox I J,et al.A Secure Robust Watermark for Multimedia.Workshop on Information Hiding,Cambridge,UK,1996,Number 1174 in Lecture Notes in Computer Sceience.Springer-Verlag,185-206.
[72]Cox I.J.,Killian J.,Leighton ET.,Shamoon T.,"Secure spread spectrum watermarking for multimedia,"IEEE Transactions on Image Processing,1997,6(12),pp.1673-1687.
[73]LING He-fei,LU Zheng-ding,YANG Shuang-yuan,2-Dimension Color Image Digital Watermarking Technique Based on YCbCrColor Space[J],Mini-Micro Systems,2005,26(3):482-484
[74]杨辉军,陈立伟,一种简单有效的彩色图像数字水印算法,微计算机信息,2007,27:307
[75]姜楠,王健,钮心忻等,HIS鲁棒彩色图像数字水印算法,计算机应用研究,2006,1,224-226
[76]胡家声,一种小波域数字彩色水印技术,计算机技术与发展,2006,16(6),148-153
[77]Kutter M,Jordan F,Bossen F.Digital signature of color images using amplitude modulation.Proceeding of SPIE,Storage and Retrieval for Image and Video Database,1997,3022:518-526.
[78]刘连山,李人厚,高琦,基于DWT的彩色图像绿色分量数字水印方案,通信学报,2005,26(7):62-67
[79]严继利,陈明明,基于小波变换的彩色图像数字水印算法,计算机与数字工程,2006.34(4):59
[80]Denis P,Carre P,Fernandez-Maloigne C,Spatial and spectral quaternionic approaches for colour images,Computer Vision and Image Understanding,107(1-2),74-87,Special issue on color image processing,July 2007
[81]金聪 编著,数字水印理论与技术,北京:清华大学出版社,2008
[82]盖琦,孙云峰,千晓雷等,基于离散四元数余弦变换的彩色图像数字水印技术,光电子·激光,已接收
[83]P.W.Wong.A Public Key Watermark forImage Verification and Authentication [A].In:IEEE Intemational Conference on Image Proeessing(ICIP),Oct.1998,1:455-459
[84]Z.M.Lu,Q.M.Ge and X.M.Niu.Robust adaptive video watermarking in the spatial domain [A].In:The 5th International Symposium on Test and Measurement(ISTM)[C],Shenzhen,China,2003:1875-1880
[85]V.Solachidis,N.Nikolaidis and I.Pitas,Fourier descriptors watermarking of vector graphics images[A],In:IEEE International Conference on Image Processing(ICIP)[C],Vancouver,Canada,Sep.10-13,2000,3:9-12
[86]P.Premaratne and C.C.Ko,A novel watermark embedding and detection scheme for images in DFT domain[A],In:Seventh International Conference on Image Processing and Its Applications[C],July 13-15,1999,2:780-783
[87]S.D.Lin and C.F.Chen,A robust DCT_based watermarking for copyright protection[J],IEEE Transactions on Consumer Dtectionics,2000,46(3):415-421
[88]M.A.Suhail and M.S.Obaidat,Digital watermarking-based DCT and JPEG model[J],IEEE Transactions on Instrumentation and Measurement,2003,52(5):1640-1647
[89]Xiangyang Wang,Jun Wu and Panpan Niu,A new digital image watermarking algorithm resilient to desynchronization attacks[J],IEEE Transactions on Information Forensics and Security,2007,2(4):655-663
[90]孙圣和,陆哲明,牛夏牧等.数字水印技术及应用,北京:科学出版社,2004
[91]杨义先编著,数字水印基础教程,北京:人民邮电出版社,2007
[92]BAO Yun-xia,HE Dong-jian,A DCT-based Watermarking Algorithm for Color Images[J],Microelectronics & Computer,2007,24(1):91-93(in Chinese)
[93]Ahmidi,N.;Safabakhsh,R,A novel DCT-based approach for secure color image watermarking[A],Information Technology:Coding and Computing,2004.Proceedings.ITCC 2004.International Conference,2004,2:709-713
[94]Wang Xiang-yang,Yang Hong-ying,Adaptive 2-D Color Image Watermarking Based on DCT[J],Journal of computer-aided design & computer graphics,2004,16(2):243-247(in Chinese)
[95]YANG Yi,LI Yun-feng,Digital Watermark Algotithm for Color Images Based on DCT[J],Computing Technology and Automation,2008,27(4):136-139(in Chinese)
[96]B.Chen,G.W.Womell.Quantization index modulation:A class of provably good methods for digital watermarking and information embedding[J].IEEE Transactions on Information Theory,2001,47(4):1423-1443
[97]SUN Yun-feng,ZHAI Hong-chen,YANG Xiao-ping,et al.Application of Fourier CGH digital watermarking technique in color image Forgery-Prevention printing[J].Journal of Optoelectronics·Laser(光电子·激光),2008,19(7):952-955.(in Chinese)