專(zhuān)利名稱(chēng)：信息處理裝置、信息處理方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理裝置、信息處理方法和程序。具體地，本發(fā)明涉及這樣的信息處理裝置、信息處理方法和程序，其使將內(nèi)容(如用數(shù)字相機(jī)拍攝的圖像數(shù)據(jù))分組成集群(cluster)、使得每個(gè)集群將具有適當(dāng)數(shù)量的內(nèi)容成為可能。

背景技術(shù)：
在數(shù)字相機(jī)的情形中，例如通過(guò)拍照對(duì)象而獲得的數(shù)字圖像數(shù)據(jù)(此后適當(dāng)?shù)胤Q(chēng)為“照片數(shù)據(jù)”)與元數(shù)據(jù)一起被記錄，該元數(shù)據(jù)包括照片數(shù)據(jù)的照片被拍攝的日期/時(shí)間(此后適當(dāng)?shù)胤Q(chēng)為“拍照日期/時(shí)間”)等等。
作為數(shù)字相機(jī)傳播的結(jié)果，已經(jīng)提供了(即投放到市場(chǎng))各種用于管理計(jì)算機(jī)上的照片數(shù)據(jù)的管理應(yīng)用。在一些管理應(yīng)用中，例如，基于包括在元數(shù)據(jù)中的拍照日期/時(shí)間，在相同日期獲得的各條照片數(shù)據(jù)被分組成一個(gè)集群。
在用鹵化銀相機(jī)拍攝的照片的情形中，用戶通常根據(jù)拍照日期/時(shí)間、拍照位置(拍照地點(diǎn))、事件等將照片分類(lèi)，并且將在相同日期拍攝的照片、在相同拍照地點(diǎn)拍攝的照片、在相同事件拍攝的照片等安排在相冊(cè)的一頁(yè)或連續(xù)頁(yè)上，由此組織各照片。
存在用于使用電子相冊(cè)(此后適當(dāng)?shù)胤Q(chēng)為“剪貼簿”)組織各條照片數(shù)據(jù)的管理應(yīng)用，該電子相冊(cè)模擬用于組織實(shí)際照片的物理相冊(cè)。
在例如日本專(zhuān)利公開(kāi)No.Hei 10-143631中已經(jīng)提出一種圖像文件夾系統(tǒng)。根據(jù)該圖像文件夾系統(tǒng)，拍攝的基于膠卷的圖像被轉(zhuǎn)換成電子圖像，附加信息(如拍照的日期和地點(diǎn))被增加到電子圖像中，并且它們作為電子數(shù)據(jù)被存儲(chǔ)和管理。同時(shí)，保存在其上記錄圖像的拍照膠卷以便與電子數(shù)據(jù)相關(guān)聯(lián)，并且使電子數(shù)據(jù)對(duì)傳送到需要該電子數(shù)據(jù)的位置可用。響應(yīng)于來(lái)自擁有該電子圖像的用戶的請(qǐng)求，圖像文件夾系統(tǒng)從對(duì)應(yīng)于電子圖像的拍照膠卷中對(duì)請(qǐng)求的圖像進(jìn)行拷貝。


發(fā)明內(nèi)容
當(dāng)使用剪貼簿組織各條照片數(shù)據(jù)時(shí)，用戶能指定剪貼簿中各條拍照數(shù)據(jù)各自應(yīng)該放置的位置。以此方式，用戶能夠例如將相同拍照日期的各條拍照數(shù)據(jù)、相同拍照地點(diǎn)的各條拍照數(shù)據(jù)、或者相同事件的各條拍照數(shù)據(jù)放置在剪貼簿的一頁(yè)或連續(xù)頁(yè)上。
然而，當(dāng)照片數(shù)據(jù)的條數(shù)非常大時(shí)，對(duì)用戶來(lái)說(shuō)指定剪貼簿中各條照片數(shù)據(jù)各自應(yīng)該放置的位置是麻煩的。
這樣，例如如上所述，可以想象這樣的方法，其基于包括在元數(shù)據(jù)中的拍照日期/時(shí)間將在相同日期獲得的各條照片數(shù)據(jù)分組成一個(gè)集群，并且將屬于相同集群的各條照片數(shù)據(jù)放置在剪貼簿的相同頁(yè)上，從而組織各條照片數(shù)據(jù)。
然而，在只有有限條數(shù)的照片數(shù)據(jù)能夠放置在剪貼簿的一頁(yè)上的情況下，如果屬于該集群的照片數(shù)據(jù)的條數(shù)大于能夠放置在一頁(yè)上的照片數(shù)據(jù)的條數(shù)的最大值(該最大值在此后將適當(dāng)?shù)胤Q(chēng)為“最大照片數(shù)”)，那么屬于相同集群的所有條照片數(shù)據(jù)不能放置在一頁(yè)上。
在此情況下，在屬于集群的、以例如拍照日期/時(shí)間的次序安排的各條照片數(shù)據(jù)中，第一條到第N條照片數(shù)據(jù)(其中N是最大照片數(shù))放置在一頁(yè)中，而剩余各條照片數(shù)據(jù)放置在例如下一頁(yè)中。
例如假設(shè)最大照片數(shù)是N，并且屬于該集群的照片數(shù)據(jù)條數(shù)是N+1，其比最大照片數(shù)N多1。在此情況下，屬于該集群的N+1條照片數(shù)據(jù)被分成兩組，一組由前N條照片數(shù)據(jù)組成而另一組由具有例如最新拍照日期/時(shí)間的剩余照片數(shù)據(jù)組成，并且該N條照片數(shù)據(jù)放置在一頁(yè)上而該一條照片數(shù)據(jù)放置在下一頁(yè)上。
這里假設(shè)在第(N-1)條照片數(shù)據(jù)的拍照日期/時(shí)間和第N條照片數(shù)據(jù)的拍照日期/時(shí)間之間存在長(zhǎng)的時(shí)間間隔，而在第N條照片數(shù)據(jù)的拍照日期/時(shí)間和第(N+1)條照片數(shù)據(jù)的拍照日期/時(shí)間之間存在短的時(shí)間間隔。在此情況下，優(yōu)選的是第N條照片數(shù)據(jù)和第(N+1)條照片數(shù)據(jù)放置在相同頁(yè)上，因?yàn)檫@兩條照片數(shù)據(jù)的拍照日期/時(shí)間具有其間短的時(shí)間間隔。
本發(fā)明處理與現(xiàn)有方法和裝置相關(guān)聯(lián)的上述和其它問(wèn)題，并且使得可以將內(nèi)容(如各條照片數(shù)據(jù))分組成集群，使得每個(gè)集群將具有適當(dāng)數(shù)量的內(nèi)容。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種用于將多個(gè)內(nèi)容分組成集群的信息處理裝置，該裝置包括獲取部分，配置為獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及集群部分，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量。所述集群部分對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列。所述集群部分還將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群；以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條(top)內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供了一種用于將多個(gè)內(nèi)容分組成集群的信息處理方法，該方法包括以下步驟獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及 基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量。所述分組步驟包括對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列。所述分組步驟還包括將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群；以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供了一種用于使得計(jì)算機(jī)用作信息處理裝置運(yùn)行的程序，該信息處理裝置用于將多個(gè)內(nèi)容分組成集群，該程序使得計(jì)算機(jī)用作獲取部分，配置為獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及集群部分，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量。所述集群部分對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列。所述集群部分還將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群；以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條(top)內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
根據(jù)本發(fā)明的上述實(shí)施例，多個(gè)內(nèi)容中的每個(gè)的元數(shù)據(jù)被獲取，并且基于元數(shù)據(jù)，多個(gè)內(nèi)容被分組成集群，每個(gè)集群具有N個(gè)或更少個(gè)內(nèi)容，N是預(yù)定數(shù)量。在將多個(gè)內(nèi)容分組成集群時(shí)，對(duì)于內(nèi)容序列(即，基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列)中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)。在將多個(gè)內(nèi)容分組成集群時(shí)，將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群；以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
程序可以經(jīng)由要提供給用戶的傳輸介質(zhì)傳輸。而且，程序可以存儲(chǔ)在要提供給用戶的存儲(chǔ)介質(zhì)中。
信息處理裝置可以是獨(dú)立的設(shè)備。而且，信息處理裝置可以是形成設(shè)備一部分的內(nèi)部塊。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，可以將內(nèi)容分組成集群，使得每個(gè)集群將具有適當(dāng)數(shù)量的內(nèi)容。



