[发明专利]一种基于离散小波变换的图像篡改检测以及篡改定位方法

说明书

技术领域

本发明属于图像处理技术领域，具体涉及一种基于离散小波变换的图像篡改检测以及篡改定位方法。

背景技术

随着计算机网络和信息技术的发展，以及数码相机等设备的快速普及，人们比以往任何时候都能更方便快捷地获得大量的数字图像，而且图像信息的交流也达到了前所未有的广度。与此同时，功能强大的图像处理编辑软件也逐渐流行起来，如Photoshop、AeDsee、iphoto等，使得用户能够轻而易举地编辑、篡改原始图像数据，制造以假乱真的效果。因此，如何能有效检测图像内容的完整性和真实性，已经成为近年来法律界和信息产业界所面临的一个重要的热点问题和迫切需要解决的难点问题。展开对数字内容的篡改检测技术的研究，对维护互联网的公共信任秩序、维护法律公正、新闻诚信、科学诚信等，具有十分重要的意义。

传统的图像认证技术主要有图像数字水印和数字指纹，都是通过在原始作品中嵌入附加信息对图像内容进行真实性鉴别和完整性认证。但这种技术由于自身的缺点，使得其面对越来越高超的图像篡改技术，显出了不可避免的局限性。作为另一种图像内容完整性认证技术，图像签名应运而生并发展成为近年来多媒体信息安全保护的一个研究热点。

图像签名，又称图像鲁棒哈希(Robust Hash)，是指图像的感知特征或简短摘要，其生成过程是将任意大小的图像映射到很短的位串，使感知相似的图像生成相似的签名，不同的图像生成不同的签名。

根据生成图像签名时的特征提取方法的不同，现有的图像签名方法可分为以下四类：基于统计量的图像签名方法、基于关系的图像签名方法、基于投影变换的图像签名方法、基于边缘或特征点的图像签名方法。由于提取的图像特征不同，生成的图像签名的特性也不同。图像签名的主要用途有：图像内容完整性认证；大规模图片库的快速检索；数字水印。为了满足这些应用需求，图像签名应该具有多个方面的性质，包括鲁棒性、易碎性、区别性(无碰撞性)、安全性、篡改敏感性、紧凑性和篡改定位能力等。

上述特性是图像数字签名所具有的理想特性。事实上，图像签名的上述特性中有些是相互矛盾的。这些矛盾主要体现在：

(1)图像签名的鲁棒性与篡改敏感性以及区别性是相互冲突的，图像签名的鲁棒性越强，其篡改敏感性和区别性就会越弱。

(2)紧凑性与篡改定位能力是相互矛盾的。签名越短，其所含的信息越少，因此越难以确定被篡改区域的位置。

因此，如何在鲁棒性和篡改敏感性之间取得平衡与折衷，即如何使签名对保持内容的常规图像处理操作具有鲁棒性，同时对改变内容的篡改操作具有很强的敏感性；如何设计既紧凑，又具有精确的篡改定位功能的图像签名算法，是一个具有挑战性的研究课题。

发明内容

本发明的目的是提供一种基于离散小波变换的图像篡改检测以及篡改定位方法，该方法对常规图像处理操作具有较强的鲁棒性，对于局部篡改具有敏感性，能很好地捕获到恶意篡改特征并确定被篡改区域的位置。

本发明所采用的技术方案是，一种基于离散小波变换的图像篡改检测以及篡改定位方法，包括以下步骤：

图片发送方：

步骤1、特征提取

步骤1.1、对大小为N×N的原始图像I₀分块，得到的图像块定义为B_oi，i＝0，K，(N²/P²)-1，每个图像块的大小为P×P，令P＝8，B_oi(x，y)定义为图像块B_oi中像素点(x，y)的灰度值，其中，0≤x，y≤P-1；

步骤1.2、对于矩阵B_oi进行3级db2小波变换，W_iLL表示图像块B_oi的3级低频子带系数，