[发明专利]一种照片分类方法及系统

说明书

本发明提供一种照片分类方法及系统，均能：提取各待分类照片的目标属性构成第一特征集；验证第一特征集是否有效；在验证为是，或在验证为否且提取各待分类照片的图像内容特征构成第一特征集后，将当前最新第一特征集作为输入进行聚类，得到K个第一照片分类；对得到的K个第一照片分类进行排序得到第一照片分类排序序列；对照片数量大于预先设定的第一照片数量阈值的每一个第一照片分类，分别进行二次聚类；对所得到的每个第一照片分类的二次聚类的结果,分别进行基于图像内容特征的类间相似度排序，并用各排序得到的结果对应替换排序前各相关第一照片分类在第一照片分类排序序列中的位置。本发明用于辅助提高电子相册/照片书的制作效率。

技术领域

本发明涉及影像冲印领域，具体涉及一种照片分类方法及系统，主要用于对制作电子相册及制作照片书的照片进行分类。

背景技术

在实际生活中，越来越多地人们会将一组感兴趣的照片制作成一个电子相册或者照片书，这些感兴趣的照片可以是摄影照片，也可能是从网上下载或各种艺术创作等的比较随性的照片。

在制作电子相册/照片书时，通常是根据照片内容挑选对应主题的模板，然后对照片按照不同的类型(如自拍、风景、小动物、不同的场景)进行分组，之后选择内容、主题、时间等相近的照片排放在一起，进而去填充模板，使得照片书看起来具有一定的故事性和美观性。因此在制作电子相册/照片书时，主要包含两个步骤：一是照片排版，按照照片内容确定照片在模板中的位置；二是针对模板上的照片填充框调整照片的尺寸或位置以避免照片中的关键信息被遮盖。

然而实际上，上述照片排版通常由用户在互联网上人工完成。用户为完成一本满意的电子相册/照片书，通常需要根据照片内容人工反复调整照片的顺序与位置，耗时耗力。且随着制作电子相册/照片书所需照片数量的增多，用户(购买者)人工调整所需耗费的精力和时间越来越多，制作效率较低，一定程度上降低了用户制作和购买的意愿，不利于增加商家与用户之间的粘度。

为此，本发明提供一种照片分类方法及系统，用于解决上述技术问题。

发明内容

针对现有技术的上述不足，本发明提供一种照片分类方法及系统，用于辅助提高电子相册/照片书的制作效率。

本发明提供一种照片分类方法，包括步骤：

S1、提取各待分类照片的目标属性构成第一特征集；所述目标属性为待分类照片的拍摄时间或拍摄地点；

S12、验证第一特征集是否有效：

若是，则执行步骤S3；若否，则转而执行步骤S2；

S2、提取各待分类照片的图像内容特征构成第一特征集，之后执行步骤S3；

S3、将最新第一特征集作为输入进行聚类，将全部待分类照片划分为K类，得到K个第一照片分类；

S3’、对得到的K个第一照片分类进行排序，得到第一照片分类排序序列：

在步骤S3中用于聚类的第一特征集由待分类照片的目标属性构成时，对所得到的K个第一照片分类按目标属性信息进行排序；

在步骤S3中用于聚类的第一特征集由待分类照片的图像内容特征构成时，对所得到的K个第一照片分类进行基于图像内容特征的类间相似度排序；

S4、对照片数量大于预先设定的第一照片数量阈值的每一个第一照片分类，分别进行基于图像内容特征的二次聚类；

S5、对步骤S4中得到的每个第一照片分类的二次聚类的结果,分别进行基于图像内容特征的类间相似度排序，并用各排序得到的结果对应替换排序前各相关第一照片分类在第一照片分类排序序列中的位置。

进一步地，步骤S3和步骤S5中所涉及的类间相似度的度量方法为：余弦相似度或欧式距离相似度。

进一步地，所述步骤S4包括：