[发明专利]一种基于SIFT算法的重图检测方法

摘要

一种基于SIFT算法的电商网站重复图片检测的自动化方法，1)对网站上需要处理的图片进行截图预处理，只保存图片上下15％‑85％的区间；2)构建尺度空间，通过对图像进行尺度变换，获得图像多尺度下的尺度空间表示序列；3)关键点定位，在每个候选的位置上，通过一个拟合精细的模型来确定位置和尺度；4)关键点方向确定，基于图像局部的梯度方向，分配给每个关键点位置一个或多个方向；5)关键点描述，在每个关键点周围的邻域内，在选定的尺度上测量图像局部的梯度；6)关键匹配，通过两图中的描述器的两两比较找出相互匹配的若干对特征点；7)相似度计算，通过自定义图片相似度计算公式，判断是否为重复图片。

主权项

一种基于SIFT算法的电商网站重复图片检测的自动化方法，其特征是步骤如下：1)对网站上需要处理的图片进行截图预处理，只保存图片上下15％‑85％的区间；2)构建尺度空间，通过对图像进行尺度变换，获得图像多尺度下的尺度空间表示序列，并搜索所有尺度上的图像位置；通过高斯微分函数来识别潜在的对于尺度和旋转不变的关键点；3)关键点定位，在每个候选的位置上，通过一个拟合精细的模型来确定位置和尺度；关键点的选择依据于它们的稳定程度；4)关键点方向确定，基于图像局部的梯度方向，分配给每个关键点位置一个或多个方向。所有后面的对图像数据的操作都相对于关键点的方向、尺度和位置进行变换，从而提供对于这些变换的不变性；5)关键点描述，在每个关键点周围的邻域内，在选定的尺度上测量图像局部的梯度；这些梯度被变换成一种表示，这种表示允许比较大的局部形状的变形和光照变化；6)关键点匹配，通过两图中的描述器的两两比较找出相互匹配的若干对特征点，也就建立了图片间的对应关系；7)相似度计算，通过自定义图片相似度计算公式，并通过给定的重复图片的相似度判定区间，判断是否为重复图片。