HASH GAME - Online Skill Game GET 300

　　2、开一种运用SIFT和SVD感知哈希的 GF-2影像完整性认证方法， 包括： 影像感知哈希 序列生成和影像内容完整性认证， 影像哈希序列 的生成包括： 影像经分块处理之后， 运用SIFT算 子和SVD方法构建子块的感知哈希序列， 进一步 串联所有子块的感知哈希序列生成整幅影像的 感知哈希序列。 影像完整性认证过程中， 通过度 量原始影像与待认证影像的感知哈希序列之间 的欧氏距离与初始阈值之间的差异化程度实现 对影像完整性的检测， 若二者之间的欧氏距离小 于初始阈值， 则判定影像内容完整， 否之则检测 到影像遭受篡改， 进而通过各子块之间的感知哈 希的差异度量完成对局部篡改区域的定位。 该方 法具。

　　3、有良好的鲁棒性， 是一种实用性高的GF-2影 像内容完整性认证方法。 权利要求书1页 说明书4页 附图2页 CN 111104872 A 2020.05.05 CN 111104872 A 1.一种运用SIFT和SVD感知哈希的GF-2影像完整性认证方法， 包括： 影像哈希序列生成 和影像完整性认证两部分； 影像哈希序列生成步骤如下： S1： 采用固定分块的方式， 将原始影像分割成N个固定大小的子块； S2： 分别对每一个子块进行SIFT特征提取， 生成对应的特征点的特征描述； S3： 采用SVD对提取到的特征描述进行压缩， 提取SVD分解后的前10较大奇异值， 进一 步生成各子块的感知哈希序。

　　4、列； S4： 串联所有子块的感知哈希序列， 构建整幅影像的最终感知哈希序列； 影像内容完整性认证步骤如下： S5： 提取待认证影像的各子块感知哈希序列以及影像最终感知哈希序列； S6： 计算出待认证影像与原始影像各个哈希序列之间的欧氏距离； S7： 判断得到的欧氏距离与给定阈值的关系， 得出结论； S8： 结束。 2.根据权利要求1所述的一种运用SIFT和SVD感知哈希的GF-2影像完整性认证方法， 其 特征在于， 在步骤S5中， 运用S1到S4步骤中的影像哈希生成过程。 3.根据权利要求1或权利要求2所述的一种运用SIFT和SVD感知哈希的GF-2影像完整性 认证方法， 其特征在于， 在步骤。

　　5、S7中， 完成对影像内容完整性认证的同时， 若影像遭遇局部 恶意篡改， 可实现对篡改区域的精确定位。 权利要求书 1/1 页 2 CN 111104872 A 2 一种运用SIFT和SVD感知哈希的GF-2影像完整性认证方法 技术领域 0001 本发明属于地图学与地理信息系统技术领域， 涉及一种运用SIFT和SVD感知哈希 的GF-2影像完整性认证方法。 背景技术 0002 中国于2014年发射的高分二号(GF-2)卫星是国产高分辨率影像， 其空间分辨率高 于1m， 它的出现标志着国产遥感影像首次突破亚米级， 达到世界先进水平。 目前GF-2影像在 国防军事建设、 现代化建设、 科学研究等领域。

　　6、中应用广泛。 然而， GF-2影像在传输、 使用、 存 储过程中经常面临各种类型的攻击与恶意篡改， 最常见的如地物修改或者删除。 确保影像 内容的完整性在实际应用当中至关重要， 在使用数据之前， 为确保数据的可靠性， 有必要对 影像内容的完整性进行检测。 然而， 高分辨率影像中包含海量信息， 无法靠人工检测并判断 影像内容完整性。 因此， 高效、 可靠的检查影像内容完整性是保证GF-2影像实际应用价值的 保障和基础。 0003 传统的数据认证方式主要包括基于传统密码学的认证技术以及数字水印技术。 其 中， 基于传统密码学的数据认证技术对数据的变换相当敏感， 认证过程中存在雪崩效应， 因 而在文。

