[发明专利]图像篡改检测方法、电子设备、存储介质

说明书

本发明提供一种图像篡改检测方法、电子设备、存储介质，方法包括：从待测图像中提取特征点及特征向量；对特征点进行匹配，获得匹配点对集合；使用层次聚类算法对匹配点对集合中的匹配点进行凝聚层次聚类，获得聚类树状图；利用不同聚类个数得到不同类簇；利用肘部法则获得最优类簇集合；依次从最优类簇集合中选取两个类簇，对该两个类簇执行如下步骤：判断该两个类簇之间的匹配点对的数量是否大于预定阈值；若是，则从该两个类簇中选取匹配点对；根据匹配点对计算仿射变换矩阵；利用仿射变换矩阵搜寻匹配点对；根据匹配点对确定复制粘贴区域。本发明提供的方法及设备减少算法复杂度，提高算法运行效率，更智能且更精确地定位到复制粘贴区域。

技术领域

本发明涉及图像处理领域，尤其涉及一种图像篡改检测方法、电子设备、存储介质。

背景技术

随着图像编辑软件的普及，人们能够轻易地对图像内容篡改并且不留下明显痕迹。当这些篡改后的图像出现在法庭、新闻报道、学术期刊等重要场合时，将会造成严重后果。因此，对图像篡改检测技术的研究具有重要意义。在众多图像纂改方法中，复制粘贴是最常见的一种，它把图像的某部分区域复制后粘贴到同幅图像的另一个区域，达到掩盖物体或人的目的。

盲检测技术可以不依赖于图像中预先嵌入的信息，如水印等，仅根据图像本身内容对图像的真实性进行鉴定。传统的图像复制粘贴盲检测技术主要分为两类，一种是基于块匹配的检测算法，另一种是基于关键点匹配的方法。

传统的技术中，基于块匹配的检测算法通常时间复杂度高且运行效率较慢；而基于关键点匹配的方法由于关键点数量的增少不利于定位更精确的复制粘贴区域。

发明内容

本发明为了克服上述现有技术存在的缺陷，提供一种图像篡改检测方法、电子设备、存储介质，减少算法复杂度，提高算法运行效率，更智能且更精确地定位到复制粘贴区域。

根据本发明的一个方面，提供一种图像篡改检测方法，包括：

从待测图像中提取特征点及特征向量，获得特征向量集合；

对特征向量集合中的特征点进行匹配，获得匹配点对集合；

使用层次聚类算法对所述匹配点对集合中的匹配点进行凝聚层次聚类，获得聚类树状图；

利用不同聚类个数分裂聚类树状图，得到不同类簇；

利用肘部法则确定最优聚类个数，并获得最优类簇集合；

依次从所述最优类簇集合中选取两个类簇，对该两个类簇执行如下步骤，直至所述最优类簇集合中的类簇皆处理完成；

判断该两个类簇之间的匹配点对的数量是否大于预设阈值；

若是，则从该两个类簇中选取所述预设阈值数量的匹配点对；

根据所述预设阈值数量的匹配点对计算仿射变换矩阵；

利用所述仿射变换矩阵补充搜寻匹配点对；

根据所搜寻的匹配点对确定所述待测图像的对应该两个类簇的复制

粘贴区域。

在本发明的一些实施例中，所述从待测图像中提取特征点及特征向量，获得特征向量集合的步骤包括：

判断所述待测图像的尺寸是否大于预设尺寸；

若是，则将尺度不变特征转换算法的特征点提取的对比度阈值设置为第一对比度阈值；

若否，则将尺度不变特征转换算法的特征点提取的对比度阈值设置为第二对比度阈值，所述第二对比度阈值小于所述第一对比度阈值；

按已设置的对比度阈值，采用尺度不变特征转换算法从待测图像中提取特征点及特征向量，获得特征向量集合。