CN101647019A - 经由基于类别的直方图的数字对象信息 - Google Patents

Abstract

本发明的实施例涉及一种跨越至少两个基于类别的维度来表示一组数字对象以用于促进对这样的对象的高效访问的有效方法。这些数字对象通常是媒体对象，诸如数字图像文件、数字视频剪辑、诸如“MP3”文件的数字音频对象或可以由用户收集并分布于多种存储介质和存储位置上的其他数字文档。

Description

经由基于类别的直方图的数字对象信息

技术领域

本发明涉及提供关于数字对象的信息。特别地，本发明是关于传达关于数字对象的信息的基于时间段以及基于其他类别的直方图的形成和显示。

背景技术

增多的计算机使用和数字对象的创建连同可移动存储器、固定硬盘以及网络访问的成本的降低，都促进了任何个人可能拥有或希望访问的数字对象的数目的增多。计算机用户已从几十或几百个文件进展至数千文件或以上。同样地，数字照相机的实际携带尺寸已减小且存储容量已增大，使得用户易于更经常地随身携带照相机并通过拍摄机会拍摄更多的图片和视频剪辑。随着个人数字媒体收集量的增加，对用户来说对它们进行管理和访问也正在变得越来越不方便。

通常，如在文件系统或电子邮件系统中一样，用户可以容易地通过将数字对象列成表来按照向前或相反的时间顺序查看数字对象。某些时间集群表示已开始出现，但到目前为止，此类集群通常仅限于基于文本或基于树型的表示、基于日历的表示，或者它们是需要大量屏幕基板面的直观表示。因此，在现有技术中需要一种回顾和组织数字对象的改善的方法。

发明内容

根据本发明，通过提供关于数字对象的信息的系统和方法来解决上述问题并在本领域实现技术方案。在本发明的实施例中，通过包括接收定义第一类别的信息的步骤的方法来提供关于数字对象的信息，所述第一类别可以是时间段或其他类别，诸如数字对象中可识别的主体或可与数字对象相关联的事件。根据本实施例的方法还包括接收标识第一类别的至少两个实例的信息，在年份类别的情况下，所述实例可以是特定年份。另外，根据本实施例的方法包括接收定义第一类别的细分的信息。所述细分可以与第二类别相关联，所述第二类别可以是时间段或其他类别，诸如可识别的主体或事件。在基于可识别的主体的第二类别的情况下，所述细分可以是数字对象中可识别的特定人物。关于这一点，根据本实施例的方法还包括识别数字对象群组，每个群组与第一类别的实例之一和细分之一相关联。进一步关于这一点，所述方法可以包括显示第一类别的每个实例的直方图，每个直方图具有对应于它的第一类别的实例的第一轴和对应于细分的第二轴，其中，每个直方图包括对应于它的第一类别的实例的数字对象群组的表示，每个表示对应于群组或细分。例如，如果第一类别基于年份且细分与人物相关联，则每个表示可以说明在特定年份拍摄的包含特定人物的数字对象的数目。

根据本发明的各种实施例，此类多维直方图提供一组数字对象随时间推移的简洁的直观概要，强调数据中的极点(例如具有非常高或非常低的数目的数字对象的时间段)，简化对周期性数据的访问，并在多维直方图中突出条(bar)的相关部分以显示与整个数据集的趋势相比的子集选择中的趋势。

虽然本发明不限于第一类别是时间段且第一类别的实例是时间段的实例，但为了清楚起见，本发明内容的其余部分和本文所使用的许多示例涉及第一类别是时间段且第一类别的实例是时间段。

根据本发明的实施例，每个细分与其相对应的时间段实例的一部分或子时间段相关联。虽然不需要，但此类部分可以表示相等或基本相等的持续时间。例如，如果时间段是年，且时间段的实例是特定年份，则细分可以是月，其在持续时间上是基本相等的。在这种情况下，用户能够清楚且快速地确定在特定年份内的例如12月的同一月份中生成了多少数字对象。可替换地，细分可以与诸如假日或生日的事件相关联。在这种情况下，用户能够清楚且快速地确定在特定年份内在相同事件期间生成了多少数字对象。又或者，细分可以与数字对象的内容中可识别的主体相关联，诸如人物、地点或其他物理对象。在这种情况下，用户能够清楚且快速地确定在特定年份内例如生成了多少其母亲的数字图像。

同样根据本发明的各种实施例，与每个细分相关联的数字对象群组的表示可以是条或线，所述条或线的高度指示与其相对应的时间段实例和细分相关联的数字对象的数目。条或线的高度可以沿垂直于第二轴或平行于第二轴的方向延伸。通过允许条或线的取向方面的灵活性，用户可以容易地比较时间段实例(例如2006年)的过程中生成的数字对象的数目上的差异，或者容易地比较跨越时间段实例(例如2004～2006年)的细分(例如一月份)的过程中生成的数字对象的数目上的差异。

