專利名稱：照片分組設備、照片分組方法以及照片分組程序的制作方法
技術領域：
本發(fā)明涉及用于對數(shù)字攝像機、具有攝像機的移動終端等所拍攝 的照片進行分組的照片分組設備、照片分組方法、以及照片分組程序， 更具體地，涉及用于沿著拍照時間的時間軸對照片進行分組的照片分 組設備、照片分組方法、以及照片分組程序。
背景技術：
利用這種照片分組設備，可以通過以下方式來管理照片基于拍 照時間和日期或在連續(xù)拍攝照片之間的時間間隔超過固定的閾值時進 行分組，以及將照片放入不同的組(例如，專利文獻l)。
圖19是示出了照片分組設備的結構的示例的框圖，如專利文獻l 中所述的，所述照片分組設備通過對拍照時間的時間間隔進行閾值處
理來對照片進行分組。圖19所示的照片分組設備包括相鄰照片塊拍照 時間間隔計算單元9 01和時間間隔閾值處理單元卯2 。利用時間順序拍 照時間信息作為輸入的相鄰照片塊拍照時間間隔計算單元9 01向時間 間隔閾值處理單元卯2傳送時間順序拍照時間間隔信息，其中，所述時 間順序拍照時間信息表示以時間順序拍攝的每個照片的拍照時間，所 述時間順序拍照時間間隔信息表示以時間順序排列的各個照片之間的 拍照時間間隔。利用從相鄰照片塊拍照時間間隔計算單元9 01輸出的時 間順序拍照時間間隔信息作為輸入的時間間隔閾值處理單元902輸出 組邊界位置信息，所述組邊界位置信息表示在要分組的照片組中的組 邊界的位置。
接下來，將描述圖19所示的照片分組設備的操作。以拍照時間為 順序，向相鄰照片塊拍照時間間隔計算單元901輸入時間順序拍照時間 信息，作為以時間順序拍攝的照片的拍照時間數(shù)據(jù)，其中所述拍照時 間數(shù)據(jù)是從照片或附屬到照片的相關信息中提取的。由于以Exif格式將拍照時間數(shù)據(jù)存儲在照片中是一種慣用手段，所以讀取該信息得到 時間順序拍照時間信息。
相鄰照片塊拍照時間間隔計算單元9 01根據(jù)所應用的時間順序拍 照時間信息，來計算在時間上彼此相鄰的照片的拍照時間之差。更具
體地，在輸入的照片總數(shù)為N并且第i個照片的拍照時間為T(i)的情況 下，關于每個i (i=l,...，N-l)來執(zhí)行以下表達式(1)，以將所得到的 時間間隔d(i) (i=l,...，N-l)作為時間順序拍照時間間隔信息輸出至時 間間隔閾值處理單元902。
d(i一T(i+l)-T(i) … 表達式(1)
時間間隔閾值處理單元卯2將所應用的時間順序拍照時間間隔信 息與固定的閾值相比較，當時間間隔超過閾值時，將其位置標識為組 邊界。更具體地，在閾值為TH的情況下，關于每個時間間隔d(i) (i=l,...,N-l)來執(zhí)行以下表達式(2)，以將滿足表達式(2)的i標識 為組邊界，即，確定在第i個照片與第(i+l)個照片之間存在組斷點。時 間間隔閾值處理單元902獲得滿足表達式(2)的所有i，并輸出這些i
作為組邊界信息。
d(i)>TH ... 表達式(2)
盡管在上述示例中用于劃分事件的閾值TH是固定的，然而在非專 利文獻l中公開了一種根據(jù)固定數(shù)目的在先或在后拍照時間間隔來動 態(tài)地改變閾值以對照片進行分組的方法。
圖20是示出了照片分組設備的結構的示例的框圖，所述照片分組 設備通過動態(tài)地改變閾值以如非專利文獻l中所述對拍照時間的時間 間隔進行閾值處理，來對照片進行分組。圖20所示的照片分組設備包 括相鄰照片塊拍照時間間隔計算單元901、時間間隔閾值處理單元902、 固定數(shù)目拍照時間間隔數(shù)據(jù)選擇單元911、以及閾值確定單元912。
在圖2 0所示的示例中，采用時間順序拍照時間信息作為輸入的相 鄰照片塊拍照時間間隔計算單元9 01向固定數(shù)目拍照時間間隔數(shù)據(jù)選 擇單元911和時間間隔閾值處理單元902輸出時間順序拍照時間間隔信 息。采用從相鄰照片塊拍照時間間隔計算單元901輸出的時間順序拍照 時間間隔信息作為輸入的所述固定數(shù)目拍照時間間隔數(shù)據(jù)選擇單元911向閾值確定單元912輸出固定數(shù)目的拍照時間間隔數(shù)據(jù)片。采用從
所述固定數(shù)目拍照時間間隔數(shù)據(jù)選擇單元911輸出的所述固定數(shù)目的 拍照時間間隔數(shù)據(jù)片作為輸入的閾值確定單元912向時間間隔閾值處 理單元902輸出閾值。釆用從相鄰照片塊拍照時間間隔計算單元卯l輸 出的時間順序拍照時間間隔信息、以及從閾值確定單元912輸出的閾值 作為輸入的時間間隔閾值處理單元902輸出組邊界位置信息。
接下來，將描述圖20所示的照片分組設備的操作。當輸入時間順 序拍照時間信息時，相鄰照片塊拍照時間間隔計算單元901計算時間上 彼此相鄰的照片的拍照時間之差，以類似于圖19所示示例的方式輸出 時間順序拍照時間間隔信息。
固定數(shù)目拍照時間間隔數(shù)據(jù)選擇單元911選擇在要處理的時間間 隔之前和之后的固定數(shù)目的拍照時間間隔。更具體地，當要處理第k 個時間間隔d(k)時，在固定數(shù)目為w的情況下，選擇在前的w個時間間 隔和在后的w個時間間隔d(k-w)， d(k-w+l)， ...， d(k)， d(k+l)，…， d(k+w)。將所選擇的時間間隔作為固定數(shù)目的拍照時間間隔數(shù)據(jù)片輸 出至閾值確定單元912。
閾值確定單元912可以根據(jù)固定數(shù)目的拍照時間間隔數(shù)據(jù)片計算 閾值TH(k)，以用于來對要處理的d(k)進行閾值處理。更具體地，將通 過使用以下表達式(3)來進行計算。這里，K是常量，實驗性地，將 K設置為log( 17)。將得到的閾值TH(k)輸出至時間間隔閾值處理單元 卯2。
(公式l)
,)二 ，(K +力og(母+ ,)》
2w + 1—' 表達式(3)
時間間隔閾值處理單元902的操作與圖19所示示例的操作相同。 所使用的閾值不是固定的，而是根據(jù)每個i (i=l，...,N-1)而改變。在 d(k)的閾值處理中，例如使用從閾值確定單元912輸出的閾值TH(k)。
專利文獻1:日本專利公開No .2004-355493。
非專利文獻2: J.C. Platt， M. Czerwinski， B.A. Fidd， "Photo TOC:
15Automatic Clustering for Browsing Personal Photographs", Proceedings of the 2003 Joint Conference on International Conference on Information, Communication and Signal Processing and Pacific Rim Conference on Multimedia, 2003, Vol. 1， pp. 6-10。
使用圖19和圖20所示的照片分組設備可以實現(xiàn)對時間順序照片 的分組。然而，存在分組精度(劃分精度)可能變差的情況。劃分精 度變差的因素如下。
第一個問題是，這種如圖19所示利用固定閾值的劃分使得很難確 定實現(xiàn)高精度分組的閾值。原因在于，固定的閾值無法充分反映對象 或要拍攝的事件的特性以及用戶的拍照配置方面發(fā)生的變化。當基于 稀疏地拍攝照片的事件來確定閾值時，例如出現(xiàn)以下問題很難從頻 繁地拍攝照片的事件的照片組中找到組邊界。相反，當基于頻繁地拍
攝照片的事件來確定閾值時，例如出現(xiàn)以下問題稀疏地拍攝照片的 事件的照片組將被過度地劃分。此外，由于拍照的頻率很大程度上取 決于拍攝者的拍攝配置，所以很有可能的是，所確定的反映特定人的 配置的閾值將不適于對其他人拍攝的照片進行分組。
第二個問題是，通過以如圖20所示的閾值控制方法來進行這種劃 分，當時間上相隔很遠的照片的拍照時間包含在用于確定閾值的固定 數(shù)目的拍照時間間隔數(shù)據(jù)片中時，無法滿意地確定閾值。原因在于， 對于在時間上稀疏地拍攝的照片，與時間上相隔很遠的照片的拍照時 間間隔可能包含在固定數(shù)目的拍照時間間隔數(shù)據(jù)片中，使得閾值將由 于相隔很遠的拍照時間間隔的影響而增大，從而使劃分精度變差。盡 管在時間上相隔很遠的照片基本上不與目前要分組的照片的內容相 關，然而當該照片位于作為選擇參考的數(shù)目(照片數(shù)目)范圍之內時， 還是會影響閾值的確定。如果減小用于確定閾值的照片的數(shù)目以避免 這種情況，則由于在高頻率拍照的事件的照片分組中只有鄰近的照片 會影響閾值的確定，所以閾值可能是不穩(wěn)定的。
在這些情況下，本發(fā)明的目的是提供一種照片分組設備、照片分 組方法、以及照片分組程序，使得即使在要拍照的事件的特性或用戶 的拍照配置發(fā)生變化時，也能夠以高精度對照片進行分組。

發(fā)明內容
根據(jù)本發(fā)明，關于每個相鄰照片塊，基于滿足與相鄰照片塊中一個或多個時間與拍照時間之間的時間距離的預定約束的照片的拍照時間，或基于滿足時間距離約束的照片之間的拍照時間間隔，來檢測相鄰照片塊中拍照配置的變化，使得在任意相鄰照片塊內，有可能與相同事件或對象有關的一系列照片可以用于確定，而不會因照片數(shù)目的限制而導致忽略。相應地，也可以在沒有劃分范圍限制的情況下以高精度對照片進行分組。
此外，由于可以檢測到拍照配置的變化而不受在時間上相隔很遠的不相關照片數(shù)據(jù)的影響，所以即使在照片是稀疏地拍攝的情況下，也能夠以高精度對照片進行分組。


圖l是示出了根據(jù)第一示例實施例的照片分組設備的結構的示例的框圖2是示出了照片分組設備的操作的示例的流程圖3是示出了鄰近數(shù)據(jù)選擇單元1的結構的示例的框圖4是示出了鄰近數(shù)據(jù)選擇單元1的結構的另一示例的框圖5是示出了時間寬度確定單元12的結構的示例的框圖6是示出了時間寬度確定單元12的結構的另一示例的框圖7是示出了組邊界確定單元2的結構的示例的框圖8是示出了拍照密度計算單元2的結構的示例的框圖9是用于說明窗函數(shù)的示例的圖10是用于說明對拍照密度進行計算的示例的圖11示出了拍照密度計算單元21的結構的另 一示例的框圖12是示出了組邊界確定單元2的結構的另一示例的框圖13是示出了組邊界確定單元2的結構的另一示例的框圖14是示出了根據(jù)第二示例實施例的照片分組設備的結構的示例的框圖；圖15是示出了組邊界確定單元2'的結構的示例的框圖；圖16是示出了組邊界確定單元2'的結構的另一示例的框圖；圖17是示出了組邊界確定單元2'的結構的另一示例的框圖；圖18是示出了根據(jù)第三示例實施例的照片分組設備的結構的示
例的框圖19是示出了根據(jù)現(xiàn)有技術的照片分組設備的結構的示例的框圖；以及
圖20是示出了根據(jù)現(xiàn)有技術的照片分組設備的結構的示例的框圖。
具體實施例方式
(第一示例實施例)在下文中，將參考附圖來詳細描述本發(fā)明的示例實施例。圖l是示出了根據(jù)本發(fā)明第一示例實施例的照片分組設備的結構的示例的框圖。圖1所示的照片分組設備包括拍照時間距離基本鄰近數(shù)據(jù)選擇單元1 (下文中簡稱鄰近數(shù)據(jù)選擇單元l)和組邊界確定單元2。采用時間順序拍照時間信息(表示以拍照順序排列的照片組中所包含的每個照片的拍照時間)作為輸入的鄰近數(shù)據(jù)選擇單元1向組邊界確定單元2輸出鄰近數(shù)據(jù)指定信息，所述鄰近數(shù)據(jù)指定信息是對與每個相鄰照片塊
中所設置的確定時間(位于夾在要分組的照片組中的兩個相鄰照片的拍照時間之間的時間內)的時間距離滿足約束的拍照時間數(shù)據(jù)加以指定的信息。采用時間順序拍照時間信息以及從鄰近數(shù)據(jù)選擇單元1輸出
的鄰近數(shù)據(jù)指定信息作為輸入的組邊界確定單元2輸出組邊界位置信息，所述組邊界位置信息表示要分組的照片組中的組邊界的位置。
這里，時間距離表示特定時間與特定時間之間的時間間隔(時間寬度)。照片組中的組邊界的位置表示在照片組的布置中作為組的邊界線的斷點。拍照時間是與拍照有關的時間，不僅可以是實際觸發(fā)快門時的時間，也可以是在從拍攝照片時開始直到保存該照片的圖像數(shù)據(jù)時為止的一系列過程中以預定的計時來計算的任何時間，例如，在傳感器上產生對象的圖像時的時間，在產生對象的圖像之后通過執(zhí)行諸如JPEG之類的壓縮或圖像校正而產生用于保存的圖像數(shù)據(jù)時的時間，在蜂窩電話的情況下(在該情況下允許用戶選擇在拍照之后保存/不保存數(shù)據(jù))用戶指定保存時的時間，以及在拍照之后將照片傳送至另一設備(如服務器)的情況下傳送該照片時的時間。例如，可以從與每
個照片相關的Exif信息中得到時間順序拍照時間信息。還可以從以描述等效內容的元數(shù)據(jù)描述格式(如，MPEG-7、 MPEG-A Part3等)而
存儲的元數(shù)據(jù)中獲得該信息。
關于每個相鄰照片塊，鄰近數(shù)據(jù)選擇單元l根據(jù)時間順序拍照時間信息來選擇拍照時間與相鄰照片塊中確定的特定時間之間的時間距離滿足約束的照片作為用于確定是否存在組邊界的鄰近照片塊，并向組邊界確定單元2輸出用于對鄰近照片的拍照時間數(shù)據(jù)加以指定的鄰近數(shù)據(jù)指定信息。在下文中，將選擇鄰近照片所參考的時間稱作確定時間。在本示例實施例中，鄰近數(shù)據(jù)選擇單元l從時間順序拍照時間信息中選擇照片的拍照時間數(shù)據(jù)作為鄰近數(shù)據(jù)，該拍照時間數(shù)據(jù)指示與每個相鄰照片塊中提供的確定時間之間的時間距離滿足約束的拍照時間，并輸出對鄰近數(shù)據(jù)加以指定的鄰近數(shù)據(jù)指定信息，從而為組邊界確定單元2指定鄰近照片。
使用由鄰近數(shù)據(jù)指定信息指定的、在每個鄰近照片塊中的確定時間處的鄰近照片的拍照時間數(shù)據(jù)(鄰近數(shù)據(jù))，組邊界確定單元2檢測每個相鄰照片塊中拍照配置的變化，并根據(jù)檢測結果來確定在每個相鄰照片塊中是否存在組邊界，從而在要分組的照片組中確定組邊界。
在本示例實施例中，鄰近數(shù)據(jù)選擇單元1和組邊界確定單元2例如通過諸如可根據(jù)程序進行操作的CPU之類的數(shù)據(jù)處理設備來實現(xiàn)。
接下來將描述本示例實施例的操作。圖2是示出了根據(jù)本示例實施例的照片分組設備的操作的示例的流程圖。如圖2所示，首先，鄰近數(shù)據(jù)選擇單元l接收時間順序拍照時間信息的輸入(步驟S1)。通過從例如Exif信息(該Exif信息伴隨著被指定為分組目標的、按照拍照順序排列的照片的圖像數(shù)據(jù))獲得(查閱)拍照時間數(shù)據(jù)，鄰近數(shù)據(jù)選擇單元1可以接收時間順序拍照時間信息的輸入，所述時間順序拍照時間信息指示按照拍照順序的每個照片的拍照時間數(shù)據(jù)。當輸入時間順序拍照時間信息時，在與每個相鄰照片塊中確定的確定時間的時間距離滿足約束的時間拍攝的照片作為鄰近照片的情況下，拍照時間基本鄰近數(shù)據(jù)選擇單元l選擇鄰近照片的拍照時間數(shù)據(jù)作為確定時間的鄰近數(shù)據(jù)(步驟S2)。鄰近數(shù)據(jù)被用作用于檢測在兩個照片之間拍照配置是否發(fā)生改變的采樣數(shù)據(jù)，其中所述確定時間夾在這兩個照片的拍攝時間之間。
例如，假定將所輸入的照片的總數(shù)表示為N，將第i個照片的拍照時間表示為T(i)，關于第j和第(j + l)相鄰照片之間的塊，鄰近數(shù)據(jù)選擇
單元l可以選擇滿足以下表達式(4)的確定時間T，以選擇表示與確定時間T的時間距離滿足某種固定約束的拍照時間T( i)的拍照時間數(shù)據(jù)，作為鄰近數(shù)據(jù)。(公式2)
T(y)^<W + l) 表達式(4)
可以將確定時間T設置在相鄰照片塊中的任意位置。還可以在一個相鄰照片塊中設置多個時間。例如，可以將相鄰照片本身的拍照時間看作是確定時間，或可以將相鄰照片塊中獲得的中點看作是確定時間。例如，還可以以固定的時間寬度來劃分相鄰時間塊，以將每個劃分邊界的時間看作是確定時間。當針對一個相鄰照片塊設置了多個確定時間時，可以獨立地處理每個鄰近數(shù)據(jù)作為每個確定時間處的鄰近數(shù)據(jù)，或者可以將相同相鄰照片塊中設置的多個確定時間處的鄰近數(shù)據(jù)組合并處理作為每個相鄰照片塊中的鄰近數(shù)據(jù)。
對于拍照時間的約束例如可以是以下條件與確定時間T的時間
距離不大于固定時間?？紤]諸如每年舉辦的生日晚會之類的事件，一
種可選的條件可能是聯(lián)合使用大約一年前的拍照時間。此外，不一定總是從連續(xù)拍攝的照片范圍內選擇鄰近數(shù)據(jù)，也可以采用以下條件考慮諸如在提前確定的時區(qū)中發(fā)生的進餐之類的事件，聯(lián)合使用在包含在同一時區(qū)中的拍照時間(例如，接近24小時的倍數(shù)的拍照時間)。在對鄰近數(shù)據(jù)選擇單元l的實現(xiàn)方式的描述中，將詳細描述選擇鄰近數(shù)據(jù)的特定方法。例如，關于每個確定時間T (在每個相鄰照片塊中設定的一個或多個確定時間T)，鄰近數(shù)據(jù)選擇單元1向組邊界確定單元2輸出對所選鄰近數(shù)據(jù)加以指定的鄰近數(shù)據(jù)指定信息。鄰近數(shù)據(jù)指定信息可以是所選擇的鄰近數(shù)據(jù)本身(鄰近照片的拍照時間數(shù)據(jù))，或是指示作為鄰近數(shù)據(jù)而選擇的照片索引值的信息。在選擇連續(xù)的照片作為鄰近照片的情況下，鄰近數(shù)據(jù)指定信息可以是表示所選照片范圍的索引值(例如，所選照片的索引的最大值和最小值，最大值或最小值，以及所選照片的數(shù)目)。
然后，使用由鄰近數(shù)據(jù)選擇單元l所指定的、每個相鄰照片塊中
的確定時間的鄰近數(shù)據(jù)，組邊界確定單元2檢測每個相鄰照片塊中的拍
照配置的變化，以根據(jù)檢測結果來確定在每個相鄰照片塊中是否存在
組邊界(步驟S3)。例如，通過使用由鄰近數(shù)據(jù)指定信息所指示的每個確定時間的鄰近數(shù)據(jù)(即，拍照時間數(shù)據(jù))，組邊界確定單元2僅需要檢測在確定時間之前和之后拍照配置是否發(fā)生變化，并且當檢測到拍照配置的變化時，確定在兩個照片之間存在組邊界，其中所述確定時間夾在這兩個照片的拍攝時間中間。
盡管用于確定拍照配置的變化的指標當中包括拍照時間的密度、平均拍照間隔、以及拍照時間間隔，然而該指標不限于此，類似地反映拍照配置的任何統(tǒng)計量都是可以使用的。結合了這些的統(tǒng)計量可以用于確定。例如，可能的是，將前述統(tǒng)計量加權相加的統(tǒng)計量，以及將要選擇性使用的統(tǒng)計量。在對組邊界確定單元2的描述中，將更詳細地描述對拍照位置的變化進行確定的方法。
根據(jù)每個相鄰照片塊中是否存在組邊界的確定結果，組邊界確定單元2輸出組邊界位置信息，所述組邊界位置信息表示要分組的照片組中的組邊界的位置。組邊界確定單元2不僅輸出表示組邊界的位置的組邊界位置信息，還采用以下輸出形式使用戶能夠識別出組邊界的位置，以基于組而將照片分發(fā)到文件夾。
照片分組設備還可以重復進行分組操作以獲得其他級別的組，如采用大的時間寬度作為時間距離約束而對照片進行分組，以及采用小的時間寬度作為時間距離約束對分類到分組中的照片進一步進行分
21組。
如前所述，關于在每個相鄰照片塊中設置的確定時間，通過使用 基于拍照時間距離而選擇的鄰近數(shù)據(jù)來確定在相鄰照片塊中是否存在 組邊界，可以自適應地確定組邊界，而不受拍照時間在時間上相隔很 遠的不相關照片的拍照時間數(shù)據(jù)的影響。此外，由于在時間上鄰近的 照片的拍照時間數(shù)據(jù)可以全部被指定為鄰近數(shù)據(jù)而無需考慮照片的數(shù) 目，所以可以使用與相同事件或對象有關的一系列照片來進行確定， 從而區(qū)分組邊界，并且更合適地反映用戶拍照配置或事件特性所造成 的影響。
由于通過選擇在時間上相近地存在的照片的拍照時間數(shù)據(jù)作為 鄰近數(shù)據(jù)而無需考慮照片的數(shù)目，同時排除了時間上遠離的照片的拍 照時間數(shù)據(jù)，所以可基于事件以高精度對照片進行分組，可以有效地 使用照片，如通知事件斷點的幻燈片放映呈現(xiàn)。在以幻燈片放映的形 式呈現(xiàn)照片時，例如，通過在組內使用連續(xù)過渡效果(諸如漸隱之類 的效果，兩幅圖像混合并逐漸切換)，以及在組邊界上使用視覺沖擊較
大的視覺效果(諸如劃入劃出(wipe)或框入/框出(box-in/ out)之 類的過渡效果)，與僅以固定視覺效果簡單地切換照片的傳統(tǒng)幻燈片放 映方式相比，可以實現(xiàn)更有效的通知事件斷點的幻燈片放映。
接下來，將更詳細地描述鄰近數(shù)據(jù)選擇單元l。
圖3是示出了鄰近數(shù)據(jù)選擇單元1的結構的示例的框圖。如圖3所 示，鄰近數(shù)據(jù)選擇單元l可以包括內部固定時間距離鄰近數(shù)據(jù)選擇單元 11。這里，內部固定時間距離鄰近數(shù)據(jù)選擇單元ll以時間順序拍照時 間信息和表示與特定時間的時間距離(時間寬度)的時間寬度信息作 為輸入，輸出鄰近數(shù)據(jù)指定信息。
在從相鄰照片塊中設置的預定時間到拍照時間的時間間隔不大 于固定時間的約束下，內部固定時間距離鄰近數(shù)據(jù)選擇單元11基于時 間順序拍照時間信息所指示的每個照片的拍照時間以及預定的時間寬 度信息所指示的時間寬度，選擇關于每個相鄰照片塊的鄰近數(shù)據(jù)。
接下來，將描述本示例中拍照時間距離基本鄰近數(shù)據(jù)選擇單元l 的操作。當應用時間順序拍照時間信息和時間寬度信息時，內部固定時間距離鄰近數(shù)據(jù)選擇單元ll針對每個相鄰照片塊設置確定時間，以 選擇從相鄰照片塊中的確定時間到拍照時間的時間間隔不大于由時間 寬度信息指示的時間寬度(時間間隔)的照片的拍照時間數(shù)據(jù)，作為
鄰近數(shù)據(jù)。在將第i個照片的拍照時間表示為T(i)，將指示固定時間距
離的時間寬度表示為w的情況下，例如，關于第j與第(j+i)個照片之間
的相鄰照片塊，鄰近數(shù)據(jù)選擇單元l可以選擇指示拍照時間T(i)的拍照 時間數(shù)據(jù)作為鄰近數(shù)據(jù)，其中所述拍照時間T(i)滿足以下表達式(5)， 確定時間T滿足表達式(4)中所示。
H)—"〈W 表達式(5)
這里，可以使用提前確定的值作為時間寬度W，或者可以由用戶 指定值。
因此，在選擇鄰近數(shù)據(jù)的時間處的時間距離不大于固定時間的約
束的情況下，可以由時間寬度w來指定要被選擇作為鄰近數(shù)據(jù)的照片 的時間范圍。相應地，對時間寬度w的調節(jié)導致對用于確定是否存在 組邊界的數(shù)據(jù)范圍的調節(jié)。即使在時間寬度w的自動調節(jié)未能生效的 情況下，用戶對時間寬度w的指定也使得可以容易地通過與用戶交互
來進行調節(jié)D
將時間寬度設置為更大，例如，將被選擇為鄰近數(shù)據(jù)的照片的時 間范圍擴大，使得能夠對要計算的、用于確定組邊界的指標(下文將 描述的拍照密度、拍照時間間隔等等)的時間變化進行平衡，利用宏 觀波動來檢測拍照配置的變化，從而能夠使劃分等級變得寬松。相反， 當時間寬度被設置為較小時，要被選擇作為鄰近數(shù)據(jù)的照片的時間范 圍將變窄，以利用在短時間段內的較小時間變化來檢測拍照配置的變 化，從而能夠細微地對組進行劃分。以婚禮照片的分組為例，在設置 了大的時間寬度時，還可以基于相對大的單元事件，如"結婚典禮"、 "結婚宴席"、以及"第二宴席"，來對照片進行分組，當設置了小的 時間寬度時，可以基于相對小的單元事件，如"結婚典禮"中的"進 場"、"演講"、"切蛋糕"……"鮮花贈禮"，來對照片進行分組。
此外，鄰近數(shù)據(jù)選擇單元1的結構可以是如圖4所示的結構。圖4是示出了鄰近數(shù)據(jù)選擇單元l的結構的另一示例的框圖。如圖4所示， 鄰近數(shù)據(jù)選擇單元l可以包括內部固定時間距離鄰近數(shù)據(jù)選擇單元ll 以及時間寬度確定單元12。這里，采用時間順序拍照時間信息作為輸 入的時間寬度確定單元12向內部固定時間距離鄰近數(shù)據(jù)選擇單元11輸 出時間寬度信息。內部固定時間距離鄰近數(shù)據(jù)選擇單元ll以時間順序
拍照時間信息和從第二寬度確定單元12輸出的時間寬度信息作為輸
入，輸出鄰近數(shù)據(jù)指定信息。
換言之，在本示例中，時間寬度確定單元12確定時間寬度，內部 時間距離鄰近數(shù)據(jù)選擇單元11通過使用由時間寬度確定單元12確定的
時間寬度來選擇鄰近數(shù)據(jù)。
時間寬度確定單元12根據(jù)每個照片的拍照時間信息來估計具有 很大可能性被拍照的事件，并確定適于該事件的時間寬度。下文中將 描述確定適于該事件的時間寬度的方法。由時間寬度確定單元12確定 的時間寬度W可以是隨單獨的確定時間而變化的值，或者是在特定的 固定確定時間之間的相同值。表示所確定的時間寬度W的時間寬度信 息可以是時間寬度W本身，或者是用于對提前確定的多個時間寬度W 中的任何時間寬度進行標識的時間寬度標識信息。
在從相鄰照片塊中設置的確定時間到拍照時間的時間距離落入 固定值的約束下，內部固定時間距離鄰近數(shù)據(jù)選擇單元ll基于時間順 序拍照時間信息以時間順序指示的每個照片的拍照時間，以及由時間 寬度確定單元12輸出的時間寬度信息所指示的時間寬度，來選擇關于 每個相鄰照片塊的鄰近數(shù)據(jù)。內部固定時間距離鄰近數(shù)據(jù)選擇單元ll 的操作與圖3所示示例中相同。
因此，確定適于事件特性的時間寬度使得可以根據(jù)事件特性來自 動調節(jié)鄰近數(shù)據(jù)的范圍。相應地，可以在分組時反映出事件中的拍照 配置的差別。
接下來，將與時間寬度確定單元12的特定結構一起來描述時間寬 度確定方法。圖5是示出了時間寬度確定單元12的結構的示例的框圖。 如圖5所示，時間寬度確定單元12可以具有事件估計單元121和時間寬 度計算單元122。這里，事件估計單元121以時間順序拍照時間信息作為輸入，向時間寬度計算單元122輸出表示事件種類的事件種類信息。 以事件估計單元121輸出的事件種類信息作為輸入的時間寬度計算單 元122輸出時間寬度信息。
事件估計單元121至少基于每幅圖像的拍照時間、根據(jù)拍照的目 標來估計事件的種類。此外，時間寬度計算單元122基于與事件估計單 元121所估計的事件種類相對應的拍照模式來計算時間寬度。
接下來，將描述本示例的時間寬度確定單元12的操作。當輸入時 間順序拍照時間信息時，事件估計單元121根據(jù)每個照片的拍照時間來 估計事件的內容(種類)。例如，在拍照時間是吃飯(例如午飯或晚飯) 時間的情況下，可以將事件的種類估計為"與進餐有關"，認為很有可 能對食物或吃飯場景進行拍照。例如，在提前注冊作為對象的人的生 日的情況下，或者在即使用戶未能明確注冊的情況下，當注冊了其他 信息(如，應用于上次生日晚會的照片的關鍵字)時，將這些信息以 及拍照時間和日期相組合以自動估計何時是生日，以及當拍照時間和 曰期接近生日時，可以將事件種類估計為"與生日有關"，認為該事件 很有可能是生日晚會。在這種情況下，認為這樣的事件很有可能發(fā)生 在節(jié)日，并通過使用日歷信息將接近生日的節(jié)日包含到范圍之內，可 以將事件種類估計為"與生日有關"。事件估計單元121可以基于確定 時間來確定事件種類，或可以基于要分組的整組照片的拍照時間、通 過粗略分類來估計事件種類。
更具體地，事件估計單元121僅需要基于提前確定的確定方法(確 定過程、條件等)在提前定義的事件種類當中選擇至少一個事件種類。 當無法滿足事件種類的任何條件時，事件估計單元12可以輸出事件種
類信息指示事件種類未知。
向時間寬度計算單元122輸出用于標識所估計事件的事件種類信
息。這里，事件種類信息可以是表示所估計的一個事件的種類的信息， 或者是表示作為候選的多個事件的種類的信息。事件估計單元121還可
以與事件種類一起輸出表示事件估計可靠性的指標數(shù)據(jù)。
接下來，時間寬度計算單元122根據(jù)事件估計單元121所估計的事 件的種類來控制(確定)時間寬度W。例如，當事件種類指示事件"與進餐有關"時，采用大的時間寬度并控制以防止過度劃分吃飯的照片 而使得認為在吃飯時沒有拍攝照片。在事件種類例如是還包括多個劃 分事件(切蛋糕、吹蠟燭、交換贈品等)的"生日晚會"時，例如可 以執(zhí)行控制以減小時間寬度，使得可以將生日晚會中的單獨事件分開。 在時間寬度W是根據(jù)事件種類而提前確定的情況下，時間寬度計算單
元122僅需要根據(jù)事件種類來獲得時間寬度W。
另一方面，當事件種類信息包括多個候選的事件種類時，計算適 于所有候選的時間寬度。例如，當提前獨立地設置適于每一事件種類
的時間寬度時，時間寬度計算單元122可以按照候選的順序來對事件進 行加權以獲得加權平均，從而計算一個時間寬度。此時，如果事件估 計的可靠性指標可以一起使用，則可通過權重來反映該可靠性指標。 例如，可能的情況是，對與可靠性指標成比例的權重進行加權平均， 以計算時間寬度。當可靠性低時，例如可以利用所添加的默認時間寬 度來進行加權平均，以近似默認時間寬度。
此外，時間寬度計算單元122可以從用戶接受表示事件等級的參 數(shù)的輸入，以允許用戶對要分組的事件的等級進行設置。這里，事件 等級是表示作為分組單位的事件尺度的指標，等級變得越粗糙，則作 為分組單位的事件尺度越大。當設置事件等級時，時間寬度計算單元 122僅需要計算在分組等級(劃分等級)上反映事件等級的時間寬度。 更具體地，隨著事件等級變得更粗糙，將時間寬度設置得更大，以通 過增大時間寬度、利用宏觀波動來檢測拍照配置的變化，相反，隨著 事件等級變得更精細，將時間寬度設置得更小，以利用小的時間變化 來檢測拍照配置的變化。最終，通過將根據(jù)事件種類而計算的時間寬 度與反映用戶對事件等級的意向的時間寬度相混合來進行計算?？捎?的計算方法是將這兩個寬度相混合的任意方法，如對根據(jù)事件種類而 確定的時間寬度和通過用戶請求而確定的時間寬度進行加權相加。
因此，通過基于拍照時間信息來估計事件的內容，可以選擇適于 事件內容的時間寬度。此外，用戶利用參數(shù)對事件等級的指定使得可 以指定反映事件估計結果和用戶意圖兩者的時間寬度。此外在本示例 中，僅使用拍照時間信息來估計事件內容具有的優(yōu)點是，使得甚至可以將設備容易地安裝于在算術運算量方面具有很大約束的終端上，如 攝像機或蜂窩電話。
圖6是示出了時間寬度確定單元12的結構的另一示例的框圖。如
圖6所示，時間寬度確定單元12可以具有事件估計單元121和時間寬度 計算單元122。盡管圖6所示的時間寬度確定單元12與圖5所示示例的區(qū) 別在于，事件估計單元121不僅接收時間順序拍照時間信息的輸入，還 接收照片數(shù)據(jù)(照片的圖像數(shù)據(jù))或照片的元數(shù)據(jù)的輸入，其余相同。
在本示例中，事件估計單元121通過使用照片的圖像數(shù)據(jù)或元數(shù) 據(jù)以及拍照時間，來估計事件的內容。更具體地，通過使用照片的圖 像數(shù)據(jù)，使用通過對顏色、圖案、以及成分進行分析而獲得的信息， 基于整個照片或通過劃分照片而得到的區(qū)域進行事件估計。例如，在 整個照片較暗并且該照片是在夜間拍攝的情況下，認為對象是夜間場 景的可能性很高，對于呈現(xiàn)這種特征的照片組，將事件種類估計為"與 夜間場景有關"。此外，當拍照時間和日期是在夏天時，認為該事件種 類為焰火的可能性很高，對于呈現(xiàn)這種特征的照片組，將事件種類估 計為"焰火"。利用圖像數(shù)據(jù)分析信息(整個照片或基于區(qū)域的顏色、 圖案、成分等)、拍照時間的時區(qū)、以及提前存儲的有關事件種類，事 件估計單元121僅需要通過查閱相應的事件種類、基于分析結果和拍照 時間來獲得估計。
此外，當可以通過GPS (全球定位系統(tǒng))自動獲得拍照地點的信 息時，還可以將拍照位置信息用作元數(shù)據(jù)。即使在采用照片組估計出 相同事件種類"焰火"的情況下，當指示較大不同的拍照位置時，認 為它們是不同的焰火事件，采用拍照位置發(fā)生改變的位置作為邊界， 對與該事件種類"焰火"相對應的照片的范圍分別做出指示。可選地， 可以與事件種類一起輸出表示事件尺度的信息。即使無法獲得要處理 的照片的拍照位置信息，當從具有鄰近拍照時間的其他照片中獲得拍 照位置信息時，可以通過使用該照片位置信息來估計要處理的照片的 照片位置。
時間寬度計算單元122僅需要通過不僅反映事件估計單元121輸 出的事件種類、還反映與所估計的事件種類或事件尺度有關的照片范
27圍，來計算時間寬度。例如，采用根據(jù)事件種類而確定的時間寬度，
將照片范圍所指示的時間寬度以及根據(jù)事件尺度而確定的時間寬度相
混合以獲得計算結果。
因此，通過使用照片的圖像數(shù)據(jù)或拍照位置的元數(shù)據(jù)等以及拍照 時間信息，可以對事件實現(xiàn)更精確的估計，從而更適當?shù)赜嬎銜r間寬 度。
接下來將更詳細地描述組邊界確定單元2。
圖7是示出了組邊界確定單元2的結構的示例的框圖。如圖7所示， 組邊界確定單元7可以包括拍照密度計算單元21和最小點檢測單元22。 拍照密度計算單元21這里以時間順序拍照時間信息和鄰近數(shù)據(jù)指定信 息作為輸入，向最小點檢測單元22輸出表示每個確定時間的拍照密度 的密度信息。最小點檢測單元22以拍照密度計算單元21輸出的密度信 息作為輸入，輸出組邊界位置信息。
拍照密度計算單元21基于鄰近數(shù)據(jù)來計算每個確定時間(在每個
相鄰照片塊中有一個或多個確定時間)的拍照密度。這里，拍照密度 表示對在以確定時間為參考的情況下預定的時間區(qū)域上的拍照行為的 擁塞程度進行指示的指標。最小點檢測單元22對拍照密度計算單元21 所計算的在每個確定時間處的拍照密度進行比較以檢測最小點，并基 于時間區(qū)域中檢測到的最小點的位置來確定組邊界。
接下來，將描述本示例的組邊界確定單元2的操作。拍照密度計 算單元21接收時間順序拍照時間信息和鄰近數(shù)據(jù)指定信息的輸入。拍 照密度計算單元21通過使用鄰近照片的拍照時間數(shù)據(jù)作為由鄰近數(shù)據(jù) 指定信息指定的、在每個確定時間處的鄰近數(shù)據(jù)，來計算每個確定時 間處的拍照密度。然后，向最小點檢測單元22輸出表示每個確定時間 的所計算的拍照密度的密度信息?？梢垣@得拍照密度作為在時間區(qū)域 內拍攝照片的頻率(拍照頻率)，其中所述時間區(qū)域的范圍是用作在確 定時間處開始的時間距離約束的時間寬度。其可以通過使用以下將描 述的窗函數(shù)來獲得。
最小點檢測單元22基于從拍照密度計算單元21輸出的密度信息
所指示的每個確定時間處的拍照密度，檢測拍照密度的最小點。例如，通過對以時間順序布置的各個確定時間處的拍照密度的值進行比較以 檢驗每個確定時間處拍照密度的變化，并檢測變化從減小變成增大的 點(確定時間)作為最小點。更具體地，在時間t處的拍照密度作為f(t)
的情況下，檢測針對三個連續(xù)確定時間Tm-l、 Tm、以及Tm+l滿足以 下表達式(6)的Tm作為最小點?？梢岳镁哂心撤N程度上的偏差寬 度的變化來檢測最小點。
f(Tm—1)〉f(Tm)和f(Tm)〈f(Tm+l)表達式(6)
除了前述以外，可以使用檢測最小點的任意方法。當檢測到最小 點時，最小點檢測單元22僅需要確定在最小點之前和之后劃分的組。 例如，假定檢測到最小點的確定時間是Tm，則確定在滿足以下表達式 (7)的第k和第(k+l)個照片之間的相鄰照片塊中存在組邊界。 (公式3)
T(A)S7^m + l) 表達式(7)
由于通常基于事件來拍攝照片，所以通過這樣的基于每個相鄰照 片塊中確定時間處的拍照密度的起伏來檢測拍照配置的變化，使得與 現(xiàn)有技術己知的簡單閾值處理的情況相比，可以以更高的精度來對照 片進行分組。此外，由于時間上相隔很遠的拍照時間數(shù)據(jù)并不用作計 算拍照密度時使用的拍照時間數(shù)據(jù)，所以可以以高精度進行分組。
圖8是示出了拍照密度計算單元21的結構的示例的框圖。如圖8所 示，拍照密度計算單元21可以包括窗函數(shù)基本拍照密度計算單元211。 這里，窗函數(shù)基本拍照密度計算單元211以時間順序拍照時間信息、鄰
近數(shù)據(jù)指定信息和時間寬度信息作為輸入，輸出密度信息。
窗函數(shù)基本拍照密度計算單元211通過使用預先定義的窗函數(shù)來 計算每個確定時間(每個相鄰照片塊中的確定時間)處的拍照密度。 這里，窗函數(shù)表示在以原點為中心的固定范圍內具有正值的非負函數(shù)。 窗函數(shù)的值指示特定照片的拍照對鄰近時間區(qū)域中的拍照密度有多大 影響。
圖9是用于說明窗函數(shù)的示例的圖。圖9 (a)示出了具有三角形的窗函數(shù)的示例。圖9 (b)示出了具有矩形的窗函數(shù)的示例。如圖9(a)所示，當窗函數(shù)繪制出連續(xù)變化的三角形時， 一個照片的拍照給鄰近時間區(qū)域中的拍照密度帶來的變化將也是連續(xù)的。另一方面，例如，如圖9 (b)所示，當函數(shù)繪制出在任意時間等處均具有固定值的非連續(xù)變化函數(shù)形狀時， 一個照片的拍照給鄰近時間區(qū)域中的拍照密 度帶來的變化將也是非連續(xù)的。盡管在三角形窗函數(shù)的情況下例如密 度隨時間按比例減小，然而在具有負指數(shù)函數(shù)形式的函數(shù)的情況下， 這種影響將僅限于更為鄰近的區(qū)域。對于窗函數(shù)，使用隨著遠離原點 而衰減的衰減函數(shù)，對于在時間上與確定時間相分離的時間處的拍照， 對確定時間處的拍照密度進行加權。窗函數(shù)的配置不限于圖9所示的情況，例如可以使用在固定范圍 內具有向上凸起的函數(shù)，或者可以將具有正態(tài)分布的密度分布函數(shù)的 一部分切除替換三角形形式。配置可以是橫向非對稱的。利用用于對 這些函數(shù)中定義的窗寬度進行調節(jié)的參數(shù)W，還可以改變窗寬度以使作用范圍變寬或變窄。接下來將描述本示例的拍照密度計算單元21的操作。當輸入時間 順序拍照時間信息和鄰近數(shù)據(jù)指定信息時，對于鄰近照片的拍照時間 數(shù)據(jù)(所述鄰近照片的拍照時間數(shù)據(jù)是由鄰近數(shù)據(jù)指定信息所指定的、 每個確定時間的鄰近數(shù)據(jù))所指示的每個拍照時間，窗函數(shù)基本拍照 密度計算單元211利用作為原點(中心)的拍照時間、在時間軸上設置 窗函數(shù)，以計算每個確定時間處的拍照密度，作為在確定時間處窗函 數(shù)(與確定時間處的每個鄰近照片的拍照時間相對應的窗函數(shù))的疊 力口 (superposition)。這里，將具體描述一種使用窗函數(shù)來計算拍照密度的方法。以hw(t) 來表示窗函數(shù)，以W來表示窗寬度，則通過以下表達式(8)來獲得確 定時間T處的拍照密度。這里，iO和il分別是表示由鄰近數(shù)據(jù)指定信息指定為鄰近數(shù)據(jù)的鄰近照片的范圍的指標值的最小值和最大值。 (公式4)<formula>formula see original document page 30</formula>使得如圖io所示來計算這樣的拍照密度。圖10示出了在拍照時間T(1)處的拍照密度例如是那些只與拍照時間T(l)相對應的窗函數(shù)的疊加(圖10中，具有作為原點的拍照時間T(l) 的窗函數(shù))。還示出的是，例如在拍照時間T(2)處的拍照密度是在與拍 照時間T(2)相對應的窗函數(shù)和與拍照時間T(3)相對應的窗函數(shù)之間的 疊加。盡管在圖10所示的示例中，通過將各個拍照時間處的拍照密度 相鏈接來表達拍照密度的起伏，然而利用窗函數(shù)的疊加的計算方法使 得可以計算任意點處的拍照密度，并且實際上，根據(jù)確定時間處窗函 數(shù)的疊加來計算拍照密度。存在確定時間是拍照時間的情況。此外，通過把選擇鄰近數(shù)據(jù)的時間處的時間寬度以及窗函數(shù)中由 窗寬度(參數(shù)W)給定的時間寬度設置為具有相同的值，將會對確定 時間造成影響的鄰近照片(該鄰近照片的窗函數(shù)在確定時間處具有非 負值)可以被指定為鄰近數(shù)據(jù)，既不多也不少。這兩個時間寬度不需 要是一致的，當這兩個時間寬度互不相同時，僅需要在鄰近數(shù)據(jù)指定 信息所指定的范圍內應用窗函數(shù)。換言之，使窗函數(shù)與鄰近數(shù)據(jù)指定 信息指示為鄰近數(shù)據(jù)的鄰近照片相對應，以得到它們的疊加。因此，使用窗函數(shù)使得可以容易地計算出任意時間處的拍照密 度。此外，由于采用窗函數(shù)或窗寬度的形式，所以可以自由地設置一 個拍照時間將會產生影響的程度或時間范圍，從而能夠以高精度來對 照片進行分組。此外，將窗寬度設置為由用戶自由改變使得可以根據(jù) 用戶的意愿容易地改變照片的分組等級。圖11是示出了拍照密度計算單元21的結構的另一示例的框圖。如 圖11所示，拍照密度計算單元21可以包括窗函數(shù)基本拍照密度計算單 元211和時間寬度確定單元212。這里，時間寬度確定單元212以時間順 序拍照時間信息為輸入，向窗函數(shù)基本拍照密度計算單元211輸出時間 寬度信息。以時間順序拍照時間信息、鄰近數(shù)據(jù)指定信息、以及從時 間寬度確定單元212輸出的時間寬度信息作為輸入的窗函數(shù)基本拍照 密度計算單元211輸出密度信息。更具體地，在本示例中，窗函數(shù)基本拍照密度計算單元211通過 使用由時間寬度確定單元212確定的時間寬度W作為窗寬度，來計算拍照密度。時間寬度確定單元212僅需要執(zhí)行與圖5或圖6所示的時間寬度 確定單元12相同的處理。因此，通過由時間寬度確定單元212來設置適于所估計的事件的 時間寬度，計算具有適于該事件的時間寬度的拍照密度，使得可以容 易地執(zhí)行滿足事件內容的高精度分組。組邊界確定單元2的結構可以是如圖12所示的結構。圖12是示出 了組邊界確定單元2的結構的另一示例的框圖。如圖12所示，組邊界確 定單元2可以包括平均拍照時間間隔計算單元23和最大點檢測單元24。 這里，以時間順序拍照時間信息和鄰近數(shù)據(jù)指定信息作為輸入的平均 拍照時間間隔計算單元23向最大點檢測單元24輸出表示每個確定時間 處的拍照時間間隔的平均的平均時間間隔信息。最大點檢測單元24以 從平均拍照時間間隔計算單元2 3輸出的平均時間間隔信息作為輸入， 輸出組邊界位置信息。平均拍照時間間隔計算單元23計算每個確定時間(在每個相鄰時 間塊中的 一 個或多個確定時間)處的鄰近照片的拍照時間間隔的平均 值。最大點檢測單元24根據(jù)平均拍照時間間隔計算單元23所計算的每 個確定時間處的鄰近照片的拍照時間間隔的平均值來檢測作為最大點 的確定時間，以檢測組邊界。接下來將描述本示例中的組邊界確定單元2的操作。平均拍照時 間間隔計算單元2 3接收時間順序拍照時間信息和鄰近數(shù)據(jù)指定信息的 輸入。平均拍照時間間隔計算單元23通過使用鄰近照片的拍照時間數(shù) 據(jù)作為由鄰近數(shù)據(jù)指定信息所指定的、每個確定時間處的鄰近數(shù)據(jù)， 來計算每個確定時間處的平均拍照時間間隔。更具體地，首先獲得鄰 近照片中相鄰拍照時間之差以計算其平均值。計算平均拍照時間間隔 的一種可能方法是簡單地對這些差求平均，或通過根據(jù)與確定時間 的時間距離進行加權而求平均。然后，向最大點檢測單元24輸出平均 時間間隔信息，該平均時間間隔信息表示所計算的每個確定時間處的 鄰近照片的平均拍照時間間隔。最大點檢測單元24基于從平均拍照時間間隔計算單元23輸出的 平均時間間隔信息來計算平均拍照時間間隔的最大點。例如，對以時32間順序排列的、每個確定時間處的平均拍照時間間隔的值的增大/減小 進行計算，以檢測從增大變成減小的點(確定時間)作為最大點。更 具體地，利用時間t處的平均拍照時間間隔作為g(t)，關于三個連續(xù)的確定時間Tm-l、 Tm和Tm+l，檢測滿足以下表達式(9)的Tm作為最 大點?？梢岳镁哂幸欢ㄆ鸱鼘挾鹊淖兓瘉頇z測最大點。g(Tm—l)〈g(Tm)，并且g(Tm) >g(Tm+1)表達式(9)除了以上所述以外，可以使用檢測最大點的任意方法。在檢測到 最大點時，最大點檢測單元24僅需要確定在最大點之前和之后對組進 行劃分。換言之，在將檢測到最大點時的確定時間表示為Tm的情況下， 確定在滿足已示出的表達式(7)的第k和第(k+l)個照片之間的相鄰照 片塊之間存在組邊界。利用最大點對組邊界的確定與圖7所示利用最小 點對組邊界的確定相同。由于平均拍照時間間隔可以被中斷為拍照密度的倒數(shù)，所以類似 于使用拍照密度的情況，通過基于每個相鄰照片塊中確定時間處的平 均時間間隔的起伏來檢測拍照配置的變化，與現(xiàn)有技術已知的簡單的 閾值處理情況相比，可以以更高的精度來對照片進行分組。此外，由 于沒有使用在時間上相隔很遠的拍照時間數(shù)據(jù)作為用于計算平均拍照 時間間隔的拍照時間數(shù)據(jù)，所以可以將分組實現(xiàn)為高精度。組邊界確定單元2的結構可以是如圖13所示的結構。圖13是示出 了組邊界確定單元2的結構的另一示例的框圖。如圖13所示，組邊界確 定單元2可以包括拍照時間間隔計算單元25、閾值確定單元26、以及時 間間隔閾值處理單元27。這里，拍照時間間隔計算單元25以時間順序 拍照時間信息作為輸入，輸出表示以時間順序排列的照片之間的拍照 時間間隔的時間順序拍照時間間隔信息。閾值確定單元26以從拍照時 間間隔計算單元25輸出的時間順序拍照時間間隔信息以及鄰近數(shù)據(jù)指定信息作為輸入，輸出拍照時間間隔的閾值，以作為確定是否存在組 邊界的參考。時間間隔閾值處理單元27以從拍照時間間隔計算單元25 輸出的時間順序拍照時間間隔信息以及從閾值確定單元26輸出的閾值 作為輸入，輸出組邊界位置信息。拍照時間間隔計算單元25基于要分組的每個照片的拍照時間信 息來計算以時間順序排列的照片之間的拍照時間間隔。閾值確定單元26確定拍照時間間隔的閾值，以作為通過使用被選擇為每個確定時間處鄰近數(shù)據(jù)的鄰近照片之間的拍照時間間隔而確定是否存在組邊界的 參考，所述鄰近數(shù)據(jù)由鄰近數(shù)據(jù)指定信息來指定。時間間隔閾值處理單元27通過使用閾值確定單元26所確定的閾值，對每個相鄰照片塊的 時間間隔進行閾值處理，以確定是否存在組邊界。接下來將描述本示例的組邊界確定單元2的操作。拍照時間間隔 計算單元25接收時間順序拍照時間信息的輸入。拍照時間間隔計算單 元25計算以時間順序彼此相鄰的兩個照片的拍照時間之差，并輸出該 差作為時間順序拍照時間間隔信息。這種差計算方法在這里可以是現(xiàn) 有技術己知的對以時間順序彼此相鄰的兩個照片的拍照時間之差的計 算，或者是根據(jù)固定規(guī)則的計算。例如，在計算以時間順序彼此相鄰 的兩個照片的拍照時間之差后，對若干在先和在后數(shù)據(jù)進一步進行平 均，以獲得拍照時間間隔。因此，所計算的時間順序拍照時間間隔信 息被輸出至閾值確定單元26和時間間隔閾值處理單元27。閾值確定單元26計算拍照時間間隔的閾值，作為通過使用被選擇 為每個確定時間處的鄰近數(shù)據(jù)的鄰近照片之間的拍照時間間隔來確定 是否存在組邊界的參考，所述鄰近數(shù)據(jù)是由鄰近數(shù)據(jù)指定信息指定的， 所述間隔是根據(jù)從拍照時間間隔計算單元25輸出的時間順序拍照時間 間隔信息而獲得的。閾值確定單元26執(zhí)行控制，使得當每個確定時間 處的鄰近照片之間的拍照時間間隔較短時，閾值較小，以及相反地， 當拍照時間間隔較長時，閾值較大。例如，通過使用已示出的表達式 (3)，可以基于通過對拍照時間間隔的對數(shù)求平均而得到的值來計算 閾值。然后，將計算出的閾值輸出至時間間隔閾值處理單元27。時間間隔閾值處理單元2 7通過使用由閾值確定單元2 6確定的閾 值，對相鄰照片塊的時間間隔進行閾值處理，以確定是否存在組邊界。因此，通過對拍照時間間隔的閾值進行適當控制，以作為根據(jù)鄰 近照片的拍照間隔是長還是短來確定是否存在組邊界的參考，與現(xiàn)有 技術已知的簡單閾值處理的情況相比，可以以更高的精度來對照片進行分組。此外，由于在確定閾值時沒有使用在時間上相隔很遠的照片 的拍照時間數(shù)據(jù)，所以可以提高分組精度。
如上所述，即使在事件的特性或用戶的拍照配置發(fā)生變化時，本 示例實施例也能夠實現(xiàn)高精度的照片分組。原因在于，以每個相鄰照 片塊中從確定時間到拍照時間的時間距離作為約束，通過選擇鄰近數(shù) 據(jù)，以通過使用該鄰近數(shù)據(jù)來確定相鄰照片塊中是否存在組邊界，看 上去與相同事件或對象有關的一系列照片可以用于在意相鄰照片塊中 的確定而不會因照片數(shù)目的限制而造成忽略。因此，可以檢測拍照配 置的變化，同時更精確地反映任意相鄰照片塊中用戶的拍照配置或事 件的特性所造成的影響。即使在稀疏地抬攝照片時，本示例實施例也 使得可以實現(xiàn)高精度的照片分組。原因在于，僅使用在時間上鄰近的 照片的拍照時間數(shù)據(jù)，從而防止在時間上分離的照片對確定造成影響。
盡管在上文中僅關于照片的分組進行了描述，然而在對照片進行 分組時的確定中使用的指標還能夠在組中選擇代表圖像。例如，可以 檢測拍照密度的最大點或平均時間間隔的最小點作為極點，并選擇在 與極點最接近的時間拍攝的照片作為代表圖像。 (第二示例實施例)
接下來，參考附圖來描述本發(fā)明的第二示例實施例。圖14是示出 了根據(jù)本發(fā)明第二示例實施例的照片分組設備的結構的示例的框圖。 圖14所示的照片分組設備包括拍照時間距離基本鄰近數(shù)據(jù)選擇單元1 (簡稱鄰近數(shù)據(jù)選擇單元l)、組邊界確定單元2'、以及拍照時間間隔
計算單元4。這里，拍照時間間隔計算單元4以時間順序拍照時間信息 作為輸入，向組邊界確定單元2'輸出時間順序拍照時間間隔信息。鄰 近數(shù)據(jù)選擇單元l以時間順序拍照時間信息作為輸入，向組邊界確定單 元2'輸出鄰近數(shù)據(jù)指定信息。組邊界確定單元2'以從拍照時間間隔計算 單元4輸出的時間順序拍照時間間隔信息以及從鄰近數(shù)據(jù)選擇單元1輸 出的鄰近數(shù)據(jù)指定信息作為輸入，輸出組邊界位置信息。
在本示例實施例中，組邊界確定單元2'與根據(jù)第一示例實施例的 組邊界確定單元2的不同之處在于，所應用的信息是時間順序拍照時間 間隔信息。鄰近數(shù)據(jù)選擇單元1與根據(jù)第一示例實施例的鄰近數(shù)據(jù)選擇單元1相同。拍照時間間隔計算單元4與圖13所示的拍照時間間隔計算
單元25相同。
接下來將描述本示例實施例的操作。拍照時間間隔計算單元4接 收時間順序拍照時間信息的輸入。拍照時間間隔計算單元4基于時間順 序拍照時間信息來計算以時間順序排列的照片之間的拍照時間間隔。 拍照時間間隔計算單元4的操作與圖13所示的拍照時間間隔計算單元 25的操作相同，該單元輸出時間順序拍照時間間隔信息。
另一方面，還向鄰近數(shù)據(jù)選擇單元l施加時間順序拍照時間信息。 當接收時間順序拍照時間信息的輸入時，鄰近數(shù)據(jù)選擇單元l向組邊界 確定單元2'輸出鄰近數(shù)據(jù)指定信息，所述鄰近數(shù)據(jù)指定信息是用于對. 與每個相鄰照片塊中設置的確定時間的時間距離滿足約束的拍照時間 數(shù)據(jù)加以指定的信息。鄰近數(shù)據(jù)選擇單元l的操作與根據(jù)圖l所示的第 一示例實施例的鄰近數(shù)據(jù)選擇單元l的操作相同，該單元輸出鄰近數(shù)據(jù) 指定信息。
組邊界確定單元2'接收從拍照時間間隔計算單元4輸出的時間順 序拍照時間間隔信息以及從鄰近數(shù)據(jù)選擇單元1輸出的鄰近數(shù)據(jù)指定 信息作為輸入。通過使用被選擇為每個確定時間處的鄰近數(shù)據(jù)(該鄰 近數(shù)據(jù)是由鄰近數(shù)據(jù)指定信息指定的)的相鄰照片之間的拍照時間間 隔(該間隔是從時間順序拍照時間間隔信息得到的)，組邊界確定單元 2'確定每個相鄰照片塊中是否存在組邊界。然后，基于確定結果，輸 出組邊界位置信息。
接下來將更詳細地描述組邊界確定單元2'。
圖15是示出了組邊界確定單元2的結構的示例。如圖15所示，組 邊界確定單元2'可以包括拍照密度計算單元21'和最小點檢測單元22。 這里，拍照密度計算單元21'以時間順序拍照時間間隔信息和鄰近數(shù)據(jù) 指定信息作為輸入，輸出密度信息。最小點檢測單元22以從拍照密度 計算單元21'輸出的密度信息作為輸入，輸出組邊界位置信息。
在本示例中，拍照密度計算單元21'與圖7所示的第一示例實施例 中的拍照密度計算單元21的不同之處在于，所應用的信息是時間順序 拍照時間間隔信息。最小點檢測單元22與圖7所示的最小點檢測單元22相同。
接下來，描述本示例的組邊界確定單元2'的操作。當應用時間順 序拍照時間間隔信息時，拍照密度計算單元21'從時間順序拍照時間間 隔信息得到被選擇為每個確定時間處的鄰近數(shù)據(jù)(該鄰近數(shù)據(jù)由鄰近 數(shù)據(jù)指定信息指定)的鄰近照片之間的拍照時間間隔，并通過使用所 得到的鄰近照片之間的拍照時間間隔來計算每個確定時間處的拍照密 度。在某些情況下，僅通過從時間順序拍照時間間隔信息中選擇與鄰 近照片之間的拍照時間間隔有關的拍照時間間隔數(shù)據(jù)，來得到鄰近照 片之間的拍照時間間隔?？梢酝ㄟ^對各個鄰近照片之間的拍照時間間 隔求平均并采用該平均結果的倒數(shù)作為拍照密度，來實現(xiàn)拍照密度的 計算。如果在特定的確定時間處鄰近照片之間無法存在拍照時間間隔 (例如，如果時間距離約束僅選擇了一個鄰近照片)，可以認為拍照密 度為0。作為拍照時間間隔的平均，可以根據(jù)與確定時間的時間距離得 到簡單的平均或加權平均。然后，拍照密度計算單元21'向最小點檢測 單元22輸出對所計算的每個確定時間處的拍照密度加以表示的密度信 息。
最小點檢測單元22的操作與圖7所示的最小點檢測單元22的操作 相同，并且基于從拍照密度計算單元21輸出的密度信息，該最小點檢 測單元22檢測拍照密度的最小點，以基于檢測結果來確定是否存在組 邊界。
因此，使用拍照時間間隔數(shù)據(jù)而不是直接使用拍照時間數(shù)據(jù)類似 地使得可以基于拍照密度的起伏來檢測拍照配置的變化，這使得可以 實現(xiàn)以高精度對照片進行分組。
組邊界確定單元2'的結構可以是如圖16所示的結構。圖16是示出 了組邊界確定單元2'的結構的另一示例的框圖。如圖16所示，組邊界 確定單元2'可以包括平均拍照時間間隔計算單元23'和最大點檢測單元 2 4 。平均拍照時間間隔計算單元2 3'以時間順序拍照時間間隔信息和鄰
近數(shù)據(jù)指定信息作為輸入，輸出平均時間間隔信息。最大點檢測單元 2 4以從平均拍照時間間隔計算單元2 3'輸出的平均時間間隔信息作為
輸入，輸出組邊界位置信息。
37在本示例中，平均拍照時間間隔計算單元23'與根據(jù)圖8所示第一
示例實施例的平均拍照時間間隔計算單元23的不同之處在于，所應用 的信息是時間順序拍照時間間隔信息。最大點檢測單元24與圖8所示的 最大點檢測單元24相同。
接下來，描述本示例的組邊界確定單元2'的操作。當應用時間順 序拍照時間間隔信息時，平均拍照時間間隔計算單元23'從時間順序拍 照時間間隔信息中得到被選擇為每個確定時間處的鄰近數(shù)據(jù)(該鄰近 數(shù)據(jù)由鄰近數(shù)據(jù)指定信息指定)的鄰近照片之間的拍照時間間隔，并 通過使用所得到的鄰近照片之間的拍照時間間隔來計算每個確定時間 處的平均拍照時間間隔。計算平均拍照時間間隔的方法與圖8所示的平 均拍照時間間隔計算單元23的方法相同。然后，平均拍照時間間隔計 算單元23'向最大點檢測單元24輸出平均時間間隔信息，該平均時間間 隔信息表示所計算的每個確定時間處的平均拍照時間間隔。
最大點檢測單元24的操作與圖8所示的最大點檢測單元24的操作 相同，并且基于從平均拍照時間間隔計算單元23'輸出的平均時間間隔 信息，該最大點檢測單元24檢測平均拍照時間間隔的最大點，以基于 檢測結果來確定是否存在組邊界。
因此，使用拍照時間間隔數(shù)據(jù)而不是直接使用拍照時間數(shù)據(jù)類似 地使得可以基于平均拍照時間間隔的起伏來檢測拍照配置的變化，這 使得可以實現(xiàn)以高精度對照片進行分組。
組邊界確定單元2'的結構可以是如圖17所示的結構。圖17是示出 了組邊界確定單元2'的結構的另一示例的框圖。如圖17所示，組邊界 確定單元2'可以包括閾值確定單元26和時間間隔閾值處理單元27。閾 值確定單元26以時間順序拍照時間間隔信息和鄰近數(shù)據(jù)指定信息作為 輸入，輸出閾值。時間間隔閾值處理單元27以從閾值確定單元26'輸出 的閾值以及時間順序拍照時間間隔信息作為輸入，輸出組邊界位置信 息。
在本示例中，省略了圖13所示的組邊界確定單元2的示例中的拍 照時間間隔計算單元25，因為該單元被構造為拍照時間間隔計算單元 4。其余部分與圖13所示的組邊界確定單元2相同。
38據(jù)的結構中，同樣可以根據(jù)鄰近照片之間的拍照間隔是長還是短，以相同的方式來適當?shù)乜刂崎撝?，這使得與現(xiàn)有技術已知的簡單的閾值處理的情況相比，可以以更高的精度來對照片進行分組。(第三示例實施例)
接下來將參考附圖描述本發(fā)明的第三示例實施例。圖18是示出了根據(jù)本發(fā)明第三示例實施例的照片分組設備的結構的示例的框圖。圖
18所示的照片分組設備包括拍照時間距離基本鄰近數(shù)據(jù)選擇單元r(簡稱鄰近數(shù)據(jù)選擇單元r)、組邊界確定單元2'、以及拍照時間間隔
計算單元4。這里，拍照時間間隔計算單元4以時間順序拍照時間信息作為輸入，向組邊界確定單元2'輸出時間順序拍照時間間隔信息。鄰
近數(shù)據(jù)選擇單元r以從拍照時間間隔計算單元4輸出的時間順序拍照
時間間隔信息作為輸入，向組邊界確定單元2'輸出鄰近數(shù)據(jù)指定信息。組邊界確定單元2'以從拍照時間間隔計算單元4輸出的時間順序拍照
時間間隔信息以及從鄰近數(shù)據(jù)選擇單元l輸出的鄰近數(shù)據(jù)指定信息作為輸入，輸出組邊界位置信息。
本示例實施例與圖14所示的第二示例實施例的不同之處在于，將
時間順序拍照時間間隔信息應用于鄰近數(shù)據(jù)選擇單元r 。
關于每個相鄰照片塊，鄰近數(shù)據(jù)選擇單元r根據(jù)時間順序拍照時間信息，選擇具有在與相鄰照片塊中確定的特定時間的時間距離上滿足約束的拍照時間的照片，作為用于確定是否存在組邊界的鄰近照片，
并向組邊界確定單元2'輸出用于對鄰近照片之間的拍照時間間隔的數(shù)
據(jù)加以指定的鄰近數(shù)據(jù)指定信息。在本示例實施例中，鄰近數(shù)據(jù)選擇單元r從時間順序拍照時間間隔信息中選擇拍照時間與每個相鄰照片塊中設置的確定時間的時間間隔滿足預定約束的照片的拍照時間間隔，作為鄰近數(shù)據(jù)，并輸出對該鄰近數(shù)據(jù)加以指定的鄰近數(shù)據(jù)指定信
息，從而向組邊界確定單元2'指定鄰近照片。
更具體地，作為用于確定第j和第(j+i)個照片之間是否存在組邊界的鄰近數(shù)據(jù)，選擇指示拍照時間間隔d (i)的拍照時間間隔數(shù)據(jù)作為鄰近
數(shù)據(jù)，其中該拍照時間間隔d(i)與滿足上文所述表達式(4)的確定時間T的時間距離滿足特定的固定約束。例如，當使用時間距離在固定時間W內的約束時，可以得到滿足以下表達式(IO)(等同于上文所述表達式(5))的i0和il，以選擇索引包含在從iO到il的范圍內的照片之
間的拍照時間間隔的數(shù)據(jù)作為鄰近數(shù)據(jù)。這里，A=T_T(j)，根據(jù)相鄰照片塊中的確定時間T的位置，取從0到d(j)的任意值。(公式5)
<formula>formula see original document page 40</formula>表達式(10)
然后，例如，鄰近數(shù)據(jù)選擇單元r向組邊界確定單元2'輸出鄰近數(shù)
據(jù)指定信息，所述鄰近數(shù)據(jù)指定信息指定相對于每個確定時間T (每個相鄰照片塊中設置一個或多個確定時間T)的所選鄰近數(shù)據(jù)。鄰近數(shù)據(jù)指定信息可以是所選鄰近數(shù)據(jù)自身(鄰近照片之間的拍照時間間隔的數(shù)據(jù))或對被選擇為鄰近數(shù)據(jù)的照片的索引值加以表示的信息。此外，當選擇連續(xù)照片作為鄰近照片時，該信息可以是對所選照片的范圍加以表示的索引值(例如，所選照片的索引的最大值和最小值，最大值或最小值，以及所選數(shù)目等)。組邊界確定單元2'的操作與圖14所示組邊界確定單元2'的操作相同。當選擇不連續(xù)的照片作為鄰近照
片時，鄰近數(shù)據(jù)選擇單元r可以基于時間順序拍照時間間隔信息得到
所選鄰近照片之間的拍照時間間隔，以輸出對所得到的鄰近照片之間的拍照時間間隔的數(shù)據(jù)加以表示的鄰近數(shù)據(jù)指定信息，或者組邊界確定單元2'可以基于鄰近數(shù)據(jù)指定信息所指示的鄰近照片的索引值和時間順序拍照時間間隔信息來得到鄰近照片之間的拍照時間間隔。
類似于第二示例實施例，組邊界確定單元2'通過使用鄰近數(shù)據(jù)指定信息所指示的相鄰照片之間的拍照時間間隔，確定相鄰照片塊中是否存在組邊界。
因此，本示例實施例類似地可以實現(xiàn)一種結構，在該結構中向照片分組設備應用時間順序拍照時間間隔信息，以便以高精度對照片進行分組。
盡管在上文中參考優(yōu)選實現(xiàn)方式(以及示例實施例)來描述本發(fā)明，然而本發(fā)明不限于上述優(yōu)選實現(xiàn)方式(以及示例實施例)。本領域技術人員將理解，在本發(fā)明的范圍之內，可以對本發(fā)明進行結構和細節(jié)上的各種修改。通過引用并入
本申請基于并要求于2007年4月13日提交的日本專利申請No.2007-106004的優(yōu)先權，其全部公開一并在此作為參考。本發(fā)明還可以用作安裝于這些設備上的照片分組程序。
工業(yè)實用性
本發(fā)明可應用于對包括拍照時間的多個照片數(shù)據(jù)進行管理的設備。優(yōu)選地，本發(fā)明應用于保存有照片數(shù)據(jù)的數(shù)字攝像機設備或帶有攝像機的移動終端、或具有由攝像機設備或移動終端所拍攝的照片的照片數(shù)據(jù)的個人計算機，等等。本發(fā)明還可以用于安裝在這些設備上的照片分組程序。
4權利要求
1、一種照片分組設備，用于通過確定在以拍照順序排列的照片組中彼此相鄰的兩個照片之間是否存在組邊界，對照片進行分組，所述照片分組設備包括基于在與每個相鄰照片塊中確定的特定時間的時間距離上滿足預定約束的照片的拍照時間、或基于照片之間的拍照時間間隔，通過檢測相鄰照片塊中拍照配置的變化而確定將每個相鄰照片塊夾在中間的兩個照片之間是否存在組邊界的單元，其中所述相鄰照片塊作為夾在所述照片組中彼此相鄰的兩個照片的拍照時間之間的時間塊。
2、 根據(jù)權利要求l所述的照片分組設備，其中，所述時間距離約 束是時間間隔不大于固定時間。
3、 根據(jù)權利要求1或2所述的照片分組設備，包括鄰近照片指定單元，用于關于每個相鄰照片塊，確定該相鄰照片 塊中的一個或多個時間作為確定時間，并基于對要分組的照片組中包 含的每個照片的拍照時間加以表示的時間順序拍照時間信息，把相鄰 照片塊中的一個或多個時間與拍照時間之間的時間距離滿足預定約束 的照片指定為鄰近照片；以及組邊界確定單元，用于關于每個相鄰照片塊，通過使用被所述鄰 近照片指定單元指定為相鄰照片塊中由所述時間順序拍照時間信息指 示的一個或多個確定時間處的鄰近照片的照片的拍照時間，檢測相鄰 照片塊中拍照配置的變化，以確定將每個相鄰照片塊夾在中間的兩個 照片之間是否存在組邊界。
4、 根據(jù)權利要求3所述的照片分組設備，其中，所述組邊界確定單元包括拍照密度計算單元，用于通過使用被指定為每個相鄰照片塊中一 個或多個確定時間處的鄰近照片的照片的拍照時間，來計算拍照密度， 所述拍照密度表示在以每個確定時間為參考的預定時間區(qū)域上拍攝照 片的行為的擁塞程度；以及最小點檢測單元，用于通過將所述拍照密度計算單元所計算的各個確定時間處的拍照密度進行比較而檢測最小點，以基于時間區(qū)域中 檢測到的最小點的位置來確定組邊界。
5、 根據(jù)權利要求3所述的照片分組設備，其中，所述組邊界確定單元包括平均拍照時間間隔計算單元，用于通過使用被指定為每個相鄰照 片塊中一個或多個確定時間處的鄰近照片的照片的拍照時間，來計算 平均拍照時間間隔，所述平均拍照時間間隔表示在以每個確定時間為參考的預定時間區(qū)域中拍攝的照片之間的拍照時間間隔的平均值；以 及最大點檢測單元，用于通過將所述平均拍照時間間隔計算單元所 計算的各個確定時間處的平均拍照時間間隔相比較，來檢測最大點， 以基于時間區(qū)域中檢測到的最大點的位置來確定組邊界。
6、 根據(jù)權利要求3所述的照片分組設備，其中，所述組邊界確定 單元包括拍照時間間隔計算單元，用于基于時間順序拍照時間信息來計算 每個相鄰照片塊的時間間隔，作為要分組的照片組中彼此相鄰的照片之間的拍照時間間隔；.閾值確定單元，用于關于每個相鄰照片塊，通過使用被鄰近照片 指定單元指定為相鄰照片塊中一個或多個確定時間處的鄰近照片的照 片之間的、從所述拍照時間間隔計算單元所計算的每個相鄰照片塊的 時間間隔中得到的拍照時間間隔，來確定相鄰照片塊的時間間隔的閾 值；以及閾值處理單元，用于通過使用所述閾值確定單元所確定的每個相 鄰照片塊的時間間隔的閾值，來對每個相鄰照片塊的時間間隔進行閾 值處理，以根據(jù)閾值處理的結果來確定組邊界。
7、 根據(jù)權利要求4所述的照片分組設備，其中，所述拍照密度計 算單元根據(jù)窗函數(shù)的疊加來計算拍照密度，所述窗函數(shù)是在以被指定 為鄰近照片的照片的拍照時間為中心的固定范圍內具有正值的非負函 數(shù)。
8、 根據(jù)權利要求7所述的照片分組設備，其中，所述窗函數(shù)是隨著該函數(shù)遠離原點而衰減的函數(shù)。
9、 根據(jù)權利要求7或8所述的照片分組設備，包括 時間寬度確定單元，用于基于時間順序拍照時間信息來確定對窗函數(shù)中的窗寬度加以限定的時間寬度；其中拍照密度計算單元根據(jù)所述時間寬度確定單元所確定的時間寬度 來改變窗函數(shù)中的窗寬度。
10、 根據(jù)權利要求1或2所述的照片分組設備，包括 拍照時間間隔計算單元，用于基于表示要分組的照片組中包含的每個照片的拍照時間的時間順序拍照時間信息，來計算每個相鄰照片 塊的時間間隔，作為要分組的照片組中彼此相鄰的照片之間的拍照時 間間隔；鄰近照片指定單元，用于關于每個相鄰照片塊，確定相鄰照片塊 中的一個或多個時間作為確定時間，并基于所述時間順序拍照時間信 息，將在相鄰照片塊中的一個或多個時間與拍照時間之間的時間距離 上滿足預定約束的照片指定為鄰近照片；以及組邊界確定單元，用于關于每個相鄰照片塊，通過使用被所述鄰 近照片指定單元指定為相鄰照片塊中一個或多個確定時間處的鄰近照 片的照片之間的、從所述拍照時間間隔計算單元所計算的每個相鄰照 片塊的時間間隔中得到的拍照時間間隔，來檢測相鄰照片塊中拍照配 置的變化，以確定在將每個相鄰照片塊夾在中間的兩個照片之間是否 存在組邊界。
11、 根據(jù)權利要求1或2所述的照片分組設備，包括 拍照時間間隔計算單元，用于基于表示要分組的照片組中包含的每個照片的拍照時間的時間順序拍照時間信息，來計算每個相鄰照片 塊的時間間隔，作為要分組的照片組中彼此相鄰的照片之間的拍照時 間間隔；鄰近照片指定單元，用于關于每個相鄰照片塊，確定相鄰照片塊 中的 一 個或多個時間作為確定時間，并基于所述拍照時間間隔計算單 元所計算的每個相鄰照片塊的時間間隔，將表示拍照時間在與所述確 定時間的時間距離上滿足約束的照片指定為鄰近照片；以及組邊界確定單元，用于關于每個相鄰照片塊，通過使用被所述鄰 近照片指定單元指定為在相鄰照片塊中的一個或多個確定時間處的鄰 近照片的照片之間的、從所述拍照時間間隔計算單元計算的每個相鄰 照片塊的時間間隔中得到的拍照時間間隔，來檢測相鄰照片塊中的拍 照配置的變化，以確定在將每個相鄰照片塊夾在中間的兩個照片之間 是否存在組邊界。
12、 根據(jù)權利要求10或11所述的照片分組設備，其中，所述組邊界確定單元包括-拍照密度計算單元，用于通過使用被指定為每個相鄰照片塊中一 個或多個確定時間處的鄰近照片的照片之間的拍照時間間隔，來計算 拍照密度，所述拍照密度表示在以每個確定時間為參考的預定時間區(qū)域上拍攝照片的行為的擁塞程度；以及最小點檢測單元，用于通過將所述拍照密度計算單元所計算的各 個確定時間處的拍照密度進行比較，來檢測最小點，以基于時間區(qū)域 中檢測到的最小點的位置來確定組邊界。
13、 根據(jù)權利要求12所述的照片分組設備，其中，拍照密度計算單元根據(jù)被指定為確定時間處的鄰近照片的照片之間的拍照時間間隔 的平均值的倒數(shù)，計算拍照密度。
14、 根據(jù)權利要求10或11所述的照片分組設備，其中，所述組邊界確定單元包括平均拍照時間間隔計算單元，用于通過使用被指定為每個相鄰照 片塊中一個或多個確定時間處的鄰近照片的照片之間的拍照時間間 隔，來計算平均拍照時間間隔，所述平均拍照時間間隔表示在以每個 確定時間為參考的預定時間區(qū)域中拍攝的照片之間的拍照時間間隔的 平均值；以及最大點檢測單元，用于通過將所述平均拍照時間間隔計算單元所 計算的各個確定時間處的平均拍照時間間隔相比較，來檢測最大點， 以基于時間區(qū)域中檢測到的最大點的位置來確定組邊界。
15、 根據(jù)權利要求10或11所述的照片分組設備，其中，所述組邊界確定單元包括閾值確定單元，用于關于每個相鄰照片塊，通過使用被指定為相 鄰照片塊中一個或多個確定時間處的鄰近照片的照片之間的拍照時間 間隔，來確定相鄰照片塊的時間間隔的閾值；以及閾值處理單元，用于通過使用所述閾值確定單元所確定的每個相 鄰照片塊的時間間隔的閾值，來對每個相鄰照片塊的時間間隔進行閾 值處理，以根據(jù)閾值處理的結果來確定組邊界。
16、 根據(jù)權利要求3至權利要求15中任一項所述的照片分組設備， 其中，所述鄰近照片指定單元以以下時間距離約束指定鄰近照片相鄰照片塊中的確定時間與拍照時間之間的時間間隔不大于固定值。
17、 根據(jù)權利要求16所述的照片分組設備，包括時間寬度確定單元，用于基于時間順序拍照時間信息來確定時間距離約束中的時間寬度；其中鄰近照片指定單元以以下時間距離約束指定鄰近照片相鄰照片塊中的確定時間與拍照時間之間的時間間隔不大于由所述時間寬度確定單元所確定的時間寬度所指示的固定時間。
18、 根據(jù)權利要求17所述的照片分組設備，其中，所述時間寬度確定單元包括事件估計單元，用于基于時間順序拍照時間信息來估計要拍照的 事件的種類，以及時間寬度計算單元，用于基于所述事件估計單元所估計的事件種 類來計算時間寬度，所述時間寬度反映了根據(jù)每一事件種類而預測的 典型拍照模式。
19、 根據(jù)權利要求18所述的照片分組設備，其中，所述事件估計單元基于每個照片的圖像數(shù)據(jù)或每個照片的拍照位置來估計事件的種類。
20、 根據(jù)權利要求18或19所述的照片分組設備，其中，基于表示 作為用戶所指定的分組單位的事件尺度的事件等級，所述時間寬度計 算單元隨著事件等級變得更精細而將時間寬度計算得更小，以及隨著 事件等級變得更粗糙而將時間寬度計算得更大。
21、 一種照片分組方法，通過確定以拍照順序排列的照片組中彼此相鄰的兩個照片之間是否存在組邊界而對照片進行分組，其中，基 于在與每個相鄰照片塊中確定的特定時間的時間距離上滿足預定約束 的照片的拍照時間，或基于照片之間的拍照時間間隔，通過檢測相鄰 照片塊中拍照配置的變化，來確定將每個相鄰照片塊夾在中間的兩個 照片之間是否存在組邊界，其中所述相鄰照片塊作為夾在所述照片組 中彼此相鄰的兩個照片的拍照時間之間的時間塊。
22、 根據(jù)權利要求21所述的照片分組方法，其中，所述時間距離約束是時間間隔不大于固定時間。
23、 根據(jù)權利要求21或22所述的照片分組方法，其中， 鄰近照片指定單元關于每個相鄰照片塊，確定該相鄰照片塊中的一個或多個時間作為確定時間，并基于表示要分組的照片組中包含的 每個照片的拍照時間的時間順序拍照時間信息，把在相鄰照片塊中的 一個或多個時間與拍照時間之間的時間距離上滿足預定約束的照片指 定為鄰近照片，以及組邊界確定單元關于每個相鄰照片塊，通過使用被指定為相鄰照 片塊中由所述時間順序拍照時間信息指示的一個或多個確定時間處的 鄰近照片的照片的拍照時間，來檢測相鄰照片塊中拍照配置的變化， 以確定將每個相鄰照片塊夾在中間的兩個照片之間是否存在組邊界。
24、 根據(jù)權利要求23所述的照片分組方法，其中，所述組邊界確定單元通過使用被指定為每個相鄰照片塊中一個或多個確定時間處的鄰 近照片的照片的拍照時間，計算拍照密度，所述拍照密度表示在以每 個確定時間為參考的預定時間區(qū)域上拍攝照片的行為的擁塞程度，以 及通過將所計算的各個確定時間處的拍照密度進行比較，來檢測最 小點，以基于時間區(qū)域中檢測到的最小點的位置來確定組邊界。
25、 根據(jù)權利要求23或24所述的照片分組方法，其中，所述組邊 界確定單元通過使用被指定為每個相鄰照片塊中一個或多個確定時間處的鄰 近照片的照片的拍照時間，計算平均拍照時間間隔，所述平均拍照時間間隔表示在以每個確定時間為參考的預定時間區(qū)域中拍攝的照片之 間的拍照時間間隔的平均值，以及通過將所計算的各個確定時間處的平均拍照時間間隔相比較，來 檢測最大點，以基于時間區(qū)域中檢測到的最大點的位置來確定組邊界。
26、 根據(jù)權利要求23至25中任一項所述的照片分組方法，其中，所述組邊界確定單元基于時間順序拍照時間信息來計算每個相鄰照片塊的時間間隔， 作為要分組的照片組中彼此相鄰的照片之間的拍照時間間隔，關于每個相鄰照片塊，通過使用被指定為相鄰照片塊中一個或多 個確定時間處的鄰近照片的照片之間的、從所計算的每個相鄰照片塊 的時間間隔中得到的拍照時間間隔，確定相鄰照片塊的時間間隔的閾 值，以及通過使用所確定的每個相鄰照片塊的時間間隔的閾值，對每個相 鄰照片塊的時間間隔進行閾值處理，以根據(jù)閾值處理的結果來確定組邊界。
27、 根據(jù)權利要求26所述的照片分組方法，其中，所述組邊界確 定單元根據(jù)窗函數(shù)的疊加來計算拍照密度，所述窗函數(shù)是在以被指定 為鄰近照片的照片的拍照時間為中心的固定范圍內具有正值的非負函數(shù)。
28、 根據(jù)權利要求27所述的照片分組方法，其中，所述窗函數(shù)是 隨著該函數(shù)遠離原點而衰減的函數(shù)。
29、 根據(jù)權利要求27或28所述的照片分組方法，其中 時間寬度確定單元基于時間順序拍照時間信息來確定對窗函數(shù)中的窗寬度加以限定的時間寬度，以及組邊界確定單元根據(jù)所述時間寬度確定單元所確定的時間寬度來 改變窗函數(shù)中的窗寬度。
30、 根據(jù)權利要求21或22所述的照片分組方法，其中， 拍照時間間隔計算單元基于表示要分組的照片組中包含的每個照片的拍照時間的時間順序拍照時間信息，計算每個相鄰照片塊的時間 間隔，作為要分組的照片組中彼此相鄰的照片之間的拍照時間間隔，鄰近照片指定單元關于每個相鄰照片塊，確定相鄰照片塊中的一 個或多個時間作為確定時間，并基于所述時間順序拍照時間信息，把 在相鄰照片塊中的一個或多個時間與拍照時間之間的時間距離上滿足 預定約束的照片指定為鄰近照片，以及組邊界確定單元關于每個相鄰照片塊，通過使用被指定為相鄰照 片塊中一個或多個確定時間處的鄰近照片的照片之間的、從所計算的 每個相鄰照片塊的時間間隔中得到的拍照時間間隔，檢測相鄰照片塊 中拍照配置的變化，以確定將每個相鄰照片塊夾在中間的兩個照片之 間是否存在組邊界。
31、 根據(jù)權利要求21或22所述的照片分組方法，其中， 拍照時間間隔計算單元基于表示要分組的照片組中包含的每個照片的拍照時間的時間順序拍照時間信息，計算每個相鄰照片塊的時間 間隔，作為要分組的照片組中彼此相鄰的照片之間的拍照時間間隔，鄰近照片指定單元關于每個相鄰照片塊，確定該相鄰照片塊中的 一個或多個時間作為確定時間，并基于所計算的每個相鄰照片塊的時 間間隔，將表示拍照時間在與所述確定時間的時間距離上滿足約束照 片指定為鄰近照片，以及組邊界確定單元關于每個相鄰照片塊，通過使用被指定為在相鄰 照片塊中一個或多個確定時間處的鄰近照片的照片之間的、從所計算 的每個相鄰照片塊的時間間隔中得到的拍照時間間隔，檢測相鄰照片 塊中拍照配置的變化，以確定將每個相鄰照片塊夾在中間的兩個照片 之間是否存在組邊界。
32、 根據(jù)權利要求30或31所述的照片分組方法，其中，所述組邊界確定單元通過使用被指定為每個相鄰照片塊中一個或多個確定時間處的鄰 近照片的照片之間的拍照時間間隔，計算拍照密度，所述拍照密度表 示在以每個確定時間為參考的預定時間區(qū)域上拍攝照片的行為的擁塞 程度，以及通過將所計算的各個確定時間處的拍照密度進行比較，來檢測最 小點，以基于時間區(qū)域中檢測到的最小點的位置來確定組邊界。
33、 根據(jù)權利要求32所述的照片分組方法，其中，組邊界確定單 元根據(jù)被指定為確定時間處的鄰近照片的照片之間的拍照時間間隔的 平均值的倒數(shù)，計算拍照密度。
34、 根據(jù)權利要求30或31所述的照片分組方法，其中，所述組邊 界確定單元通過使用被指定為每個相鄰照片塊中一個或多個確定時間處的鄰 近照片的照片之間的拍照時間間隔，計算平均拍照時間間隔，所述平 均拍照時間間隔表示在以每個確定時間為參考的預定時間區(qū)域中拍攝 的照片之間的拍照時間間隔的平均值，以及通過將所計算的各個確定時間處的平均拍照時間間隔相比較，來 檢測最大點，以基于時間區(qū)域中檢測到的最大點的位置來確定組邊界。
35、 根據(jù)權利要求30或31所述的照片分組方法，其中，所述組邊界確定單元關于每個相鄰照片塊，通過使用被指定為相鄰照片塊中一個或多 個確定時間處的鄰近照片的照片之間的拍照時間間隔，確定相鄰照片 塊的時間間隔的閾值；以及通過使用所確定的每個相鄰照片塊的時間間隔的閾值，對每個相 鄰照片塊的時間間隔進行閾值處理，以根據(jù)閾值處理的結果來確定組 邊界。
36、 根據(jù)權利要求23至權利要求35中任一項所述的照片分組方法， 其中，所述鄰近照片指定單元以以下時間距離約束指定鄰近照片在 相鄰照片塊中的確定時間與拍照時間之間的時間間隔不大于固定值。
37、 根據(jù)權利要求36所述的照片分組方法，其中，時間寬度確定單元基于時間順序拍照時間信息來確定時間距離約 束中的時間寬度，以及鄰近照片指定單元以以下時間距離約束指定鄰近照片相鄰照片 塊中的確定時間與拍照時間之間的時間間隔不大于由所述時間寬度所 指示的固定時間。
38、 根據(jù)權利要求37所述的照片分組方法，其中，所述時間寬度確定單元基于時間順序拍照時間信息來估計要拍照的事件的種類，以及 基于所估計的事件種類來計算時間寬度，所述時間寬度反映了根 據(jù)每一事件種類而預測的典型拍照模式。
39、 根據(jù)權利要求38所述的照片分組方法，其中，所述時間寬度 確定單元基于每個照片的圖像數(shù)據(jù)或每個照片的拍照位置，來估計事 件的種類。
40、 根據(jù)權利要求38或39所述的照片分組方法，其中，基于表示 作為用戶指定的分組單位的事件尺度的事件等級，所述時間寬度計算 單元隨著事件等級變得更精細而將時間寬度計算得更小，以及隨著事 件等級變得更粗糙而將時間寬度計算得更大。
41、 一種照片分組程序，用于通過確定在以拍照順序排列的照片 組中彼此相鄰的兩個照片之間是否存在組邊界而對照片進行分組，所 述照片分組程序使計算機執(zhí)行以下處理-基于在與每個相鄰照片塊中確定的特定時間的時間距離上滿足預 定約束的照片的拍照時間，或基于照片之間的拍照時間間隔，通過檢 測相鄰照片塊中拍照配置的變化，確定將每個相鄰照片塊夾在中間的 兩個照片之間是否存在組邊界，其中所述相鄰照片塊作為夾在所述照 片組中彼此相鄰的兩個照片的拍照時間之間的時間塊。
42、 根據(jù)權利要求41所述的照片分組程序，所述照片分組程序使 所述計算機執(zhí)行以下處理關于每個相鄰照片塊，確定相鄰照片塊中的一個或多個時間作為 確定時間，并基于表示要分組的照片組中包含的每個照片的拍照時間 的時間順序拍照時間信息，將在相鄰照片塊中的一個或多個時間與拍 照時間之間的時間距離上滿足預定約束的照片指定為鄰近照片；以及關于每個相鄰照片塊，通過使用被指定為在相鄰照片塊中由所述 時間順序拍照時間信息指示的一個或多個確定時間處的鄰近照片的照 片的拍照時間，檢測相鄰照片塊中拍照配置的變化，以確定將每個相 鄰照片塊夾在中間的兩個照片之間是否存在組邊界。
43、 根據(jù)權利要求41所述的照片分組程序，所述照片分組程序使所述計算機執(zhí)行以下處理基于表示要分組的照片組中包含的每個照片的拍照時間的時間順 序拍照時間信息，計算每個相鄰照片塊的時間間隔，作為要分組的照 片組中彼此相鄰的照片之間的拍照時間間隔；關于每個相鄰照片塊，確定該相鄰照片塊中的一個或多個時間作 為確定時間，并基于所述時間順序拍照時間信息，把在相鄰照片塊的 一個或多個時間與拍照時間之間的時間距離上滿足預定約束的照片指定為鄰近照片；以及關于每個相鄰照片塊，通過使用被指定為相鄰照片塊中一個或多 個確定時間處的鄰近照片的照片之間的、從所計算的每個相鄰照片塊 的時間間隔中得到的拍照時間間隔，檢測相鄰照片塊中拍照配置的變 化，以確定將每個相鄰照片塊夾在中間的兩個照片之間是否存在組邊 界。
44、根據(jù)權利要求41所述的照片分組程序，所述照片分組程序使 所述計算機執(zhí)行以下處理基于表示要分組的照片組中包含的每個照片的拍照時間的時間順 序拍照時間信息，計算每個相鄰照片塊的時間間隔，作為要分組的照 片組中彼此相鄰的照片之間的拍照時間間隔；關于每個相鄰照片塊，確定該相鄰照片塊中的一個或多個時間作 為確定時間，并基于所計算的每個相鄰照片塊的時間間隔，將表示在 與所述確定時間的時間距離上滿足約束的拍照時間的照片指定為鄰近 照片；以及關于每個相鄰照片塊，通過使用被指定為在相鄰照片塊中一個或 多個確定時間處的鄰近照片的照片之間的、從所計算的每個相鄰照片 塊的時間間隔中得到的拍照時間間隔，檢測相鄰照片塊中拍照配置的 變化，以確定將每個相鄰照片塊夾在中間的兩個照片之間是否存在組 邊界。
全文摘要
即使在要拍照的事件的特性或用戶的拍照配置發(fā)生變化時，也可以以高精度對照片進行分組。鄰近數(shù)據(jù)選擇單元(拍照時間距離基本鄰近數(shù)據(jù)選擇單元1)基于時間順序拍照時間信息，選擇具有與每個相鄰照片塊中確定的確定時間在時間距離上滿足約束的拍照時間的照片作為鄰近照片，并輸出用于對鄰近照片的拍照時間數(shù)據(jù)加以指定的鄰近數(shù)據(jù)指定信息，其中所述相鄰照片塊作為夾在以拍照順序排列的照片組中彼此相鄰的兩個照片的拍照時間之間的時間塊。組邊界確定單元2通過使用由鄰近數(shù)據(jù)指定信息指定的、在每個相鄰照片塊中的確定時間處的鄰近照片的拍照時間數(shù)據(jù)，來檢測每個相鄰照片塊中拍照配置的變化，從而確定在每個相鄰照片塊中是否存在組邊界。
文檔編號G06F17/30GK101657815SQ20088001195
公開日2010年2月24日 申請日期2008年4月11日 優(yōu)先權日2007年4月13日
發(fā)明者大綱亮磨 申請人:日本電氣株式會社