説明

画像検索システム、画像検索プログラムおよびサーバ装置

【課題】ランドマークの名称などのメタ情報に基づいて画像の分類および検索を行なうことができ、ユーザが撮影した画像の整理および検索の利便性を高める。
【解決手段】ランドマークに関連する情報のデータベースを構築するランドマーク情報学習部10と、ユーザ端末から入力された位置情報付の画像の特徴情報を抽出する画像特徴抽出部112と、ユーザ端末から入力された位置情報付の画像に含まれるランドマークの名称を推測する撮影対象ランドマーク推測部111と、上記推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する画像分類用メタ情報付与部113と、ユーザ端末から入力された画像およびメタ情報が付与されたランドマークの名称を格納する画像データベース115と、を備える。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索システム、画像検索プログラムおよびサーバ装置に関する。
【背景技術】
【0002】
従来から、ユーザが撮影した写真(画像)を整理する技術が知られている。例えば、ユーザが写真を撮影したイベント毎に、フォルダを作成し、ユーザが写真を整理するための情報を付与するソフトウェアがある。また、撮影日時の順番に写真をソートする技術も知られている。
【0003】
また、顔認識技術を利用した写真整理手法がある。これは、写真に写っている人物の顔を認識することにより、各写真に写っている人物を特定する情報を付与する。この技術では、写真を整理・検索する際に、ユーザが検索を希望する人物名を利用することができる(特許文献1)。
【0004】
また、撮影場所を利用した写真整理手法がある。これは、ユーザが写真を撮影する際に使用するディジタルカメラまたはカメラ付き携帯電話機のGPS(Global Positioning System)測位機能を利用することにより、その写真の撮影場所を特定する情報(緯度・経度情報)を付与する。このGPS情報を利用した写真整理技術としては、以下のものがあげられる。
(1)地図上に写真を配置するもの
写真整理ソフトや、WEB(World-Wide Web)上で写真を共有するサービスで、地図上に写真を配置するものがある。
(2)撮影場所の地名を利用して写真整理を行なうもの
【0005】
写真に付与されている位置情報と、地図を照合することにより、例えば、撮影場所の地名に基づいて写真を整理するソフトウェアがある(特許文献2、特許文献3)。また、例えば、観光名所などの特定の場所に、その場所での撮影対象物に関連する情報を発信する装置を設置し、その装置が発信する情報をディジタルカメラで記録し、ユーザが後で行なう写真整理に利用する技術がある(特許文献4、特許文献5)。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特開2005−174308号公報
【特許文献2】特開2005−037992号公報
【特許文献3】特開2005−189905号公報
【特許文献4】特開2004−221753号公報
【特許文献5】特開2005−217479号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、ユーザが写真を撮影したイベント毎に、フォルダを作成し、ユーザが写真を整理するための情報を付与する技術では、ユーザが手間をかけて写真を整理するためのフォルダを作成する必要があり、ユーザの負担が大きいという問題がある。また、撮影日時の順番に写真をソートする技術では、撮影日時のみで整理するため、写真の中身、すなわち、撮影対象物に基づく写真の整理や検索は困難である。
【0008】
また、顔認識技術を利用した写真整理手法では、人物が移っている写真のみが整理・検索の対象となるため、人物以外のものが写っている写真について、人物以外のもので整理・検索することは困難である。
【0009】
また、上記従来の地図上に写真を配置する技術では、地図上に写真を配置するだけであり、特定の写真を探す場合には利便性が低い。また、撮影場所の地名を利用して写真整理を行なう技術(特許文献2および特許文献3)は、写真を整理する場合、地図上に記載されている情報のみを利用するものであるため、例えば、距離が近い場所で異なる対象物を撮影した写真を細かく整理することが容易ではない。さらに、特許文献4および特許文献5記載の技術では、細かい撮影対象物に基づく写真の整理が可能であるが、撮影場所が限定されてしまうこと、および撮影場所で発信されている情報を受信して写真と一緒に記録する処理を行なう機能がディジタルカメラに搭載されていなければならないことから、改善の余地がある。
【0010】
本発明は、このような事情に鑑みてなされたものであり、ランドマークの名称などのメタ情報に基づいて画像の分類および検索を行なうことができ、ユーザが撮影した画像の整理および検索の利便性を高めることができる画像検索システム、画像検索プログラムおよびサーバ装置を提供することを目的とする。
【課題を解決するための手段】
【0011】
(1)上記の目的を達成するために、本発明は、以下のような手段を講じた。すなわち、本発明の画像検索システムは、位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索システムであって、インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築するランドマーク情報学習部と、ユーザ端末から入力された位置情報付画像の特徴情報を抽出する画像特徴抽出部と、前記抽出された画像の特徴情報と、前記ランドマーク情報学習部から取得した情報とを照合し、前記ユーザ端末から入力された位置情報付画像に含まれるランドマークの名称を推測する撮影対象ランドマーク推測部と、前記撮影対象ランドマーク推測部によって推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する画像分類用メタ情報付与部と、前記ユーザ端末から入力された位置情報付画像および前記メタ情報が付与されたランドマークの名称を格納する画像データベースと、を備えることを特徴としている。
【0012】
このように、推測されたランドマークの名称に対して、画像を分類するメタ情報を付与すると共に、ユーザ端末から入力された位置情報付の画像およびメタ情報が付与されたランドマークの名称を画像データベースに格納するので、画像を細かく分類することができ、さらに所望の画像を効率的に検索することが可能となる。その結果、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。例えば、ユーザは、位置情報付き画像を撮影し、システムに出力するだけで、撮影対象物に関する情報を検索することができるので、画像検索の利便性を向上させることが可能となる。
【0013】
(2)また、本発明の画像検索システムは、前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から入力された位置情報付画像を分類する一方、前記画像データベースに格納されている情報を検索する画像分類・検索インタフェースをさらに備えることを特徴としている。
【0014】
このように、画像データベースに格納されているランドマークの名称に付与されているメタ情報と、ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、ユーザ端末から入力された位置情報付画像を分類し、また、画像データベースに格納されている情報を検索するので、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。
【0015】
(3)また、本発明の画像検索システムにおいて、前記ランドマーク情報学習部は、インターネット上に掲載されている画像から、位置情報付画像を収集する位置情報付画像収集部と、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する位置情報クラスタリング部と、前記抽出された位置情報付クラスタを格納するクラスタデータベースと、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集するランドマーク候補情報収集部と、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するランドマーク関連画像収集部と、前記収集したランドマーク候補画像を格納するランドマーク関連画像データベースと、を備えることを特徴としている。
【0016】
このように、収集された位置情報付画像群から、位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、抽出された位置情報付クラスタを格納し、抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するので、公開されている画像の中から、ユーザにとって意味のある画像を抽出し、その画像に含まれている対象物を推測することができ、その結果、画像検索の利便性を向上させることができる。
【0017】
(4)また、本発明の検索システムにおいて、前記ランドマーク情報学習部は、インターネット上に掲載されている画像から、位置情報付画像を収集し、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、前記抽出された位置情報付クラスタを格納し、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集し、前記収集したランドマーク候補画像を格納する処理を、一定期間毎に実行することを特徴としている。
【0018】
このように、上記の各構成要素における処理を一定期間毎に実行するので、インターネット上に掲載されている画像の変化・更新に応じたランドマークの推測が可能となる。その結果、例えば、新たなランドマークが建設された場合で、インターネット上に掲載されている情報に更新が発生した場合であっても、その情報をランドマーク推測結果に反映させることが可能となる。
【0019】
(5)また、本発明の画像検索プログラムは、位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索プログラムであって、インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築する処理と、ユーザ端末から入力された位置情報付画像の特徴情報を抽出する処理と、前記抽出された画像の特徴情報と、前記インターネット上に掲載されている画像から取得した、分類対象となるランドマークに関連する情報とを照合し、前記ユーザ端末から入力された位置情報付画像に含まれるランドマークの名称を推測する処理と、前記推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する処理と、前記ユーザ端末から入力された位置情報付画像および前記メタ情報が付与されたランドマークの名称を画像データベースに格納する処理と、の一連の処理を、コンピュータに読み取り可能および実行可能にコマンド化したことを特徴としている。
【0020】
このように、推測されたランドマークの名称に対して、画像を分類するメタ情報を付与すると共に、ユーザ端末から入力された位置情報付の画像およびメタ情報が付与されたランドマークの名称を画像データベースに格納するので、画像を細かく分類することができ、さらに所望の画像を効率的に検索することが可能となる。その結果、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。例えば、ユーザは、位置情報付き画像を撮影し、システムに出力するだけで、撮影対象物に関する情報を検索することができるので、画像検索の利便性を向上させることが可能となる。
【0021】
(6)また、本発明の画像検索プログラムは、前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から入力された位置情報付画像を分類する処理と、前記画像データベースに格納されている情報を検索する処理と、をさらに含むことを特徴としている。
【0022】
このように、画像データベースに格納されているランドマークの名称に付与されているメタ情報と、ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、ユーザ端末から入力された位置情報付画像を分類し、また、画像データベースに格納されている情報を検索するので、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。
【0023】
(7)また、本発明の画像検索プログラムは、インターネット上に掲載されている画像から、位置情報付画像を収集する処理と、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する処理と、前記抽出された位置情報付クラスタをクラスタデータベースに格納する処理と、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集する処理と、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集する処理と、前記収集したランドマーク候補画像をランドマーク関連画像データベースに格納する処理と、をさらに含むことを特徴としている。
【0024】
このように、収集された位置情報付画像群から、位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、抽出された位置情報付クラスタを格納し、抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するので、公開されている画像の中から、ユーザにとって意味のある画像を抽出し、その画像に含まれている対象物を推測することができ、その結果、画像検索の利便性を向上させることができる。
【0025】
(8)また、本発明の画像検索プログラムにおいて、インターネット上に掲載されている画像から、位置情報付画像を収集する処理と、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する処理と、前記抽出された位置情報付クラスタをクラスタデータベースに格納する処理と、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集する処理と、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集する処理と、前記収集したランドマーク候補画像をランドマーク関連画像データベースに格納する処理と、の一連の処理を、一定期間毎に実行することを特徴としている。
【0026】
このように、上記の各処理を一定期間毎に実行するので、インターネット上に掲載されている画像の変化・更新に応じたランドマークの推測が可能となる。その結果、例えば、新たなランドマークが建設された場合で、インターネット上に掲載されている情報に更新が発生した場合であっても、その情報をランドマーク推測結果に反映させることが可能となる。
【0027】
(9)また、本発明のサーバ装置は、位置情報付画像を分類して記録し、前記記録された画像を検索するサーバ装置であって、インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築するランドマーク情報学習部と、ユーザ端末から取得した位置情報付画像の特徴情報を抽出する画像特徴抽出部と、前記抽出された画像の特徴情報と、前記ランドマーク情報学習部から取得した情報とを照合し、前記ユーザ端末から取得した位置情報付画像に含まれるランドマークの名称を推測する撮影対象ランドマーク推測部と、前記撮影対象ランドマーク推測部によって推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する画像分類用メタ情報付与部と、前記ユーザ端末から取得した位置情報付画像および前記メタ情報が付与されたランドマークの名称を格納する画像データベースと、前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から取得した位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から取得した位置情報付画像を分類する一方、前記画像データベースに格納されている情報を検索する画像分類・検索インタフェースと、を備えることを特徴としている。
【0028】
このように、推測されたランドマークの名称に対して、画像を分類するメタ情報を付与すると共に、ユーザ端末から入力された位置情報付の画像およびメタ情報が付与されたランドマークの名称を画像データベースに格納するので、画像を細かく分類することができ、さらに所望の画像を効率的に検索することが可能となる。その結果、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。
【0029】
(10)また、本発明のサーバ装置において、前記ランドマーク情報学習部は、インターネット上に掲載されている画像から、位置情報付画像を収集する位置情報付画像収集部と、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する位置情報クラスタリング部と、前記抽出された位置情報付クラスタを格納するクラスタデータベースと、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集するランドマーク候補情報収集部と、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するランドマーク関連画像収集部と、前記収集したランドマーク候補画像を格納するランドマーク関連画像データベースと、を備えることを特徴としている。
【0030】
このように、収集された位置情報付画像群から、位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、抽出された位置情報付クラスタを格納し、抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するので、公開されている画像の中から、ユーザにとって意味のある画像を抽出し、その画像に含まれている対象物を推測することができ、その結果、画像検索の利便性を向上させることができる。
【0031】
(11)また、本発明のサーバ装置において、前記ランドマーク情報学習部は、インターネット上に掲載されている画像から、位置情報付画像を収集し、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、前記抽出された位置情報付クラスタを格納し、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集し、前記収集したランドマーク候補画像を格納する処理を、一定期間毎に実行することを特徴としている。
【0032】
このように、上記の各構成要素における処理を一定期間毎に実行するので、インターネット上に掲載されている画像の変化・更新に応じたランドマークの推測が可能となる。その結果、例えば、新たなランドマークが建設された場合で、インターネット上に掲載されている情報に更新が発生した場合であっても、その情報をランドマーク推測結果に反映させることが可能となる。
【発明の効果】
【0033】
本発明によれば、推測されたランドマークの名称に対して、画像を分類するメタ情報を付与すると共に、ユーザ端末から入力された位置情報付の画像およびメタ情報が付与されたランドマークの名称を画像データベースに格納するので、画像を細かく分類することができ、さらに所望の画像を効率的に検索することが可能となる。その結果、ユーザが撮影した画像の整理および検索の利便性が大きく向上する。
【図面の簡単な説明】
【0034】
【図1】本実施形態に係る画像検索システムの概略構成を示すブロック図である。
【図2】ランドマーク情報学習部10の概略構成を示すブロック図である。
【図3】ランドマーク情報学習処理を示すフローチャートである。
【図4】ユーザ画像インデキシング処理を示すフローチャートである。
【図5】本実施形態における画像分類結果を閲覧するためのインタフェースの一例を示す図である。
【図6】検索対象となる画像のサムネール画像を示す図である。
【図7】検索条件入力画面を示す図である。
【発明を実施するための形態】
【0035】
図1は、本実施形態に係る画像検索システムの概略構成を示すブロック図である。本実施形態では、ユーザが携帯端末1(カメラならびにGPS測位機能付)で撮影した位置情報付き画像(例えば、ディジタルカメラで撮影した写真)を分類し、検索する例について説明する。図1に示すように、本実施形態に係る画像検索システム110は、撮影対象ランドマーク推測部111、画像特徴抽出部112、画像分類用メタ情報付与部113、画像分類・検索インタフェース114、および画像データベース115から構成される。画像検索システム110は、主として、これらの5つの要素から構成されており、さらに、ランドマーク情報学習部10を備えている。また、これらの各構成要素でサーバ装置を構築することも可能である。
【0036】
ランドマーク情報学習部10は、WEB100上から、検索API(Application Program Interface)109を介して、分類対象となるランドマークの名称、場所および関連画像情報を収集し、解析して、ユーザの画像の撮影対象となるランドマークを推測するための情報を生成する。
【0037】
画像特徴抽出部112は、ユーザがカメラ付き携帯端末1から画像検索システム110に入力した位置情報付画像2から、ランドマークの推測に必要な特徴量を抽出する。画像特徴抽出部112で抽出する特徴量は、例えば、画像に付与されている位置情報(緯度、経度)や、画像が静止画である場合、色情報などがある。
【0038】
撮影対象ランドマーク推測部111は、画像特徴抽出部112で抽出された画像の特徴と、ランドマーク情報学習部10によって得られた情報とを照合する。これにより、各画像の撮影対象となっているランドマークの名称を推測する。
【0039】
画像分類用メタ情報付与部113は、撮影対象ランドマーク推測部111によって得られた各画像に対するランドマーク推測結果に基づいて、画像を分類および検索するためのめた情報を付与する。
【0040】
画像データベース115は、ユーザのカメラ付き携帯端末1から画像検索システム110に入力された位置情報付画像2、および各画像に対するメタ情報を格納する。
【0041】
画像分類・検索インタフェース114は、画像分類用メタ情報付与部113において付与されたメタ情報と、例えば、画像の撮影日時などの画像関連情報に基づいて、ユーザのカメラ付き携帯端末1から入力された位置情報付画像2を分類したり、ユーザが希望する画像にすばやくアクセスするための検索を行なったりするための画面をユーザに提示する。
【0042】
図2は、ランドマーク情報学習部10の概略構成を示すブロック図である。図2に示すように、ランドマーク情報学習部10は、位置情報付画像収集部120、位置情報クラスタリング部11、位置情報付画像クラスタデータベース11b、ランドマーク候補情報収集部12、ランドマーク関連画像収集部13、およびランドマーク関連画像データベース13aから構成されている。
【0043】
位置情報付画像収集部120は、WEB100を介して、位置情報付画像共有WEBサイト121などで公開されている位置情報付画像を収集する。
【0044】
位置情報クラスタリング部11は、位置情報付画像収集部120によって収集された画像の位置情報に基づいて、全てのデータをクラスタリングする処理を行なう。クラスタリングの手法としては、例えば、DBSCANなどのアルゴリズムを採用することが望ましいが、他のクラスタリング手法の適用も可能とする。クラスタリングにより、観光名所などのPOI(Point of Interest)を自動的に抽出する。そして、抽出したPOIを位置情報付画像クラスタデータベース11bに格納する。
【0045】
ランドマーク候補情報収集部12は、位置情報クラスタリング部11によって得られたPOIの場所と範囲に基づいて、各POIに関連するランドマークの情報を収集する。ランドマーク候補の収集は、個別のクラスタの位置や領域の情報を元に、当該クラスタの範囲内に位置するランドマークの情報を収集することによって行なう。具体的な方法としては、地図情報を参照する他、WEB100上で公開されている検索API101を利用する方法が挙げられる。
【0046】
なお、以降の説明において、「ランドマーク」とは、いわゆるランドマーク、すなわち、その場所を象徴する建造物や地理名称のみを表す語句ではなく、住所・番地以外に、地図上に記載される全ての情報を示すこととする。
【0047】
ランドマーク関連画像収集部13は、ランドマーク候補情報収集部12によって得られた、個々のクラスタに対するランドマーク候補群に関連する画像のデータを収集する処理を行なう。具体的には、WEB100上の画像検索API102を利用することができる。さらに、得られた画像のデータについて、色情報など、後のランドマーク推測処理で利用する特徴量を抽出し、ランドマーク関連画像データベース13aに格納する。
【0048】
次に、本実施形態に係る画像検索システムの動作について説明する。本実施形態の動作は、大きく分けると、「ランドマーク情報学習処理」と、「ユーザ画像インデキシング処理」の2つの処理に大別される。「ランドマーク情報学習処理」は、ユーザから与えられた画像の撮影対象ランドマークを推測するための情報を、事前に収集・生成する処理である。一方の「ユーザ画像インデキシング処理」は、ユーザから与えられた全ての画像に対応するランドマーク情報を推測し、検索・分類用のメタ情報として画像に付与する処理である。
【0049】
図3は、ランドマーク情報学習処理を示すフローチャートである。まず、位置情報付画像収集処理では、位置情報が付与された画像を収集する(ステップS1)。この処理において、収集する対象となる画像の位置情報の範囲を、予め指定することとする。例えば、本発明のランドマーク推測範囲が日本国内である場合、収集する画像の位置情報(緯度、経度)を、日本国内に限定する。
【0050】
次に、位置情報付画像クラスタリング処理では、収集された全ての位置情報付画像を対象としたクラスタリング処理を行なう(ステップS2)。クラスタリングは、各画像に付与されている位置情報に基づいて行なうこととする。この処理の結果、複数個のクラスタが得られる。なお、この処理では、得られたクラスタを全て分析対象としても良いが、例えば、所属する画像の数に基づいて、選択的に分析の対象とするクラスタを絞り込んでも良い。また、以下の文献において提案されているDBSCAN手法を利用することにより、画像の分布密度が高いクラスタのみを選択する方法を適用しても良い。DBSCANアルゴリズムは、「M. Ester, H.-P. Kriegel, J. Sander, and X. Xu,“A density-based algorithm for discovering clusters in large spatial databases with noise”, in Proceedings from 2nd International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226−230.」に開示されている。なお、本発明は、他のクラスタリング手法の適用も可能である。
【0051】
すべてのクラスタの処理が終了したかどうかを判断し(ステップS3)、すべてのクラスタの処理が終了した場合は、終了する。一方、すべてのクラスタの処理が終了していない場合は、ステップS4へ遷移する。
【0052】
次に、クラスタ関連ランドマーク候補収集処理(ステップS4)において、上記の処理によって得られた全てのクラスタの近辺に位置するランドマークの情報を収集する。本処理では、前述の通り、地図情報の参照や、WEB上で公開されている地図検索APIなどを利用するが、検索のために必要な条件、すなわち、位置情報と検索範囲は、例えば、クラスタの重心を算出し、同クラスタに属する画像のうち、最も重心から離れた位置に分布する画像の距離を検索範囲とする方法などを適用することができる。
【0053】
次に、クラスタの全ランドマーク候補を収集したかどうかを判断し(ステップS5)、クラスタの全ランドマーク候補を収集していない場合は、ステップS6へ遷移し、クラスタの全ランドマーク候補を収集した場合は、ステップS3へ遷移する。
【0054】
次に、ランドマーク関連画像収集処理(ステップS6)において、上記の処理で得られたクラスタに対するランドマーク候補のそれぞれに関連する画像を、WEB上から収集する。本処理では、前述の通り、WEB上に公開されている画像検索APIを利用する。具体的には、各ランドマーク候補の名称を検索クエリとして、関連する画像を収集する。また、ランドマークの名称によっては、検索結果が発散する可能性があるため、例えば、当該クラスタの位置から得られる住所情報などを検索クエリに追加する方法などを採用することも可能とする。
【0055】
上記の処理の結果として、各クラスタに対し、複数(1件以上)のランドマーク候補が対応付けられ、さらに、各ランドマーク候補に対し、複数の画像データが得られることとなる。
【0056】
次に、ランドマーク関連画像特徴抽出処理(ステップS7)では、各ランドマークに関連する画像から、ランドマークの推測に利用するための特徴を抽出する。本処理において抽出する特徴量については、例えば、色情報、テクスチャ、エッジなどの特徴量があげられる。この処理を、全てのランドマークに関連する全ての画像に対して行なう。その後、ステップS5に遷移する。
【0057】
なお、上記の説明では、ランドマーク情報学習処理において、ランドマーク情報を推測するための参照用情報を収集するため、位置情報付画像収集処理を一度実行する処理フローになっているが、本処理を、一定期間ごとに実行してもよい。これにより、Web上の情報の変化に合わせたランドマーク推測の実現が可能になる。この処理を適用することにより、例えば、新たなランドマークが建設された場合でも、その情報をすばやくランドマーク推測結果に反映させることができる。
【0058】
図4は、ユーザ画像インデキシング処理を示すフローチャートである。本処理では、まず、処理対象の画像に付与されている位置情報を抽出する位置情報抽出処理を行なう(ステップS10)。次に、画像特徴抽出処理により、画像自体の特徴を抽出する(ステップS11)。この処理で抽出する特徴量は、上述したランドマーク情報学習処理において抽出される特徴量と同じものとする。
【0059】
次に、上記の各処理によって得られた画像の位置情報と特徴量とに基づいて、当該画像に対するランドマーク推測処理を行なう(ステップS11)。まず、当該画像に関連する位置情報クラスタを選択する。具体的には、当該画像から抽出された位置情報と、上述したランドマーク情報学習処理において得られた位置情報クラスタとの距離を算出し、最も距離の近いクラスタを選択する方法や、予め定められた閾値以下のクラスタを全て選択するなどの方法を適用する。そして、当該画像に対するランドマーク推測処理を行なう。以下、本処理について具体的に説明する。
【0060】
ここで、当該画像に対し、選択された位置情報クラスタをCとする。クラスタCには、同クラスタに属する複数の画像データと、上記のクラスタ関連ランドマーク候補収集処理によって得られた複数のランドマーク候補がそれぞれ対応付けられている。以下、クエリ画像をQimage、クラスタCに対するランドマーク候補群をClandmarkと示す。
【0061】
【数1】

