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

说明书

本发明公开了一种移动终端的图片库的清理方法，该方法包括步骤：响应于清理指令，提取图片库中每张图片的结构信息生成图片的第一指纹；提取每张图片的颜色信息生成图片的第二指纹；将每张图片的第一指纹和第二指纹连接得到图片的指纹；根据图片的指纹对图片库中的图片进行聚类处理，得到至少一个聚类；以及删除每个聚类中的至少一张图片，以清理移动终端的图片库。本发明一并公开了执行该清理方法的移动终端。

技术领域

本发明涉及图像处理技术领域，尤其是一种移动终端的图片库的清理方法及移动终端。

背景技术

随着计算机通信以及互联网技术的不断发展，移动终端，诸如移动电话、个人数字助理、平板电脑等应用越来越广泛，移动终端提供的应用功能也越来越丰富，极大地满足了不同用户的个性化需求。例如，人们越来越习惯将拍摄的照片或收集的图片存储到移动设备的图片库中(如，相册)，以替代实体图片库。这样做既可以避免资源消耗，又便于用户查询。

然而，相册中所存储的图片往往存在大量重复，造成这种现象的原因，一方面可能是网络传输、编解码等原因，使得图片看起来是重复的，另一方面可能是用户在拍摄照片时，对同一场景重复拍摄，产生了一系列内容相似的图片。这些重复的、相似的图片占用了用户大量的存储空间,且不利于用户进行查询。

因此，需要采取一定的算法对图片库中的图片进行清理,为用户节省存储空间。

目前常见的检测重复的算法是采用计算文件哈希值的方法,如sha1,md5等。但是，这类哈希算法不适用于处理图片，主要原因是此类哈希算法对图片微小的变化不鲁棒，例如，图片在网络传输和压缩过程中都有可能产生变化,此时，图片的哈希值不同，但是在人眼看来,这样的图片仍然是重复或相似的，也就是说，哈希值不同的两张图片仍然有可能是重复的。

鉴于此，需要一种能够应用到移动终端的、有效清理其图片库的方法。

发明内容

为此，本发明提供了一种移动终端的图片库的清理方法及移动终端，以力图解决或者至少缓解上面存在的至少一个问题。

根据本发明的一个方面，提供了一种移动终端的图片库的清理方法，该方法包括步骤：响应于清理指令，提取图片库中每张图片的结构信息生成图片的第一指纹；提取每张图片的颜色信息生成图片的第二指纹；将每张图片的第一指纹和第二指纹连接得到图片的指纹；根据图片的指纹对图片库中的图片进行聚类处理，得到至少一个聚类；以及删除每个聚类中的至少一张图片，以清理移动终端的图片库。

可选地，在根据本发明的清理图片库的方法中，提取图片库中每张图片的结构信息生成该图片的第一指纹的步骤包括：获取图片的灰度图；将灰度图缩小到第一预定尺寸，得到第一灰度图；将第一灰度图向量化得到一维信号，并计算一维信号的二阶差分信号；对二阶差分信号进行量化和编码处理，得到该图片的第一指纹。

可选地，在根据本发明的清理图片库的方法中，提取每张图片的颜色信息生成图片的第二指纹的步骤包括：将图片缩放到第二预定尺寸，得到第一彩色图；统计第一彩色图在各颜色通道上的色彩分布，得到图片的颜色向量；对颜色向量进行量化和编码处理，得到图片的第二指纹。

可选地，在根据本发明的清理图片库的方法中，根据图片的指纹对图片库中的图片进行聚类处理、得到至少一个聚类的步骤包括：将图片库的所有图片两两相连，并根据图片的指纹计算相连的两张图片间的相似值；若两张图片间的相似值小于阈值，则断开两张图片之间的连接关系；以及将相互之间有连接关系的图片作为一个聚类。

可选地，在根据本发明的清理图片库的方法中，删除每个聚类中的至少一张图片，以清理移动终端的图片库的步骤还包括：计算每个聚类中的图片的数量；以及根据每个聚类中图片的数量按比例删除各聚类中的图片。

可选地，在根据本发明的清理图片库的方法中，根据每个聚类中图片的数量按比例删除各聚类中的图片的步骤还包括：当聚类中图片的数量小于2时，不删除该聚类中的图片。