图像篡改定位方法及系统技术方案

本发明专利技术涉及一种图像篡改定位方法，包括如下步骤：对欲发送图像进行特征提取；根据上述提取的特征计算得到欲发送图像的哈希值；接收所述欲发送图像及其哈希值；对所述接收的图像进行特征提取；根据上述提取的特征计算得到所述接收图像的哈希值；根据所述欲发送图像的哈希值及接收图像的哈希值，对图像进行认证及篡改定位。本发明专利技术还涉及一种图像篡改定位系统。本发明专利技术能够产生一组具有较强鲁棒性的哈希，无须通过不同哈希值就能实现图像内容真实性认证和篡改定位，且实现方案简单，计算复杂度低。

【技术实现步骤摘要】

本专利技术涉及一种图像篡改定位方法及系统。
技术介绍
感知哈希函数作为数字签名的重要组成部分，能够认证图像的真实性和来源信 息，在多媒体信息安全领域中有着广泛地应用。 对于保持图像内容的处理操作（例如：轻微旋转、滤波、压缩和噪声干扰），感知哈 希函数具有很好的鲁棒性；对于改变图像内容的恶意篡改，则具有较强的灵敏性。感知哈希 函数的上述特性使得原始图像和经过内容保持操作的图像能够通过认证，而阻截那些恶意 篡改的伪造图像。 目前，国内外的学者对图像篡改定位的感知哈希算法进行了比较深入和系统的研 究，提出了多种有效可行的方法。现有感知哈希算法的鲁棒性逐渐提高，使得基于感知哈希 的图像主动认证技术日渐成熟，但在实际应用中，不仅需要认证一幅图像的真实性，同时还 希望可以通过感知哈希函数定位图像中被篡改的具体内容，即篡改定位。
技术实现思路
有鉴于此，有必要提供一种图像篡改定位方法及系统。 本专利技术提供一种图像篡改定位方法，该方法包括如下步骤：a.对欲发送图像进行 特征提取；b.根据上述提取的特征计算得到欲发送图像的哈希值；c.接收所述欲发送图像 及其哈希值；d.对所述接收的图像进行特征提取；e.根据上述提取的特征计算得到所述接 收图像的哈希值；f.根据所述欲发送图像的哈希值及接收图像的哈希值，对图像进行认证 及篡改定位。 其中，所述的步骤a包括：得到欲发送图像的像素矩阵I ;对所述像素矩阵I进行 尺寸标准化及滤波操作，以得到像素矩阵获取所述像素矩阵I的边缘点；计算每个边缘 点在像素矩阵J的梯度方向和模值对像素矩阵i进行分块处理，并根据每个图像块中边缘 点梯度方向和模值得到所述欲发送图像的鲁棒特征向量F'。 所述的步骤b包括：将所述欲发送图像的鲁棒特征向量F'进行二值化编码，得到 所述欲发送图像的哈希值。 所述的步骤f包括：将所述欲发送图像的哈希值及所述接收图像的哈希值进行比 对，若二者的归一化汉明距离小于阈值!；，则通过认证；否则，拒绝认证；对于拒绝认证的图 像，计算接收图像每个分块的哈希值，并与接收到的哈希值相应的区段进行比对，若归一化 汉明距离大于阈值T b，则判定该图像分块受到篡改，并在图像相应位置标注。 所述归一化的汉明距离定义为X和y分别表示长度为N的二 元哈希值，N表示哈希长度。 toon] 本专利技术还提供一种图像篡改定位系统，包括相互电性连接的特征提取模块、哈希 计算模块、接收模块、认证及篡改定位模块，其中：所述特征提取模块用于对欲发送图像进 行特征提取；所述哈希计算模块用于根据上述提取的特征计算得到欲发送图像的哈希值； 所述接收模块用于接收所述欲发送图像及其哈希值；所述特征提取模块还用于对所述接收 的图像进行特征提取；所述哈希计算模块还用于根据上述提取的特征计算得到所述接收图 像的哈希值；所述认证及篡改定位模块用于根据所述欲发送图像的哈希值及接收图像的哈 希值，对图像进行认证及篡改定位。 其中，所述的特征提取模块具体用于：得到欲发送图像的像素矩阵I ;对所述像素 矩阵I进行尺寸标准化及滤波操作，以得到像素矩阵获取所述像素矩阵I的边缘点；计 算每个边缘点在像素矩阵I的梯度方向和模值，对像素矩阵I进行分块处理，并根据每个图 像块中边缘点梯度方向和模值，得到所述欲发送图像的鲁棒特征向量F'。 所述的哈希计算模块用于将所述欲发送图像的鲁棒特征向量F'进行二值化编 码，得到所述欲发送图像的哈希值。 所述的认证及篡改定位模块具体用于：将所述欲发送图像的哈希值及所述接收图 像的哈希值进行比对，若二者的归一化汉明距离小于阈值T a，则通过认证；否则，拒绝认证； 对于拒绝认证的图像，计算接收图像每个分块的哈希值，并与接收到的哈希值相应的区段 进行比对，若归一化汉明距离大于阈值T b，则判定该图像分块受到篡改，并在图像相应位置 标注。 所述的归一化的汉明距离定义为X和y分别表示长度为N的 二元哈希值，N表示哈希长度。 本专利技术图像篡改定位方法及系统，能够产生一组具有较强鲁棒性的哈希，无须通 过不同哈希值就能实现图像内容真实性认证和篡改定位，避免了哈希值冗长的缺点，同时 本专利技术采用的图像特征对噪声干扰和滤波等常见的内容保持操作也具有鲁棒性。本专利技术实 现方案简单，计算复杂度也更低。【附图说明】 图1为本专利技术图像篡改定位方法的流程图； 图2为本专利技术图像篡改定位系统的硬件架构图。【具体实施方式】 下面结合附图及具体实施例对本专利技术作进一步详细的说明。 参阅图1所示，是本专利技术图像篡改定位方法较佳实施例的作业流程图。 步骤S401，对欲发送图像进行特征提取。也即，根据欲发送图像计算得到该欲发送 图像的鲁棒性特征。具体流程如下： a)根据欲发送图像得到该图像的像素矩阵I，首先通过线性插值的方法将所述图 像标准化到MXn的像素尺寸，然后对尺寸标准化后的图像先后进行窗口为wXw、标准差为 sigma的高斯低通滤波，及窗口为wX w的中值滤波，得到滤波后像素矩阵.匕I表示I经尺 寸标准化和滤波处理后的像素矩阵。 b)利用Canny算子得到所述像素矩阵的边缘点，计算每个边缘点在像素矩阵I 的梯度方向和模值。应当理解的是，所述Canny算子可以替换成sobel、prewitt等其它边 缘检测算子。将所述边缘点的梯度方向按任意角度为间隔进行量化，本实施例采用以45度 为间隔量化为歸， 45儿45,!)§，1个35方}向。将所述像素矩阵I分成 K个大小为PX Q像素的图像块B1 (其中P为M的约数，Q为N的约数，i = 1，2，...，K)，并 统计每个图像块B1中边缘点梯度方向的直方图Ii1 (d)，以及相对应方向角度中梯度的模值 之和 gi (d)，其中 d = 1，2, ···，8,分别对应{-180, -135, -90, -45, 0, 45, 90, 135} 8 个方向。 c)对每个图像块B1的Ill (d)和gl (d)分别单独进行零均值化处理，具体操作方式 如下表述： 其中，和分别为Iii (d)和gi (d)中心化后的值，$.和笔.分别为Iii (d)和 gjd)的均值，d = 1，2, · · ·，8。然后将/_)和恧(J)依次排列得到图像块B1的16维特征 A，即仁=Di1 (I)，. . .，Ii1 (8)，gl (I)，. . .，gl (8)]。将各个图像块的特征仁依次排列得到长 度为16XK的向量F= Lf^f2，…仁，…，fK]。在密钥Key的控制下，产生一个与F相同长度 的仅包含+1或-1二个元素的均匀分布的随机序列C。将F与C相应位置的元素相乘，得到 所述欲发送图像的鲁棒特征向量F'。 步骤S402,根据上述提取的特征计算得到欲发送图像的哈希值。具体而言： 根据得到欲发送图像的哈希值进行二值化编码，即对于所述欲发送图像的鲁棒特 征向量F'，若其元素 F' (j) >0,则令F'（j) = 1，否则，F'（j) =0。从而得到输入图像长 度为16XK比特的哈希值。其中j = 1，2, 3, · · ·，16XK。 应当理解的是，还可以为其它的二值编码方式，比如格雷码。 步骤S403,接收所述欲发送图像及其哈希值。 步骤S404,对所述接收的图像进行特征提取。也即，根据所述接收的图像计本文档来自技高网...

【技术保护点】
一种图像篡改定位方法，其特征在于，该方法包括如下步骤：a.对欲发送图像进行特征提取；b.根据上述提取的特征计算得到欲发送图像的哈希值；c.接收所述欲发送图像及其哈希值；d.对所述接收的图像进行特征提取；e.根据上述提取的特征计算得到所述接收图像的哈希值；f.根据所述欲发送图像的哈希值及接收图像的哈希值，对图像进行认证及篡改定位。

【技术特征摘要】

【专利技术属性】
技术研发人员：任红雷，杨建权，朱国普，黄晓霞，赵希，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：广东;44