ただし、LCxはClandmarkに属するランドマーク候補をそれぞれ示す。Clandmarkに属する個々のランドマークLCxには、上記ランドマーク関連画像収集処理によって収集された画像群が対応付けられている。以下、ランドマークLCxに対する関連画像群を、
image,Cxと示す。
【0062】
【数2】

次に、Qimageと、Clandmarkに属する個々のランドマークに対する関連画像群Limage,Cxのそれぞれに属する画像からの特徴抽出を行なう。画像から抽出する特徴は、カラーヒストグラムやテクスチャ情報など、ベクトル形式のものを想定する。画像ICiから抽出する特徴を次式で表わす。
【0063】
【数3】

このようにして、クラスタCに対するランドマーク候補のそれぞれに対応付けされた画像群から抽出された特徴を元に、Qimageと個々のランドマーク候補LCxとの間の類似度Sim(Qimage,LCx)を算出し、例えば、Qimageとの類似度が最も高いランドマーク候補LCxを、クエリ画像の撮影対象物として選択する。また、予め定められた閾値を上回る類似度を得たランドマーク候補を全て当該画像に関連するランドマークとして選択する方法を適用する。
【0064】
次に、当該画像に対するランドマーク推測結果を、当該画像に対するメタ情報として付与する処理を行なう(ステップS14)。付与されたメタ情報は、画像自体の情報と共に、画像データベース115に格納する。次に、全ての画像についての上記各処理が終了したかどうかを判断し(ステップS15)、終了していない場合は、ステップS10へ遷移し、終了した場合は、すべての処理を終了する。
【0065】
次に、図1で示した画像分類・検索インタフェース114について説明する。図5は、本実施形態における画像分類結果を閲覧するためのインタフェースの一例を示す図である。図5では、ユーザの画像を表わすサムネール画像を、分類結果に従って表示している。画面上部のタブ内に記載されている「○○○ヒルズ」、「○×タワー」、「△△美術館」は、それぞれ、ユーザ画像に対するメタ情報として、ユーザ画像インデキシング処理によって付与されたランドマークの名称を表わしている。ユーザは、これらのタブをクリックすることにより、選択したタブに該当するメタ情報が付与された画像を閲覧することができる。
【0066】
図6は、検索対象となる画像のサムネール画像を示す図である。図6において、画像上部の検索ボタンをクリックすることにより、ユーザが検索条件を入力するための画面を表示する。図7は、検索条件入力画面を示す図である。図7に示すように、検索条件の例として、画像の撮影日と、撮影場所の2つの項目がある。このうち、撮影場所については、プルダウンメニュー形式で、ユーザが検索したい画像に付与されているメタ情報(ランドマーク名称)を選択する。各条件の入力・選択が完了した後、「検索実行」ボタンをクリックすることにより、図6に示すような画面において、ユーザが指定した検索条件に合致する画像を閲覧することが可能となる。
【0067】
なお、以上の説明では、撮影日と撮影場所を検索条件としたインタフェースを示したが、これに時刻を加えても良い。さらに、それ以外の検索条件を利用した複合的な画像検索条件の入力も可能である。また、画像に付与され、検索条件となり得るメタ情報として、上述したランドマークの名称以外にも、例えば、都道府県や市区町村の名称なども利用することができる。
【0068】
以上説明した本発明の特徴的な動作は、コンピュータにプログラムを実行させることによって実現される。すなわち、本発明の画像検索プログラムは、位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索プログラムであって、インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築する処理と、ユーザ端末から入力された位置情報付の画像の特徴情報を抽出する処理と、前記抽出された画像の特徴情報と、前記インターネット上に掲載されている画像から取得した、分類対象となるランドマークに関連する情報とを照合し、前記ユーザ端末から入力された位置情報付の画像に含まれるランドマークの名称を推測する処理と、前記推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する処理と、前記ユーザ端末から入力された位置情報付の画像および前記メタ情報が付与されたランドマークの名称を画像データベースに格納する処理と、の一連の処理を、コンピュータに読み取り可能および実行可能にコマンド化したことを特徴としている。
【0069】
また、本発明の画像検索プログラムは、前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から入力された位置情報付画像を分類する処理と、前記画像データベースに格納されている情報を検索する処理と、をさらに含むことを特徴としている。
【0070】
また、本発明の画像検索プログラムは、インターネット上に掲載されている画像から、位置情報付画像を収集する処理と、前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する処理と、前記抽出された位置情報付クラスタをクラスタデータベースに格納する処理と、前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集する処理と、前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集する処理と、前記収集したランドマーク候補画像をランドマーク関連画像データベースに格納する処理と、をさらに含むことを特徴としている。
【0071】
本発明を実施することによって、新しいビジネスモデルを実現することが可能である。すなわち、携帯端末の通信インタフェースを介して、ユーザが画像をサーバ装置にアップロードし、サーバ装置がアップロードされた画像を整理し、整理された画像をユーザの検索指示に応じて提供するというサービスを実現することが可能となる。
【符号の説明】
【0072】
10 ランドマーク情報学習部
11 位置情報クラスタリング部
11b 位置情報付画像クラスタデータベース
12 ランドマーク候補情報収集部
13 ランドマーク関連画像収集部
13a ランドマーク関連画像データベース
110 画像検索システム
111 撮影対象ランドマーク推測部
112 画像特徴抽出部
113 画像分類用メタ情報付与部
114 画像分類・検索インタフェース
115 画像データベース
120 位置情報付画像収集部

