[发明专利]一种改善相册分类的方法、移动终端及计算机可读存储介质

权利要求书

1.一种改善相册分类的方法，其特征在于，包括：

每当产生一张待分类的新图像时，将所述新图像与图像库中各类别的图像集的类中心图像进行相似度比对，根据比对结果将所述新图像归入相应类别的图像集中；

在对下一张待分类的新图像进行分类之前，重新确定所述图像库中各类别的图像集的类中心图像；

对所述图像库中的所有所述类中心图像两两之间计算相似度，若计算出的相似度大于设定的相似度阈值，则将所述相似度对应的两个类中心图像所在的两个类别的图像集进行融合，融合成为一个类别的图像集；

针对图像数量小于设定数量阈值的图像集，每个图像集具备一个类中心图像；

所述图像集的类中心图像的确定方式，包括：

在所述图像集中随机选取一个图像作为类中心图像；或者，

将所述图像集中以每一个图像作为基准图像与其余各图像计算相似度，得到所述图像与其余各图像的典型相似度，以最高的典型相似度对应的基准图像作为所述图像集的类中心图像；

针对图像数量大于等于设定数量阈值的图像集，每个图像集具备一个以上类中心图像；

所述图像集的类中心图像的确定方式，包括：

利用设定的聚类算法对所述图像集中的图像进行分簇得到一个以上图像簇；

在每个图像簇中随机选取一个图像作为所述图像簇的类中心图像；或者，在每个图像簇中以每一个图像作为基准图像与其余各图像计算相似度，得到所述图像与其余各图像的典型相似度，以最高的典型相似度对应的基准图像作为所述图像簇的类中心图像；

所述设定的聚类算法包括：具有噪声的基于密度的聚类算法、基于原型的目标函数聚类算法、或者综合的层次聚类算法；

所述图像与其余各图像的典型相似度包括：所述图像与其余各图像的平均相似度或相似度中位值。

2.如权利要求1所述的改善相册分类的方法，其特征在于，将所述新图像与图像库中各类别的图像集的类中心图像进行相似度比对，根据比对结果将所述新图像归入相应类别的图像集中，包括：

所述新图像与图像库中各类别的图像集的每个类中心图像分别计算相似度，将所述新图像归入计算出的相似度最大者所对应的类别的图像集中。

3.如权利要求1或2所述的改善相册分类的方法，其特征在于，所述相似度的计算方式，包括：

提取图像的特征信息；

通过计算两个图像的特征信息之间的欧式距离确定出所述两个图像之间的相似度。