图像收藏集的可缩放的相关性排序表示的自动创建制造技术

技术编号:6549726 阅读:333 留言:0更新日期:2012-04-11 18:40
在自动创建图像收藏集的可缩放的相关性排序表示的方法中,基于图像的特征将图像收藏集中的图像分类为多个簇。此外,确定多个簇中的每个簇中所包含的图像的相应的相关性等级,并且根据相关性等级对多个簇中的每个簇中的图像进行排序。而且,根据预先限定的排列过程对来自经过排序的多个簇的图像进行排列,以创建图像收藏集的可缩放的相关性排序表示。

【技术实现步骤摘要】
【国外来华专利技术】图像收藏集的可缩放的相关性排序表示的自动创建相关申请本申请与在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和可缩放的相关 性排序表示的图。具体实施例方式出于简单和说明的目的,主要参照本专利技术的示例性实施例描述本专利技术。在下面的 描述中,阐述了许多特定的细节,以便提供本专利技术的透彻理解。然而,对于本领域技术人员 显而易见的是,本专利技术可以在不限于这些特定细节的情况下被实践。在其它情况下,未详细 描述公知的方法和结构,以免不必要地使本专利技术模糊不清。这里描述了用于自动地创建图像收藏集的可缩放表示的方法和系统。可缩放表示 由提供所期望的结果的选自图像收藏集的图像排列组成。例如,可缩放表示由图像收藏集 中的提供对特定事件的良好覆盖的最相关的图像组成。最相关的图像可以包括那些包含特 定人物、地点、事件等的图像。此外,最相关的图像可以包括最吸引人的图像。作为另一实 例,可缩放表示由被排列和被排序为基于各种事件发生的顺序来讲述故事的图像组成。作 为又一实例,可缩放表示由被排列和被排序为提供对包含特定人物、对象、地点等的图像的 覆盖的图像组成。通过在这里公开的方法和系统的实施方案,可以自动地创建图像收藏集的可缩放 的排序表示,使得可缩放表示可以容易地被缩放来将期望数目的图像并入到文档、照片书、 相册、幻灯片、日历等中的至少一个,同时至少提供期望等级的覆盖。因为图像按相关性排 序,所以该表示可以容易地缩放,并且因此可以如所期望的那样容易地移除最不相关的图 像,以能够仅将最相关的图像保留在表示中。首先参照图1,根据实例示出了用于创建图像收藏集的可缩放的相关性排序表示 的计算机实施的系统100的简化框图。在一个方面,在这里公开的各种方法和系统可以如 下文更详细讨论的那样在图1中描绘的计算机实施的系统100中被实施。应当理解,系统 100可以包括另外的部件并且在不偏离系统100的范围的情况下可以移除和/或修改这里 描述的部件中的一些部件。如图1中所示,系统100包括计算设备110、输入源120和输出130。计算设备110 包括处理器112和存储器114,该存储器114存储图像收藏集116。处理器112被配置来控 制在计算设备110中执行的各种操作。操作之一包括创建图像收藏集116的也可以存储 在存储器114中的可缩放的相关性排序表示118。然而,可替换地,图像收藏集116可以被 存储在诸如外部数据存储装置等的分离的数据存储装置中。在任何方面,图像收藏集116 可以包括单个文件夹中所包含的所有图像文件、单个文件夹中所包含的所有图像文件的子 集、多个文件夹中所包含的图像等等。如在这里提到的那样,“图像”是以电子形式存储在任何类型的电子存储介质或者 计算机存储器中的任何图像或者电子数据文件。图像可以是来自任何类型的数字捕获装置 (digital capturing device)(诸如但不限于数字摄像机、数码相机、视频捕获卡或者其它 图像捕获装置)的所捕获的任何数字图像。图像交替地可以是例如来自任何照相机、摄像机或者模拟图像捕获源或装置的所捕获的模拟图像,所述模拟图像被扫描或者以其它方式进 行数字化并且被存储为数字图像。图像也可以是电子文档,诸如例如包含图像、视频、声音 等的多媒体文档。本领域技术人员将认识到,图像可以是用户可以从电子数据文件集访问 的任何类型的电子文件。一般说来,图像收藏集116的可缩放的相关性排序表示118包括图像收藏集116 中的图像排列,使得当例如通过移除被标识为相关性相对较小的图像来将表示118缩放为 包括比所有图像少的图像时,剩余的图像提供了对图像收藏集中的所有重要事件(人脸、动 物、地点、对象等)的相对良好的覆盖。下文更详细地描述了处理器112可创建可缩放的相 关性排序表示118的各种方式。根据实例,处理器112包括被编程来创建可缩放的相关性排序表示118的微处理 器电路。根据另一实例,用于创建可缩放的相关性排序表示118的代码在存储器114上被 存储为处理器112被配置来实施或执行的软件。在任何方面,存储器114包括能够存储信息的任何合理适当的装置或者包括能够 存储信息的装置的任何组合,诸如半导体装置、磁盘存储装置、诸如EEPROM或CDROM的非易 失性存储装置等。存储器114还可以包括固定的或者可移动的数据存储装置。除了存储图 像收藏集116和图本文档来自技高网...

