一种基于局部数字指纹的图像拷贝检测方法

摘要

本发明公开了一种基于局部数字指纹的图像拷贝检测方法。该方法对测试图像库中的每幅图像提取局部SIFT特征，并将这些高维的SIFT特征向量进行局部数字指纹的转化以及统计指纹在每幅图像中出现的频率，以建立数字指纹数据库；在图像进行查询时，首先对查询图像提取SIFT特征，然后转化得到其数字指纹以及转化过程中不可靠位置的信息，再结合不可靠位置信息在测试指纹库的倒排索引结构中进行查询，从而快速得到与查询图像的局部数字指纹相关联的测试图像集合，为查询图像与相关联的测试图像进行相似性度量，以判断是否为拷贝。在检测拷贝的性能方面，本发明具有很好的查全率和查准率；在检测拷贝的效率方面，本发明也能够较快地进行查询图像的拷贝检测。

主权项

一种基于局部数字指纹的图像拷贝检测方法，其特征在于，该方法包括特征入库阶段和查询阶段；特征入库阶段包括过程A1到A3：A1采用尺度不变特征变换算法为测试图像库中各个测试图像提取局部特征；A2将各测试图像的局部特征转换成数字指纹；A3构建数字指纹的倒排索引，生成数字指纹辞典表，得到测试图像指纹索引库；数字指纹辞典表包括排序后的数字指纹列表、每个数字指纹所在的图像ID列表以及数字指纹在对应图像中出现的频率信息列表；查询阶段包括过程B1至B4：B1采用尺度不变特征变换算法为当前查询图像提取局部特征，B2将查询图像的局部特征转换成数字指纹；B3在可允许的汉明距离的条件下，构建查询图像的局部特征的相似的指纹集合，然后在测试图像指纹索引库中进行快速查询，得到相关联的测试图像集合；B4引用集合运算的相似性度量公式的定义，度量查询图像和相关联的测试图像集合中各测试图像的相似度，将所有相似度大于预先设定的阈值的测试图像作为查询图像的拷贝，其余为非拷贝。