根据本发明的各种实施例，所述表示可以包括两个特征，其中一个指示与各个细分相关联的一组数字对象中的数字对象的数目，其中另一个指示与各个细分相关联的该组数字对象的子集中的数字对象的数目。在实施例中，该组数字对象的子集可以仅仅是该组数字对象中的满足一个或多个用户定义的查询参数的那些数字对象。例如，用户可能希望知道在直方图中所示出的所有数字对象中有多少是关于用户的儿子的。在本示例中，每个表示(例如线或条)可以具有两个特征(例如两种不同的颜色)，其中，一个特征说明特定时间段实例和细分中的所有数字对象的总数，且另一特征说明特定时间段实例和细分中关于用户的儿子的数字对象的数目。

同样根据本发明的各种实施例，直方图的第一轴和第二轴可以具有相等或基本相等的长度。然而，每个直方图的第一轴可以具有至少由与直方图的任何一个细分相关联的数字对象的最大数目确定的长度。如果直方图的取向不同，则每个直方图的第二轴可以具有至少由与直方图的任何一个细分相关联的数字对象的最大数目确定的长度。通过使直方图具有灵活的尺寸，可以有效地容纳由直方图表示的数字对象的数量上的大范围变化。

除上述实施例之外，通过参考附图和研究以下详细说明，其他实施例也将变得显而易见。

附图说明

通过下文提出的结合附图而考虑的示例性实施例的详细说明，将更容易地理解本发明，在附图中：

图1是用于实施本发明的各种实施例的系统的框图；

图2示出依照本发明的实施例而实现的多维(MD)直方图的两个示例；

图3是示出依照本发明的实施例的如何可以实现诸如图2A中的MD直方图的流程图；

图4是依照本发明的实施例的流程图，其示出如何可以使用诸如图2A所示的交互式MD直方图，描述了a)如何使用鼠标悬停来访问MD直方图的一部分的预览概要信息，和b)如何选择MD直方图的一部分以用于显示对应于该所选部分的数字对象；

图5是示出依照本发明的实施例的如何可以在有限显示区域内创建MD直方图的流程图；

图6A是依照本发明的实施例的显示屏上的处于初始状态的月-年MD直方图的图示；

图6B是依照本发明的实施例的当鼠标光标悬停在单个年份上时的MD直方图的图示；

图6C是依照本发明的实施例的在选择图6B中所悬停的年份之后的显示屏上的所选项目的缩略图表示和MD直方图的图示；

图6D是依照本发明的实施例的当鼠标光标悬停在单个月份上时的MD直方图的图示；

图6E是依照本发明的实施例的在选择图6D中所悬停的月份之后的显示屏上的所选项目的缩略图表示和MD直方图的图示；

图6F是依照本发明的实施例的在鼠标光标悬停在MD直方图的单个月-年条上时的MD直方图的图示；

图6G是依照本发明的实施例的在选择图6F中所悬停的月-年条之后的显示屏上的所选项目的缩略图表示和MD直方图的图示；

图6H是依照本发明的实施例的在被突出显示的月-年条的点击拖动矩形选择之后的显示屏上的所选项目的缩略图表示和MD直方图的图示；

图7是依照本发明的实施例的显示屏上的处于初始状态的月-年MD直方图的图示，其中可以由在每年期间发生的最大频率计数来确定该年的频率计数标度(scale)的高度；

图8是依照本发明的实施例的假日-年MD直方图的图示；

图9是依照本发明的实施例的使用水平(而不是垂直)频率条创建的MD直方图的图示；

图10是依照本发明的实施例的MD直方图的图示，其中在当前组的数字对象的上下文内突出显示查询结果；

图11是依照本发明的实施例的年-人MD直方图的图示。

应理解，附图是为了说明本发明的构思的目的且可以不按比例绘制。

具体实施方式

本发明的实施例涉及一种有效方法，该方法用于跨越至少两个维度来表示一组数字对象，并用于通过时间的交叉部分或单独时间段的选择来促进对此类对象的高效访问，其中所述至少两个维度中的至少一个是时间。这些数字对象通常是媒体对象，诸如数字图像文件、数字视频剪辑、数字音频对象(诸如“MP3”文件)或可以由用户收集并分布在多种存储介质和存储位置上的其他数字文档。

数字对象通常具有与其相关联的时间戳且用户通常将诸如图像和视频剪辑的个人视觉媒体与特定日期或事件相关联。更具体地说，虽然不一定，但用户通常将与个人记忆有关的图像和视频剪辑与拍摄该图像和视频剪辑的日期或事件相关联。由于用户通常将来自其个人媒体集合的对象与日期相关联，所以他们可能自然希望按日期来组织并访问其媒体。

