[发明专利]信息处理装置、信息处理方法和程序

说明书

对相关申请的交叉引用

该申请要求2012年11月8日提交的日本优先权专利申请JP2012-245980的权益，其全部内容通过引用合并于此。

技术领域

本公开涉及一种信息处理装置、信息处理方法和程序。

背景技术

用于将具有特征量的数据分类到聚类的技术用在各种情形下。例如，基于由各个数据的特征量表示的特征量空间中的数据段之间的距离来确定数据被分类到其中的聚类。这样的技术已频繁用在图像处理领域中。例如，JP2010-3021A公开了一种通过检测包括在视频流的每帧中的面部图像并将面部图像分类到聚类来获得已出现的人的数据的技术。

发明内容

近年来，将由装配在移动终端比如移动电话（智能电话）中的摄像装置拍摄的图像上传到服务器的技术已广泛扩散。例如，服务器提供用户可以存储大量图像的大容量存储装置或者提供使得可以与其他用户共享所存储的图像的服务。甚至对于如上所述存储的图像，出于用户浏览图像方便的目的，也需要用于将显示出同一人的图像或者在相似地点/时间拍摄的图像分类到同一聚类中的技术。

在该情况下，用作聚类目标的图像是数量大并且被顺序添加的数据。因此，在每次添加新图像时对所有图像都执行聚类是不实际的。在这点上，对于添加的图像，例如，考虑如下技术：计算关于已形成的聚类的图像的特征量空间中的距离并且基于该距离来确定要分类的聚类。然而，当对如上所述添加的数据顺序执行聚类时，与包括所添加的数据来共同执行聚类时相比，作为结果所形成的聚类很可能被划分得更细。换言之，例如，通常将包括同一人的图像分类到不同的聚类。

期望提供一种新颖的改进的并且能够将顺序添加的数据分类到适当聚类的信息处理装置、信息处理方法和程序。

根据本公开的实施例，提供了一种信息处理装置，包括：聚类重配置确定单元，在具有特征量空间中的位置信息的新数据被添加到数据组的情况下，如果在聚类中存在基于特征量空间中的距离而能够将该新数据分类到其中的多个候选聚类，则确定当将该新数据分类到聚类时要对候选聚类进行重配置，其中，在数据组中每个数据均具有特征量空间中的位置信息并且基于特征量空间中的距离而被分类到聚类。

根据本公开的实施例，提供了一种信息处理方法，包括：在具有特征量空间中的位置信息的新数据被添加到数据组的情况下，如果在聚类中存在基于特征量空间中的距离而能够将该新数据分类到其中的多个候选聚类，则确定当将该新数据分类到聚类时要对候选聚类进行重配置，其中，在数据组中每个数据均具有特征量空间中的位置信息并且基于特征量空间中的距离而被分类到聚类。

根据本公开的实施例，提供了一种使得计算机执行如下功能的程序：在具有特征量空间中的位置信息的新数据被添加到数据组的情况下，如果在聚类中存在基于特征量空间中的距离而能够将该新数据分类到其中的多个候选聚类，则确定当将该新数据分类到聚类时要对候选聚类进行重配置，其中，在数据组中每个数据均具有特征量空间中的位置信息并且基于特征量空间中的距离而被分类到聚类。

根据本公开的实施例，可以将顺序添加的数据分类到适当的聚类。

附图说明

图1是示出根据本公开的第一实施例的服务器的示意性功能配置的框图；

图2是示出在本公开的第一实施例中计算的图像间距离的示例的图；

图3是示出在本公开的第一实施例中计算的相似度得分的示例的图；

图4是用于描述本公开的第一实施例中的聚类重配置确定的图；

图5是示出根据本公开的第一实施例的服务器的处理概况的流程图；

图6是示出根据本公开的第二实施例的服务器的示意性功能配置的框图；

图7是示出在本公开的第二实施例中生成的示例性距离矩阵的图；

图8是示出在本公开的第二实施例中生成的示例性预测距离矩阵的图；

图9是用于描述本公开的第二实施例中的示例性矩阵计算的图；

图10是用于描述本公开的第二实施例中的矩阵的示例性重复重计算的图；

图11是用于描述本公开的第二实施例中的附加配置的第一示例的图；

图12是用于描述本公开的第二实施例中的附加配置的第二示例的图；

图13是用于描述本公开的第二实施例中的附加配置的第三示例的图；

图14是用于描述本公开的第二实施例中的附加配置的第三示例的图；

图15是示出根据本公开的第二实施例的服务器的处理概况的流程图；以及

图16是用于描述信息处理装置的硬件配置的框图。