專利名稱：經由基于類別的直方圖的數字對象信息的制作方法
技術領域：
本發(fā)明涉及提供關于數字對象的信息。特別地，本發(fā)明是關于傳達 關于數字對象的信息的基于時間段以及基于其他類別的直方圖的形成 和顯示。
背景技術：
增多的計算機使用和數字對象的創(chuàng)建連同可移動存儲器、固定硬盤 以及網絡訪問的成本的降低，都促進了任何個人可能擁有或希望訪問的 數字對象的數目的增多。計算機用戶已從幾十或幾百個文件進展至數千 文件或以上。同樣地，數字照相機的實際攜帶尺寸已減小且存儲容量已 增大，使得用戶易于更經常地隨身攜帶照相機并通過拍攝機會拍攝更多 的圖片和視頻剪輯。隨著個人數字媒體收集量的增加，對用戶來說對它 們進行管理和訪問也正在變得越來越不方便。
通常，如在文件系統或電子郵件系統中一樣，用戶可以容易地通過 將數字對象列成表來按照向前或相反的時間順序查看數字對象。某些時 間集群表示已開始出現，但到目前為止，此類集群通常僅限于基于文本 或基于樹型的表示、基于日歷的表示，或者它們是需要大量屏幕基板面 的直觀表示。因此，在現有技術中需要一種回顧和組織數字對象的改善 的方法。

發(fā)明內容
根據本發(fā)明，通過提供關于數字對象的信息的系統和方法來解決上 述問題并在本領域實現技術方案。在本發(fā)明的實施例中，通過包括接收 定義第一類別的信息的步驟的方法來提供關于數字對象的信息，所述笫 一類別可以是時間段或其他類別，諸如數字對象中可識別的主體或可與 數字對象相關聯的事件。根據本實施例的方法還包括接收標識第 一類別 的至少兩個實例的信息，在年份類別的情況下，所述實例可以是特定年份。另外，根據本實施例的方法包括接收定義第一類別的細分的信息。 所述細分可以與第二類別相關聯，所述第二類別可以是時間段或其他類 別，諸如可識別的主體或事件。在基于可識別的主體的第二類別的情況 下，所述細分可以是數字對象中可識別的特定人物。關于這一點，根據 本實施例的方法還包括識別數字對象群組，每個群組與第 一類別的實例 之一和細分之一相關聯。進一步關于這一點，所述方法可以包括顯示第 一類別的每個實例的直方圖，每個直方圖具有對應于它的第 一類別的實 例的第一軸和對應于細分的第二軸，其中，每個直方圖包括對應于它的 第 一類別的實例的數字對象群組的表示，每個表示對應于群組或細分。 例如，如果第一類別基于年份且細分與人物相關聯，則每個表示可以說 明在特定年份拍攝的包含特定人物的數字對象的數目。
根據本發(fā)明的各種實施例，此類多維直方圖提供一組數字對象隨時 間推移的簡潔的直觀概要，強調數據中的極點(例如具有非常高或非常 低的數目的數字對象的時間段)，簡化對周期性數據的訪問，并在多維
直方圖中突出條(bar)的相關部分以顯示與整個數據集的趨勢相比的子 集選擇中的趨勢。
雖然本發(fā)明不限于笫 一 類別是時間段且第 一 類別的實例是時間段 的實例，但為了清楚起見，本發(fā)明內容的其余部分和本文所使用的許多 示例涉及第 一 類別是時間段且第 一 類別的實例是時間段。
根據本發(fā)明的實施例，每個細分與其相對應的時間段實例的一部分 或子時間段相關聯。雖然不需要，但此類部分可以表示相等或基本相等 的持續(xù)時間。例如，如果時間段是年，且時間段的實例是特定年份，則 細分可以是月，其在持續(xù)時間上是基本相等的。在這種情況下，用戶能 夠清楚且快速地確定在特定年份內的例如12月的同一月份中生成了多 少數字對象?？商鎿Q地，細分可以與諸如假日或生日的事件相關聯。在 這種情況下，用戶能夠清楚且快速地確定在特定年份內在相同事件期間 生成了多少數字對象。又或者，細分可以與數字對象的內容中可識別的 主體相關聯，諸如人物、地點或其他物理對象。在這種情況下，用戶能 夠清楚且快速地確定在特定年份內例如生成了多少其母親的數字圖像。
同樣根據本發(fā)明的各種實施例，與每個細分相關聯的數字對象群組的表示可以是條或線，所述條或線的高度指示與其相對應的時間段實例 和細分相關聯的數字對象的數目。條或線的高度可以沿垂直于第二軸或 平行于第二軸的方向延伸。通過允許條或線的取向方面的靈活性，用戶
可以容易地比較時間段實例(例如2006年)的過程中生成的數字對象
的數目上的差異，或者容易地比較跨越時間段實例(例如2004 ~ 2006
年)的細分(例如一月份)的過程中生成的數字對象的數目上的差異。
根據本發(fā)明的各種實施例，所述表示可以包括兩個特征，其中一個 指示與各個細分相關聯的一組數字對象中的數字對象的數目，其中另一
個指示與各個細分相關聯的該組數字對象的子集中的數字對象的數目。 在實施例中，該組數字對象的子集可以僅僅是該組數字對象中的滿足一 個或多個用戶定義的查詢參數的那些數字對象。例如，用戶可能希望知 道在直方圖中所示出的所有數字對象中有多少是關于用戶的兒子的。在 本示例中，每個表示(例如線或條)可以具有兩個特征(例如兩種不同 的顏色)，其中， 一個特征說明特定時間段實例和細分中的所有數字對 象的總數，且另一特征說明特定時間段實例和細分中關于用戶的兒子的 數字對象的數目。
同樣根據本發(fā)明的各種實施例，直方圖的第 一軸和第二軸可以具有 相等或基本相等的長度。然而，每個直方圖的第一軸可以具有至少由與 直方圖的任何一個細分相關聯的數字對象的最大數目確定的長度。如果 直方圖的取向不同，則每個直方圖的笫二軸可以具有至少由與直方圖的 任何一個細分相關聯的數字對象的最大數目確定的長度。通過使直方圖 具有靈活的尺寸，可以有效地容納由直方圖表示的數字對象的數量上的 大范圍變化。
除上述實施例之外，通過參考附圖和研究以下詳細說明，其他實施 例也將變得顯而易見。