当用户只具有分布在短时间范围内的少量数字对象时，基于简单的一维缩略图的时间线分布或一维直方图就可能足以用于概括并访问其数字对象。此类直观概括和访问方法的优点在于其提供可能为用户所熟悉的表示。用户理解时间线和查看随时间的推移而绘制的对象的基础。遗憾的是，当用户的收集在多年内增大至数千个对象时，这些简单的直观概括和访问方法可能变得不方便。有限的屏幕基板面使得不可能一次绘制数千个缩略图。虽然一维直方图有助于概括随时间的推移的对象的数目，但其不支持用户访问或查看随时间片的趋势。例如，如果用户对访问“所有年份内的圣诞节”感兴趣，则其将不得不单独地选择每年的十二月。依照本发明的实施例，更简洁和有效的表示是创建交互式多维直方图，其中至少a)可以以诸如堆叠条形图(例如，参见图2)的图形形式来表示与每个多维间隔相关联的对象的数目，和b)用户可以与直方图相交互以访问相应的数字对象。更具体地说，依照本发明的实施例生成的多维直方图指示对应于预定时间段、事件或主体的数字对象的数目。用户可以从多维直方图中选择一个或多个时间段以访问对应于与所选时间段相关的数字对象的直观缩略图表示。

图1示出用于实施本发明的实施例的一种系统。在本示例中，该系统包括计算机10，计算机10通常包括作为可通信地连接到计算机的桌面接口设备28的输入设备的键盘46和鼠标44。术语“计算机”意图包括任何数字处理设备，诸如台式计算机、膝上型计算机、大型计算机、个人数字助理、Blackberry(黑莓)和/或用于处理数据和/或管理数据和/或操作数据的任何其他设备，无论其是用电和/或磁和/或光和/或生物部件和/或其他部件而实现的。短语“可通信地连接”意图包括可以用来传送数据的设备、和/或计算机、和/或程序之间的任何类型的连接，无论是有线、无线、还是二者兼有。此外，术语“可通信地连接”意图包括单个计算机内的设备和/或程序之间的连接、位于不同计算机中的设备和/或程序之间的连接以及根本不在计算机内的设备之间或设备内的连接。

到计算机10的输出通常呈现在可以经由显示器接口设备24可通信地连接到计算机10的视频显示器52上。在内部，计算机10包含诸如CPU 14的部件和诸如只读存储器16、随机存取存储器22和硬盘驱动器20的计算机可访问存储器，所述计算机可访问存储器可以保持本文所提及的某些或全部数字对象。短语“计算机可访问存储器”意图包括任何计算机可访问数据存储设备，无论是易失性的还是非易失性的、电子的、磁的、光的或其他类型的，包括但不限于软盘、硬盘、压缩盘、DVD、闪速存储器、ROM和RAM。

CPU 14通过数据总线12与其他设备通信。CPU 14执行存储在硬盘驱动器20上的软件。除诸如硬盘驱动器20的固定介质外，计算机10还可以包含用于从可移动计算机可访问存储器读和写数据的计算机可访问存储器驱动器。这可以包括用于读和写各种CD介质42的CD-RW驱动器30以及用于读和写各种DVD介质40的DVD驱动器32。可以通过可通信地连接到音频接口设备26的麦克风48将音频输入计算机10中。可以经由同样可通信地连接到音频接口设备26的扬声器50收听音频重放。数字照相机6或其他摄像设备可以通过例如USB接口设备34可通信地连接到计算机10以便将数字对象从照相机6传输到计算机的硬盘驱动器20和执行相反操作。最后，计算机10可以经由网络连接设备18可通信地连接到外部网络60，从而允许计算机访问来自可通信地连接到网络的其他计算机、设备或数据存储系统的数字对象。“数据存储系统”可以包括一个或多个计算机可访问存储器，且可以是包括经由多个计算机和/或设备可通信地连接的多个计算机可访问存储器的分布式数据存储系统。另一方面，数据存储系统不需要是分布式数据存储系统，且因此可以包括位于单个计算机或设备内的一个或多个计算机可访问存储器。

数字对象的集合可以独占地存在于硬盘驱动器20、压缩盘42、DVD40上或诸如可经由网络60访问的联网硬盘驱动器之类的远程数据存储设备上。还可以跨越任何或全部这些存储位置来分布数字对象的集合。

可以由唯一地标识各数字对象(例如，诸如数字对象文件)及其相应位置的数据库来表示数字对象的集合。应当理解的是，这些数字对象可以是媒体对象或非媒体对象。媒体对象可以是数字静止图像(诸如由数字照相机拍摄的那些)、诸如数字音乐或语音注释的音频数据、具有或不具有声音的数字视频剪辑。媒体对象还可以包括通过图形或动画软件制作的文件，诸如由Adobe Photoshop或Adobe Flash制作的那些文件。非媒体对象可以是诸如由文字处理软件制作的那些文本文档或诸如电子表格或电子邮件的其他办公室相关文档。数字对象的数据库可以只由一种对象或任何组合组成。

