TWI357763B - Image managing apparatus and image display apparat - Google Patents

Description

1357763 九、發明說明： 【發明所屬之技術領域】 本發明係關於—種影像管理裝置及_種影像顯示裝置， 且特定言之係關於-種用於組織並顯示所攝取之影像的裝 置及處理方法，且係關於一種使電腦執行該處理方法之程 式。 【先前技術】 用於攝取料Μ像設備已變得風行，且使許多 簡單地攝取各種影像已成為可能。由於使用者可毫益困難 地攝取影像，因此其可隨心所欲地拍攝街道或景觀，結果 逐漸累積起巨大數量之所攝取之影像資料。 使1 =方式累積起大量影像資料時，即使彼等影像係由 之全=τ，其仍逐漸難以記住拍攝彼等影像所在 資料攝取原因’以某種方式連結所攝取之影像 =與其攝取位置變得有必要。舉例而言，此處建議—記 、糸統，其以―方式記錄由—相機部件所攝 及自卿全球定位系統)獲取之位置資料以使得兩者= 相關聯（見（例如）日本公開夫 (圖υ)。 ^開未審查申請案第_3-18506號 【發明内容】 為了基於與影像資料相關聯之位置資 料，將彼此她鄰之資料分組於一特：Π 已知階層式從集演算法為— :有效的’且 法係-種分组方法並Α 丁方法。匕層式從集演算 中以樹狀結構（稱作叢集樹）來管理 114042.doc 1357763 資料且相近資料分組於同—節點中。 然而，在-般之階層式從集演算法中，要求相對於 ，行-對一之距離計算’且由於該等計算之數量= 影像資枓之體積的平方，因此計算之數 體積增加而呈指數增長。因此，對於不必具有::::: 力之移動設備，存在僅僅對其應用階層式從集: 招致問題的可能性。 & 此 因此’需要實現-種適用於視覺f理影像資料的管 件。鑒於上文而構思本發明。 構 =上=而產生本發明’且其—態樣為—種影像管 理裝置，其包括：健存對應於所攝取之影像資料 訊的影像資訊儲存構件；及藉由階層式叢集來管理影像ί 訊之叢集管理構件，該等階層式叢集包括自最上層直至: 最下層之途中之-預定層之結構固定的複數個叢集 層。結果，藉由階層式叢集對與影像 資 訊的管理可簡化。 了應之〜像資 此處1假設影像資訊錢關於攝取影像㈣所在地點 之位置資讯包括在内的影像資訊，則叢集管理構件可基於 位置資訊根據相對距離來管理影像資訊。 於二糟由將固定屬性添加至叢集，即使-叢集具有低 二，只要此叢集具有固定屬性，則叢集管理構 件仍可以此叢集之結構固定來實施管理。 關=明之另一態樣係一種影像顯示裝置，其包括：儲存 關於攝取影像資料所在地點之位置資訊的影像資訊儲存構 II4042.doc 1357763 件，在自最上層下至最下層之所 „ „ 9 汀有層中判定一待顯示之層 作為顯不層的顯示層判定構件 仟，關於顯示層基於位置資訊 將攝取影像資料所在之地點繪萝 ^ 朱马—影像位置顯示的繪圖 構件；儲存自最上層直至在下至# — 破下層之途中的一預定層 之層之每一層之地圖的地圖儲存. 仔構件，及若一對應於顯示 層之地圖儲存於地圖儲存構件中 τ則獲取该地圖的地圖獲取 構件。若由該地圖獲取構件聛抱 偁忏獲取對應於該顯示層之該地 圖’則該繪圖構件將該地圖與該畢 口，、必办像位置顯示相疊加。結 果’在將攝取影像資料所在之妯一 只"Τ丨隹疋地點顯不為影像位置顯示 時，僅當相應層之地圖存在特_膝 奶口仔在吁將该地圖與影像位置顯示相 疊加。 此外’關於此裝置’繪圖構件可在獲取對應於顯示層之 地圖的情況下基於地圖上之指定位置或基於攝取影像資料 所在地點之相對位置來繪製影像位置顯示，且可在未獲取 對應於顯示層之地圓的情況下基於攝取影像資料 : • 之相對位置來繪製影像位置顯示。結果，當地圖不存在 時，可能藉由基於攝取影像資料所在地點之相對位置執行 影像位置顯示而直觀地理解位置關係。 此外，關於此裝置，繪圖構件可使得：直至沿自最上層 至最下層之途中位於某處的一特定層，該繪圖構件不顯示 影像資料之内容作為影像位置顯示，而該繪圖構件對於在 此特定層以下之層顯示影像資料之内容作為影像位置顯 示。因此，其優勢在於，保持上部層中之顯示扼要，且在 下。卩層中提供更為詳細之資訊。此外，當獲取對應於顯示 114042.doc 層之地圖時不將影 當未獲取對應於顯 影像位置顯示，由 容的顯示相連結。 像資料之内容顯示為影像位置顯示，且 示層之地圖時將影像資料之内容顯示為 此將地圖之缺少或存在與影像資料之内 此外，本發明之另一態樣係一種影像顯示裝置，宜包 括：儲存關於攝取影像資料所在地點之位置資訊的影像資 訊儲存構件；藉由階層式叢集來管理影像資訊之叢集管理 構件，該等階層式叢集包括自最上層直至在下至最下層之 途中之-預定層的結構固定之複數個叢集層；在自最上層 下至最下層之層中指定一待顯示之層作為顯示層的顯示^ 指定構件；關於顯示層基於位置資訊將攝取影像資料所在 之地點繪製為-影像位置顯示的緣圖構件；儲存自最上層 直至該預定層之層之每一層之地圖的地圖儲存構件；及若 一對應於顯示層之地㈣存於地圖料構件中則獲取該地 圖的地圖獲取構件。若對應於該顯示層之該地圖儲存於該 地圖儲存構件中，則繪圖構件將由地圖獲取構件所獲取之 地圖與影像位置顯示相疊加。因&，可能在藉由階層式叢 集來管理影像資料之位置資訊時藉由使得直至預定層之彼 等層為固定叢集且藉由僅使得對應於彼等固定叢集之地圖 儲存於地圖儲存構件t而簡化影像資料管理。 此外，關於-種藉由具有樹狀結構之節點樹來管理攝取 影像資料所在地點之位置資訊的影像管理裝置，本發明之 另:態樣係一種影像管理方法，其包括以下步驟：藉由使 自節點樹之最上層直至-在至最下層之途中之預定層的區 114042.doc 1357763 域為固疋區域而將一在直接位於該固定區域以下之層中 的在距離上接近待新添加之影像資料之位置資訊的節點設 定為起始分支節點的步驟；#由自在分支節點以下之節點 中追蹤一在距離上接近待新添加之影像資料之位置資訊的 節點而遞迴地更新分支節點的步驟；#由一來自位於分支 即點以下之節點、接近待新添加之影像資料之位置資訊的 即點作為一候選節點而在該分支節點與該候選節點之間產 生-新節點的步驟；及將新節點之一子節點與待新添加之 影像資料相連結的步驟。本發明之另一態樣係一種使電腦 執行此等步驟之程式。因此，可高效地管理新影像資料。 本發明之另一態樣係關於一種用於一影像管理裝置之影 像顯示方法，該影像管理裝置包括儲存關於攝取影像資料 所在地點之位置資訊的料f訊儲存構件、儲存自最上層 直至在下至最下層之途中的一預定層之層之每一者之地圖 的地圖儲存構件。該方法包括：接受相對於—指示攝取影 像資料所在地點之影像位置顯示的―放大或縮小操作；當 將經由操作來改變自最上層至最下層之層中的—待顯示之 顯示層時’若__對應於該顯示層之地圖儲存於地圖儲存構 件中，則獲取該地圖；關於顯示層、基於位置資訊而將攝 取影像資料所在之地點繪製為影像位置顯示；且若獲取對 應於顯示層之地圖，則將該地圖與影像位置顯示相叠加。 本發明之另-態樣係種使電腦執行此等步驟之程式。結 果’在將攝取影像資料所在之地點顯示為影像位置顯示 時’可能僅當相應層之一地圖存在時將該地圖與影像位置 114042.doc -10- 1357763 顯示相疊加。 【實施方式】 將參看圖式描述本發明之實施例。 圖1為指示本發明之一實施例中之一成像裝置！ 〇 〇之一組 態實例的圖。此成像裝置100包括：一操作部件ιι〇、一相 機部件120、-記憶體130、一顯示部件14〇、一記錄部件 150、一控制部件160及一Gps接收器部件17〇。 • #作部件110接受使用者之操作輸入。此操作部件110可 . 作為提供於成像裝置上之操作按鈕、作為整合入顯示 部件14 0中之觸摸面板及其類似物來實現。 相機部件120攝取一物體，且包括：—諸如鏡頭及其類 似物之光學區塊及-諸如CCD(電荷耗合設備）及其類似物 之信號轉換區。記憶體130係一用於臨時保持由相機部件 120所攝取之移動影像資料的工作區域’且通常使用揮發 性記憶體來達到此目的。 • 顯示部件140於此在一諸如LCD(液晶顯示器）及其類似物 之監視器上顯示所攝取或重放之移動影像。應注意，如上 文所述，此顯示部件140可與操作部件11()整合。 記錄部件150記錄所攝取之移動影像及/或與其相關聯之 資訊’且通常使用非揮發性記錄媒體。控制部件1 6〇控制 成像裝置100之各個部分，且可藉由（例如）一受程式控制之 微電腦來實現。

