專利名稱：圖像管理設備和圖像顯示設備的制作方法
技術領域：
本發(fā)明涉及一種圖像管理設備和圖像顯示設備，尤其涉及一種用于組織和顯示所拍攝的圖像的設備和處理方法以及使計算機執(zhí)行該處理方法的程序。
背景技術：
用于拍攝圖像的成像裝置已經(jīng)非常普及，許多用戶可以容易地拍攝各種圖像。由于用戶可以容易地拍攝圖像，因而當他們喜歡時，就可以對街道或風景進行拍照，結果累積了大量所拍攝的圖像數(shù)據(jù)。
當以這種方式累積了大量圖像數(shù)據(jù)時，用戶難以記住所有拍攝這些圖像的位置，即使這些圖像是用戶自己拍攝的。為此，有必要將拍攝的圖像數(shù)據(jù)與其拍攝位置以某種方式鏈接起來。例如，提出了一種記錄系統(tǒng)，該記錄系統(tǒng)以使照相機部分所拍攝的圖像數(shù)據(jù)和從GPS(Global Positioning System，全球定位系統(tǒng))所獲得的位置數(shù)據(jù)相互關聯(lián)的方式對這兩種數(shù)據(jù)進行記錄(例如，參見日本特開2003-18506號公報(圖1))。

發(fā)明內(nèi)容
為了基于與圖像數(shù)據(jù)有關的位置數(shù)據(jù)組織圖像數(shù)據(jù)，對在特征空間內(nèi)相互接近的數(shù)據(jù)進行分組是有效的，并且分層群集算法(hierarchical clustering algorithm)被認為是這樣的一種方法。分層群集算法是一種進行分組的方法，其中，以被稱為群集樹(cluster tree)的樹結構來管理數(shù)據(jù)，并將相近的數(shù)據(jù)分在同一節(jié)點中。
然而，在普通分層群集算法中，需要對所有數(shù)據(jù)進行一對一的距離計算，而且由于這樣計算的量是圖像數(shù)據(jù)量的二次方，因而隨著圖像數(shù)據(jù)量的增加，計算量指數(shù)增加。因此，對于不必具有高級處理能力的移動裝置，向它們僅提供分層群集算法有可能發(fā)生問題。
這樣，期望實現(xiàn)適用于可視地管理圖像數(shù)據(jù)的管理部件?？紤]到以上提出了本發(fā)明。
考慮到以上問題做出了本發(fā)明，本發(fā)明的一個方面是一種圖像管理設備，該圖像管理設備包括圖像信息存儲部件，用于存儲與所拍攝的圖像數(shù)據(jù)相對應的圖像信息；以及群集管理部件，用于通過分層群集來管理所述圖像信息，該分層群集包括多層群集且其結構從最上層到下至最下層的途中的預定層是固定的。結果，可以簡化通過分層群集對與圖像數(shù)據(jù)相對應的圖像信息的管理。
這里，如果假定該圖像信息包括關于拍攝該圖像數(shù)據(jù)的地點的位置信息，則該群集管理部件可根據(jù)基于該位置信息的相對距離來管理該圖像信息。
注意，通過向群集添加固定屬性，即使群集是低于所述預定層的層，所述群集管理部件也可通過固定的該群集的結構進行管理，只要該群集具有固定屬性即可。
本發(fā)明的另一方面是一種圖像顯示設備，該圖像顯示設備包括圖像信息存儲部件，用于存儲關于拍攝圖像數(shù)據(jù)的地點的位置信息；顯示層確定部件，用于在從最上層到最下層的所有層中，確定將作為顯示層顯示的層；繪制部件，用于基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為圖像位置顯示；地圖存儲部件，用于存儲從所述最上層到下至所述最下層的途中的預定層的各層的地圖；以及地圖獲得部件，如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則該地圖獲得部件獲得所述地圖。如果通過所述地圖獲得部件獲得與所述顯示層相對應的地圖，則所述繪制部件使所述地圖與所述圖像位置顯示重疊。結果，在顯示拍攝圖像數(shù)據(jù)的地點作為圖像位置顯示時，僅當存在相應層的地圖時，才使該地圖與該圖像位置顯示重疊。
另外，對于該設備，如果獲得與所述顯示層相對應的地圖，則所述繪制部件可基于所述地圖上的特定位置，或者基于拍攝所述圖像數(shù)據(jù)的地點的相對位置，繪制所述圖像位置顯示，以及如果沒有獲得與所述顯示層相對應的地圖，則所述繪制部件可基于拍攝所述圖像數(shù)據(jù)的地點的相對位置，繪制所述圖像位置顯示。結果，當不存在地圖時，可以通過基于拍攝圖像數(shù)據(jù)的地點的相對位置進行所述圖像位置顯示，使得可以直觀地理解位置關系。
另外，對于該設備，所述繪制部件對于沿從所述最上層到所述最下層的途中的某層，不顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示，同時所述繪制部件對于低于所述某層的層，顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示。結果，其優(yōu)點在于在上層保持概括顯示，而在下層提供更詳細的信息。另外，當獲得與所述顯示層相對應的地圖時，不顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示，當沒有獲得與所述顯示層相對應的地圖時，顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示，從而將地圖的有無與圖像數(shù)據(jù)內(nèi)容的顯示鏈接起來。
另外，本發(fā)明的另一方面是一種圖像顯示設備，該圖像顯示設備包括圖像信息存儲部件，用于存儲關于拍攝圖像數(shù)據(jù)的地點的位置信息；群集管理部件，用于通過分層群集來管理所述圖像信息，該分層群集包括多層群集且其結構從最上層到下至最下層的途中的預定層是固定的；顯示層指定部件，用于在從所述最上層到所述最下層的層中，指定將作為顯示層顯示的層；繪制部件，用于基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為圖像位置顯示；地圖存儲部件，用于存儲從所述最上層到所述預定層的各層的地圖；以及地圖獲得部件，如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則該地圖獲得部件獲得所述地圖。如果與所述顯示層相對應的地圖被存儲在所述地圖獲得部件中，則所述繪制部件使由所述地圖獲得部件獲得的地圖與所述圖像位置顯示重疊。結果，在通過分層群集管理圖像數(shù)據(jù)的位置信息時，可通過使直到所述預定層的群集是固定群集，以及通過僅使與所述固定群集相對應的地圖存儲在所述地圖存儲部件中，來簡化圖像數(shù)據(jù)的管理。
另外，本發(fā)明的另一方面是一種圖像管理設備的圖像管理方法，該圖像管理設備通過具有樹結構的節(jié)點樹來管理拍攝圖像數(shù)據(jù)的地點的位置信息，該圖像管理方法包括以下步驟利用從所述節(jié)點樹中的最上層直到至最下層的途中的預定層的被作為固定區(qū)域的區(qū)域，將距離上與新添加的圖像數(shù)據(jù)的位置信息接近的所述固定區(qū)域正下方的層中的節(jié)點設置為初始分支節(jié)點；通過跟蹤來自低于所述分支節(jié)點的節(jié)點中的、距離上與所述新添加的圖像數(shù)據(jù)的位置信息接近的節(jié)點，遞歸更新所述分支節(jié)點；利用來自低于所述分支節(jié)點的節(jié)點中的、與所述新添加的圖像數(shù)據(jù)的位置信息接近的作為候選節(jié)點的節(jié)點，在所述分支節(jié)點與所述候選節(jié)點之間生成新節(jié)點；以及將所述新節(jié)點的子節(jié)點與所述新添加的圖像數(shù)據(jù)鏈接起來。本發(fā)明的另一方面是使計算機執(zhí)行這些步驟的程序。結果，可以有效地管理新的圖像數(shù)據(jù)。
本發(fā)明的另一方面是一種圖像管理設備的圖像顯示方法，該圖像管理設備包括圖像信息存儲部件，用于存儲關于拍攝圖像數(shù)據(jù)的地點的位置信息；以及地圖存儲部件，用于存儲從最上層到下至最下層的途中的預定層的各層的地圖。該方法包括接受對于表示拍攝所述圖像數(shù)據(jù)的地點的圖像位置顯示的放大或縮小操作；當在從所述最上層到所述最下層的層中，通過所述操作而改變將要顯示的顯示層時，如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則獲得該地圖；基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為所述圖像位置顯示；以及如果獲得了與所述顯示層相對應的地圖，則使所述地圖與所述圖像位置顯示重疊。本發(fā)明的另一方面是使計算機執(zhí)行這些步驟的程序。結果，在顯示拍攝圖像數(shù)據(jù)的地點作為圖像位置顯示時，僅在存在相應層的地圖的情況下，則可以使所述地圖與所述圖像位置顯示重疊。
根據(jù)本發(fā)明，可以可視且有效地管理圖像數(shù)據(jù)。