一旦数字对象的集合诸如在数据库中或通过另一种关联数据的机制被关联在一起，依照本发明的实施例，可以将对象抽象地呈现给用户。图2示出根据本发明的实施例的多维(MD)直方图83的序列81的示例。可以以时间段的实例来枚举每个MD直方图83的一个轴82，且可以以那些时间段的细分来枚举另一轴80。在图2的示例中，时间段是年，时间段的实例是特定年份2000～2004，且细分是历月。关于这一点，通过历年来枚举竖轴82，且通过历月来枚举横轴80。

而且，依照本发明的实施例，可以进一步枚举MD直方图的一个轴以指示数字对象的数目。在图2的实施例中，已进一步枚举竖轴82中的每个历年以指示每个细分的数字对象的相对数目。MD直方图中的诸如条84的任何单独的条的高度指示在该条的位置所指示的相应细分中出现的数字对象的相对数目。对于图2的条84，其相对高度指示在2004年12月出现的数字对象的数目。应注意的是，虽然图2举例说明条84以指示数字对象的数目，但可以使用任何其他图形或文本表示。关于这一点，虽然图2的实施例举例说明每个条对应于特定直方图的细分的条形图，但可以使用诸如连续线图的连续图形表示。

图2的实施例中的细分是时间间隔，在该时间间隔内，与该间隔中的日期相关联的对象被一起计数。间隔可以具有任何持续时间，例如分钟、半小时、小时、天、星期、月、年等。如果例如直方图的显示区域小，或者如果对象稀疏地分布于较小的间隔上，则可以构造较大的间隔。本领域的技术人员应认识到，本发明不限于任何特定的时间间隔。在图2的实施例中，时间间隔是单个年的单个月。然而，应注意，虽然图2示出细分与基本相等的时间间隔相关联，但可以是精确相等或不同的时间间隔与细分相关联。

如果屏幕基板面有限，则可以显示MD直方图的序列的一部分，并可以沿着直方图的一个或两个轴来提供滚动箭头。在图2B中，只显示了三个直方图的序列。可以提供上滚箭头94以访问关于超过2004的年份实例的直方图，而可以提供下滚箭头96以访问2002以前的年份。

图3是依照本发明的实施例的提供有关如何可以生成MD直方图的序列的细节的流程图。在步骤100中，确定与直方图的轴有关的数字对象特征。在图2的实施例中，识别每个数字对象的生成或修改日期。在其他实施例中，也可以识别与数字对象相关联的事件或主体。可以从与数字对象相关联的数据获得生成或修改日期的信息。例如，可以使用本领域已知的从数字照相机所拍摄的图像的EXIF头来提供图像文件的拍摄日期。可替换地，如果头信息不可用，则可以使用数字对象的文件创建或修改日期。

在步骤105中，可以确定直方图轴参数。直方图参数可以包括定义时间段的信息、标识时间段的特定实例的信息以及定义时间段的细分的信息。在图2A的实施例中，定义时间段的信息指定年作为时间段，标识时间段的特定实例的信息指定2000、2001、2002、2003、和2004年作为年份实例，且定义时间段的细分的信息指定历月作为年时间段的细分。在本发明的其他实施例中，如稍后至少相对于图8和11更详细地描述的，定义时间段的细分的信息可以指定用于细分的主体或事件。

在细分与时间段的时间部分(例如年时间段的历月)相关联的情况下，这样的时间段和相关联的细分可以独立于或依赖于数据。例如，时间段和细分可以被固定为始终沿一个轴显示月份且沿另一个轴显示年份，而与数据可能如何分布无关。可替换地，系统可以分析数据以首先确定数据已具有多于一个的时隙的最大时间粒度，并随后选择数据已具有多于一个的时隙的第二大时间粒度。例如，如果只有一个月份的数据价值，则以年和月作为轴的MD直方图是毫无意义的。系统可以替代地将“星期数”用于一个轴并将“星期几”用于另一个轴。

在步骤110中，识别数字对象群组，每个群组与时间段的实例之一和细分之一相关联。换言之，确定来自该集合的与每个时间段实例对比细分相关联的数字对象的数目，以便形成MD直方图。在步骤115中，经由显示设备向用户显示MD直方图。