　　7、本数据认证领域有较好的利用价值， 但是并不适用于影像数据。 数字水印技术在认 证过程向原始数据嵌入脆弱水印信息， 并通过判断所提去的水印信息的完整性实现对数据 内容的认证。 这种方式由于在原始数据中嵌入水印信息， 所以会在一定程度上影像到数据 本身的精度， 而GF-2影像由于空间分辨率的提高， 使得影像在实际使用过程中对影像的精 度要求更高， 因此数字水印技术会对影像的实际使用价值造成影响。 0004 感知哈希函数作为一种数据内容认证的有效方法， 已经在多媒体数据领域得到了 广泛的应用。 感知哈希函数是基于认知心理学的信息加工理论， 由多媒体数据集到多媒体 感知摘要集的一类单向映射， 将具有相。

　　8、同感知内容的多媒体数字表示唯一的映射为一段数 字摘要， 并满足感知鲁棒性要求。 因此， 基于感知哈希函数的数据认证技术在数据认证过程 中具有更好的实际意义。 然而， 目前已有的基于感知哈希函数的数据认证技术大多用于多 媒体数据或普通中低分辨率遥感影像及多光谱遥感影像， 这类方法并不能直接用于GF-2影 响内容完整性的认证。 0005 SIFT算子作为一种稳定的点特征提取方法， 具有尺度、 旋转、 仿真、 仿射、 视角、 光 照不变性， 同时对运动、 遮挡、 噪声等操作具有良好的鲁棒性， 在特征提取方面相对其他方 法更加稳定。 0006 SVD是一种常见的数值分析工具。 通过SVD所得到的奇异值。

　　9、满足非负性、 唯一性、 对 扰动具有稳定性且对矩阵转置具有不变性等特性。 0007 本发明结合感知哈希技术与SIFT算子以及SVD的优势， 提出了一种运用SIFT和SVD 感知哈希的GF-2影像完整性认证方法， 实现对GF-2影像内容完整性的认证。 说明书 1/4 页 3 CN 111104872 A 3 发明内容 0008 有鉴于此， 本发明针对现有的数据认证技术在认证过程中存在的不足， 借助感知 哈希函数， 将原始GF-2影像映射为一段唯一的数字摘要， 并对该摘要进行压缩量化； 数据认 证过程中将原始影像的感知哈希序列与待认证影像的感知哈希序列进行对比， 并通过计算 欧氏距离的方法， 计算。

　　10、出原始应先感知哈希序列与待认证影像的感知哈希序列之间的欧氏 距离， 根据欧氏距离来度量二者的差异， 若欧氏距离小于给定的阈值， 则判定影像内容完 整， 否之则检测到影像内容遭受篡改， 进一步比较对应的各个子块之间的感知哈希序列的 差异完成对影像中篡改区域的精确定位。 方法可以有效的实现对GF-2影像中局部地物篡改 的检测与定位， 同时可以抵抗DAT格式转换、 BMP格式转换以及LSB水印嵌入等内容保持操 作， 是一种鲁棒性高且实用的GF-2影像内容完整性认证方法。 0009 为了实现上述目的， 本发明采用如下技术方案： 0010 一种运用SIFT和SVD感知哈希的GF-2影像完整性认证方法， 。

　　11、包括： 影像哈希序列生 成和影像完整性认证两部分； 0011 影像哈希序列生成步骤如下： 0012 S1： 采用固定分块的方式， 将原始影像分割成N个固定大小的子块； 0013 S2： 分别对每一个子块进行SIFT特征提取， 生成对应的特征点的特征描述； 0014 S3： 采用SVD对提取到的特征描述进行压缩， 提取SVD分解后的前10较大奇异值， 进一步生成各子块的感知哈希序列； 0015 S4： 串联所有子块的感知哈希序列， 构建整幅影像的最终感知哈希序列； 0016 影像完整性认证步骤如下： 0017 S5： 提取待认证影像的各子块感知哈希序列以及影像最终感知哈希序列； 0018 S6：。

　　12、 计算出待认证影像与原始影像各个哈希序列之间的欧氏距离； 0019 S7： 判断得到的欧氏距离与给定阈值的关系， 得出结论； 0020 S8： 结束 0021 本发明方法先进、 科学， 保证指纹信息的有效提取， 鲁棒性好， 能够保证在多数据 进行多种变换操作后仍能对数据内容进行很好的识别认证。 通过实验表明， 该方法对DAT格 式转换、 BMP格式转换以及LSB水印嵌入等内容保持操作具有较好的鲁棒性， 具有较好的使 用价值。 附图说明 0022 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅。

