[发明专利]一种移动终端的图片库的清理方法及移动终端

权利要求书

1.一种移动终端的图片库的清理方法，所述方法包括步骤：

响应于清理指令，提取所述图片库中每张图片的结构信息生成所述图片的第一指纹；

提取每张图片的颜色信息生成所述图片的第二指纹；

将每张图片的第一指纹和第二指纹连接得到所述图片的指纹；

根据图片的指纹对所述图片库中的图片进行聚类处理，得到至少一个聚类；以及

删除每个聚类中的至少一张图片，以清理移动终端的图片库，其中，提取图片库中每张图片的结构信息生成该图片的第一指纹的步骤包括：获取图片的灰度图；将所述灰度图缩小到第一预定尺寸，得到第一灰度图；将所述第一灰度图向量化得到一维信号，并计算所述一维信号的二阶差分信号；对所述二阶差分信号进行量化和编码处理，得到所述图片的第一指纹，包括：遍历所述二阶差分信号，以找到信号中的最大值和最小值，根据所述最大值、最小值和第一量化级数计算得到所述二阶差分信号的量化序数，按预定规则对所述二阶差分信号的量化序数进行编码，得到第一指纹。

2.如权利要求1所述的方法，其中，所述提取每张图片的颜色信息生成所述图片的第二指纹的步骤包括：

将图片缩放到第二预定尺寸，得到第一彩色图；

统计所述第一彩色图在各颜色通道上的色彩分布，得到所述图片的颜色向量；

对所述颜色向量进行量化和编码处理，得到所述图片的第二指纹。

3.如权利要求2所述的方法，其中，所述根据图片的指纹对图片库中的图片进行聚类处理，得到至少一个聚类的步骤包括：

将所述图片库的所有图片两两相连，并根据图片的指纹计算相连的两张图片间的相似值；

若所述两张图片间的相似值小于阈值，则断开所述两张图片之间的连接关系；以及

将相互之间有连接关系的图片作为一个聚类。

4.如权利要求1-3中任一项所述的方法，其中，所述删除每个聚类中的至少一张图片，以清理移动终端的图片库的步骤还包括：

计算每个聚类中的图片的数量；以及

根据每个聚类中图片的数量按比例删除各聚类中的图片。

5.如权利要求4所述的方法，其中，所述根据每个聚类中图片的数量按比例删除各聚类中的图片的步骤还包括：

当聚类中图片的数量小于2时，不删除该聚类中的图片。

6.如权利要求3所述的方法，其中，根据图片的指纹计算相连的两张图片间的相似值的步骤包括：

计算两张图片的指纹的汉明距离；

用所述汉明距离除以所述指纹的位数，得到第一系数；以及

计算1与第一系数之差，得到所述两张图片的相似值。

7.如权利要求1所述的方法，其中，所述二阶差分信号的量化序数Q₁(i)定义为：

式中，Z(i)为二阶差分信号中的第i个值，Z_min为二阶差分信号的最小值，Z_max为二阶差分信号的最大值，q₁为第一量化级数。

8.如权利要求2所述的方法，其中，所述统计第一彩色图在各颜色通道上的色彩分布，得到图片的颜色向量的步骤包括：

统计第一彩色图在各颜色通道上的直方图分布，得到各颜色通道的直方图向量；以及

连接所述各颜色通道的直方图向量，以得到图片的颜色向量。

9.如权利要求8所述的方法，其中，所述对颜色向量进行量化和编码处理，得到图片的第二指纹的步骤包括：

遍历颜色向量，以找到所述颜色向量中的最大值；

根据所述最大值和第二量化级数计算得到所述颜色向量的量化序数；以及

按预定规则对所述颜色向量的量化序数进行编码，得到第二指纹。