[发明专利]检测用户图像集合中的重复事件

说明书

技术领域

本发明总的来说涉及数字图像处理领域，特别是涉及识别在用户图像集合中的描述重复事件的数字图像组的方法。

背景技术

随着数码相机和拍照手机的普及，人们拍摄大量的图像和视频来记录对他们重要的事件。这些事件的有趣部分随后被在线共享，以便用户的社交网络对其进行访问。随着时间而积累的大型数字媒体集合中包含丰富的信息，这些信息可以用于了解各个用户以及人群。时间信息通常有利于信息的管理和检索，其增强了搜索和浏览的应用。分析在跨越数年的集合中的用户媒体的内容和时间可以生成用户所感兴趣的重要日期以及视图。这方面的知识可以使得能够对与联系人共享的个人集合进行组织，以及个性化和给予适时地广告。例如，如果某个用户的个人照片集合的迹象表明他/她在三月的学校假期中定期地进行休假，则该组中的图像可以被链接到前一年的假期以进行适当的组织。旅行和旅游相关的广告可以将目标定位在这段时间的计划阶段，并且这些图像可以被共享给所述用户经常与其共享此类图像的联系人。

使用具有重要日期的通用日历来尝试识别出某些事件只能够检测有限数量的事件，并且以这种方式无法检测用户特定的特殊日期（例如生日）。此外，该方法假设在同一地区的用户当前在庆祝相同的假日，而实际在此时，对于不同的人口中的各个人群，需要不同的日历。除了由于文化差异所造成的日历中的差异，用户所在的位置也将当地的事件提供给日历，例如，纽约州罗切斯特市的丁香节，新墨西哥州阿尔伯克基市的国际热气球节。针对这些问题，已经存在将用户所拍摄的图像与其个人日历相关联的工作（例如，“Image Annotation Using Personal Calendars as Context”,Gallagher等人.ACM Intl.Conf.on Multimedia2008（在国际计算机协会的2008年多媒体会议上Gallagher等人的《使用个人日历作为上下文的图像注释》)）。然而，个人日历上的标记通常涉及与拍照无关的约会和工作任务。

已经存在将图像分组为事件的工作。Loui的专利号为6,606,411的美国专利和Loui的专利号为6,351,556的美国专利公开了通过时间事件和子事件来对图像内容聚类的算法。根据专利号为6,606,411的美国专利，事件具有一致的颜色分布，因此，这些照片可能是采用相同的背景进行拍摄的。对于各个子事件，计算出共同拍摄的所有背景区域的单一的颜色和纹理表示。以上两项专利教示了如何将数字图像集合中的图像和视频聚类为相关于时间的事件和子事件。术语“事件”和“子事件”在客观意义上用于指示试图匹配特定出现（对应于事件）以及所述出现的部分（对应于子事件）的用户的主观感受的以计算机为中介的程序产品。Loui等人的专利号为6,915,011的美国专利公开了另一种将图像自动组织为事件的方法。所检测到的事件在时间轴中按照时间顺序从最早到最晚排列。

使用上面的方法，可以通过沿着时间轴来观看事件的表示（representatives）而不是观看各个图像的缩略图来减少用户定位特定事件所需的浏览量。然而，由于相关事件（例如生日）的较大时间间隔，这些事件组在时间轴上相隔甚远，并且不容易被视为一组。因此，需要检测彼此语义相关但被较长的时间差分隔的图像组。

发明内容

根据本发明，提供了一种在预定时间段内拍摄的数字图像集合中检测重复事件的方法，其使用处理器用于：

（a）分析该数字图像集合以产生图像拍摄行为在时间上的分布的多维表示；

（b）通过识别多维表示中的空间聚类来检测重复事件。在所述聚类过程中还可以考虑事件之间的相似度。

在本发明中，描述了从多年的用户集合中挖掘时间上的重复事件的架构。“集合”根据表示在适当的多维空间中的“事件”被描述。以不同的临区尺寸使用基于密度的聚类，基于事件特征来过滤临区以减少组中的错误匹配的数量。基于事件分类、位置和时间特征来创建事件签名以表征事件。本发明检测诸如生日和周年纪念日、用户个人集合定制的要进行庆祝的季节性活动和假期等个人特殊日期。