[发明专利]基于陆地移动距离的相似度检测图像型垃圾邮件的方法

摘要

基于陆地移动距离的相似度检测图像型垃圾邮件的方法，利用了尺度不变特征转换算法来提取图片中垃圾信息的不变区域特征，使用陆地移动距离计算待测图片与垃圾邮件特征库中图片的相似度，从而检测出图像型垃圾邮件。本发明提供了一种使用图片的局部不变特征的基于陆地移动距离的相似度检测图像型垃圾邮件的方法。目前现有的利用相似度检测图像型垃圾邮件技术主要是使用欧式距离，而欧式距离无法处理结构大小可变的特征，需要先对特征进行聚类规范化特征，因此影响了检测速度。本发明利用陆地移动距离直接处理结构大小可变的局部不变特征，大大提高了图像型垃圾邮件的检测速度，同时保证了高精确度和低误判率。

主权项

一种基于陆地移动距离的相似度检测图像型垃圾邮件的方法，其特征在于该方法主要分为以下步骤：一、首先根据样本集训练阈值：步骤1).对待训练的图片数据集进行标签，分为垃圾图片和正常图片；步骤2).首先对每个图片进行标准化到一样的长度和宽度，然后采用尺度不变特征转换算法分别提取每个垃圾图片和正常图片的局部不变特征描述符，构造正常图片特征库与垃圾图片特征库；步骤3).使用陆地移动距离分别计算垃圾图片集、正常图片集与垃圾图片特征库的相似度，通过对这些相似度的分析统计分别确定垃圾图片集的阈值1和正常图片集的阈值2；步骤4).确定最终阈值为阈值1和阈值2的加权平均值；二、然后进行检测过程：步骤5).对于待检测的图片，首先对图片进行标准化，然后利用尺度不变特征转换算法来提取标准化后图片的局部不变特征描述符；步骤6).计算待检测图片局部不变特征描述符与垃圾图片特征库的陆地移动距离；计算时将遍历垃圾图片特征库中每个图片的局部不变特征描述符；步骤7).比较步骤6)得到的距离与步骤4)得到的阈值的大小，根据比较结果进行分类，如果待检测图片与垃圾图片特征库的相似度小于该阈值，则该图片为垃圾图片，否则为正常图片。