图4是举例说明如何可以在实施本发明的实施例时使用交互式MD直方图的流程图。在步骤125中，可以根据图3的流程图来形成MD直方图。在步骤130中，以图形的方式向用户显示MD直方图。例如，图6A示出在显示设备上显示给用户的月-年MD直方图的序列的示例。区域600表示MD直方图可以位于其中的区域。时间段实例轴82在图6A中被显示为历年实例的y轴，而细分轴80在图6A中被显示为历月的x轴。由诸如鼠标、操纵杆或眼跟踪装置的选择输入设备来控制指针610。指针610可以用来经由从MD直方图进行选择来从集合中检索数字对象。可以在区域602内显示这样检索到的数字媒体对象的图标或缩略图表示。用户可以选择区域602内的一个或多个所检索到的表示以进行观看、播放和/或处理。

返回参照图4的实施例，在步骤135中，用户可以使用输入设备与MD直方图相交互。在步骤140中，用户可以使用鼠标悬停在MD的直方图的某些可选区域上(即将鼠标指针移动到特定对象上，但不点击任何按钮)或在MD直方图的某些可选区域上进行选择。如果用户简单地用鼠标悬停，则在步骤165中，系统可以通过突出显示可以选择的区域并显示隐含的可选区域的概要来进行响应。例如，在图6B中，鼠标指针610悬停在y轴的2004年上且系统已用a)指示可选区域的突出显示部分612和b)被显示为覆盖信息的概要信息613来进行响应。图6D示出用鼠标指针610悬停在x轴上的值上的示例，而图6F示出用鼠标指针悬停在MD直方图的主绘图区内的单独x-y条上的示例。

在图4中的流程图的步骤170中，只要用户保持鼠标在同一可选区域内且不进行选择，则可以保持显示突出显示部分612。一旦用户将鼠标移动到可选区域之外或在可选区域上点击鼠标，则系统前进到步骤175，在该步骤中可以隐藏突出显示部分612和概要信息613。在步骤180中，如果鼠标仍在MD直方图内，则系统可以返回步骤135。如果用户移动鼠标以悬停在不同区域上，则系统可以历经步骤140和165以显示新的突出显示部分和概要信息。如果用户在MD直方图之一上进行选择，则系统可以从步骤140前进至步骤145。步骤145可以使用本领域中已知的“移位”键盘键作为修改器，该修改器将使得用户能够在步骤155中将新的选择添加到当前选择或在步骤150中用新的选择替换当前的选择。与所述新的选择是被用来替换还是被添加到当前的选择无关，系统可以前进到步骤160。在步骤160中，可以更新以下各项：a)可以更新MD直方图以与所进行的选择相对应；b)可以更新对应于MD直方图选择的隐含的数字对象的选择；c)可以更新显示区域602以指示已选择的相应各数字对象。

图6C、6E、6G和6H中提供了MD直方图的不同区域的用户选择的示例。图6C示出从相应MD直方图的竖轴选择对应于年份实例2004的直方图。可以用指定的选择颜色来突出显示诸如条615的各个条，且可以突出显示所选直方图的背景614以强调用户在此直方图的竖轴上进行了选择。

标题区域620可被配置为显示概要在左侧622进行的选择并概括在右侧624选择的各个数字对象的总数的结果。所选的相应数字对象的直观表示(例如625)在区域602中显示。这样的直观表示625可以是例如数字图像或数字文档的缩略图表示、视频剪辑的缩略图帧、图标等。图6E示出从最底层MD直方图的水平细分轴628中对月细分626的示例选择。这样的动作可以导致对一个或多个其他直方图81序列的相应细分的选择。因此，可以突出显示多个MD直方图的已选细分(614和615)以反映该选择，且可以在区域620和602中呈现该选择的结果，直观地表示各个数字对象625。图6G示出从特定MD直方图中选择单独条或细分(以及因而发生的对其的突出显示)的结果的示例。图6H示出从特定直方图中选择条或细分群组以及因而发生的向我们突出显示该群组的结果的示例。

返回参照图4，用户可以继续使用鼠标(或其他定点和选择设备)来检阅通过鼠标悬停或其他交互而得到的概要信息，以选择数字对象的各时间段实例或细分，并检阅所检索到的结果。用户可以在图6的区域602内选择所检索到的表示625中的一个或多个以观看、播放和/或处理相应的数字对象。处理的示例包括但不限于：访问实际数字对象(对比观看直观缩略图表示)；编辑数字对象；向一个或多个数字对象添加标签或元数据；将两个或更多数字对象组合成新的数字对象(例如向一组图像添加音乐以得到音乐幻灯片、向视频剪辑添加叙述声音等)；将数字对象转移到另一数据库或集合；将数字对象转移或链接到保持区域，在该保持区处，用户可以在稍后用保持区中的对象进行某些操作(例如创作幻灯片、共享对象、打印对象等)；基于数字对象类型和用户期望的某些其他功能。例如，可以通过在单独直观缩略图表示上双击鼠标或通过从菜单中选择动作来访问处理。