通過下文提出的結合附圖而考慮的示例性實施例的詳細說明，將更 容易地理解本發(fā)明，在附圖中
圖1是用于實施本發(fā)明的各種實施例的系統的框圖2示出依照本發(fā)明的實施例而實現的多維(MD)直方圖的兩個示例；
圖3是示出依照本發(fā)明的實施例的如何可以實現諸如圖2A中的 MD直方圖的流程圖4是依照本發(fā)明的實施例的流程圖，其示出如何可以使用諸如圖 2A所示的交互式MD直方圖，描述了 a)如何使用鼠標懸停來訪問MD 直方圖的一部分的預覽概要信息，和b)如何選擇MD直方圖的一部分 以用于顯示對應于該所選部分的數字對象；
圖5是示出依照本發(fā)明的實施例的如何可以在有限顯示區(qū)域內創(chuàng)建 MD直方圖的流程圖6A是依照本發(fā)明的實施例的顯示屏上的處于初始狀態(tài)的月-年 MD直方圖的圖示；
圖6B是依照本發(fā)明的實施例的當鼠標光標懸停在單個年份上時的 MD直方圖的圖示；
圖6C是依照本發(fā)明的實施例的在選擇圖6B中所懸停的年份之后的 顯示屏上的所選項目的縮略圖表示和MD直方圖的圖示；
圖6D是依照本發(fā)明的實施例的當鼠標光標懸停在單個月份上時的 MD直方圖的圖示；
圖6E是依照本發(fā)明的實施例的在選擇圖6D中所懸停的月份之后的 顯示屏上的所選項目的縮略圖表示和MD直方圖的圖示；
圖6F是依照本發(fā)明的實施例的在鼠標光標懸停在MD直方圖的單 個月-年條上時的MD直方圖的圖示；
圖6G是依照本發(fā)明的實施例的在選擇圖6F中所懸停的月-年條之 后的顯示屏上的所選項目的縮略圖表示和MD直方圖的圖示；
圖6H是依照本發(fā)明的實施例的在被突出顯示的月-年條的點擊拖動 矩形選擇之后的顯示屏上的所選項目的縮略圖表示和MD直方圖的圖
示；
圖7是依照本發(fā)明的實施例的顯示屏上的處于初始狀態(tài)的月-年MD 直方圖的圖示，其中可以由在每年期間發(fā)生的最大頻率計數來確定該年 的頻率計數標度(scale)的高度；
圖8是依照本發(fā)明的實施例的假日-年MD直方圖的圖示；
9圖9是依照本發(fā)明的實施例的使用水平(而不是垂直)頻率條創(chuàng)建 的MD直方圖的圖示；
圖10是依照本發(fā)明的實施例的MD直方圖的圖示，其中在當前組 的數字對象的上下文內突出顯示查詢結果；
圖11是依照本發(fā)明的實施例的年-人MD直方圖的圖示。
應理解，附圖是為了說明本發(fā)明的構思的目的且可以不按比例繪制。
具體實施例方式
本發(fā)明的實施例涉及一種有效方法，該方法用于跨越至少兩個維度 來表示一組數字對象，并用于通過時間的交叉部分或單獨時間段的選擇 來促進對此類對象的高效訪問，其中所述至少兩個維度中的至少一個是 時間。這些數字對象通常是媒體對象，諸如數字圖像文件、數字視頻剪 輯、數字音頻對象(諸如"MP3"文件)或可以由用戶收集并分布在多 種存儲介質和存儲位置上的其他數字文檔。
數字對象通常具有與其相關聯的時間戳且用戶通常將諸如圖像和 視頻剪輯的個人視覺媒體與特定日期或事件相關聯。更具體地說，雖然 不一定，但用戶通常將與個人記憶有關的圖像和視頻剪輯與拍攝該圖像 和視頻剪輯的日期或事件相關聯。由于用戶通常將來自其個人媒體集合 的對象與日期相關聯，所以他們可能自然希望按日期來組織并訪問其媒 體。
當用戶只具有分布在短時間范圍內的少量數字對象時，基于簡單的 一維縮略圖的時間線分布或一維直方圖就可能足以用于概括并訪問其 數字對象。此類直觀概括和訪問方法的優(yōu)點在于其提供可能為用戶所熟 悉的表示。用戶理解時間線和查看隨時間的推移而繪制的對象的基礎。 遺憾的是，當用戶的收集在多年內增大至數千個對象時，這些簡單的直 觀概括和訪問方法可能變得不方便。有限的屏幕基板面使得不可能一次 繪制數千個縮略圖。雖然 一 維直方圖有助于概括隨時間的推移的對象的 數目，但其不支持用戶訪問或查看隨時間片的趨勢。例如，如果用戶對 訪問"所有年份內的圣誕節(jié)"感興趣，則其將不得不單獨地選擇每年的 十二月。依照本發(fā)明的實施例，更簡潔和有效的表示是創(chuàng)建交互式多維直方圖，其中至少a)可以以諸如堆疊條形圖(例如，參見圖2)的圖 形形式來表示與每個多維間隔相關聯的對象的數目，和b)用戶可以與 直方圖相交互以訪問相應的數字對象。更具體地說，依照本發(fā)明的實施 例生成的多維直方圖指示對應于預定時間段、事件或主體的數字對象的 數目。用戶可以從多維直方圖中選擇一個或多個時間段以訪問對應于與 所選時間段相關的數字對象的直觀縮略圖表示。
圖1示出用于實施本發(fā)明的實施例的一種系統。在本示例中，該系 統包括計算機10,計算機10通常包括作為可通信地連接到計算機的桌 面接口設備28的輸入設備的鍵盤46和鼠標44。術語"計算機"意圖包 括任何數字處理設備，諸如臺式計算機、膝上型計算機、大型計算機、 個人數字助理、Blackberry (黑莓)和/或用于處理數據和/或管理數據和 /或操作數據的任何其他設備，無論其是用電和/或磁和/或光和/或生物部 件和/或其他部件而實現的。短語"可通信地連接"意圖包括可以用來傳
送數據的設備、和/或計算機、和/或程序之間的任何類型的連接，無論 是有線、無線、還是二者兼有。此外，術語"可通信地連接"意圖包括 單個計算機內的設備和/或程序之間的連接、位于不同計算機中的設備和 /或程序之間的連接以及根本不在計算機內的設備之間或設備內的連接。
到計算機10的輸出通常呈現在可以經由顯示器接口設備2 4可通信 地連接到計算機10的視頻顯示器52上。在內部，計算機10包含諸如 CPU 14的部件和諸如只讀存儲器16、隨機存取存儲器22和硬盤驅動器 20的計算機可訪問存儲器，所述計算機可訪問存儲器可以保持本文所提 及的某些或全部數字對象。短語"計算機可訪問存儲器"意圖包括任何 計算機可訪問數據存儲設備，無論是易失性的還是非易失性的、電子的、 磁的、光的或其他類型的，包括但不限于軟盤、硬盤、壓縮盤、DVD、 閃速存儲器、ROM和RAM。
CPU 14通過數據總線12與其他設備通信。CPU 14執(zhí)行存儲在硬盤 驅動器20上的軟件。除諸如硬盤驅動器20的固定介質外，計算機10 還可以包含用于從可移動計算機可訪問存儲器讀和寫數據的計算機可 訪問存儲器驅動器。這可以包括用于讀和寫各種CD介質42的CD-RW 驅動器30以及用于讀和寫各種DVD介質40的DVD驅動器32。可以通過可通信地連接到音頻接口設備26的麥克風48將音頻輸入計算機10 中。可以經由同樣可通信地連接到音頻接口設備26的揚聲器50收聽音 頻重放。數字照相機6或其他攝像設備可以通過例如USB接口設備34 可通信地連接到計算機10以便將數字對象從照相機6傳輸到計算機的 硬盤驅動器20和執(zhí)行相反操作。最后，計算機IO可以經由網絡連接設 備18可通信地連接到外部網絡60,從而允許計算機訪問來自可通信地 連接到網絡的其他計算機、設備或數據存儲系統的數字對象。"數據存 儲系統"可以包括一個或多個計算機可訪問存儲器，且可以是包括經由 多個計算機和/或設備可通信地連接的多個計算機可訪問存儲器的分布
式數據存儲系統。另一方面，數據存儲系統不需要是分布式數據存儲系 統，且因此可以包括位于單個計算機或設備內的一個或多個計算機可訪 問存儲器。
數字對象的集合可以獨占地存在于硬盤驅動器20、壓縮盤42、 DVD 40上或諸如可經由網絡60訪問的聯網硬盤驅動器之類的遠程數據存儲 設備上。還可以跨越任何或全部這些存儲位置來分布數字對象的集合。
可以由唯一地標識各數字對象(例如，諸如數字對象文件)及其相 應位置的數據庫來表示數字對象的集合。應當理解的是，這些數字對象 可以是媒體對象或非媒體對象。媒體對象可以是數字靜止圖像(諸如由 數字照相機拍攝的那些)、諸如數字音樂或語音注釋的音頻數據、具有 或不具有聲音的數字視頻剪輯。媒體對象還可以包括通過圖形或動畫軟 件制作的文件，諸如由Adobe Photosh叩或Adobe Flash制作的那些文件。 非媒體對象可以是諸如由文字處理軟件制作的那些文本文檔或諸如電 子表格或電子郵件的其他辦公室相關文檔。數字對象的數據庫可以只由 一種對象或任何組合組成。
一旦數字對象的集合諸如在數據庫中或通過另一種關聯數據的機 制被關聯在一起，依照本發(fā)明的實施例，可以將對象抽象地呈現給用戶。 圖2示出根據本發(fā)明的實施例的多維(MD)直方圖83的序列81的示 例。可以以時間,史的實例來4文舉每個MD直方圖83的 一個軸82,且可 以以那些時間段的細分來枚舉另一軸80。在圖2的示例中，時間段是年， 時間段的實例是特定年份2000 ~ 2004,且細分是歷月。關于這一點，通過歷年來枚舉豎軸82,且通過歷月來枚舉橫軸80。
而且，依照本發(fā)明的實施例，可以進一步枚舉MD直方圖的一個軸以指示數字對象的數目。在圖2的實施例中，已進一步枚舉豎軸82中的每個歷年以指示每個細分的數字對象的相對數目。MD直方圖中的諸如條84的任何單獨的條的高度指示在該條的位置所指示的相應細分中出現的數字對象的相對數目。對于圖2的條84,其相對高度指示在2004年12月出現的數字對象的數目。應注意的是，雖然圖2舉例說明條84以指示數字對象的數目，但可以使用任何其他圖形或文本表示。關于這一點，雖然圖2的實施例舉例說明每個條對應于特定直方圖的細分的條形圖，但可以使用諸如連續(xù)線圖的連續(xù)圖形表示。
圖2的實施例中的細分是時間間隔，在該時間間隔內，與該間隔中的日期相關聯的對象被一起計數。間隔可以具有任何持續(xù)時間，例如分鐘、半小時、小時、天、星期、月、年等。如果例如直方圖的顯示區(qū)域小，或者如果對象稀疏地分布于較小的間隔上，則可以構造較大的間隔。本領域的技術人員應認識到，本發(fā)明不限于任何特定的時間間隔。在圖2的實施例中，時間間隔是單個年的單個月。然而，應注意，雖然圖2
示出細分與基本相等的時間間隔相關聯，但可以是精確相等或不同的時間間隔與細分相關聯。
如果屏幕基板面有限，則可以顯示MD直方圖的序列的一部分，并可以沿著直方圖的一個或兩個軸來提供滾動箭頭。在圖2B中，只顯示了三個直方圖的序列。可以提供上滾箭頭94以訪問關于超過2004的年份實例的直方圖，而可以提供下滾箭頭96以訪問2002以前的年份。
圖3是依照本發(fā)明的實施例的提供有關如何可以生成MD直方圖的序列的細節(jié)的流程圖。在步驟100中，確定與直方圖的軸有關的數字對象特征。在圖2的實施例中，識別每個數字對象的生成或修改日期。在其他實施例中，也可以識別與數字對象相關聯的事件或主體。可以從與
數字對象相關聯的數據獲得生成或修改日期的信息。例如，可以使用本領域已知的從數字照相機所拍攝的圖像的EXIF頭來提供圖像文件的拍攝日期?？商鎿Q地，如果頭信息不可用，則可以使用數字對象的文件創(chuàng)建或修改日期。在步驟105中，可以確定直方圖軸參數。直方圖參數可以包括定義時間段的信息、標識時間段的特定實例的信息以及定義時間段的細分的信息。在圖2A的實施例中，定義時間段的信息指定年作為時間段，標識時間l殳的特定實例的信息指定2000、 2001、 2002、 2003、和2004年作為年份實例，且定義時間段的細分的信息指定歷月作為年時間段的細分。在本發(fā)明的其他實施例中，如稍后至少相對于圖8和11更詳細地描述的，定義時間段的細分的信息可以指定用于細分的主體或事件。
在細分與時間段的時間部分(例如年時間段的歷月)相關聯的情況下，這樣的時間段和相關聯的細分可以獨立于或依賴于數據。例如，時間段和細分可以被固定為始終沿 一 個軸顯示月份且沿另 一 個軸顯示年份，而與數據可能如何分布無關。可替換地，系統可以分析數據以首先確定數據已具有多于 一 個的時隙的最大時間粒度，并隨后選擇數據已具有多于一個的時隙的第二大時間粒度。例如，如果只有一個月份的數據價值，則以年和月作為軸的MD直方圖是毫無意義的。系統可以替代地將"星期數"用于一個軸并將"星期幾"用于另一個軸。
在步驟110中，識別數字對象群組，每個群組與時間段的實例之一和細分之一相關聯。換言之，確定來自該集合的與每個時間段實例對比細分相關聯的數字對象的數目，以便形成MD直方圖。在步驟115中，經由顯示設備向用戶顯示MD直方圖。
圖4是舉例說明如何可以在實施本發(fā)明的實施例時使用交互式MD直方圖的流程圖。在步驟125中，可以根據圖3的流程圖來形成MD直方圖。在步驟130中，以圖形的方式向用戶顯示MD直方圖。例如，圖6A示出在顯示設備上顯示給用戶的月-年MD直方圖的序列的示例。區(qū)域600表示MD直方圖可以位于其中的區(qū)域。時間l殳實例軸82在圖6A中#皮顯示為歷年實例的y軸，而細分軸80在圖6A中^皮顯示為歷月的x軸。由諸如鼠標、操縱桿或眼跟蹤裝置的選擇輸入設備來控制指針610。指針610可以用來經由從MD直方圖進行選擇來從集合中檢索數字對象。可以在區(qū)域602內顯示這樣檢索到的數字媒體對象的圖標或縮略圖表示。用戶可以選擇區(qū)域602內的一個或多個所檢索到的表示以進行觀看、播放和/或處理。
14返回參照圖4的實施例，在步驟135中，用戶可以使用輸入設備與MD直方圖相交互。在步驟140中，用戶可以使用鼠標懸停在MD的直方圖的某些可選區(qū)域上(即將鼠標指針移動到特定對象上，但不點擊任何按鈕)或在MD直方圖的某些可選區(qū)域上進行選擇。如果用戶簡單地用鼠標懸停，則在步驟165中，系統可以通過突出顯示可以選擇的區(qū)域并顯示隱含的可選區(qū)域的概要來進行響應。例如，在圖6B中，鼠標指針610懸停在y軸的2004年上且系統已用a)指示可選區(qū)域的突出顯示部分612和b) 一皮顯示為覆蓋信息的概要信息613來進行響應。圖6D示出用鼠標指針610懸停在x軸上的值上的示例，而圖6F示出用鼠標指針懸停在MD直方圖的主繪圖區(qū)內的單獨x-y條上的示例。
在圖4中的流程圖的步驟170中，只要用戶保持鼠標在同一可選區(qū)域內且不進行選擇，則可以保持顯示突出顯示部分612。 一旦用戶將鼠標移動到可選區(qū)域之外或在可選區(qū)域上點擊鼠標，則系統前進到步驟175,在該步驟中可以隱藏突出顯示部分612和概要信息613。在步驟180中，如果鼠標仍在MD直方圖內，則系統可以返回步驟135。如果用戶移動鼠標以懸停在不同區(qū)域上，則系統可以歷經步驟140和165以顯示新的突出顯示部分和概要信息。如果用戶在MD直方圖之一上進行選擇，則系統可以從步驟140前進至步驟145。步驟145可以使用本領域中已知的"移位"鍵盤鍵作為修改器，該修改器將使得用戶能夠在步驟155中將新的選擇添加到當前選擇或在步驟150中用新的選擇替換當前的選擇。與所述新的選擇是被用來替換還是被添加到當前的選擇無關，系統可以前進到步驟160。在步驟160中，可以更新以下各項a)可以更新MD直方圖以與所進4t的選擇相對應；b)可以更新對應于MD直方圖選擇的隱含的數字對象的選擇；c)可以更新顯示區(qū)域602以指示已選擇的相應各數字對象。
圖6C、 6E、 6G和6H中提供了 MD直方圖的不同區(qū)域的用戶選擇的示例。圖6C示出從相應MD直方圖的豎軸選擇對應于年份實例2004的直方圖?？梢杂弥付ǖ倪x擇顏色來突出顯示諸如條615的各個條，且可以突出顯示所選直方圖的背景614以強調用戶在此直方圖的豎軸上進行了選擇。標題區(qū)域620可^皮配置為顯示概要在左側622進行的選擇并概括在 右側624選擇的各個數字對象的總數的結果。所選的相應數字對象的直 觀表示(例如625 )在區(qū)域602中顯示。這樣的直觀表示625可以是例 如數字圖像或數字文檔的縮略圖表示、視頻剪輯的縮略圖幀、圖標等。 圖6E示出從最底層MD直方圖的水平細分軸628中對月細分626的示 例選擇。這樣的動作可以導致對一個或多個其他直方圖81序列的相應 細分的選擇。因此，可以突出顯示多個MD直方圖的已選細分(614和 615)以反映該選擇，且可以在區(qū)域620和602中呈現該選擇的結果， 直觀地表示各個數字對象625。圖6G示出從特定MD直方圖中選擇單 獨條或細分(以及因而發(fā)生的對其的突出顯示)的結果的示例。圖6H 示出從特定直方圖中選擇條或細分群組以及因而發(fā)生的向我們突出顯 示該群組的結果的示例。
返回參照圖4，用戶可以繼續(xù)使用鼠標(或其他定點和選擇設備) 來檢閱通過鼠標懸停或其他交互而得到的概要信息，以選擇數字對象的 各時間段實例或細分，并檢閱所檢索到的結果。用戶可以在圖6的區(qū)域 602內選擇所檢索到的表示625中的一個或多個以觀看、播放和/或處理 相應的數字對象。處理的示例包括但不限于訪問實際數字對象(對比 觀看直觀縮略圖表示)；編輯數字對象；向一個或多個數字對象添加標 簽或元數據；將兩個或更多數字對象組合成新的數字對象(例如向一組 圖像添加音樂以得到音樂幻燈片、向視頻剪輯添加敘述聲音等)；將數 字對象轉移到另 一數據庫或集合；將數字對象轉移或鏈接到保持區(qū)域， 在該保持區(qū)處，用戶可以在稍后用保持區(qū)中的對象進行某些操作(例如 創(chuàng)作幻燈片、共享對象、打印對象等)；基于數字對象類型和用戶期望 的某些其他功能。例如，可以通過在單獨直觀縮略圖表示上雙擊鼠標或 通過從菜單中選擇動作來訪問處理。
為了進一步幫助用戶查找特定的數字媒體，系統可以將圖6的區(qū)域 602中呈現的結果分成群組。例如，系統可以通過所選MD直方圖的4交 小時間粒度或其細分來將結果分開。例如，在圖6C中，可以在區(qū)域602 中將對應于所選2004直方圖的數字對象按月分組。系統可以用于將結 果分組的其他標準包括但不限于 如授予Alexander C. Loui等人的共同轉讓的美國專利No.
6,606,411和授予Alexander C. Loui等人的共同轉讓的美國專利No.
6,351,556中所述，根據與所檢索到的數字對象有關的事件來將所檢
索到的數字對象分組；
在適當時按照基于手動或通過算法導出的內容的信息將所檢
索到的數字對象分組(例如，諸如將圖像分組為室外圖片對比室內
圖片，按照原色將圖像分組)；以及
在適當時按照元數據信息來將所檢索到的數字對象分組(例
如，諸如使用存儲在EXIF頭中的全球定位衛(wèi)星信息來確定位置；使
用EXIF頭中的flash對比無flash信息來將使用或未使用照相機上的
閃光燈而拍攝的圖像分組)。 圖5是示出依照本發(fā)明的實施例的如何可以在有限的顯示器內創(chuàng)建 MD直方圖的流程圖。這可能對于若干情況有用，包括但不限于在具 有有限的顯示尺寸和有限的顯示分辨率的便攜式設備(例如數字照相 機、個人數字助理或蜂窩電話)上顯示MD直方圖；顯示跨越若干時間 段實例的MD直方圖；顯示最大頻率計數對于不同的時間段實例而大范 圍地變化的MD直方圖(例如，對于圖2,當最大頻率計數對于不同年 份大范圍地變化時的情況)。
可以使用圖3中的流程圖制作基礎MD直方圖。為了適應有限的顯 示區(qū)域，系統可以跳過顯示MD直方圖的步驟115，且可以繼續(xù)至圖5 的步驟200。在步驟200中，系統可以確定MD直方圖的起始和終止日 期。在步驟205中，系統可以確定給定顯示設備上的可用于顯示MD直 方圖的區(qū)域的分辨率和實際尺寸?？梢杂蔑@示區(qū)域的寬度和高度的像素 數目來表示分辨率，且可以用以英寸或厘米表示的實際顯示器的寬度和 高度值來描述實際顯示器尺寸。
在步驟210中，系統可以使用在步驟205中獲得的分辨率和實際顯 示器值來計算在兩個方向上可以在顯示區(qū)域中清晰地顯示和選擇的直 方圖細分的數目。"清晰地顯示"意指用戶應能夠將一個條與在其左 側、右側、上方或下方的任何相鄰條區(qū)分開；將正基于懸停而被突出顯 示或由于選擇而被突出顯示的條區(qū)分開；將基本直觀直方圖頻率趨勢抽象化；包括足夠的空間以提供用于對MD直方圖的軸加標簽或進行標記 的易讀標簽或標記。直方圖柄(bin)面積可以足夠大以^更可以由用戶用 其給定輸入選擇設備來唯一且容易地選擇它。
基于在步驟200和210中確定的值，系統可以在步驟215中調整細 分尺寸和/或在基于細分的軸上添加滾動箭頭。例如，在圖7中，圖5的 步驟215可以確定要沿著橫軸顯示的月份的數目、條之間的水平間距、 要顯示的條的寬度和橫軸是否需要滾動箭頭。
同樣地，系統可以^吏用在步驟200和210中確定的值在步驟220中 調整頻率軸的顯示。在圖7中的示例中，此步驟可以影響每個年份實 例的直方圖的高度、要沿著豎軸顯示的年份實例的數目以及細分軸是否 需要滾動箭頭。最后，在圖5的步驟225中，在指定的顯示區(qū)域中顯示 新的MD直方圖。
用于定義細分的替代方案
實施例的MD直方圖。例如，4吏用公歷和24小時時鐘，可以4吏用任何 兩個時間間隔(諸如十年、年、月、月的天、月的星期、星期的天、天 的小時、天的分鐘、天的秒等)來生成MD直方圖。然而，某些時間事
件具有可能未嚴格基于特定日期或可能未與基于公歷的時間劃分對準 的時間周期性。例如，考慮美國假日。萬圣節(jié)前夕總是在10月31曰。 感恩節(jié)總是發(fā)生在ll月，但不是在ll月的同一天。復活節(jié)在若干年間 不發(fā)生在同月或同一天。如果使用月和年作為軸來生成MD直方圖，則 用戶訪問與多年中的萬圣節(jié)前夕有關的媒體將相對簡單，但查找與多年 中的復活節(jié)有關的數字對象則更具挑戰(zhàn)性。為了解決此問題，MD直方 圖的生成可以具有使用用于定義和命名細分的替代方案的選項。例如， 圖8示出了這樣的MD直方圖在該MD直方圖中，用戶已基于美國假 日定義細分軸并指定年份的特定時間段實例用于另一軸。作為另一示 例，用戶可以選擇以使時間段實例基于學年，從而允許用戶基于校歷而 不是傳統歷年來訪問數字對象。
在本發(fā)明的其他實施例中，細分可以與數字對象的內容中可識別的主體相關聯，所述主體諸如人物、地點或其他物理對象。例如，圖11 的實施例示出具有細分軸(在本示例中其是豎軸，是關于包含在數字對
象集合中的人物的)相對于時間段軸(在本示例中其是橫軸)的MD直 方圖。詳細地說，如果數字對象集合由數字圖像組成，則圖11顯示例 如多年中的包含特定人物的圖像的頻率分布。
水平直方圖對比垂直直方圖
本發(fā)明不限于本文舉例說明的MD直方圖的特定取向。舉例來說， 可以水平或垂直地堆疊直方圖的序列。當MD直方圖^皮顯示為直方圖的 垂直堆疊時，則用戶易于直觀地比較和對比任何給定y軸時間段實例的 x軸細分隙的頻率。例如，對于年份-2001,圖2A中的具有最頻繁次 數的數字對象的月份是十月。然而，如果用戶對跨越y軸時間段實例直 觀地比較頻率感興趣，則這在使用直方圖的垂直條和垂直堆疊時可能要 求用戶進行更仔細的一對一比較。為了解決此問題，本發(fā)明的實施例允 許用戶具有水平或垂直地排序的直方圖。圖9呈現出使用水平條來創(chuàng)建 MD直方圖的示例。請注意，使用水平條4吏得對于任何給定x軸細分， 用戶更易于直，見地比專支和對比y軸時間l殳實例軸的頻率。
顯示子集選擇中的趨勢
除了提供跨越至少兩個維度(其中至少一個為時間)而用圖形表示 數字對象的時間概要并進行預覽、且通過對各個時間段實例或細分的選 擇來便于對這樣的對象的高效訪問的有效方法，根據本發(fā)明的實施例的 MD直方圖還可以用來直觀地;阮括與 一組數字對象相比的數字對象的查 詢子集的分布。圖IO提供了這樣的示例。假設圖IO中的條的全高度表 示跨越2002年至2004年的數字對象的集合。如果用戶發(fā)出諸如"查找 包含Jane的所有數字對象"的查詢，則系統可以通過突出顯示對應于查 詢結果的條的部分來概括查詢結果。這允許用戶直觀地比較與集合相比 的查詢結果的頻率分布。
應當理解的是，本發(fā)明的示例性實施例僅僅是說明性的，且在不脫許多變體。例如，雖然圖示舉例說明了多維直方圖，但本發(fā)明的實施例 相反包括三維直方圖，其中一個軸是關于時間段、 一個軸是關于細分、 且第三個軸是關于與相應時間段/細分柄相關聯的數字對象的數目。作為 另一示例，本領域的技術人員應認識到，本發(fā)明不限于圖中的流程圖所 示的步驟的特定次序。此外，雖然本發(fā)明的示例性實施例在本文中常常 被描述為具有帶有 一個基于時間的軸的多維直方圖，但本領域的技術人 員應認識到情況不一定必然如此。例如，多維直方圖可以提供有與任何 類型的類別相關聯的軸(例如可識別的主體類別或事件類別)，而不管 一個軸是否具有基于時間的類別。詳細地說，例如，可以用基于地理位 置類別的軸來生成直方圖，其中地理位置類別的實例是特定城市。例如， 形成地理位置軸的細分的另一個軸可以是基于可識別主體的，從而使得 每個細分與特定人物或其他對象相關聯。因此，此示例直方圖將指示包 含在特定城市拍攝的每個人的數字對象的數目。 部件列表
6 數字照相才幾
10 個人計算機
12 數據總線
14 CPU
16 只讀存儲器
18 網絡連接i殳備
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時間l殳實例軸
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框
21220框225框600屏幕區(qū)域602屏幕區(qū)域610指針612突出顯示部分613覆蓋概要信息614背景615MD直方圖的單獨條620標題區(qū)域622標題區(qū)域的左側624標題區(qū)域的右側625數字對象的直觀表示626所選細分628最下面的直方圖的細分軸
權利要求
1.一種用于提供關于由一個或多個計算機可訪問存儲器存儲的數字對象的信息的方法，該方法至少部分地由計算機來實現且包括步驟接收定義第一類別的信息；接收標識所述第一類別的至少兩個實例的信息；接收定義第一類別的細分的信息；識別數字對象群組，每個群組與第一類別的實例之一細分之一相關聯；以及顯示第一類別的每個實例的直方圖，每個直方圖具有對應于該直方圖的第一類別的實例的第一軸和對應于細分的第二軸，其中，每個直方圖包括對應于它的第一類別的實例的所述數字對象群組的表示，每個表示對應于群組或細分。
2. —種用于提供關于由一個或多個計算機可訪問存儲器存儲的數 字對象的信息的方法，該方法至少部分地由計算機來實現且包括步驟接收定義時間段的信息；接收標識所述時間段的至少兩個實例的信息；接收定義時間段的細分的信,包-;識別數字對象的群組，每個群組與時間l更的實例之一和細分之一相 關耳關；以及顯示時間^敬的每個實例的直方圖，每個直方圖具有對應于它的時間 段的實例的第一軸和對應于細分的第二軸，其中，每個直方圖包括對應 于該直方圖的時間段的實例的數字對象群組的表示，每個表示對應于群 組或細分。
3. 根據權利要求2所述的方法，其中，所述時間段是年，且所述時 間段的實例是特定年份。
4. 根據權利要求2所述的方法，其中，所述時間段是年，所述時間 段的實例是特定年份，且所述細分是月。
5. 根據權利要求2所述的方法，其中，每個細分與事件相關聯。
6. 根據權利要求2所述的方法，其中，每個細分與數字對象的內容 中可識別的主體相關耳關。
7. —種用于提供關于由一個或多個計算機可訪問存儲器存儲的數 字對象的信息的方法，該方法至少部分地由計算機來實現且包括步驟顯示直方圖的序列，所述直方圖示出不同的時間段實例，所述直方 圖均將各自的所述時間段實例細分為多個細分，所述細分均具有與各自 的所述細分相關聯的數字對象的數目的表示；在所述顯示步驟期間，接受指定所述直方圖之一的所述細分中的一 個或多個細分的第一用戶輸入，以提供指定的細分；響應于所述用戶輸入，修改所述顯示以便以圖形的方式強調所述指 定的細分和直方圖的所述序列中的 一個或多個其他的所述序列的相應 細分；以及基于與所強調的細分相關聯的數字對象來提供輸出。
8. 根據權利要求7所述的方法，其中，每個細分與其相應時間段實 例的時間部分相關聯。
9. 根據權利要求7所述的方法，其中，每個細分與其相應時間段實 例的相等或基本相等的部分相關聯。
10. 根據權利要求7所述的方法，其中，所述細分中的至少一個細 分相比于另 一細分與所述至少一個細分的相應時間l殳實例的更大或更 小的部分相關聯。
11. 根據權利要求7所述的方法，其中，直方圖中的所有細分構成 相應直方圖所表示的整個時間段實例。
12. 根據權利要求11所述的方法，其中，所述時間段實例是年，且 所述細分是月。
13. 根據權利要求7所述的方法，其中，直方圖中的所有細分不構 成相應直方圖所表示的整個時間段實例。
14. 根據權利要求7所述的方法，其中，每個細分與事件相關聯。
15. 根據權利要求14所述的方法，其中，所述事件中的至少一個是 ，支曰或生日。
16. 根據權利要求7所述的方法，其中，每個細分與數字對象的內 容中可識別的主體相關聯。
17. 根據權利要求16所述的方法，其中，所述可識別的主體中的至少一個與人物相關聯。
18. 根據權利要求16所述的方法，其中，所述可識別的主體中的至 少一個與地點相關聯。
19. 根據權利要求16所述的方法，其中，所述可識別的主體中的至 少一個與物理對象相關聯。
20. 根據權利要求7所述的方法，其中，所述直方圖示出連續(xù)的時 間l殳實例。
21. 根據權利要求7所述的方法，其中，所述修改步驟以圖形的方 式強調全部所述直方圖的相應細分。
22. 根據權利要求7的方法，其中，每個直方圖的第一軸是關于時 間段實例，且每個直方圖的第二軸是關于細分。
23. 根據權利要求7所述的方法，其中，所述表示是條或線，所述 條或線的高度或高點指示數字對象的數目。
24. 根據權利要求22所述的方法，其中，所述直方圖的第一軸和第 二軸具有相等或基本相等的長度。
25. 根據權利要求22所述的方法，其中，所述表示是條或線，所述條或線的高度指示數字對象的數目，并且其中，所述條或線的高度沿垂 直于笫二軸的方向延伸。
26. 根據權利要求22所述的方法，其中，每個直方圖的第一軸具有 至少由與直方圖的細分中的任何一個相關聯的數字對象的最大數目確 定的長度。
27. 根據權利要求22所述的方法，其中，所述表示是條或線，所述條或線的高度指示數字對象的數目，并且其中，所述條或線的高度沿平 行于第二軸的方向延伸。
28. 根據權利要求22所述的方法，其中，每個直方圖的第二軸具有 至少由與直方圖的細分中的任何一個相關聯的數字對象的最大數目確 定的長度。
29. 根據權利要求7所述的方法，其中，所述表示包括兩個特征， 其中一個特征指示與各個細分相關聯的一組數字對象中的數字對象的 數目，且其中另一個特征指示與各個細分相關的該組數字對象的子集中的數字對象的數目。
30.根據權利要求29所述的方法，其中，該組數字對象的子集僅4又 是該組數字對象中的滿足一個或多個用戶定義的查詢參數的那些數字 對象。
全文摘要
本發(fā)明的實施例涉及一種跨越至少兩個基于類別的維度來表示一組數字對象以用于促進對這樣的對象的高效訪問的有效方法。這些數字對象通常是媒體對象，諸如數字圖像文件、數字視頻剪輯、諸如“MP3”文件的數字音頻對象或可以由用戶收集并分布于多種存儲介質和存儲位置上的其他數字文檔。
文檔編號G06F17/30GK101647019SQ200880010038
公開日2010年2月10日 申請日期2008年3月17日 優(yōu)先權日2007年3月26日
發(fā)明者M·D·伍德, S·L·希比諾 申請人:伊斯曼柯達公司