本发明专利技术涉及一种基于圆环统计特征的抗旋转图像Hash方法,先用双线性插值法规格化图像尺寸;再用高斯低通滤波器处理图像;如果是彩色图像,将其转换到YCbCr颜色空间并取亮度分量表示;接着将图像分割成若干个圆环,提取每个圆环的均值、方差、偏斜度和峭度等统计量作为特征;然后对统计特征归一化;再计算各统计量的均值并以此作为参考,最后计算圆环统计特征与参考特征的欧氏距离,串连所有距离值即为图像Hash;判断相似性时,计算两个Hash的L2范数,如果小于设定阈值,认为其对应的图像相同,否则认为是不同图像。本发明专利技术对图像旋转、JPEG压缩、噪声干扰、亮度调整、对比度增强等常见数字处理稳健并具有良好的唯一性。
【技术实现步骤摘要】
本专利技术涉及信号处理领域和计算机
,特别是一种。
技术介绍
各种功能强大、操作简单的图像处理软件的出现,如Photoshop和A⑶See,使数字图像的编辑操作变得越来越容易,导致篡改、伪造等图像侵权问题日益严重,图像内容版权保护和完整性认证成为亟待解决的事情。与此同时,数字图像大规模增长急需更为有效的技术,以实现对海量图像数据的高效检索和管理。近年,数字媒体内容处理领域出现了一种名为图像Hash(哈希)的新技术,可广泛应用于图像检索、拷贝检测、内容认证、篡改检测、数字水印、图像质量评价、图像索引等方面。 图像Hash是用于表征图像的一串短小的字符或数字序列。由于正常的数字处理,如JPEG压缩和图像增强,会改变图像的具体表示数据,但仍然保持视觉内容不变,因此,尽管传统密码学Hash函数,如MD5和SHA-1,能将任意输入信息转换成长度固定的字符串,然而因为它们对输入变化非常敏感,任何I比特不同都会完全改变输出,所以不能直接用于图像Hash提取。为此,图像Hash应反映视觉内容,对具体表示数据不敏感。通常,图像Hash应满足两个条件(I)鲁棒性,即对视觉相似的图像,不管其具体表示数据是否相同,Hash应以很大的概率相同或十分接近;(2)唯一性,即不同内容的图像拥有完全不同的Hash。图像Hash研究起源于上世纪九十年代中后期,然而进入21世纪后,该方面研究才真正引起研究人员的广泛重视,并在近年获得了较快发展。根据图像Hash方法的内在构造技术不同,可将现有方法大致分为如下五类(I)基于统计量的方法;(2)基于不变关系的方法;(3)基于粗略特征描述的方法;(4)利用图像低层语义特征;(5)运用矩阵分解技术。上述已有技术大多对某些数字处理具有稳健性,如JPEG压缩、数字滤波、图像缩放、亮度调整,但普遍对旋转操作脆弱,存在唯一性较差的不足。
技术实现思路
本专利技术的目的在于提供一种,该方法可从数字图像中提取出鲁棒Hash,对图像旋转、JPEG压缩、亮度调整等常见数字处理稳健并具有良好的唯一性。实现本专利技术目的的技术方案是一种,先用双线性插值法将输入图像转换成规定尺寸,再用高斯低通滤波器处理图像,如果输入图像是彩色图像,则将其转换到YCbCr颜色空间并取亮度分量表示,接着将图像分割成若干个圆环,提取每个圆环像素的均值、方差、偏斜度和峭度等统计量作为特征,然后对统计特征进行归一化,再计算各统计量的均值并以此作为参考特征,最后计算每个圆环统计特征与参考特征的欧氏距离,串连所有距离值即为图像Hash,提取图像Hash的流程如图I所示;判断Hash相似性时,计算它们的L2范数,如果小于设定阈值,认为它们对应的图像相同,否则认为是不同图像。,具体步骤如下(I)尺寸规格化用双线性插值法将输入图像规格化成MXM大小;(2)高斯低通滤波用3X3高斯低通滤波器对规格化图像进行滤波,记处理后图像为I ;(3)颜色空间转换如果输入图像不是彩色图像,那么令J=I并转向执行第(4)步;否则将图像I转换到YCbCr颜色空间并取 亮度分量表示,记亮度分量为J ;(4)图像环形分割用N个圆将J分割成面积大致相等的N个圆环,按从小到大的次序对圆的半径编号,设rj I ( i SN)为第i个圆的半径,那么第N个圆的半径为rjv=lM/2」, 2 W V其中丨,表示向下取整运算,接着计算圆环平均面积』=if,于是得到第I个圆的半径为L-JL 〃」I1=JZ,第 j 个圆的半径为 r= ji + y—1 (j=2,3,4,...,N-l);设p(x,y) (I ^ x ^ Μ, Vπ1 V πI彡y彡Μ)为J的第y行第X列的像素值,用(x。,y。)表示图像中心坐标,如果M为偶数,取 xc=M/2+0. 5 和 y。= M/2+0. 5,否则取 Xc= (M+l)/2 和 y。(M+1)/2,计算 p (x, y)到图像中心的欧氏距离d , ^^(x-xcf+(y-x )根据像素距离值和圆半径的关系得到每个圆环的像素值,即 R1= {p(x, y) I dx,y ( rj 和 Rn= {p(x, y) Γη_!<(1χ^ ( rn} (η=2, 3,…,N),其中 R1 和 Rn 分别是第I和第η个圆环的像素值的集合;(5)提取圆环统计特征计算Ri (I彡i彡N)的均值、方差、偏斜度和峭度并用叫、V。Si 和 Iii 表示,于是得到 4 个向量,即 m2,. . . , mN]、V=Lv1, v2,. . . , vN]、s= 和 Ii=Ek1, k2,. . . , kN];(6)特征归一化分别对m、v、s和k的元素归一化并将结果记为m(1)、v(1\ s(1)和 k⑴,即 miw=(mi-ym)/Sm、ν^)=(ν「μν)/δν、SiW=(Si-Us)7^s 和(I彡i彡N),其中μ μ ν、μ s和Uk分别是m、V、S和k的均值,δ m> δ ν、δ s和Sk分别为它们的标准差,m,)、v/1)、S,)和k/1)分别是ηιω、νω、8ω和k(1)的第i个元素;(7)计算特征距离分别计算m(1)、v(1)、s(1)和k(1)的均值并把它们作为参考特征,即^ 艺wP、αν =:Σν ω、as和ak =ι^Σ^ω,接着计算各圆环特征与参考特 Jw f=iJwJV f—iIS! ,=I征的欧氏距离夂=^(nf-am)2+(Vl1^ar)2 +(sf)-as)2+(^li- k)2 (I £/SiV),于是得到图像 Hash K=Lh1, h2,…,hN];(8)相似性判断设h(1)和h(2)为两个图像Hash,计算它们的L2范数d =,其中比(1)和比(2)分别是h(1)和h(2)的第i个元素,如果d小于设定阈值 VI=IT,认为h(1)和h(2)所对应的图像相同,否则认为是不同图像。本专利技术的优点是本专利技术与现有技术相比,具有如下显而易见的突出实质性特点和显著进步本专利技术将图像分割成一系列圆环,提取圆环像素的均值、方差、偏斜度和峭度等统计量作为特征,对旋转操作具有较好的稳健性;利用圆环各统计量的均值作为参考特征,通过计算圆环特征与参考特征的欧氏距离得到Hash值;特征提取过程的计算量小,运行速度快;生成的图像Hash对图像旋转、JPEG压缩、亮度调整、对比度增强、噪声干扰等常见数字处理稳健并具有良好的唯一性。附图说明图I是本专利技术提取图像Hash的流程图;图2是实施例中用到的一幅图像,大小为760X560 ;图3是与图2视觉相似的另一幅图像,大小为760X560 ;图4是对图2进行尺寸规格化的结果示意图;图5是对图4进行闻斯低通滤波的结果不意图; 图6是取图5的亮度分量的结果示意图;图7是图6的环形分割示意图;图8实施例中L2范数的曲线图。具体实施例方式以下结合附图对本专利技术的一个优选实施例作详细说明,但本专利技术的保护范围不限于下述的实施例。实施例图I是本专利技术提取图像Hash的流程图。本实施例包括鲁棒性验证和唯一性验证两部分。鲁棒性验证是计算图2和图3所对应的图像Hash的距离来判断它们是否为相似图像,与图2相比,图3经历过一系列数字处理,包括图像旋转(逆时针转4° )、JPEG压缩(质量因子为50)、亮度调整(调整幅度为50)以本文档来自技高网...
【技术保护点】
一种基于圆环统计特征的抗旋转图像Hash方法,其特征在于:包括如下步骤:(1)尺寸规格化:用双线性插值法将输入图像规格化成M×M大小;(2)高斯低通滤波:用3×3高斯低通滤波器对规格化图像进行滤波,记处理后图像为I;(3)颜色空间转换:如果输入图像不是彩色图像,那么令J=I并转向执行第(4)步;否则将图像I转换到YCbCr颜色空间并取亮度分量表示,记亮度分量为J;(4)图像环形分割:用N个圆将J分割成面积大致相等的N个圆环,按从小到大的次序对圆的半径编号,设ri(1≤i≤N)为第i个圆的半径,那么第N个圆的半径为其中表示向下取整运算,接着计算圆环平均面积于是得到第1个圆的半径为第j个圆的半径为(j=2,3,4,...,N?1);设p(x,y)(1≤x≤M,1≤y≤M)为J的第y行第x列的像素值,用(xc,yc)表示图像中心坐标,如果M为偶数,取xc=M/2+0.5和yc=M/2+0.5,否则取xc=(M+1)/2和yc(M+1)/2,计算p(x,y)到图像中心的欧氏距离根据像素距离值和圆半径的关系得到每个圆环的像素值,即R1={p(x,y)|dx,y≤r1}和Rn={p(x,y)|rn?1am=1NΣi=1Nmi(1),av=1NΣi=1Nvi(1),as=1NΣi=1Nsi(1)和ak=1NΣi=1Nki(1),接着计算各圆环特征与参考特征的欧氏距离hi=(mi(1)-am)2+(vi(1)-av)2+(si(1)-as)2+(ki(1)-ak)2(1≤i≤N),于是得到图像Hash?h=[h1,h2,...,hN];(8)相似性判断:设h(1)和h(2)为两个图像Hash,计算它们的L2范数 其中hi(1)和hi(2)分别是h(1)和h(2)的第i个元素,如果d小于设定阈值T,认为h(1)和h(2)所对应的图像相同,否则认为是不同图像。FDA00002018965900011.jpg,FDA00002018965900012.jpg,FDA00002018965900013.jpg,FDA00002018965900014.jpg,FDA00002018965900015.jpg,FDA00002018965900016.jpg,FDA000020189659000112.jpg...
【技术特征摘要】
【专利技术属性】
技术研发人员:唐振军,张显全,张师超,
申请(专利权)人:广西师范大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。