【特許請求の範囲】
【請求項1】
位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索システムであって、
インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築するランドマーク情報学習部と、
ユーザ端末から入力された位置情報付画像の特徴情報を抽出する画像特徴抽出部と、
前記抽出された画像の特徴情報と、前記ランドマーク情報学習部から取得した情報とを照合し、前記ユーザ端末から入力された位置情報付画像に含まれるランドマークの名称を推測する撮影対象ランドマーク推測部と、
前記撮影対象ランドマーク推測部によって推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する画像分類用メタ情報付与部と、
前記ユーザ端末から入力された位置情報付画像および前記メタ情報が付与されたランドマークの名称を格納する画像データベースと、を備えることを特徴とする画像検索システム。
【請求項2】
前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から入力された位置情報付画像を分類する一方、前記画像データベースに格納されている情報を検索する画像分類・検索インタフェースをさらに備えることを特徴とする請求項1記載の画像検索システム。
【請求項3】
前記ランドマーク情報学習部は、
インターネット上に掲載されている画像から、位置情報付画像を収集する位置情報付画像収集部と、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する位置情報クラスタリング部と、
前記抽出された位置情報付クラスタを格納するクラスタデータベースと、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集するランドマーク候補情報収集部と、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するランドマーク関連画像収集部と、
前記収集したランドマーク候補画像を格納するランドマーク関連画像データベースと、を備えることを特徴とする請求項1または請求項2記載の画像検索システム。
【請求項4】
前記ランドマーク情報学習部は、
インターネット上に掲載されている画像から、位置情報付画像を収集し、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、
前記抽出された位置情報付クラスタを格納し、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集し、
前記収集したランドマーク候補画像を格納する処理を、一定期間毎に実行することを特徴とする請求項3記載の画像検索システム。
【請求項5】
位置情報付画像を分類して記録し、前記記録された画像を検索する画像検索プログラムであって、
インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築する処理と、
ユーザ端末から入力された位置情報付画像の特徴情報を抽出する処理と、
前記抽出された画像の特徴情報と、前記インターネット上に掲載されている画像から取得した、分類対象となるランドマークに関連する情報とを照合し、前記ユーザ端末から入力された位置情報付画像に含まれるランドマークの名称を推測する処理と、
前記推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する処理と、
前記ユーザ端末から入力された位置情報付画像および前記メタ情報が付与されたランドマークの名称を画像データベースに格納する処理と、の一連の処理を、コンピュータに読み取り可能および実行可能にコマンド化したことを特徴とする画像検索プログラム。
【請求項6】
前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から入力された位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から入力された位置情報付画像を分類する処理と、
前記画像データベースに格納されている情報を検索する処理と、をさらに含むことを特徴とする請求項5記載の画像検索プログラム。
【請求項7】
インターネット上に掲載されている画像から、位置情報付画像を収集する処理と、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する処理と、
前記抽出された位置情報付クラスタをクラスタデータベースに格納する処理と、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集する処理と、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集する処理と、
前記収集したランドマーク候補画像をランドマーク関連画像データベースに格納する処理と、をさらに含むことを特徴とする請求項5または請求項6記載の画像検索プログラム。
【請求項8】
インターネット上に掲載されている画像から、位置情報付画像を収集する処理と、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する処理と、
前記抽出された位置情報付クラスタをクラスタデータベースに格納する処理と、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集する処理と、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集する処理と、
前記収集したランドマーク候補画像をランドマーク関連画像データベースに格納する処理と、の一連の処理を、一定期間毎に実行することを特徴とする請求項5または請求項6記載の画像検索プログラム。
【請求項9】
位置情報付画像を分類して記録し、前記記録された画像を検索するサーバ装置であって、
インターネット上に掲載されている画像から、分類対象となるランドマークに関連する情報を収集し、前記ランドマークに関連する情報のデータベースを構築するランドマーク情報学習部と、
ユーザ端末から取得した位置情報付画像の特徴情報を抽出する画像特徴抽出部と、
前記抽出された画像の特徴情報と、前記ランドマーク情報学習部から取得した情報とを照合し、前記ユーザ端末から取得した位置情報付画像に含まれるランドマークの名称を推測する撮影対象ランドマーク推測部と、
前記撮影対象ランドマーク推測部によって推測されたランドマークの名称に対して、画像を分類するメタ情報を付与する画像分類用メタ情報付与部と、
前記ユーザ端末から取得した位置情報付画像および前記メタ情報が付与されたランドマークの名称を格納する画像データベースと、
前記画像データベースに格納されているランドマークの名称に付与されているメタ情報と、前記ユーザ端末から取得した位置情報付画像に付与されている情報とに基づいて、前記ユーザ端末から取得した位置情報付画像を分類する一方、前記画像データベースに格納されている情報を検索する画像分類・検索インタフェースと、を備えることを特徴とするサーバ装置。
【請求項10】
前記ランドマーク情報学習部は、
インターネット上に掲載されている画像から、位置情報付画像を収集する位置情報付画像収集部と、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出する位置情報クラスタリング部と、
前記抽出された位置情報付クラスタを格納するクラスタデータベースと、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集するランドマーク候補情報収集部と、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集するランドマーク関連画像収集部と、
前記収集したランドマーク候補画像を格納するランドマーク関連画像データベースと、を備えることを特徴とする請求項9記載のサーバ装置。
【請求項11】
前記ランドマーク情報学習部は、
インターネット上に掲載されている画像から、位置情報付画像を収集し、
前記収集された位置情報付画像群から、前記位置情報に基づいて、複数の画像からなる位置情報付クラスタを抽出し、
前記抽出された位置情報付クラスタを格納し、
前記抽出されたクラスタの地図上の位置情報を含む所定領域内のランドマーク情報をランドマーク候補情報として収集し、
前記収集されたランドマーク候補情報に関連する画像をランドマーク候補画像として収集し、
前記収集したランドマーク候補画像を格納する処理を、一定期間毎に実行することを特徴とする請求項10記載のサーバ装置。


【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate


【公開番号】特開2011−10171(P2011−10171A)
【公開日】平成23年1月13日(2011.1.13)
【国際特許分類】
【出願番号】特願2009−153452(P2009−153452)
【出願日】平成21年6月29日(2009.6.29)
【出願人】(000208891)KDDI株式会社 (2,700)
【Fターム(参考)】