GpS接收器部件170自GPS(全球定位系統）衛星接收信號 且獲取在地球上之當前緯度一經度座標（位置資訊）。在此 114042.doc 11 Ϊ357763 作用之接收原則與通用GPS接收機制類似。GPS接收器部 件170可包括：一接收GPS信號之天線區、-用於所接收 之信號的信號轉換區、一位置資訊計算區、一用於所計算 之結果的臨時儲存區、及一用於控制部件16〇之介面區。 —圖2為指示本發明之-實施例中之-影像顯示裝置200之 二:且態實例的圖。此影像顯示裝置2〇〇可包括：一影像儲 ^件21〇、-叢集儲存部件22〇、—叢集管理部件勝 ::置名資訊資料庫700、一地圖資訊資料庫_、一地圖 :取部件240、-操作部件25()、_顯示層判定部件勝 -播放部件270、-繪圖部件、及—顯示部件·。 注意，影像顯示裝置200可作為成像裝置1〇〇之部分併入 ^=為、一個別裝置來實現4後一情況(作為-個別 ^的情況）下，可將其理解如下：由成像裝置⑽所產生 ^像資料經由影像儲存部件21〇提供至影像顯示裝置 ^象儲存部件21〇儲存所攝取之影像資料。若影像顯示 2、1。可2=為成像裝置Μ。之部分併入，則此影像儲存部件 二藉由内部記憶體130來實現。若影像顯示裝置2〇〇係 由置剛分離之個別裝置，則影像儲存部件210可藉 ==閃=體或其類似物之可拆卸記錄媒體或其類似 = —將影像資料儲存於影像儲 ^叢集儲存部件22〇儲存對應於影像資料之影 精幻白層式叢集來官理影像資訊，此叢集儲存部件咖儲 114042.doc 1357763 存-具有樹狀結構之節點樹，且將影像資訊與該等端節點 之每-者相連結。因此’以一方式管理影像資訊以使其屬 於包括複數個叢集層之階層式叢集。 ’、 叢集管理部件230藉由階層式叢集管理儲存於叢集儲存 部件22G中之影像資訊。稱後將描述由叢集管理部件咖所 進行之此管理的細節。

位置名資訊資料庫係儲存與按緯度及經度之位置資 訊相關聯之位置名資訊的資料庫。地圖資訊資料庫_俜 儲存地圖資訊的資料庫，該地圖資訊係用於與按緯度及經 度之位置資訊相關聯來繪製地圖。地圖獲取部件“Ο索引 位置名資訊資料庫7〇〇及地圖資 貝礼貝料厚8〇〇，且獲取相應 之地圖及位置名資訊。 十分類似於操作部件110，操作部件250接受使用者之操 作輸入’且可作為提供於影像顯示裝置上之操作按 鈕、併入顯示部件290中之觸摸面板或其類似物來實現。

此處，作為使用者之操作輸入之一特定實例，將執行一關 或料W攝取料㈣所處地位置顯示 的刼作輸入。 顯^判定部件26G根據經由操作部件2观行之放大或 =作t來判定用於影像位置顯示之顯示層。如稍後 將為逑’存在自世界地 ,,^ 3 圆s至5平細之城市地圖層之用於影 像位置顯不的複數個層， Λ. « , .，員不層判定部件260判定將此 4層中之哪一者作為顯示層。 播放部件270播放儲存 、知像儲存部件2 1 0中之影像資 114042.doc

-13· < S 1357763 料。此影像播放部件270不僅播放影像資料自身，而且亦 月I夠供應較小之縮略圖。 關於顯示層判定部件260所判定之顯示層，繪圖部件28〇 基於儲存於叢集儲存部件220中之影像資訊的位置資訊而 將攝取影像資料所在地點繪製為影像位置顯示。 此外，當由地圖獲取部件240獲取一對應於彼顯示層之 地圖時’繪圖部件280將彼地圖與影像位置顯示相疊加。

此處’當由地圖獲取部件24〇獲取對應於彼顯示層之位置 名時’繪圖部件280將彼位置名與影像位置顯示相疊加。 換言之，繪圖部件280裝配有OSD(螢幕顯示）功能，且將自 位置名資訊資料庫700獲取之位置名與一自地圖資訊資料 庫800獲取之地圖相疊加。因此，可能容易地容納多種語 言之位置名。 注意，視顯示部件290之尺寸來判定用作〇SD顯示之字 型大小將是有效的。此外’由於位置名之解析度變得較精

細，因此用於儲存字型所需之容量變得較大，且因此視所 估計之系統之記憶體容量來預先界定位置名之解析度亦將 是有效的。 _ 頁丁 件290顯不由繪圖部件28〇所输製之影像位置顯 示’且類似於顯示部件140將其顯示於-諸如LCD之監視 器上。 在由弧所連接之節點中 之一實施例中之一 一樹狀資料結構， 圖3為指示本發明 圖。在此實例中採用 連接節點 叢集樹之一實例的 其t以弧階層式地 上部節點稱作父節 lM042.doc 14 點’而下部節點稱作 f°此外’在子節點中，位於左 :點㈣左節點’且位於右邊之節點稱作右節點。 ’在叢集樹中，未連接m以之最 作根節點，且盔立車蛀不甘 〜 ，，接至其之子節點的節點稱作葉節點或端 即點。 在此實例中，—節 η Μ 郎.，，占乂1作為左節點連接至根節點Νη， 且一卽點Ν22作Α 2乍為右即點連接至根節點N"。此外，節點N3]

及卽點N3 2分別作為力銘赴R 马左即點及右郎點連接至節點ν2ι，且節 點N33及節點n34分別作盔+狀 作為左即點及右節點連接至節點N22。 μ卜ep點N41及即點n42分別作為左節點及右節點連接至 P ^广且郎點N43及節點N“分別作為左節點及右節點連 接至節點N33。此外，# χτ 即點Ns丨及節點Ν52分別作為左節點及 右節點連接至節點Ν42。 此處，@點N41、節點N5i、節點& '節點Ν32、節點 ^即點ν44及即點ν34均為端節點，且其分別對應於影像 貝料ρ 1至pic7 °在此叢集樹中’經由類似下文所述之階 層式叢集的階層式叢集來管理影像資料㈣至一。 圖4為指示本發明之_音 ^貫轭例中之一階層式叢集之一實 例的圖。此實例展不由圖3中之叢集樹來實現的階層式叢 集，且影像資料picl至Pic7均係包括於最上層之叢集Cn 内。在此等階層式業隹φ | 11 '、’叢集^^包括叢集Cu及叢集 c22。此外’叢集c21包括叢集C31及叢集C32，且叢集&包 括叢集C33及叢集c34。此外’叢集c”包括叢集。及叢集 c42’且叢集c33包括叢集c43及叢集c“。此外，叢集〜包 114042.doc 1357763 括叢集C51及叢集C52。 此處，叢集c41、叢集c51、叢集c52 '叢集C32、叢集 C43、叢集C44及叢集C34内不包括任何其他叢集，且每一者 刀別對應於影像資料pic 1至pic7。因此，經由階層式叢集 來管理影像資料picl至pic7。舉例而言，影像資料pic2包 括於自最上層之叢集C"開始，接著為叢集C2i、叢集

叢集CM及叢集CS1(以彼順序）的階層式叢集中，且由此經 管理。 經由該等階層式叢集，以某距離比例尺相對彼此接近之 影像資料最終包括於同一叢集中。此處，使用（例如）攝取 影像資料所在之地點的位置資訊（按緯度及經度）來作為距 離比例&。因A ’以-方式管理影像資料以使得攝取地點 相對彼此接近之影像資料包括於同一叢集中，且以一方式 組織影像資料以使得當添加一新影像資料時，其恰當地置 放於階層式叢集中。 圖5A、圖5B、圖5C及圖5D展示在本發明之—實施例 中，在將一新叢集添加至階層式叢集之情況下的一實例。 此處，作為-簡單實例’將記憶體中已儲存有兩個影像資 料picl及Pic2的狀態作為起始狀態。換言之，如圖5a中所 示，假設存在一對應於影像資料…“之左節點^及一對應 於影像資料Pic2之右節點乂作為一給定節點化之子節點/ 此處，如圖5B中所示，當將添加一對應於新影像資料 picnew之焦點節‘點N4時，已進行從集κ象資料㈣及㈣ 以及新影像資料piCnew按（例如）其攝取日期之順序排序，且 H4042.doc -16- 1357763 由此㈣置放該新影像資 接著，叢集c3變成作為新心之位置。 集之候選者的候選 像建料所可屬於之叢

Picnew之叢集中的最大叢集 、3為鄰近新影像資料 近之毗鄰影像資料屬於該叢且與新影像資料Picnew距離最 資料"係用以指代· a w ^ ” C3。此處，術語"毗鄰影像 攝取日期而言最接近日料期為順序進行排序時就其 料Pic2與此對應。 ’且在此實例中，影像資 接著，計算新影像資料 距離d“額外距離)，且亦吁二吼鄰影像資料之間的 咨& , 亦什异屬於候選叢集C3之全部影像 資料之鄰近影像資料之間 王丨〜像 ，由2 間的最大距離值dq(最大距離）。在 此貫例中，最大距離 q為〜像資料picl與pic22間的距 離0 如圖5B中所示，當額外胁 顆卜距離dn大於最大距離dq時，屬方 候選叢集C3之影像資料仍伴轉历媒 竹的保符原樣，且—新節點N5加至相

成候選叢集〇3之節點n3之上。接基 v , ^ 3 I上接考，以此節點N5作為父辯 點’將焦點卽點N4添加為子節點。 因此，將對應於新影像資料piCnew之焦點節點所添加 至之叢集樹最終形成為圖5D所示。此指示影像資料"。與 pic2之間的距離比影像資料…心與口丨％〜之間的距離相對更 近的事實。 圖6A、圖6B及圖6C展示在本發明之一實施例中，在將 —新叢集添加至階層式叢集之情況下的另一實例。此處， 如在圖5A至圖5D所示之實例中，作為一簡單實例，將記 U4042.doc 17 1357763 憶體中已儲存有兩個影像資料picl及piC2的狀態作為起始 狀態。 在計算額外距離dn及最大距離dq之後，若發現額外距離 dn小於最大距離dq(如圖6A所示），則產生一新叢集以使新 影像資料picnew及毗鄰影像資料？1(：2包括於同一叢集中。換 言之，如圖6B所示，新近將一新節點沁添加至構成候選叢 集C3之節點&與對應於毗鄰影像資料pic2之節點a之間。 接著，以此節點Ns作為父節點，將焦點節點队添加為子節 點。 因此，將對應於新影像資料piCnew之焦點節點N4所添加 至之叢集樹最終形成為圖6C所示。此指示影像資料pi、* 與P1C2之間的距離比影像資料picl與pic2之間的距離相對 更近的事實。

圖7展示本發明之一實施例中，在將一新叢集添加至階 層式叢集之情況下的大體實例。此處，將一在根節點以下 之層中的節點設定為分支節點〜。此外，"1(Np)"表示分支 節點Np之左節點’且”r(NpV，表示分支節點&之右節點。 丨p两一即點，其具有一對應於根據（例如）其； 取曰期之順序而在左侧或右側的鄰近新影像資料心_: 最大叢集的節點或一對應於在另一側的鄰近新影像資彳 P^:w之最大叢集的節點作為子節點。因此，位於左側; 新影像資料piCnew相鄰之最大叢集為對應 的叢集C,，且位於右側與新影像二 鄰之最大叢集為對應於分支節點〜之右節點Γ(ΝΡ)的们 114042.doc 1357763 cr。 此外，假設”Rm(N)"表示包括於叢集樹之一給定節點N中 之節點的最右葉節點且”Lm(N)"表示最左葉節點，則包括 於分支節點N p之左節點1( N p)中之節點的最右葉節點(左側 上的最右節點）可表示為”Rm(1(Np))"，i包括於分支節點& 之右節點r(Np)中之最左葉節點（右側上的最左節點）可表示P 為"Lm(r(Np))"。

此處，計算新影像資料piCnew與對應於左側之最右節點 Rm(l(Np))的影像資料picl之間的距離山以及新影像資料 與對應於右側之最左節點Lm(r(Np))㈣像f料之 間的距離dr。若結果距離七較短’則分支節點n〆右節點 r(Np):為候選節點、’反之若距離山較短，則分支節點、 之左節點l(Np)成為候選節點Nq。 接著，相對於此候選節點Nq計算額外距離t及最大距離 若結果最大距離心短於額外距離dn，則於分支節點Np

=候選即點Nq之間插入一節點I。將具有此節點凡〇為父 節點之子節點置為焦點節點Ν-。另-方面，若額外距離 於最大距離dq ’則為了進一步搜尋—更低之層而將候 選即點Nq設定為新的分支節點&，而同時將候選節點^較 接近焦點節點Nnew之側設定為新的候選節點、，且接著以 非常類似於上文所述之方式遞迴地執行比較額外距離U 最大距離(^之過程。 由此最终置放焦點節點Nnew。然而，若自最上層起完 地執行該遞迴程序，則存在程序所需之計算量過多的 M4042.doc 險同樣，在將於下文中描述之本發明之一實施例中，階 層式叢集中一預定數目之上部層經固定，且以一方式執行 管理以使得僅可將新節點加至彼等預定層以下之層中。 圖8為指示本發明之一實施例中之一階層式叢集結構之 實例的圖。此處存在六個層，每一層具有兩個層級，且 假没此結構包括以層i之層級丨開始且繼續至層丨之層級2、 層2之層級1、，·，、層5之層級2、層6之層級丨及層6之層級2 之順序的複數個層。換言之，若包括最上層之叢集。在 内’則此叢集組態將總共具有十三層。 在此階層式叢集結構中，層丨之層級丨下至層5之層級2為 固定叢集，且不可改變此等叢集之結構。換言之，僅可將 新影像資料添加至層6之層級丨或添加至層6之層級2 ^因 此如同參看圖7所述，在插入焦點節點時，於層6中最上 層設定分支節.點之一起始值，且以此為參考點藉由向下追 縱該等層來判定恰當之節點插入位置。 注意，雖然此處叢集樹描述為一多路叢集樹，然而其與 圖3所示之二元叢集數本質上相當。在實施時，其可進一 步以每一叢集多個階層式叢集來實現。 藉由其中之部分為固定的該等階層式叢集，插入一新節 點（換言之，添加新影像資料）變得更容易，且可使得伴隨 叢集管理之處理更快速。 圖9為一圖，其指示本發明之—實施例中的階層式叢集 之每一節點之資料結構的一實例。在此資料結構中，包 括.一叢集識別碼610、影像資訊62〇、一父節點識別碼 114042.doc -20· 630代表位置資訊640、一子節點間距離650、一影像資 料數目660 ' -右節點識別碼67Q、—左節點識別碼68〇及 一固定旗標690。 叢集哉別碼610係-用於唯一地識別對應於彼節點之叢 集的識別I若彼節點為端節點則影像資訊㈣保持關 於相應影像資料之資訊’且包括影像資料識別碼621及位 置貝訊622。此處，影像資料識別碼62 1係一用於唯一地識 別儲存於影像儲存部件210中之影像資料的識別碼，且可 使用（例如）檔案名來達到此目的。此外，位置資訊622指示 攝取影像資料所在之地點的緯度623及經度624。 父節點識別碼630指示對應於彼節點之父節點的叢集識 另J碼610 »代表位置資訊640指示代表對應於彼節點之叢集 的位置資訊，且在適當時為應用所利用。舉例而言，可在 執行在地圖上的一特定位置處的影像資料之位置顯示時利 用此代表位置資訊640。 子節點間距離650指示彼節點之兩個子節點之間的距 離。影像資料數目660指示對應於彼節點之叢集中所包括 之影像資料的數目。 右節點識別碼670指示對應於彼節點之右侧的子節點的 叢集6我別碼610 ’且左印點識別碼6 8 0指示對應於彼節點之 左側的子節點的叢集識別碼6 10。 固定旗標6 9 0指示關於對應於彼節點之叢集之結構是否 固定的屬性。如上文所述’在本發明之此實施例中，直至 層5之層級2之叢集結構為固定的，且其下之層之叢集結構 114042.doc 21 然而即使叢集最初具有-可變結構，仍存在 ;，—旦滿；I特定條件便固定其結構的情況。舉例而 且 &，給疋叢集之影像資料的數目超過-預定數目 β 4、加W像資料將擾亂叢集結構之平衡，則使叢集 处+有效的。因此，即使叢集起初具有一可變結構， 可月b藉由設定此固定旗標_以使得叢集呈固定屬性從 而固定其叢集結構。 圖10為指7F本發明之一實施例中之位置名資訊資料庫 之資料結構的一實例的圖。此位置名資訊資料庫则保 持每-區域之位置名資訊，且特定言之包括：一代表位置 緯度711、一代表位置經度712、一代表位置名713、一本 文馬714、一位置名層級71 5、一相關聯之地圖碼7 j 6、一 相關聯之國家碼717、一相關聯之地區碼718及一多邊形碼 719。 代表位置緯度711及代表位置經度7丨2分別指示彼區域之 代表位置的緯度及經度。代表位置名713指示彼區域之位 置代表的位置名。本文碼714指示代表位置名713之本文碼 (諸如shift JIS碼及其類似物利用此本文碼714以便適應 多種語言。位置名層級715指示代表位置名713之詳情的層 級右（例如）其為地區層級、城市層級、城鎮層級等。 相關聯之地圖碼716指示彼區域所屬地圖之碼。相關聯 之國家碼717指示彼區域所屬國家之碼。此外，相關聯之 地區碼7 1 8指示彼區域所屬地區之碼。 多邊形碼7 19指示對一界定彼區域之多邊形組的連結。 114042.doc -22· 此多邊形組包括N個數目之位置，其中n為一整數。每一 位置由緯度722及經度723所界定。此外，總位置數目72 ^ 指示位置之數目（N)。 藉由將地圖獲取部件240所提供之緯度及經度與每一位 置之緯度722及經度723相比較，位置名資訊資料庫7〇〇判 定該位置屬於哪個區域，且向地圖獲取部件24〇供以相關 區域之位置名資訊。 圖11為指示本發明之一實施例中之地圖資訊資料庫8〇〇 .之資料結構的一實例的圖。此地圖資訊資料庫8〇〇包括： —地圖碼811、一左上部緯度812，一左上部經度813、一 右下部緯度814，一右下部經度815、一層數目816 '一縮 小比例尺817、一投影碼81 8、一地圖尺寸8丨9及一地圖檔 案名820作為地圖資訊。 此外’地圖資訊資料庫800包括一包括地圖之内容的地 圖檔案組821。此處，若吾人假設地圖為光柵地圖，則地 圖檀案將為（例如）GIF(圖形交換格式）檔案。由於GIF檔案 尺寸較小且允許較清晰之輪廓，因此其適用於具有大量線 條之簡化地圖。 在地圖資訊中’地圖碼811指示一用於唯一地識別相應 地圖之碼。左上部緯度812及左上部經度813分別指示相應 地圖之左上角處的緯度及經度。此外，右下部緯度8丨4及 右下部經度815分別指示相應地圖之右下角處的緯度及經 度。由此，藉由指示左上角及右下角之緯度及經度，可能 判疋目標緯度及經度是否包括於彼地圖中。 114042.doc -23- 1357763 層數目816指示上文參看圖8所描述之地圖的層。縮小比 例尺81 7指示一給定地圖之縮小程度。投影碼8丨8為一用於 識別一給定地圖之投影方法的碼。投影方法之實例可包括 (例如）：麥卡托（Mercator)投影、正方位等距投影及其類似 物。圖2中之繪圖部件280根據此投影碼818識別投影方法 且在執行座標轉換後進行繪製。 地圖尺寸819藉由（例如）指示像素之數目來指示地圖之尺 寸。地圖檔案820指示一用於在地圖檔案組821中識別地圖 之檔案名。 圖12為指示在本發明之一實施例中位於最上層之世界地 圖的一實例的圖。此世界地圖為一對應於層丨之地圖。在 本發明之此實施例中，由於假設上部層具有一固定之叢集 結構’因此指示攝取影像資料所在之地點之影像位置顯示 的顯示位置亦固定於一預定位置上。

此處，將整個世界地圖分為四乘四網格之十六個區，且 基於此網格形成固定叢集H像資料存在於-給定區 中’則在彼區中之一預定位置上繪製一符號。可使用“列 如）一資料夾圖示作為該符號。 換言之’在此世界地圖中’藉由指示影像資料屬於該等 十八個區中之哪—者來顯示—近似位置，而不顯示反映出 影像資料之緯度及經度的準確位置。舉例而言，在圖12之 :例中’不論影像係攝取於東京、於北澳大利亞或於印 义’一資料夾圖示將顯示在日本南部以作為一代表該區之 位置。該固錢示不僅可用於最上層之世界地圖，且亦關 lU042.doc

•24· 1357763 於以下之層使用。因此，可簡易地實現經由固定叢集對影 像資料之管理。 圖13A、圖13B及圖13C為指示在本發 卞 w 〜 ^ ^ if'j γ Π4 於影像位置顯示之符號變化的圖。關於影像位置顯示，可 使用多種符號以指示相應之影像資料存在。舉例而言替 代如圖12所示之簡單資料失圖示，可使用一個接—個置放

於彼此之上的一系列縮略圖且如圖13Α所示顯示。或者可 如圖13Β所示將縮略圖·顯示於資料夾圖示内。此外，可如 圖1 3C所示在資料夾圖示内顯示相應影像資料之數目。 圖14Α至圖14F為指示本發明之一實施例中之每一層之地 圖的圖。圖14Α所示之層1之世界地圖為參看圖12所描述之 最上層的地圖，且顯示整個世界。 在位於層1之世界地圖以下的層中，提供如圖ΐ4Β所示之 層2之世界區域地圖、如圖14C所示之層3之國家地圖、如 圖14D所示之層4之地區地圖以及如圖14E所示之層5之城

市略圖。同樣，相對於此等地圖，可能藉由執行上文所述 之固定顯示而簡易地實現經由固定叢集對影像資料之管 理。 圖141?展示一詳細之城市地圖，但未顯示背景地圖。當 地圖資訊資料庫800中不存在相關地圖時，如圖i 所示， 無法顯示者景地圖。在該情況中，基於影像資料之位置資 訊而在相對位置上顯示縮略圖。因此’即使無法顯示背景 圖仍以一方式顯示攝取影像資料所在之地點以便反映 出其位置關係。 114042.doc •25· 藉由使用者操作而將自層1至層6之此等地圖之每一者切 Μ 地圖或自I地圖切換至自以至層·6之此等地圖 之每一者。若在顯示層1之世界地圖時執行放大操作，則 放大顯示且顯示層2之世界區域地圖。若進一步重複放大 操作，則再次放大顯示且顯示層3之國家地圖。且若在顯 不層5之城市略圖時如此重複放大且輸入放大操作，則顯 示層6之詳細城市地圖。 另一方面，若在顯示層6之詳細城市地圖時輸入縮小操 作，則按比例縮小顯示，且顯示層5之城市略圖。若進一 步重複縮小操作，則再次按比例縮小顯示且顯示層4之地 區地圖。且若在顯示層2之世界區域地圖時如此重複縮小 且輸入縮小操作，則顯示層1之世界地圖。 圖15Α及圖15Β為指示在本發明之一實施例中位於一層 中之層級之實例的圖。此處，以層1之世界地圖作為實 例’展示層1之一顯示實例（圖1 5 Α)及層2之一顯示實例（圖 15Β)。 在同一層中’層級1在階層上高於層級2。換言之，若在 顯示層1之層級1之世界地圖時輸入放大操作，則顯示内容 放大’且將顯示層1之層級2之世界地圖。另一方面，當在 顯示層1之層級2之世界地圖時輸入縮小操作時，顯示内容 按比例縮小且將顯示層1之層級1的世界地圖。 在此實例中，關於層1之層級1之世界地圖顯示六個資料 夾圖示，且關於作為層1之層級1之世界地圖之放大的層1 之層級2之世界地圖顯示十個資料夾圖示。換言之，即使 114042.doc -26- 1357763 在層級1輸入放大操作之後’仍使用同一地圖作為背景， 但放大了顯示内容且顯示了更為詳細之内容。相反，即使 在層級2輸入縮小操作之後，仍使用同一地圖作為背景， 但縮小了顯示内容且顯示了更為簡單且扼要之内容。

圖16為指示本發明之一實施例中由一應用之一顯示器之 一實例的圖。在此顯示器實例中’指示有一執行影像位置 顯示之視窗510及一顯示縮略圖之視窗52〇 »如層6之詳細 城市地圖’於視窗510中之相對位置上展示攝取影像資料 之地點。其可經配置以使得’當在此視窗5丨〇中選擇一圖 示時’所選圖示顯示於中心處。此外，若此處存在—相疯 之地圖，則彼地圖可顯示於此視窗5〗〇中。 此外，對應於在視窗510中選擇之圖示的縮略圖顯示於 視窗520中。此外，對應於在視窗52〇中所選擇之縮略圖之 影像資料的檔案資訊530顯示於視窗520之下部部分中。

在此顯示器實例之左上部分處顯示一放大/縮小條54〇， 吾人據此能夠看見當前之放大比例尺。藉由滑動此放大/ 縮小條540,可輸入一放大或縮小操#。當在—地圖顯示 於視窗510中時執行一放大操作時，地圖放大，且一旦放 大比率超出-特定範圍，則地圖變至下十且亦更新圖 示之配置H ’執行—縮小操作以返回至前一層。 注意，其他顯示資訊可包括：所顯示之地圖的代表位置 名训、經顯示之影像資料之數目5〇2、剩餘電池電荷5〇3 及其類似物。 置100且作為影 圖1 7係本發明之— 實施例中作為成像裝 114042.doc -27- 1357763 像顯不裝置200之一具體實例之數位靜態相機3〇〇的一例示 性外部視圖。在此數位靜態相機3〇〇之操作表面上提供： 一顯示所攝取之影像的顯示器310、一接受放大及縮小之 變焦操作的變焦按紐33〇、一返回至前一營幕顯示之後退 按紐340、接受對於顯示器31〇之方向指令操作的方向按紐 350此外，在此數位靜態相機3〇〇之上部表面上提供一接 文對所攝取之影像之記錄指令的快門按鈕320。 使用者藉由壓下變焦按鈕33〇之長焦⑺側來命令一放大 操作，且使用者藉由壓下變焦按紐330之廣角州側來命令 一縮小操作。此等操作不僅可應用於攝取影像期間，且亦 可應用於在顯示器31〇上執行影像位置顯示時。 此外’在影像位置顯示期間於視窗510或視窗520中選擇 資料夾或縮略圖時，使用者可利用方向按紐35〇。此外， 當自視窗520返回至視窗51〇時，使用者可使用後退按紐 340 ° ;主思’雖然上文描述了—箱 種經由變焦按鈕330及方向按 知350來操作影像位置顯示之方法，然而本發明決 於此，且實情為，若顯 、义疋 右』不盗310為觸摸敏感型， 在顯示器310上直接給A扣入ΑJ精由 从 接輸入私令來操作影像位置顯示。 接者將參;t ® m本發明之_實 置200的操作。 之免像顯不裝 圖1 8為指示本發明之一實施 實例的产多。固a r旳從集過程之程序之一 J的“王圓。當添加-對應於新影像資斜· 節點Nnew時，若假設声 / Plc_之焦點 右假认層！至層5為固定叢集，則暫時將層6 I J4042.doc

•28- 1357763 :之最上節點設定為分支節點小之起始值(步驟s9i〇)。此 處，將在距離上接近新影像資料^ 選作八“ —之位置育訊的節點 選作刀支即點Np之起始值 '然而，若彼節點

:示—固定屬性，則將不會將彼節點選作分支節= 之起始值。 P 接著，藉由自暫時設定之公古銘 町又疋之刀支即點NP向下追蹤來執行對 分支節點Np之搜尋（步驟S92〇)。 、 J接者以分支節點Np由此 疋為中心，搜尋添加焦點節點1之父節點^所在之地 點(步驟叫且藉由添加此父節點〜而更新 驟S950)。 圖1 9為才日不本發明之一音始办丨rb it、 ^實施例中的分支節點搜尋過程 (步驟S920)之程序之—實例 負1 j的'爪轾圖。參看圖7，若新影 像資料PiC_(例如）就攝取曰期之順序而言小於在其左側鄰 近斤K象資料p1Cnew的叢集（^之左側最右節點⑽p))(步 驟S922) j將分支節點％更新為左節點鴨步驟 S923)換„之，由於已由此發現焦點節點應存在於左 側最右節點£相，丨 m , t P))之左側，因此將朝著左節點1(N 追 蹤分支節點Np。 另-方面’若新影像資料picnew就攝取曰期之順序而言 大於（例如）在其右側鄰近新影像資料之叢仏之右側 最左節點（Lm(r(Np>)(步驟S924)，則將分支節點心更新為右 Ρ “έ Γ(ΝΡ)(步㉟S925)。換言之，由於已由此發現焦點節點 new應存在於右側最左節點乙阳㈣Νρ))之右側，因此將朝著 右節點r(Np)來追蹤分支節點Νρ。 H4042.doc

•29- S 1357763 藉由重複該追蹤分支節點Np之過程，一旦新影像資料 P cnew到達一（例如）就攝取日期之順序而言既不小於左側最 右即』Rm(l(Np))又不大於右側最左節點Lm⑽p))的地點， 則確疋分支節點Np(步驟S926)。 圖2〇為礼示本發明之一實施例中的節點添加過程（步驟 S930)之程序之—實例的流程圖。參看圖7，計算新影像資 料Picnew與對應於左側最右節點⑺之影像資料"Η之 φ 間的距離山以及新影像資料PiCnew與對應於右側最左節點 . m(r(Np))之影像資料Pic2之間的距離dr(步驟S93 1)。 、若結果距離dr較短（步驟S932)，則將候選節點Nq設定至 刀支節點Np之右節點r(Np)(步驟S934)，且若距離山較短（步 驟S932) ’則將候選節點〜設定至分支節點Np之左節點 KNP)(步驟 S933)。 接著，相對於此候選節點Nq計算額外距離t及最大距離 心（步驟S935及步驟S936)。若結果最大距離心短於額外距 • =dn(步驟S937) ’則於分支節點Np與候選節點\之間插入 即點Nin(步驟S941)。將—具有此節點I作為父節點之子 節點置為焦點節點Nnew。 另一方面，若額外距離dn短於最大距離心（步驟S937)， 則為了進一步向下搜尋層而設定候選節點Nq作為新的分支 節點N:(步驟S938) ’而將一較接近焦點節點n咖之候選節 點Nq设定為新的候選節點Nq(步驟S939)。換言之，若距離 短於距離山，則將候選節點Nq設定作為候選節點、之右 節點r(Nq)’反之若距離d|短於距離七，則將候選節點9乂設 114042.doc -30- < S ) 疋作為候選節點Nq之左節點i(Nq)。接著，遞迴地執行自 S935等之步驟，且最終判定節點Nin之插入位置（步驟 S941) 〇 圖2 1為一流程圖，其指示本發明之一實施例中之影像位 置顯不過程之程序的一實例。一旦於操作部件25〇接受使 用者進行之放大或縮小操作（步驟S97丨），則於顯示層判定 件2 60判定層及層級是否已發生變化。 接著’条層及層級已發生變化（步驟S972及步驟S973)， 則由地圖獲取部件240自地圖資訊資料庫8〇〇獲取接下來將 顯示之地圖（步驟S975)。然而’若如同圖14F中之層6一 樣，在地圖資訊資料庫800中不存在一地圖，則不執行對 地圖之獲取（步驟S974)。 此外，由叢集管理部件230自叢集儲存部件220上獲取對 應於彼地圖之叢集上的資訊（步驟S976)。注意，當層級發 生變化而層不變化時，不執行對地圖之獲取，但執行對與 新層級相匹配之叢集資訊的獲取。 接著，基於由此獲取之地圖及叢集資訊，由繪圖部件 280執行一繪圖過程（步驟S977)，且將結果繪製於顯示部 件290上（步驟S978)。此後’重複步驟S971等。 因此，根據本發明之一實施例，藉由使得在叢集儲存部 件220中管理影像資料之階層式叢集的一部分為固定° 集，可簡化對叢集之管理。此外，在由繪圖部件執一 影像資料之影像位置顯示時，可能藉由使得層—▲ 、 。卩分之 符號顯示為一固定顯示來（尤其）簡單地執行與 吹蕞集相 I14042.doc •31 · 1357763 連結之影像位置顯示。此外，可能藉由在相對位置上實施 影像貪料之影像位置顯示從而即使在相關資料不存在於地 圖資訊資料庫8 0 〇中之情況下亦允許對攝取影像資料所在 地點之直觀理解。 注意，在上文之本發明之實施例中，關於層丨至層5之符 號顯示為IU定的，丨關於層6之符號顯示為相對定位的， 然而本發明不限於如此，且同樣可關於層5及以上來執行 相對定位顯示。此外然上文中之情況係其中對應於層 1至層5之地圖存在於地圖資訊資料庫8〇〇中且對應於層6之 地圖不存在的情況’然而本發明不限於如&，且亦能夠適 應/、中對於層5及以上不存在相關地圖的情況。換言之， 在上文之實施例中，假設固定叢集與可變叢集之間的邊界 存在於層5與層6之間，且關於以下之一情況給出描述：其 中對於固定叢集提供地圖且以固定方式顯示符號，而對於 可變叢集則不提供地圖^於相對位置上顯示符號。然而， 本發明決不限於此。 此外，上文之實施例僅作為本發明之一實施例的實例提 出，且雖然其與下文之申請專利範圍t之元素有某種對應 性，然而本發明不限於上文之實施例，且在不偏離本發明 之範疇的情況下可作出多種修改。 換言之，在申請專利範圍中，影像資訊儲存構件可對應 於（例如）叢集儲存部件220。此外，叢集管理構件可對應於 (例如）叢集管理部件230。此外，位置資訊可對應於（例如） 位置資訊622 ^此外，固定屬性可對應於固定旗標69〇。

H4042.doc -32- 此外，在申請專利範圍中，顯示層判定構件可對應於 (例如）顯示層判定部件260。此外，繪圖構件可對應於（例 如）繪圖部件280。此外，地圖儲存構件可對應於（例如）地 圖資訊資料庫800。此外，地圖獲取構件可對應於（例如）地 圖獲取部件240。 此外’在申請專利範圍中，顯示層指定構件可對應於 (例如）操作部件250及顯示層判定部件26〇。 此外，在申請專利範圍中，在直接位於固定區域以下之 層上將在距離上接近待新添加之影像資料之位置資訊的節 點設定為起始分支節點的步驟可對應於（例如）步驟S9i〇。 此外，藉由追蹤一在該分支節點以下且距離上接近待新添 加之該影像資料之該位置資訊的節點而遞迴地更新該分支 節點的步驟可對應於（例如）步驟S92〇。此外，藉由一在該 分支即點以下且距離上接近待新添加之該影像資料之該位 置資訊的節點作為一候選節點，而在該分支節點與_ 節點之間產生-新節點’且將該新節點之—子節點與新兒 加之影像資料相連結的步驟可對應於（例如）步驟s93〇。 此外，在申請專利範圍中，接受相對於一指示攝取制 資料所在地點之影像位置顯示之放大或縮小操作的刚 對應於（例如）步驟S971。此外，其中當經由某些操作來西 變自最上層至最下層之層中的—待顯示之顯示層時，若一 對應於該顯示層之地圖儲存於地圖儲存構件中，則獲取相 關地圖的步驟可對應於（例如）步驟S972至步驟s9^。此 外，在顯示層上進行繪製且基於位置資訊而將攝取影像資 I14042.doc •33- 1357763 料所在地點繪製為影像位置顯示的步驟，以及若獲取一對 應、於該顯示層之地圖，則將該地圖與影像位置顯示相疊加 的步驟可對應於（例如）步驟S 9 7 7。 可將上文中關於本發明之實施例所描述之過程步驟理解 為一種包括此等步驟之方法，或可將其理解為一種使電腦 執行此等步驟之程式或理解為―種儲存該程式之記㈣ 體。 籲 本申請案含有關於2005年12月6曰於日本專利局申請之 • 日本專利申請案JP 2005_3514〇〇之標的物，其全部内容以 引用之方式倂入本文中。 二、I此項技術者應瞭解，只要屬於隨附申請專利範圍或 其均等物之範疇内，則可視設計要求及其他因素產生各種 修改、組合、子組合或變更。 【圖式簡單說明】 圖1為指示本發明之一實施例中的一成像裝置1〇〇之一組 _ 態實例的圖； 圖2為指示本發明之一實施例中的一影像顯示裝置2〇〇之 一組態實例的圖； 圖3為指示本發明之一實施例中的一叢集樹之一實例的 圖； 圖4為指示本發明之一實施例中的一階層式叢集之一實 例的圖； 圖5A、圖5B、圖5C及圖5D指示在本發明之一實施例 中’在將一新叢集添加至階層式叢集之情況下的一實例； 114042.doc .34· 1357763 ㈣及圖6C指示在本發明之-實施例t，在將 新叢集添加至階層式叢集之情況的另一實例； 圖7為指示在本發明之一眘始么丨+ 階層式業…. 將斤叢集添加至 式叢集之情況的大體實例的圖； 圖8為指示本發明之_音 + f月之貫施例中之階層式叢集結構 實例的圖； 圖9為指示本發明之__實施例中之階層式叢集之每一節 點之資料結構的一實例的圖； 圖10為指示本發明之一實施例中之位置名資訊資料庫 700之資料結構的一實例的圖； •圖11指示本發明之一實施例中之地圖資訊資料庫_之 資料結構的一實例的圖； 圖12為指示在本發明之—實施例中位於最上層之世界地 圖的一實例的圖； 圖13A、圖13B及圖13C為指示在本發明之一實施例中用 於影像位置顯示之符號變化的圖； 圖14A至圖14F為指示本發明之一實施例中之每一層之地 圖的實例的圖； 圖15A及圖15為指示在本發明之一實施例中位於一層中 之層級之實例的圖； 圖16為指示本發明之一實施例中由一應用之一顯示器實 例的圖； 圖17係本發明之一實施例中作為成像裝置1〇〇及影像顯 示裝置200之一實例之數位靜態相機300的—外部視圖； 114042.doc -35- < s) 1357763 圖18為一流程圖，其指示本發明之一實施例中在從集過 程中之一系列步驟的一實例； 圖19為一流程圖，其指示本發明之一實施例中在分支節 點搜尋過程（步驟S920)中之—系列步驟的一實例； 圖20為一流程圖，其指示本發明之一實施例中在節點添 加過程（步驟S930)中之一系列步驟的一實例；及 圖21為一流程圖’其指示本發明之一實施例中之影像位 置顯示過程之一系列步驟的—實例。 【主要元件符號說明】 100 成像裝置 110 操作部件 120 相機部件 130 記憶體 140 顯示部件 150 s己錄部件 160 控制部件 170 GpS接收器部件 200 影像顯示裝置 210 影像儲存部件 220 叢集储存部件 230 叢集管理部件 240 地圖獲取部件 250 操作部件 260 顯示層判定部件 114042.doc 1357763 270 280 290 300 310 320 330 340

350 501 502 503 510 520 530

610 620 621 622 623 624 630 640 播放部件 繪圖部件 顯示部件 數位靜態相機 顯示器 快門按鈕 變焦按鈕 後退按鈕 方向按钮 代表位置名 影像資料數目 剩餘電池電荷 視窗 視窗 檔案資訊 放大/縮小列 叢集識別碼 影像資訊 影像資料識別碼 位置資訊 緯度 經度 父節點識別碼 代表位置資訊 114042.doc -37- 1357763 650 子節點間距離 660 影像資料數目 670 右節點識別碼 680 左節點識別碼 690 固定旗標 700 位置名資訊資料庫 711 代表位置緯度 712 代表位置經度 713 代表位置名 714 本文瑪 715 位置名層級 716 相關聯之地圖碼 717 相關聯之國家碼 718 相關聯之地區碼 719 多邊形瑪 721 總位置數目 722 緯度 723 經度 800 地圖資訊資料庫 811 地圖碼 812 左上部緯度 813 左上部經度 814 右下部緯度 815 右下部經度 114042.doc -38 1357763

816 層數目 817 縮小比例尺 818 投影碼 819 地圖尺寸 820 地圖檔案名 821 地圖檔案組 c, 叢集 C2 叢集 C3 叢集 C 1 1 叢集 C2 1 叢集 C22 叢集 C3 1 -C34 叢集 C4 1 - C44 叢集 C5 1 叢集 C52 叢集 Cr 叢集 d, 距離 d„ 額外距離 dq 最大距離 dr 距離 l(Np) 左節點 Lm(r(Np)) 右側最左節點 n,-n5 節點 114042.doc ·39· 1357763

Nn 節點 n21 節點 Ν22 節點 Ν3 1 -Ν34 節點 Ν4 1 -Ν44 節點 ν51 節點 Ν52 節點 Νρ 分支節點 Nq 候選節點 pic 1-pic7 影像資料 ρ i cnew 新影像資料 r(Np) 右節點 Rm(l(Np)) 左侧最右節點

114042.doc -40-

Claims (1)

1. ^ 095144188號專利申請案 vt修ϋ 日補充 中文_請專利範圍替換本(99年11月） 十、申請專利範圍： 1· 一種影像管理裝置，其包含： 一用於儲存對應於所攝取之影像資料之影像資訊的影像 資訊儲存構件；及 叢集管理構件，其係用於管理在叢集之階層結構令之 該影像資訊，上述叢集之階層結構包含組態在複數層中 之難叢集’且該階層結構係自—最上層至—預定層為 固疋的’以使该影像資訊只被加人至該階層結構之該預 定層及最下層之間。 2.如請求項1之影像管理裝置，其中 該影像資訊包括關於攝取該等影像資料所在之地點的 位置資訊，且 該叢集管理構件基於該位置資訊根據一相對距離來管 理該影像資訊。

   如明求項1之影像管理裝置，其中若一叢集具有一固定 屬ί·生，則即使該叢集具有__低於該預定層之層，該叢集 管理構件仍以該叢集之一結構固定來執行管理。 一種影像顯示裝置，其包含： 用於儲存關於攝取影像資料所在地點之位置資訊的影 像資訊儲存構件； 叢集管理構件，其係用於管理在叢集之階層結構中之 該影像資訊’上述叢集之階層結構包含組態在複數層中 之：數叢集’且該階層結構係自—最上層至一預定層為 固定的’以使該影像資訊只被加入至該階層结構之 114042-991126.doc 1357763 定層及最下層之間； 用於在自一最上層至一最下層之層中判定一待顯示之. 層為一顯示層的顯示層判定構件； . 用於關於該顯示層基於該位置資訊將攝取該等影像資 料所在之該等地點繪製為一影像位置顯示的繪圖構件； 用於儲存自該最上層下至在下至該最下層之途中的一 預定層之每一層之一地圖的地圖儲存構件；及 用於若一對應於該顯示層之地圖儲存於該地圖儲存構 件中則獲取該地圖的地圖獲取構件，其中 $ 若由該地圖獲取構件獲取對應於該顯示層之該地圖， 則該繪圖構件將該地圖與該影像位置顯示相疊加；且 若未獲取對應於該顯示層之該地圖，則該繪圖構件基 於攝取該等影像資料所在之該等地點之該等相對位置來 繪製該影像位置顯示。 5 ·如請求項4之影像顯示裝置，其中 右獲取對應於該顯示層之該地圖，則該繪圖構件基於 該地圖上之一預定位置或基於攝取該等影像資料所在之 鲁 該等地點之相對位置來繪製該影像位置顯示。 6·如請求項4之影像顯示裝置，其中 若獲取對應於該顯示層之該地圖，則該繪圖構件於該 地圖上之一預定位置上繪製該影像位置顯示。 7·如請求項4之影像顯示裝置，其中 該繪圖構件不將該等影像資料之内容顯示作為自該最 上層至在至該最下層之途中的一特定層之該等層的該影 114042-991126.doc 像位置顯示，且 該繪圖構件將該等影像資料之該内容顯示作為該特定 層以下之層的該影像位置顯示。 8·如請求項4之影像顯示裝置，其中 若獲取對應於該顯示層之該地圖，則該繪圖構件不將 该等影像資料之該内容顯示作為該影像位置顯示，且 若未獲取對應於該顯示層之該地圖，則該繪圖構件將 該等影像資料之該内容顯示作為該影像位置顯示。 9· 一種影像顯示裝置，其包含： 儲存關於攝取影像資料所在地點之位置資訊的影像資 訊儲存構件； 叢集管理構件，其係管理在叢集之階層結構中之該影 像資訊’上述叢集之階層結構包含組態在複數層中之複 數叢集’且㈣層結構係自—最上層至__預定層為固定 的’以使該影像資訊只被加人至該階層結構之該預定層 及最下層之間； 在自該最上層至該最下層之層中指定一待顯示之層作 為一顯示層的顯示層指定構件； 關於5亥顯不層基於該位置資訊將攝取該等影像資料所 在之。亥等地點繪製為一影像位置顯示的緣圖構件； 儲存自該最上層至該預定層之每一層之一地圖的地圖 儲存構件；及 ‘ ί應於該顯不層之地圖儲存於該地圖儲存構件中 則獲取該地圖的地圖獲取構件，其中 114042-991126.doc 1357763 右對應於該顯示層之該地圖儲存於該地圖獲取構件 中’則該繪圖構件將由該地圖獲取構件所獲取之該地圖 · 與該影像位置顯示相疊加。 ίο. 一種關於一影像管理裝置之影像管理方法，該影像管理 裝置經由一具有一樹狀結構之節點樹來管理關於攝取影 像資料所在地點之位置資訊’該影像管理方法包含： 將一在一直接位於一固定區域之預定層下方之層中的 一即點設定為一起始分支節點，上述節點所關聯之影像 位置1讯比直接位於上述預定層下方之上述層中的另一籲 即點所關聯之影像位置資訊在距離上更接近新影像資料 之位置資訊；上述固定區域包含： 最上層及位於該最上層之下的該預定層，以及 條件，其使得上述新影像資料之上述位置資訊只能 被加入至該預定層及最低層之間；且 識別一第1節點，其低於上述分支節點而作為候選節 點’该第1節點所關聯之影像位置資訊比低於上述分支 節點之一第2節點所關連之影像位置資訊在距離上更接籲 近該新影像資料之該位置資訊； 使用4候選節點所關聯之影像位置資訊決定該候選節 點所關聯之所有影像之間之最大距離； 、、 決疋與δ亥候選節點關聯之一最接近（proximal)影像，其 具有比該候選節點關聯之所有其他影像更接近該新影像 資料之位置資訊的影像位置資訊； / 決定該新影像資料與該最接近影像之位置資訊之間的 114042-99H26.doc 最接近距離； 於判斷為上述最大部 離大於上述最接近距離時，遞迴 地更新該分支節點至該候選節點； 遞、 於判斷為上述最接诉雜丄 巨離大於上述最大距離時，在該 刀支即點與該候選節點之間插入-新節點；及 11 將該新節點之-子節點與該新影像資料相連結。 一種儲存有電腦可執彳 J執仃私令之電腦可讀取媒體，上述 腦可執行指令由經由一具一 ^ 树狀結構之郎點樹來管理 關2攝取影像資料所在地點的位置資訊之—影像管理裝 置中之處理器執行時，使該影像管理裝置執行包含以下 步驟之方法： 將一在一直接位於-固定區域之預定層下方之層中的 一節點設定為-起始分支節點，上述節點所關聯之影像 :置貢讯比直接位於上述預定層下方之上述層中的另一 郎點所關聯之影傻付·番咨> “象位置育吼在距離上更接近新影像資料 之位置資訊；上述固定區域包含： 最上層及位於該最上層之下的該預定層，以及 -條件’其使得上述新影像資料之上述位置資訊只能 被加入至該預定層及最低層之間；且 識別-第1節點，其低於上述分支節點而作為候選節 點’該第1節點所關聯之影像位置資訊比低於上述分支 節點之-第2節點所關連之影像位置資訊在距離上更接 近該新影像資料之該位置資訊； 使用該候選節點戶斤關聯之所有影像位置資訊決定該候 1,4042-991126.d0c 選節點所關聯之所有影像 之間之最大距離； 決定與該候選節點 候選節點關聯之所有 置資訊的影像位置資 關聯之一最接近影像，其具有比該 其他影像更接近該新影像資料之位 訊； 之位置資訊之間的 決定該新影像資料與該最接近影像 最接近距離； 於判斷為上述最大距離大於上述最接近距離時，遞迴 地更新該分支節點至該候選節點； 於判斷為上述最接近距離大於上述最大距離時，在該 分支節點與該候選節點之間插人__新節點；及 將該新節點之一子節點與該新影像資料相連結。 12. 種關於〜像官理裝置之影像顯示方法，該影像管理 裝置包括儲存攝取影像f料所在地點之位置資訊的影像 貝。il儲存構件，叢集;I*理構件，其係用於管理在叢集之 階層結構中之該影像資訊’上述叢集之階層結構包含組 態在複㈣中之複數叢集，且該階層結構係自-最上層 至一預定層為固定的，以使該影像資訊只被加人至該階 層結構之該預定層及最下層之間：及儲存自—最上層至 在下至-最下層之途中的—狀層之每—層之一地圖的 地圖儲存構件，該影像管理方法包含： 接受相對於—指示攝取該等影像資料所在之該等地 之影像位置顯示的一放大或縮小操作； 若歸因於該操作而切換自該最上層至該最下層之層中 的-待顯示之顯示層，且若一對應於該顯示層之地圖儲 114042-99 H26.doc -6 - 存於該地圖儲存摄杜+ 任構件中，則獲取該地圖； =該顯示層進行繪製且基於該位置資訊而將攝取該 等t像貧料所在之該等地點繪製為該影像位置顯示； 若獲取對應於該顯干爲 _ 肩不層之該地圖，則將該影像位置顯 不與該地圖相疊加；及 顯示之該地圖’則基於攝取該等影 點之該等相對位置來繪製該影像位 13 若未獲取對應於該 像資料所在之該等地 置顯示。 似種儲存有電腦可執行指令之電腦可讀取媒體，上述電 K< m 7由包括儲存攝取影像資料所在地點之位置 資訊的影像資訊儲存構件；叢集管理構件，其係用於管 理在叢集线層結構中之該影像資訊，上述叢集之階層 構L 3 ’·且態在複數層中之複數叢集’且該階層結構係 自-最上層至一預定層為固定的，以使該影像資訊只被 加入至該階層結構之該預定層及最下層之間；及儲存自 最上層至在下至-最下層之途中的一預定層之每—層 之地圖的地圖儲存構件之一影像管理裝置中之處理器 執行時，使該影像管理裝置執行包含以下步驟之方法： 接受相對於-指示攝取該等影像資料所在之該等地點 之影像位置顯示之一放大或縮小操作； 若歸因於該操作而切換自該最上層至該最下層之層中 的-待顯示之顯示層，且若一對應於該顯示層之地圖儲 存於該地圖儲存構件中，則獲取該地圖； 關於該顯示層進行繪製且基於該位置資訊而將攝取該 114042-991126.doc 1357763 等影像資料所在之該等地點繪製為該影像位置顯示； •若獲取對應於該顯示層之該_，則將該影像位置顯 示與該地圖相疊加的一步驟；及 若未獲取對應於該顯示之該地圖，則基於攝取該等影 像貧料所在之該等地點之該等相對位置來繪製該影像位 置顯示。 14. 一種影像管理裝置，其包含： 一用以儲存對應於所攝取之影像資料之影像資訊的儲 存器；及 _ 一控制器，其係組態為管理在叢集之階層結構中之該 影像資訊，上述叢集之階層結構包含組態在複數層中之 複數叢集，且該階層結構係自一最上層至一預定層為固 定的，以使該影像資訊只被加入至該階層結構之該預定 層及最下層之間。 15. —種影像顯示裝置，其包含： 一影像資訊儲存部’其係組態為儲存關於攝取影像資 料所在地點之位置資訊； 隹 一叢集管理部，其係組態為管理在叢集之階層結構中 之該影像資訊’上述叢集之階層結構包含組態在複數層 中之複數叢集，且該階層結構係自一最上層至一預定層 為固定的，以使該影像資訊只被加入至該階層結構之該 預定層及最下層之間； 一顯示層判定部’其係組態為在自一最上層至一最下 層之層中判定一待顯示之層作為一顯示層； 114042-991126.doc 1357763 繪圖部，其係組態為基於該位置資訊， 對於該顯示 為一影像位 層將攝取該等影傻眘^+& ，5V像貝科所在之該等地點繪製 置顯示； θ ·儲存部’其係組態為儲存自該最上層下至在該 取下層之途中的-預定層之每一層之一地圖；及 • -地圖獲取部’其係組態為若一對應於該顯示層之地 圖儲存於該地圖館存部中則獲取該地圖，其中 若由該地圖獲取部獲取了對應於該顯示層之該地圖， 則錢圖部將該地圖與該影像位置顯示相疊加； 右未獲取對應於該顯示層之該地圖，則該綠圖部係组 態為基於攝取該等影像資料所在之該等地點之該等 位置來繪製該影像位置顯示。 16 · —種影像顯示裝置，其包含·♦ 一影像資訊储存構件’其係用於儲存關於攝取影像資 料所在地點之位置資訊； 一叢集管理構件’其制於管理在叢集之階層結構令 之該影像資訊，上述叢集之階層結構包含組態在複數層 中之複數叢集，且該階層結構係自一最上層至一預心 為固定的，以使該影像資訊只被加入至該階層結構之該 預定層及最下層之間； 一顯示層判定構件，其係用於在自一最上層至一最下 層之層中判定一待顯示之層作為一顯示層； 一繪圖構件，其係用於基於該位置資訊，對於該顯示 層將攝取該等影像資料所在之該等地點繪製為一影像位 114042-991126,doc 置顯示； -地圖儲存構件，其係用 最下層之途中的一自該最上層下至在該 -地圖獲取構件，其係用1:層一之一地圖；及 圖儲存於該地圖儲存楢：冑應於該顯示層之地 从 ㈣健存構件中則獲取該地圖， 右：該地圖獲取構件獲取了對應於該顯； 』構件將該地圖與該影像位置顯示 =取了對應於該顯示層之該地圖，則該 顯:該影像資料之Μ作為㈣像位置H _4未獲取對應於該顯示層之該地圖，則該繪圖構件顯 不㈣像資料之内容作為該影像位置顯示。 17. 18. 19. 如印求項1 5之影像顯示裝置，其中 右獲取了對應於該顯示層之該地圖，則該繪圖部基於 圖上之預疋位置或基於攝取該等影像資料所在之 5玄等地點之相對位置來繪製該影像位置顯示。 如請求項15之影像顯示裝置，其中 若獲取了對應於該顯示層之該地圖，則該繪圖部在該 地圖上之一預定位置繪製該影像位置顯示。 如請求項15之影像顯示裝置，其中 該繪圖部對於從該最上層至到該最下層之途中的一特 定層之該等層，不顯示該影像資料之内容作為該影像位 置顯示；且 該繪圖部對於上述特定層以下之層，顯示該影像資料 之内容作為該影像位置顯示。 114042-991126.doc -!0- 1357763 20.如請求項15之影像顯示裝置，其中 若獲取了對應於該顯示層之該地圖，則該繪圖部不顯 示該影像資料之内容作為該影像位置顯示；且 若未獲取對應於該顯示層之該地圖，則該繪圖部顯示 該影像資料之内容作為該影像位置顯示。

   114042-991126.doc 11