为了进一步帮助用户查找特定的数字媒体，系统可以将图6的区域602中呈现的结果分成群组。例如，系统可以通过所选MD直方图的较小时间粒度或其细分来将结果分开。例如，在图6C中，可以在区域602中将对应于所选2004直方图的数字对象按月分组。系统可以用于将结果分组的其他标准包括但不限于：

·如授予Alexander C.Loui等人的共同转让的美国专利No.6,606,411和授予Alexander C.Loui等人的共同转让的美国专利No.6,351,556中所述，根据与所检索到的数字对象有关的事件来将所检索到的数字对象分组；

·在适当时按照基于手动或通过算法导出的内容的信息将所检索到的数字对象分组(例如，诸如将图像分组为室外图片对比室内图片，按照原色将图像分组)；以及

·在适当时按照元数据信息来将所检索到的数字对象分组(例如，诸如使用存储在EXIF头中的全球定位卫星信息来确定位置；使用EXIF头中的flash对比无flash信息来将使用或未使用照相机上的闪光灯而拍摄的图像分组)。

图5是示出依照本发明的实施例的如何可以在有限的显示器内创建MD直方图的流程图。这可能对于若干情况有用，包括但不限于：在具有有限的显示尺寸和有限的显示分辨率的便携式设备(例如数字照相机、个人数字助理或蜂窝电话)上显示MD直方图；显示跨越若干时间段实例的MD直方图；显示最大频率计数对于不同的时间段实例而大范围地变化的MD直方图(例如，对于图2，当最大频率计数对于不同年份大范围地变化时的情况)。

可以使用图3中的流程图制作基础MD直方图。为了适应有限的显示区域，系统可以跳过显示MD直方图的步骤115，且可以继续至图5的步骤200。在步骤200中，系统可以确定MD直方图的起始和终止日期。在步骤205中，系统可以确定给定显示设备上的可用于显示MD直方图的区域的分辨率和实际尺寸。可以用显示区域的宽度和高度的像素数目来表示分辨率，且可以用以英寸或厘米表示的实际显示器的宽度和高度值来描述实际显示器尺寸。

在步骤210中，系统可以使用在步骤205中获得的分辨率和实际显示器值来计算在两个方向上可以在显示区域中清晰地显示和选择的直方图细分的数目。“清晰地显示”意指用户应能够：将一个条与在其左侧、右侧、上方或下方的任何相邻条区分开；将正基于悬停而被突出显示或由于选择而被突出显示的条区分开；将基本直观直方图频率趋势抽象化；包括足够的空间以提供用于对MD直方图的轴加标签或进行标记的易读标签或标记。直方图柄(bin)面积可以足够大以便可以由用户用其给定输入选择设备来唯一且容易地选择它。

基于在步骤200和210中确定的值，系统可以在步骤215中调整细分尺寸和/或在基于细分的轴上添加滚动箭头。例如，在图7中，图5的步骤215可以确定：要沿着横轴显示的月份的数目、条之间的水平间距、要显示的条的宽度和横轴是否需要滚动箭头。

同样地，系统可以使用在步骤200和210中确定的值在步骤220中调整频率轴的显示。在图7中的示例中，此步骤可以影响：每个年份实例的直方图的高度、要沿着竖轴显示的年份实例的数目以及细分轴是否需要滚动箭头。最后，在图5的步骤225中，在指定的显示区域中显示新的MD直方图。

用于定义细分的替代方案

可以基于不同标度的任何两个时间维度来生成根据本发明的某些实施例的MD直方图。例如，使用公历和24小时时钟，可以使用任何两个时间间隔(诸如十年、年、月、月的天、月的星期、星期的天、天的小时、天的分钟、天的秒等)来生成MD直方图。然而，某些时间事件具有可能未严格基于特定日期或可能未与基于公历的时间划分对准的时间周期性。例如，考虑美国假日。万圣节前夕总是在10月31日。感恩节总是发生在11月，但不是在11月的同一天。复活节在若干年间不发生在同月或同一天。如果使用月和年作为轴来生成MD直方图，则用户访问与多年中的万圣节前夕有关的媒体将相对简单，但查找与多年中的复活节有关的数字对象则更具挑战性。为了解决此问题，MD直方图的生成可以具有使用用于定义和命名细分的替代方案的选项。例如，图8示出了这样的MD直方图：在该MD直方图中，用户已基于美国假日定义细分轴并指定年份的特定时间段实例用于另一轴。作为另一示例，用户可以选择以使时间段实例基于学年，从而允许用户基于校历而不是传统历年来访问数字对象。

在本发明的其他实施例中，细分可以与数字对象的内容中可识别的主体相关联，所述主体诸如人物、地点或其他物理对象。例如，图11的实施例示出具有细分轴(在本示例中其是竖轴，是关于包含在数字对象集合中的人物的)相对于时间段轴(在本示例中其是横轴)的MD直方图。详细地说，如果数字对象集合由数字图像组成，则图11显示例如多年中的包含特定人物的图像的频率分布。

