(57)【要約】【課題】クエリ画像に類似し又は関連する複数の画像を高速で検索する。【解決手段】検索システム１０は、次の手順により画像を検索する。〔１〕クエリ画像及び地域コードを入力する（Ｓ５０５）。〔２〕クエリ画像の特徴量（色，輪郭及び構図）を抽出する（Ｓ５１０）。〔３〕上記〔１〕で入力した地域コードに対応し、かつ、上記〔２〕で抽出した各特徴量との類似度が最も高い画像を抽出するための検索条件を設定する（Ｓ５１５）。〔４〕上記〔３〕で設定した検索条件を満たす類似画像の画像ＩＤを検索ＤＢ１１の画像特徴情報より抽出する（Ｓ５２０）。〔５〕上記〔４〕で抽出した類似画像の画像ＩＤに対応する周囲画像の画像ＩＤを検索ＤＢ１１の周囲画像情報より抽出する（Ｓ５２５）。〔６〕上記〔４〕で抽出した類似画像の画像ＩＤを、上記〔５〕で抽出した周囲画像の画像ＩＤとともに、平面上の配置位置に関連付けて出力する（Ｓ５３０）。【選択図】図５
2011138420.tif 000002
【特許請求の範囲】
【請求項１】
周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有し、
クエリ画像又はその識別情報を入力する検索要求入力手段と、
前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定手段と、
前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索手段と、
前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力手段と
を備える
ことを特徴とする検索システム。
【請求項２】
請求項１に記載の検索システムにおいて、
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像の周囲の画像の識別情報をさらに記憶しており、
前記検索結果出力手段は、前記類似画像の周囲の画像の識別情報を前記検索データ記憶手段より抽出する
ことを特徴とする検索システム。
【請求項３】
請求項１に記載の検索システムにおいて、
前記画像の識別情報は、平面上の配置位置に対応しており、
前記検索結果出力手段は、前記類似画像の周囲の画像の識別情報を、前記類似画像の識別情報を用いて演算により特定する
ことを特徴とする検索システム。
【請求項４】
請求項１〜３のいずれかに記載の検索システムにおいて、
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像に係る画像ＵＲＬをさらに記憶しており、
前記検索結果出力手段は、前記類似画像及びその周囲の画像の各識別情報に対応する画像ＵＲＬを前記検索データ記憶手段より抽出し、該各画像ＵＲＬを平面上の配置位置に関連付けて出力する
ことを特徴とする検索システム。
【請求項５】
請求項４に記載の検索システムにおいて、
ユーザ端末と接続可能であり、
前記検索要求入力手段は、前記クエリ画像又はその識別情報を前記ユーザ端末から受信し、
前記検索結果出力手段は、前記類似画像及びその周囲の画像の各画像ＵＲＬをそれぞれ参照先とする画像参照を含む検索結果ページを生成し、前記ユーザ端末に送信する
ことを特徴とする検索システム。
【請求項６】
請求項５に記載の検索システムにおいて、
前記検索結果出力手段は、前記各画像参照に、対応する画像の識別情報を送信するためのリンクをそれぞれ設定し、
前記検索要求入力手段は、前記検索結果ページを介して、画像の識別情報を前記ユーザ端末から受信する
ことを特徴とする検索システム。
【請求項７】
請求項５又は６に記載の検索システムにおいて、
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像の被写体に対応する地理的情報をさらに記憶しており、
前記検索要求入力手段は、前記クエリ画像又はその識別情報とともに地理的情報を前記ユーザ端末から受信し、
前記検索条件設定手段は、前記受信した地理的情報をさらに用いて前記検索条件を設定する
ことを特徴とする検索システム。
【請求項８】
請求項１に記載の検索システムにおいて、
前記画像の識別情報は、平面上の配置位置に対応する画像ＵＲＬであり、
前記検索結果出力手段は、前記類似画像の周囲の画像のＵＲＬを、前記類似画像のＵＲＬを用いて演算により特定する
ことを特徴とする検索システム。
【請求項９】
周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有するコンピュータシステムが、
クエリ画像又はその識別情報を入力する検索要求入力ステップと、
前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定ステップと、
前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索ステップと、
前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力ステップと
を実行することを特徴とする検索方法。
【請求項１０】
周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有するコンピュータシステムに、
クエリ画像又はその識別情報を入力する検索要求入力ステップと、
前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定ステップと、
前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索ステップと、
前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力ステップと
を実行させることを特徴とする検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を検索するシステムに関し、特に、クエリ画像に類似し又は関連する画像を検索する処理に関するものである。
【背景技術】
【０００２】
＜先行技術１＞
商品画像から抽出した特徴量の類似度に基づいて類似画像を検索するシステムが知られている（例えば、非特許文献１参照）。
同システムでは、検索の精度を高めるため、予め商品画像の背景部分を除去し、対象となる商品の部分のみから特徴量を抽出している。商品画像から抽出する特徴量は、色，テクスチャ（模様），形状及びカテゴリである。
なお、上記システムを応用した商品推奨システムも知られている（特許文献１参照）。
【０００３】
＜先行技術２＞
検索結果の商品画像を検索結果ページに碁盤目状（モザイク状）に表示する類似画像検索システムが知られている（例えば、非特許文献１，２参照）。
同システムでは、クリックされた商品画像が表示エリアの中心に配置され、その類似画像がその周囲に配置される。
【０００４】
＜先行技術３＞
商品又はサービスに関連する画像からＷｅｂサイトを検索するＷｅｂサイト画像検索システムが知られている（例えば、特許文献２参照）。
同システムを構成するサーバー（１）は、カメラ付き携帯電話（４）で撮影された画像を電子メールで受信すると（図３のＳ１１〜Ｓ１２）、受信した画像から特徴量を抽出し（図３のＳ１３）、データベースに格納されたＷｅｂサイトの特徴量と比較して一定値以上の類似度を有するＷｅｂサイトを検索し、その検索結果のＷｅｂサイトのＵＲＬを携帯電話機（４）に電子メールで返信する（図３のＳ１４）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−２５１８５０号公報
【特許文献２】特開２００３−２７１６５０号公報
【非特許文献】
【０００６】
【非特許文献１】株式会社ＡＬＢＥＲＴ、「類似画像検索システム『SUDACHI』」、[online]、インターネット<URL: http://www.albert2005.co.jp/technology/sudachi.html>
【非特許文献２】株式会社ＡＬＢＥＲＴ、「見つかる.jp  ヘルプ」、[online]、インターネット<URL: http://mitsukaru.jp/html/info/faq.htm>
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする課題は、クエリ画像に類似し又は関連する複数の画像を高速で検索する、という点である。
また、本発明が解決しようとする課題は、複数の類似画像・関連画像を個別に検索する場合と比較して、検索処理に要する負荷を軽減する、という点である。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明の検索システムは、周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有し、クエリ画像又はその識別情報を入力する検索要求入力手段と、前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定手段と、前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索手段と、前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力手段とを備えることを特徴とする。
【０００９】
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像の周囲の画像の識別情報をさらに記憶しており、前記検索結果出力手段は、前記類似画像の周囲の画像の識別情報を前記検索データ記憶手段より抽出してもよい。
前記画像の識別情報は、平面上の配置位置に対応しており、前記検索結果出力手段は、前記類似画像の周囲の画像の識別情報を、前記類似画像の識別情報を用いて演算により特定してもよい。
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像に係る画像ＵＲＬをさらに記憶しており、前記検索結果出力手段は、前記類似画像及びその周囲の画像の各識別情報に対応する画像ＵＲＬを前記検索データ記憶手段より抽出し、該各画像ＵＲＬを平面上の配置位置に関連付けて出力してもよい。
【００１０】
ユーザ端末と接続可能であり、前記検索要求入力手段は、前記クエリ画像又はその識別情報を前記ユーザ端末から受信し、前記検索結果出力手段は、前記類似画像及びその周囲の画像の各画像ＵＲＬをそれぞれ参照先とする画像参照を含む検索結果ページを生成し、前記ユーザ端末に送信してもよい。
前記検索結果出力手段は、前記各画像参照に、対応する画像の識別情報を送信するためのリンクをそれぞれ設定し、前記検索要求入力手段は、前記検索結果ページを介して、画像の識別情報を前記ユーザ端末から受信してもよい。
【００１１】
前記検索データ記憶手段は、前記画像の識別情報に対応させて、該画像の被写体に対応する地理的情報をさらに記憶しており、前記検索要求入力手段は、前記クエリ画像又はその識別情報とともに地理的情報を前記ユーザ端末から受信し、前記検索条件設定手段は、前記受信した地理的情報をさらに用いて前記検索条件を設定してもよい。
前記画像の識別情報は、平面上の配置位置に対応する画像ＵＲＬであり、前記検索結果出力手段は、前記類似画像の周囲の画像のＵＲＬを、前記類似画像のＵＲＬを用いて演算により特定してもよい。
【００１２】
また、上記課題を解決するため、本発明の検索方法は、周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有するコンピュータシステムが、クエリ画像又はその識別情報を入力する検索要求入力ステップと、前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定ステップと、前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索ステップと、前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力ステップとを実行することを特徴とする。
【００１３】
また、上記課題を解決するため、本発明の検索プログラムは、周囲の画像が予め設定されている画像の識別情報に対応させて、該画像の特徴量を記憶している検索データ記憶手段を有するコンピュータシステムに、クエリ画像又はその識別情報を入力する検索要求入力ステップと、前記クエリ画像の特徴量を抽出し、該抽出した特徴量を用いて該クエリ画像に類似する画像を抽出するための検索条件を設定する検索条件設定ステップと、前記設定した検索条件を満たす類似画像の識別情報を前記検索データ記憶手段より抽出する類似画像検索ステップと、前記抽出した類似画像の識別情報を、該類似画像の周囲の画像の識別情報とともに出力する検索結果出力ステップとを実行させることを特徴とする。
【発明の効果】
【００１４】
本発明の検索システムは、周囲の画像が予め設定されている画像の識別情報に対応させて当該画像の特徴量を記憶している検索データ記憶手段を有しており、入力したクエリ画像の特徴量を抽出し、抽出した特徴量を用いてクエリ画像に類似する画像を抽出するための検索条件を設定し、検索条件を満たす類似画像の識別情報を検索データ記憶手段より抽出し、抽出した類似画像の識別情報をその周囲の画像の識別情報とともに出力する。
例えば、特徴量の類似度・関連度等に基づいて各画像の周囲の画像が設定されていれば、クエリ画像に類似する１枚の類似画像を検索する時間で、複数の類似画像・関連画像を出力することができる。
したがって、本発明の検索システムは、入力したクエリ画像に類似し又は関連する複数の画像の識別情報を高速で出力することが可能である。また、本発明の検索システムを利用すれば、複数の類似画像・関連画像を個別に検索する場合と比較して、検索処理に要する負荷が軽減される。
【図面の簡単な説明】
【００１５】
【図１】実施形態のシステムの概要の説明図である。（実施形態）
【図２】システム構成を示すブロック図である。（実施形態）
【図３】データベースのデータ項目の説明図である。（実施形態）
【図４】検索手順を示すフロー図である。（実施形態）
【図５】類似画像検索処理の手順を示すフロー図である。（実施形態）
【図６】検索結果ページの表示例である。（実施形態）
【図７】データベースのデータ項目等の説明図である。（変形例１）
【図８】類似画像検索処理の手順を示すフロー図である。（変形例１）
【発明を実施するための形態】
【００１６】
＜実施形態＞
［１．実施形態の概要］
［（ａ）前提］
本実施形態では、検索対象の全ての画像の平面上の位置関係が、特定の観点（例えば、特徴量の類似度・関連度，被写体の所在地域等）に基づいて設定されている。換言すれば、画像を平面上に配置した場合における周囲の画像が、画像ごとに予め設定されている。
図１（ａ）に、画像の位置関係を例示する。本実施形態では、図１（ａ）に示すように、画像を碁盤目状（モザイク状）に配置した場合における周囲の画像が、画像ごとに特定されているものとする。
【００１７】
［（ｂ）特徴］
本実施形態のシステムは、クエリ画像に類似する画像（以下、「類似画像」という。）の識別情報を、その周囲に配置されるべき画像（以下、「周囲画像」という。）の識別情報とともに出力する。
図１（ｂ）に、類似画像及び周囲画像の位置関係を例示する。本実施形態のシステムは、クエリ画像に類似する１枚の類似画像（１１０）を検索すると、当該類似画像（１１０）と、当該類似画像（１１０）の周囲に配置されるべき複数の周囲画像とを含むｍ×ｎ（枚）の画像（例えば、１２０の範囲に含まれる３×３＝９（枚）の画像）の識別情報を、検索結果として出力する。
【００１８】
［（ｃ）効果］
このように、本実施形態のシステムは、クエリ画像に類似する１枚の類似画像を検索する時間で、当該類似画像及びその周囲画像を含む複数の類似画像・関連画像を検索することができる。
したがって、本実施形態のシステムは、クエリ画像に類似し又は関連する複数の画像を高速に検索することが可能である。また、本実施形態のシステムを利用すれば、複数の類似画像・関連画像を個別に検索する場合と比較して、検索処理に要する負荷が軽減される。
【００１９】
［２．システム構成］
図２に、本実施形態のシステムの構成を示す。
図２に示すように、本実施形態のシステムは、検索システム１０とユーザ端末２０とが通信ネットワーク（本実施形態では、インターネット３０等）を介して接続可能なクライアント・サーバシステムである。
検索システム１０は、検索ＤＢ１１及び画像ＤＢ１２を有している。
【００２０】
［２−１．検索システム］
図２において、検索システム１０は、画像検索サービスを提供するサーバ群である。
検索システム１０は、例えば、Ｗｅｂページの生成・送信機能を有するＷｅｂサーバ，データベースを管理するＤＢサーバ，類似画像検索処理を実行する検索サーバその他の必要なサーバ装置を含んでいる。
【００２１】
［２−２．検索ＤＢ］
図２において、検索ＤＢ１１は、画像検索サービスの提供に使用する情報を記憶しているデータベースである。
本実施形態では、画像特徴情報，画像ＵＲＬ情報及び周囲画像情報をそれぞれ複数件ずつ記憶しているものとする。
【００２２】
図３（ａ）に、画像特徴情報の主要な項目を示す。
図３（ａ）に示すように、１件の画像特徴情報は、「画像ＩＤ」，その画像の被写体の所在地に対応する「地域コード」及びその画像から抽出した「特徴量」を含んでいる。
本実施形態では、「特徴量」として、各画像から抽出した色，輪郭及び構図の３種類を記憶しているものとする。なお、画像から各種の特徴量を抽出する手法は、従来例（例えば、＜先行技術１＞の手法）と同様でよい。
【００２３】
図３（ｂ）に、画像ＵＲＬ情報の主要な項目を示す。
図３（ｂ）に示すように、１件の画像ＵＲＬ情報は、「画像ＩＤ」とその画像の「画像ＵＲＬ」とを対応させたものである。
【００２４】
図３（ｃ）に、周囲画像情報の主要な項目を示す。
図３（ｃ）に示すように、１件の周囲画像情報は、「画像ＩＤ」とその画像に係る周囲画像の画像ＩＤ（「周囲画像ＩＤ」）とを含んでいる。
本実施形態では、周囲８枚の画像（左上画像，上画像，右上画像，左画像，右画像，左下画像，下画像，右下画像）に係る「周囲画像ＩＤ」を記憶しているものとする。このデータ構成は、検索結果として３×３＝９（枚）の画像を出力するのに好適である。
なお、記憶しておく「周囲画像ＩＤ」の数は、適宜に変更することができる。少なくとも「上又は下」及び「左又は右」の計２枚の画像に係る「周囲画像ＩＤ」を画像ごとに記憶しておけば、所定の位置関係に応じて全ての画像を平面上に配置することが可能である。
【００２５】
［２−３．画像ＤＢ］
図２において、画像ＤＢ１２は、画像検索サービスにおいて検索対象となる画像を記憶しているデータベースである。
各画像は所定のファイル形式（例えば、ＪＰＥＧ，ＧＩＦ等）で記憶されているものとする。また、各画像には適当なファイル名が付されているものとし、それぞれ対応する画像ＵＲＬにより特定可能であるものとする。
【００２６】
［２−４．ユーザ端末］
図２において、ユーザ端末２０は、画像検索サービスのユーザが使用する端末である。
ユーザ端末２０は、Ｗｅｂブラウザを有しており、検索システム１０から受信したＷｅｂページを読み込み、ディスプレイに表示することができる。
本実施形態では、ユーザ端末２０として、通信機能及び撮像機能を有する既存の情報処理端末（例えば、携帯電話機等）が好適である。
【００２７】
［３．検索処理］
［３−１．検索処理の手順］
図４に、検索システム１０による検索処理の手順を示す。
前提として、ユーザは、ユーザ端末２０を操作し，所定の検索要求入力ページ（図示せず）においてクエリ画像及び地域を指定しているものとする。クエリ画像は、例えばユーザ端末２０の撮像機能を用いて撮影された静止画像（例えば、ＪＰＥＧ形式）とする。
〔１１〕ユーザ端末２０から検索要求を受信する（Ｓ４０５）。本実施形態では、指定されたクエリ画像の画像データ及び指定された地域に対応する地域コードを受信する。なお、クエリ画像の識別情報（例えば、画像ＩＤ，画像ＵＲＬ等）を受信してもよい。また、地域コードを受信しない構成でもよい。
【００２８】
〔１２〕類似画像検索処理を実行する（Ｓ４１０，図５）。
〔１３〕検索結果ページを生成し（Ｓ４１５）、ユーザ端末２０に送信する（Ｓ４２０）。具体的には、類似画像検索処理により出力された各画像ＩＤに対応する画像ＵＲＬを検索ＤＢ１１の画像ＵＲＬ情報（図３（ｂ））より抽出し、当該各画像ＵＲＬをそれぞれ参照先とする画像参照を配置した検索結果ページを生成する。
〔１４〕ユーザ端末２０からＵＲＬを指定した参照画像の要求を受信する（Ｓ４２５）と、当該ＵＲＬに対応する参照画像を画像ＤＢ１２より抽出し（Ｓ４３０）、ユーザ端末２０に送信する（Ｓ４３５）。なお、手順〔１４〕は、複数回に渡って繰り返されるものとする。
【００２９】
［３−２．類似画像検索処理の手順］
図５に、検索システム１０による類似画像検索処理の手順を示す。
〔２１〕クエリ画像及び地域コードを入力する（Ｓ５０５）。クエリ画像の識別情報を受信した場合は、対応するクエリ画像を取得する。
〔２２〕クエリ画像の特徴量を抽出する（Ｓ５１０）。本実施形態では、色，輪郭及び構図の特徴量を抽出する。なお、画像から各種の特徴量を抽出する手法は、従来例（例えば、＜先行技術１＞の手法）と同様でよい。
〔２３〕検索条件を設定する（Ｓ５１５）。本実施形態では、上記〔２１〕で入力した地域コードに対応し、かつ、上記〔２２〕で抽出した各特徴量との類似度が最も高い画像を抽出するための検索条件を設定する。
【００３０】
〔２４〕上記〔２３〕で設定した検索条件を満たす類似画像の画像ＩＤを検索ＤＢ１１の画像特徴情報（図３（ａ））より抽出する（Ｓ５２０）。
〔２５〕上記〔２４〕で抽出した類似画像の画像ＩＤに対応する周囲画像の画像ＩＤを検索ＤＢ１１の周囲画像情報（図３（ｃ））より抽出する（Ｓ５２５）。
〔２６〕上記〔２４〕で抽出した類似画像の画像ＩＤを、上記〔２５〕で抽出した周囲画像の画像ＩＤとともに、平面上の配置位置に関連付けて出力する（Ｓ５３０）。
【００３１】
［３−３．検索結果ページ］
図６に、検索結果ページの表示例を示す。
検索結果ページ６００は、ユーザ端末２０から検索要求を受けたとき、ユーザ端末２０に送信されるＷｅｂページの表示例である。
図６に示すように、検索結果ページ６００には、次の各情報が表示される。
・投稿されたクエリ画像（６１０）。
・指定された地域（６２０）。
・検索結果（６３０）。図６の表示例では、クエリ画像（６１０）との類似度が最も高い画像（類似画像）及びその周囲に配置されるべき画像（周囲画像）の計９枚（３行３列）の画像が表示されている。９枚の画像の被写体（宿泊施設）は、いずれも指定された地域（「青森県」）に所在するものである。
【００３２】
なお、検索結果（６３０）の欄に表示されている各画像には、当該画像に係る画像ＩＤを指定した検索要求を検索システム１０に送信するためのリンクが設定されているものとする。
ユーザがユーザ端末２０を操作し、検索結果ページに表示されているいずれかの画像をクリックすると、当該画像（クエリ画像）の画像ＩＤを含む検索要求が検索システム１０に送信される。検索システム１０は、ユーザ端末２０から検索要求を受信すると、検索処理（図４）を実行する。
【００３３】
［４．変形例］
［４−１．画像ＩＤが配置位置に対応している（変形例１）］
［（ａ）概要］
上述の実施形態は、検索ＤＢ１１に周囲画像情報（図３（ｃ））を記憶しているため、各画像に付される画像ＩＤは任意の文字列でよい。この点で、実施形態の仕組みは、位置関係の変更等に柔軟に対応可能であり、拡張性に優れている。
これに対し、各画像のＩＤが平面上の配置位置に対応していれば、検索ＤＢ１１に周囲画像情報を記憶しなくてよい。したがって、変形例１の仕組みは、データの記憶容量を抑えることができる。
【００３４】
［（ｂ）データ項目等の変形例］
図７（ａ）に、各画像に対する画像ＩＤの付し方を例示する。
図７（ａ）に示すように、変形例１では、平面上の各配置位置を「［行番号］［列番号］」に対応させ、各画像に配置されるべき位置の行番号及び列番号を含む画像ＩＤを付す。例えば、画像ＩＤを「（行番号）_（列番号）」「（行番号）-（列番号）」等とするとよい。なお、「（行番号）」，「（列番号）」の部分は、いずれも適当な桁数の半角数字列とする。
【００３５】
図７（ｂ）に、画像特徴情報の主要な項目を示す（図３（ａ）の画像特徴情報と同様）。
図７（ｂ）に示すように、１件の画像特徴情報は、「画像ＩＤ」，その画像の被写体の所在地に対応する「地域コード」及びその画像から抽出した「特徴量」を含んでいる。
変形例１でも、「特徴量」として、各画像から抽出した色，輪郭及び構図の３種類を記憶しているものとする。
【００３６】
図７（ｃ）に、画像ＵＲＬ情報の主要な項目を示す（図３（ｂ）の画像ＵＲＬ情報と同様）。
図７（ｃ）に示すように、１件の画像ＵＲＬ情報は、「画像ＩＤ」とその画像の「画像ＵＲＬ」とを対応させたものである。
【００３７】
［（ｃ）類似画像検索処理の変形例］
図８に、検索システム１０による類似画像検索処理の手順を示す。
なお、図８において図５と同一の符号が付されている処理は、図５における処理と同様の処理である。
〔３１〕クエリ画像及び地域コードを入力する（Ｓ５０５）。クエリ画像の識別情報を受信した場合は、対応するクエリ画像を取得する。
〔３２〕クエリ画像の特徴量を抽出する（Ｓ５１０）。変形例１では、色，輪郭及び構図の特徴量を抽出する。
【００３８】
〔３３〕検索条件を設定する（Ｓ５１５）。変形例１では、上記〔３１〕で入力した地域コードに対応し、かつ、上記〔３２〕で抽出した各特徴量との類似度が最も高い画像を抽出するための検索条件を設定する。
〔３４〕上記〔３３〕で設定した検索条件を満たす類似画像の画像ＩＤを検索ＤＢ１１の画像特徴情報（図７（ｂ））より抽出する（Ｓ５２０）。
〔３５〕上記〔３４〕で抽出した類似画像の画像ＩＤを用いて、その周囲画像の画像ＩＤを演算により特定する（Ｓ８２５）。例えば、類似画像の画像ＩＤが［ｍ］［ｎ］であれば、その周囲画像の画像ＩＤはそれぞれ簡単な演算により特定することができる（図７（ａ）参照）。
〔３６〕上記〔３４〕で抽出した類似画像の画像ＩＤを、上記〔３５〕で特定した周囲画像の画像ＩＤとともに、平面上の配置位置に関連付けて出力する（Ｓ８３０）。
【００３９】
［４−２．画像ＵＲＬを配置位置に関連付けて出力する（変形例２）］
上述の実施形態では、類似画像検索処理において画像ＩＤを出力し（図５のＳ５３０）、検索処理の検索結果ページ生成ステップにおいて当該画像ＩＤに対応する画像ＵＲＬを検索ＤＢ１１より抽出している（図４のＳ４１５）。変形例１においても同様である（図８のＳ８３０，図４のＳ４１５）。
これに対し、類似画像検索処理において各画像ＩＤに対応する画像ＵＲＬを検索ＤＢ１１の画像ＵＲＬ情報（図３（ｂ）又は図７（ｃ））より抽出し、当該各画像ＵＲＬを平面上の配置位置に関連付けて出力してもよい。検索システム１０の内部における処理分担が変更されるだけで、得られる効果は上述の実施形態又は変形例１と同様である。
【００４０】
［４−３．画像ＵＲＬが配置位置に対応している（変形例３）］
［（ａ）概要］
上述の変形例１は、各画像のＩＤが平面上の配置位置に対応しているため、検索ＤＢ１１に周囲画像情報を記憶しなくてよい。したがって、変形例１の仕組みは、データの記憶容量を抑えることができる。
これに対し、各画像のファイル名（画像ＵＲＬの一部）を画像ＩＤとし、当該各ファイル名が平面上の配置位置に対応していれば、検索ＤＢ１１に画像ＵＲＬ情報を記憶しなくてよい。したがって、変形例３の仕組みは、変形例１の仕組みと比較して、データの記憶容量をさらに抑えることができる。
【符号の説明】
【００４１】
１０      検索システム
１１      検索ＤＢ
１２      画像ＤＢ
２０      ユーザ端末
３０      インターネット
６００    検索結果ページ
【図２】
2011138420.tif 000003
【図３】
2011138420.tif 000004
【図４】
2011138420.tif 000005
【図５】
2011138420.tif 000006
【図７】
2011138420.tif 000007
【図８】
2011138420.tif 000008
【図１】
2011138420.tif 000009
【図６】
2011138420.tif 000010