基于内积空间非空子空间变换关系的含水印彩色图像特征分析-马玲.pdf
《基于内积空间非空子空间变换关系的含水印彩色图像特征分析-马玲.pdf》由会员分享,可在线阅读,更多相关《基于内积空间非空子空间变换关系的含水印彩色图像特征分析-马玲.pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第40卷第5期 计 算 机 学 报 v0140 No52017年5月 CHINESE JOURNAL OF COMPUTERS May 2017基于内积空间非空子空间变换关系的含水印彩色图像特征分析马 玲”2 张晓辉幻1(北京理工大学信息与电子学院北京 100081)2(中国科学院空间科学与应用研究中心微波遥感国家重点实验室北京 100190)摘要建立了同一信号在不同内积空间非空子空间变换系数之间的关系及性质,分析了在一个变换域系数中嵌入水印对另一个变换域系数的影响,得到了同一信号傅立叶变换与小波变换之间的联系及小波域中嵌入加性水印引起的傅立叶变换系数的变化量进行了小波域含加性水印彩色图像的特
2、征分析,即在小波域中嵌入加性水印,在自然对数幅频域的中频区产生特征点,借助该特征点能够有效地解决小波域大容量加性水印对几何变形敏感的问题,分析了插值运算对特征点分布的影响通过实验验证了特征点的稳健性,即这些特征点的位置不具有严格的小波基依赖性,能够抗压缩、高斯噪声、椒盐噪声、常见的滤波操作及抗打印扫描攻击,并对扫描仪分辨率不敏感通过特征点的有无进行数字水印检测在此基础上提出了水印盲提取算法实验结果表明,无需水印和原始图像即可实现连续色调彩色图像加性水印的鲁棒盲检测和盲提取关键词水印;特征分析;彩色图像;变换域;抗打印扫描中图法分类号TP391 DOI号lO11897SPJ10162017012
3、03Characteristics of Color Images with Watermark Based on theRelationship Between NonVoid Subspaces of Inner SpaceMA Lin91 ZHANG XiaoHui2”(School of Information and Electronics,Beijing Institute of Technology,Beijing 100081)”(Key Laboratory of Microwave Remote Sensing,Center for Space Science and Ap
4、plication Research,Chinese Academy of Sciences,Beijing 100190)Abstract The relationship between the transforms of the signal in different non-void subspacesof inner product space is established,the property of which is analyzed,based on which theconnection between the Fourier transform and wavelet t
5、ransform of the same signal iS obtainedEmbedding additive watermark in one transform domain can change the coefficientsvalue inanother one,such as an additive watermark in the wavelet coefficients of images can change thefrequenciesamplitude of the Fourier transform domainThe changed value is the co
6、nvolution ofwatermark and the Fourier transform coefficients of the wavelet functionAccordingly,thecharacteristics of color images with multibits additive watermark in the wavelet domain areanalyzedThere are stable and robust feature points in the logarithm domain of spectraS amplitude,positions of
7、which are independent of wavelet basis,resistant to compression,Gaussian noise,pepper and salt noise,filtering and printscanning attack,insensitive of scanning resolution aswellThe feature points are used to detect watermark in color images,depending on which thewatermarkS sensitivity of geometric d
8、istortion can be solvedThe change of the feature points收稿日期:20150914;在线出版日期:20160321马玲,女,1983年生,博士,工程师,中国计算机学会(ccF)会员,主要研究方向为数字水印、信息安全、盲源分离等Email:lin92maok163eom张晓辉,男,1956年生,博士,研究员,博士生导师,主要研究领域为空间信号处理、信息安全等万方数据计 算 机 学 报distribution caused by interpolation operation is also analyzedFurthermore,the bl
9、ind extractionalgorithm is proposedWatermark embedded in Haar wavelet diagonal coefficients of the colorimage undergone printscan attack is extracted by Bior37 wavelet decomposition,the coefficientsof which are processed as an imageThe experimental results show that the blind and robustdetection and
10、 extraction can be achieved without watermark and original imagesKeywords watermark;characteristics;color image;transform domain;anti printscan1 引 言以图像为载体的数字水印技术在知识产权保护等方面有较高的实际应用价值,能够有效地实施知识产权的管理与控制,历经多年的研究与发展,已经逐渐成为知识产权保护领域一个相对成熟的研究方向水印嵌入前后图像质量不应发生引起直观注意的变化(即所谓的透明性),并能够抵抗包括几何变形、压缩、噪声、滤波、打印扫描等常见的攻击
11、而保证水印不被破坏(即所谓的鲁棒性),是数字水印既矛盾又统一的主要特点,也是技术难点为了提高鲁棒性,水印技术的研究从最早期的空间域水印(如Patchwork13算法、LSBz3算法等)逐渐发展成为与编码口、调制4巧、特征分析等技术交叉融合的多个研究分支其中,基于变换域(如傅立叶变换域67、傅立叶一梅林变换域口。9、离散余弦变换域1“14、小波变换域1 5。173等)的数字水印技术,通过合理改变变换域系数实现水印嵌入,具有较强的抗攻击能力,取得了较好的实验结果;在此基础上发展起来的基于图像特征点1 8。201(如SIFT特征算子、Harris算子等)、四元数域21。2胡和超小波变换域2 3241
12、的水印算法为数字水印技术注入了新的生命力,进一步拓展了其发展方向总而言之,数字水印技术经过众多研究人员多年的努力,已经形成了一定的技术模式及体系,并伴随着其他技术的进步不断地发展与完善25。2虽然同一幅图像水印的嵌入可以有多种变换、编码方法的选择,但不管如何变换都不可避免地要回归到空间域图像自身,也就是说空间域图像是连接同一幅图像各个变换域系数之间的桥梁,它们是存在一定联系的目前的数字水印技术主要是根据原始图像某一个变换域系数或特征点选择嵌入位置,并在对应的位置提取水印,没有考虑嵌入水印后图像的特征分布情况,针对这一问题,本文建立了同一信号在不同内积空间非空子空间变换之间的关系并分析了相关性质
13、,在此基础上,得到了同一信号傅立叶变换与小波变换之间的联系,进一步分析了小波域中嵌入加性水印的彩色图像自然对数幅频域的特征分布情况水印检测的可靠性直接决定了其应用价值,一般情况下,水印的检测与嵌入是对应的,如果在一个变换域中嵌入,则需要在相同的变换域中进行如相关14、极大似然153和统计等操作的检测水印检测与提取非常重要的前提是图像的同步289|,虽然在傅立叶梅林变换域的中频区嵌入加性数字水印能够抗旋转等几何变形,但嵌入信息的容量低哺j,而且嵌入水印后图像的质量容易受水印强度的影响;小波域嵌入加性水印的信息容量相对较高,但其对失步十分敏感,相关研究人员提出在傅频域中嵌入几何模板判断其是否同步,
14、并取得了较好的实验结果,但在傅频域中嵌人同步模板在一定程度上降低了图像质量本文基于傅立叶变换与小波变换之间的关系得到的小波域中嵌入加性水印的彩色图像自然对数幅频域的特征分布,可以直接作为彩色图像高容量数字水印的同步标识,无需添加除水印之外的几何同步模板,一方面避免了由于添加额外信息对水印提取造成的影响,另一方面该特征分布也可以作为水印存在与否的标志,能够实现快速的水印检测本文运用小波域嵌入高容量加性水印图像的傅频域特征点,实现了连续色调彩色图像抗打印扫描数字水印的鲁棒检测,由于特征点的检测过程不需要已知原始图像和水印信息,因此该过程可以看作盲检测过程2 同一信号不同内积空间非空子空间变换之间的
15、关系21 内积空间不同非空子空间变换之间的关系设(X,)为内积空间,定义该空间两个信号的内积为一r,(z)g(x)dz,XM xN为其非万方数据5期 马 玲等:基于内积空间非空子空间变换关系的含水印彩色图像特征分析空子空间,设向量屯XM,ml,2,M,仉EXN,竹=1,2,N,如果将信号厂进行以仉)为基础向量的变换,则,可表示为,一吼 (1)如果将,进行以屯)为基础向量的变换,则相应的变换系数Dt(,)为D(,)一(,屯 (2)由于内积关于第一个变量为线性的,即+(y,2),(az,z)一a,贝0将式(1)代人式(2)可得到D十(,)=(,屯)一(一(,9。(吼,屯 (3)式(3)即同一信号在
16、内积空间不同非空子空间变换之间的关系,该式表明,如果以,作为信号、以也为基础向量进行变换,系数为信号在其内蕴的基础向量吼上的投影与妒。在咖。上投影的乘积之和定义1 设(X,(,)为内积空间,x,YEX若一0,则称x,Y正交,记为x上Y若XM,XN为X的非空子集,任给xXM,YXN,x上Y,则称XM,XN正交,记为XM上XN根据定义1,式(3)中,如果不为0,即XM,XN不正交,则同一信号在内积空间的这两个子空间上的变换系数是相互关联的,在一个子空间上的变换系数可以用另一个子空间变换系数的线性组合表示22性质证明同一信号在内积空间不同非空子空间变换之间的关系式(3)具有如下性质性质1D。吒(,)
17、一口。吼,帆)证明 基础向量屯比例放大a倍后,信号的变换系数分量为D。吒(,)一(,盘币。)=(9。,却。一口。9。,屯一口+D吒(,)性质1说明基础向量比例放大口倍后,信号的变换系数分量为原变换系数分量的a+倍如果a=e”,即屯旋转口,则信号的变换系数沿相反的方向旋转0该性质为超小波变换域水印的检测建立了基础性质2 D,(屯)一证明 如果以屯作为信号,以,为基础向量进行展开,系数为D,(屯)一一(屯,(,仍)仉)一(屯,(,仍仉)一+一(,+(吼,屯+性质2说明如果以屯作为信号,以,为基础向量进行展开,系数为,和其内蕴的基础向量9。内积的共轭与9。和咖。内积共轭的乘积之和,本文称之为内积空间
18、非空子空间变换的共轭对偶性质性质3 如果两个基础向量正交,(吼,蛾一0,在一个空间中展开,系数不为0,则,在其正交空间中的展开系数为0证明 由于基础向量9。,蛾正交,即一0,则D十(厂)一一(,吼蚧丸)一(厂,仉)仉,屯)一(仉,屯一U性质4 线性组合信号的变换系数为各信号变换系数的线性组合,即(0iI厂:)一0i ZJo“一口iD吒(厂,) ZJ一丫m,。l性质4说明线性组合信号以丸)为基础向量的变换系数为各分量信号在该空间变换系数的线性代数和万方数据计 算 机 学 报性质5 信号在内积空间非空子空间XN的变换系数嵌入加性水印(咒)后,会引起在内积空间非空子空间xM的变换系数变化,大小为(咒
19、),其中(吼为变换空间xN的基础向量,屯为变换空间XM的基础向量证明 如果在,的以仉)为基础向量的内积空间XN中的变换系数中嵌入加性水印(恕),即将(,修改为+(以),再进行反变换可得信号,7,将厂7代入式(3)可得D十(,7)一(,7,帆)一+(孢)9。,屯)一(,吼+co(n)(rp。,氟)一功(,)+go(n)(帆,帆整理可得,由于嵌入加性水印引起的内积空间XM的变换系数的变化量为厶一ca(n)(吼,帆 (4)式(4)表明,嵌入加性水印不仅改变对应内积空间非空子空间变换域的系数,也改变了其他变换域系数的分布,改变大小取决于水印大小和变换域基础向量之间的位置关系如果XN变换空间基础向量与X
20、。变换空间基础向量不正交,水印不为0,那么变化量不为0,相应地会产生局部特征点23 小波变换系数与傅立叶变换系数之间的关系231一维连续信号同一信号在内积空间不同的非空子空间变换得到的系数有所不同,如果对信号,进行一维傅立叶变换,可得 1 r+。(E1)(e)一,(e)一麦I ,(z)e_idx (5)根据一维小波变换,信号,可表示为,;c7r r学da dbI,M础旷。(6),=c71 I-丁Ijr,驴46驴46(6)其中a,b分别为尺度与平移因子,咖为小波函数,o,b(z)_。1胆妒(字),c71=27c d拿I乒(车)I 2 l手I一1将小波变换式(6)代入傅立叶变换式(5),得1 r+
21、c。(F,)()2焘Jdx eTix8,(z)一去仁c71仁+。丁da db肚吨。dz1jj二仁学c6,(去仁妒a,be-ixgdz)一cFl仁+。丁da db(缈即一维小波变换系数与一维傅立叶变换系数之间的关系在信号f的小波域中嵌入加性水印,小波系数由变为(,妒“6+eo“6,经过小波反变换后得到的信号为,”,并对,”进行傅立叶变换得(F,州沪去,:三de-ix$以z)一去J:二c歹1仁j:二学c c舶,坩o,be ix$dxc了1-:二j:二学c cm础,+Ojab,(去仁妒a,be-ix$如)一c71仁E+。丁da db(缈+c71j:二:三学O。a,b c缈一(F,m)+cil-:二J
22、:二学以缈整理上式,可得,=c21仁仁学gOab(缈6)(7)根据式(7),可以得出在小波域中嵌入加性水印会引起傅频域的变化,变化量与小波函数的频域分布直接相关根据傅立叶变换的线性特性,对式(7)进行傅立叶反变换,得,r r Tda dba=c;- “(z)(8)1 I-r“6旷6(z) (8式(8)说明在小波域中嵌入加性水印会引起空域分布变化,变化的大小与小波函数的空域分布直接相关232二维离散信号图像f(x,y)的二维离散傅立叶变换可以表示为F(u,口)一DFT(f(x,y)=f(x,y)e叫2“切,式中,f(x,y)是大小为MN7的数字图像,“一0,1,2,M一1,口一0,1,2,N一1
23、图像的二维小波变换由一个二维尺度函数万方数据5期 马 玲等:基于内积空间非空子空间变换关系的含水印彩色图像特征分析9(x,y)和三个二维小波驴i(z,y)度量图像灰度沿水平边缘H、垂直边缘V和对角线方向D的变化,其中iH,V,D一般的,尺度和平移基函数的定义为妒,。,。(z,y)一2iz9(2z一仇,2Jy-n),妒;,。,。(z,y)=27肥妒i(27z一优,2Jy-n)大小为MN的图像f(z,Y)的离散小波变换为眠(jo,m,n户志要荟,(奶奶吣m匕Lw:(砌川户志玺荟弛,y“办二维离散小波反变换为f(x,y)一赤(莓军歹o,m,n)(PJo,m,nQ+K(j,m,咒)以(z,y)i2H,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 内积 空间 空子 变换 关系 水印 彩色 图像 特征 分析 马玲
限制150内