水平直方图对比垂直直方图

本发明不限于本文举例说明的MD直方图的特定取向。举例来说，可以水平或垂直地堆叠直方图的序列。当MD直方图被显示为直方图的垂直堆叠时，则用户易于直观地比较和对比任何给定y轴时间段实例的x轴细分隙的频率。例如，对于年份＝2001，图2A中的具有最频繁次数的数字对象的月份是十月。然而，如果用户对跨越y轴时间段实例直观地比较频率感兴趣，则这在使用直方图的垂直条和垂直堆叠时可能要求用户进行更仔细的一对一比较。为了解决此问题，本发明的实施例允许用户具有水平或垂直地排序的直方图。图9呈现出使用水平条来创建MD直方图的示例。请注意，使用水平条使得对于任何给定x轴细分，用户更易于直观地比较和对比y轴时间段实例轴的频率。

显示子集选择中的趋势

除了提供跨越至少两个维度(其中至少一个为时间)而用图形表示数字对象的时间概要并进行预览、且通过对各个时间段实例或细分的选择来便于对这样的对象的高效访问的有效方法，根据本发明的实施例的MD直方图还可以用来直观地概括与一组数字对象相比的数字对象的查询子集的分布。图10提供了这样的示例。假设图10中的条的全高度表示跨越2002年至2004年的数字对象的集合。如果用户发出诸如“查找包含Jane的所有数字对象”的查询，则系统可以通过突出显示对应于查询结果的条的部分来概括查询结果。这允许用户直观地比较与集合相比的查询结果的频率分布。

应当理解的是，本发明的示例性实施例仅仅是说明性的，且在不脱离本发明的范围的情况下可以由本领域的技术人员设计上述实施例的许多变体。例如，虽然图示举例说明了多维直方图，但本发明的实施例相反包括三维直方图，其中一个轴是关于时间段、一个轴是关于细分、且第三个轴是关于与相应时间段/细分柄相关联的数字对象的数目。作为另一示例，本领域的技术人员应认识到，本发明不限于图中的流程图所示的步骤的特定次序。此外，虽然本发明的示例性实施例在本文中常常被描述为具有带有一个基于时间的轴的多维直方图，但本领域的技术人员应认识到情况不一定必然如此。例如，多维直方图可以提供有与任何类型的类别相关联的轴(例如可识别的主体类别或事件类别)，而不管一个轴是否具有基于时间的类别。详细地说，例如，可以用基于地理位置类别的轴来生成直方图，其中地理位置类别的实例是特定城市。例如，形成地理位置轴的细分的另一个轴可以是基于可识别主体的，从而使得每个细分与特定人物或其他对象相关联。因此，此示例直方图将指示包含在特定城市拍摄的每个人的数字对象的数目。

部件列表

6     数字照相机

10    个人计算机

12    数据总线

14    CPU

16    只读存储器

18    网络连接设备

20    硬盘驱动器

22    随机存取存储器

24    显示器接口设备

26    音频接口设备

28    桌面接口设备

30    CD-R/W驱动器

32    DVD驱动器

34    USB接口设备

40    诸如DVD R-或DVD R+的基于DVD的可移动介质

42    诸如CD-ROM或CD-RAV的基于CD的可移动介质

44    鼠标

46    键盘

48    麦克风

50    扬声器

52    视频显示器

80    细分轴

81    直方图序列

82    时间段实例轴

83    直方图

84    图形条

86    时间线位置

94    向上滚动条按钮

96    向下滚动条按钮

100   框

105   框

110   框

115   框

125   框

130   框

135   框

140   框

145   框

150   框

155   框

160   框

165   框

170   框

175   框

180   框

200   框

205   框

210   框

215   框

220   框

225   框

600   屏幕区域

602   屏幕区域

610   指针

612   突出显示部分

613   覆盖概要信息

614   背景

615   MD直方图的单独条

620   标题区域

622   标题区域的左侧

624   标题区域的右侧

625   数字对象的直观表示

626   所选细分

628   最下面的直方图的细分轴

Claims (30)

1.一种用于提供关于由一个或多个计算机可访问存储器存储的数字对象的信息的方法，该方法至少部分地由计算机来实现且包括步骤：

接收定义第一类别的信息；

接收标识所述第一类别的至少两个实例的信息；

接收定义第一类别的细分的信息；

识别数字对象群组，每个群组与第一类别的实例之一细分之一相关联；以及

显示第一类别的每个实例的直方图，每个直方图具有对应于该直方图的第一类别的实例的第一轴和对应于细分的第二轴，其中，每个直方图包括对应于它的第一类别的实例的所述数字对象群组的表示，每个表示对应于群组或细分。