　　13、仅是本 发明的实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据 提供的附图获得其他的附图。 0023 图1为本发明提供的运用SIFT和SVD感知哈希的GF-2影像完整性认证方法的流程 图； 0024 图2为本发明提供的实验用GF-2影像数据和分块处理后的影像数据； 0025 图3为本发明提供的影像最终认证结果数据。 说明书 2/4 页 4 CN 111104872 A 4 具体实施方式 0026 下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完 整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是全部的实施例。 基于 本。

　　14、发明中的实施例， 本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例， 都属于本发明保护的范围。 0027 参见附图1， 本发明实施例公开了一种运用SIFT和SVD感知哈希的GF-2影像完整性 认证方法， 包括： 0028 1、 影像哈希序列的生成 0029 Step 1.采用固定分块的方式， 将原始影像分割成N个固定大小的子块。 0030 其中， N的大小由具体的影像尺寸、 特征提取效率以及鲁棒性等因素共同决定。 为 保证进行合理的分块， 本发明对分块后的结果进行直方图统计， 并计算其统计结果的香农 熵。 结果显示， 为保证有效的特征提取和精确的篡改定位， 影像经分块之后，。

　　15、 各个子块的直 方图统计结果的香农熵应当处于6.50至7.00之间； 0031 Step 2.分别提取提取每一字块的SIFT特征点和与之对应的特征描述信息。 对于 每一个字块都将生成一个n128维的SIFT特征描述， 其中n是影像当中提取到的关键点的 个数。 并将对应产生的n128维的特征符描述整合成一个n128的矩阵， n是子块中提取到 的关键点的个数， 并将该矩阵作为每一个子块的特征矩阵Mi(i1， 2， 3.， N)； 0032 Step 3.采用SVD对由SIFT提取到的影像关键点特征矩阵进行压缩， 使得影像特征 信息在能对局部篡改保持敏感性的同时对内容保持操作具有良好的鲁棒性。 通常。

　　16、情况下， 矩阵经SVD分解后前10的奇异值之和占据了全部奇异值之和的99以上。 因此， 每一个子 块的特征矩阵Mi经SVD分解之后选取其奇异值的前10作为子块的特征数据， 并进一步构 成子块的感知哈希序列hi(i1， 2， 3.， N)； 0033 Step 4.串联所有子块的hi生成整幅影像最终的感知哈希序列H， 即Hh1， h2， h3， .， hN； 0034 2、 影像内容完整性的认证 0035 Step 5.运用 “影像哈希序列生成” 方法生成待认证影像的字块感知哈希序列h 和 影像最终感知哈希序列H ； 0036 Step 6.计算原始影像与待认证影像的感知哈希序列之间的欧氏距离，。

　　17、 计算方法 如下： 0037其中， m表示生成的感知哈希序列中元素的数量， i 表示感知哈希序列中的每一个元素， h和h 分别表示不同数据所对应的感知哈希序列。 0038 Step 7.认证结果确定， 通过判断欧氏距离计算结果与给定阈值的大小关系完成 对数据的认证。 首先判断原始影像与待认证影像最终感知哈希序列之间的欧氏距离与阈值 的关系， 若计算结果小于或等于给定的阈值， 则待认证影像内容完整， 未经篡改， 否之则检 测到影像遭受篡改。 进一步分别判断原始影像与待认证影像中各子块的感知哈希序列的欧 氏距离与阈值的关系， 当计算结果大于阈值时， 则定位到当前篡改区域。 0039 综上所述， 本发明有效解决了GF-2影像内容完整性认证问题， 该方法对GF-2影像 的DAT格式转换、 BMP格式转换以及LSB水印嵌入等内容保持操作具有较好的鲁棒性， 运用 SIFT和SVD的感知哈希方法提取影像的感知哈希序列， 对内容相同数据鲁棒性高， 该方法可 说明书 3/4 页 5 CN 111104872 A 5 用于GF-2影像的局部地物篡改识别与定位， 具有较好的实用价值。 说明书 4/4 页 6 CN 111104872 A 6 图1 图2 说明书附图 1/2 页 7 CN 111104872 A 7 图3 说明书附图 2/2 页 8 CN 111104872 A 8 。