[发明专利]选择代表图像的方法和设备

说明书

技术领域

本发明涉及一种从多幅图像中选择至少一幅代表图像的方法和设备。

背景技术

数字技术的发展意味着数字照相机已经变得越来越受欢迎。结果，数量越来越多的数字静态图像（例如照片）被捕获且存储在计算机或其他存储装置上。这些图像可以在用户团体中间共享。此外，由于存储介质已经变得更易获得，因此用户很少会删除旧的图像。这就导致了个人可以访问难以浏览的庞大图像库。因此，在任一装置上浏览和查找照片变成一个越来越重要的问题，对于没有便利控制装置（键盘，鼠标）的装置，例如相框或者便携式装置，尤其如此。

已经提出了很多技术以在用户浏览时帮助他们，例如，建立分层浏览方法或者图像集摘要。然而，关于这些技术，期望的是具有代表一组图像的单幅图像。优选地，该图像应该是用户容易地将其与该组联系起来或根据该图像而辨别该组的图像，从而成为该组的代表。

发明内容

本发明试图提供一种从大量图像中获得一组图像的代表图像的技术。

依照本发明的一个方面，这通过一种从所述多幅图像中选择至少一幅代表图像的方法来实现，该方法包含以下步骤：依照多幅图像的内容的预定特征，将该多幅图像分成群集（clusters）；基于每个群集中图像的数量而选择至少一个群集；以及从所选择的至少一个群集中选择至少一幅图像作为代表图像。

依照本发明的第二方面，这也通过一种从所述多幅图像中选择至少一幅代表图像的设备来实现，该设备包含：分配器，用于依照多幅图像的内容的预定特征，将该多幅图像分成群集；选择器，用于基于每个群集中图像的数量而选择至少一个群集，以及用于从所选择的至少一个群集中选择至少一幅图像作为代表图像。

这样，将图像分成群集。这可以依照相似性、时间、事件或者甚至它们所处的文件夹来实现。选择一个群集，并且从所选择的群集中选择至少一幅图像。其可以是最能代表整组图像的单幅图像或一组图像。这些代表图像提供了图像的更小集合，该集合在概括整个集合、经由集合浏览、查找特定图像等方面是有用的。

在一个实施例中，选择至少一个群集的步骤包含以下步骤：选择具有最大数量的图像的群集。

这种观点就是，一组图像中的特定元素越重要（例如，来自巴黎假日的一组图像中的埃菲尔铁塔），则在集合中将存在越多的关于该元素的图像。同样地，存在特定目标的图像越多，对于用户来说，则越容易辨别该目标，并且将它与特定事件、时间段或一组图像相关联。这允许从群集中选择出代表图像，该代表图像很可能包含最重要的目标，并且因而最能代表该多幅图像。

如果存在超过一个包含最大数量的图像的群集，则可通过选择预定特征具有最少变化量的群集来进一步选择群集。

这保证了在所选择的群集中的图像比其他群集中的图像更加相似。

在一个实施例中，从所选择的至少一个群集中选择至少一幅图像作为代表图像的步骤包含以下步骤：选择最接近于所选择的至少一个群集的质心的图像。因此，将该代表图像选为最接近于该群集质心的图像，该群集质心是例如在该群集内的图像平均的代表（就特征而言）。这就为用户提供了与特定群集具有强烈关联的代表图像。可替换地，可以随机选择该图像。

通过聚类具有相似特征（例如视觉上相似）的图像可将所述多幅图像分成群集，以便这些群集包含相关的或者具有相似内容的图像。

可替换地，可以通过聚类预定时间间隔内某个时间捕获的图像而将该多幅图像分为群集。例如，可以将这些图像分为在某天或者休假时段内捕获的图像的群集。可替换地，可以聚类这些图像，以便在群集内连续图像之间的时间差不超过某个相对较小的阈值（例如2-10分钟）。大约同时捕获的这些图像很可能是相同目标、场景或者事件的图像。

另外，以下步骤可以在聚类视觉上相似的图像之前：聚类预定时间间隔内偶尔捕获的图像；以及聚类视觉上相似的图像的步骤包含以下步骤：聚类预定时间间隔内偶尔捕获的图像群集中在视觉上相似的图像。将时间信息用作第一聚类步骤防止了将那些语义上无关但视觉上非常相似的图像聚类在一起。例如，仅使用视觉聚类，可以将在两个不同假日旅行期间捕获的两幅海洋图像聚类在一起。

可以通过以下步骤将图像聚类：从上述多幅图像的每一幅中提取至少一个特征；确定该多幅图像的每一幅的至少一个所提取的特征之间的距离；以及聚类具有低于预定阈值的距离的图像。该至少一个特征可以包含亮度、颜色信息、颜色分布特征、纹理特征之一。

这样，可以利用简单但试验良好的技术来聚类这些图像。