メタデータ付与方法、メタデータ付与装置及びプログラム
【課題】地名が関連付けられた画像データを地図上に表示する際に、地名が位置情報と予め対応づかない場合があり、このような場合は地図上に画像を表示することができない。
【解決手段】旅行などのイベントにおいて、ユーザはいくつかの場所を訪れて画像データを撮影する。この場合、位置情報が不明な地名であっても、その前後に訪れた地名の場所の位置情報は分かることがある。そこで、ユーザが前後に訪れており予め位置情報と対応づいた地名を用いて、撮影位置が不明な画像データが前後の地名の途中あるいは前後どちらかの周辺の場所で撮影されたものであることを示す関係情報を作成し、画像データに付与する。表示時に、位置情報の不明な場合に関連情報を用いて、位置情報と対応づく地名と関連付けて地図上に表示する。
【解決手段】旅行などのイベントにおいて、ユーザはいくつかの場所を訪れて画像データを撮影する。この場合、位置情報が不明な地名であっても、その前後に訪れた地名の場所の位置情報は分かることがある。そこで、ユーザが前後に訪れており予め位置情報と対応づいた地名を用いて、撮影位置が不明な画像データが前後の地名の途中あるいは前後どちらかの周辺の場所で撮影されたものであることを示す関係情報を作成し、画像データに付与する。表示時に、位置情報の不明な場合に関連情報を用いて、位置情報と対応づく地名と関連付けて地図上に表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データの場所に関するメタデータを付与する技術に関するものである。
【背景技術】
【０００２】
従来、デジタルカメラおよびデジタルビデオカメラなどの撮影機器で撮影した静止画像および動画像といった画像データを地図と合わせて表示するために、撮影場所に関する情報を画像データに関連付けることが行われている。例えば、ＧＰＳなどで撮影位置を特定して、その位置情報を関連付けることが行われている。しかし、ＧＰＳなどがない場合は、画像データには位置情報が関連付かない。そのため、地図などを用いて手作業で位置情報を付与しなければならないが、これはユーザにとっては負担の大きい作業である。
【０００３】
一方で、予め位置情報と対応付けられた場所の名称（地名）を利用して位置情報を関連付けることが行われている。具体的には、住所や施設等の名称で場所を検索して、該場所の周辺地図を表示させ、撮影位置を地図上で指定させることが行われている（例えば、特許文献１参照）。また、場所を都道府県・市町村・観光地などと段階的に指定させ、撮影位置を地図上で指定させることなども考えられている（例えば、特許文献２参照）。ユーザにとっては位置情報を入力するよりは地名を入力するほうが簡単なため、軽い負担で撮影場所の情報を関連付けることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２４１５４８号公報
【特許文献２】特開平０９−１３４３６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザの入力する地名が必ずしも位置情報に関連付けられているとは限らない。この場合、地図とあわせて画像データを表示するためには、ユーザは該当する位置を地図上で指定するなどして位置情報を画像データあるいは地名に関連付けておく必要がある。そのため、ユーザは負担の大きい作業を強いられることになる。
【０００６】
加えて、このような位置情報の関連付いていない地名はマイナーであると考えられる。そのため、ユーザ間で写真などを交換した場合、他のユーザはその地名の意味を理解できない可能性が高い。
【０００７】
一方で、デジタルカメラやデジタルビデオカメラの一般ユーザは、旅行などのイベントで様々な場所を訪れて複数の静止画像および動画像を撮影する。そのため、ある地名の位置情報が分からないとしても、その前後に訪れた場所の地名の位置情報は分かることがある。また、位置情報の分かる地名は、ユーザの間でもお互いに理解できると考えられる。
【０００８】
そこで、本発明では、位置情報が関連付けられていない画像データに対して、前後の地名との関係をメタデータとして画像データに関連付ける方法を提供することを目的とする。加えて、そのメタデータをもとに地図上に画像データを表示する方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明のメタデータ付与方法は、地名と位置情報とを関連付けて記憶する地名記憶工程と、ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定工程と、前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成工程と、前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象工程とを備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、画像データの位置情報がない場合でも、画像データの大まかな撮影位置を連想できる表示を可能とするメタデータを付与できる。さらに、別の地名と関連付けて見せられるため、他のユーザが見た場合でも分かりやすくなる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態を適用するコンピュータ装置の構成図である。
【図２】本発明の実施形態における画像データの構成図である。
【図３】本発明の実施形態におけるメタデータ付与装置の構成図である。
【図４】本発明の実施形態における行程作成処理を示すフローチャートである。
【図５】本発明の実施形態におけるメタデータ付与処理を示すフローチャートである。
【図６】本発明の実施形態におけるメタデータ付与処理の対象の画像データを説明するための図である。
【図７】本発明の実施形態におけるメタデータ付与処理で用いるデータを説明するための図である。
【図８】本発明の実施形態における地名関連情報作成処理を示すフローチャートである。
【図９】本発明の実施形態におけるメタデータを画像データに関連付ける処理を示すフローチャートである。
【図１０】本発明の実施形態における画像表示装置の構成を示す図である。
【図１１】本発明の実施形態における画像表示装置の処理を示すフローチャートである。
【図１２】本発明の実施形態における画像データ表示処理を示すフローチャートである。
【図１３】本発明の実施形態における描画情報を説明するための図である。
【図１４】本発明の実施形態における画像表示装置の表示例を示す図である。
【図１５】本発明の他の実施形態における行程を説明するための図である。
【図１６】本発明の他の実施形態における地名関連情報作成処理を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。
【００１３】
先ず、本発明の第１の実施形態について説明する。本実施形態のサーバ装置やクライアント装置を構成するコンピュータ装置のハードウェア構成について、図１のブロック図を参照して説明する。サーバ装置やクライアント装置はそれぞれ単一のコンピュータ装置で実現してもよいし、必要に応じた複数のコンピュータ装置に各機能を分散して実現するようにしてもよい。複数のコンピュータ装置で構成される場合は、互いに通信可能なようにLocal Area Network（ＬＡＮ）などのネットワークで接続されている。コンピュータ装置は、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）等の情報処理装置によって実現することができる。
【００１４】
図１において、１０１はコンピュータ装置１００全体を制御するCentral Processing Unit（ＣＰＵ）である。１０２は変更を必要としないプログラムやパラメータを格納するRead Only Memory（ＲＯＭ）である。１０３は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory（ＲＡＭ）である。
【００１５】
１０４はデータを記憶する外部記憶装置である。例えば、コンピュータ装置１００に固定して設置されたハードディスクやメモリカードが含まれる。あるいは、外部記憶装置１０４には、例えば、コンピュータ装置１００から着脱可能なフレキシブルディスク（ＦＤ）やCompact Disk（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなどの記録媒体が含まれてもよい。
【００１６】
１０５はユーザの操作を受け、データを入力するポインティングデバイスやキーボードなどの入力デバイス１０９とのインタフェースである。１０６はコンピュータ装置１００の保持するデータや供給されたデータを表示するためのモニタ１１０とのインタフェースである。１０７はインターネットなどのネットワーク回線１１１や、デジタルカメラ１１２やデジタルビデオカメラ１１３などの撮影機器などに接続するための通信インタフェースである。１０８は１０１〜１０７の各ユニットを通信可能に接続するシステムバスである。後述する各動作は、ＲＯＭ１０２等のコンピュータ読み取り可能な記憶媒体に格納されたプログラムをＣＰＵ１０１が実行することにより実行される。
【００１７】
本実施形態における画像データの構成について図２を用いて説明する。図２において、画像データ２００は、デジタルカメラによって生成される静止画像、あるいは、デジタルビデオカメラによって生成される動画像である。画像データ２００には、メタデータ２０１と画像本体データ２１０が含まれる。
【００１８】
メタデータ２０１は、画像データ２００を説明するためのデータである。本実施形態においては、メタデータ２０１は、撮影日時２０２、撮影位置２０３、撮影者情報２０４、地名２０５、イベント名２０６、関連タイプ２０７、関連地名２０８，２０９によって構成され、それぞれメタデータ名と値を有している。
【００１９】
撮影日時２０２は、デジタルカメラによって撮影された日時あるいはデジタルビデオカメラの撮影開始日時を示し、撮影機器によって付与されることが考えられる。撮影位置２０３は、撮影した場所の緯度と経度で指定される位置情報が付与される。撮影者情報２０４は、撮影を行った人物に関する情報であり、撮影機器の所有者の名前などを撮影機器の設定から付与してもよい。
【００２０】
地名２０５、イベント名２０６は、撮影時の場所の名称と行事の名称である。これは人手などによって付与されることが考えられる。
【００２１】
関連タイプ２０７と関連地名２０８，２０９は、撮影場所がどのように訪れられた場所であるかを示すメタデータである。これらは、他の地名との関連を表す情報のため、関連地名と関連タイプをあわせて地名関連情報と以後呼ぶことにする。
【００２２】
本実施形態において、関連タイプは「ルート」と「エリア」がある。関連タイプが「ルート」である場合、２つの関連地名の途中で地名２０５の場所に訪れたことを示す。図２の場合、地名２０５の平和通りは、浅草寺２０８とＡビル２０９の途中で訪れた平和通り２０５であるということを、関連タイプと関連地名によって示している。特に、浅草寺の後に平和通りを訪れて、次にＡビルを訪れたことを明示したい場合は、図２に示すように、関連地名２０８，２０９に訪れた順番を保持しても良い。
【００２３】
一方で、関連タイプが「エリア」である場合は、１つの関連地名の周辺にある地名の場所に訪れたことを示す。例えば、地名が「本堂」で関連地名が「浅草寺」の場合は、本堂は浅草寺の周辺にある地名であることを示す。
【００２４】
これら関連地名および関連タイプは、本実施形態で述べるメタデータ付与装置によって作成され、関連付けられる。そして、関連地名および関連タイプを用いて、地図と画像データを対応付けた表示が本実施形態で述べる画像表示装置によって行われる。各装置の詳細は後述する。
【００２５】
メタデータ２０１は全て付与されているとは限らず、撮影日時２０２と地名２０５しか付与されていないことなどもありえる。
【００２６】
メタデータ２０１はＥｘｉｆ形式やＸＭＬ形式あるいはＸＭＰ（Extensible Metadata Platform）形式などによって記述される。また、図２においては、地名２０５やイベント名２０６は一つの値しか付与されていないが、複数の値が付与されていてもかまわない。あるいは、階層的に値が付与されていてもかまわない。例えば、「東京⇒東京タワー」といったように付与されていてもかまわない。なお、ここで記号⇒は階層関係を表している。
【００２７】
画像本体データ２１０は画像データ２００の本体で、静止画像や動画像のピクセルデータである。なお、メタデータ２０１は画像データ２００に埋め込まずに、画像本体データ２１０と関連付けて別々に保管してもよい。
【００２８】
本実施形態におけるメタデータ付与装置の構成について図３のブロック図を用いて説明する。付与対象取得部３０１は、地名関連情報を付与する対象となる画像データ（以降、付与対象データと呼ぶ）の集合を取得する。
【００２９】
付与対象データの取得は、入力デバイス１０９より指定された画像データの集合を外部記憶装置１０４より取得する。あるいは、ネットワーク上のコンピュータ装置、あるいはデジタルカメラなどの撮影機器などより、通信インタフェース１０７を通じて取得してもよい。または、撮影機器が通信インタフェース１０７に接続されたことを感知し、自動的に取得してもかまわない。なお、自動的に取得する場合は、撮影日時２０２が同一の日付の画像集合ごとに得て、後述のメタデータ付与処理を繰り返し行うなどしても良い。また、付与対象取得部３０１は、画像本体データ２１０は取得せずに、画像データに対応するメタデータ２０１のみを付与対象データとして取得してもよい。本発明における、付与対象データの取得方法はこれに限定されるものではない。また、付与対象取得部３０１で取得された付与対象データに対して、後述の地名関連情報が作成され関連付けられる。しかし、地名関連情報を作成するためには、付与対象データの集合に一定以上の地名が付与されていることが望ましい。そこで、一定以上の割合の付与対象データに地名が付与されているかを判定して処理の是非を決定しても良い。
【００３０】
行程取得部３０２は、メタデータ付与処理の対象となる付与対象データ集合を撮影したときに訪れた場所の地名を、訪れた順番でソートした地名のリストとして取得する。例えば、行程は図７の（ｂ）のようなリストとなる。以後、このリストを行程と呼ぶ。
【００３１】
行程の取得は、入力デバイス１０９より指定されたテキストファイルなどを外部記憶装置１０４より読み出して取得する。あるいは、ネットワーク上のコンピュータ装置などより、通信インターフェーィス１０７を通じて取得しても良い。例えば、旅行のツアー会社などより旅のしおりとして提供されるツアーの計画を得て、加工して使うことなどが考えられる。行程の記述形式はテキストだけでなく、ＸＭＬ形式などでもよい。あるいは、付与対象取得行程で取得した画像データの撮影日時２０２と地名２０５から作成しても良い。この場合、行程作成処理はＣＰＵ１０１で実行される。詳細な処理内容は後述の図４のフローチャートで示す。なお、本発明における行程の取得方法はこれらに限定されるものではない。
【００３２】
地名記憶部３０３は、地名および位置情報と領域情報を対応付けて記憶する。地名記憶部３０３で記憶されている情報は、外部記憶装置１０４で記憶されている。あるいは、ネットワーク上のコンピュータ装置等で記憶して、通信インタフェース１０７を通して取得してもよい。なお、本発明における地名記憶部３０３の情報の保存場所これらに限定されるものではない。
【００３３】
行程地名特定部３０４は、行程取得部３０２で得た行程の地名と、地名記憶部３０３の地名を対応付ける。地名特定部３０４の処理は、ＣＰＵ１０１で実行される。詳細な処理内容は後述の図５のフローチャートで示す。
【００３４】
地名関連情報作成部３０５は、行程入力部３０２から入力された行程の地名のうち、地名特定部で地名記憶部に記憶されていない地名(未登録地名)に対して、地名関連情報を作成する。地名関連情報作成部３０５の処理は、ＣＰＵ１０１で実行される。詳細な処理内容は後述の図５のフローチャートで示す。
【００３５】
付与対象書出部３０６は、地名関連情報作成部３０５で作成した地名関連情報を画像データに関連付ける処理を行う。詳細な処理内容は後述の図５と図９のフローチャートで示す。
【００３６】
次に、行程取得部３０３によって行程が作成される場合の処理（行程作成処理）について、図４のフローチャートを用いて説明する。
【００３７】
Ｓ４０１では、行程取得部３０３は、行程を格納する空のリスト（以後、行程リストと呼ぶ）を作成する。Ｓ４０２では、行程取得部３０３は、付与対象取得部３０１によって取得された、付与対象データを撮影日時の昇順にソートする。例えば、ソートされた画像データを図６に示す。画像データＩＤ６０１はもとの画像データと対応付けるための識別子である。撮影日時６０２と地名６０３は、各画像データのメタデータ２０１の撮影日時２０２と地名２０５に対応付けられる。
【００３８】
Ｓ４０３では、行程取得部３０３は、未処理の付与対象データが存在するか否かを判定する。例えば、付与対象データごとに対応付けられる処理済フラグを設け、処理済フラグがＯＦＦの付与対象データの有無により判定してもよい。未処理の付与対象データが存在する場合には、Ｓ４０４に移る。存在しない場合には、処理を終了する。
【００３９】
Ｓ４０４では、行程取得部３０３は、未処理の付与対象データを一つ選択して、該付与対象データの地名を得る。選択した付与対象データの処理済フラグはＯＮとなる。
【００４０】
Ｓ４０５では、行程取得部３０３は、行程リストの末尾の地名とＳ４０４で得た地名が一致するか否かを判定する。なお、行程リストが空の場合は常に不一致と判定する。また、Ｓ４０４で地名が得られない場合は、行程リストの末尾が後述するunknownという符号であれば、一致と判定する。unknownでない場合は、不一致と判定する。なお、Ｓ４０４で地名が得られた場合に、行程リストの末尾がunknownの場合は、常に不一致と判定される。以上より、一致と判定された場合はＳ４０６へ移る。不一致と判定されて場合はＳ４０３へ移る。
【００４１】
Ｓ４０６では、行程取得部３０３は、行程リストにＳ４０４で得た地名を追加する。なお、Ｓ４０４で地名が得られなかった場合は、地名が存在しないことを示す符号unknownを追加する。例えば、図６の画像データＩＤが０００２のデータが選択されていた場合、Ｓ４０５〜Ｓ４０６によって行程リストに○○公園が一つだけ追加される。
【００４２】
以上の行程作成処理によって、時間順にソートしたときに連続する地名の重複が取り除かれることになる。例えば、Ｓ４０３〜Ｓ４０６によって、画像データＩＤ０００２〜０００４が処理されると、連続する○○公園の重複が取り除かれて、行程リストに○○公園が一つだけ追加される。
【００４３】
以上によって、地名が予め関連付けられた付与対象データ集合から、行程を作成することができる。
【００４４】
次に本実施形態におけるメタデータ付与装置のメタデータ付与処理について図５のフローチャートを用いて説明する。
【００４５】
Ｓ５０１では、メタデータ付与装置は、付与対象取得部３０１によって付与対象データの集合を取得する。具体的には、画像データあるいは画像データのメタデータのみの集合が取得される。Ｓ５０２では、メタデータ付与装置は、行程取得部３０２によって行程を取得する。あるいは、メタデータ付与装置は、前述した行程作成処理によって行程を作成する。
【００４６】
Ｓ５０３では、メタデータ付与装置は、行程地名特定部３０４によって、行程と地名記憶部３０３の地名が対応付けられ、特定済行程を作成する。例えば、地名記憶部３０３で図７の（ａ）の情報が保持されている場合に、図７の（ｂ）の行程からは図７の（ｃ）に示す特定済行程が作成されることになる。
【００４７】
図７の地名記憶部３０３で保持されている情報を説明する。地名記憶部３０３では、地名ＩＤ７０１ａと地名７０２ａと位置情報７０３ａと領域情報７０４ａが保持される。地名ＩＤ７０１ａは、地名７０２ａを一意に識別するための識別子である。位置情報７０３ａは、地名７０２ａの地図上の位置を示す情報が保持されており、この例では緯度経度（北緯，東経の組）が保持されている。領域情報７０４ａは、地名７０２ａの地図上での領域を示す情報が保持されており、この例では位置情報７０３ａを中心とした円によって領域を記述するための円の半径の情報が保持されている。
【００４８】
図７を用いて特定済行程について説明する。地名７０１ｃは行程の地名７０１ｂに対応する。分類７０２ｃは、地名７０１ｃに記載の地名が地名記憶部３０３に記憶されている場合は「登録」、記憶されていない場合は「未登録」という分類を記述する項目である。地名ＩＤ７０３ｃは、分類が「登録」の場合に、地名記憶部３０３の対応付けられる地名ＩＤを保持したものである。
【００４９】
Ｓ５０４では、メタデータ付与装置は、Ｓ５０３で作成した特定済行程に未処理の地名が存在するか否かを判定する。例えば、特定済行程の各地名に対応付けられる処理済フラグを設け、処理済フラグがＯＦＦである地名の有無により判定してもよい。未処理の地名が存在する場合には、Ｓ５０５に移る。存在しない場合には、処理を終了する。
【００５０】
Ｓ５０５では、メタデータ付与装置は未処理の地名の一つを対象とする。例えば、特定済行程の先頭から順に対象として選択していく。対象として選択した地名の処理済フラグはＯＮとする。
Ｓ５０６では、メタデータ付与装置はＳ５０５で選んだ地名の特定済行程上での分類が「未登録」であるかを判定する。未登録であった場合には、Ｓ５０７へ移る。未登録でなかった（登録であった）場合は、Ｓ５０４へ移る。
【００５１】
Ｓ５０７では、メタデータ付与装置はＳ５０５で選んだ地名の地名関連情報を作成する。詳細な処理については、図８のフローチャートを用いて後述する。Ｓ５０４〜Ｓ５０７の処理は、地名関連情報作成部３０５により実行される。Ｓ５０８では、メタデータ付与装置は、付与対象書出部３０６によって、Ｓ５０７より得た地名関連情報を付与対象データに関連付ける処理を行う。
【００５２】
なお、Ｓ５０２で外部から行程を取得した場合であっても、画像データより行程を作成して、作成された行程に存在する地名のみを残すように外部の行程を修正しても良い。これによって、ユーザが撮影しなかった場所の地名が行程に含まれていた場合であっても、Ｓ５０８で行う付与対象データへ地名関連情報を書き出す処理を正しく行うことができる。
【００５３】
さらに、Ｓ５０３では画像データの地名と地名記憶部３０３を単純に対応付けている。しかし、地名によっては同じ名称でも異なる場所に複数存在する場合がある。このような場合、Ｓ５０３の直後で、対応付けが正しいかを判定することが考えられる。具体的には、極端に離れたところに存在する登録地名を検出することで行う。例えば、前後の登録地名同士の距離を測り、距離の平均および標準偏差を求めて、登録地名の前後の距離がともに平均＋標準偏差の３倍以上の大きさの場合に、該登録地名の対応付けが正しくないと判断する。そして、対応付けが正しくない場合は、別の候補に対応付けなおす、あるいは分類を「未登録」に修正することが考えられる。
【００５４】
図５のフローチャートのＳ５０７で行われる地名関連情報作成処理について、図８のフローチャートを用いて説明する。
【００５５】
Ｓ８０１では、メタデータ付与装置は特定済行程上で前方にある分類が「登録」の地名を得る。例えば、図７の特定済行程であって、対象が７０４ｃの「平和通り」の場合は、一つ上にある「浅草寺」が得られることになる。なお、前方に分類が「登録」の地名がない場合は、何も得られないことになる。例えば、７０５ｃの公会堂前停留所が対象であった場合は、何も得られないことになる。なお、前方の登録地名とは直前のみを指すのではない。そのため、直前が分類「未登録」であったとしてもその前に分類「登録」がある場合は、該登録の地名が得られることになる。
【００５６】
Ｓ８０２では、メタデータ付与装置は特定済行程上で後方にある分類が「登録」の地名を得る。例えば、図７の特定済行程であって、対象が７０４ｃの「平和通り」の場合は、一つ下にある「Ａビル」が得られることになる。なお、後方に分類が「登録」の地名がない場合は、何も得られないことになる。
【００５７】
Ｓ８０３では、メタデータ付与装置はＳ８０１およびＳ８０２で得た前方と後方の地名が両方とも得られたかを判定する。両地名が得られていた場合、Ｓ８０４に移る。得られない場合、Ｓ８０６に移る。
【００５８】
Ｓ８０４では、メタデータ付与装置は地名関連情報の一つである関連タイプを「ルート」として保持する。Ｓ８０５では、メタデータ付与装置は地名関連情報の一つである関連地名として、Ｓ８０１とＳ８０２で得た前方と後方の両地名を保持する。
【００５９】
Ｓ８０６では、メタデータ付与装置はＳ８０１およびＳ８０２で前方あるいは後方の少なくとも一方の地名が得られているかを判定する。少なくとも一方で地名が得られていた場合、Ｓ８０７に移る。得られていない場合は、処理を終了して図５のフローチャートに戻る。
【００６０】
Ｓ８０７では、メタデータ付与装置は地名関連情報の一つである関連タイプを「エリア」として決定して保持する。Ｓ８０５では、メタデータ付与装置は、地名関連情報の一つである関連地名として、Ｓ８０１とＳ８０２で得られた前方か後方の地名を保持する。
【００６１】
なお、地名関連情報作成処理において、関連タイプがルートの場合のみを作成するとしても良い。この場合、Ｓ８０６〜Ｓ８０８の処理は行われず、Ｓ８０３で両地名が得られない場合は処理を終了することになる。
【００６２】
図５のフローチャートのＳ５０８で行われる付与対象データに地名関連情報を書き出す処理について、図９のフローチャートを用いて説明する。
【００６３】
Ｓ９０１では、メタデータ付与装置は付与対象データのリストを得る。付与対象データのリストは、Ｓ５０１で付与対象データを取得した時点で作成しておく。以後、図５のフローチャートの処理が終わるまで、このリストは保持しつづける。
【００６４】
Ｓ９０２では、メタデータ付与装置は付与対象データのリストから未処理のデータを得る。未処理のデータであるかの判定は、リストの付与対象データに対応する処理済フラグを設け、処理済フラグがＯＦＦの付与対象データの有無によって判定しても良い。処理済の付与対象データが存在する場合は、Ｓ９０３へ移る。存在しない場合は、処理を終了する。
【００６５】
Ｓ９０３では、メタデータ付与装置はリストより未処理の付与対象データを選択して、付与対象データの地名がＳ５０５の未登録地名と一致するか否かを判定する。なお、未登録地名がunknownの場合は、付与対象データの地名が存在しない場合に一致として、それ以外は不一致とする。また、付与対象データの地名が存在しない場合は、未登録地名がunknownである以外は不一致として扱う。以上によって、一致である場合は、該付与対象データの処理済フラグをＯＮにして、Ｓ９０４へ移る。不一致である場合は、処理を終了する。
【００６６】
Ｓ９０４では、メタデータ付与装置は、付与対象書出部３０６によって、Ｓ９０２で選択された付与対象データに対して、Ｓ５０７で得た地名関連情報が関連付けて書き出される。基本的には、関連タイプと関連地名がメタデータとして書き出されることになる。ただし、関連タイプがルートであった場合は、二つの関連地名が得られる。このとき、訪れた順番を保持する場合は、関連地名に順番をつけて書き出すことが行われる。ただし、地名関連情報が得られない場合は、この処理はスキップされる。
【００６７】
以上の本実施形態におけるメタデータ付与装置によって、地名関連情報を画像データに対して関連付けることができる。次に、メタデータ付与装置によって関連付けられた地名関連情報を用いて、画像を地図とともに合わせて表示する画像表示装置について説明する。本実施形態における画像表示装置の構成について図１０のブロック図を用いて説明する。
【００６８】
画像データ取得部１００１では、画像データの集合を取得する。画像データの取得は、入力デバイス１０９より指定された画像データの集合を外部記憶装置１０４より取得する。あるいは、ネットワーク上のコンピュータ装置、あるいはデジタルカメラなどの撮影機器などより、通信インタフェース１０７を通じて取得してもよい。本発明における、画像データの取得方法はこれに限定されるものではない。
【００６９】
地名記憶部１００２は、前述したメタデータ付与装置の地名記憶部３０３と同じである。描画情報作成部１００３では、画像データ取得部１００１で得た画像データの地名および地名関連情報を、地名記憶部１００２と対応付けて、後述する画像表示部１００４で利用する描画情報を作成する。具体的には、「登録地名リスト」「ルート地名リスト」「エリア地名リスト」および「画像地名対応リスト」を描画情報として作成する。各リストの説明および作成方法は、後述する図１１のフローチャートで説明する。
【００７０】
画像データ表示部１００４では、描画情報作成部１００３で作成した描画情報を用いて、画像データ取得部１００１で得た画像データを地名と対応付けて表示する。また、ユーザの操作を受けて、地図の表示範囲を変えたり、表示する画像を変えることを行う。表示は、モニタ１１０に行われる。あるいは、描画情報および画像データを、ネットワーク上のコンピュータ装置、あるいはモニタの備わったデジタルカメラなどの撮影機器などに、通信インタフェース１０７を通して送信し、各機器に備わったモニタに表示を行っても良い。また、操作は入力デバイス１０９を通して行われる。なお、本発明における表示手段と操作手段はこれらに限定されるものではない。
【００７１】
次に、本実施形態における画像表示装置の処理について図１１のフローチャートを用いて説明する。
【００７２】
Ｓ１１０１では、画像表示装置は、画像データ取得部１００１によって、表示する複数の画像データを取得する。Ｓ１１０２では、画像表示装置は、Ｓ１１０１で取得した画像データに未処理の画像データが存在するか否かを判定する。例えば、画像データに対応する処理済フラグを設け、処理済フラグがＯＦＦである画像データの存在の有無により判定しても良い。未処理の画像データがある場合は、Ｓ１１０３へ移る。未処理の画像データが存在しない場合は、Ｓ１１１６へ移る。
【００７３】
Ｓ１１０３では、画像表示装置は、未処理の画像データを一つ選択する。選択した画像データの処理済フラグはＯＮになる。Ｓ１１０４では、画像表示装置は、Ｓ１１０３で選択した画像データの地名を地名記憶部１００２より検索し、画像データの地名と対応付ける。
【００７４】
Ｓ１１０５では、画像表示装置は、Ｓ１１０４において画像データの地名が地名記憶部１００２と対応付いたか否かを判定する。画像データの地名が地名記憶部１００２に存在する場合は対応づくが、存在しない場合は対応づかない。対応づいた場合は、Ｓ１１０６へ移る。対応づかない場合は、Ｓ１１０７へ移る。
【００７５】
Ｓ１１０６では、画像表示装置は、登録地名リストに地名と地名記憶部１００２の情報を追加する。登録地名リストの例を図１３の（ａ）に示す。登録地名リストには、地名１３０１ａおよびその地図上での位置情報１３０２ａと領域情報１３０３ａの３つが一組として保持される。なお、追加する地名が既にリストに存在する場合は追加しない。
【００７６】
Ｓ１１０７では、画像表示装置は、Ｓ１１０３で選択した画像データの関連タイプがルートであるか否かを判定する。関連タイプがルートである場合、Ｓ１１０８へ移る。ルート以外である場合は、Ｓ１１１１に移る。
【００７７】
Ｓ１１０８では、画像表示装置は、Ｓ１１０３で選択した画像データの関連地名を得て、地名記憶部１００２に対応付ける。ここでは、関連タイプがルートであるために関連地名が２つ取得されることになる。なお、関連地名が２つ取得されない、あるいは地名記憶部１００２と対応付かない場合は例外としてＳ１１０２に移る。
【００７８】
Ｓ１１０９では、画像表示装置は、登録地名リストに関連地名と地名記憶部１００２の情報を追加する。ここでは、関連タイプがルートであるため関連地名が２つ取得されるため、登録地名リストに地名と位置情報と領域情報の３つが２組分追加される。ただし、既に関連地名と同じ地名が登録地名リストに存在する場合は追加しない。
【００７９】
Ｓ１１１０では、画像表示装置は、２つの関連地名と対応付けて地名をルート地名リストに追加する。ルート地名リストの例を図１３の（ｂ）に示す。ルート地名リストは、２地点の地名よりなる近傍地名１３０１ｂとルート地名１３０２ｂの２つを一組として持つ。近傍地名１３０１ｂは画像データの２つの関連地名となり、ルート地名１３０２ｂが画像データの地名として追加される。
【００８０】
Ｓ１１１１では、画像表示装置は、Ｓ１１０３で選択した画像データの関連タイプがエリアであるか否かを判定する。関連タイプがエリアである場合、Ｓ１１１２へ移る。関連タイプがそれ以外の場合は、Ｓ１１０２へ移る。
【００８１】
Ｓ１１１２では、画像表示装置は、Ｓ１１０３で選択した画像データの関連地名を得て、地名記憶部１００２に対応付ける。なお、関連地名が取得されない、あるいは地名記憶部１００２と対応づかない場合は例外として、Ｓ１１０２に移る。
【００８２】
Ｓ１１１３では、画像表示装置は、登録地名リストに関連地名と地名記憶部１００２の情報を追加する。ただし、既に関連地名と同じ地名がリストに存在する場合は追加しない。
【００８３】
Ｓ１１１４では、画像表示装置は、関連地名と対応付けて地名をエリア地名リストに追加する。エリア地名リストの例を図１３の（ｃ）に示す。エリア地名リストは、近傍地名１３０１ｃと「エリア地名１３０２ｃ」の２つを一組としてリストに持つ。近傍地名１３０１ｃは画像データの関連地名となり、エリア地名１３０２ｃが画像データの地名として追加される。
【００８４】
Ｓ１１１５では、画像表示装置は、画像データを地名に対応付けて画像地名対応リストに追加する。画像地名対応リストでは、画像データの集合を各リストの地名（登録地名リストの地名１３０１ａ，ルート地名リストのルート地名１３０２ｂ，エリア地名リストのエリア地名１３０２ｃ）と対応付けて保持する。これによって地名から該地名を持つ画像データ集合を得ることが容易になる。
【００８５】
Ｓ１１０２〜Ｓ１１１５は、描画情報作成部１００３によって行われる。Ｓ１１１６では、画像データ表示部１００４によって画像データ表示処理が行われる。詳細な処理内容については、図１２のフローチャートを用いて説明する。
【００８６】
画像データ表示処理について、図１２のフローチャートを用いて説明する。Ｓ１２０１では、画像データ表示部１００４は地図を表示する。地図の表示する位置と範囲は、例えば登録地名リストの位置情報を十分に含む範囲としても良い。あるいは、予め設定された範囲と縮尺で表示しても良いし、ユーザが指定する範囲と縮尺で地図を表示しても良い。なお、本発明における地図の表示方法はこれらに限定されるわけではない。
【００８７】
Ｓ１２０２では、画像データ表示部１００４は登録地名リストに未処理のデータが存在するか否かを判定する。例えば、登録地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０３へ移る.未処理のデータが存在しない場合は、Ｓ１２０４へ移る。
【００８８】
Ｓ１２０３では、画像データ表示部１００４は登録地名リストから未処理のデータを得て、地名を地図上に描画する。具体的には、位置情報の位置を中心として領域情報の大きさを半径とする円を描画する。さらに、円の上方に地名を表示する。例えば、図１３に示す登録地名リストの１３０４ａの情報は、図１４の１４０１のように描画される。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００８９】
Ｓ１２０４では、画像データ表示部１００４はルート地名リストに未処理のデータが存在するか否かを判定する。例えば、ルート地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの存在の有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０５へ移る。未処理のデータが存在しない場合は、Ｓ１２０７へ移る。
【００９０】
Ｓ１２０５では、画像データ表示部１００４はルート地名リストから未処理のデータを得て、近傍地名に記載の地名の間にルートを表示する。例えば、二つの地名の間に線を描画する。なお、近傍地名が同じデータがある場合は、同時に得られて処理されることになる。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００９１】
Ｓ１２０６では、画像データ表示部１００４はＳ１２０５で得た未処理のデータの地名を、Ｓ１２０５で描画した線に関連付けて描画する。具体的には、線の中間上あるいは近傍に、角丸四角形を表示して、その中に地名を表示することを行う。
【００９２】
例えば、Ｓ１２０５とＳ１２０６によって、図１３の１３０３ｂのデータを描画した場合、図１４の１４０２のように描画される。
【００９３】
Ｓ１２０７では、画像データ表示部１００４はエリア地名リストに未処理のデータが存在するか否かを判定する。例えば、エリア地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの存在の有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０８へ移る。未処理のデータがない場合は、Ｓ１２０９へ移る。
【００９４】
Ｓ１２０８では、画像データ表示部１００４は、エリア地名リストから未処理のデータを得て、近傍地名に関連付けて地名を描画する。具体的には、関連地名のエリアに接するように、角丸四角形を表示して、その中に地名を表示することを行う。例えば、図１３の１３０３ｃのデータは、図１４の１４０３のように描画される。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００９５】
Ｓ１２０９では、画像データ表示部１００４は画像地名対応リストを用いて、地名と画像データを対応付けて描画する。具体的には、地名の周辺に画像データを描画する。例えば、図１４に示すように画像データが描画される。あるいは、ユーザによって地名が選択された際に、円や角丸四角形を拡大して、その中に該地名に対応する画像データを順番に表示するように制御してもよい。
【００９６】
なお、画像データに地名が存在しないが地名関連情報が存在する場合は、Ｓ１１１０やＳ１１１４でルート地名やエリア地名に空やunknownなど保持するようにしてもよい。これによって、画像データに地名が無い場合も画像表示装置に表示することができる。
【００９７】
また、地名が地名記憶部に存在せず地名関連タイプがルートとエリア以外の画像データが存在する場合は、地図とは別の表示領域を設けてそこに画像データを表示するようにしても良い。
【００９８】
以上によって、画像データの地名をもとに地図上に対応付けて表示しようとしたとき、従来は地名の位置情報が分からない場合は表示できなかった。しかし、本実施形態のメタデータ付与装置によって、地図上の位置が分からない場合は、位置の分かる地名との関係を示す地名関連情報が関連付けられる。そのため、これによって画像データを地図上に対応付けて表示できる。
【００９９】
加えて、位置の分からない地名はマイナーであることが多いため、撮影者とは別のユーザが画像データをもらった場合に、その画像データの地名が何を指しているか分かりにくかった。しかし、位置が分かる程度に認識されている地名と対応付けられているため、別のユーザであっても地名が何を指すのかを分かりやすくすることができる。
【０１００】
次に、本発明の第２の実施形態について説明する。第１の実施形態ではメタデータの地名に階層がないシンプルな値である場合を想定している。しかし、地名には東京の中に東京タワーがあるように階層的な構造がある。そこで、本実施形態では地名に階層がある場合を想定する。
【０１０１】
地名に階層がある場合における第１の実施形態との違いは、地名を保持する部分が階層的な地名に置き換わること、および、地名の一致の判定では上位層を含む一致が行われることである。例えば、本実施形態の行程は図１５の地名１５０１ａに示すように階層的な地名が保持される。加えて、第１の実施形態との違いとして、地名関連情報作成処理が異なる。これ以外は基本的に第１の実施形態と同様である。そこで、以降は本実施形態における地名関連情報作成処理を図１６のフローチャートを用いて説明する。
【０１０２】
Ｓ１６０１およびＳ１６０２では、特定済行程上で前方および後方の登録地名を得ることは第１の実施形態の８０１と８０２と同様である。ただし、本実施形態においては、前方および後方に登録地名があったとしても、上位層の地名が異なるあるいは地名の階層が不足する場合は、取得を行わない。例を図１５の（ｂ）の特定済行程を用いて説明する。なお、特定済行程の１５０１ｂ〜１５０３ｂはそれぞれ図７の７０１ｃ〜７０３ｃに対応し、本実施形態では１５０１ｂの地名として階層的な地名が保持される。例えば、浅草⇒公会堂前停留所１５０５ｂの前方には登録地名として六本木⇒Ｍビル１５０４ｂがあるが、上位層が異なるため何も取得されない。また、浅草⇒浅草寺⇒本堂１５０７ｂの前方には浅草⇒浅草寺１５０６ｂがある。しかし、１５０６ｂの階層数が１５０７ｂに比べて不足するため、何も取得されないことになる。
【０１０３】
Ｓ１６０３〜Ｓ１６０５およびＳ１６０７〜Ｓ１６０８は、第１の実施形態のＳ８０３〜Ｓ８０５およびＳ８０７〜Ｓ８０８と同じである。
【０１０４】
Ｓ１６０６では、メタデータ付与装置は前方あるいは後方の少なくとも一方の地名が得られているかを判定する。少なくとも一方で地名が得られていた場合、Ｓ１６０７に移る。そうでない場合は、Ｓ１６０９へ移る。
【０１０５】
Ｓ１６０９では、メタデータ付与装置は特定済行程上で上位の地名を得る。例えば、「浅草⇒浅草寺⇒本堂」であれば、「浅草⇒浅草寺」を得る。Ｓ１６１０では、メタデータ付与装置はＳ１６０９で得た地名が地名記憶部３０３に存在するかを判定する。存在する場合は、Ｓ１６０７へ移る。存在しない場合は、処理を終了する。これによって、地名が階層を持つ場合であっても適切に地名関連情報を生成することができる。
【０１０６】
次に、本発明の第３の実施形態について説明する。第１、第２の実施形態では、地名関連情報しか画像データに関連付けていない。しかし、位置情報および領域情報の両方ないし片方を加えて関連付けるようにしても良い。例えば、登録地名の場合は地名記憶部の位置情報および領域情報も関連付けることが考えられる。また、未登録地名の場合は、以下のように位置情報および領域情報を推定しても良い。例えば、関連タイプがルートの場合は、２つの関連地名の中間となる位置情報およびその間の半分の距離を領域情報などとして関連付けても良い。関連タイプがエリアの場合は、関連地名の位置情報および領域情報を関連付けても良い。
【０１０７】
これによって、画像データより位置情報と領域情報を得られるようになるため、画像を表示する際に地名記憶部から該情報を得る必要が無くなる。そのため、本実施形態の画像表示装置では地名記憶部は不要となる。
【０１０８】
次に、本発明の第４の実施形態について説明する。第１〜第３の実施形態において、地名記憶部に領域情報が記憶されている。しかし、地名関連情報の作成には不要なため記憶しなくても良い。あるいは、地名の領域を再現する凹凸のある矩形などのより複雑な図形領域の情報を記憶していても良い。領域情報が記憶されていない場合、画像表示装置では登録地名を描画する際に、登録地名の対応する位置に固定サイズの円などを描画するようにしてもよい。また、領域情報が複雑な図形などの場合は、該領域情報に基づき図形を描画することが考えられる。
【０１０９】
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１１０】
３０１：付与対象取得部、３０２：行程取得部、３０３：地名記憶部、３０４：行程地名特定部、３０５：地名関連情報作成部、３０６：付与対象書出部
【技術分野】
【０００１】
本発明は、画像データの場所に関するメタデータを付与する技術に関するものである。
【背景技術】
【０００２】
従来、デジタルカメラおよびデジタルビデオカメラなどの撮影機器で撮影した静止画像および動画像といった画像データを地図と合わせて表示するために、撮影場所に関する情報を画像データに関連付けることが行われている。例えば、ＧＰＳなどで撮影位置を特定して、その位置情報を関連付けることが行われている。しかし、ＧＰＳなどがない場合は、画像データには位置情報が関連付かない。そのため、地図などを用いて手作業で位置情報を付与しなければならないが、これはユーザにとっては負担の大きい作業である。
【０００３】
一方で、予め位置情報と対応付けられた場所の名称（地名）を利用して位置情報を関連付けることが行われている。具体的には、住所や施設等の名称で場所を検索して、該場所の周辺地図を表示させ、撮影位置を地図上で指定させることが行われている（例えば、特許文献１参照）。また、場所を都道府県・市町村・観光地などと段階的に指定させ、撮影位置を地図上で指定させることなども考えられている（例えば、特許文献２参照）。ユーザにとっては位置情報を入力するよりは地名を入力するほうが簡単なため、軽い負担で撮影場所の情報を関連付けることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２４１５４８号公報
【特許文献２】特開平０９−１３４３６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザの入力する地名が必ずしも位置情報に関連付けられているとは限らない。この場合、地図とあわせて画像データを表示するためには、ユーザは該当する位置を地図上で指定するなどして位置情報を画像データあるいは地名に関連付けておく必要がある。そのため、ユーザは負担の大きい作業を強いられることになる。
【０００６】
加えて、このような位置情報の関連付いていない地名はマイナーであると考えられる。そのため、ユーザ間で写真などを交換した場合、他のユーザはその地名の意味を理解できない可能性が高い。
【０００７】
一方で、デジタルカメラやデジタルビデオカメラの一般ユーザは、旅行などのイベントで様々な場所を訪れて複数の静止画像および動画像を撮影する。そのため、ある地名の位置情報が分からないとしても、その前後に訪れた場所の地名の位置情報は分かることがある。また、位置情報の分かる地名は、ユーザの間でもお互いに理解できると考えられる。
【０００８】
そこで、本発明では、位置情報が関連付けられていない画像データに対して、前後の地名との関係をメタデータとして画像データに関連付ける方法を提供することを目的とする。加えて、そのメタデータをもとに地図上に画像データを表示する方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明のメタデータ付与方法は、地名と位置情報とを関連付けて記憶する地名記憶工程と、ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定工程と、前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成工程と、前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象工程とを備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、画像データの位置情報がない場合でも、画像データの大まかな撮影位置を連想できる表示を可能とするメタデータを付与できる。さらに、別の地名と関連付けて見せられるため、他のユーザが見た場合でも分かりやすくなる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態を適用するコンピュータ装置の構成図である。
【図２】本発明の実施形態における画像データの構成図である。
【図３】本発明の実施形態におけるメタデータ付与装置の構成図である。
【図４】本発明の実施形態における行程作成処理を示すフローチャートである。
【図５】本発明の実施形態におけるメタデータ付与処理を示すフローチャートである。
【図６】本発明の実施形態におけるメタデータ付与処理の対象の画像データを説明するための図である。
【図７】本発明の実施形態におけるメタデータ付与処理で用いるデータを説明するための図である。
【図８】本発明の実施形態における地名関連情報作成処理を示すフローチャートである。
【図９】本発明の実施形態におけるメタデータを画像データに関連付ける処理を示すフローチャートである。
【図１０】本発明の実施形態における画像表示装置の構成を示す図である。
【図１１】本発明の実施形態における画像表示装置の処理を示すフローチャートである。
【図１２】本発明の実施形態における画像データ表示処理を示すフローチャートである。
【図１３】本発明の実施形態における描画情報を説明するための図である。
【図１４】本発明の実施形態における画像表示装置の表示例を示す図である。
【図１５】本発明の他の実施形態における行程を説明するための図である。
【図１６】本発明の他の実施形態における地名関連情報作成処理を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。
【００１３】
先ず、本発明の第１の実施形態について説明する。本実施形態のサーバ装置やクライアント装置を構成するコンピュータ装置のハードウェア構成について、図１のブロック図を参照して説明する。サーバ装置やクライアント装置はそれぞれ単一のコンピュータ装置で実現してもよいし、必要に応じた複数のコンピュータ装置に各機能を分散して実現するようにしてもよい。複数のコンピュータ装置で構成される場合は、互いに通信可能なようにLocal Area Network（ＬＡＮ）などのネットワークで接続されている。コンピュータ装置は、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）等の情報処理装置によって実現することができる。
【００１４】
図１において、１０１はコンピュータ装置１００全体を制御するCentral Processing Unit（ＣＰＵ）である。１０２は変更を必要としないプログラムやパラメータを格納するRead Only Memory（ＲＯＭ）である。１０３は外部装置などから供給されるプログラムやデータを一時記憶するRandom Access Memory（ＲＡＭ）である。
【００１５】
１０４はデータを記憶する外部記憶装置である。例えば、コンピュータ装置１００に固定して設置されたハードディスクやメモリカードが含まれる。あるいは、外部記憶装置１０４には、例えば、コンピュータ装置１００から着脱可能なフレキシブルディスク（ＦＤ）やCompact Disk（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなどの記録媒体が含まれてもよい。
【００１６】
１０５はユーザの操作を受け、データを入力するポインティングデバイスやキーボードなどの入力デバイス１０９とのインタフェースである。１０６はコンピュータ装置１００の保持するデータや供給されたデータを表示するためのモニタ１１０とのインタフェースである。１０７はインターネットなどのネットワーク回線１１１や、デジタルカメラ１１２やデジタルビデオカメラ１１３などの撮影機器などに接続するための通信インタフェースである。１０８は１０１〜１０７の各ユニットを通信可能に接続するシステムバスである。後述する各動作は、ＲＯＭ１０２等のコンピュータ読み取り可能な記憶媒体に格納されたプログラムをＣＰＵ１０１が実行することにより実行される。
【００１７】
本実施形態における画像データの構成について図２を用いて説明する。図２において、画像データ２００は、デジタルカメラによって生成される静止画像、あるいは、デジタルビデオカメラによって生成される動画像である。画像データ２００には、メタデータ２０１と画像本体データ２１０が含まれる。
【００１８】
メタデータ２０１は、画像データ２００を説明するためのデータである。本実施形態においては、メタデータ２０１は、撮影日時２０２、撮影位置２０３、撮影者情報２０４、地名２０５、イベント名２０６、関連タイプ２０７、関連地名２０８，２０９によって構成され、それぞれメタデータ名と値を有している。
【００１９】
撮影日時２０２は、デジタルカメラによって撮影された日時あるいはデジタルビデオカメラの撮影開始日時を示し、撮影機器によって付与されることが考えられる。撮影位置２０３は、撮影した場所の緯度と経度で指定される位置情報が付与される。撮影者情報２０４は、撮影を行った人物に関する情報であり、撮影機器の所有者の名前などを撮影機器の設定から付与してもよい。
【００２０】
地名２０５、イベント名２０６は、撮影時の場所の名称と行事の名称である。これは人手などによって付与されることが考えられる。
【００２１】
関連タイプ２０７と関連地名２０８，２０９は、撮影場所がどのように訪れられた場所であるかを示すメタデータである。これらは、他の地名との関連を表す情報のため、関連地名と関連タイプをあわせて地名関連情報と以後呼ぶことにする。
【００２２】
本実施形態において、関連タイプは「ルート」と「エリア」がある。関連タイプが「ルート」である場合、２つの関連地名の途中で地名２０５の場所に訪れたことを示す。図２の場合、地名２０５の平和通りは、浅草寺２０８とＡビル２０９の途中で訪れた平和通り２０５であるということを、関連タイプと関連地名によって示している。特に、浅草寺の後に平和通りを訪れて、次にＡビルを訪れたことを明示したい場合は、図２に示すように、関連地名２０８，２０９に訪れた順番を保持しても良い。
【００２３】
一方で、関連タイプが「エリア」である場合は、１つの関連地名の周辺にある地名の場所に訪れたことを示す。例えば、地名が「本堂」で関連地名が「浅草寺」の場合は、本堂は浅草寺の周辺にある地名であることを示す。
【００２４】
これら関連地名および関連タイプは、本実施形態で述べるメタデータ付与装置によって作成され、関連付けられる。そして、関連地名および関連タイプを用いて、地図と画像データを対応付けた表示が本実施形態で述べる画像表示装置によって行われる。各装置の詳細は後述する。
【００２５】
メタデータ２０１は全て付与されているとは限らず、撮影日時２０２と地名２０５しか付与されていないことなどもありえる。
【００２６】
メタデータ２０１はＥｘｉｆ形式やＸＭＬ形式あるいはＸＭＰ（Extensible Metadata Platform）形式などによって記述される。また、図２においては、地名２０５やイベント名２０６は一つの値しか付与されていないが、複数の値が付与されていてもかまわない。あるいは、階層的に値が付与されていてもかまわない。例えば、「東京⇒東京タワー」といったように付与されていてもかまわない。なお、ここで記号⇒は階層関係を表している。
【００２７】
画像本体データ２１０は画像データ２００の本体で、静止画像や動画像のピクセルデータである。なお、メタデータ２０１は画像データ２００に埋め込まずに、画像本体データ２１０と関連付けて別々に保管してもよい。
【００２８】
本実施形態におけるメタデータ付与装置の構成について図３のブロック図を用いて説明する。付与対象取得部３０１は、地名関連情報を付与する対象となる画像データ（以降、付与対象データと呼ぶ）の集合を取得する。
【００２９】
付与対象データの取得は、入力デバイス１０９より指定された画像データの集合を外部記憶装置１０４より取得する。あるいは、ネットワーク上のコンピュータ装置、あるいはデジタルカメラなどの撮影機器などより、通信インタフェース１０７を通じて取得してもよい。または、撮影機器が通信インタフェース１０７に接続されたことを感知し、自動的に取得してもかまわない。なお、自動的に取得する場合は、撮影日時２０２が同一の日付の画像集合ごとに得て、後述のメタデータ付与処理を繰り返し行うなどしても良い。また、付与対象取得部３０１は、画像本体データ２１０は取得せずに、画像データに対応するメタデータ２０１のみを付与対象データとして取得してもよい。本発明における、付与対象データの取得方法はこれに限定されるものではない。また、付与対象取得部３０１で取得された付与対象データに対して、後述の地名関連情報が作成され関連付けられる。しかし、地名関連情報を作成するためには、付与対象データの集合に一定以上の地名が付与されていることが望ましい。そこで、一定以上の割合の付与対象データに地名が付与されているかを判定して処理の是非を決定しても良い。
【００３０】
行程取得部３０２は、メタデータ付与処理の対象となる付与対象データ集合を撮影したときに訪れた場所の地名を、訪れた順番でソートした地名のリストとして取得する。例えば、行程は図７の（ｂ）のようなリストとなる。以後、このリストを行程と呼ぶ。
【００３１】
行程の取得は、入力デバイス１０９より指定されたテキストファイルなどを外部記憶装置１０４より読み出して取得する。あるいは、ネットワーク上のコンピュータ装置などより、通信インターフェーィス１０７を通じて取得しても良い。例えば、旅行のツアー会社などより旅のしおりとして提供されるツアーの計画を得て、加工して使うことなどが考えられる。行程の記述形式はテキストだけでなく、ＸＭＬ形式などでもよい。あるいは、付与対象取得行程で取得した画像データの撮影日時２０２と地名２０５から作成しても良い。この場合、行程作成処理はＣＰＵ１０１で実行される。詳細な処理内容は後述の図４のフローチャートで示す。なお、本発明における行程の取得方法はこれらに限定されるものではない。
【００３２】
地名記憶部３０３は、地名および位置情報と領域情報を対応付けて記憶する。地名記憶部３０３で記憶されている情報は、外部記憶装置１０４で記憶されている。あるいは、ネットワーク上のコンピュータ装置等で記憶して、通信インタフェース１０７を通して取得してもよい。なお、本発明における地名記憶部３０３の情報の保存場所これらに限定されるものではない。
【００３３】
行程地名特定部３０４は、行程取得部３０２で得た行程の地名と、地名記憶部３０３の地名を対応付ける。地名特定部３０４の処理は、ＣＰＵ１０１で実行される。詳細な処理内容は後述の図５のフローチャートで示す。
【００３４】
地名関連情報作成部３０５は、行程入力部３０２から入力された行程の地名のうち、地名特定部で地名記憶部に記憶されていない地名(未登録地名)に対して、地名関連情報を作成する。地名関連情報作成部３０５の処理は、ＣＰＵ１０１で実行される。詳細な処理内容は後述の図５のフローチャートで示す。
【００３５】
付与対象書出部３０６は、地名関連情報作成部３０５で作成した地名関連情報を画像データに関連付ける処理を行う。詳細な処理内容は後述の図５と図９のフローチャートで示す。
【００３６】
次に、行程取得部３０３によって行程が作成される場合の処理（行程作成処理）について、図４のフローチャートを用いて説明する。
【００３７】
Ｓ４０１では、行程取得部３０３は、行程を格納する空のリスト（以後、行程リストと呼ぶ）を作成する。Ｓ４０２では、行程取得部３０３は、付与対象取得部３０１によって取得された、付与対象データを撮影日時の昇順にソートする。例えば、ソートされた画像データを図６に示す。画像データＩＤ６０１はもとの画像データと対応付けるための識別子である。撮影日時６０２と地名６０３は、各画像データのメタデータ２０１の撮影日時２０２と地名２０５に対応付けられる。
【００３８】
Ｓ４０３では、行程取得部３０３は、未処理の付与対象データが存在するか否かを判定する。例えば、付与対象データごとに対応付けられる処理済フラグを設け、処理済フラグがＯＦＦの付与対象データの有無により判定してもよい。未処理の付与対象データが存在する場合には、Ｓ４０４に移る。存在しない場合には、処理を終了する。
【００３９】
Ｓ４０４では、行程取得部３０３は、未処理の付与対象データを一つ選択して、該付与対象データの地名を得る。選択した付与対象データの処理済フラグはＯＮとなる。
【００４０】
Ｓ４０５では、行程取得部３０３は、行程リストの末尾の地名とＳ４０４で得た地名が一致するか否かを判定する。なお、行程リストが空の場合は常に不一致と判定する。また、Ｓ４０４で地名が得られない場合は、行程リストの末尾が後述するunknownという符号であれば、一致と判定する。unknownでない場合は、不一致と判定する。なお、Ｓ４０４で地名が得られた場合に、行程リストの末尾がunknownの場合は、常に不一致と判定される。以上より、一致と判定された場合はＳ４０６へ移る。不一致と判定されて場合はＳ４０３へ移る。
【００４１】
Ｓ４０６では、行程取得部３０３は、行程リストにＳ４０４で得た地名を追加する。なお、Ｓ４０４で地名が得られなかった場合は、地名が存在しないことを示す符号unknownを追加する。例えば、図６の画像データＩＤが０００２のデータが選択されていた場合、Ｓ４０５〜Ｓ４０６によって行程リストに○○公園が一つだけ追加される。
【００４２】
以上の行程作成処理によって、時間順にソートしたときに連続する地名の重複が取り除かれることになる。例えば、Ｓ４０３〜Ｓ４０６によって、画像データＩＤ０００２〜０００４が処理されると、連続する○○公園の重複が取り除かれて、行程リストに○○公園が一つだけ追加される。
【００４３】
以上によって、地名が予め関連付けられた付与対象データ集合から、行程を作成することができる。
【００４４】
次に本実施形態におけるメタデータ付与装置のメタデータ付与処理について図５のフローチャートを用いて説明する。
【００４５】
Ｓ５０１では、メタデータ付与装置は、付与対象取得部３０１によって付与対象データの集合を取得する。具体的には、画像データあるいは画像データのメタデータのみの集合が取得される。Ｓ５０２では、メタデータ付与装置は、行程取得部３０２によって行程を取得する。あるいは、メタデータ付与装置は、前述した行程作成処理によって行程を作成する。
【００４６】
Ｓ５０３では、メタデータ付与装置は、行程地名特定部３０４によって、行程と地名記憶部３０３の地名が対応付けられ、特定済行程を作成する。例えば、地名記憶部３０３で図７の（ａ）の情報が保持されている場合に、図７の（ｂ）の行程からは図７の（ｃ）に示す特定済行程が作成されることになる。
【００４７】
図７の地名記憶部３０３で保持されている情報を説明する。地名記憶部３０３では、地名ＩＤ７０１ａと地名７０２ａと位置情報７０３ａと領域情報７０４ａが保持される。地名ＩＤ７０１ａは、地名７０２ａを一意に識別するための識別子である。位置情報７０３ａは、地名７０２ａの地図上の位置を示す情報が保持されており、この例では緯度経度（北緯，東経の組）が保持されている。領域情報７０４ａは、地名７０２ａの地図上での領域を示す情報が保持されており、この例では位置情報７０３ａを中心とした円によって領域を記述するための円の半径の情報が保持されている。
【００４８】
図７を用いて特定済行程について説明する。地名７０１ｃは行程の地名７０１ｂに対応する。分類７０２ｃは、地名７０１ｃに記載の地名が地名記憶部３０３に記憶されている場合は「登録」、記憶されていない場合は「未登録」という分類を記述する項目である。地名ＩＤ７０３ｃは、分類が「登録」の場合に、地名記憶部３０３の対応付けられる地名ＩＤを保持したものである。
【００４９】
Ｓ５０４では、メタデータ付与装置は、Ｓ５０３で作成した特定済行程に未処理の地名が存在するか否かを判定する。例えば、特定済行程の各地名に対応付けられる処理済フラグを設け、処理済フラグがＯＦＦである地名の有無により判定してもよい。未処理の地名が存在する場合には、Ｓ５０５に移る。存在しない場合には、処理を終了する。
【００５０】
Ｓ５０５では、メタデータ付与装置は未処理の地名の一つを対象とする。例えば、特定済行程の先頭から順に対象として選択していく。対象として選択した地名の処理済フラグはＯＮとする。
Ｓ５０６では、メタデータ付与装置はＳ５０５で選んだ地名の特定済行程上での分類が「未登録」であるかを判定する。未登録であった場合には、Ｓ５０７へ移る。未登録でなかった（登録であった）場合は、Ｓ５０４へ移る。
【００５１】
Ｓ５０７では、メタデータ付与装置はＳ５０５で選んだ地名の地名関連情報を作成する。詳細な処理については、図８のフローチャートを用いて後述する。Ｓ５０４〜Ｓ５０７の処理は、地名関連情報作成部３０５により実行される。Ｓ５０８では、メタデータ付与装置は、付与対象書出部３０６によって、Ｓ５０７より得た地名関連情報を付与対象データに関連付ける処理を行う。
【００５２】
なお、Ｓ５０２で外部から行程を取得した場合であっても、画像データより行程を作成して、作成された行程に存在する地名のみを残すように外部の行程を修正しても良い。これによって、ユーザが撮影しなかった場所の地名が行程に含まれていた場合であっても、Ｓ５０８で行う付与対象データへ地名関連情報を書き出す処理を正しく行うことができる。
【００５３】
さらに、Ｓ５０３では画像データの地名と地名記憶部３０３を単純に対応付けている。しかし、地名によっては同じ名称でも異なる場所に複数存在する場合がある。このような場合、Ｓ５０３の直後で、対応付けが正しいかを判定することが考えられる。具体的には、極端に離れたところに存在する登録地名を検出することで行う。例えば、前後の登録地名同士の距離を測り、距離の平均および標準偏差を求めて、登録地名の前後の距離がともに平均＋標準偏差の３倍以上の大きさの場合に、該登録地名の対応付けが正しくないと判断する。そして、対応付けが正しくない場合は、別の候補に対応付けなおす、あるいは分類を「未登録」に修正することが考えられる。
【００５４】
図５のフローチャートのＳ５０７で行われる地名関連情報作成処理について、図８のフローチャートを用いて説明する。
【００５５】
Ｓ８０１では、メタデータ付与装置は特定済行程上で前方にある分類が「登録」の地名を得る。例えば、図７の特定済行程であって、対象が７０４ｃの「平和通り」の場合は、一つ上にある「浅草寺」が得られることになる。なお、前方に分類が「登録」の地名がない場合は、何も得られないことになる。例えば、７０５ｃの公会堂前停留所が対象であった場合は、何も得られないことになる。なお、前方の登録地名とは直前のみを指すのではない。そのため、直前が分類「未登録」であったとしてもその前に分類「登録」がある場合は、該登録の地名が得られることになる。
【００５６】
Ｓ８０２では、メタデータ付与装置は特定済行程上で後方にある分類が「登録」の地名を得る。例えば、図７の特定済行程であって、対象が７０４ｃの「平和通り」の場合は、一つ下にある「Ａビル」が得られることになる。なお、後方に分類が「登録」の地名がない場合は、何も得られないことになる。
【００５７】
Ｓ８０３では、メタデータ付与装置はＳ８０１およびＳ８０２で得た前方と後方の地名が両方とも得られたかを判定する。両地名が得られていた場合、Ｓ８０４に移る。得られない場合、Ｓ８０６に移る。
【００５８】
Ｓ８０４では、メタデータ付与装置は地名関連情報の一つである関連タイプを「ルート」として保持する。Ｓ８０５では、メタデータ付与装置は地名関連情報の一つである関連地名として、Ｓ８０１とＳ８０２で得た前方と後方の両地名を保持する。
【００５９】
Ｓ８０６では、メタデータ付与装置はＳ８０１およびＳ８０２で前方あるいは後方の少なくとも一方の地名が得られているかを判定する。少なくとも一方で地名が得られていた場合、Ｓ８０７に移る。得られていない場合は、処理を終了して図５のフローチャートに戻る。
【００６０】
Ｓ８０７では、メタデータ付与装置は地名関連情報の一つである関連タイプを「エリア」として決定して保持する。Ｓ８０５では、メタデータ付与装置は、地名関連情報の一つである関連地名として、Ｓ８０１とＳ８０２で得られた前方か後方の地名を保持する。
【００６１】
なお、地名関連情報作成処理において、関連タイプがルートの場合のみを作成するとしても良い。この場合、Ｓ８０６〜Ｓ８０８の処理は行われず、Ｓ８０３で両地名が得られない場合は処理を終了することになる。
【００６２】
図５のフローチャートのＳ５０８で行われる付与対象データに地名関連情報を書き出す処理について、図９のフローチャートを用いて説明する。
【００６３】
Ｓ９０１では、メタデータ付与装置は付与対象データのリストを得る。付与対象データのリストは、Ｓ５０１で付与対象データを取得した時点で作成しておく。以後、図５のフローチャートの処理が終わるまで、このリストは保持しつづける。
【００６４】
Ｓ９０２では、メタデータ付与装置は付与対象データのリストから未処理のデータを得る。未処理のデータであるかの判定は、リストの付与対象データに対応する処理済フラグを設け、処理済フラグがＯＦＦの付与対象データの有無によって判定しても良い。処理済の付与対象データが存在する場合は、Ｓ９０３へ移る。存在しない場合は、処理を終了する。
【００６５】
Ｓ９０３では、メタデータ付与装置はリストより未処理の付与対象データを選択して、付与対象データの地名がＳ５０５の未登録地名と一致するか否かを判定する。なお、未登録地名がunknownの場合は、付与対象データの地名が存在しない場合に一致として、それ以外は不一致とする。また、付与対象データの地名が存在しない場合は、未登録地名がunknownである以外は不一致として扱う。以上によって、一致である場合は、該付与対象データの処理済フラグをＯＮにして、Ｓ９０４へ移る。不一致である場合は、処理を終了する。
【００６６】
Ｓ９０４では、メタデータ付与装置は、付与対象書出部３０６によって、Ｓ９０２で選択された付与対象データに対して、Ｓ５０７で得た地名関連情報が関連付けて書き出される。基本的には、関連タイプと関連地名がメタデータとして書き出されることになる。ただし、関連タイプがルートであった場合は、二つの関連地名が得られる。このとき、訪れた順番を保持する場合は、関連地名に順番をつけて書き出すことが行われる。ただし、地名関連情報が得られない場合は、この処理はスキップされる。
【００６７】
以上の本実施形態におけるメタデータ付与装置によって、地名関連情報を画像データに対して関連付けることができる。次に、メタデータ付与装置によって関連付けられた地名関連情報を用いて、画像を地図とともに合わせて表示する画像表示装置について説明する。本実施形態における画像表示装置の構成について図１０のブロック図を用いて説明する。
【００６８】
画像データ取得部１００１では、画像データの集合を取得する。画像データの取得は、入力デバイス１０９より指定された画像データの集合を外部記憶装置１０４より取得する。あるいは、ネットワーク上のコンピュータ装置、あるいはデジタルカメラなどの撮影機器などより、通信インタフェース１０７を通じて取得してもよい。本発明における、画像データの取得方法はこれに限定されるものではない。
【００６９】
地名記憶部１００２は、前述したメタデータ付与装置の地名記憶部３０３と同じである。描画情報作成部１００３では、画像データ取得部１００１で得た画像データの地名および地名関連情報を、地名記憶部１００２と対応付けて、後述する画像表示部１００４で利用する描画情報を作成する。具体的には、「登録地名リスト」「ルート地名リスト」「エリア地名リスト」および「画像地名対応リスト」を描画情報として作成する。各リストの説明および作成方法は、後述する図１１のフローチャートで説明する。
【００７０】
画像データ表示部１００４では、描画情報作成部１００３で作成した描画情報を用いて、画像データ取得部１００１で得た画像データを地名と対応付けて表示する。また、ユーザの操作を受けて、地図の表示範囲を変えたり、表示する画像を変えることを行う。表示は、モニタ１１０に行われる。あるいは、描画情報および画像データを、ネットワーク上のコンピュータ装置、あるいはモニタの備わったデジタルカメラなどの撮影機器などに、通信インタフェース１０７を通して送信し、各機器に備わったモニタに表示を行っても良い。また、操作は入力デバイス１０９を通して行われる。なお、本発明における表示手段と操作手段はこれらに限定されるものではない。
【００７１】
次に、本実施形態における画像表示装置の処理について図１１のフローチャートを用いて説明する。
【００７２】
Ｓ１１０１では、画像表示装置は、画像データ取得部１００１によって、表示する複数の画像データを取得する。Ｓ１１０２では、画像表示装置は、Ｓ１１０１で取得した画像データに未処理の画像データが存在するか否かを判定する。例えば、画像データに対応する処理済フラグを設け、処理済フラグがＯＦＦである画像データの存在の有無により判定しても良い。未処理の画像データがある場合は、Ｓ１１０３へ移る。未処理の画像データが存在しない場合は、Ｓ１１１６へ移る。
【００７３】
Ｓ１１０３では、画像表示装置は、未処理の画像データを一つ選択する。選択した画像データの処理済フラグはＯＮになる。Ｓ１１０４では、画像表示装置は、Ｓ１１０３で選択した画像データの地名を地名記憶部１００２より検索し、画像データの地名と対応付ける。
【００７４】
Ｓ１１０５では、画像表示装置は、Ｓ１１０４において画像データの地名が地名記憶部１００２と対応付いたか否かを判定する。画像データの地名が地名記憶部１００２に存在する場合は対応づくが、存在しない場合は対応づかない。対応づいた場合は、Ｓ１１０６へ移る。対応づかない場合は、Ｓ１１０７へ移る。
【００７５】
Ｓ１１０６では、画像表示装置は、登録地名リストに地名と地名記憶部１００２の情報を追加する。登録地名リストの例を図１３の（ａ）に示す。登録地名リストには、地名１３０１ａおよびその地図上での位置情報１３０２ａと領域情報１３０３ａの３つが一組として保持される。なお、追加する地名が既にリストに存在する場合は追加しない。
【００７６】
Ｓ１１０７では、画像表示装置は、Ｓ１１０３で選択した画像データの関連タイプがルートであるか否かを判定する。関連タイプがルートである場合、Ｓ１１０８へ移る。ルート以外である場合は、Ｓ１１１１に移る。
【００７７】
Ｓ１１０８では、画像表示装置は、Ｓ１１０３で選択した画像データの関連地名を得て、地名記憶部１００２に対応付ける。ここでは、関連タイプがルートであるために関連地名が２つ取得されることになる。なお、関連地名が２つ取得されない、あるいは地名記憶部１００２と対応付かない場合は例外としてＳ１１０２に移る。
【００７８】
Ｓ１１０９では、画像表示装置は、登録地名リストに関連地名と地名記憶部１００２の情報を追加する。ここでは、関連タイプがルートであるため関連地名が２つ取得されるため、登録地名リストに地名と位置情報と領域情報の３つが２組分追加される。ただし、既に関連地名と同じ地名が登録地名リストに存在する場合は追加しない。
【００７９】
Ｓ１１１０では、画像表示装置は、２つの関連地名と対応付けて地名をルート地名リストに追加する。ルート地名リストの例を図１３の（ｂ）に示す。ルート地名リストは、２地点の地名よりなる近傍地名１３０１ｂとルート地名１３０２ｂの２つを一組として持つ。近傍地名１３０１ｂは画像データの２つの関連地名となり、ルート地名１３０２ｂが画像データの地名として追加される。
【００８０】
Ｓ１１１１では、画像表示装置は、Ｓ１１０３で選択した画像データの関連タイプがエリアであるか否かを判定する。関連タイプがエリアである場合、Ｓ１１１２へ移る。関連タイプがそれ以外の場合は、Ｓ１１０２へ移る。
【００８１】
Ｓ１１１２では、画像表示装置は、Ｓ１１０３で選択した画像データの関連地名を得て、地名記憶部１００２に対応付ける。なお、関連地名が取得されない、あるいは地名記憶部１００２と対応づかない場合は例外として、Ｓ１１０２に移る。
【００８２】
Ｓ１１１３では、画像表示装置は、登録地名リストに関連地名と地名記憶部１００２の情報を追加する。ただし、既に関連地名と同じ地名がリストに存在する場合は追加しない。
【００８３】
Ｓ１１１４では、画像表示装置は、関連地名と対応付けて地名をエリア地名リストに追加する。エリア地名リストの例を図１３の（ｃ）に示す。エリア地名リストは、近傍地名１３０１ｃと「エリア地名１３０２ｃ」の２つを一組としてリストに持つ。近傍地名１３０１ｃは画像データの関連地名となり、エリア地名１３０２ｃが画像データの地名として追加される。
【００８４】
Ｓ１１１５では、画像表示装置は、画像データを地名に対応付けて画像地名対応リストに追加する。画像地名対応リストでは、画像データの集合を各リストの地名（登録地名リストの地名１３０１ａ，ルート地名リストのルート地名１３０２ｂ，エリア地名リストのエリア地名１３０２ｃ）と対応付けて保持する。これによって地名から該地名を持つ画像データ集合を得ることが容易になる。
【００８５】
Ｓ１１０２〜Ｓ１１１５は、描画情報作成部１００３によって行われる。Ｓ１１１６では、画像データ表示部１００４によって画像データ表示処理が行われる。詳細な処理内容については、図１２のフローチャートを用いて説明する。
【００８６】
画像データ表示処理について、図１２のフローチャートを用いて説明する。Ｓ１２０１では、画像データ表示部１００４は地図を表示する。地図の表示する位置と範囲は、例えば登録地名リストの位置情報を十分に含む範囲としても良い。あるいは、予め設定された範囲と縮尺で表示しても良いし、ユーザが指定する範囲と縮尺で地図を表示しても良い。なお、本発明における地図の表示方法はこれらに限定されるわけではない。
【００８７】
Ｓ１２０２では、画像データ表示部１００４は登録地名リストに未処理のデータが存在するか否かを判定する。例えば、登録地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０３へ移る.未処理のデータが存在しない場合は、Ｓ１２０４へ移る。
【００８８】
Ｓ１２０３では、画像データ表示部１００４は登録地名リストから未処理のデータを得て、地名を地図上に描画する。具体的には、位置情報の位置を中心として領域情報の大きさを半径とする円を描画する。さらに、円の上方に地名を表示する。例えば、図１３に示す登録地名リストの１３０４ａの情報は、図１４の１４０１のように描画される。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００８９】
Ｓ１２０４では、画像データ表示部１００４はルート地名リストに未処理のデータが存在するか否かを判定する。例えば、ルート地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの存在の有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０５へ移る。未処理のデータが存在しない場合は、Ｓ１２０７へ移る。
【００９０】
Ｓ１２０５では、画像データ表示部１００４はルート地名リストから未処理のデータを得て、近傍地名に記載の地名の間にルートを表示する。例えば、二つの地名の間に線を描画する。なお、近傍地名が同じデータがある場合は、同時に得られて処理されることになる。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００９１】
Ｓ１２０６では、画像データ表示部１００４はＳ１２０５で得た未処理のデータの地名を、Ｓ１２０５で描画した線に関連付けて描画する。具体的には、線の中間上あるいは近傍に、角丸四角形を表示して、その中に地名を表示することを行う。
【００９２】
例えば、Ｓ１２０５とＳ１２０６によって、図１３の１３０３ｂのデータを描画した場合、図１４の１４０２のように描画される。
【００９３】
Ｓ１２０７では、画像データ表示部１００４はエリア地名リストに未処理のデータが存在するか否かを判定する。例えば、エリア地名リストのデータ組に対応する処理済フラグを設け、処理済フラグのＯＦＦであるデータの存在の有無により判定しても良い。未処理のデータがある場合は、Ｓ１２０８へ移る。未処理のデータがない場合は、Ｓ１２０９へ移る。
【００９４】
Ｓ１２０８では、画像データ表示部１００４は、エリア地名リストから未処理のデータを得て、近傍地名に関連付けて地名を描画する。具体的には、関連地名のエリアに接するように、角丸四角形を表示して、その中に地名を表示することを行う。例えば、図１３の１３０３ｃのデータは、図１４の１４０３のように描画される。なお、この処理が行われたデータの処理済フラグはＯＮとなる。
【００９５】
Ｓ１２０９では、画像データ表示部１００４は画像地名対応リストを用いて、地名と画像データを対応付けて描画する。具体的には、地名の周辺に画像データを描画する。例えば、図１４に示すように画像データが描画される。あるいは、ユーザによって地名が選択された際に、円や角丸四角形を拡大して、その中に該地名に対応する画像データを順番に表示するように制御してもよい。
【００９６】
なお、画像データに地名が存在しないが地名関連情報が存在する場合は、Ｓ１１１０やＳ１１１４でルート地名やエリア地名に空やunknownなど保持するようにしてもよい。これによって、画像データに地名が無い場合も画像表示装置に表示することができる。
【００９７】
また、地名が地名記憶部に存在せず地名関連タイプがルートとエリア以外の画像データが存在する場合は、地図とは別の表示領域を設けてそこに画像データを表示するようにしても良い。
【００９８】
以上によって、画像データの地名をもとに地図上に対応付けて表示しようとしたとき、従来は地名の位置情報が分からない場合は表示できなかった。しかし、本実施形態のメタデータ付与装置によって、地図上の位置が分からない場合は、位置の分かる地名との関係を示す地名関連情報が関連付けられる。そのため、これによって画像データを地図上に対応付けて表示できる。
【００９９】
加えて、位置の分からない地名はマイナーであることが多いため、撮影者とは別のユーザが画像データをもらった場合に、その画像データの地名が何を指しているか分かりにくかった。しかし、位置が分かる程度に認識されている地名と対応付けられているため、別のユーザであっても地名が何を指すのかを分かりやすくすることができる。
【０１００】
次に、本発明の第２の実施形態について説明する。第１の実施形態ではメタデータの地名に階層がないシンプルな値である場合を想定している。しかし、地名には東京の中に東京タワーがあるように階層的な構造がある。そこで、本実施形態では地名に階層がある場合を想定する。
【０１０１】
地名に階層がある場合における第１の実施形態との違いは、地名を保持する部分が階層的な地名に置き換わること、および、地名の一致の判定では上位層を含む一致が行われることである。例えば、本実施形態の行程は図１５の地名１５０１ａに示すように階層的な地名が保持される。加えて、第１の実施形態との違いとして、地名関連情報作成処理が異なる。これ以外は基本的に第１の実施形態と同様である。そこで、以降は本実施形態における地名関連情報作成処理を図１６のフローチャートを用いて説明する。
【０１０２】
Ｓ１６０１およびＳ１６０２では、特定済行程上で前方および後方の登録地名を得ることは第１の実施形態の８０１と８０２と同様である。ただし、本実施形態においては、前方および後方に登録地名があったとしても、上位層の地名が異なるあるいは地名の階層が不足する場合は、取得を行わない。例を図１５の（ｂ）の特定済行程を用いて説明する。なお、特定済行程の１５０１ｂ〜１５０３ｂはそれぞれ図７の７０１ｃ〜７０３ｃに対応し、本実施形態では１５０１ｂの地名として階層的な地名が保持される。例えば、浅草⇒公会堂前停留所１５０５ｂの前方には登録地名として六本木⇒Ｍビル１５０４ｂがあるが、上位層が異なるため何も取得されない。また、浅草⇒浅草寺⇒本堂１５０７ｂの前方には浅草⇒浅草寺１５０６ｂがある。しかし、１５０６ｂの階層数が１５０７ｂに比べて不足するため、何も取得されないことになる。
【０１０３】
Ｓ１６０３〜Ｓ１６０５およびＳ１６０７〜Ｓ１６０８は、第１の実施形態のＳ８０３〜Ｓ８０５およびＳ８０７〜Ｓ８０８と同じである。
【０１０４】
Ｓ１６０６では、メタデータ付与装置は前方あるいは後方の少なくとも一方の地名が得られているかを判定する。少なくとも一方で地名が得られていた場合、Ｓ１６０７に移る。そうでない場合は、Ｓ１６０９へ移る。
【０１０５】
Ｓ１６０９では、メタデータ付与装置は特定済行程上で上位の地名を得る。例えば、「浅草⇒浅草寺⇒本堂」であれば、「浅草⇒浅草寺」を得る。Ｓ１６１０では、メタデータ付与装置はＳ１６０９で得た地名が地名記憶部３０３に存在するかを判定する。存在する場合は、Ｓ１６０７へ移る。存在しない場合は、処理を終了する。これによって、地名が階層を持つ場合であっても適切に地名関連情報を生成することができる。
【０１０６】
次に、本発明の第３の実施形態について説明する。第１、第２の実施形態では、地名関連情報しか画像データに関連付けていない。しかし、位置情報および領域情報の両方ないし片方を加えて関連付けるようにしても良い。例えば、登録地名の場合は地名記憶部の位置情報および領域情報も関連付けることが考えられる。また、未登録地名の場合は、以下のように位置情報および領域情報を推定しても良い。例えば、関連タイプがルートの場合は、２つの関連地名の中間となる位置情報およびその間の半分の距離を領域情報などとして関連付けても良い。関連タイプがエリアの場合は、関連地名の位置情報および領域情報を関連付けても良い。
【０１０７】
これによって、画像データより位置情報と領域情報を得られるようになるため、画像を表示する際に地名記憶部から該情報を得る必要が無くなる。そのため、本実施形態の画像表示装置では地名記憶部は不要となる。
【０１０８】
次に、本発明の第４の実施形態について説明する。第１〜第３の実施形態において、地名記憶部に領域情報が記憶されている。しかし、地名関連情報の作成には不要なため記憶しなくても良い。あるいは、地名の領域を再現する凹凸のある矩形などのより複雑な図形領域の情報を記憶していても良い。領域情報が記憶されていない場合、画像表示装置では登録地名を描画する際に、登録地名の対応する位置に固定サイズの円などを描画するようにしてもよい。また、領域情報が複雑な図形などの場合は、該領域情報に基づき図形を描画することが考えられる。
【０１０９】
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１１０】
３０１：付与対象取得部、３０２：行程取得部、３０３：地名記憶部、３０４：行程地名特定部、３０５：地名関連情報作成部、３０６：付与対象書出部
【特許請求の範囲】
【請求項１】
地名と位置情報とを関連付けて記憶する地名記憶工程と、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定工程と、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成工程と、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象工程とを備えることを特徴とするメタデータ付与方法。
【請求項２】
地名と位置情報とを関連付けて記憶する地名記憶手段と、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定手段と、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成手段と、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象手段とを備えることを特徴とするメタデータ付与装置。
【請求項３】
地名と位置情報とを関連付けて記憶する地名記憶ステップと、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定ステップと、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成ステップと、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象ステップとをコンピュータに実行させるためのプログラム。
【請求項１】
地名と位置情報とを関連付けて記憶する地名記憶工程と、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定工程と、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成工程と、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象工程とを備えることを特徴とするメタデータ付与方法。
【請求項２】
地名と位置情報とを関連付けて記憶する地名記憶手段と、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定手段と、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成手段と、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象手段とを備えることを特徴とするメタデータ付与装置。
【請求項３】
地名と位置情報とを関連付けて記憶する地名記憶ステップと、
ある行程上の地名を検索し、検索できる地名と、検索できない他の地名とを特定する地名特定ステップと、
前記行程における前記他の地名の前後の前記地名を得て前記他の地名と前記地名とを関連付ける地名関連情報を作成する地名関連情報作成ステップと、
前記他の地名を保持する付与対象データに前記地名関連情報を付与する付与対象ステップとをコンピュータに実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１１−１５４６４３（Ｐ２０１１−１５４６４３Ａ）
【公開日】平成２３年８月１１日（２０１１．８．１１）
【国際特許分類】
【出願番号】特願２０１０−１７１４４（Ｐ２０１０−１７１４４）
【出願日】平成２２年１月２８日（２０１０．１．２８）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２３年８月１１日（２０１１．８．１１）
【国際特許分類】
【出願日】平成２２年１月２８日（２０１０．１．２８）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]