圖1是示出本發(fā)明實施例中的成像設備100的一個結構例子的圖；圖2是示出本發(fā)明實施例中的圖像顯示設備200的一個結構例子的圖；圖3是示出本發(fā)明實施例中的群集樹的一個例子的圖；圖4是示出本發(fā)明實施例中的分層群集的一個例子的圖；圖5A、5B、5C和5D示出在本發(fā)明實施例中向分層群集添加新群集的情況下的一個例子；圖6A、6B和6C示出在本發(fā)明實施例中向分層群集添加新群集的情況的另一個例子；圖7是示出在本發(fā)明實施例中向分層群集添加新群集的情況的一般例子的圖；圖8是示出本發(fā)明實施例中的分層群集結構的一個例子的圖；圖9是示出本發(fā)明實施例中的分層群集的各節(jié)點的數(shù)據(jù)結構的一個例子的圖；圖10是示出本發(fā)明實施例中的位置名稱信息數(shù)據(jù)庫700的數(shù)據(jù)結構的一個例子的圖；圖11是示出本發(fā)明實施例中的地圖信息數(shù)據(jù)庫800的數(shù)據(jù)結構的一個例子的圖；圖12是示出本發(fā)明實施例中的最上層的世界地圖的例子的圖；圖13A、13B和13C是示出本發(fā)明實施例中的圖像位置顯示的符號的變形例的圖；圖14A到14F是示出本發(fā)明實施例中的各層的地圖的例子的圖；圖15A和15B是示出本發(fā)明實施例中的層內(nèi)的級的例子的圖；圖16是示出在本發(fā)明實施例中通過應用程序的一個顯示例子的圖；圖17是作為本發(fā)明實施例中的成像設備100和圖像顯示設備200的例子的數(shù)字靜態(tài)照相機300的外視圖；圖18是示出在本發(fā)明實施例中的群集處理中的步驟序列的例子的流程圖；圖19是示出本發(fā)明實施例中的分支節(jié)點搜索處理(步驟S920)中的步驟序列的例子的流程圖；圖20是示出本發(fā)明實施例中的節(jié)點添加處理(步驟S930)中的步驟序列的例子的流程圖；以及圖21是示出本發(fā)明實施例中的圖像位置顯示處理中的步驟序列的例子的流程圖。
具體實施例方式
參照附圖對本發(fā)明的實施例進行說明。
圖1是示出本發(fā)明實施例中的成像設備100的一個結構例子的圖。該成像設備100包括操作部分110、照相機部分120、存儲器130、顯示部分140、記錄部分150、控制部分160、和GPS接收器部分170。
操作部分110接受來自用戶的操作輸入。該操作部分110可作為設置在成像設備100上的操作按鈕、集成在顯示部分104中的觸摸面板等來實現(xiàn)。
照相機部分120拍攝被攝體，并且包括鏡頭等光學塊和CCD(Charge Coupled Device，電荷耦合裝置)等信號轉(zhuǎn)換部分。存儲器130是用于臨時保持由照相機部分120拍攝的運動圖像數(shù)據(jù)的工作區(qū)，并且為此通常使用易失性存儲器。
在此顯示部分140用于在LCD(Liquid Crystal Display，液晶顯示器)等監(jiān)視器上顯示正在拍攝或重放的運動圖像。應該注意，如上所述，該顯示部分140可與操作部分110集成為一體。
記錄部分150記錄所拍攝的運動圖像和/或與其關聯(lián)的信息，并且通常使用非易失性記錄介質(zhì)?？刂撇糠?60控制成像設備100的不同部分，并且可以例如通過程序控制的微型計算機來實現(xiàn)。
GPS接收器部分170接收來自GPS(全球定位系統(tǒng))衛(wèi)星的信號，并獲得地球上的當前經(jīng)度緯度坐標(位置信息)。在此工作的接收原理與普通GPS接收方式類似。GPS接收器部分170可以包括接收GPS信號的天線部分、所接收信號的信號轉(zhuǎn)換部分、位置信息計算部分、計算結果的臨時存儲部分、以及控制部分160的接口部分。
圖2是示出本發(fā)明實施例中的圖像顯示設備200的一個結構例子的圖。該圖像顯示設備200可以包括圖像存儲部分210、群集存儲部分220、群集管理部分230、位置名稱信息數(shù)據(jù)庫700、地圖信息數(shù)據(jù)庫800、地圖獲得部分240、操作部分250、顯示層確定部分260、播放部分270、繪制部分280、以及顯示部分290。
應該注意，圖像顯示設備200可以被包含作為成像設備100的一部分，或者可以作為單獨的設備來實現(xiàn)。在后一情況下，可以理解成將成像設備100所生成的圖像數(shù)據(jù)通過圖像存儲部分210提供給圖像顯示設備200。
圖像存儲部分210存儲所拍攝的圖像數(shù)據(jù)。如果圖像顯示設備200被包含作為成像設備100的一部分，則可以通過內(nèi)部存儲器130來實現(xiàn)該圖像存儲部分210。如果圖像顯示設備200是與成像設備100分開的單獨的設備，則可以通過閃存(flash memory)等可拆卸的記錄介質(zhì)等來實現(xiàn)圖像存儲部分210。另外，還可以通過網(wǎng)絡將圖像數(shù)據(jù)存儲在圖像存儲部分210中。
群集存儲部分220存儲與圖像數(shù)據(jù)相對應的圖像信息。為了通過分層群集來管理圖像信息，該群集存儲部分220存儲樹結構的節(jié)點樹，并將圖像信息與每個端節(jié)點鏈接起來。結果，以圖像信息屬于包括多層群集的分層群集的方式來管理該圖像信息。
群集管理部分230通過分層群集對存儲在群集存儲部分220中的圖像信息進行管理。后面將詳細說明通過群集管理部分230的該管理。
位置名稱信息數(shù)據(jù)庫700是與通過緯度和經(jīng)度的位置信息相關聯(lián)地存儲位置名稱信息的數(shù)據(jù)庫。地圖信息數(shù)據(jù)庫800是與通過緯度和經(jīng)度的位置信息相關聯(lián)地存儲用于繪制地圖的地圖信息的數(shù)據(jù)庫。地圖獲得部分240索引位置名稱信息數(shù)據(jù)庫700和地圖信息數(shù)據(jù)庫800，并獲得相應的地圖和位置名稱信息。
與操作部分110非常類似，操作部分250接受來自用戶的操作輸入，并且可以作為設置在圖像顯示設備200上的操作按鈕、或者包含在顯示部分290中的觸摸面板等來實現(xiàn)。這里，作為來自用戶的操作輸入的特定例子，進行與放大或縮小表示拍攝圖像數(shù)據(jù)的地點的圖像位置顯示有關的操作輸入。
顯示層確定部分260根據(jù)通過操作部分250進行的放大或縮小操作輸入，為圖像位置顯示確定顯示層。如后面所述，存在用于圖像位置顯示的從世界地圖層到詳細城市地圖層的多個層，并且顯示層確定部分260確定將這些層中的哪一層作為顯示層。
播放部分270播放存儲在圖像存儲部分210中的圖像數(shù)據(jù)。該圖像播放部分270不僅播放圖像數(shù)據(jù)本身，而且還能夠提供較小的縮略圖。
對于由顯示層確定部分260所確定的顯示層，繪制部分280基于存儲在群集存儲部分220中的圖像信息的位置信息，繪制拍攝圖像數(shù)據(jù)的地點作為圖像位置顯示。
另外，當由地圖獲得部分240獲得與該顯示層相對應的地圖時，繪制部分280使該地圖與圖像位置顯示重疊。這里，當由地圖獲得部分240獲得與該顯示層相對應的位置名稱時，繪制部分280使該位置名稱與圖像位置顯示重疊。換句話說，繪制部分280配備有OSD(On-Screen Display，在屏顯示)功能，并使從位置名稱信息數(shù)據(jù)庫700獲得的位置名稱與從地圖信息數(shù)據(jù)庫800獲得的地圖重疊。結果，可以容易地適應多種語言的位置名稱。
注意，根據(jù)顯示部分290的尺寸來確定用于OSD顯示的字體大小是有效的。另外，隨著位置名稱的分辯率越細，用于存儲字體所需的容量越大，因此，根據(jù)所估計的系統(tǒng)存儲容量預先定義位置名稱的分辯率也是有效的。
顯示部分290顯示由繪制部分280所繪制的圖像位置顯示，并且與顯示部分140一樣，將該圖像位置顯示顯示在LCD等監(jiān)視器上。
圖3是示出本發(fā)明實施例中的群集樹的一個例子的圖。在該例子中，采用通過弧線(arc)分層連接節(jié)點的樹狀數(shù)據(jù)結構。在通過弧線連接的節(jié)點中，上節(jié)點被稱為父節(jié)點，而下節(jié)點被稱為子節(jié)點。另外，在子節(jié)點中，左邊的子節(jié)點被稱為左節(jié)點，右邊的子節(jié)點被稱為右節(jié)點。
另外，在群集樹中，不與父節(jié)點連接的最上層的節(jié)點被稱為根節(jié)點，沒有子節(jié)點與其連接的節(jié)點被稱為葉子節(jié)點或端節(jié)點。
在該例子中，作為左節(jié)點的節(jié)點N21和作為右節(jié)點的節(jié)點N22與根節(jié)點N11連接。另外，節(jié)點N31和N32分別作為左節(jié)點和右節(jié)點與節(jié)點N21連接，節(jié)點N33和N34分別作為左節(jié)點和右節(jié)點與節(jié)點N22連接。另外，節(jié)點N41和N42分別作為左節(jié)點和右節(jié)點與節(jié)點N31連接，節(jié)點N43和N44分別作為左節(jié)點和右節(jié)點與節(jié)點N33連接。此外，節(jié)點N51和N52分別作為左節(jié)點和右節(jié)點與節(jié)點N42連接。
這里，節(jié)點N41、N51、N52、N32、N43、N44和N34都是端節(jié)點，并且它們分別對應于圖像數(shù)據(jù)pic1到pic7。在該群集樹中，通過如以下所述的分層群集來管理圖像數(shù)據(jù)pic1到pic7。
圖4是示出本發(fā)明實施例中的分層群集的一個例子的圖。該例子示出通過圖3中的群集樹實現(xiàn)的分層群集，并且圖像數(shù)據(jù)pic1到pic7均包括在最上層的群集C11內(nèi)。在這些分層群集中，群集C11包括群集C21和C22。另外，群集C21包括群集C31和C32，群集C22包括群集C33和C34。另外，群集C31包括群集C41和C42，群集C33包括群集C43和C44。此外，群集C42包括群集C51和C52。
這里，群集C41、C51、C52、C32、C43、C44和C34內(nèi)不包括任何其它群集，且它們分別對應于圖像數(shù)據(jù)pic1到pic7。結果，通過分層群集來管理圖像數(shù)據(jù)pic1到pic7。例如，圖像數(shù)據(jù)pic2包括在按順序從最上層群集C11開始隨后為群集C21、群集C31、群集C42和群集C51的分層群集中，由此來管理圖像數(shù)據(jù)pic2。
通過這種分層群集，使在某一距離尺度上相互相對靠近的圖像數(shù)據(jù)最終包括在同一群集中。這里，例如，使用拍攝圖像數(shù)據(jù)的地點的根據(jù)緯度和經(jīng)度的位置信息作為距離尺度。結果，以拍攝地點相互相對靠近的圖像數(shù)據(jù)被包括在同一群集中的方式來管理圖像數(shù)據(jù)，以當添加新圖像數(shù)據(jù)時將其適當?shù)胤胖迷谠摲謱尤杭瘍?nèi)的方式來組織圖像數(shù)據(jù)。
圖5A、5B、5C和5D示出在本發(fā)明實施例中向分層群集添加新群集的情況下的一個例子。這里，作為簡單的例子，將兩個圖像數(shù)據(jù)pic1和pic2已被存儲在存儲器中的狀態(tài)取為初始狀態(tài)。換句話說，如圖5A中所示，作為給定節(jié)點N3的子節(jié)點，假定存在與圖像數(shù)據(jù)pic1相對應的左節(jié)點N1和與圖像數(shù)據(jù)pic2相對應的右節(jié)點N2。
這里，如圖5B中所示，當添加與新圖像數(shù)據(jù)picnew相對應的焦點節(jié)點(focus node)N4時，按照例如它們的拍攝日期的順序來分類已被群集的圖像數(shù)據(jù)pic1與pic2和新圖像數(shù)據(jù)picnew，由此檢測放置新圖像數(shù)據(jù)picnew的位置。
然后，作為與新圖像數(shù)據(jù)picnew鄰近的群集中的最大群集且距離與新圖像數(shù)據(jù)picnew最近的最接近圖像數(shù)據(jù)所屬的群集C3，變成作為新圖像數(shù)據(jù)picnew可能所屬的群集的候選的候選群集。這里，使用術語最接近圖像數(shù)據(jù)指當按照拍攝日期的順序分類時最靠近其拍攝日期的圖像數(shù)據(jù)，在該例子中，圖像數(shù)據(jù)pic2與其對應。
然后，計算新圖像數(shù)據(jù)picnew與最接近圖像數(shù)據(jù)pic2之間的距離dn(添加距離)，還計算屬于候選群集C3的所有圖像數(shù)據(jù)的相鄰圖像數(shù)據(jù)之間的最大距離值dq(最大距離)。該例子中的最大距離dq是圖像數(shù)據(jù)pic1與pic2之間的距離。
如圖5B中所示，當添加距離dn大于最大距離dq時，屬于候選群集C3的圖像數(shù)據(jù)保持原樣，在構成候選群集C3的節(jié)點N3之上添加新節(jié)點N5。然后，利用該節(jié)點N5作為父節(jié)點，添加焦點節(jié)點N4作為子節(jié)點。
結果，如圖5D中所示，最終形成新添加了與新圖像數(shù)據(jù)picnew相對應的焦點節(jié)點N4的群集樹。這表示圖像數(shù)據(jù)pic1和pic2之間的距離與圖像數(shù)據(jù)pic2和picnew之間的距離比相對較近。
圖6A、6B和6C示出在本發(fā)明實施例中向分層群集添加新群集的情況下的另一例子。這里，如在圖5A到5D中所示的例子一樣，作為簡單的例子，將兩個圖像數(shù)據(jù)pic1和pic2已被存儲在存儲器中的狀態(tài)取為初始狀態(tài)。
在計算添加距離dn和最大距離dq之后，如果發(fā)現(xiàn)添加距離dn小于最大距離dq，如圖6A中所示，則生成新群集以將新圖像數(shù)據(jù)picnew和最接近圖像數(shù)據(jù)pic2包括在同一群集中。換句話說，如圖6B中所示，在構成候選群集C3的節(jié)點N3和與最接近圖像數(shù)據(jù)pic2相對應的節(jié)點N2之間，新添加新節(jié)點N5。然后，利用該節(jié)點N5作為父節(jié)點，添加焦點節(jié)點N4作為子節(jié)點。
結果，圖6C中所示，最終形成新添加了與新圖像數(shù)據(jù)picnew相對應的焦點節(jié)點N4的群集樹。這表示圖像數(shù)據(jù)picnew和pic2之間的距離與圖像數(shù)據(jù)pic1和pic2之間的距離比相對較近。
圖7示出在本發(fā)明實施例中向分層群集添加新群集的情況的一般例子。這里，將低于根節(jié)點的層中的節(jié)點設置為分支節(jié)點Np。另外，“l(fā)(Np)”表示分支節(jié)點Np的左節(jié)點，“r(Np)”表示分子節(jié)點Np的右節(jié)點。
分支節(jié)點Np是將以下節(jié)點作為子節(jié)點的節(jié)點例如，與按照它們的拍攝日期的順序在左側或右側鄰近新圖像數(shù)據(jù)picnew的最大群集相對應的節(jié)點，或者與在其它側鄰近新圖像數(shù)據(jù)picnew的最大群集相對應的節(jié)點。因此，在左側鄰近新圖像數(shù)據(jù)picnew的最大群集是與分支節(jié)點Np的左節(jié)點l(Np)相對應的群集C1，在右側鄰近新圖像數(shù)據(jù)picnew的最大群集是與分支節(jié)點Np的右節(jié)點r(Np)相對應的群集Cr。
另外，假定“Rm(N)”表示包括在群集樹的給定節(jié)點N內(nèi)的節(jié)點中的最右邊的葉子節(jié)點，“Lm(N)”表示最左邊的葉子節(jié)點，包括在分支節(jié)點Np的左節(jié)點l(Np)內(nèi)的節(jié)點中的最右邊的葉子節(jié)點(左側最右邊的節(jié)點)可以表示為“Rm(l(Np))”，包括在分支節(jié)點Np的右節(jié)點r(Np)內(nèi)的最左邊的葉子節(jié)點(右側最左邊的節(jié)點)可以表示為“Lm(r(Np))”。
這里，計算新圖像數(shù)據(jù)picnew與對應于左側最右邊的節(jié)點Rm(l(Np))的圖像數(shù)據(jù)pic1之間的距離dl、以及新圖像數(shù)據(jù)picnew與對應于右側最左邊的節(jié)點Lm(r(Np))的圖像數(shù)據(jù)pic2之間的距離dr。如果作為結果，距離dr較短，則分支節(jié)點Np的右節(jié)點r(Np)變成候選節(jié)點Nq，然而，如果距離dl較短，則分支節(jié)點Np的左節(jié)點l(Np)變成候選節(jié)點Nq。
然后，對于該候選節(jié)點Nq計算添加距離dn和最大距離dq。如果作為結果，最大距離dq短于添加距離dn，則將節(jié)點Nin插入分支節(jié)點Np和候選節(jié)點Nq之間。放置將該節(jié)點Nin作為父節(jié)點的子節(jié)點作為焦點節(jié)點Nnew。另一方面，如果添加距離dn短于最大距離dq，則為了進一步搜索較低層，將候選節(jié)點Nq設置為新分支節(jié)點Nq，而同時將更靠近焦點節(jié)點Nnew的候選節(jié)點Nq側設置為新候選節(jié)點Nq，然后與以上所述非常類似，遞歸執(zhí)行用于比較添加距離dn與最大距離dq的處理。
這樣，最終放置了焦點節(jié)點Nnew。然而，如果在從最上層開始的所有層中進行該遞歸處理，則存在該處理所需的計算量過大的風險。這樣，在本發(fā)明的實施例中，如在下面所述，分層群集中的預定數(shù)量的上層是固定的，并以僅可將新節(jié)點添加到那些預定層之下的層的方式進行管理。
圖8是示出本發(fā)明實施例中的分層群集結構的一個例子的圖。這里，有六層，每層具有兩級，并假定該結構包括按順序以層1的級1開始隨后為層1的級2、層2的級1......層5的級2、層6的級1和層6的級2的多個層。換句話說，如果包括最上層的群集0，則該群集結構具有總共13層。
在該分層群集結構中，層1的級1下至層5的級2是固定群集，不能改變這些群集的結構。換句話說，僅可將新圖像數(shù)據(jù)添加到層6的級1或?qū)?的級2。因此，如參照圖7所述，在插入焦點節(jié)點時，在層6中的最上層設置分支節(jié)點的初始值，并且以此作為參考點，通過向下跟蹤層來確定適當?shù)墓?jié)點插入位置。
注意，盡管在此將群集樹描述為多分支(multiway)群集樹，但是其與圖3中所示的兩分支(binary)群集樹在本質(zhì)上相同。在實施時，其可以利用各群集的多個分層群集來進一步實現(xiàn)。
通過這種一部分固定的分層群集，新節(jié)點的插入換句話說即新圖像數(shù)據(jù)的添加變得更容易，從而可以更快地進行伴有群集管理的處理。
圖9是示出本發(fā)明實施例中的分層群集的各節(jié)點的數(shù)據(jù)結構的一個例子的圖。在該數(shù)據(jù)結構中，包括群集標識符610、圖像信息620、父節(jié)點標識符630、代表性位置信息640、子節(jié)點間距離650、圖像數(shù)據(jù)的數(shù)量660、右節(jié)點標識符670、左節(jié)點標識符680、和固定標志690。
群集標識符610是用于唯一識別與該節(jié)點相對應的群集的標識符。如果該節(jié)點為端節(jié)點，則圖像信息620保持關于相應圖像數(shù)據(jù)的信息，并包括圖像數(shù)據(jù)標識符621和位置信息622。這里，圖像數(shù)據(jù)標識符621是用于唯一識別存儲在圖像存儲部分210中的圖像數(shù)據(jù)的標識符，為此可以使用例如文件名。另外，位置信息622表示拍攝圖像數(shù)據(jù)的地點的緯度623和經(jīng)度624。
父節(jié)點標識符630表示與該節(jié)點的父節(jié)點相對應的群集標識符610。代表性位置信息640表示代表與該節(jié)點相對應的群集的位置信息，并在適當?shù)臅r候由應用程序利用。例如，在地圖上的特定位置處進行圖像數(shù)據(jù)的位置顯示時，可以利用該代表性位置信息640。
子節(jié)點間距離650表示該節(jié)點的子節(jié)點之間的距離。圖像數(shù)據(jù)的數(shù)量660表示包括在與該節(jié)點相對應的群集中的圖像數(shù)據(jù)的數(shù)量。
右節(jié)點標識符670表示與在右側的該節(jié)點的子節(jié)點相對應的群集標識符610，左節(jié)點標識符680表示與在左側的該節(jié)點的子節(jié)點相對應的群集標識符610。
固定標志690表示關于與該節(jié)點相對應的群集的結構是否固定的屬性。如上所述，在本發(fā)明的該實施例中，群集結構直到層5的級2是固定的，而在此以下的層的群集結構是可變的。然而，即使群集最初具有可變結構，也存在每當滿足某些條件時就希望固定其結構的情況。例如，如果屬于給定群集的圖像數(shù)據(jù)的數(shù)量超過了預定數(shù)量，并且進一步添加圖像數(shù)據(jù)將會破壞群集結構的平衡，則使該群集固定將是有效的。這樣，即使群集最初具有可變結構，也可以通過設置該固定標志690使得該群集具有固定屬性，來固定其群集結構。
圖10是示出本發(fā)明實施例中的位置名稱信息數(shù)據(jù)庫700的數(shù)據(jù)結構的一個例子的圖。該位置名稱信息數(shù)據(jù)庫700保持每個區(qū)域的位置名稱信息，具體地包括代表性位置緯度711、代表性位置經(jīng)度712、代表性位置名稱713、文本代碼714、位置名稱級715、相關地圖代碼716、相關國家代碼717、相關地區(qū)代碼718、以及多邊形代碼(polygon code)719。
代表性位置緯度711和代表性位置經(jīng)度712分別表示該區(qū)域的代表性位置的緯度和經(jīng)度。代表性位置名稱713表示代表該區(qū)域的位置的位置名稱。文本代碼714表示代表性位置名稱713的文本代碼(例如，移位JIS代碼等)。利用該文本代碼714以適應多種語言。位置名稱級715表示代表性位置名稱713的詳細程度，例如，假定為轄區(qū)級、城市級、以及城鎮(zhèn)級等。
相關地圖代碼716表示該區(qū)域所屬的地圖的代碼。相關國家代碼717表示該區(qū)域所屬的國家的代碼。另外，相關地區(qū)代碼718表示該區(qū)域所屬的地區(qū)的代碼。
多邊形代碼719表示定義該區(qū)域的多邊形組的鏈接。該多邊形組包括N個位置，其中N為整數(shù)。通過緯度722和經(jīng)度723定義每一位置。另外，總的位置數(shù)量721表示位置的數(shù)量(N)。
通過將由地圖獲得部分240所提供的緯度和經(jīng)度與各位置的緯度722和經(jīng)度723進行比較，位置名稱信息數(shù)據(jù)庫700判斷該位置屬于哪一區(qū)域，并將相關區(qū)域的位置名稱信息提供給地圖獲得部分240。
圖11是示出本發(fā)明實施例中的地圖信息數(shù)據(jù)庫800的數(shù)據(jù)結構的一個例子的圖。該地圖信息數(shù)據(jù)庫800包括作為地圖信息的地圖代碼811、左上角緯度812、以及左上角經(jīng)度813、右下角緯度814、右下角經(jīng)度815、層編號816、縮小比例817、投影代碼818、地圖大小819、以及地圖文件名820。
另外，地圖信息數(shù)據(jù)庫800包括地圖文件組821，該地圖文件組821包括地圖的內(nèi)容。這里，如果我們假定地圖為光柵地圖(raster map)，則地圖文件可能是例如GIF(GraphicInterchange Format，圖形交換格式)文件。由于GIF文件大小較小且允許更清晰的輪廓，因而它們適合于具有大量線條的簡化地圖。
在地圖信息中，地圖代碼811表示用于唯一識別相應地圖的代碼。左上角緯度812和左上角經(jīng)度813分別表示相應地圖的左上角的緯度和經(jīng)度。另外，右下角緯度814和右下角經(jīng)度815分別表示相應地圖的右下角的緯度和經(jīng)度。因此，通過示出左上角和右下角的緯度和經(jīng)度，可以判斷目標緯度和經(jīng)度是否包括在該地圖中。
層編號816表示地圖的層，參照圖8對其進行了說明?？s小比例817表示給定地圖的縮小程度。投影代碼818是用于識別給定地圖的投影方法的代碼。投影方法的例子可包括例如墨卡托投影(Mercator projection)、以及方位等距投影(azimuthequidistant projection)等。圖2中的繪制部分280從該投影代碼818中識別投影方法，并在進行坐標轉(zhuǎn)換后進行繪制。
地圖大小819通過例如示出像素數(shù)量來表示地圖的大小。地圖文件名820表示用于識別地圖文件組821中的地圖的文件名。
圖12是示出本發(fā)明實施例中的最上層的世界地圖的例子的圖。該世界地圖是與層1相對應的地圖。在本發(fā)明的該實施例中，由于假定上層具有固定的群集結構，因而表示拍攝圖像數(shù)據(jù)的地點的圖像位置顯示的顯示位置在預定位置處也是固定的。
這里，將整個世界地圖分成4×4共16個分區(qū)的網(wǎng)格，并基于該網(wǎng)格形成固定群集。如果圖像數(shù)據(jù)存在于給定分區(qū)內(nèi)，則在該分區(qū)中的預定位置處繪制符號。例如，可以使用文件夾圖標作為該符號。
換句話說，在該世界地圖中，代替顯示反映圖像數(shù)據(jù)的緯度和經(jīng)度的準確位置，而通過示出圖像數(shù)據(jù)屬于16個分區(qū)中的哪一個來顯示近似位置。例如，在圖12的例子中，無論是在東京、澳大利亞北部還是在印度拍攝圖像，都可以在日本南部顯示文件夾圖標作為代表該分區(qū)的位置。這種固定顯示不僅可用于最上層的世界地圖，而且還可用于下面的層。結果，可以容易地實現(xiàn)通過固定群集對圖像數(shù)據(jù)的管理。
圖13A、13B和13C是示出本發(fā)明實施例中的圖像位置顯示的符號的變形例的圖。對于圖像位置顯示，為了表示存在相應的圖像數(shù)據(jù)，可以使用各種符號。例如，代替如圖12中所示的簡單的文件夾圖標，可以將一系列縮略圖一個放在另一個之上并如圖13A中所示進行顯示。或者，可以如圖13B中所示在文件夾圖標內(nèi)顯示縮略圖。此外，可以如圖13C中所示在文件夾圖標內(nèi)顯示相應圖像數(shù)據(jù)的數(shù)量。
圖14A到14F是示出本發(fā)明實施例中的各層的地圖的圖。圖14A中所示的層1的世界地圖是參照圖12所述的最上層的地圖，并顯示整個世界。
在層1的世界地圖以下的層，提供如圖14B中所示的層2的世界區(qū)域地圖、如圖14C中所示的層3的國家地圖、如圖14D中所示的層4的地區(qū)地圖、以及如圖14E中所示的層5的城市輪廓地圖。對于這些地圖，通過進行上述的固定顯示，也可以通過固定群集容易地實現(xiàn)對圖像數(shù)據(jù)的管理。
圖14F示出詳細城市地圖，但不顯示背景地圖。當在地圖信息數(shù)據(jù)庫800中不存在相關地圖時，如圖14F中所示，不能顯示背景地圖。在這種情況下，基于圖像數(shù)據(jù)的位置信息，在相對位置處顯示縮略圖。結果，即使不能顯示背景地圖，也以反映拍攝圖像數(shù)據(jù)的地點的位置關系的方式顯示這些地點。
通過用戶操作來回切換從層1到層6的這些地圖中的每一個。如果在顯示層1的世界地圖時進行放大操作，則放大該顯示，并顯示層2的世界區(qū)域地圖。如果進一步重復放大操作，則再次放大該顯示，并顯示層3的國家地圖。如果這樣重復放大，并在顯示層5的城市輪廓地圖時輸入放大操作，則顯示層6的詳細城市地圖。
另一方面，如果在顯示層6的詳細城市地圖時輸入縮小操作，則按比例縮小該顯示，并顯示層5的城市輪廓地圖。如果進一步重復縮小操作，則再次按比例縮小該顯示，并顯示層4的地區(qū)地圖。如果這樣重復縮小，并在顯示層2的世界區(qū)域地圖時輸入縮小操作，則顯示層1的世界地圖。
圖15A和15B是示出本發(fā)明實施例中的層內(nèi)的級的例子的圖。這里，以層1的世界地圖為例，示出了級1的顯示例子(圖15A)和級2的顯示例子(圖15B)。
在同一層內(nèi)，級1在分層上高于級2。換句話說，如果在顯示層1的級1的世界地圖時輸入放大操作，則放大所顯示的內(nèi)容，并顯示層1的級2的世界地圖。另一方面，當在顯示層1的級2的世界地圖時輸入縮小操作時，按比例縮小所顯示的內(nèi)容，并顯示層1的級1的世界地圖。
在該例子中，對于層1的級1的世界地圖，顯示六個文件夾圖標，而對于層1的級2的世界地圖，顯示十個文件夾圖標，其中層1的級2的世界地圖是層1的級1的世界地圖的放大。換句話說，即使在級1輸入放大操作后，還使用相同的地圖作為背景，但是所顯示的內(nèi)容被放大，并顯示更詳細的內(nèi)容。相反，即使在級2輸入縮小操作后，還使用相同的地圖作為背景，但是所顯示的內(nèi)容被縮小，并顯示更簡要和概括的內(nèi)容。
圖16是示出在本發(fā)明實施例中通過應用程序的顯示的一個例子的圖。在該顯示例子中，示出了進行圖像位置顯示的窗口510和顯示縮略圖的窗口520。作為層6的詳細城市地圖，在窗口510內(nèi)的相對位置處示出了拍攝圖像數(shù)據(jù)的地點?？蓪⑵渑渲贸僧斣谠摯翱?10中選擇了圖標時，在中央顯示所選擇的圖標。另外，如果存在相應的地圖，則可將該地圖顯示在該窗口510中。
另外，在窗口520內(nèi)顯示與在窗口510中選擇的圖標相對應的縮略圖。另外，在窗口520的下部顯示與在窗口520中選擇的縮略圖相對應的圖像數(shù)據(jù)的文件信息530。
在該顯示例子的左上部，顯示放大/縮小條540，從該放大/縮小條540可以看到當前的放大比例。通過滑動該放大/縮小條540，可以輸入放大或縮小操作。當在窗口510中顯示地圖時進行放大操作時，放大該地圖，并且一旦放大比率超過一定范圍，則將該地圖改變到下一層，并且還更新圖標的排列。相反，為了返回到上一層，進行縮小操作。
注意，其它所顯示的信息可包括所顯示地圖的代表性位置名稱501、經(jīng)過顯示的圖像數(shù)據(jù)的數(shù)量502、以及剩余電池電量503等。
圖17是作為本發(fā)明實施例中的成像設備100和圖像顯示設備200的具體例子的數(shù)字靜態(tài)照相機300的典型外視圖。在該數(shù)字靜態(tài)照相機300的操作面上，設置有顯示所拍攝的圖像的顯示器310、接受放大和縮小的變焦操作的變焦按鈕330、用于返回到上一屏幕顯示的后退按鈕340、接受對于顯示器310的方向命令操作的方向按鈕350。另外，在該數(shù)字靜態(tài)照相機300的上表面設置有接受所拍攝圖像的記錄命令的快門按鈕320。
通過按下變焦按鈕330的望遠鏡(telescope，T)側，用戶命令進行放大操作，通過按下變焦按鈕330的廣角(wide，W)側，用戶命令進行縮小操作。這些操作不僅適用于圖像拍攝期間，而且還適用于在顯示器310上進行圖像位置顯示。
另外，在圖像位置顯示期間在窗口510或窗口520中選擇文件夾或縮略圖時，用戶可以利用方向按鈕350。此外，當從窗口520返回到窗口510時，用戶可以使用后退按鈕340。
注意，盡管以上說明了通過變焦按鈕330和方向按鈕350操作圖像位置顯示的方法，但是本發(fā)明決不局限于此，相反，如果顯示器310是觸摸感應式的，則可以通過在顯示器310上直接輸入命令來操作圖像位置顯示。
接著，將參照