2.一种用于提供关于由一个或多个计算机可访问存储器存储的数字对象的信息的方法，该方法至少部分地由计算机来实现且包括步骤：

接收定义时间段的信息；

接收标识所述时间段的至少两个实例的信息；

接收定义时间段的细分的信息；

识别数字对象的群组，每个群组与时间段的实例之一和细分之一相关联；以及

显示时间段的每个实例的直方图，每个直方图具有对应于它的时间段的实例的第一轴和对应于细分的第二轴，其中，每个直方图包括对应于该直方图的时间段的实例的数字对象群组的表示，每个表示对应于群组或细分。

3.根据权利要求2所述的方法，其中，所述时间段是年，且所述时间段的实例是特定年份。

4.根据权利要求2所述的方法，其中，所述时间段是年，所述时间段的实例是特定年份，且所述细分是月。

5.根据权利要求2所述的方法，其中，每个细分与事件相关联。

6.根据权利要求2所述的方法，其中，每个细分与数字对象的内容中可识别的主体相关联。

7.一种用于提供关于由一个或多个计算机可访问存储器存储的数字对象的信息的方法，该方法至少部分地由计算机来实现且包括步骤：

显示直方图的序列，所述直方图示出不同的时间段实例，所述直方图均将各自的所述时间段实例细分为多个细分，所述细分均具有与各自的所述细分相关联的数字对象的数目的表示；

在所述显示步骤期间，接受指定所述直方图之一的所述细分中的一个或多个细分的第一用户输入，以提供指定的细分；

响应于所述用户输入，修改所述显示以便以图形的方式强调所述指定的细分和直方图的所述序列中的一个或多个其他的所述序列的相应细分；以及

基于与所强调的细分相关联的数字对象来提供输出。

8.根据权利要求7所述的方法，其中，每个细分与其相应时间段实例的时间部分相关联。

9.根据权利要求7所述的方法，其中，每个细分与其相应时间段实例的相等或基本相等的部分相关联。

10.根据权利要求7所述的方法，其中，所述细分中的至少一个细分相比于另一细分与所述至少一个细分的相应时间段实例的更大或更小的部分相关联。

11.根据权利要求7所述的方法，其中，直方图中的所有细分构成相应直方图所表示的整个时间段实例。

12.根据权利要求11所述的方法，其中，所述时间段实例是年，且所述细分是月。

13.根据权利要求7所述的方法，其中，直方图中的所有细分不构成相应直方图所表示的整个时间段实例。

14.根据权利要求7所述的方法，其中，每个细分与事件相关联。

15.根据权利要求14所述的方法，其中，所述事件中的至少一个是假日或生日。

16.根据权利要求7所述的方法，其中，每个细分与数字对象的内容中可识别的主体相关联。

17.根据权利要求16所述的方法，其中，所述可识别的主体中的至少一个与人物相关联。

18.根据权利要求16所述的方法，其中，所述可识别的主体中的至少一个与地点相关联。

19.根据权利要求16所述的方法，其中，所述可识别的主体中的至少一个与物理对象相关联。

20.根据权利要求7所述的方法，其中，所述直方图示出连续的时间段实例。

21.根据权利要求7所述的方法，其中，所述修改步骤以图形的方式强调全部所述直方图的相应细分。

22.根据权利要求7的方法，其中，每个直方图的第一轴是关于时间段实例，且每个直方图的第二轴是关于细分。

23.根据权利要求7所述的方法，其中，所述表示是条或线，所述条或线的高度或高点指示数字对象的数目。

24.根据权利要求22所述的方法，其中，所述直方图的第一轴和第二轴具有相等或基本相等的长度。

25.根据权利要求22所述的方法，其中，所述表示是条或线，所述条或线的高度指示数字对象的数目，并且其中，所述条或线的高度沿垂直于第二轴的方向延伸。

26.根据权利要求22所述的方法，其中，每个直方图的第一轴具有至少由与直方图的细分中的任何一个相关联的数字对象的最大数目确定的长度。

27.根据权利要求22所述的方法，其中，所述表示是条或线，所述条或线的高度指示数字对象的数目，并且其中，所述条或线的高度沿平行于第二轴的方向延伸。

28.根据权利要求22所述的方法，其中，每个直方图的第二轴具有至少由与直方图的细分中的任何一个相关联的数字对象的最大数目确定的长度。

29.根据权利要求7所述的方法，其中，所述表示包括两个特征，其中一个特征指示与各个细分相关联的一组数字对象中的数字对象的数目，且其中另一个特征指示与各个细分相关的该组数字对象的子集中的数字对象的数目。

30.根据权利要求29所述的方法，其中，该组数字对象的子集仅仅是该组数字对象中的满足一个或多个用户定义的查询参数的那些数字对象。

Images