專利名稱：內(nèi)容管理裝置、圖像顯示裝置、圖像拾取裝置及處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)容管理裝置，并且更具體地涉及一種內(nèi)容管理裝置、圖像 顯示裝置、圖像拾取裝置和對(duì)多個(gè)內(nèi)容分類和管理的處理方法、以及用于使 得計(jì)算機(jī)執(zhí)行該處理方法的程序。
背景技術(shù)：
過(guò)去，對(duì)用于安排如由數(shù)字靜態(tài)照相機(jī)拾取的靜態(tài)畫面或由數(shù)字?jǐn)z像機(jī) 拾取的移動(dòng)畫面的內(nèi)容的搜索技術(shù)、以及用于訪問(wèn)該內(nèi)容的顯示技術(shù)，已經(jīng) 做出了非常多的提議。還已知一種技術(shù)，其中拾取的圖像與拾取圖像被拾取的拾取位置或者拾 取時(shí)間以彼此關(guān)聯(lián)的關(guān)系存儲(chǔ)，使得當(dāng)拾取的圖像要被搜索時(shí)，存儲(chǔ)的拾取 位置或者拾取時(shí)間被用于搜索期望的拾取的圖像。例如，例如在日本專利公開(kāi)No. 2006-285964中(參考圖4)已知并公開(kāi) 了所述類型的圖像輸出裝置。根據(jù)該圖像輸出裝置，多個(gè)拾取圖像和所述拾 取圖像的圖像拾取位置以彼此關(guān)聯(lián)的關(guān)系存儲(chǔ)。那么，如果用戶發(fā)出指令以 顯示存儲(chǔ)的各拾取圖像之一，就基于對(duì)應(yīng)于指定的拾取圖像的拾取位置與用 戶發(fā)出指令的當(dāng)前位置之間的距離，設(shè)置包括指定的拾取圖像的目標(biāo)范圍。 然后，包括在目標(biāo)范圍中的那些拾取圖像被顯示。設(shè)置目標(biāo)范圍，以便隨拾 取位置和當(dāng)前位置之間的差異增大而增大。發(fā)明內(nèi)容在圖像輸出裝置中，基于拾取圖像的位置信息和用戶的參考位置的位置 信息分類拾取圖像。例如，如果參考位置設(shè)置為用戶自己的家，那么為在接 近用戶自己的家的地點(diǎn)拾取的圖像設(shè)置比較小的目標(biāo)區(qū)域，但是為在遠(yuǎn)離用 戶自己的家的地點(diǎn)拾取的圖像設(shè)置比較大的目標(biāo)區(qū)域。因此，單獨(dú)對(duì)小區(qū)域 分類在接近用戶自己的家并且用戶頻頻訪問(wèn)的地點(diǎn)拾取的拾取圖像，而單獨(dú) 對(duì)大區(qū)域分類在(如在旅行等中訪問(wèn)的)遠(yuǎn)地點(diǎn)拾取的圖像。但是， 一些地點(diǎn)盡管遠(yuǎn)離用戶自己的家，也可能被頻頻訪問(wèn)，并且用戶 可能想要對(duì)比較小的區(qū)域分類在該地點(diǎn)拾取的拾取圖像。但是，利用上述圖 像輸出裝置，難以反映用戶這樣的對(duì)分類的各種喜好，因?yàn)槭叭D像被基于 距用戶的參考位置的位置信息的距離分類。但是，考慮到如果如拾取圖像的內(nèi)容能按照用戶的喜好分類，那么用戶 可更有利地欣賞內(nèi)容。因此，期望提供一種內(nèi)容管理裝置、圖像顯示裝置、圖像拾取裝置、處 理方法和程序，通過(guò)其內(nèi)容可以按照用戶的喜好而適當(dāng)?shù)胤诸悺?根據(jù)本發(fā)明的實(shí)施例，提供了一種內(nèi)容管理裝置，包括內(nèi)容輸入部件，用于輸入與位置信息相關(guān)聯(lián)的內(nèi)容；位置信息獲取部件，用于獲取與由內(nèi)容 輸入部件輸入的內(nèi)容相關(guān)聯(lián)的位置信息；樹生成部件，用于基于由位置信息 獲取部件獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié) 構(gòu)H據(jù)，由內(nèi)容輸入部件輸入的內(nèi)容對(duì)應(yīng)于該樹葉；以及確定郜件，用于從 由樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并 確定屬于提取的節(jié)點(diǎn)的那些內(nèi)容作為一組。根據(jù)本發(fā)明的另一實(shí)施例，提供了一種內(nèi)容管理方法，包括下列步驟 輸入與位置信息相關(guān)聯(lián)的內(nèi)容；獲取與在內(nèi)容輸入步驟輸入的內(nèi)容相關(guān)聯(lián)的 位置信息；基于在位置信息獲取步驟獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具 有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，在內(nèi)容輸入步驟輸入的內(nèi)容對(duì)應(yīng)于該樹 葉；以及從在樹生成步驟生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中，提取滿足預(yù)定 條件的節(jié)點(diǎn)，并確定屬于提取的節(jié)點(diǎn)的那些內(nèi)容作為 一組。根據(jù)本發(fā)明更進(jìn)一步的實(shí)施例，提供了一種程序，用于使得計(jì)算機(jī)執(zhí)行 下述步驟輸入與位置信息相關(guān)聯(lián)的內(nèi)容；獲取與在內(nèi)容輸入步驟輸入的內(nèi) 容相關(guān)聯(lián)的位置信息；基于在位置信息獲取步驟獲取的內(nèi)容的位置信息，生 成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，在內(nèi)容輸入步驟輸入的內(nèi)容 對(duì)應(yīng)于該樹葉；以及從在樹生成步驟生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中，提 取滿足預(yù)定條件的節(jié)點(diǎn)，并確定屬于提取的節(jié)點(diǎn)的那些內(nèi)容作為 一組。在內(nèi)容管理裝置、方法和程序中，獲取輸入的內(nèi)容的位置信息，并且基 于獲取的位置信息生成二叉樹結(jié)構(gòu)數(shù)據(jù)，其中各個(gè)內(nèi)容對(duì)應(yīng)于二叉樹的樹葉。 然后，從這樣生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中，提取滿足預(yù)定條件的節(jié)點(diǎn)。 然后，確定屬于提取的節(jié)點(diǎn)的那些內(nèi)容作為一組。內(nèi)容管理裝置還可包括條件設(shè)置部件，用于可變地設(shè)置預(yù)定條件。在內(nèi) 容管理裝置中，可以可變地設(shè)置預(yù)定條件。在此示例中，內(nèi)容管理裝置還可包括操作接受部件，用于接受操作輸入；條件設(shè)置部件，如果改變預(yù)定條 件的操作輸入由操作接受部件接受，則改變?cè)O(shè)置條件；確定部件，基于由條 件設(shè)置部件改變的條件，提取生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)。在內(nèi)容管理裝 置中，如果改變預(yù)定條件的操作輸入被接受，那么改變?cè)O(shè)置條件，并且基于 改變的條件提取生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)?？膳渲脙?nèi)容管理裝置，使得預(yù)定條件為與屬于二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)的 內(nèi)容密度有關(guān)的參數(shù)常量，并且確定部件為二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，計(jì) 算在包括屬于該節(jié)點(diǎn)的內(nèi)容的簇區(qū)域中的內(nèi)容密度，以及提取一個(gè)節(jié)點(diǎn)，關(guān) 于該節(jié)點(diǎn)，計(jì)算的簇的密度包括在由參數(shù)常量定義的預(yù)定范圍內(nèi)。在內(nèi)容管 理裝置中，對(duì)二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，計(jì)算在包括屬于該節(jié)點(diǎn)的內(nèi)容的 簇區(qū)域中的內(nèi)容密度，并且提取一個(gè)節(jié)點(diǎn)，關(guān)于該節(jié)點(diǎn)計(jì)算的簇密度包括在 由參數(shù)常量定義的預(yù)定范圍內(nèi)。在此示例中，可配置內(nèi)容管理裝置，使得參 數(shù)常量包括指示簇密度的下限值和上限值的常量，并且確定部件提取關(guān)于其 計(jì)算的簇密度包括在下限值和上限值之間的范圍內(nèi)的那些節(jié)點(diǎn)。在內(nèi)容管理 裝置中，提取關(guān)于其計(jì)算的簇密度包括在下限值和上限值之間的范圍內(nèi)的那 些節(jié)點(diǎn)?？膳渲脙?nèi)容管理裝置，使得預(yù)定條件是與內(nèi)容的事件的數(shù)量有關(guān)的參數(shù) 常量，所述內(nèi)容屬于生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，并且確定部件為二 叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，提取在包括屬于該節(jié)點(diǎn)的內(nèi)容的簇區(qū)域中的內(nèi)容 的事件數(shù)，并提取關(guān)于其計(jì)算的簇的事件數(shù)包括在由參數(shù)常量定義的預(yù)定范 圍內(nèi)的一個(gè)節(jié)點(diǎn)。在內(nèi)容管理裝置中，對(duì)二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，計(jì)算 對(duì)應(yīng)于該節(jié)點(diǎn)的簇區(qū)域中的內(nèi)容的事件數(shù)，并且提取關(guān)于其計(jì)算的簇的事件 數(shù)包括在由參數(shù)常量定義的預(yù)定范圍內(nèi)的一個(gè)節(jié)點(diǎn)。在此示例中，可配置內(nèi) 容管理裝置，使得參數(shù)常量包括指示簇的事件數(shù)的下限值和上限值的常量， 并且確定部件提取關(guān)于其計(jì)算的簇的事件數(shù)包括在下限值和上限值之間的范 圍內(nèi)的那些節(jié)點(diǎn)。在內(nèi)容管理裝置中，提取關(guān)于其計(jì)算的簇的事件數(shù)包括在 下限值和上限值之間的范圍內(nèi)的那些節(jié)點(diǎn)。內(nèi)容管理裝置還可包括內(nèi)容輸出部件，用于基于確定的組將輸入的內(nèi)容 分類并輸出。在內(nèi)容管理裝置中，輸入的內(nèi)容基于確定的組而分類并輸出。可配置內(nèi)容管理裝置，使得內(nèi)容是圖像內(nèi)容，內(nèi)容管理裝置還包括顯示 控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分類，并控制顯示部分以顯 示輸入的圖像內(nèi)容。在內(nèi)容管理裝置中，輸入的圖像內(nèi)容基于確定的組而分 類，并且顯示部分顯示輸入的圖像內(nèi)容。根據(jù)本發(fā)明的另一實(shí)施例，提供了一種圖像顯示裝置，包括內(nèi)容輸入 部件，用于輸入與位置信息相關(guān)聯(lián)的圖像內(nèi)容；位置信息獲取部件，用于獲 取與由內(nèi)容輸入部件輸入的圖像內(nèi)容相關(guān)聯(lián)的位置信息；樹生成部件，用于 基于由位置信息獲取部件獲取的圖像內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉 的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由內(nèi)容輸入部件輸入的圖像內(nèi)容對(duì)應(yīng)于該樹葉； 確定部件，用于從由樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)中，提取滿足 預(yù)定條件的節(jié)點(diǎn)，并確定屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容作為 一組；以及顯 示控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分類。并控制顯示部分以 顯示輸入的圖像內(nèi)容。在該圖像顯示裝置中，獲取輸入的圖像內(nèi)容的位置信 息，并且基于獲取的圖像內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的 二叉樹結(jié)構(gòu)數(shù)據(jù)，輸入的圖像內(nèi)容對(duì)應(yīng)于該樹葉。然后，從生成的二叉樹結(jié) 構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)提取滿足預(yù)定條件的節(jié)點(diǎn)，屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容 被確定為一組。然后，基于確定的組分類輸入的圖像內(nèi)容，并顯示在顯示部 分上。根據(jù)本發(fā)明的另一實(shí)施例，提供了一種圖像拾取裝置，包括圖像拾取 部件，用于拾取圖像拾取目標(biāo)的圖像；內(nèi)容輸入部件，用于輸入圖像內(nèi)容， 該圖像內(nèi)容對(duì)應(yīng)于由圖像拾取部件拾取的圖像并與位置信息相關(guān)聯(lián)；位置信 息獲取部件，用于獲取與由內(nèi)容輸入部件輸入的圖像內(nèi)容相關(guān)聯(lián)的位置信息； 樹生成部件，用于基于由位置信息獲取部件獲取的圖像內(nèi)容的位置信息，生 成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由內(nèi)容輸入部件輸入的圖像 內(nèi)容對(duì)應(yīng)于該樹葉；確定部件，用于從由樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù) 的各節(jié)點(diǎn)中，提取滿足預(yù)定條件的節(jié)點(diǎn)，并確定屬于提取的節(jié)點(diǎn)的那些圖像 內(nèi)容作為一組；以及顯示控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分 類，并控制顯示部分以顯示輸入的圖像內(nèi)容。在該圖像顯示裝置中，獲取對(duì) 應(yīng)于拾取圖像的圖像內(nèi)容的位置信息，并且基于獲取的圖像內(nèi)容的位置信息， 生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，輸入的圖像內(nèi)容對(duì)應(yīng)于該 樹葉。然后，從生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并且屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容被確定為一組。然后，基于確定的組分類輸入的圖像內(nèi)容并顯示在顯示部分上。利用該內(nèi)容管理裝置及方法、程序、圖像顯示裝置和圖像拾取裝置，可實(shí)現(xiàn)能夠按照用戶的喜好適當(dāng)?shù)胤诸惛鲀?nèi)容的出眾的優(yōu)點(diǎn)。結(jié)合附圖，從下面的說(shuō)明書和權(quán)利要求書，本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)將變得明顯，附圖中相同的部件或元件由相同的參考符號(hào)表示。