本發(fā)明實施例中的圖像顯示設備200的操作。
圖18是示出本發(fā)明實施例中的群集處理的過程的例子的流程圖。當添加與新圖像數(shù)據(jù)picnew相對應的焦點節(jié)點Nnew時，如果假定層1到層5是固定群集，則將層6中的最上層節(jié)點臨時設置為分支節(jié)點Np的初始值(步驟S910)。這里，選擇距離上與新圖像數(shù)據(jù)picnew的位置信息接近的節(jié)點作為分支節(jié)點Np的初始值。然而，如果該節(jié)點的固定標志690表示固定屬性，則不選擇該節(jié)點作為分支節(jié)點Np的初始值。
然后，通過從臨時設置的分支節(jié)點Np開始向下跟蹤，進行分支節(jié)點Np的搜索(步驟S920)。然后，利用由此確認為中心的分支節(jié)點Np，搜索將添加焦點節(jié)點Nnew的父節(jié)點Nin的地點(步驟S930)，并通過添加該父節(jié)點Nin來更新群集樹(步驟S950)。
圖19是示出本發(fā)明實施例中的分支節(jié)點搜索處理(步驟S920)的過程的例子的流程圖。參照圖7，如果按照例如拍攝日期的順序，新圖像數(shù)據(jù)picnew小于在其左側與新圖像數(shù)據(jù)picnew相鄰的群集C1的左側最右邊的節(jié)點(Rm(l(Np))(步驟S922)，則將分支節(jié)點Np更新為左節(jié)點l(Np)(步驟S923)。換句話說，由于由此發(fā)現(xiàn)了焦點節(jié)點Nnew應該存在于左側最右邊的節(jié)點Rm(l(Np))的左邊，因而向左節(jié)點l(Np)跟蹤分支節(jié)點Np。
另一方面，如果按照例如拍攝日期的順序，新圖像數(shù)據(jù)picnew大于在其右側與新圖像數(shù)據(jù)picnew相鄰的群集Cr的右側最左邊的節(jié)點Lm(r(Np))(步驟S924)，則將分支節(jié)點Np更新為右節(jié)點r(Np)(步驟S925)。換句話說，由于由此發(fā)現(xiàn)了焦點節(jié)點Nnew應該存在于右側最左邊的節(jié)點Lm(r(Np))的右邊，因而向右節(jié)點r(Np)跟蹤分支節(jié)點Np。
通過重復這種跟蹤分支節(jié)點Np的處理，按照例如拍攝日期的順序，一旦新圖像數(shù)據(jù)picnew到達既不小于左側最右邊的節(jié)點Rm(l(Np))也不大于右側最左邊的節(jié)點Lm(r(Np))的地點，則確認分支節(jié)點Np(步驟S926)。
圖20是示出本發(fā)明實施例中的節(jié)點添加處理(步驟S930)的過程的例子的流程圖。參照圖7，計算以下距離新圖像數(shù)據(jù)picnew與對應于左側最右邊的節(jié)點Rm(l(Np))的圖像數(shù)據(jù)pic1之間的距離dl；以及新圖像數(shù)據(jù)picnew與對應于右側最左邊的節(jié)點Lm(r(Np))的圖像數(shù)據(jù)pic2之間的距離dr(步驟S931)。
如果作為結果，距離dr較短(步驟S932)，則將候選節(jié)點Nq設置成分支節(jié)點Np的右節(jié)點r(Np)(步驟S934)，如果距離d1較短(步驟S932)，則將候選節(jié)點Nq設置成分支節(jié)點Np的左節(jié)點l(Np)(步驟S933)。
然后，對于該候選節(jié)點Nq，計算添加距離dn和最大距離dq(步驟S935和S936)。如果作為結果，最大距離dq短于添加距離dn(步驟S937)，則在分支節(jié)點Np與候選節(jié)點Nq之間插入節(jié)點Nin(步驟S941)。放置將該節(jié)點Nin作為父節(jié)點的子節(jié)點作為焦點節(jié)點Nnew。
另一方面，如果添加距離dn短于最大距離dq(步驟S937)，則為了進一步向下搜索層，將候選節(jié)點Nq設置為新的分支節(jié)點Np(步驟S938)，而將與焦點節(jié)點Nnew較近的候選節(jié)點Nq設置為新的候選節(jié)點Nq(步驟S939)。換句話說，如果距離dr短于距離dl，則將候選節(jié)點Nq設置為候選節(jié)點Nq的右節(jié)點r(Nq)，而如果距離dl短于距離dr，則將候選節(jié)點Nq設置為候選節(jié)點Nq的左節(jié)點l(Nq)。然后，遞歸執(zhí)行從S935開始的步驟，并且最終確定節(jié)點Nin的插入位置(步驟S941)。
圖21是示出本發(fā)明實施例中的圖像位置顯示處理的過程的例子的流程圖。一旦在操作部分250接受用戶的放大或縮小操作(步驟S971)，則在顯示層確定部分260確定層和級是否發(fā)生了變化。
然后，如果層和級發(fā)生了變化(步驟S972和S973)，則通過地圖獲得部分240從地圖信息數(shù)據(jù)庫800中獲得接著將顯示的地圖(步驟S975)。然而，如果如圖14F的層6中一樣，地圖不存在于地圖信息數(shù)據(jù)庫800中，則不進行地圖的獲得(步驟S974)。
此外，通過群集管理部分230從群集存儲部分220中獲得關于與該地圖相對應的群集的信息(步驟S976)。注意，當在級中而不是在層中存在變化時，不進行地圖的獲得，而進行與新級相匹配的群集信息的獲得。
然后，基于由此所獲得的地圖和群集信息，通過繪制部分280進行繪制處理(步驟S977)，并將結果繪制在顯示部分290上(步驟S978)。之后，重復從步驟S971開始的步驟。
因此，根據(jù)本發(fā)明的實施例，通過使管理群集存儲部分220中的圖像數(shù)據(jù)的分層群集的一部分為固定群集，可以簡化群集的管理。另外，當通過繪制部分280進行圖像數(shù)據(jù)的圖像位置顯示時，通過使一部分層的符號顯示為固定顯示，可以尤其容易地進行與固定群集鏈接的圖像位置顯示。此外，通過在相對位置處進行圖像數(shù)據(jù)的圖像位置顯示，即使在地圖信息數(shù)據(jù)庫800中不存在相關地圖的情況下，也可以直觀地理解拍攝圖像數(shù)據(jù)的地點。
注意，在以上本發(fā)明的實施例中，對于層1到層5的符號顯示是固定的，相對地定位對于層6的符號顯示，然而，本發(fā)明不局限于此，也可以對于層5及以上的層進行相對定位的顯示。另外，盡管以上情況是與層1到層5相對應的地圖存在于地圖信息數(shù)據(jù)庫800中，而與層6相對應的地圖不存在的情況，但本發(fā)明不局限于此，并且本發(fā)明還能夠適應對于層5及以上的層不存在相關地圖的情況。換句話說，在以上實施例中，假定固定群集與可變?nèi)杭g的邊界存在于層5與層6之間，并給出了對于以下情況的說明對于固定群集提供地圖并以固定方式顯示符號，而對可變?nèi)杭惶峁┑貓D并在相關位置處顯示符號。然而，本發(fā)明決不局限于此。
另外，僅介紹以上實施例作為本發(fā)明的實施例子，盡管以上實施例與以下權利要求書中的元件具有某些對應關系，但是本發(fā)明不局限于以上實施例，并且在不脫離本發(fā)明的范圍的情況下，可以進行各種修改。
換句話說，在權利要求書中，圖像信息存儲部件可對應于例如群集存儲部分220。另外，群集管理部件可對應于例如群集管理部分230。另外，位置信息可對應于例如位置信息622。此外，固定屬性可對應于固定標志690。
另外，在權利要求書中，顯示層確定部件可對應于例如顯示層確定部分260。另外，繪制部件可對應于例如繪制部分280。另外，地圖存儲部件可對應于例如地圖信息數(shù)據(jù)庫800。另外，地圖獲得部件可對應于例如地圖獲得部分240。
另外，在權利要求書中，顯示層指定部件可對應于例如操作部分250和顯示層確定部分260。
另外，在權利要求書中，將距離上與在固定區(qū)域正下方的層上新添加的圖像數(shù)據(jù)的位置信息接近的節(jié)點設置為初始分支節(jié)點的步驟，可對應于例如步驟S910。另外，通過跟蹤距離上與在低于分支節(jié)點的節(jié)點處新添加的圖像數(shù)據(jù)的位置信息接近的節(jié)點來遞歸更新分支節(jié)點的步驟，可對應于例如步驟S920。另外，利用與在低于分支節(jié)點的節(jié)點處新添加的圖像數(shù)據(jù)的位置信息接近的節(jié)點作為候選節(jié)點，在分支節(jié)點與候選節(jié)點之間生成新節(jié)點，并將該新節(jié)點的子節(jié)點與將要新添加的圖像數(shù)據(jù)鏈接起來的步驟，可對應于例如步驟S930。
另外，在權利要求書中，接受對于表示拍攝圖像數(shù)據(jù)的地點的圖像位置顯示的放大或縮小操作的步驟，可對應于例如步驟S971。另外，以下步驟可對應于例如步驟S972到S975當在從最上層到最下層的層中，通過某操作改變將要顯示的顯示層時，如果與該顯示層相對應的地圖被存儲在地圖存儲部件中，則獲得相關地圖。另外，以下步驟可對應于例如步驟S977基于位置信息，在顯示層繪制拍攝圖像數(shù)據(jù)的地點作為圖像位置顯示的步驟；以及如果獲得與顯示層相對應的地圖，則使該地圖與圖像位置顯示重疊的步驟。
對于以上本發(fā)明的實施例所述的處理步驟可以理解為包括這些步驟的方法，或者可以將它們理解為使計算機執(zhí)行這些步驟的程序或理解為存儲該程序的記錄介質(zhì)。
本申請包含與2005年12月6日在日本專利局提交的日本專利申請JP 2005-351400有關的主題，通過參考將其全部內(nèi)容包括在此。
本領域的技術人員應該理解，根據(jù)設計要求和其它因素，可以想到各種修改、組合、子組合和改變，只要它們在所附權利要求書或其等同物的范圍內(nèi)即可。
權利要求
1.一種圖像管理設備，其包括圖像信息存儲部件，用于存儲與所拍攝的圖像數(shù)據(jù)相對應的圖像信息；以及群集管理部件，用于通過分層群集來管理所述圖像信息，該分層群集包括多層群集且其結構從最上層到至最下層的途中的預定層是固定的。
2.根據(jù)權利要求1所述的圖像管理設備，其特征在于，所述圖像信息包括關于拍攝所述圖像數(shù)據(jù)的地點的位置信息，以及所述群集管理部件根據(jù)基于所述位置信息的相對距離來管理所述圖像信息。
3.根據(jù)權利要求1所述的圖像管理設備，其特征在于，如果群集具有固定屬性，則即使該群集是低于所述預定層的層，所述群集管理部件也通過固定的該群集的結構進行管理。
4.一種圖像顯示設備，其包括圖像信息存儲部件，用于存儲關于拍攝圖像數(shù)據(jù)的地點的位置信息；顯示層確定部件，用于在從最上層到最下層的層中，確定將作為顯示層顯示的層；繪制部件，用于基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為圖像位置顯示；地圖存儲部件，用于存儲從所述最上層到下至所述最下層的途中的預定層的各層的地圖；以及地圖獲得部件，如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則該地圖獲得部件獲得所述地圖，其中如果通過所述地圖獲得部件獲得與所述顯示層相對應的地圖，則所述繪制部件使所述地圖與所述圖像位置顯示重疊。
5.根據(jù)權利要求4所述的圖像顯示設備，其特征在于，如果獲得與所述顯示層相對應的地圖，則所述繪制部件基于所述地圖上的預定位置，或者基于拍攝所述圖像數(shù)據(jù)的地點的相對位置，繪制所述圖像位置顯示，以及如果沒有獲得與所述顯示層相對應的地圖，則所述繪制部件基于拍攝所述圖像數(shù)據(jù)的地點的相對位置，繪制所述圖像位置顯示。
6.根據(jù)權利要求4所述的圖像顯示設備，其特征在于，如果獲得與所述顯示層相對應的地圖，則所述繪制部件在所述地圖上的預定位置處繪制所述圖像位置顯示，以及如果沒有獲得與所述顯示層相對應的地圖，則所述繪制部件基于拍攝所述圖像數(shù)據(jù)的地點的相對位置，繪制所述圖像位置顯示。
7.根據(jù)權利要求4所述的圖像顯示設備，其特征在于，所述繪制部件對于從所述最上層到至所述最下層的途中的某層的層，不顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示，以及所述繪制部件對于低于所述某層的層，顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示。
8.根據(jù)權利要求4所述的圖像顯示設備，其特征在于，如果獲得與所述顯示層相對應的地圖，則所述繪制部件不顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示，以及如果沒有獲得與所述顯示層相對應的地圖，則所述繪制部件顯示所述圖像數(shù)據(jù)的內(nèi)容作為所述圖像位置顯示。
9.一種圖像顯示設備，其包括圖像信息存儲部件，用于存儲關于拍攝圖像數(shù)據(jù)的地點的位置信息；群集管理部件，用于通過分層群集來管理所述圖像信息，該分層群集包括多層群集且其結構從最上層到至最下層的途中的預定層是固定的；顯示層指定部件，用于在從所述最上層到所述最下層的層中，指定將作為顯示層顯示的層；繪制部件，用于基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為圖像位置顯示；地圖存儲部件，用于存儲從所述最上層到所述預定層的各層的地圖；以及地圖獲得部件，如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則該地圖獲得部件獲得所述地圖，其中如果與所述顯示層相對應的地圖被存儲在所述地圖獲得部件中，則所述繪制部件使由所述地圖獲得部件獲得的地圖與所述圖像位置顯示重疊。
10.一種圖像管理設備的圖像管理方法，該圖像管理設備通過樹結構的節(jié)點樹來管理關于拍攝圖像數(shù)據(jù)的地點的位置信息，該圖像管理方法包括利用從所述節(jié)點樹中的最上層直到至最下層的途中的預定層的被作為固定區(qū)域的區(qū)域，將距離上與新添加的圖像數(shù)據(jù)的位置信息接近的所述固定區(qū)域正下方的層中的節(jié)點設置為初始分支節(jié)點；通過跟蹤低于所述分支節(jié)點且距離上與所述新添加的圖像數(shù)據(jù)的位置信息接近的節(jié)點，遞歸更新所述分支節(jié)點；利用低于所述分支節(jié)點且距離上與所述新添加的圖像數(shù)據(jù)的位置信息接近的作為候選節(jié)點的節(jié)點，在所述分支節(jié)點與所述候選節(jié)點之間生成新節(jié)點；以及將所述新節(jié)點的子節(jié)點與所述新添加的圖像數(shù)據(jù)鏈接起來。
11.一種圖像管理設備的圖像顯示方法，該圖像管理設備包括圖像信息存儲部件，用于存儲拍攝圖像數(shù)據(jù)的地點的位置信息；以及地圖存儲部件，用于存儲從最上層到下至最下層的途中的預定層的各層的地圖，該圖像顯示方法包括接受對于表示拍攝所述圖像數(shù)據(jù)的地點的圖像位置顯示的放大或縮小操作；如果在從所述最上層到所述最下層的層中，由于所述操作而切換將要顯示的顯示層，并且如果與所述顯示層相對應的地圖被存儲在所述地圖存儲部件中，則獲得該地圖；基于所述位置信息，對于所述顯示層繪制拍攝所述圖像數(shù)據(jù)的地點作為所述圖像位置顯示；以及如果獲得與所述顯示層相對應的地圖，則使所述圖像位置顯示與所述地圖重疊。
全文摘要
提供一種圖像管理設備和圖像顯示設備。該圖像管理設備包括圖像信息存儲部件，用于存儲與所拍攝的圖像數(shù)據(jù)相對應的圖像信息；以及群集管理部件，用于通過分層群集來管理該圖像信息，該分層群集包括多層群集且其結構從最上層到至最下層的途中的預定層是固定的。
文檔編號H04N5/76GK1979490SQ20061016097
公開日2007年6月13日 申請日期2006年12月6日 優(yōu)先權日2005年12月6日
發(fā)明者廖柏平, 上野一朗, 徐超, 兒島環(huán), 后藤智彥 申請人:索尼株式會社