【技术保护点】
1. 一种自动创建图像收藏集的可缩放的相关性排序表示的方法,所述方法包括:基于图像的特征将所述图像收藏集中的图像分类为多个簇;确定所述多个簇中的每个簇中所包含的图像的相应的相关性等级;根据所述相关性等级对所述多个簇中的每个簇中的图像进行排序;以及根据预先限定的排列过程对来自经过排序的多个簇的图像进行排列,以创建所述图像收藏集的所述可缩放的相关性排序表示。

【技术特征摘要】
【国外来华专利技术】1.一种自动创建图像收藏集的可缩放的相关性排序表示的方法,所述方法包括 基于图像的特征将所述图像收藏集中的图像分类为多个簇;确定所述多个簇中的每个簇中所包含的图像的相应的相关性等级; 根据所述相关性等级对所述多个簇中的每个簇中的图像进行排序;以及 根据预先限定的排列过程对来自经过排序的多个簇的图像进行排列,以创建所述图像 收藏集的所述可缩放的相关性排序表示。2.根据权利要求1所述的方法,其中,特征包括时间段、内容、基于地理位置系统的坐 标和图像的元数据中的至少一个。3.根据权利要求1所述的方法,进一步包括从用户接收标识如何确定图像的所述相关性等级的输入,其中所述相关性等级是基于 从用户接收到的输入而被测量的。4.根据权利要求1所述的方法,其中,确定所述多个簇中的每个簇中所包含的图像的 相应的相关性等级进一步包括确定图像的笑容、人脸和图像吸引力值中的至少一个以确定 所述相关性等级。5.根据权利要求1所述的方法,其中,所述相关性等级包括簇中的两个或更多图像之 间的相似性等级的测度,所述方法进一步包括确定每个簇中的任何图像是否彼此基本上相似;响应于确定图像中的至少两个图像彼此基本上相似,将基本上相似的图像中的一个图 像归类为代表性图像并且将基本上相似的图像中的另一图像归类为副本图像;以及其中,对图像进行排序进一步包括对图像进行排序来使得被分类为代表性图像的图像 较之被归类为副本图像的图像具有更大的相关性。6.根据权利要求5所述的方法,进一步包括针对被确定为彼此基本上相似的图像中的每个图像确定图像吸引力值; 根据被确定为彼此基本上相似的图像的相应的图像吸引力值对被确定为彼此基本上 相似的图像进行评定,并且其中将所述基本上相似的图像中的一个图像归类为代表性图像 进一步包括将具有最高图像吸引力值的图像归类为代表性图像;以及其中将所述基本上相似的图像中的另一图像分类为副本图像进一步包括将图像吸引 力值小于最高图像吸引力值的图像归类到根据图像吸引力值分级排列的一个或更多副本集合中。7.根据权利要求6所述的方法,进一步包括 将被确定为重要的图像评定为具有最高相关性等级。8.根据权利要求5所述的方法,其中,确定每个簇中的任何图像是否彼此基本上相似 进一步包括通过每个图像的词汇量化过程来确定每个簇中的任何图像是否彼此基本上相 似。9.根据权利要求1所述的方法,其中,确定图像的相应的相关性等级进一步包括基于 每个图像的锐度、对比度、色彩度以及曝光、吸引人的区域的尺寸和吸引人的区域的同质性 中的至少...

【专利技术属性】
技术研发人员:P·奥布拉多
申请(专利权)人:惠普开发有限公司
类型:发明
国别省市:US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1