圖1A和1B分別是示出應(yīng)用了本實(shí)施例的圖像拾取裝置的外觀的前視圖 和后視圖；圖2是示出圖像拾取裝置的硬件配置的示例的框圖；圖3是示出圖像拾取裝置的功能配置的示例的框圖；圖4A至4C是圖示了一個(gè)或者多個(gè)內(nèi)容所屬的簇的輪廓的示意圖；圖5至9是圖示基于位置信息、在對(duì)平面上放置的內(nèi)容分簇(clustering ) 后的轉(zhuǎn)變的概念的示意圖；圖10是圖示二叉樹結(jié)構(gòu)的簇樹形圖的概念并圖示了基于各簇生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的示意圖；圖ll是類似的視圖，但其圖示了二叉樹結(jié)構(gòu)的簇樹形圖的概念，并圖示了基于內(nèi)容生成的二叉樹結(jié)構(gòu)數(shù)據(jù)；圖12是圖示與通過(guò)分簇生成的各簇相關(guān)的簇?cái)?shù)據(jù)的示例的示意圖；圖13至16B是圖示了在對(duì)應(yīng)于使用分組的條件表達(dá)式而確定的組的簇、與屬于該簇的內(nèi)容之間的關(guān)系的示意圖；圖17是圖示分組(grouped)的簇、簇大小、內(nèi)容密度和事件數(shù)之間的一般關(guān)系的示意圖；圖18A、 18B和19是示出在顯示分組圖像內(nèi)容的情況下的顯示圖像的不同示例的示意圖；圖20是圖示通過(guò)圖像拾取裝置的簇?cái)?shù)據(jù)生成過(guò)程的處理過(guò)程的流程圖；圖21是圖示通過(guò)圖像拾取裝置的簇?cái)?shù)據(jù)生成過(guò)程的處理過(guò)程中的層次 (hierarchical)分簇處理過(guò)程的流程圖；圖22A、 22B和22C是圖示了在要合并兩個(gè)簇的情況下、屬于各個(gè)簇的元素的不同包含關(guān)系的示意圖；圖23是圖示通過(guò)圖像拾取裝置的分簇過(guò)程的處理過(guò)程的流程圖； 圖24是圖示分簇過(guò)程的處理過(guò)程中的各簇的合并處理過(guò)程的流程圖； 圖25至32是圖示了置于xy坐標(biāo)系統(tǒng)上的八個(gè)數(shù)據(jù)要被分簇的轉(zhuǎn)變的過(guò) 程的示意圖；圖33A至39B是圖示了在數(shù)據(jù)要被分簇的情況下、各個(gè)簇的屬性值和各簇之間的距離的圖；圖40是圖示通過(guò)圖像拾取裝置的二叉樹生成過(guò)程的處理過(guò)程的流程圖； 圖41是圖示二叉樹生成過(guò)程的處理過(guò)程中的現(xiàn)有(existing)樹插入處理過(guò)程的流程圖；圖42是圖示二叉樹生成過(guò)程的處理過(guò)程中的部分分割插入處理過(guò)程的 流程圖；圖43是圖示二叉樹生成過(guò)程的處理過(guò)程中的簇樹重建處理過(guò)程的流程圖。
具體實(shí)施方式
圖1A和IB示出應(yīng)用了本實(shí)施例的圖像拾取裝置IOO的外觀，并且具體 地，圖1A示出圖像拾取裝置IOO的前面，而圖IB示出圖像拾取裝置100的 后面。圖作為其示例，像拾取裝置100具有作為數(shù)字照相機(jī)而形成的通常的 外觀配置。參考圖1A和IB,圖像拾取裝置100包括相機(jī)鏡頭111、快門按鈕112、 GPS接收天線113、顯示部分120和操作接受部分130。 鏡頭111用于拾取圖像拾取目標(biāo)的圖像。 按下快門按鈕112以便拾取圖像拾取目標(biāo)的圖像。GPS接收天線113用于接收GPS (全球定位系統(tǒng))信號(hào)，并將接到的 GPS信號(hào)輸出至圖2中示出的GPS信號(hào)處理裝置。顯示部分120顯示正拾取的監(jiān)視圖像、已經(jīng)拾取的圖像等。顯示部分120 上還顯示分組條件設(shè)置條121和122。當(dāng)拾取的圖像被分類時(shí)，分組條件設(shè) 置條121和122用于設(shè)置簇的條件。要注意，使用分組條件設(shè)置條121和122 執(zhí)行的條件設(shè)置在下面參考圖13至17詳細(xì)描述。顯示部分120可以是例如 液晶顯示裝置(LCD)。操作接受部分130包括各種操作按鈕等，并接受從任何按鈕等輸入的操作，并且將其輸出至圖2中示出的中央處理單元143。操作接受部分130包 括例如十字按鈕131和按鈕132及133。按下十字按鈕133，以便向上、向下、向左或者向右移動(dòng)顯示在顯示部 分120上的圖像等。例如，為了向上或者向下移動(dòng)顯示在顯示部分120上的 分組條件設(shè)置條121和122，在其較上的部分或者較下的部分按下十字按鈕 131。按鈕132和133具有分配至其的各種功能。要注意，操作接受部分130 和顯示部分120的至少一部分可彼此集成地形成觸摸面板。圖2示出圖像拾取裝置100的硬件配置的示例。參考圖2，示出的圖像拾取裝置100包括GPS接收天線113、顯示部分 120、操作接受部分130、相機(jī)控制裝置141、 GPS信號(hào)處理裝置142、中央 處理單元143、存儲(chǔ)裝置144和電池145。要注意，GPS接收天線113、顯示 部分120和操作接受部分130與在圖1中示出的那些是相似的。相機(jī)控制裝置141包括圖像拾取部分，該圖像拾取部分包括如相機(jī)鏡頭 111和圖像拾取元件的光學(xué)系統(tǒng)，并執(zhí)行用于使得圖像拾取裝置執(zhí)行圖像拾取 的控制。而且，相機(jī)控制裝置141形成從相機(jī)鏡頭111輸入、并對(duì)應(yīng)于圖像 拾取目標(biāo)的圖像，將對(duì)應(yīng)于拾取的圖像的圖像信息轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)，并將該 數(shù)字?jǐn)?shù)據(jù)輸出至中央處理單元143。GPS信號(hào)處理裝置142基于由GPS接收天線113接收的GPS信號(hào)計(jì)算 當(dāng)前的位置信息，并將計(jì)算的位置信息輸出至中央處理單元143。要注意， 計(jì)算的位置信息包括經(jīng)度、纟韋度、高度等的各種元數(shù)據(jù)。中央處理單元143基于存儲(chǔ)在存儲(chǔ)器(未示出)中的各種程序，執(zhí)行預(yù) 定的數(shù)學(xué)運(yùn)算過(guò)程，并控制圖像拾取裝置100的組件。而且，中央處理單元 143基于各種從存儲(chǔ)裝置144中讀出的信息、從操作接受部分130等輸入的 運(yùn)算主體，執(zhí)行預(yù)定的數(shù)學(xué)運(yùn)算。而且，中央處理單元143為從相機(jī)控制裝 置141輸出的數(shù)字?jǐn)?shù)據(jù)執(zhí)行各種信號(hào)處理，并將作為已經(jīng)對(duì)其執(zhí)行信號(hào)處理 的圖像數(shù)據(jù)的圖像內(nèi)容輸出至存儲(chǔ)裝置144和顯示部分120。存儲(chǔ)裝置144存儲(chǔ)作為拾取圖像等的圖像內(nèi)容，并將存儲(chǔ)在其中的各種 信息輸出至中央處理單元143。如圖3中所示，存儲(chǔ)裝置144還存儲(chǔ)拾取圖 像數(shù)據(jù)庫(kù)320、 二叉樹數(shù)據(jù)庫(kù)270和簇?cái)?shù)據(jù)庫(kù)280。電池145為圖像拾取裝置100的各組件提供電力。圖3示出根據(jù)本實(shí)施例的圖像拾取裝置100的功能配置的示例。參考圖3,圖像拾取裝置100包括GPS接收天線113、顯示部分120、操作接受部 分130、相機(jī)部分211、捕獲部分212、 GPS信號(hào)處理部分220、拾取圖像數(shù) 據(jù)庫(kù)230、位置信息獲取部分240、數(shù)學(xué)運(yùn)算部分250、條件設(shè)置部分260、 二叉樹數(shù)據(jù)庫(kù)270和簇?cái)?shù)據(jù)庫(kù)280、以及顯示控制部分290。要注意，GPS接 收天線113、顯示部分120和操:作接受部分130與圖1A和1B中示出的那些 相同，并且GPS信號(hào)處理部分220對(duì)應(yīng)于圖2中示出的GPS信號(hào)處理裝置 142。相機(jī)部分211形成對(duì)應(yīng)于圖像拾取目標(biāo)的圖像，并將對(duì)應(yīng)于拾取圖像的 圖像信息輸出至捕獲部分212。捕獲部分212將從相機(jī)部分211輸出的圖像信息轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)，并將 結(jié)果生成的數(shù)字?jǐn)?shù)據(jù)輸出至拾取圖像數(shù)據(jù)庫(kù)230。拾取圖像數(shù)據(jù)庫(kù)230記錄對(duì)應(yīng)于由捕獲部分212轉(zhuǎn)換的數(shù)字?jǐn)?shù)據(jù)的圖像 內(nèi)容。要注意，在拾取圖像數(shù)據(jù)庫(kù)230中記錄的圖像內(nèi)容中，放置Exif(可 交換圖像文件格式)標(biāo)志，并且如圖像拾取位置信息和圖像拾取時(shí)間的各種 元數(shù)據(jù)被放置在Exif標(biāo)記中。而且，從包括在由GPS信號(hào)處理部分220計(jì)算 的位置信息中的各種元數(shù)據(jù)中，煒度、經(jīng)度和高度被記錄在拾取圖像數(shù)據(jù)庫(kù) 230中存儲(chǔ)的每個(gè)圖像內(nèi)容的Exif標(biāo)記中。位置信息獲取部分240從記錄在拾取圖像數(shù)據(jù)庫(kù)230中的每個(gè)圖像內(nèi)容 的Exif標(biāo)記中，獲取圖像拾取位置信息，并將獲取的圖像拾取位置信息輸出 至數(shù)學(xué)運(yùn)算部分250。要注意，當(dāng)在圖像拾取之后或者圖像訪問(wèn)后等執(zhí)行分 簇過(guò)程時(shí)，這樣的圖像拾取位置信息的獲取按場(chǎng)合需要而執(zhí)行。數(shù)學(xué)運(yùn)算部分250包括分簇部分251和層次確定部分252。分簇部分251使用稱作分簇的技術(shù)對(duì)存儲(chǔ)在拾取圖像數(shù)據(jù)庫(kù)230中的圖 像內(nèi)容分類。在本發(fā)明的實(shí)施例中，其中每個(gè)圖像內(nèi)容是樹葉的二叉樹結(jié)構(gòu) 的數(shù)據(jù)在分簇中使用。二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)對(duì)應(yīng)于簇。分簇部分251執(zhí)行 分簇，使得基于從位置信息獲取部分240接收的圖像拾取位置信息，二叉樹 結(jié)構(gòu)數(shù)據(jù)的簇具有層次結(jié)構(gòu)。二叉樹結(jié)構(gòu)數(shù)據(jù)保持在二叉樹數(shù)據(jù)庫(kù)270中。 要注意，下面參考圖4至IO等詳細(xì)描述層次分簇過(guò)程和二叉樹結(jié)構(gòu)數(shù)據(jù)的生成o層次確定部分252從存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的二叉樹結(jié)構(gòu)數(shù)據(jù)的各 節(jié)點(diǎn)中，提取滿足由條件設(shè)置部分260設(shè)置的分組條件的節(jié)點(diǎn)，并將對(duì)應(yīng)于屬于提取的節(jié)點(diǎn)的樹葉的那些圖像內(nèi)容確定為一組。尤其，層次確定部分252 為每個(gè)節(jié)點(diǎn)計(jì)算簇中的內(nèi)容密度，該簇對(duì)應(yīng)于存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的 二叉樹結(jié)構(gòu)數(shù)據(jù)中的節(jié)點(diǎn)，并提取關(guān)于其計(jì)算的簇密度滿足分組條件的那些 節(jié)點(diǎn)。而且，層次確定部分252從記錄在拾取圖像數(shù)據(jù)庫(kù)230中的圖像內(nèi)容 的Exif標(biāo)記獲取圖像拾取時(shí)間信息，并基于獲取的圖像拾取時(shí)間信息，為每 個(gè)節(jié)點(diǎn)計(jì)算對(duì)應(yīng)于存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)的簇 中的事件數(shù)。而且，層次確定部分252提取關(guān)于其計(jì)算的事件數(shù)滿足分組條 件的那些節(jié)點(diǎn)。這里，事件表示基于圖像內(nèi)容具有的時(shí)間的集合。以此方式， 層次確定部分252從通過(guò)分簇生成的各簇中確定滿足分組條件的那些簇，以 從多個(gè)簇中確定期望的簇作為合適的組。要注意，下面參考圖13至17等詳 細(xì)描述該示例中的確定方法。當(dāng)涉及分組條件的操作輸入由操作接受部分130接受時(shí)，條件設(shè)置部分 260保持對(duì)應(yīng)于操作輸入的分組條件，并將分組條件輸出至層次確定部分 252。可例如通過(guò)來(lái)自操作接受部分130的操作，向上或者向下移動(dòng)在顯示部 分120上顯示的分組條件設(shè)置條121和122,輸入有關(guān)分組條件的操作輸入。 或者，條件設(shè)置部分260可基于用戶的操作歷史或者預(yù)先存儲(chǔ)的過(guò)去的分組， 設(shè)置分組條件并將設(shè)置的分組條件輸出至層次確定部分252。簇?cái)?shù)據(jù)庫(kù)280為每個(gè)簇存儲(chǔ)簇?cái)?shù)據(jù)，該每個(gè)簇對(duì)應(yīng)于由層次確定部分252 確定的二叉樹結(jié)構(gòu)數(shù)據(jù)中的每個(gè)節(jié)點(diǎn)的層次。要注意，下面參考圖12詳細(xì)描 述簇?cái)?shù)據(jù)。如果指示訪問(wèn)簇的操作輸入由操作接受部分130接受，那么顯示控制部 分290從簇?cái)?shù)據(jù)庫(kù)280讀出簇?cái)?shù)據(jù)，并拾取圖像數(shù)據(jù)庫(kù)230讀出圖像內(nèi)容。 然后，顯示控制部分290基于讀出的簇?cái)?shù)據(jù)將像內(nèi)容分組生成訪問(wèn)視圖，使 得顯示部分120顯示訪問(wèn)視圖。要注意，圖18和19中圖示了訪問(wèn)視圖的顯 示的示例?，F(xiàn)在，詳細(xì)描述分簇多個(gè)內(nèi)容的分簇方法，即，層次分簇。 分簇是為了將數(shù)據(jù)集合分解為各組或者各類，在每組或每類中數(shù)據(jù)彼此 間具有小的距離。要注意，在本實(shí)施例中，使用照片內(nèi)容的數(shù)據(jù)，即，照片 圖像內(nèi)容。圖像內(nèi)容之間的距離是對(duì)應(yīng)于圖像內(nèi)容的圖像拾取位置之間的距 離。同時(shí)，簇是通過(guò)分簇收集內(nèi)容而成的單元。最后分組的內(nèi)容可通過(guò)如簇 的耦合及去耦合的操作處理。要注意，在本實(shí)施例中，如下所述利用二叉樹結(jié)構(gòu)數(shù)據(jù)執(zhí)行這樣的分組。圖4A至4C圖示了一個(gè)或者多個(gè)內(nèi)容所屬的簇的輪廓。具體地，圖4A 圖示了一個(gè)內(nèi)容所屬的簇331，而圖4B圖示了兩個(gè)內(nèi)容所屬的簇334。而且， 圖4C圖示了至少四個(gè)內(nèi)容所屬的簇340。要注意，圖4B中圖示的簇334包 括簇332和333,其每個(gè)具有一個(gè)內(nèi)容，并且圖4C中圖示的簇340包括簇336 和337，其每個(gè)具有至少兩個(gè)內(nèi)容。此外，為以兩維放置的內(nèi)容執(zhí)行此示例 中的分簇。多個(gè)內(nèi)容被分簇之后生成的每個(gè)簇由圓形區(qū)域表示，并將圓的中心位置 或者中點(diǎn)以及半徑作為屬性值。以此方式，屬于簇的內(nèi)容包括在由中點(diǎn)和半 徑定義的圓形簇區(qū)域中。例如，在一個(gè)內(nèi)容屬于圖4A中所示的簇331的情形，簇331的中心位 置是屬于簇331的內(nèi)容的位置。同時(shí)，簇331的半徑為0，即fO。同時(shí)，在兩個(gè)內(nèi)容(即簇332和333 )屬于如圖4B中所示的簇334的情 形，蔟334的中心位置是使兩個(gè)內(nèi)容的位置互連的直線上的中點(diǎn)的位置。而 且，蔟334的半徑是互連兩個(gè)內(nèi)容的位置的直線的長(zhǎng)度的一半。例如，在互 連對(duì)應(yīng)于兩個(gè)內(nèi)容的簇332和333的直線的距離為Al的情形，半徑為Al/2， 即，r=Al/2。要注意，在分簇中，在計(jì)算一個(gè)內(nèi)容屬于其每個(gè)的各簇之間的 距離的情形，計(jì)算屬于簇332的內(nèi)容的位置和屬于簇333的內(nèi)容的位置之間 的距離。此外，例如，在至少四個(gè)內(nèi)容屬于圖4C中所示的簇340的情形，簇340 的中心位置341是直線上的中點(diǎn)的位置，該直線將簇336的中心位置338與 簇337的中心位置339互連，并將簇340的圓和簇336的圓彼此接觸的位置 342、與簇340的圓和簇337的圓彼此接觸的位置343互連。而且，簇340的 半徑是將位置342和位置343互連的直線的長(zhǎng)度的一半。要注意，在分簇中， 在計(jì)算多個(gè)內(nèi)容屬于其每個(gè)的各簇之間的距離的情形，計(jì)算各個(gè)簇的外圓周 之間的最小距離。例如，簇336和337之間的距離是在簇336的圓上的位置 344和在簇337的圓上的位置345之間的距離d,該位置344和345存在于將 位置342和位置343互連的直線上。在此示例中，簇336的半徑由A2表示， 并且蔟337的半徑由A3表示，而簇340的半徑由A4表示，簇336和337之 間的距離d是2 ( A4-A2-A3 )。要注意，下面參照?qǐng)D22A到43詳細(xì)描述各簇 之間的距離的計(jì)算方法和分簇方法。圖5至9圖示了轉(zhuǎn)變的概念，其中置于平面上的內(nèi)容351至355基于位 置信息而分簇。參考圖5 ，存儲(chǔ)在拾取圖像數(shù)據(jù)庫(kù)230中的內(nèi)容351至355基于內(nèi)容351 至355的位置信息放置在平面上。要注意，這樣的對(duì)內(nèi)容的放置是虛擬的。然后，計(jì)算各內(nèi)容之間的距離。然后，基于計(jì)算結(jié)果，從內(nèi)容351和352 中生成簇361，如圖6中所示，關(guān)于該內(nèi)容351和352各內(nèi)容之間的距離最 小。然后，計(jì)算內(nèi)容353至355和簇361之間的距離?；谟?jì)算結(jié)果，從內(nèi) 容353和354生成簇362,如圖7中所示，關(guān)于該內(nèi)容353和354各內(nèi)容或 者各簇之間的距離是最小的。其后，計(jì)算內(nèi)容355、簇361和簇362之間的距離。基于計(jì)算結(jié)果，從 簇361和內(nèi)容355中生成簇363,如圖8中所示，關(guān)于該簇361和內(nèi)容355, 各內(nèi)容或者各簇之間的距離是最小的。然后，從剩余的簇363和簇362生成簇364。以此方式，連續(xù)地分簇內(nèi) 容351至355的五個(gè)數(shù)據(jù)以生成簇361至364。而且，基于以上述方式生成 的蔟361至364生成二叉樹結(jié)構(gòu)數(shù)據(jù)。而且，這樣生成的關(guān)于簇361至364 的二叉樹結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中。圖10圖示了基于簇361至364生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的二叉樹結(jié)構(gòu)的分 簇樹圖的概念。在分簇內(nèi)容351至355以生成如圖5至9中所示的簇361至364的情形， 基于生成的簇361至364生成對(duì)應(yīng)于圖10中示出的二叉樹的二叉樹結(jié)構(gòu)數(shù) 據(jù)。要注意，在二叉樹中，內(nèi)容和樹葉彼此對(duì)應(yīng)，并且簇和結(jié)點(diǎn)彼此對(duì)應(yīng)。 在圖10中示出的分簇簇樹圖中，對(duì)應(yīng)于內(nèi)容351至355的樹葉由與各內(nèi)容的 參考標(biāo)號(hào)相似的參考標(biāo)號(hào)表示，并且對(duì)應(yīng)于簇361至364的各節(jié)點(diǎn)由與各簇 的參考標(biāo)號(hào)相似的參考標(biāo)號(hào)表示。要注意，盡管內(nèi)容351至355中的每一個(gè) 分別形成簇，但是這樣的簇的簇?cái)?shù)量沒(méi)有在圖IO中具體表示。圖11圖示了指示基于內(nèi)容701至705生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的二叉樹結(jié) 構(gòu)的分簇樹圖的概念。圖11中示出的二叉樹的示例對(duì)應(yīng)于通過(guò)分簇內(nèi)容701 至715生成的二叉樹結(jié)構(gòu)數(shù)據(jù)，以生成簇721至734。要注意，在圖11中示 出的分簇樹圖中，對(duì)應(yīng)于內(nèi)容701至7L5的樹葉由與內(nèi)容的參考標(biāo)號(hào)相似的 參考標(biāo)號(hào)表示，并且對(duì)應(yīng)于簇721至734的各節(jié)點(diǎn)由與各簇的參考標(biāo)號(hào)相似的參考標(biāo)號(hào)表示。而且，由內(nèi)容701至715自己形成的簇的數(shù)量沒(méi)有在圖11 中圖示。圖12圖示了與通過(guò)分簇生成的簇相關(guān)的簇?cái)?shù)據(jù)的示例。參考圖12,簇?cái)?shù)據(jù)500是對(duì)生成的簇唯一的信息，并且其中記錄有簇ID、 簇中心位置、簇半徑、內(nèi)容數(shù)、內(nèi)容列表和子簇列表。要注意，作為內(nèi)容的 標(biāo)識(shí)符的內(nèi)容ID應(yīng)用于每個(gè)內(nèi)容。簇ID是對(duì)應(yīng)于簇?cái)?shù)據(jù)500的簇的標(biāo)識(shí)符并且具有例如4位的整數(shù)值。簇 中心位置是指示對(duì)應(yīng)于簇?cái)?shù)據(jù)500的簇的中心位置的數(shù)據(jù)，并且其中記錄有 例如對(duì)應(yīng)于簇的中心位置的經(jīng)度和綽度。簇半徑是指示對(duì)應(yīng)于簇?cái)?shù)據(jù)500的 簇的半徑，并且其中記錄有其單位例如為米(m)的值。.內(nèi)容數(shù)是指示包括 在對(duì)應(yīng)于簇?cái)?shù)據(jù)500的簇的簇區(qū)域內(nèi)的內(nèi)容的數(shù)量的數(shù)據(jù)。內(nèi)容數(shù)據(jù)列表是 指示在對(duì)應(yīng)于簇?cái)?shù)據(jù)500的簇的簇區(qū)域中包括的內(nèi)容的整數(shù)值的ID的數(shù)據(jù)， 并且其中記錄了作為內(nèi)容的ID的整數(shù)值的列表。子簇列表是指示在對(duì)應(yīng)于簇?cái)?shù)據(jù)500的簇的簇區(qū)域中包括的簇(即子簇) 的簇ID的數(shù)據(jù)。具體地，存在于簇的較低層次的一個(gè)或者多個(gè)簇的所有ID 被記錄在子簇列表中。依賴于內(nèi)容或者應(yīng)用，除了上述數(shù)據(jù)外，簇?cái)?shù)據(jù)可包括屬于簇自己的 內(nèi)容的元數(shù)據(jù)、這樣的元數(shù)據(jù)的統(tǒng)計(jì)信息等。這樣的簇?cái)?shù)據(jù)作為有關(guān)二叉樹 結(jié)構(gòu)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中。而且，每個(gè)內(nèi)容已經(jīng)對(duì)其添加 簇的簇ID和內(nèi)容ID，內(nèi)容ID的內(nèi)容作為元數(shù)據(jù)屬于該簇。要注意，在簇ID 作為內(nèi)容的元數(shù)據(jù)被添加的情形，盡管適于使用這樣的方法，該方法利用Exif標(biāo)記等的文件區(qū)域以將簇ID嵌入內(nèi)容本身，但是僅內(nèi)容的元數(shù)據(jù)可以單獨(dú)地 管理。要注意，在上述簇?cái)?shù)據(jù)中，有關(guān)由層次確定部分252確定的簇的簇?cái)?shù)據(jù) 存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)280中。而且，下面將參考圖13至17描述由層次確定部分 252確定的簇。現(xiàn)在，參考附圖詳細(xì)描述從多個(gè)生成的簇確定滿足預(yù)定條件的簇的方法。 在本實(shí)施例中，由分簇過(guò)程生成的簇基于預(yù)定條件而分組。因此，可顯 示符合用戶的喜好的合適的內(nèi)容組。例如，下面給出的表達(dá)式(1 )用于確定 簇的簇密度，該簇對(duì)應(yīng)于存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的二叉樹結(jié)構(gòu)數(shù)據(jù)中的 每個(gè)節(jié)點(diǎn)Dc = nc/Sc……(1)其中Dc是蔟C的密度，nc是包括在簇C中的內(nèi)容數(shù)，Sc是簇C的面積。要 注意，簇的面積Sc基于簇的半徑計(jì)算。例如，在圖ll所示的二叉樹中，計(jì) 算對(duì)應(yīng)于各個(gè)節(jié)點(diǎn)的簇721至734的簇密度。然后，具有滿足表達(dá)式(2)的簇密度的那些簇被從二叉樹數(shù)據(jù)庫(kù)270提 取并被確定為組，表達(dá)式(2)是如下給出的用于從上述確定的簇密度分組的 條件表達(dá)式的示例。然后，組存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)280中。在此示例中，從存儲(chǔ) 在二叉樹數(shù)據(jù)庫(kù)270的二叉樹結(jié)構(gòu)數(shù)據(jù)中的比較低層次的節(jié)點(diǎn)開(kāi)始，連續(xù)地 判斷是否滿足表達(dá)式(2)。然后，從各節(jié)點(diǎn)提取滿足表達(dá)式(2)的節(jié)點(diǎn)。DLSDC<DH......(2)其中Dl和Dh是參數(shù)常量，并且分別確定為組的簇密度的下限值和上限值。 例如，在參數(shù)系數(shù)DL和DH的值設(shè)置為比較低的值的情形，提取具有比較低 的簇密度Dc的各簇。另一方面，在參數(shù)系數(shù)DL和DH的值設(shè)置為比較高的值 的情形，提取具有比較高的簇密度Dc的各簇。同時(shí)，在設(shè)置參數(shù)系數(shù)DL和 DH的值以使得其差具有低的值的情形，僅具有彼此間比較接近的簇密度值的 各簇被提取，因此，提取的簇?cái)?shù)比較小。另一方面，在設(shè)置參數(shù)系數(shù)Di和 DH的值使得其差具有高的值的情形，因?yàn)樘崛【哂斜舜碎g比較遠(yuǎn)的簇密度值 的各簇，所以提取的簇?cái)?shù)比較大。例如，在圖11示出的二叉樹中，為對(duì)應(yīng)于最低層次的節(jié)點(diǎn)的簇721、 724、 726、 729、 730和731連續(xù)地判斷確定的簇密度是否滿足表達(dá)式(2)。然后， 那些簇密度滿足表達(dá)式(2)的各簇被提取。在此示例中，如果簇721、 724、 726、 729、 730和731中存在一些其簇密度不滿足表達(dá)式(2)的簇，那么該 簇移動(dòng)至對(duì)應(yīng)于比該簇的層次高的層次的節(jié)點(diǎn)的簇，并且判斷移動(dòng)后的簇的 簇密度是否滿足表達(dá)式(2)。例如，如果簇721、 724、 726、 729、 730和731 中的簇726的簇密度不滿足表達(dá)式(2),而其他簇721、 724、 729、 730和 731的簇密度滿足表達(dá)式(2),那么盡管簇721、 724、 729、 730和731被提 取，蔟726也不被提取。在此示例中，判斷對(duì)應(yīng)于比簇726的層次高的層次 的節(jié)點(diǎn)的簇727的簇密度是否滿足表達(dá)式(2)。然后，如果簇727的簇密度 滿足表達(dá)式(2),那么簇727與簇721、 724、 729、 730和731—起被提取。 另—一方面，如杲寇727的簇密度不滿足表達(dá)式(2),那么判斷對(duì)應(yīng)于比簇727 的層次高的層次的節(jié)點(diǎn)的簇728的簇密度是否滿足表達(dá)式(2)。以此方式，其簇密度滿足表達(dá)式(2)的每個(gè)簇被連續(xù)地提取，而關(guān)于其簇密度不滿足表 達(dá)式(2)的每個(gè)簇，該簇移動(dòng)至較高層次的簇，并且連續(xù)判斷移動(dòng)后的簇的 簇密度是否滿足表達(dá)式(2)。
以此方式，其簇密度Dc落入?yún)?shù)常量DL和DH的范圍中的各簇被提取并 作為組輸出。要注意，參數(shù)常量Dl和DH還可以預(yù)先設(shè)置?？蛇x地，參數(shù)常 量Dl和DH可由用戶通過(guò)移動(dòng)在顯示部分120上顯示的分組條件設(shè)置條121 以改變參數(shù)常量Dl的但、并移動(dòng)分組條件設(shè)置條122以改變參數(shù)常量Dh的 值來(lái)適當(dāng)?shù)卦O(shè)置?；蛘撸稍O(shè)置參數(shù)常量Dt和DH之一。圖13和14圖示了簇和屬于簇的內(nèi)容間的關(guān)系，該簇對(duì)應(yīng)于使用作為表 達(dá)式(2)給出的分組的條件表達(dá)式而確定的組。要注意，圖13和14中示出 的小圓表示一個(gè)內(nèi)容，并且圖14中示出的雙圓表示在相同位置存在的多個(gè)內(nèi) 容。例如，在如圖13中所示的內(nèi)容371至375稀疏分布的區(qū)域，其被作為大簇而分組。同時(shí)，在設(shè)置比較低的值作為參數(shù)常量DL和DH的值的情形，輸出對(duì)應(yīng)于其簇密度Dc比較低的各簇的組。因此，例如，如圖13中所示的， 稀疏分布的內(nèi)容371至375所屬的大簇#1分組。另一方面，如圖14中所示，在多個(gè)內(nèi)容重疊在相同的點(diǎn)、或者多個(gè)內(nèi)容 擠在小區(qū)域內(nèi)的情形，各內(nèi)容作為小簇而分組。另一方面，在設(shè)置比較低的 值作為參數(shù)系數(shù)Dl和DH的值的情形，輸出對(duì)應(yīng)于其密度Dc比較低的簇的組。 因此，例如，如圖14中所示，集中在小的區(qū)域中的多個(gè)內(nèi)容的每個(gè)所屬的簇 381至385 ;陂分組。前面的描述貫注于這樣的示例，其中由分簇過(guò)程生成的簇基于作為用于 分組各蔟的條件的簇密度而分組。現(xiàn)在，描述這樣的示例，其中使用除了簇 密度以外的分組條件對(duì)各簇分組。在下面描述的示例中，基于作為分組條件 的內(nèi)容的時(shí)間信息對(duì)各簇分組。例如，作為下述分組的條件表達(dá)式的示例，包括滿足下面的表達(dá)式(3) 的事件數(shù)的各簇被從二叉樹數(shù)據(jù)庫(kù)270提取并確定為組。然后，組存儲(chǔ)在簇 數(shù)據(jù)庫(kù)280中。NL，C<NH……(3) 其中Nc是包括在簇C中的事件數(shù)，A和Nh是參數(shù)常量。要注意，事件數(shù)， (即事件的數(shù)量)是指示時(shí)間集合的值，并表示包括在一個(gè)簇中的內(nèi)容的事件數(shù)。具體地，在一個(gè)簇中包括的許多圖像內(nèi)容中的圖像拾取的日期不同的 情形，事件數(shù)指示高的值并且簇具有大的事件數(shù)。另一方面，即使大量圖像 內(nèi)容包括在一個(gè)簇中，但如果圖像內(nèi)容中的圖像拾取的日期相同，那么事件 數(shù)的值是1并且簇具有小的簇?cái)?shù)。要注意，可基于內(nèi)容的圖像拾取時(shí)間等而 確定事件數(shù)，該內(nèi)容對(duì)應(yīng)于包括在簇?cái)?shù)據(jù)中的內(nèi)容列表的內(nèi)容ID。此外，例如，如果參數(shù)系數(shù)NL和NH設(shè)置為比較低的值，那么具有比較 小的事件數(shù)的簇被提取。另一方面，如果參數(shù)系數(shù)NL和NH設(shè)置為比較高的 值，那么具有比較大的事件數(shù)的簇被提取。此外，如果參數(shù)NL和NH被設(shè)置 使得其值之間具有小的差別，那么因?yàn)閮H提取其事件數(shù)比較接近彼此的那些簇，所以提取的簇的數(shù)量比較小。另一方面，如果參數(shù)系數(shù)Nt和NH被設(shè)置使得其值之間具有大的差別，那么還因?yàn)檫x擇其事件數(shù)相差比較大的量的那 些簇，所以提取的簇的數(shù)量比較大。要注意，此示例中從二叉樹結(jié)構(gòu)數(shù)據(jù)提取簇的方法與表達(dá)式(2)用于提取的方法相似。以此方式，其事件數(shù)Nc落入?yún)?shù)系數(shù)Nl和NH之間的范圍的簇被提取 并作為組輸出。要注意，參數(shù)系數(shù)Nl和NH可預(yù)先設(shè)置?？蛇x地，參數(shù)系數(shù) Nl和NH可由用戶通過(guò)移動(dòng)在顯示部分120上顯示的分組條件-沒(méi)置條121以 改變參數(shù)系數(shù)NL的值、并移動(dòng)分組條件設(shè)置條122以改變參數(shù)系數(shù)NH的值而合適地設(shè)置?；蛘?，可設(shè)置參數(shù)系數(shù)NL和NH之一。圖15和16B圖示了在簇和使用該簇的內(nèi)容之間的關(guān)系，該簇對(duì)應(yīng)于使 用作為表達(dá)式(3)給出的分組的條件表達(dá)式而確定的組。要注意，圖15、 16A和16B所示的圓形表示在10月18日拾取的圖像，即，曰期為10月18 曰的事件照片，并且圖15、 16A和16B中所示的正方形指示在12月5日拾 取的圖像，即，曰期為12月5曰的事件照片。類似地，圖16A所示的菱形 等表示在對(duì)應(yīng)于圖16B圖示的事件的日期的日子拾取的圖像。例如，如果即使如圖15中所示在比較多分布的區(qū)域中，包含在蔟386 中的內(nèi)容的事件數(shù)也是小的(IO月18日和12月5日)，那么蔟386被分組為大簇。另一方面，如果參數(shù)系數(shù)NL和NH的值設(shè)置為比較高的值，那么對(duì)應(yīng)于其事件數(shù)Nc比較大的簇的組被輸出。另一方面，即使如圖16A中所示多個(gè)內(nèi)容在相同的點(diǎn)內(nèi)容彼此重疊、或 者多個(gè)內(nèi)容存在于小的區(qū)域且這些內(nèi)容的事件^t據(jù)是不同的，簇也被分組為小簇。而且，如果參數(shù)系數(shù)NL和NH的值設(shè)置為比較低的值，那么對(duì)應(yīng)于其事件數(shù)Nc比較小的簇的組被輸出。圖17圖示了分組的簇與簇大小、內(nèi)容密度和事件數(shù)之間的一般關(guān)系。在 圖17中，涉及拾取圖像內(nèi)容的地點(diǎn)的名稱或者簡(jiǎn)稱在對(duì)應(yīng)于該地點(diǎn)生成的每個(gè)簇391至398中指示。要注意，圖17所示的簇391至398的形狀和大小與 實(shí)際的不同，而是為了圖示的方便示出。假定，例如"自己的家"、"學(xué)校"、"車站"以及"附近的公園"是用戶 經(jīng)常訪問(wèn)的地點(diǎn)；"函館"和"札幌，，是用戶通過(guò)旅行等訪問(wèn)過(guò)幾次的地點(diǎn)； "美國(guó)，，和"墨西哥"是用戶通過(guò)旅行等訪問(wèn)過(guò)一次的地點(diǎn)。在此示例中，對(duì) 應(yīng)于用戶以高頻率訪問(wèn)的地點(diǎn)(如用戶的"自己的家")的簇被作為比較小的 簇的組輸出，并且該簇包括在小的區(qū)域內(nèi)拾取的許多圖像內(nèi)容，此外，圖像 拾取日期的數(shù)量大。另一方面，對(duì)應(yīng)于用戶以低頻率訪問(wèn)的地點(diǎn)(如"美國(guó)")的簇被作為比 較大的簇的組輸出，并且該簇包括在大的區(qū)域拾取的圖像內(nèi)容，同時(shí)圖像拾 取日期的數(shù)量小。此外，關(guān)于用戶已經(jīng)通過(guò)旅行等訪問(wèn)過(guò)幾次的"函館"等， 中等大小的簇作為組輸出。通常，適合于用戶的多個(gè)組在用戶經(jīng)常訪問(wèn)的地點(diǎn)、和用戶已經(jīng)通過(guò)旅 行等訪問(wèn)過(guò)一次的另一地點(diǎn)之間經(jīng)常是不同的。例如，關(guān)于在用戶自己的家 和附近的公園中拾取的用戶的孩子的大量照片，在大多數(shù)情形下，即使用戶 自己的家與公園之間的距離小于lkm,用戶也期望^f皮此分開(kāi)地欣賞在用戶的 家中拾取的照片以及在公園中拾取的照片。另一方面，關(guān)于在訪問(wèn)過(guò)一次的 夏威夷的旅途中拾取的照片、在懷基基海灘拾取的照片以及在檀香山的旅館 中拾取的照片不必彼此分開(kāi)，但是用戶經(jīng)常想在一起欣賞照片。在這樣的例 子中，根據(jù)本發(fā)明的實(shí)施例，由用戶拾取的圖像可容易地分類為適合于用戶 的組。因此，可顯示根據(jù)用戶的喜好的合適的內(nèi)容分組。圖18A、 18B和19圖示了顯示分組的圖像內(nèi)容的顯示的示例。如上所述， 從二叉樹結(jié)構(gòu)數(shù)據(jù)中作為組輸出的簇存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)280中。然后，基于對(duì) 應(yīng)于存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)280中的各簇的簇?cái)?shù)據(jù)，對(duì)記錄在拾取圖像數(shù)據(jù)庫(kù)230 中的各圖像內(nèi)容分類并顯示。換句話說(shuō)，為各個(gè)簇顯示屬于存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù) 280中的各簇的圖像內(nèi)容。例如，圖18A和18B圖示不同的示例，其中屬于 存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù) 280中的圖像內(nèi)容，在地圖上的左上部分、左下部分、右上 部分和右下部分，為各個(gè)簇以分類的狀態(tài)顯示。要注意，圖18A圖示了屬于一個(gè)簇的多個(gè)圖像內(nèi)容以部分重疊的關(guān)系顯示的示例，而圖18B圖示了另一示例，其中來(lái)自屬于一個(gè)簇的多個(gè)圖像內(nèi)容中的僅僅一個(gè)圖像內(nèi)容被顯示， 并且在顯示的圖像內(nèi)容的右上部分附加顯示文件夾圖標(biāo)。通過(guò)調(diào)整參數(shù)常量， 通過(guò)顯示多個(gè)分組的圖像內(nèi)容、而不用將其部分重疊并且添加文件夾圖標(biāo)至 預(yù)定的部分，可提供能用戶能夠容易地欣賞的用戶界面。同時(shí)，圖19圖示了不同的示例，其中屬于存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)280中的各簇 的圖像內(nèi)容，沿著在地圖上的中部和下部的各行以分類的狀態(tài)為各個(gè)簇顯示。 在圖19的示例中，參考地點(diǎn)對(duì)圖像內(nèi)容分類為各簇，并且由用戶選擇的各簇 的行在中間部分顯示。此外，簇行中由用戶選擇的圖像在地圖的中心顯示。在圖像內(nèi)容以如圖18A、 18B或者19中所示的分類的狀態(tài)顯示的情形， 如果分組條件的參數(shù)常量由來(lái)自操作接受部分130的操作輸入改變，那么各 圖像內(nèi)容基于在改變后基于參數(shù)常量而輸出的各簇而分類。因此，顯示圖像 響應(yīng)于通過(guò)來(lái)自操作接受部分130的操作輸入對(duì)參數(shù)常量的改變而變化。通 過(guò)以這種方式改變參數(shù)常量，具有合適的范圍的圖像內(nèi)容可以容易地提供給 用戶?，F(xiàn)在，參考附圖描述上述簇?cái)?shù)據(jù)生成方法和分簇方法的動(dòng)作。圖20圖示了通過(guò)圖像拾取裝置100的簇?cái)?shù)據(jù)生成過(guò)程的處理過(guò)程。在圖 20中，圖示了在照片圖像被拾取之后直到簇?cái)?shù)據(jù)存儲(chǔ)在簇?cái)?shù)據(jù)庫(kù)中的行動(dòng)。 要注意，盡管大量的簇方法可用，然而在這里，行動(dòng)中使用作為受歡迎的簇 算法的層次分簇。而且，基于簇密度執(zhí)行這里對(duì)各簇的分組。首先，對(duì)應(yīng)于拾取的圖像數(shù)據(jù)的數(shù)字?jǐn)?shù)據(jù)通過(guò)捕獲部分212轉(zhuǎn)換成數(shù)字 數(shù)據(jù)，并且結(jié)果生成的數(shù)字?jǐn)?shù)據(jù)在步驟S卯1輸出至拾取圖像數(shù)據(jù)庫(kù)230。然 后，在步驟S902通過(guò)GPS信號(hào)處理部分220獲取位置信息，并且在步驟S903， 對(duì)應(yīng)于拾取的圖像的數(shù)字?jǐn)?shù)據(jù)形式的圖像數(shù)據(jù)記錄在拾取圖像數(shù)據(jù)庫(kù)230 中。在此示例中，由GPS信號(hào)處理部分220計(jì)算的各種元數(shù)據(jù)(如位置信息 和圖像拾取時(shí)間)記錄在各內(nèi)容的Exif標(biāo)記中。然后，在步驟S910執(zhí)行用于記錄在拾取圖像數(shù)據(jù)庫(kù)230中的內(nèi)容的層次 分簇過(guò)程。以下參考圖21詳細(xì)描述層次分簇過(guò)程。然后，在步驟S904,計(jì)算由層次分簇過(guò)程生成的各簇的簇密度。具體地， 關(guān)于對(duì)應(yīng)于存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)的各簇， 計(jì)算內(nèi)容密度。然后，在步驟S905基于計(jì)算的內(nèi)容密度，判斷對(duì)應(yīng)于存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中的二叉樹結(jié)構(gòu)數(shù)據(jù)的最低層次的各節(jié)點(diǎn)的各簇之一的簇密度、是否 包括在由參數(shù)常量定義的范圍內(nèi)。如果在步驟S905判斷的目標(biāo)的簇的簇密度 沒(méi)有包括在由參數(shù)常量定義的范圍內(nèi)，那么在步驟S907判斷對(duì)應(yīng)于該簇的節(jié) 點(diǎn)是否是根節(jié)點(diǎn)。然后，如果在步驟S907中該節(jié)點(diǎn)是根節(jié)點(diǎn)，那么在步驟 S909中提取對(duì)應(yīng)于確定的節(jié)點(diǎn)的簇，并且對(duì)應(yīng)于該簇的簇?cái)?shù)據(jù)輸出至并且記 錄在簇?cái)?shù)據(jù)庫(kù)280中。于是簇?cái)?shù)據(jù)生成過(guò)程的操作終止。另一方面，如果在步驟S907中對(duì)應(yīng)于該簇的節(jié)點(diǎn)不是根節(jié)點(diǎn)，那么在步 驟S908中，判斷的目標(biāo)改變?yōu)椴煌趯?duì)應(yīng)于該簇的節(jié)點(diǎn)的節(jié)點(diǎn)。然后，在步 驟S904中計(jì)算該不同節(jié)點(diǎn)的內(nèi)容密度,并且在步驟S905中判斷簇密度是否 包括在由參數(shù)常量定義的范圍內(nèi)。要注意，當(dāng)判斷的目標(biāo)改變?yōu)椴煌墓?jié)點(diǎn) 時(shí)，該節(jié)點(diǎn)從較低層次的節(jié)點(diǎn)連續(xù)改變至另 一較高層次的節(jié)點(diǎn)。如果在步驟S卯5中，判斷的目標(biāo)的簇的簇密度包括在由參數(shù)常量定義的 范圍內(nèi)，那么在步驟S906判斷對(duì)應(yīng)于該簇的節(jié)點(diǎn)是滿足分組條件的節(jié)點(diǎn)。然 后，在步驟S卯7判斷該確定的節(jié)點(diǎn)是否是根節(jié)點(diǎn)。二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)確定過(guò)程在步驟S904至步驟S908中以這種方式 重復(fù)。換句話說(shuō)，從二叉樹結(jié)構(gòu)數(shù)據(jù)的較低層次的節(jié)點(diǎn)開(kāi)始，連續(xù)判斷簇密 度是否包括在由參數(shù)常量定義的范圍內(nèi)。圖21圖示了通過(guò)圖像拾取裝置100的簇?cái)?shù)據(jù)生成的處理過(guò)程中的層次分 蔟處理過(guò)程，即，圖20中圖示的步驟S910的處理過(guò)程。要注意，在步驟S913 中對(duì)于各簇之間的距離的計(jì)算可用各種計(jì)算方法。例如，眾所周知質(zhì)心法、 最短距離法、最長(zhǎng)距離法、組間均值距離法、Ward方法等。盡管在下面的描 述中使用參考圖4A至4C在上文描述的計(jì)算方法，但是響應(yīng)于內(nèi)容也可使用 另一計(jì)算方法。參考圖21，首先在步驟S911從拾取圖像數(shù)據(jù)庫(kù)230獲取內(nèi)容。然后， 在步驟S912,獲取在獲取的內(nèi)容的Exif標(biāo)記中登記的圖像拾取位置信息。然 后，在步驟S913,基于獲取的圖像拾取位置信息計(jì)算各內(nèi)容之間的距離。然 后，基于由計(jì)算確定的各簇之間的距離生成各簇。其后，連續(xù)地計(jì)算各簇之 間和各內(nèi)容之間的距離，并且在步驟S914中基于計(jì)算的結(jié)果生成二叉樹結(jié)構(gòu) 數(shù)據(jù)。例如，生成對(duì)應(yīng)于圖10中示出的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)。然后，在步驟S915確定是否仍然有尚未分簇的內(nèi)容。如果仍有尚未分簇的一些內(nèi)容，那么處理前進(jìn)至步驟S911。因此，重復(fù)步驟S911至S915的二 叉樹生成過(guò)程。要注意，以下參考圖25至28詳細(xì)描述在二叉樹結(jié)構(gòu)數(shù)據(jù)生 成之后仍然有尚未分簇的內(nèi)容的情形中、除了步驟S911至S915中的二叉樹 生成過(guò)程之外的生成方法。如果在步驟S915中仍然有尚未分簇的內(nèi)容，那么在步驟S916中，生成 的二叉樹結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)在二叉樹數(shù)據(jù)庫(kù)270中，于是層次分簇處理過(guò)程的行 動(dòng)終止?，F(xiàn)在，參考附圖詳細(xì)描述層次分簇方法。在下述層次分簇方法的基本流程中，與過(guò)去的聚合類型的層次分簇(最 短距離方法)相似，所有輸入的數(shù)據(jù)首先被操作以便彼此屬于不同的簇。具 體地， 一個(gè)元素包括在一個(gè)簇中。然后，其間距離最小的兩個(gè)簇連續(xù)地合并， 直到輸入數(shù)據(jù)最后合并入一個(gè)簇。要注意，本發(fā)明的實(shí)施例中的層次分簇方法與過(guò)去的層次分簇方法之間 的主要不同在于，每個(gè)簇的代表值的計(jì)算方法以及各簇之間的距離。這里，在輸入數(shù)據(jù)的總數(shù)為n的情形，設(shè)置各簇使得輸入數(shù)據(jù)作為一個(gè) 元素屬于一個(gè)簇，并生成總共n簇。要注意，每個(gè)簇具有中點(diǎn)C和半徑r作 為屬性值，并且中點(diǎn)C的初始值是數(shù)據(jù)的坐標(biāo)值，并且半徑r的初始值為0。然后，為屬于一個(gè)簇的所有元素確定中點(diǎn)C和半徑r，使得中點(diǎn)C到各 元素的距離變得小于半徑r。因此，屬于簇的所有元素包括在由中點(diǎn)C和半 徑r定義的球內(nèi)。以下面的方式確定各簇之間的距離。在簇i和另一個(gè)簇j合并以生成簇k的情形，可通過(guò)下面的表達(dá)式(4) 和(5)確定簇i和簇j之間的距離d (i, j):d(i，j) = r(k) - r(i) - r①(r(k) 2 r(i) + r(j》……(4)d(i,j) = 0 (r(k) < r(i) + r(j)) ……(5)其中，r(i)是簇i的半徑。因此，各簇合并時(shí)，各簇之間的距離是半徑的增 量。確定距離增量作為各簇之間的距離的方法與Ward方法的思想類似。在 Ward方法中，用下面的表達(dá)式(6)確定簇i和簇j之間的距離d (i, j):d(i,j) = E(k)-E(i)-E(j) ......(6)其中E ()是包括在簇中的各元素的方差?，F(xiàn)在，描述確定由兩個(gè)簇的合并形成的簇的半徑和中點(diǎn)的方法。圖22A至22C是圖示了在兩個(gè)簇要合并的情形、屬于各個(gè)簇的各元素的 不同包含關(guān)系的示意圖。在兩個(gè)簇要合并的情形，可用包括模式(1)至(3)的三種模式，該模 式(1)至(3)基于屬于各簇的各元素的包含關(guān)系而在下面給出(1) m(ipm(j)(2) mG) 〕 m(i)(3 )這兩種情形外的其他情形 其中m (i)是屬于m (i)的所有元素的集合，并且m (j)是屬于m (j)的 所有元素的集合。上面模式(1)的m(i) 〕 m(j)指示如圖22A所示、屬于簇j (602)的所 有元素屬于簇i (601)。上面模式(2)的m(j) 〕 m(i)指示如圖22B所示、所有屬于簇i ( 603 ) 的元素屬于簇j (604)。模式(3 )對(duì)應(yīng)于任何除模式(1)和模式(2 )之外的任何其他模式，并 且可以是例如其中簇i ( 605 )和模式j(luò) (606)的包含關(guān)系如圖22C所示的模 式。基于中點(diǎn)的坐標(biāo)以及簇i和簇j的半徑確定三種模式(1 )至(3 )的分布。 例如，如果從簇i的中點(diǎn)的坐標(biāo)c (i)起的半徑r (i)的球包括簇j的全部， 該簇j從具有坐標(biāo)c (j)的中心及半徑r (j)的球而形成，那么如圖22A所 示滿足模式(1)的關(guān)系。換句話說(shuō)，如果滿足r(i)^r(j) + l(ij),那么滿足模式(1)的關(guān)系。這里， l(i, j)是簇i和簇j的中點(diǎn)之間的歐幾里德距離，如通過(guò)下面的表達(dá)式(7) 給出的這里，在數(shù)據(jù)的維度由dim表示的情形，l(i, j)通過(guò)下面的表達(dá)式(8) 表示<formula>formula see original document page 25</formula>其中C(i, k)是簇i的中心值屬性的第k個(gè)值。 對(duì)于合并之后的簇k的中點(diǎn)和半徑，按原樣使用簇i的那些。 對(duì)上面的模式(2),可與在上述模式(1)的情形中"i，，和"j"彼此 交換的情況下類似地確定簇k的中點(diǎn)和半徑。對(duì)上面的模式(3)，簇k (607)從包括簇i ( 605 )的球和簇j (606)的 球的最小的球生成，如圖22c所示。簇k(607)的半徑可按照下面給出的表 達(dá)式(9)確定，同時(shí)簇k的中點(diǎn)可按照下面給出的表達(dá)式(10)確定<formula>formula see original document page 26</formula> ……(9)<formula>formula see original document page 26</formula> ......(10)要注意，簇k的中點(diǎn)存在于將中點(diǎn)C (i)和C (j)互連的直線上?，F(xiàn)在，參考附圖，與實(shí)際輸入n個(gè)數(shù)據(jù)的情形相關(guān)聯(lián)地詳細(xì)描述上述的 分簇過(guò)程。圖23圖示通過(guò)圖像拾取裝置100的分簇過(guò)程的處理過(guò)程。在該過(guò)程中， 輸入的dim維的n個(gè)數(shù)據(jù)X (i) (i=0， .....[O],n-l )被分簇。此外，工作區(qū)域 設(shè)置為dim維的n個(gè)中心值:C(i) (i = 0, ...[O],n-l) n個(gè)半徑r(i)(i = 0，…
,n-l) n個(gè)標(biāo)志flg(i)(i-O,…
,n-l)首先，在步驟S920,如下面所給出的，將元素?cái)?shù)n初始化為簇?cái)?shù)nc，所 有簇的中心值初始化為各個(gè)元素的坐標(biāo)，所有簇的半徑初始化為0,并且初 始化簇的有效標(biāo)志flg (i)。 C(i),)(i = 0,…，n-l)r(i) = 0(i = 0，…，n-l) flg(i) = true (i = 0,…，n-l) nc = n然后，在步驟S921中，從n簇C (i)中提取其間距離最短的各簇的組 合。在此示例中，在標(biāo)志flg (i)和flg (i)為"真(true)"的情形，d (i，j) (i-0,…，n-l,j-0，…,n-l，i〈j)為最短的i和j分別由mini和minj表示。其后，在步驟S925中以此方式確定的簇mini和minj合并。下面參考圖 24示出的流程圖詳細(xì)描述簇的合并過(guò)程。在合并過(guò)程之后，在步驟S922中，對(duì)應(yīng)于簇minj的有效標(biāo)志flg ( minj)改變?yōu)闊o(wú)效(假(false ))。然后，在步驟S923中簇?cái)?shù)nc遞減1，并在步驟S924中判斷簇?cái)?shù)nc是否大于T。如果在步驟S924中簇?cái)?shù)nc大于T，那么處理前進(jìn)到步驟S921使得在步驟S921至S923重復(fù)分簇過(guò)程。但是，如果在步驟S924中簇?cái)?shù)nc小于或者等于"1",那么分簇過(guò)程的行動(dòng)終止。圖24圖示了通過(guò)圖像拾取裝置100的分蔟過(guò)程的處理過(guò)程中的鎂合并處理過(guò)程，即，在圖23中圖示的步驟S924中的處理過(guò)程。在本過(guò)程中，合并之后的簇的中點(diǎn)C (k)和半徑r (k)被確定，其中i是"mini", j是"minj"并且k是"mini"。首先，在步驟S926中確定"vji-r(j)-r(i) + l(i,j)"是否等于或者小于"0"。 如果在步驟S926中"vji-r(j)-r(i) + l(ij)"等于或者小于0，那么在步驟S927， 中點(diǎn)C (k)和半徑r (k)分別設(shè)置為C (k) =C (i)和r (k) =r (i )。另 一方面，如果在步驟S926確定"vji = r(j) — r(i) + l(i,j)"不等于或者小于 "0",那么在步驟S928判斷"vij-r(i)-r(j) + l(i,j)，，是否等于或者小于"0"。 如果"vij =幣)-1"(]) + 1(^)"在步驟S928等于或者小于"0",那么在步驟S929, 分別將中點(diǎn)C (k)和半徑r (k)設(shè)置為C (k) =c (j)和r (k) =r (j)。如果在步驟S928中"vij-r(i)-r(j) + l(i,j)"不等于或者小于"0"，那么在 步驟930中，分別將中點(diǎn)C (k)和半徑r (k)設(shè)置為C(k) = (vij*C(i) + vji承C獄2"(i,j))和r(k) = (l(i,j) + r(i) + r(j))/2。現(xiàn)在，參考附圖描述特定示例，其中圖像數(shù)據(jù)通過(guò)參考圖23至24的上 述分簇過(guò)程而分簇。在下述特定的示例中，二維(dim=2 )放置的8個(gè)數(shù)據(jù)(n-8) 被分簇。圖25至32圖示了轉(zhuǎn)變的過(guò)程，其中放置在xy坐標(biāo)系統(tǒng)上的八個(gè)數(shù)據(jù) 400至407要被分簇。同時(shí)，圖33A至39B輸出了各個(gè)簇的屬性值以及各簇 之間的距離，其中數(shù)據(jù)400至407要被分簇。假設(shè)，在圖25至32示出的xy 坐標(biāo)系統(tǒng)上，數(shù)據(jù)400的坐標(biāo)為(0， 0);數(shù)據(jù)401的坐標(biāo)為(10, 0);數(shù)據(jù) 402的坐標(biāo)為(35， 0);數(shù)據(jù)403的坐標(biāo)為(51, 0);數(shù)據(jù)404的坐標(biāo)為(50， 80);數(shù)據(jù)405的坐標(biāo)為(50， 60);數(shù)據(jù)406的坐標(biāo)為(90, 50);并且數(shù)據(jù) 407的坐標(biāo)為(90, 20)。在圖33A至39B示出的表格421、 423、 425、 427、 429、 431、 433和434 中，指示了在數(shù)據(jù)400至407被分簇的情形的各簇的簇號(hào)0至7、各簇的半徑r、各簇的中心坐標(biāo)的x坐標(biāo)cx和y坐標(biāo)cy。要注意，在那些表中，上述 各簇的有效標(biāo)志flg的真A艮的項(xiàng)沒(méi)有示出。同時(shí)，在圖33B至38B示出的表格422、 424、 426、 428、 430和432中, 指示了在數(shù)據(jù)400至407被分簇的情形的各簇之間的距離d (i， j )。首先，放置在xy坐標(biāo)系統(tǒng)上的所有8個(gè)數(shù)據(jù)400至407被分別分配給一 個(gè)簇。具體地，如圖33A所示，在步驟S920數(shù)據(jù)400至407分別分配給蔟 號(hào)0至7并存儲(chǔ)在表421中。然后，計(jì)算存儲(chǔ)在圖33A中示出的表421中的各簇之間的距離，并且在 步驟S921提取其間距離最短的兩個(gè)簇。圖33B示出的表422示出了各簇之 間的距離d (i, j)的計(jì)算結(jié)果。如表422中所示，其間距離最小的兩個(gè)蔟(mini, minj)是簇號(hào)0和1 ( mini=0, minj-l )的簇，其間距離是5 ( d ( 0, 1 ) =5 )。 因此，簇號(hào)為O和簇號(hào)為1的兩個(gè)簇被提取。其后，簇號(hào)O和簇號(hào)1的簇在步驟S924合并。這里，因?yàn)殛P(guān)于簇號(hào)O和 簇號(hào)1的簇，l(i,j) = 10, r(i) = 0, r(j) = 0， vij = 10和vji = IO，所以在參考圖24的 上述合并過(guò)程之后，處理前進(jìn)到步驟S929,在該步驟按照下面的表達(dá)式確定 中點(diǎn)C (k)和半徑r (k):C(k) = (vij*C(i) + vji*C(j))/(2*l(i,j))=(10*C(i)+ 10*C(j))/(2*10) ={(10*0 + 10*10)/(2"0)， (0*0 + 0*10)/(2*10)} =(5,0) r(k) = (l(i,j) + r(i) + r(j))/2=(10 + 0 + 0)/2而且，k=0。因此，獲得圖34A圖示的表423。而且，如圖26中所示生 成簇411。然后，在步驟S923中簇?cái)?shù)nc遞減1。換句話說(shuō)，簇?cái)?shù)nc從nc=8變?yōu)?nc=7。然后，在步驟S924判斷簇?cái)?shù)nc是否大于"1"。因?yàn)樵诖耸纠写財(cái)?shù)nc 為nc=7且大于"1",所以處理前進(jìn)到步驟921以重復(fù)步驟S921至922的分 簇過(guò)程。例如，如圖34B的表424所示，計(jì)算存儲(chǔ)在圖34A的表423中的各蔟之間的距離。然后，其間距離最短的兩個(gè)簇是簇號(hào)2和蔟號(hào)3的簇，其間的距離為8(d(2, 3) =8)，如表424所示。因此，從簇號(hào)2和簇號(hào)3的兩個(gè)簇 生成蔟412，如圖27所示。其后，如圖35B的表426所示，計(jì)算存儲(chǔ)在圖35A的表425中的各蔟之 間的距離。然后，其間距離最小的兩個(gè)簇是簇號(hào)4和簇號(hào)5的簇，其間的距 離為10(d(4， 5) =10)，如表426中所示。因此，從蔟號(hào)4和簇號(hào)5的兩 個(gè)簇生成簇413，如圖28所示。然后，如圖36B的表428所示，計(jì)算存儲(chǔ)在圖36A的表427中的各簇之 間的距離。然后，其間距離最小的兩個(gè)簇是簇號(hào)0和簇號(hào)2的簇，其間的距 離為12.5(d(0， 2) =12.5),如表428中所示。因此，從簇號(hào)0和簇號(hào)2的 兩個(gè)簇生成簇414,如圖29所示。其后，如圖37B的表430所示，計(jì)算存儲(chǔ)在圖37A的表429中的各簇之 間的距離。然后，其間距離最小的兩個(gè)簇是簇號(hào)6和簇號(hào)7的簇，其間的距 離為]5(d(6， 7) =15),如表430中所示。因此，從蔟號(hào)6和簇號(hào)7的兩 個(gè)簇中生成簇415,如圖30所示。然后，如圖38B的表432所示，計(jì)算存儲(chǔ)在圖38A的表431中的各簇之 間的距離。然后，其間距離最小的兩個(gè)簇是簇號(hào)4和簇號(hào)6的簇，其間的距 離為14.0754 (d (4, 6) =14.0754),如表432中所示。因此，從簇號(hào)4和簇 號(hào)6的兩個(gè)簇生成簇416,如圖31所示。其后，如圖32所示，從最終剩余的簇號(hào)0和簇號(hào)4的兩個(gè)蔟生成簇417。 圖39A的表433指示在圖31圖示的狀態(tài)下、在簇417的生成之前的各簇的 簇號(hào)和屬性值，并且圖39B的表434指示在簇417的生成之后的各簇的簇號(hào) 和屬性值。現(xiàn)在，參考附圖詳細(xì)描述將圖像數(shù)據(jù)的內(nèi)容存儲(chǔ)在二叉樹結(jié)構(gòu)數(shù)據(jù)中的 行動(dòng)。在上述分簇過(guò)程中，圖像數(shù)據(jù)的內(nèi)容被分簇以生成各簇，并且生成對(duì) 應(yīng)于各簇的二叉樹結(jié)構(gòu)數(shù)據(jù)。為了使用分簇過(guò)程(通過(guò)該過(guò)程，生成對(duì)應(yīng)于 各簇的二叉樹結(jié)構(gòu)數(shù)據(jù))以將新的內(nèi)容存儲(chǔ)在已經(jīng)生成的二叉樹結(jié)構(gòu)數(shù)據(jù)中， 必須也為其二叉樹結(jié)構(gòu)數(shù)據(jù)已經(jīng)生成的內(nèi)容執(zhí)行該分簇過(guò)程，以生成各簇并 生成二叉樹結(jié)構(gòu)數(shù)據(jù)。例如，當(dāng)沒(méi)有使用已經(jīng)生成的二叉樹結(jié)構(gòu)數(shù)據(jù)而為n 內(nèi)容生成二叉樹結(jié)構(gòu)數(shù)據(jù)時(shí)，因?yàn)榭赡苄枰猲的立方級(jí)的時(shí)間，所以可能需 要長(zhǎng)的處理時(shí)間。因此，為了減小處理時(shí)間，在下述的示例中，描述了使用已經(jīng)生成的二叉樹結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)新內(nèi)容的方法。這里，二叉樹具有節(jié)點(diǎn)和弧。每個(gè)節(jié)點(diǎn)具有子節(jié)點(diǎn)或者樹葉。這樣的子節(jié)點(diǎn)或者樹葉由left(左)()和right(右)()表示。例如，節(jié)點(diǎn)a的兩個(gè)子 節(jié)點(diǎn)由left ( a)和right ( a)來(lái)表示。在此示例中，子節(jié)點(diǎn)left ( a)被認(rèn)為是 第一子節(jié)點(diǎn)，并且節(jié)點(diǎn)right (a)被認(rèn)為是第二子節(jié)點(diǎn)。同時(shí)，parent (父) (a) [O]表示節(jié)點(diǎn)a的父節(jié)點(diǎn)。而且，brother (兄弟)(a)表示從父節(jié)點(diǎn)的角 度看其為父節(jié)點(diǎn)的另一個(gè)子節(jié)點(diǎn)的節(jié)點(diǎn)a的兄弟。具體地，如果left(parent(a)) =a,那么brother(a)為right(parent(a))， ^f旦是如果right(parent(a)) = a,那么 brother(a)為left(parent(a))。此外，head (頭)(S)指示集合S的第一元素。 同時(shí)，二叉樹的根節(jié)點(diǎn)表示最高層次的節(jié)點(diǎn)。而且，center (中心)(a)指示 對(duì)應(yīng)于節(jié)點(diǎn)a的簇的中心位置。而且，每個(gè)節(jié)點(diǎn)具有半徑和中點(diǎn)，該半徑和中點(diǎn)是與該節(jié)點(diǎn)以逐一對(duì)應(yīng) 關(guān)系相對(duì)應(yīng)的簇的屬性值。例如，對(duì)應(yīng)于該節(jié)點(diǎn)的簇a的半徑由r (a)表示， 并且該簇a的中心部分由center (a)表示。從每個(gè)節(jié)點(diǎn)的中點(diǎn)起的由半徑表 示的超球(ultraspherical)簇可以由該簇的屬性值指示。要注意，超球的內(nèi)側(cè) 是簇區(qū)域。而且，d(a, b)指示對(duì)應(yīng)于節(jié)點(diǎn)的簇a和簇b之間的歐幾里德距 離。圖40圖示了通過(guò)圖像拾取裝置100的二叉樹生成過(guò)程的處理過(guò)程。在本 處理過(guò)程的示例中，N(>2)圖像X (i)被作為輸入數(shù)據(jù)而輸入，然后N圖 像X (i)被作為通過(guò)對(duì)N圖像X (i)分簇而獲得的二叉樹結(jié)構(gòu)數(shù)據(jù)而輸出。首先，在步驟S931中輸入N圖像X (i)。然后，在步驟S932生成其子 節(jié)點(diǎn)是圖像X (1)和圖像X (2)的節(jié)點(diǎn)m,該圖像X (1)和圖像X (2) 為輸入的N圖像X (i)的第一個(gè)和第二個(gè)。換句話說(shuō)，節(jié)點(diǎn)m的子節(jié)點(diǎn)left (m)是圖像X (1),并且節(jié)點(diǎn)m的子節(jié)點(diǎn)right (m)是圖像X (2)。然后，在步驟S933判斷N是否等于或者小于"2"。如果N等于或者小 于"2",那么二叉樹結(jié)構(gòu)凝:據(jù)的生成終止。另一方面，如果在步驟S933中N 不等于或者小于"2",那么i在步驟S934被設(shè)置為3。其后，圖像X(i)在 步驟S935設(shè)置為節(jié)點(diǎn)n,然后在步驟S940執(zhí)行現(xiàn)有樹插入過(guò)程。在下文參 考圖41詳細(xì)描述現(xiàn)有樹插入過(guò)程。然后，在步驟S937中i遞增1。然后，在步驟S938判斷是否i S N。如 果i^N,那么重復(fù)以步驟S935開(kāi)始的各步驟的過(guò)程。另一方面，如果在步驟S938中不滿足i^N,即如果i〉N,那么終止二 叉樹生成過(guò)程的操作。圖41圖示了通過(guò)圖像拾取裝置100的二叉樹生成過(guò)程的處理過(guò)程中的現(xiàn) 有樹插入處理過(guò)程，即，圖40圖示的步驟S940中的處理過(guò)程。在本示例中，輸入對(duì)應(yīng)于圖像X (i)的節(jié)點(diǎn)n，并且輸入現(xiàn)有二叉樹結(jié) 構(gòu)數(shù)據(jù)，并且輸出插入節(jié)點(diǎn)n的二叉樹結(jié)構(gòu)數(shù)據(jù)。首先，節(jié)點(diǎn)n和現(xiàn)有二叉樹結(jié)構(gòu)數(shù)據(jù)在步驟S941輸入。然后，在步驟 S942將節(jié)點(diǎn)a設(shè)置為現(xiàn)有二叉樹結(jié)構(gòu)數(shù)據(jù)的根節(jié)點(diǎn)。然后，在步驟S943判 斷節(jié)點(diǎn)n是否存在于對(duì)應(yīng)于節(jié)點(diǎn)a的簇的球中。換句話說(shuō)，判斷是否滿足 d(center(a),n)<r(a)。然后，如果在步驟S943節(jié)點(diǎn)n不存在于對(duì)應(yīng)于根節(jié)點(diǎn)a 的簇的球中，那么具有作為其子節(jié)點(diǎn)的根節(jié)點(diǎn)a和節(jié)點(diǎn)n的節(jié)點(diǎn)m在步驟S944 生成。換句話說(shuō)，節(jié)點(diǎn)a設(shè)置為子節(jié)點(diǎn)left (m),并且節(jié)點(diǎn)n設(shè)置為子節(jié)點(diǎn) right (m )。另一方面，如果在步驟S943節(jié)點(diǎn)n存在于對(duì)應(yīng)于根節(jié)點(diǎn)a的簇的球中， 那么根節(jié)點(diǎn)a的兩個(gè)子節(jié)點(diǎn)在步驟S945中被設(shè)置為節(jié)點(diǎn)b和節(jié)點(diǎn)c。具體地， 節(jié)點(diǎn)b設(shè)置為子節(jié)點(diǎn)left (a),并且節(jié)點(diǎn)c設(shè)置為子節(jié)點(diǎn)right (a)。其后，在步驟S946判斷節(jié)點(diǎn)n是否存在于對(duì)應(yīng)于節(jié)點(diǎn)b的簇的球中、此 外節(jié)點(diǎn)n是否存在于對(duì)應(yīng)于節(jié)點(diǎn)c的簇的球中。換句話說(shuō)，在步驟S946判斷 是否滿足d(center(b),n) < r(b)和d(center(c),n) < r(c)。如果在步驟S946節(jié)點(diǎn)n存在于對(duì)應(yīng)于節(jié)點(diǎn)b的蔟的球中、此外節(jié)點(diǎn)n存 在于對(duì)應(yīng)于節(jié)點(diǎn)c的簇的球中，那么處理前進(jìn)到步驟S951。另一方面，如果 在步驟S946節(jié)點(diǎn)n不存在于對(duì)應(yīng)于節(jié)點(diǎn)b的球中、或者節(jié)點(diǎn)n不存在于對(duì)應(yīng) 于節(jié)點(diǎn)c的簇中，那么在步驟S947判斷節(jié)點(diǎn)n是否存在于對(duì)應(yīng)于節(jié)點(diǎn)b的簇 的球中。具體地，判斷是否滿足d(center(b)，n)〈r(b)。如果在步驟S947節(jié)點(diǎn)n 存在于對(duì)應(yīng)于節(jié)點(diǎn)b的簇的球中，那么節(jié)點(diǎn)b在步驟S948中被設(shè)置為節(jié)點(diǎn)a， 然后重復(fù)步驟S943至S947的過(guò)程。另一方面，如果在步驟S947節(jié)點(diǎn)n不存 在于對(duì)應(yīng)于節(jié)點(diǎn)b的簇的球中，那么在步驟S949判斷節(jié)點(diǎn)n是否存在于對(duì)應(yīng) 于節(jié)點(diǎn)c的簇的球中。換句話說(shuō)，判斷是否滿足d(center(c),n)〈r(c)。如果在 步驟S949中節(jié)點(diǎn)n存在于對(duì)應(yīng)于節(jié)點(diǎn)c的簇的球中、并且節(jié)點(diǎn)c在步驟S950 被設(shè)置為節(jié)點(diǎn)a-,那么重復(fù)步驟S943至S949的過(guò)程。另 一方面，如果在步驟S949節(jié)點(diǎn)n不存在于對(duì)應(yīng)于節(jié)點(diǎn)c的蔟的球中，那么在步驟S951判斷是否滿足min{d(n,left(b))， d(n,right(b))} ^ min(d(n,left(c)), d(n,right(c))}。換句話說(shuō)，判斷節(jié)點(diǎn)b的兩個(gè)子節(jié)點(diǎn)(即，子 節(jié)點(diǎn)left (b)和子節(jié)點(diǎn)right (b))與節(jié)點(diǎn)n之間的距離較小的一個(gè)的值、是 否低于節(jié)點(diǎn)c的兩個(gè)子節(jié)點(diǎn)(即，子節(jié)點(diǎn)left(c)和子節(jié)點(diǎn)right (c))與節(jié) 點(diǎn)n之間的距離較小的一個(gè)的值。如果在步驟S951確定滿足min(d(n，left(b)), d(n,right(b))} ^ min(d(n，left(c))， d(n,right(c))}，那么在步驟S953,在節(jié)點(diǎn)b和 節(jié)點(diǎn)a之間插入節(jié)點(diǎn)n，以從節(jié)點(diǎn)n和節(jié)點(diǎn)b生成新的節(jié)點(diǎn)m。換句話說(shuō)， 子節(jié)點(diǎn)left (m)設(shè)置為節(jié)點(diǎn)n,并且子節(jié)點(diǎn)right (m)設(shè)置為節(jié)點(diǎn)b。子節(jié) 點(diǎn)left (a)設(shè)置為節(jié)點(diǎn)m。另 一方面，相反地，如果在步驟S951滿足min{d(n,left(b))， d(n,right(b))} >min{d(n,left(c)),d(n，right(c))}，那么在步驟S952,在節(jié)點(diǎn)c和節(jié)點(diǎn)a之間插 入節(jié)點(diǎn)n，以從節(jié)點(diǎn)n和節(jié)點(diǎn)c生成新的節(jié)點(diǎn)m。換句話說(shuō)，子節(jié)點(diǎn)left(m) 設(shè)置為節(jié)點(diǎn)n,并且子節(jié)點(diǎn)right (m)設(shè)置為節(jié)點(diǎn)c。此外，子節(jié)點(diǎn)left(a) 設(shè)置為節(jié)點(diǎn)m。其后，在步驟S960執(zhí)行部分分割插入過(guò)程。在下文參考圖42詳細(xì)描述 部分分割插入過(guò)程。其后，在步驟S955,由部分分割插入過(guò)程生成的二叉樹結(jié)構(gòu)數(shù)據(jù)(返回 樹)的根節(jié)點(diǎn)的子節(jié)點(diǎn)之一被節(jié)點(diǎn)a替換。具體地，right ( return tree )(右(返 回樹))設(shè)置為子節(jié)點(diǎn)right ( a),并且left (return tree )(左(返回樹))設(shè)置 為子節(jié)點(diǎn)left (a)。其后，在步驟S980執(zhí)行簇樹重建過(guò)程。參考圖43在下文詳細(xì)描述簇樹 重建過(guò)程。圖42圖示了由圖像拾取裝置IOO執(zhí)行的二叉樹生成過(guò)程的處理過(guò)程中的 部分分割插入過(guò)程，即，圖41圖示的步驟S960的處理過(guò)程。在圖42圖示的示例中，輸入二叉樹結(jié)構(gòu)數(shù)據(jù)和節(jié)點(diǎn)a，并輸出修改的二 叉樹結(jié)構(gòu)數(shù)據(jù)。首先，在步驟S961輸入二叉樹結(jié)構(gòu)數(shù)據(jù)和節(jié)點(diǎn)a。然后，在步驟S962中，設(shè)置包括對(duì)應(yīng)于節(jié)點(diǎn)a的各子節(jié)點(diǎn)的簇的簇集合 S。換句話說(shuō)，簇集合S被設(shè)置為S=(left(a)，right(a))。其后，在步驟S963提取作為在簇集合S的各元素s中具有最大半徑的簇 的!美smax。 具體;也,《美smax浮皮表示為smax = argmax(r(s))。然后，在步驟S964,從簇集合S中移除簇smax,并將對(duì)應(yīng)于簇smax的 各子節(jié)點(diǎn)的那些簇添加到簇集合S。換句話說(shuō)，為簇集合S設(shè)置"(S - smax) U left(smax) U right(smax)"。然后，在步驟S965將集合設(shè)置為Sd,在該集合中節(jié)點(diǎn)n包含于在簇集 合S中包括的各蔟的球中。換句話說(shuō)，簇集合Sd由Sd = {Si|d(center(Si)， n) < r(Si"表示。其后，在步驟S966確定簇集合Sd的元素?cái)?shù)是否等于或者大于l.如果在 步驟S966中簇集合Sd的元素?cái)?shù)等于或者大于1，那么處理前進(jìn)到步驟S963。另一方面，如果在步驟S966簇集合Sd的元素?cái)?shù)為0,那么在步驟S967, 簇集合S和節(jié)點(diǎn)n被設(shè)置為輸入數(shù)據(jù)。然后，圖23圖示的分簇處理在步驟 S900執(zhí)行，以生成二叉樹結(jié)構(gòu)數(shù)據(jù)。圖43圖示了由圖像拾取裝置IOO執(zhí)行的二叉樹生成過(guò)程的處理過(guò)程中的 簇樹重建處理過(guò)程，即，圖41圖示的步驟S980的處理過(guò)程。該簇樹重建處理劃分節(jié)點(diǎn)a的各子節(jié)點(diǎn)，使得節(jié)點(diǎn)a的各兄弟節(jié)點(diǎn)不能 與節(jié)點(diǎn)a重疊以確定節(jié)點(diǎn)集合Sb,然后生成二叉樹結(jié)構(gòu)數(shù)據(jù)。而且，在下述 示例中，輸入二叉樹結(jié)構(gòu)數(shù)據(jù)和節(jié)點(diǎn)a,并且輸出修改的二叉樹結(jié)構(gòu)數(shù)據(jù)。首先，在步驟S981輸入二叉樹結(jié)構(gòu)數(shù)據(jù)和節(jié)點(diǎn)a。然后，在步驟S981, 節(jié)點(diǎn)a被放置于簇集合S的元素中，并且清空節(jié)點(diǎn)集合Sb,并且將節(jié)點(diǎn)a設(shè) 置為節(jié)點(diǎn)p。然后，在步驟S983，將節(jié)點(diǎn)p的各兄弟節(jié)點(diǎn)加到節(jié)點(diǎn)集合Sb。這可表 示為Sb — brother(p) U Sb。其后，在步驟S984判斷節(jié)點(diǎn)集合Sb的頂部元素與節(jié)點(diǎn)a是否彼此重疊。 具體地，判斷是否滿足d(center(head(Sb)), center(a)) > r(head(Sb)) + r(a)。然后，如果在步驟S984節(jié)點(diǎn)集合Sb的頂部元素與節(jié)點(diǎn)a沒(méi)有彼此重疊， 那么在步驟S985提取節(jié)點(diǎn)集合Sb的頂部元素并將其加入簇集合S中。換句 話說(shuō)，節(jié)點(diǎn)集合Sb改變?yōu)?Sb - {head(Sb)}",并且簇集合S改變?yōu)?S U head(Sb)"。其后，在步驟S986判斷節(jié)點(diǎn)集合Sb的元素?cái)?shù)是否為0。如果在步驟S986 節(jié)點(diǎn)集合Sb的元素?cái)?shù)不是0，那么在步驟S987節(jié)點(diǎn)集合Sb的頂部元素由節(jié) 點(diǎn)集合Sb的頂部子節(jié)點(diǎn)替代，然后處理前進(jìn)到步驟S984。換句話說(shuō)，節(jié)點(diǎn) 集合Sb設(shè)置為(left(head(Sb)),right(head(Sb)》U (Sb - {head(Sb)})，然后處理前進(jìn)到步驟S984。另一方面，如果在步驟S986節(jié)點(diǎn)集合Sb的元素?cái)?shù)為0,那么在步驟S988 判斷節(jié)點(diǎn)p是否為根節(jié)點(diǎn)。如果在步驟S988節(jié)點(diǎn)p不是根節(jié)點(diǎn)，那么在步驟 S989將節(jié)點(diǎn)p的父節(jié)點(diǎn)設(shè)置為節(jié)點(diǎn)p,然后處理前進(jìn)到步驟S983。換句話說(shuō)， 節(jié)點(diǎn)parent (p)設(shè)置為節(jié)點(diǎn)p,然后處理前進(jìn)到步驟S983。另一方面，如果在步驟S988節(jié)點(diǎn)p是根節(jié)點(diǎn)，那么在步驟S990將簇集 合S設(shè)置為輸入數(shù)據(jù)，并在步驟S991執(zhí)行參考圖23在上文描述的分簇過(guò)程。 因此，生成的二叉樹結(jié)構(gòu)數(shù)據(jù)變?yōu)?返回樹"，并且處理返回至步驟S955。如上所述，根據(jù)本發(fā)明的實(shí)施例，用于管理包括位置信息的內(nèi)容的二叉 樹結(jié)構(gòu)數(shù)據(jù)由分簇部分251生成，并且滿足生成的二叉樹結(jié)構(gòu)lt據(jù)中的預(yù)定 條件的節(jié)點(diǎn)的層次由層次確定部分252確定。因此，可以對(duì)存儲(chǔ)在拾取圖像 數(shù)據(jù)庫(kù)230中的內(nèi)容分類。而且，在要從例如通過(guò)數(shù)字照相機(jī)拾取的圖像生成相冊(cè)的情形，因?yàn)榭?以為基于由條件設(shè)置部分260設(shè)置的條件，對(duì)由層次確定部分252確定的各 個(gè)組分類拾取的圖像，所以可容易地生成符合用戶的喜好的相冊(cè)。要注意， 同樣在要排列內(nèi)容的情形，因?yàn)榭梢栽趯?duì)由層次確定部分252確定的各個(gè)組 分類之后排列它們，所以易于適當(dāng)?shù)胤诸惒⑴帕袃?nèi)容。此外，根據(jù)本發(fā)明的實(shí)施例，因?yàn)榛谠趶膬?nèi)容的位置信息生成的簇中 包括的內(nèi)容的事件數(shù)或者密度對(duì)各內(nèi)容分類，所以沒(méi)有必要為基于地圖上的 已知的絕對(duì)或者相對(duì)位置關(guān)系對(duì)各內(nèi)容分類、而準(zhǔn)備用于存儲(chǔ)地點(diǎn)名稱、事 件等的數(shù)據(jù)庫(kù)。此外，還可以按照用戶的喜好，適當(dāng)?shù)胤诸愒诘厍蛏系娜魏?地點(diǎn)(如不具有特別的特性或者在海的中間的地點(diǎn))拾取的圖像。此外，通過(guò)使用中點(diǎn)和半徑作為簇的屬性值，可以從簇的屬性值唯一地 確定任意點(diǎn)是否包含在簇中。因此，尚未分簇的新圖像應(yīng)當(dāng)屬于的簇可基于 各簇的屬性值而容易地確定。此外，因?yàn)槟硞€(gè)簇區(qū)域完全包括在其父簇的簇 區(qū)域中，并且簇的屬性值(即，中點(diǎn)和半徑)指示包括在該簇中的元素的范 圍，所以在屏幕上顯示的簇和元素可以容易地彼此相關(guān)聯(lián)。要注意，盡管本發(fā)明的實(shí)施例中描述的分組條件是用于基于內(nèi)容的統(tǒng)計(jì) 分析(簇密度和事件數(shù))分組包括在各簇中的內(nèi)容的條件，但是不同的條件 可被用作分組條件。此外，盡管在上述實(shí)施例中將分組條件設(shè)置條121和122 用于改變參數(shù)常量，然而還可以例如在顯示部分120上顯示"粗糙"、"標(biāo)準(zhǔn)"和"精細(xì)"這樣的預(yù)置按鈕，使得響應(yīng)于預(yù)設(shè)按鈕的選擇性按下而確定分組 的粒度。此外，可以按照UI(用戶界面)上的限制等(如顯示屏幕的大小等) 提取節(jié)點(diǎn)以確定組。此外，可以響應(yīng)于地圖的比例確定要顯示的組的粒度。此外，用戶可編輯按照上述分組條件而確定的組。例如，可為各個(gè)組以 分類的形式顯示包括在對(duì)應(yīng)于各個(gè)組的簇中的內(nèi)容，使得一些內(nèi)容可以響應(yīng) 于來(lái)自操作接受部分130的操作輸入，從一個(gè)組移動(dòng)到另一個(gè)組。此外，可以響應(yīng)于來(lái)自操作接受部分130的操作輸入，將包括在組中的一個(gè)或者多個(gè)內(nèi)容劃分成多個(gè)片段以生成新組。以此方式，可執(zhí)行基于用戶的喜好的編輯。 此外，可為各個(gè)組以分類的形式顯示對(duì)應(yīng)于各組的各簇中包括的內(nèi)容，同時(shí) 顯示對(duì)各個(gè)組唯一的信息。本發(fā)明的實(shí)施例可應(yīng)用于具有從內(nèi)容或者附加的數(shù)據(jù)文件獲取內(nèi)容的位 置信息和生成時(shí)間信息的功能的裝置。例如，本發(fā)明的實(shí)施例可應(yīng)用于如數(shù) 字照相機(jī)或者數(shù)字?jǐn)z像機(jī)的圖像拾取裝置，具有內(nèi)置存儲(chǔ)裝置的多媒體內(nèi)容 觀看器，可記錄、保留并訪問(wèn)內(nèi)容的便攜式個(gè)人數(shù)字助理，與網(wǎng)絡(luò)上的地圖 業(yè)務(wù)相關(guān)聯(lián)的內(nèi)容管理讀取業(yè)務(wù)，個(gè)人計(jì)算機(jī)的應(yīng)用軟件，具有照片數(shù)據(jù)管 理功能的便攜式游戲終端，具有帶存儲(chǔ)裝置的照相機(jī)的便攜式電話，存儲(chǔ)裝 置，具有照片數(shù)據(jù)管理功能的數(shù)字家庭設(shè)備和游戲機(jī)。要注意，盡管當(dāng)存儲(chǔ) 裝置的容量增加時(shí)更多地展現(xiàn)分組效果，但是本發(fā)明的實(shí)施例可以與存儲(chǔ)容 量的大小無(wú)關(guān)地應(yīng)用。而且，盡管在本發(fā)明的實(shí)施例中以拾取圖像為例而描述分簇目標(biāo)內(nèi)容， 但是本發(fā)明的實(shí)施例還可應(yīng)用于與位置信息相關(guān)聯(lián)的其他內(nèi)容。例如，本發(fā) 明的實(shí)施例可應(yīng)用于照片、運(yùn)動(dòng)畫面、郵件、音樂(lè)片段、日程、電子貨幣使 用歷史、電話通信歷史、內(nèi)容觀看歷史、觀光信息、本地信息、新聞、天氣 預(yù)報(bào)和鈴音模式歷史的內(nèi)容。要注意，響應(yīng)于內(nèi)容的類型可使用不同的分簇方法。述的本發(fā)明的特征的示例，但是本發(fā)明不限于上述實(shí)施例，而是可以各種修 改的方式實(shí)現(xiàn)，而不背離本發(fā)明的精神和范圍。具體地，權(quán)利要求1至9中的內(nèi)容管理裝置例如對(duì)應(yīng)于圖像拾取裝置 100。此外，.權(quán)利要求10中的圖像拾取裝置例如對(duì)應(yīng)于圖像拾取裝置100。 此外，權(quán)利要求11中的圖像拾取裝置例如對(duì)應(yīng)于圖像拾取裝置100。權(quán)利要求1、 10和11中的內(nèi)容輸入部件例如對(duì)應(yīng)于位置信息獲取部分240。 1、 10和11中的位置信息獲取部件例如對(duì)應(yīng)于位置信息獲取部分240。權(quán)利要求1、 IO和11中的樹生成部件例如對(duì)應(yīng)于分簇部分251。1、 3至7、 IO和11中的確定部件例如對(duì)應(yīng)于層次確定部分252。 權(quán)利要求2和3中的條件設(shè)置部件例如對(duì)應(yīng)于條件設(shè)置部分260。 權(quán)利要求3中的操作接受部件例如對(duì)應(yīng)于操作接受部分130。 權(quán)利要求8中的內(nèi)容輸出部件例如對(duì)應(yīng)于顯示控制部分290。 權(quán)利要求9至11中的顯示控制部件例如對(duì)應(yīng)于顯示控制部分290。 權(quán)利要求11中的圖像拾取部件例如對(duì)應(yīng)于相機(jī)部分211。 權(quán)利要求12和13中的內(nèi)容輸入步驟例如對(duì)應(yīng)于步驟S911。權(quán)利要求12和13中的位置信息獲取步驟例如對(duì)應(yīng)于步驟S912。權(quán)利要求12和13中的樹生成步驟所在的例如對(duì)應(yīng)于步驟S914。權(quán)利要求12和13中的確定步驟例如對(duì)應(yīng)于步驟S906。要注意，本發(fā)明的實(shí)施例的說(shuō)明中描述的處理過(guò)程可作為具有一系列過(guò)程的方法掌握，或者可以是作為用于使計(jì)算機(jī)執(zhí)行一 系列過(guò)程的程序的程序、以及存儲(chǔ)該程序的記錄介質(zhì)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)了解，各種修改、組合、子組合和更改可依據(jù)設(shè)計(jì)需求及其他因素而發(fā)生，只要其在權(quán)利要求或者其等價(jià)物的范圍之內(nèi)。 相關(guān)申請(qǐng)的交叉引用本發(fā)明包含涉及于2007年3月30日向日本專利局提交的日本專利申請(qǐng) JP 2007-090220的主題，該申請(qǐng)的全部?jī)?nèi)容在此通過(guò)引用并入。
權(quán)利要求
1.一種內(nèi)容管理裝置，包括內(nèi)容輸入部件，用于輸入與位置信息相關(guān)聯(lián)的內(nèi)容；位置信息獲取部件，用于獲取與由所述內(nèi)容輸入部件輸入的內(nèi)容相關(guān)聯(lián)的位置信息；樹生成部件，用于基于由所述位置信息獲取部件獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸入部件輸入的內(nèi)容對(duì)應(yīng)于該樹葉；以及確定部件，用于從由所述樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些內(nèi)容確定為一組。
2. 根據(jù)權(quán)利要求1所述的內(nèi)容管理裝置，還包括條件設(shè)置部件，用于可 變地設(shè)置所述預(yù)定條件。
3. 根據(jù)權(quán)利要求2所述的內(nèi)容管理裝置，還包括用于接受操作輸入的操 作接受部件，如果改變預(yù)定條件的操作輸入由所述操作接受部件接受，那么 所述條件設(shè)置部件改變?cè)O(shè)置條件，基于由所述條件設(shè)置部件改變的條件，所 述確定部件提取生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)。
4. 根據(jù)權(quán)利要求1所述的內(nèi)容管理裝置，其中預(yù)定條件是涉及屬于二叉 樹結(jié)構(gòu)數(shù)據(jù)的節(jié)點(diǎn)的內(nèi)容密度的參數(shù)常量；并且所述確定部件為二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)計(jì)算包括屬于該節(jié)點(diǎn)的內(nèi)容 的簇區(qū)域中的內(nèi)容密度，并且提取一個(gè)節(jié)點(diǎn)，關(guān)于該節(jié)點(diǎn)計(jì)算的簇的密度包 括在由參數(shù)常量定義的預(yù)定范圍內(nèi)。
5. 根據(jù)權(quán)利要求4所述的內(nèi)容管理裝置，其中參數(shù)常量包括指示簇密度 的下限值和上限值的常量，并且所述確定部件提取那些關(guān)于其計(jì)算的簇密度 包括在下限值和上限值之間的范圍內(nèi)的節(jié)點(diǎn)。
6. 根據(jù)權(quán)利要求1所述的內(nèi)容管理裝置，其中預(yù)定條件是涉及屬于生成 的二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)的內(nèi)容的事件數(shù)的參數(shù)常量，并且所述確定部 件為二叉樹結(jié)構(gòu)數(shù)據(jù)的每個(gè)節(jié)點(diǎn)，提取包括屬于該節(jié)點(diǎn)的內(nèi)容的簇區(qū)域中的 內(nèi)容的事件數(shù)，并提取一個(gè)關(guān)于其計(jì)算的簇的事件數(shù)包括在由該參數(shù)常量定 義的預(yù)定范圍內(nèi)的節(jié)點(diǎn)。
7. 根據(jù)權(quán)利要求6所述的內(nèi)容管理裝置，其中該參數(shù)常量包括指示簇的事件數(shù)的下限值和上限值的常量，并且所述確定部件提取那些關(guān)于其計(jì)算的 簇的事件數(shù)包括在下限值和上限值之間的范圍內(nèi)的節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求1所述的內(nèi)容管理裝置，還包括內(nèi)容輸出部件，用于基 于確定的組對(duì)輸入的內(nèi)容分類并將其輸出。
9. 根據(jù)權(quán)利要求1所述的內(nèi)容管理裝置，其中內(nèi)容是圖像內(nèi)容，所述內(nèi)容管理裝置還包括顯示控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分類， 并控制顯示部分以顯示輸入的圖像內(nèi)容。
10. —種圖像顯示裝置，包括內(nèi)容輸入部件，用于輸入與位置信息相關(guān)聯(lián)的圖像內(nèi)容； 位置信息獲取部件，用于獲取與由所述內(nèi)容輸入部件輸入的圖像內(nèi)容相 關(guān)聯(lián)的位置信息；樹生成部件，用于基于由所述位置信息獲取部件獲取的圖像內(nèi)容的位置 信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸入部 件輸入的圖像內(nèi)容對(duì)應(yīng)于該樹葉；確定部件，用于從由所述樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中 提取滿足預(yù)定條件的節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容確定為 一組； 以及顯示控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分類，并控制顯示 部分以顯示輸入的圖像內(nèi)容。
11. 一種圖像拾取裝置，包括 圖像拾取部件，用于拾取圖像拾取目標(biāo)的圖像；內(nèi)容輸入部件，用于輸入圖像內(nèi)容，該圖像內(nèi)容對(duì)應(yīng)于由所述圖像拾取 部件拾取的圖像并且與位置信息相關(guān)聯(lián)；位置信息獲取部件，用于獲取與由所述內(nèi)容輸入部件輸入的圖像內(nèi)容相 關(guān)聯(lián)的位置信息；樹生成部件，用于基于由所述位置信息獲取部件獲取的圖像內(nèi)容的位置 信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸入部 件輸入的圖像內(nèi)容對(duì)應(yīng)于該樹葉；確定部件，用于從由所述樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中 提取滿足預(yù)定條件的節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容確定為 一組； 以及顯示控制部件，用于基于確定的組對(duì)輸入的圖像內(nèi)容分類，并控制顯示 部分以顯示輸入的圖像內(nèi)容。
12. —種內(nèi)容管理方法，包括下列步驟 輸入與位置信息相關(guān)聯(lián)的內(nèi)容；獲取與在內(nèi)容輸入步驟輸入的內(nèi)容相關(guān)聯(lián)的位置信息； 基于在位置信息獲取步驟獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，在內(nèi)容輸入步驟輸入的內(nèi)容對(duì)應(yīng)于該樹葉；以及從在樹生成步驟生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中提取滿足預(yù)定條件的 節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些內(nèi)容確定為 一組。
13. —種程序，用于使得計(jì)算機(jī)執(zhí)行下列步驟 輸入與位置信息相關(guān)聯(lián)的內(nèi)容；獲取與在內(nèi)容輸入步驟輸入的內(nèi)容相關(guān)聯(lián)的位置信息； 基于在位置信息獲取步驟獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，在內(nèi)容輸入步驟輸入的內(nèi)容對(duì)應(yīng)于該樹葉；以及從在樹生成步驟生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中提取滿足預(yù)定條件的 節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些內(nèi)容確定為 一組。
14. 一種內(nèi)容管理裝置，包括內(nèi)容輸入部分，被配置為輸入與位置信息相關(guān)聯(lián)的內(nèi)容； 位置信息獲取部分，被配置為獲取與由所述內(nèi)容輸入部分輸入的內(nèi)容相 關(guān)聯(lián)的位置信息；樹生成部分，被配置為基于由所述位置信息獲取部分獲取的內(nèi)容的位置 信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸入部 分輸入的內(nèi)容對(duì)應(yīng)于該^f對(duì)葉；以及確定部分，被配置為從由所述樹生成部分生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié) 點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并且將屬于提取的節(jié)點(diǎn)的那些內(nèi)容確定為一 組。
15. —種圖像顯示裝置，包括內(nèi)容輸入部分，被配置為輸入與位置信息相關(guān)聯(lián)的圖像內(nèi)容； 位置信息獲取部分，被配置為獲取與由所述內(nèi)容輸入部分輸入的圖像內(nèi)容相關(guān)聯(lián)的位置信息；樹生成部分，被配置為基于由所述位置信息獲取部分獲取的圖像內(nèi)容的 位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸 入部分輸入的圖l象內(nèi)容對(duì)應(yīng)于該樹葉；確定部分，被配置為從由所述樹生成部分生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié) 點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并且將屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容確定 為一組；以及顯示控制部分，被配置為基于確定的組對(duì)輸入的圖像內(nèi)容分類，并控制 顯示部分以顯示輸入的圖像內(nèi)容。
16. —種圖像拾取裝置，包括圖像拾取部分，被配置為拾取圖像拾取目標(biāo)的圖像；內(nèi)容輸入部分，被配置為輸入圖像內(nèi)容，該圖像內(nèi)容對(duì)應(yīng)于由所述圖像 拾取部分拾取的圖像并且與位置信息相關(guān)聯(lián)；位置信息獲取部分，被配置為獲取與由所述內(nèi)容輸入部分輸入的圖像內(nèi) 容相關(guān)聯(lián)的位置信息；樹生成部分，被配置為基于由所述位置信息獲取部分獲取的圖像內(nèi)容的 位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由所述內(nèi)容輸 入部分輸入的圖像內(nèi)容對(duì)應(yīng)于該樹葉；確定部分，被配置為從由所述樹生成部分生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié) 點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些圖像內(nèi)容確定為 一組；以及顯示控制部分，被配置為基于確定的組對(duì)輸入的圖像內(nèi)容分類，并控制 顯示部分以顯示輸入的圖像內(nèi)容。
全文摘要
這里公開(kāi)了一種內(nèi)容管理裝置，包括內(nèi)容輸入部件，用于輸入與位置信息相關(guān)聯(lián)的內(nèi)容；位置信息獲取部件，用于獲取與由內(nèi)容輸入部件輸入的內(nèi)容相關(guān)聯(lián)的位置信息；樹生成部件，用于基于由位置信息獲取部件獲取的內(nèi)容的位置信息，生成對(duì)應(yīng)于具有樹葉的二叉樹的二叉樹結(jié)構(gòu)數(shù)據(jù)，由內(nèi)容輸入部件輸入的內(nèi)容對(duì)應(yīng)于該樹葉；以及確定部件，用于從由樹生成部件生成的二叉樹結(jié)構(gòu)數(shù)據(jù)的各節(jié)點(diǎn)中提取滿足預(yù)定條件的節(jié)點(diǎn)，并將屬于提取的節(jié)點(diǎn)的那些內(nèi)容確定為一組。
文檔編號(hào)G09G5/36GK101276374SQ20081008844
公開(kāi)日2008年10月1日 申請(qǐng)日期2008年3月31日 優(yōu)先權(quán)日2007年3月30日
發(fā)明者兒嶋環(huán), 后藤智彥, 大輪卓之, 花形理 申請(qǐng)人:索尼株式會(huì)社