[发明专利]图像收藏集的可缩放的相关性排序表示的自动创建

说明书

相关申请

本申请与在2005年5月12日提交的题为“METHOD AND SYSTEM FOR AUTOMATICALLY SELECTING IMAGES FROM AMONG MULTIPLE IMAGES”的序列号为11/127,079的共同未决且共同受让的美国专利申请和在2007年12月7日提交的题为“PROCESSING PIXEL VALUES OF A COLOR IMAGE”的序列号为61/012,099的共同未决的美国临时专利申请共享某个共同的主题，这些专利申请的整体公开内容通过引用结合于此。

背景技术

随着数字照相机和录像机的出现和激增，以及成本日益降低的数据存储容量的增加，用户将数目越来越多的图像收集在收藏集（collection）中已变得普遍。例如，用户常常在诸如婚礼、度假和聚会的单个事件期间拍摄数百张数字图像。当用户希望创建包含其中一些图像的相册、照片书（photobook）或幻灯片时，用户通常基于场景内容或者捕获照片的人物按时间顺序排列照片。然而，由于相对大数目的图像，用户常常花费大量的时间在图像收藏集中进行拣选，以确定要包括这些图像中的哪些图像。

用于自动图像分类的常规系统已被应用于存储在数据库中的多个图像。分类已被用来对图像编注索引，使得可以归类、浏览和检索图像。此外，图像与关于图像文件的诸如文件创建日期、文件名和文件扩展名的描述信息一起被存储在数据库中。在极大程度上，用于图像分类的技术类似于应用于任何形式的数字信息的分类技术。

示例性图像分类技术提供了对图像收藏集的导航，以便于图像检索。通过色彩或纹理特征的分布来概括图像的外观，并且在任何两个这样的分布之间定义度量（metric）。提供感知的非相似性的测度（measure）来协助图像检索。二维或三维欧几里德空间已被用于评估图像之间的距离差异，以突出图像非相似性。结果可用于协助用于定位特定图像的数据库查询。

尽管常规的图像分类技术给用户提供了更容易地对图像导航的能力，但是因为仍要求用户手动搜寻图像，所以这些技术仍要求用户花费大量的手动劳动来选择所期望的图像、诸如代表特定事件的图像。

因此，要求相对较少的用户输入的从图像收藏集中选择良好的代表性图像以包括在相册、照片书、幻灯片等中的改进的方法会是有益的。

附图说明

根据下文参照附图的描述，本发明的特征对于本领域技术人员将变得明显，在附图中：

图1根据本发明的实施例描绘了用于创建图像收藏集的可缩放的（scalable）相关性排序表示的计算机实施的系统的简化框图；

图2根据本发明的实施例描绘了创建图像收藏集的可缩放的相关性排序表示的方法的流程图；

图3A根据本发明的实施例描绘了图2中描绘的流程图中所包含的步骤的图形说明；

图3B根据本发明的实施例示出了图2中描绘的流程图中所包含的步骤的图形相关性表示；以及

图4根据本发明的实施例示出了样本分级可缩放图像收藏集表示310和可缩放的相关性排序表示的图。

具体实施方式

出于简单和说明的目的，主要参照本发明的示例性实施例描述本发明。在下面的描述中，阐述了许多特定的细节，以便提供本发明的透彻理解。然而，对于本领域技术人员显而易见的是，本发明可以在不限于这些特定细节的情况下被实践。在其它情况下，未详细描述公知的方法和结构，以免不必要地使本发明模糊不清。

这里描述了用于自动地创建图像收藏集的可缩放表示的方法和系统。可缩放表示由提供所期望的结果的选自图像收藏集的图像排列组成。例如，可缩放表示由图像收藏集中的提供对特定事件的良好覆盖的最相关的图像组成。最相关的图像可以包括那些包含特定人物、地点、事件等的图像。此外，最相关的图像可以包括最吸引人的图像。作为另一实例，可缩放表示由被排列和被排序为基于各种事件发生的顺序来讲述故事的图像组成。作为又一实例，可缩放表示由被排列和被排序为提供对包含特定人物、对象、地点等的图像的覆盖的图像组成。

通过在这里公开的方法和系统的实施方案，可以自动地创建图像收藏集的可缩放的排序表示，使得可缩放表示可以容易地被缩放来将期望数目的图像并入到文档、照片书、相册、幻灯片、日历等中的至少一个，同时至少提供期望等级的覆盖。因为图像按相关性排序，所以该表示可以容易地缩放，并且因此可以如所期望的那样容易地移除最不相关的图像，以能够仅将最相关的图像保留在表示中。