圖1是圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的PC的示例結(jié)構(gòu)的方框圖； 圖2是圖示剪貼簿裝置的示例功能結(jié)構(gòu)的方框圖； 圖3示出由剪貼簿顯示控制處理顯示的列表屏幕和剪貼簿屏幕； 圖4是圖示剪貼簿顯示控制處理的流程圖； 圖5是圖示剪貼簿生成處理的流程圖；以及 圖6是圖示集群處理的流程圖。

具體實(shí)施例方式 此后，將描述本發(fā)明的各優(yōu)選實(shí)施例。在結(jié)合附圖示例如下的本說(shuō)明書(shū)中，將描述本發(fā)明的各組成特征與各優(yōu)選實(shí)施例之間的對(duì)應(yīng)。注意的是，該初步的描述旨在確認(rèn)支持本發(fā)明的實(shí)施例在本說(shuō)明書(shū)和附圖中描述。因此，即使存在在本說(shuō)明書(shū)和附圖中描述、但在該初步的描述中沒(méi)有描述為對(duì)應(yīng)本發(fā)明的組成特征的實(shí)施例，這也不意味著該實(shí)施例不對(duì)應(yīng)該組成特征。相反，即使某個(gè)實(shí)施例在該初步的描述中描述為對(duì)應(yīng)于本發(fā)明的某個(gè)特征，這也不意味著該某個(gè)實(shí)施例不對(duì)應(yīng)任何其它組成特征。
根據(jù)本發(fā)明一個(gè)實(shí)施例的信息處理裝置是用于將多個(gè)內(nèi)容分組成集群的信息處理裝置(例如，如圖2所示的剪貼簿裝置)，該裝置包括獲取部分(例如，如圖2中示出的集群部分127，其執(zhí)行如圖6中示出的步驟S51的處理)，配置為獲取多個(gè)內(nèi)容中的每個(gè)的元數(shù)據(jù)；以及集群部分(例如，如圖2中示出的集群部分127，其執(zhí)行如圖6中示出的步驟S52、S53、S54和S55的處理)，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少個(gè)內(nèi)容，N是預(yù)定數(shù)量，其中所述集群部分對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列(例如，如圖6中示出的步驟S53)，將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群(例如，如圖6中示出的步驟S54)，以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
根據(jù)本發(fā)明的一個(gè)實(shí)施例的信息處理裝置還可以包括剪貼簿生成部分(例如，如圖2中示出的剪貼簿生成部分126)，配置為生成具有頁(yè)面的剪貼簿，在該頁(yè)面的每個(gè)上已經(jīng)安排屬于分開(kāi)的各集群之一的內(nèi)容，剪貼簿是電子相冊(cè)。
根據(jù)本發(fā)明一個(gè)實(shí)施例的信息處理裝置還可以包括剪貼簿顯示控制部分(例如，如圖2中示出的剪貼簿顯示控制部分124)，配置為允許剪貼簿顯示。
根據(jù)本發(fā)明的一個(gè)實(shí)施例的信息處理方法是用于將多個(gè)內(nèi)容分組成集群的信息處理方法，該方法包括以下步驟獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)(例如，如圖6中示出的步驟S51)；以及基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量(例如，如圖6中示出的步驟S52、S53、S54和S55)，其中所述分組包括對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列(例如，如圖6中示出的步驟S53)，將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群(例如，如圖6中示出的步驟S54)，以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
根據(jù)本發(fā)明一個(gè)實(shí)施例的程序是用于使計(jì)算機(jī)(例如，如圖1中示出的PC)用作信息處理裝置(例如，如圖2中示出的剪貼簿裝置)的程序，該信息處理裝置用于將多個(gè)內(nèi)容分組成集群，該程序使計(jì)算機(jī)用作獲取部分(例如，如圖2中示出的集群部分127，其執(zhí)行如圖6中示出的步驟S51的處理)，配置為獲取多個(gè)內(nèi)容中的每個(gè)的元數(shù)據(jù)；以及集群部分(例如，如圖2中示出的集群部分127，其執(zhí)行如圖6中示出的步驟S52、S53、S54和S55的處理)，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少個(gè)內(nèi)容，N是預(yù)定數(shù)量，其中所述集群部分對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列(例如，如圖6中示出的步驟S53)，將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群(例如如圖6中示出的步驟S54)，以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
此后，將參照附圖描述本發(fā)明的實(shí)施例。
圖1是圖示個(gè)人計(jì)算機(jī)(PC)的示例結(jié)構(gòu)的方框圖，其是根據(jù)本發(fā)明的一個(gè)實(shí)施例的信息處理裝置。
在圖1中，PC包括中央處理單元(CPU)101、只讀存儲(chǔ)器(ROM)102、隨機(jī)存取存儲(chǔ)器(RAM)103、硬盤(pán)(HD)104、輸出部分105、輸入部分106、通信部分107、驅(qū)動(dòng)器108、輸入/輸出接口(I/F)109和總線。CPU 101、ROM 102、RAM 103、HD 104、輸出部分105、輸入部分106、通信部分107、驅(qū)動(dòng)器108、輸入/輸出I/F 109經(jīng)由總線相互連接，并且根據(jù)需要經(jīng)由總線在其間交換數(shù)據(jù)。
CPU 101執(zhí)行存儲(chǔ)在ROM 102或RAM 103中的程序，以控制組成PC的每個(gè)塊。另外，CPU 101執(zhí)行需要的處理以允許PC用作剪貼簿裝置，該剪貼簿裝置用于使用為電子相冊(cè)的剪貼簿組織內(nèi)容(如各條照片數(shù)據(jù))。
ROM 102存儲(chǔ)由CPU 101執(zhí)行的程序等。
RAM 103暫時(shí)存儲(chǔ)由CPU 101執(zhí)行的程序、對(duì)CPU 101的操作必要的數(shù)據(jù)等。
HD 104存儲(chǔ)由CPU 101執(zhí)行的程序、對(duì)CPU 101的操作必要的數(shù)據(jù)等。
輸出部分105由例如液晶顯示器(LCD)和揚(yáng)聲器形成，并且顯示圖像和輸出聲音。
輸入部分106由鍵盤(pán)、鼠標(biāo)、麥克風(fēng)等形成。輸入部分106由用戶在例如對(duì)PC等發(fā)出指令時(shí)操作。
通信部分107是用于與網(wǎng)絡(luò)(如局域網(wǎng)(LAN)或因特網(wǎng))通信的接口。通信部分107根據(jù)需要與網(wǎng)絡(luò)交換數(shù)據(jù)等。
可移除存儲(chǔ)介質(zhì)111(如軟盤(pán)、CD-ROM(致密盤(pán)只讀存儲(chǔ)器)、MO(磁光)盤(pán)、DVD(數(shù)字多功能盤(pán))、磁盤(pán)或半導(dǎo)體存儲(chǔ)器)能夠附接到驅(qū)動(dòng)器108，并且從驅(qū)動(dòng)器108拆卸。驅(qū)動(dòng)器108驅(qū)動(dòng)放置在其上的可移除存儲(chǔ)介質(zhì)111，以記錄從總線提供的數(shù)據(jù)等到可移除存儲(chǔ)介質(zhì)111上，或者從可移除存儲(chǔ)介質(zhì)111讀取數(shù)據(jù)等并且將其輸出到總線上。
輸入/輸出I/F 109是用于與外部設(shè)備交換數(shù)據(jù)等的接口。輸入/輸出I/F109的示例包括用于有線通信的通信接口，如USB(通用串行總線)接口和IEEE(電氣電子工程師協(xié)會(huì))1394接口；和用于無(wú)線通信的通信接口，如藍(lán)牙(已注冊(cè))接口。
在具有上述結(jié)構(gòu)的PC中，用戶能夠?qū)⑾鄼C(jī)112(如數(shù)字靜態(tài)相機(jī)或數(shù)字?jǐn)z像機(jī))連接到輸入/輸出I/F 109，使得用相機(jī)112拍攝的圖像的數(shù)據(jù)的照片數(shù)據(jù)能夠經(jīng)由輸入/輸出I/F 109從相機(jī)112加載到HD 104(以便存儲(chǔ)到HD104中)。相機(jī)112是示例的外部設(shè)備。
在如圖1中示出的PC中，用于允許PC用作剪貼簿裝置的應(yīng)用程序(即剪貼簿程序)安裝在HD 104中，并且CPU 101從HD 104讀取剪貼簿程序，將剪貼簿程序加載到RAM 103中以執(zhí)行它。結(jié)果，PC用作用于使用剪貼簿、組織在HD 104中存儲(chǔ)的內(nèi)容(如各條照片數(shù)據(jù))的剪貼簿裝置。
注意的是，如上所述，由PC(或PC的CPU 101)執(zhí)行的程序可以初始安裝在PC(或PC的HD 104)中。替代地，程序可以首先存儲(chǔ)在可移除存儲(chǔ)介質(zhì)111中，然后從可移除介質(zhì)111安裝到PC。替代地，程序可以從因特網(wǎng)上的下載站點(diǎn)下載并且安裝到PC中。
圖2示出剪貼簿裝置的示例結(jié)構(gòu)，該剪貼簿裝置的功能由執(zhí)行剪貼簿程序的CPU 101實(shí)現(xiàn)。
具體地，如果用戶操作輸入部分106以執(zhí)行剪貼簿程序、或者如果相機(jī)112連接到例如輸入/輸出I/F 109(見(jiàn)圖1)，那么CPU 101執(zhí)行存儲(chǔ)在HD 104中的剪貼簿程序，使得PC用作如圖2中示出的剪貼簿裝置。
在圖2中，剪貼簿裝置包括內(nèi)容存儲(chǔ)部分121、剪貼簿存儲(chǔ)部分122、操作部分123、剪貼簿顯示控制部分124、顯示部分125、剪貼簿生成部分126和集群部分127。
內(nèi)容存儲(chǔ)部分121存儲(chǔ)各條照片數(shù)據(jù)，其是從相機(jī)112加載到PC(即剪貼簿裝置)中的內(nèi)容。
此處，相機(jī)112根據(jù)用戶操作拍攝照片，并且將得到的各條照片數(shù)據(jù)存儲(chǔ)到內(nèi)部存儲(chǔ)器或可移除存儲(chǔ)器中。另外，相機(jī)112將每條照片數(shù)據(jù)的元數(shù)據(jù)存儲(chǔ)到內(nèi)部存儲(chǔ)器等中。元數(shù)據(jù)包括例如照片數(shù)據(jù)的照片拍攝的日期/時(shí)間(例如年、月、日、小時(shí)、分鐘、秒鐘)和位置。該日期/時(shí)間和地點(diǎn)將在此后分別被稱(chēng)為“拍照日期/時(shí)間”和“拍照位置”。另外，相機(jī)112能夠?qū)⒋鎯?chǔ)在內(nèi)部存儲(chǔ)器等中的照片數(shù)據(jù)和元數(shù)據(jù)輸出(發(fā)送)到外部。
相機(jī)112包括計(jì)算例如日期和時(shí)間的時(shí)鐘，并且基于由時(shí)鐘計(jì)算的日期和時(shí)間獲取拍照日期/時(shí)間，其是照片數(shù)據(jù)的元數(shù)據(jù)的一個(gè)組成。另外，相機(jī)112包括用于從例如GPS(全球定位系統(tǒng))衛(wèi)星接收信號(hào)的接收部分，并且基于由接收部分接收的信號(hào)獲得拍照位置，其是照片數(shù)據(jù)的元數(shù)據(jù)的另一個(gè)組成。
在剪貼簿裝置中，從相機(jī)112加載的照片數(shù)據(jù)和元數(shù)據(jù)存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中。
如上所述，元數(shù)據(jù)能夠與照片數(shù)據(jù)一起從相機(jī)112加載到剪貼簿裝置中。另外，用戶能夠通過(guò)操作輸入部分106將元數(shù)據(jù)輸入到剪貼簿裝置中。此外，用戶能夠例如通過(guò)操作輸入部分106，修改存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的元數(shù)據(jù)。
剪貼簿存儲(chǔ)部分122存儲(chǔ)從剪貼簿生成部分126提供的剪貼簿。
操作部分123由用戶操作，并且將對(duì)應(yīng)于用戶操作的操作信號(hào)提供到剪貼簿顯示控制部分124。
根據(jù)從操作部分123等提供的操作信號(hào)，剪貼簿顯示控制部分124執(zhí)行用于從剪貼簿存儲(chǔ)部分122讀取剪貼簿、以及允許顯示部分125顯示剪貼簿的縮略圖和頁(yè)面的控制。
在剪貼簿顯示控制部分124的控制下，顯示部分125顯示剪貼簿的縮略圖和頁(yè)面等。
剪貼簿生成部分126生成剪貼簿，該剪貼簿的各頁(yè)面上已經(jīng)放置(安排)了存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條照片數(shù)據(jù)，并且將生成的剪貼簿提供到剪貼簿存儲(chǔ)部分122。
更具體地，剪貼簿生成部分126請(qǐng)求集群部分127使各條照片數(shù)據(jù)經(jīng)歷集群，使得各條照片數(shù)據(jù)將被分組成集群，每個(gè)集群有N條或更少的照片數(shù)據(jù)，并且基于響應(yīng)該請(qǐng)求由集群部分127執(zhí)行的集群的結(jié)果，剪貼簿生成部分126生成剪貼簿，使得屬于一個(gè)集群的各條照片數(shù)據(jù)安排在一頁(yè)上，并且將生成的剪貼簿提供到剪貼簿存儲(chǔ)部分122。注意N是能夠放置在剪貼簿的一頁(yè)上的照片數(shù)據(jù)的最大條數(shù)。
為便于解釋?zhuān)颂幖俣ㄓ杉糍N簿生成部分126生成的剪貼簿包括安排在剪貼簿的頁(yè)面上的各條照片數(shù)據(jù)。然而，注意的是，剪貼簿的每個(gè)頁(yè)面可以與標(biāo)識(shí)安排在頁(yè)面上的各條照片數(shù)據(jù)的數(shù)據(jù)ID(例如，文件名)相關(guān)聯(lián)。在此情況下，當(dāng)顯示剪貼簿時(shí)，由與頁(yè)面相關(guān)聯(lián)的數(shù)據(jù)ID識(shí)別的各條照片數(shù)據(jù)能夠從內(nèi)容存儲(chǔ)部分121讀取和顯示。
響應(yīng)于來(lái)自剪貼簿生成部分126的請(qǐng)求，集群部分127使存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條照片數(shù)據(jù)經(jīng)歷集群，并且將與得到的集群有關(guān)的信息提供到剪貼簿生成部分126，存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條照片數(shù)據(jù)屬于該得到的集群。
注意的是，如圖2中示出的內(nèi)容存儲(chǔ)部分121和剪貼簿存儲(chǔ)部分122對(duì)應(yīng)于如圖1中示出的HD 104或RAM 103。操作部分123對(duì)應(yīng)于如圖1中示出的輸入部分106，并且剪貼簿顯示控制部分124對(duì)應(yīng)于如圖1中示出的CPU101等。顯示部分125對(duì)應(yīng)于如圖1中示出的輸出部分105，并且剪貼簿生成部分126和集群部分127對(duì)應(yīng)于如圖1中示出的CPU 101等。
在具有上述結(jié)構(gòu)的剪貼簿裝置中，剪貼簿顯示控制處理和剪貼簿生成處理被執(zhí)行。剪貼簿顯示控制處理允許顯示部分125顯示存儲(chǔ)在剪貼簿存儲(chǔ)部分122中的剪貼簿。剪貼簿生成處理生成剪貼簿，在該剪貼簿的頁(yè)面上已經(jīng)安排存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條照片數(shù)據(jù)。
圖3示出通過(guò)剪貼簿顯示控制處理顯示在顯示部分125上的示例屏幕。
剪貼簿顯示控制處理允許列表屏幕200和剪貼簿屏幕210顯示在顯示部分125上。
在列表屏幕200上，例如存儲(chǔ)在剪貼簿存儲(chǔ)部分122的每個(gè)剪貼簿的第一頁(yè)的縮略圖被顯示。
在如圖3中示出的列表屏幕200上，剪貼簿的第一頁(yè)的縮略圖按照例如相應(yīng)的剪貼簿的創(chuàng)建(生成)次序被垂直安排。
在縮略圖的數(shù)量太大以致所有的縮略圖不能顯示在列表屏幕200上的情況下，在其上顯示能夠顯示在列表屏幕200上的最大數(shù)量的縮略圖，同時(shí)在列表屏幕200上顯示滾動(dòng)條201。如果用戶使用操作部分123來(lái)操縱滾動(dòng)條201，那么列表屏幕200被滾動(dòng)使得當(dāng)前顯示在列表屏幕200上的縮略圖將被其它縮略圖替代。
另外，光標(biāo)202顯示在列表屏幕200上以便于圍繞剪貼簿的縮略圖之一。此處假設(shè)光標(biāo)202放置在其上的(即由光標(biāo)202圍繞的)縮略圖稱(chēng)為“聚焦(in-focus)縮略圖”。用戶能夠使用操作部分123移動(dòng)光標(biāo)202，由此切換聚焦縮略圖。
在剪貼簿屏幕210上，顯示了其縮略圖是列表屏幕200上的聚焦縮略圖的剪貼簿的一頁(yè)(此后適當(dāng)?shù)胤Q(chēng)為“聚焦剪貼簿”)。
頁(yè)面按鈕211提供在剪貼簿屏幕210的下面。用戶能夠使用操作部分123操作任何頁(yè)面按鈕211，以切換顯示在剪貼簿屏幕210上的聚焦剪貼簿的頁(yè)面。
在如圖3中示出的顯示在剪貼簿屏幕210上的頁(yè)面上，放置了兩條照片數(shù)據(jù)#1和#2。
該頁(yè)面能夠具有放置在其上的背景。
要放置在頁(yè)面上的背景和頁(yè)面的布局(如要放置在頁(yè)面上的各條照片數(shù)據(jù)的位置、尺寸等)可以由剪貼簿生成部分126確定(見(jiàn)圖2)，并且還可以由用戶通過(guò)操作操作部分123指定或改變。
接著，參照?qǐng)D4的流程圖，以下將描述如圖2中示出的在剪貼簿裝置中執(zhí)行的剪貼簿顯示控制處理。
例如在用戶已經(jīng)操作輸入部分106(見(jiàn)圖1)以發(fā)出指令來(lái)執(zhí)行剪貼簿程序時(shí)，剪貼簿顯示控制處理開(kāi)始。
在剪貼簿顯示控制處理中，在步驟S11，剪貼簿顯示控制部分124允許顯示部分125顯示列表屏幕200和剪貼簿屏幕210，如上面參照?qǐng)D3所述。然后，控制進(jìn)到步驟S12。
在步驟S12，剪貼簿顯示控制部分124讀取存儲(chǔ)在剪貼簿存儲(chǔ)部分122中的所有剪貼簿，并且生成每個(gè)剪貼簿的第一頁(yè)的縮略圖。
另外，在步驟S12，剪貼簿顯示控制部分124允許存儲(chǔ)在剪貼簿存儲(chǔ)部分122中的每個(gè)剪貼簿的第一頁(yè)的縮略圖顯示在列表屏幕200上。然后，控制進(jìn)到步驟S13。
注意的是，要顯示在列表屏幕200上的縮略圖可以提前生成并存儲(chǔ)在剪貼簿存儲(chǔ)部分122中。在此情況下，在步驟S12，以前已經(jīng)存儲(chǔ)在剪貼簿存儲(chǔ)部分122中的縮略圖被顯示。
在步驟S13，剪貼簿顯示控制部分124允許光標(biāo)202顯示在列表屏幕200上，以便圍繞例如頂部縮略圖(即最上面的縮略圖)，結(jié)果是其縮略圖顯示在列表200的頂部的剪貼簿被確定為聚焦剪貼簿。然后，控制進(jìn)到步驟S 14。
在步驟S14，剪貼簿顯示控制部分124允許聚焦剪貼簿的第一頁(yè)顯示在剪貼簿屏幕210上(見(jiàn)圖3)。然后，控制進(jìn)到步驟S15。
在步驟S15，剪貼簿顯示控制部分124確定聚焦剪貼簿是否已經(jīng)被切換。
如果在步驟S15確定聚焦剪貼簿已經(jīng)被切換，也就是說(shuō)，如果用戶已經(jīng)操作操作部分123來(lái)切換由光標(biāo)202圍繞的縮略圖(即聚焦縮略圖)，從而切換聚焦剪貼簿，那么控制返回到步驟S14，并且剪貼簿顯示控制部分124允許新的聚焦剪貼簿的第一頁(yè)顯示在剪貼簿屏幕210上，并且控制再次進(jìn)到步驟S15。
同時(shí)，如果在步驟S15確定聚焦剪貼簿還沒(méi)有被切換，那么控制進(jìn)到步驟S16。在步驟S16，剪貼簿顯示控制部分124確定用戶是否已經(jīng)使用操作部分123執(zhí)行頁(yè)面轉(zhuǎn)動(dòng)操作，即在任何頁(yè)面按鈕211上的操作(見(jiàn)圖3)。
如果在步驟S16確定頁(yè)面轉(zhuǎn)動(dòng)操作已經(jīng)執(zhí)行，那么控制進(jìn)到步驟S17。在步驟S17，剪貼簿顯示控制部分124根據(jù)頁(yè)面轉(zhuǎn)動(dòng)操作，允許聚焦剪貼簿的下一頁(yè)或前一頁(yè)顯示在剪貼簿屏幕210上。然后，控制進(jìn)到步驟S18。
同時(shí)，如果在步驟S16確定頁(yè)面轉(zhuǎn)動(dòng)操作還沒(méi)有執(zhí)行，那么控制跳過(guò)步驟S17而進(jìn)到步驟S18。在步驟S18，剪貼簿顯示控制部分124確定用戶是否已經(jīng)執(zhí)行結(jié)束操作，即操作操作部分123以結(jié)束剪貼簿顯示控制處理的操作。
如果在步驟S18確定結(jié)束操作還沒(méi)有執(zhí)行，那么控制返回到步驟S15，并且重復(fù)隨后的處理。
同時(shí)，如果在步驟S18確定結(jié)束操作已經(jīng)執(zhí)行，那么控制進(jìn)到步驟S19。在步驟S19，剪貼簿顯示控制部分124關(guān)閉(解除(dismiss))顯示在顯示部分125的列表屏幕200和剪貼簿屏幕210，并且剪貼簿顯示控制處理結(jié)束。
接著，參照?qǐng)D5的流程圖，以下將描述在如圖2中示出的剪貼簿裝置中執(zhí)行的剪貼簿生成處理。
與如圖4中示出的剪貼簿顯示控制處理一樣，例如在用戶已經(jīng)操作輸入部分106(見(jiàn)圖1)以發(fā)出指令來(lái)執(zhí)行剪貼簿程序時(shí)，剪貼簿生成處理開(kāi)始。
在剪貼簿生成處理中，首先在步驟S31，剪貼簿生成部分126設(shè)置能夠在剪貼簿的一頁(yè)上安排(放置)的照片數(shù)據(jù)的最大條數(shù)(即最大照片數(shù))N。然后控制進(jìn)到步驟S32。
此處，最大照片數(shù)N是大于1的整數(shù)，并且用戶可以例如提前指定N的值。替代地，最大照片數(shù)N可以初始在剪貼簿程序中設(shè)置。替代地，依賴(lài)于在其上顯示剪貼簿屏幕210(見(jiàn)圖3)的顯示部分125的屏幕的尺寸，最大照片數(shù)N可以設(shè)置為這樣的值，使得安排在剪貼簿的各頁(yè)上的各條照片數(shù)據(jù)的尺寸對(duì)用戶來(lái)說(shuō)將足夠大，以在一定程度上看到照片數(shù)據(jù)的細(xì)節(jié)。
在步驟S32，剪貼簿生成部分126確定在存儲(chǔ)在內(nèi)容存儲(chǔ)部分121的各條照片數(shù)據(jù)(即內(nèi)容)當(dāng)中，沒(méi)有經(jīng)歷集群的照片數(shù)據(jù)(此后適當(dāng)?shù)胤Q(chēng)為“未集群的照片數(shù)據(jù)”)的條數(shù)是否等于或大于預(yù)定的閾值TH，其大于最大照片數(shù)N的值。
注意的是，在以下所述的步驟S33的集群處理中，集群部分127將例如指示照片數(shù)據(jù)已經(jīng)經(jīng)歷集群的標(biāo)志增加到已經(jīng)經(jīng)歷集群的照片數(shù)據(jù)。在確定存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的每條照片數(shù)據(jù)是否已經(jīng)經(jīng)歷集群時(shí)，能夠參照該標(biāo)志。
如果在步驟S32確定未集群的照片數(shù)據(jù)的條數(shù)不等于或大于預(yù)定的閾值TH，也就是說(shuō)，如果存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的未集群的照片數(shù)據(jù)的條數(shù)小于預(yù)定的閾值TH，那么剪貼簿生成處理完成，以便于避免具有幾頁(yè)(例如只有一頁(yè))的剪貼簿的生成。
同時(shí)，如果在步驟S32確定未集群的照片數(shù)據(jù)的條數(shù)等于或大于預(yù)定的閾值TH，那么各條未集群的照片數(shù)據(jù)經(jīng)歷集群處理，使得各條未集群的照片數(shù)據(jù)被分組成各集群，每個(gè)集群具有N條或更少的照片數(shù)據(jù)(其中N是最大照片數(shù))。此外，創(chuàng)建(生成)剪貼簿使得在剪貼簿的每頁(yè)上已經(jīng)安排屬于分開(kāi)集群之一的各條照片數(shù)據(jù)。
換句話說(shuō)，如果在步驟S32確定未集群的照片數(shù)據(jù)的條數(shù)等于或大于預(yù)定的閾值TH，那么剪貼簿生成部分126請(qǐng)求集群部分127執(zhí)行集群處理。
響應(yīng)于來(lái)自剪貼簿生成部分126的對(duì)集群處理的請(qǐng)求，控制從步驟S32進(jìn)到步驟S33。響應(yīng)于來(lái)自剪貼簿生成部分126的請(qǐng)求，集群部分127使存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條未集群的照片數(shù)據(jù)經(jīng)歷集群處理，使得各條未集群的照片數(shù)據(jù)被分組成各集群，每個(gè)集群具有N條或更少的照片數(shù)據(jù)(其中N是最大照片數(shù))，并且將與各集群有關(guān)的信息提供到剪貼簿生成部分126，其中各條未集群的照片數(shù)據(jù)已經(jīng)被分組為該集群。然后，控制進(jìn)到步驟S34。
在步驟S34，基于從集群部分127提供的與各集群相關(guān)的信息，剪貼簿生成部分126識(shí)別作為使各條未集群的照片數(shù)據(jù)經(jīng)歷集群的結(jié)果所獲取的總集群數(shù)P，并且創(chuàng)建具有P頁(yè)的新的剪貼簿(其中P是總集群數(shù))。然后，控制進(jìn)到步驟S35。
在步驟S35，剪貼簿生成部分126設(shè)置用于計(jì)算頁(yè)數(shù)的變量c為例如1作為初始值。然后，控制進(jìn)到步驟S36。
在步驟S36，剪貼簿生成部分126從內(nèi)容存儲(chǔ)部分121讀取屬于集群#c的各條照片數(shù)據(jù)，該集群#c是作為由集群部分127執(zhí)行的集群處理的結(jié)果所獲取的P個(gè)集群中的第c個(gè)集群，并且將這些條照片數(shù)據(jù)放置(安排)在步驟S34創(chuàng)建的新的剪貼簿的第c頁(yè)上。然后，控制進(jìn)到步驟S37。注意的是，這些條照片數(shù)據(jù)是已經(jīng)在步驟S33經(jīng)歷集群處理的未集群的照片數(shù)據(jù)的一些。
在步驟S37，剪貼簿生成部分126確定變量c是否等于總集群數(shù)P(即剪貼簿的總頁(yè)數(shù))。
如果在步驟S37確定變量c不等于集群總數(shù)P，也就是說(shuō)，如果在步驟S34創(chuàng)建的新的剪貼簿具有在其上沒(méi)有放置照片數(shù)據(jù)的頁(yè)面，那么控制進(jìn)到步驟S38。在步驟S38，剪貼簿生成部分126將變量c增加1。然后，控制返回到步驟S36，并且重復(fù)隨后的處理。
同時(shí)，如果在步驟S37確定變量c等于集群總數(shù)P，也就是說(shuō)，如果照片數(shù)據(jù)已經(jīng)放置在步驟S34創(chuàng)建的新的剪貼簿的所有頁(yè)面上，那么剪貼簿生成部分126提供剪貼簿到要在其中存儲(chǔ)的剪貼簿存儲(chǔ)部分122，并且完成剪貼簿生成處理。
接著，參照?qǐng)D6的流程，以下將描述由集群部分127在圖5的步驟S33中執(zhí)行的集群處理。
在集群處理中，集群部分127在存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的各條照片數(shù)據(jù)中，將各條未集群的照片數(shù)據(jù)處理為集群的對(duì)象(此后適當(dāng)?shù)胤Q(chēng)為“對(duì)象照片數(shù)據(jù)”)。集群部分127基于包括在存儲(chǔ)在內(nèi)容存儲(chǔ)部分121中的元數(shù)據(jù)中的拍照日期/時(shí)間，識(shí)別按照拍照日期/時(shí)間(例如，以相應(yīng)的照片被拍攝的次序)安排的各條對(duì)象照片數(shù)據(jù)的序列(此后適當(dāng)?shù)胤Q(chēng)為“對(duì)象照片數(shù)據(jù)序列”)。在步驟S51，集群部分127從內(nèi)容存儲(chǔ)部分121讀取對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)的元數(shù)據(jù)(其中N是最大照片數(shù))以獲取它們。然后，控制進(jìn)到步驟S52。
在步驟S52，集群部分127確定N+1條元數(shù)據(jù)(即在對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)的元數(shù)據(jù)，其中N是最大照片數(shù))是否已經(jīng)在之前的步驟S51的重復(fù)中獲取。
如果在步驟S52確定已經(jīng)獲取N+1條元數(shù)據(jù)(即在對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)的元數(shù)據(jù)，其中N是最大照片數(shù))，也就是說(shuō)，如果在對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)等于或大于N+1，那么集群部分127基于在之前的步驟S51的重復(fù)中獲取的元數(shù)據(jù)，將在對(duì)象照片數(shù)據(jù)序列中的前N條或更少的照片數(shù)據(jù)分組成一個(gè)集群(其中N是最大照片數(shù))。
更具體地，如果在步驟S52確定已經(jīng)獲取N+1條元數(shù)據(jù)(即在對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)的元數(shù)據(jù)，其中N是最大照片數(shù))，那么控制進(jìn)到步驟S53。在步驟S53，基于在之前的步驟S51的重復(fù)中獲取的(N+1條)元數(shù)據(jù)，集群部分127對(duì)于對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)(其中N是最大照片數(shù))，計(jì)算第n條照片數(shù)據(jù)和第(n+1)條照片數(shù)據(jù)之間的距離d(n)(n＝1，2，...N)。距離d(n)根據(jù)預(yù)定的距離刻度。
另外在步驟S53，集群部分127對(duì)于N+1條照片數(shù)據(jù)確定在第n條照片數(shù)據(jù)和第(n+1)條照片數(shù)據(jù)之間的所有距離d(n)的最大距離d(k)(1≤k≤N)。然后控制進(jìn)到步驟S54。
此處，如上參照?qǐng)D5所述，在剪貼簿生成處理中，屬于一個(gè)集群的各條數(shù)據(jù)放置在剪貼簿的一頁(yè)上。
例如，假設(shè)最大照片數(shù)N(即能夠放置在剪貼簿的一頁(yè)上的照片數(shù)據(jù)的最大條數(shù))是2，并且存在三條照片數(shù)據(jù)#1、#2和#3。還假設(shè)在三條照片數(shù)據(jù)#1到#3中，照片數(shù)據(jù)#2的拍照日期/時(shí)間和拍照位置與照片數(shù)據(jù)#3的拍照日期/時(shí)間和拍照位置近，而照片數(shù)據(jù)#1的拍照日期/時(shí)間和拍照位置與照片數(shù)據(jù)#2和#3的拍照日期/時(shí)間和拍照位置遠(yuǎn)。在此情況下，期望將拍照日期/時(shí)間和拍照位置相互靠近的照片數(shù)據(jù)#2和#3放置在一頁(yè)上，在該頁(yè)面上能夠放置最大兩條照片數(shù)據(jù)。為實(shí)現(xiàn)該目的，將拍照日期/時(shí)間和拍照位置相互靠近的照片數(shù)據(jù)#2和#3分組成相同的集群是必要的。
因此，在集群處理中，例如基于根據(jù)測(cè)量不同條照片數(shù)據(jù)之間的時(shí)間、空間靠近度(遠(yuǎn)離度)距離刻度的距離(指示在不同照片數(shù)據(jù)之間的時(shí)間和空間的差異的差異度)，將彼此間具有相當(dāng)短的距離的各條圖像數(shù)據(jù)分組成一個(gè)集群。
作為測(cè)量不同照片數(shù)據(jù)#i和#j之間的時(shí)間和空間靠近度的距離刻度，能夠采用例如其中距離dis(i，j)由以下等式(1)和(2)定義的距離刻度。
dis(i，j)＝α|t(i)-t(j)|+β(|px(i)-px(j)|+|py(i)-py(j)|)…(1) 在以上等式(1)和(2)中，t(i)表示照片數(shù)據(jù)#i的拍照日期/時(shí)間。另外，px(i)和py(i)分別表示在預(yù)定的x-y坐標(biāo)系統(tǒng)中照片數(shù)據(jù)#i的拍照位置的x坐標(biāo)和y坐標(biāo)。作為預(yù)定的x-y坐標(biāo)系統(tǒng)，能夠采用例如利用用戶的房子位置等用于原點(diǎn)的二維坐標(biāo)系統(tǒng)。
在等式(1)和(2)中，α和β是加權(quán)系數(shù)，并且它們被設(shè)置為適當(dāng)?shù)闹怠?br> 注意加權(quán)系數(shù)α和β之一可以設(shè)置為0。例如，在加權(quán)系數(shù)β設(shè)置為0的情況下，距離dis(i，j)指示在照片數(shù)據(jù)#i的照片被拍攝的時(shí)間和照片數(shù)據(jù)#j的照片被拍攝的時(shí)間之間的時(shí)間間隔，即時(shí)間距離(|t(i)-t(j)|)。同時(shí)，在加權(quán)系數(shù)α設(shè)置為0的情況下，距離dis(i，j)指示在照片數(shù)據(jù)#i的拍照位置和照片數(shù)據(jù)#j的拍照位置之間的空間距離()。
在步驟S54，集群部分127將在對(duì)象照片數(shù)據(jù)序列中的前k(≤N)條照片數(shù)據(jù)分組成一個(gè)集群。然后，控制進(jìn)到步驟S55。
更具體地，集群部分127在根據(jù)預(yù)定的距離刻度的距離d(n)具有最大值(即距離d(k))的位置，將對(duì)象照片數(shù)據(jù)序列分成兩組，由前k條照片數(shù)據(jù)組成的第一組和由第(k+1)到最后一條照片數(shù)據(jù)組成的第二組，并且將前k條照片數(shù)據(jù)分組成一個(gè)集群。
在步驟S55，集群部分127將對(duì)象照片數(shù)據(jù)序列中的第(k+1)條照片數(shù)據(jù)設(shè)置為對(duì)象照片數(shù)據(jù)序列中的頭條照片數(shù)據(jù)。然后，控制返回到步驟S51，并且重復(fù)隨后的處理。
也就是說(shuō)，在對(duì)象照片數(shù)據(jù)序列中的第(k+1)條照片數(shù)據(jù)作為對(duì)象照片數(shù)據(jù)序列中的新的頭條照片數(shù)據(jù)的情況下，集群部分127對(duì)于對(duì)象照片數(shù)據(jù)序列中的前N+1條(從新的頭條計(jì)算)照片數(shù)據(jù)，確定在第n條照片數(shù)據(jù)和第(n+1)條照片數(shù)據(jù)之間的所有的距離d(n)中的最大距離d(k)，該對(duì)象照片數(shù)據(jù)序列是基于元數(shù)據(jù)、根據(jù)拍照日期/時(shí)間安排的各條未集群的照片數(shù)據(jù)的序列(這些未集群的照片數(shù)據(jù)的數(shù)量等于或大于閾值TH)，并且將對(duì)象照片數(shù)據(jù)序列中的照片數(shù)據(jù)的前k條(從新的頭條計(jì)算)分組成一個(gè)集群。
如果在步驟S52確定N+1條元數(shù)據(jù)(即在對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)，其中N是最大照片數(shù))還沒(méi)有在以前步驟S51的重復(fù)中獲取，也就是說(shuō)，如果對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)小于N+1，或者等于或小于能夠放置在一頁(yè)上的照片數(shù)據(jù)的最大條數(shù)N，那么控制進(jìn)到步驟S56。在步驟S56中，集群部分127確定對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)是否大于1。
如果在步驟S56確定對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)大于1，那么控制進(jìn)到步驟S57。在步驟S57，基于對(duì)象照片數(shù)據(jù)序列中包括的所有數(shù)據(jù)的元數(shù)據(jù)，集群部分127對(duì)于對(duì)象照片數(shù)據(jù)序列中包括的所有數(shù)據(jù)，計(jì)算在第n條照片數(shù)據(jù)和第(n+1)條照片數(shù)據(jù)之間的距離d(n)。
另外，在步驟S57，集群部分127對(duì)于對(duì)象照片數(shù)據(jù)序列中包括的所有數(shù)據(jù)，確定所有距離d(n)的最大距離d(k)。然后，控制進(jìn)到步驟S58。
在步驟S58，集群部分127將在對(duì)象照片數(shù)據(jù)序列中的前k條照片數(shù)據(jù)分組成一個(gè)集群，并且將在對(duì)象照片數(shù)據(jù)序列中的第(k+1)條到最后一條照片數(shù)據(jù)分組成另一個(gè)集群。
然后，集群部分127將與在步驟S54和S58通過(guò)集群獲得的各集群有關(guān)的信息(例如，一組用于標(biāo)識(shí)各集群的信息和用于標(biāo)識(shí)屬于各集群的各條照片數(shù)據(jù)的信息)提供到剪貼簿生成部分126，并且控制返回。
同時(shí)，如果在步驟S56確定對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)不大于1，也就是說(shuō)，如果對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)是1，那么控制進(jìn)到步驟S59。在步驟S59，集群部分127將對(duì)象照片數(shù)據(jù)序列中包括的所有照片數(shù)據(jù)(在此情況下，只有對(duì)象照片數(shù)據(jù)序列中的頭條照片數(shù)據(jù))分組成一個(gè)集群。
然后，集群部分127將與在步驟S54和S58通過(guò)集群獲得的各集群有關(guān)的信息提供到剪貼簿生成部分126，并且控制返回。
注意，在如圖6中示出的集群處理中，步驟S56到S58的處理可以省略。也就是說(shuō)，如果在步驟S52確定N+1條元數(shù)據(jù)(即在對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)，其中N是最大照片數(shù))還沒(méi)有在之前步驟S51的重復(fù)中獲取，即如果對(duì)象照片數(shù)據(jù)序列中包括的照片數(shù)據(jù)的條數(shù)小于N+1，或者等于或小于能夠放置在一頁(yè)上的照片數(shù)據(jù)的最大條數(shù)N，那么控制可以進(jìn)到步驟S59，使得集群部分127將對(duì)象照片數(shù)據(jù)序列中的所有N條或更少照片數(shù)據(jù)分組成一個(gè)集群。
注意，在步驟S51，集群部分127可以從內(nèi)容存儲(chǔ)部分121讀取對(duì)象照片數(shù)據(jù)序列中的所有照片數(shù)據(jù)的元數(shù)據(jù)，并且在步驟S55之后，控制可以返回到步驟S52。
如上所述，在集群處理中，對(duì)于對(duì)象照片數(shù)據(jù)序列中的前N+1條照片數(shù)據(jù)，確定在第n條照片數(shù)據(jù)和第(n+1)條照片數(shù)據(jù)之間的所有距離d(n)(根據(jù)預(yù)定的距離刻度)的最大距離d(k)，該對(duì)象照片數(shù)據(jù)序列是基于元數(shù)據(jù)、根據(jù)拍照日期/時(shí)間安排的各條未集群的照片數(shù)據(jù)的序列(這些未集群的照片數(shù)據(jù)的條數(shù)等于或大于閾值TH)。在集群處理中，對(duì)象照片數(shù)據(jù)序列中的前k條照片數(shù)據(jù)被分組成一個(gè)集群，并且在對(duì)象照片數(shù)據(jù)序列中的第(k+1)條照片數(shù)據(jù)作為對(duì)象照片數(shù)據(jù)序列中的新的頭條照片數(shù)據(jù)的情況下，重復(fù)該操作。因此，各條對(duì)象數(shù)據(jù)能夠被分組成一個(gè)集群，使得每個(gè)集群將具有適當(dāng)條數(shù)的照片數(shù)據(jù)。
換句話說(shuō)，可以將多條照片數(shù)據(jù)分組成各集群，使得每個(gè)集群具有其間具有短的時(shí)間和空間距離的N條或更少照片數(shù)據(jù)(其中N是最大照片數(shù))。
因此，即使在從設(shè)計(jì)的觀點(diǎn)等來(lái)看、有限條數(shù)的照片數(shù)據(jù)能夠放置在剪貼簿的一頁(yè)上的情況下，也可以在該限度內(nèi)將其間具有短的時(shí)間和空間距離的各條照片數(shù)據(jù)(即期望共同分組的各條照片數(shù)據(jù))分組成一個(gè)集群作為明顯的組。
此外，可以通過(guò)將屬于每個(gè)集群的各條照片數(shù)據(jù)放置在剪貼簿的分開(kāi)頁(yè)面上，生成具有頁(yè)面的剪貼簿，在該剪貼簿的每頁(yè)上已經(jīng)放置了其間具有短的時(shí)間和空間距離的各條照片數(shù)據(jù)。
注意的是，在本實(shí)施例中集群的對(duì)象是照片數(shù)據(jù)。然而，集群的對(duì)象可以是其它類(lèi)型的內(nèi)容，包括視頻內(nèi)容(如電視廣播或電影)、通過(guò)用攝像機(jī)拍攝獲得的視頻或靜止圖像內(nèi)容、以及音樂(lè)內(nèi)容。
還要注意的是，在本實(shí)施例中，還沒(méi)有經(jīng)歷集群的所有照片數(shù)據(jù)(即未集群的照片數(shù)據(jù))在集群處理(見(jiàn)圖6)中經(jīng)歷集群。然而，用戶可以例如通過(guò)操作輸入部分106來(lái)指定應(yīng)該經(jīng)歷集群的各條數(shù)據(jù)。
還應(yīng)注意的是，在本實(shí)施例中，在用戶已經(jīng)操作輸入部分106(見(jiàn)圖1)以發(fā)出指令來(lái)執(zhí)行剪貼簿程序時(shí)，開(kāi)始剪貼簿生成處理(見(jiàn)圖5)。然而，例如剪貼簿生成處理可以替代地周期性地或當(dāng)用戶已經(jīng)發(fā)出指令來(lái)執(zhí)行剪貼簿生成處理時(shí)執(zhí)行。
如上所述，本發(fā)明適用于PC。然而注意的是，本發(fā)明還可以適用于具有存儲(chǔ)(積累)內(nèi)容的能力的其它類(lèi)型的設(shè)備，如硬盤(pán)記錄儀、數(shù)字靜態(tài)相機(jī)、數(shù)字?jǐn)z像機(jī)和音頻播放器。
注意的是，在本說(shuō)明書(shū)中用于使計(jì)算機(jī)執(zhí)行如上所述的各種處理的程序的各處理步驟，不需要以上述流程圖中所指示的次序按照時(shí)間順序執(zhí)行。一些步驟可以并行地或相互獨(dú)立地執(zhí)行。例如，一些步驟可以由并行處理或相反(object)處理來(lái)實(shí)施。
還應(yīng)注意的是，程序可以由單個(gè)計(jì)算機(jī)或者由分布式的多個(gè)計(jì)算機(jī)來(lái)處理。
還應(yīng)注意的是，本發(fā)明不限于上述實(shí)施例。本領(lǐng)域的技術(shù)人員應(yīng)該理解，依賴(lài)于設(shè)計(jì)要求及其它因素，可以出現(xiàn)各種修改、組合、子組合及替代，只要它們?cè)跈?quán)利要求或其等效的范圍內(nèi)。
相關(guān)申請(qǐng)的交叉引用
本發(fā)明包含涉及于2007年6月19日向日本專(zhuān)利局提交的日本專(zhuān)利申請(qǐng)JP 2007-161533的主題，在此通過(guò)引用并入其全部?jī)?nèi)容。
權(quán)利要求
1.一種用于將多個(gè)內(nèi)容分組成集群的信息處理裝置，該裝置包括
獲取部分，配置為獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及
集群部分，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量，其中
所述集群部分
對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列，
將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群，以及
在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
2.根據(jù)權(quán)利要求1所述的信息處理裝置，其中
每個(gè)內(nèi)容是用拍照設(shè)備拍攝的圖像的圖像數(shù)據(jù)，
元數(shù)據(jù)包括圖像數(shù)據(jù)的拍照日期/時(shí)間和拍照位置，
內(nèi)容序列為按照拍照日期/時(shí)間安排的各條圖像數(shù)據(jù)的序列，以及
作為根據(jù)預(yù)定距離刻度的距離d(n)，所述集群部分計(jì)算第n個(gè)內(nèi)容的拍照日期/時(shí)間和第(n+1)個(gè)內(nèi)容的拍照日期/時(shí)間之間的時(shí)間間隔、或者在第n個(gè)內(nèi)容的拍照位置和第(n+1)個(gè)內(nèi)容的拍照位置之間的距離。
3.根據(jù)權(quán)利要求1所述的信息處理裝置，還包括
剪貼簿生成部分，配置為生成具有頁(yè)面的剪貼簿，在該頁(yè)面的每個(gè)上已經(jīng)安排屬于分開(kāi)的各集群之一的內(nèi)容，剪貼簿是電子相冊(cè)。
4.根據(jù)權(quán)利要求3所述的信息處理裝置，其中預(yù)定數(shù)量N是能夠安排在剪貼簿的一頁(yè)上的內(nèi)容的最大數(shù)量。
5.根據(jù)權(quán)利要求3所述的信息處理裝置，還包括
剪貼簿顯示控制部分，配置為允許剪貼簿被顯示。
6.一種用于將多個(gè)內(nèi)容分組成集群的信息處理方法，該方法包括以下步驟
獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及
基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量，其中
所述分組步驟包括
對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列，
將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群，以及
在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
7.一種用于使得計(jì)算機(jī)用作信息處理裝置運(yùn)行的程序，該信息處理裝置用于將多個(gè)內(nèi)容分組成集群，該程序使得計(jì)算機(jī)用作
獲取部分，配置為獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及
集群部分，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量，其中
所述集群部分
對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，所述內(nèi)容序列為基于元數(shù)據(jù)按照預(yù)定標(biāo)準(zhǔn)安排的多個(gè)內(nèi)容的序列，
將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群，以及
在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
全文摘要
一種用于將多個(gè)內(nèi)容分組成集群的信息處理裝置，該裝置包括獲取部分，配置為獲取多個(gè)內(nèi)容的每個(gè)的元數(shù)據(jù)；以及集群部分，配置為基于元數(shù)據(jù)將多個(gè)內(nèi)容分組成集群，使得每個(gè)集群具有N個(gè)或更少內(nèi)容，N是預(yù)定數(shù)量。所述集群部分對(duì)于內(nèi)容序列中的前N+1個(gè)內(nèi)容，計(jì)算第n個(gè)內(nèi)容和第(n+1)個(gè)內(nèi)容之間根據(jù)預(yù)定的距離刻度的距離d(n)，并且確定所有距離d(n)中的最大距離d(k)，將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群，以及在內(nèi)容序列中的第(k+1)個(gè)內(nèi)容作為內(nèi)容序列中的新的頭條內(nèi)容的情況下，重復(fù)最大距離d(k)的確定和將內(nèi)容序列中的前k個(gè)內(nèi)容分組成一個(gè)集群。
文檔編號(hào)G06F17/30GK101329690SQ200810128518
公開(kāi)日2008年12月24日 申請(qǐng)日期2008年6月19日 優(yōu)先權(quán)日2007年6月19日
發(fā)明者大輪卓之 申請(qǐng)人:索尼株式會(huì)社