JP3925084B2 - 検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 - Google Patents
検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 Download PDFInfo
- Publication number
- JP3925084B2 JP3925084B2 JP2000401680A JP2000401680A JP3925084B2 JP 3925084 B2 JP3925084 B2 JP 3925084B2 JP 2000401680 A JP2000401680 A JP 2000401680A JP 2000401680 A JP2000401680 A JP 2000401680A JP 3925084 B2 JP3925084 B2 JP 3925084B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- image
- map
- expression
- search target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/532—Query formulation, e.g. graphical querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Library & Information Science (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、形容詞等の感覚的な表現語を検索語として用い、複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法、装置および記憶媒体に係り、特に、ヘアースタイル画像のイメージ検索を行う方法、装置および記憶媒体に関する。さらに詳しくは、手間や時間の面で有利に、検索対象のイメージ検索を行うのに好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置に関する。
【０００２】
【従来の技術】
絵画や写真等の画像をコンピュータに多数蓄積して画像データベースを構築し、必要に応じて自分のイメージした画像を素早く引き出せるようにしたいといった要求を、商品コンセプトに基づいて新しい造形を行う工業デザイナやプランナの多くが持っている。この場合、所望の画像の検索を、「暖かい」、「近代的な」といった画像をイメージとして捉えた感覚的な表現語を用いて行えればたいへん便利である。
【０００３】
従来、このような感覚的な表現語を検索語として用い、複数の画像のなかからその検索語のイメージに適合するイメージの画像を検索する装置としては、例えば、特開昭64-73460号公報に開示された画像検索装置および特開昭63-98025号公報に開示された画像検索方式があった。
特開昭64-73460号公報に開示された画像検索装置は、多数の画像を記憶した画像記憶部と、因子負荷量を記憶した表現語属性記憶部と、因子得点を記憶した画像属性記憶部と、検索対象となる画像を表現する表現語を入力する入力部と、検索対象画像を特定する画像特定部と、画像特定部で特定した画像を画像記憶部の記憶情報を用いて表示する画像表示部とで構成されている。
【０００４】
表現語属性記憶部は、画像から受けるイメージを表現する多数の表現語から共通的な感覚をもつ少数の因子を抽出し、この多数の表現語の各々についてその表現語と各因子との関連度を因子負荷量として記憶している。
画像属性記憶部は、多数の画像の各々についてその画像と各因子との関連度を因子得点として記憶している。
【０００５】
画像特定部は、入力部で入力した表現語の因子負荷量を表現語属性記憶部の記憶情報を参照して求め、求めた因子負荷量に基づいて画像属性記憶部の記憶情報を参照して検索対象画像を特定するようになっている。
これにより、画像をイメージとして捉えた感覚的な表現語を用い、その表現語のイメージに適合したイメージの画像を容易かつ迅速に検索することが可能となる。
【０００６】
一方、特開昭63-98025号公報に開示された画像検索方式は、種々の画像をデータベース化し、診断、解析等に利用するシステムにおいて、画像内容に関するメモをユーザがＣＲＴ（Cathode Ray Tube）画面上の画像に書き込み、そのメモから検索キーを抽出し、その検索キーにより画像内容が類似した画像の検索を行うようになっている。
【０００７】
これにより、利用者に負担をかけずに、画像内容に依存した検索キーを設定することができ、その結果、類似画像検索を実現することができる。
【０００８】
【発明が解決しようとする課題】
このように、上記従来の画像検索装置にあっては、多数の画像の各々についてその画像と各因子との関連度を因子得点としてあらかじめ記憶しておかなければならない。
しかしながら、多数の画像の各々についてその画像と各因子との関連度を因子得点として求めるには、各因子軸を有する座標系の仮想空間上に、検索対象となる画像を一つ一つマッピングしていかなければならない。この仮想空間は、表現語から受ける感覚を定量化したときの大きさを各因子軸に割り当てたものであるため、仮想空間上へのマッピング作業には、きわめて感覚的な判断を要する。そのため、マッピング作業の自動化はきわめて困難であり、実際には、人手により行われる。したがって、検索対象となる画像の数が膨大になると、マッピング作業に多大な手間や時間を要することとなる。
【０００９】
一方、上記従来の画像検索方式にあっては、メモから検索キーを抽出し、その検索キーにより画像内容が類似した画像の検索を行うようになっているため、検索語がメモから抽出した検索キーと完全に一致していなければ、目的の画像を探し出すことができない。すなわち、検索語のイメージに適合するイメージの画像を索出することができない。これを実現するためには、一つの画像に対してそのイメージに適合するイメージの表現語を想定しうる限りすべてメモに記載しておかなければならず、その作業に多大な手間や時間を要することになる。
【００１０】
これらのことは、画像のイメージ検索を行う場合に限らず、文書、音楽、動画その他の検索対象のイメージ検索を行う場合についても、これと同様の問題が想定される。
ところで、理髪店や美容院では、客からヘアースタイルの注文を受け、そのヘアースタイルとなるようにヘアーカットを行っている。この場合、客は、待ち時間を利用して、備え付けの雑誌等に掲載されているヘアースタイルのなかから好みのヘアースタイルを選択し、注文するケースが多い。しかし、近年のヘアースタイルの多様化に伴い、客が選択できるヘアースタイルの範囲が広がり、客にとっては好ましい面もあるが、一方で、その数が膨大であることから所望のヘアースタイルを少ない待ち時間の間で探し出すことが難しい場合もある。そこで、上記のように、感覚的な表現語を検索語として用い、複数の画像のなかからその検索語のイメージに適合するイメージの画像を検索する技術を、ヘアースタイルを探し出す場合にも応用できればたいへん便利である。すなわち、客がイメージしているヘアースタイルを表現する表現語を検索語として用い、そのヘアースタイル画像を容易かつ迅速に検索できれば、少ない待ち時間の間でも所望のヘアースタイルを探し出すことが可能となる。
【００１１】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、手間や時間の面で有利に、検索対象のイメージ検索を行うのに好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を提供することを第１の目的としている。また、所望のヘアースタイルを探し出す場合に好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を提供することを第２の目的としている。
【００１２】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る請求項１記載の検索対象マップ作成方法は、複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する方法であって、検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶しておくとともに、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しておき、演算手段が前記表現語マップを参照して前記各検索対象に対応する表現語の前記仮想空間における位置を算出する第１の位置算出ステップと、演算手段が前記第１の位置算出ステップで算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成ステップと、演算手段が前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出ステップとを含み、前記第１の位置算出ステップは、前記表現語マップを参照して、前記表現語抽出ステップで抽出した表現語の前記仮想空間における位置を算出し、前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とする。
【００１３】
ここで、表現語マップは、複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置したものであればどのようなデータ構造であってもよく、例えば、表現語と仮想空間におけるその位置とを対応付けたテーブルにより構成することができる。また、表現語マップでは、各表現語は、例えば、仮想空間においてイメージの関連度が高いものほど近接して配置され、イメージの関連度が低いものほど距離を隔てて配置される。またはその逆であってもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１４】
また、検索対象マップは、仮想空間上に各検索対象を配置したものであればどのようなデータ構造であってもよく、例えば、検索対象と仮想空間におけるその位置とを対応付けたテーブルにより構成することができる。また、検索対象マップでは、各検索対象は、例えば、仮想空間においてその検索対象に対応付けられた表現語または各検索対象に含まれる表現語の位置と同一の位置に配置される。したがって、各検索対象をその検索対象のイメージと適合するイメージの表現語と対応付けて記憶しておくか、各検索対象がその検索対象のイメージと適合するイメージの表現語を含んでいれば、各検索対象は、それらイメージの関連度に応じて仮想空間上に配置されることになる。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１５】
また、検索対象マップは、仮想空間上に各検索対象を直接配置したものに限らず、仮想空間上に各検索対象を間接的に配置したものであってもよい。後者の場合は、例えば、検索対象と何らかのデータとを対応付けておき、そのデータを仮想空間上に配置することにより行う。もちろん、このように、仮想空間と検索対象との間に他のデータを介在させることによりそれらを２段階で関連付けるのに限らず、より多段階で関連付けることもできる。例えば、３段階に関連付ける場合を挙げれば、検索対象と第１のデータとを対応付け、第１のデータと第２のデータとを対応付けておき、第２のデータを仮想空間上に配置することもできる。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１６】
また、各検索対象が表現語と対応付けられている場合、各検索対象は、１つの表現語と対応付けて記憶するに限らず、２つ以上の表現語と対応付けて記憶してもよい。後者の場合、検索対象マップでは、仮想空間において同一の検索対象を異なる複数の位置に配置してもよいし、各表現語の位置から代表となる位置を定め、その代表位置に配置してもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１７】
また、各検索対象が表現語を含んでいる場合、各検索対象は、１つの表現語を含んでいるのに限らず、２つ以上の表現語を含んでいてもよい。後者の場合、検索対象マップでは、仮想空間において同一の検索対象を異なる複数の位置に配置してもよいし、各表現語の位置から代表となる位置を定め、その代表位置に配置してもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１８】
また、仮想空間は、例えば、１または２以上の軸を有する座標系で表現することができ、この場合、各軸には、感覚を定量化したときのその大きさを割り当てるようにする。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１９】
また、検索対象には、例えば、画像、文書、音楽、動画その他の検索対象が含まれる。すなわち、こうした検索対象のイメージ検索を行う場合には、本発明の適用が好適である。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００４１】
さらに、本発明に係る請求項２記載の検索対象マップ作成方法は、請求項１記載の検索対象マップ作成方法において、前記各検索対象を、前記検索対象記述文書および前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶しておく。
ここで、属性の種別としては、検索対象がヘアースタイル画像であれば、例えば、ヘアースタイルについての技術用語、髪の長さ、ヘアスタイルが適しているイベント（例えば、卒業式や成人式）、顔の型を示す顔型、ヘアースタイルの個性的なタイプを示す個性タイプ、または髪質が挙げられる。これらの種別のうち髪の長さを例にとると、その属性としては、ベリーショート、ショート、ミディアム、セミロング、ロング等が考えられる。以下、請求項４記載の検索対象マップ作成装置において同じである。
一方、上記目的を達成するために、本発明に係る請求項３記載の検索対象マップ作成装置は、複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する装置であって、検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶した表現語マップ記憶手段と、前記各検索対象を前記表現語と対応付けて記憶した検索対象記憶手段と、前記表現語マップを参照して前記検索対象記憶手段の表現語の前記仮想空間における位置を算出する第１の位置算出手段と、前記第１の位置算出手段で算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成手段と、前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出手段とを備え、前記検索対象記憶手段は、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しており、前記第１の位置算出手段は、前記表現語マップを参照して、前記表現語抽出手段で抽出した表現語の前記仮想空間における位置を算出し、前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とするようになっている。
【００４２】
このような構成であれば、第１の位置算出手段により、表現語マップを参照して、検索対象記憶手段の表現語の仮想空間における位置が算出され、検索対象マップ生成手段により、算出された位置に基づいて検索対象マップが生成される。検索対象マップでは、検索対象記憶手段の各検索対象が仮想空間上に配置される。
【００４４】
また、このような構成であれば、表現語抽出手段により、表現語マップを参照して各検索対象に対応する検索対象記述文書および補足文書から表現語が抽出され、第１の位置算出手段により、表現語マップを参照して、抽出された表現語の仮想空間における位置が算出される。
さらに、本発明に係る請求項４記載の検索対象マップ作成装置は、請求項３記載の検索対象マップ作成装置において、前記検索対象記憶手段は、前記各検索対象を、前記検索対象記述文書および前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶している。
【００４５】
このような構成であれば、検索対象マップでは、検索対象記憶手段の各検索対象が属性情報と対応付けられて仮想空間上に配置される。
【００８６】
【発明の実施の形態】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図１５は、本発明の第１の実施の形態を示す図である。
本実施の形態は、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したものである。
【００８７】
まず、本発明を適用するコンピュータ１００の構成を図１を参照しながら説明する。図１は、本発明を適用するコンピュータ１００の構成を示すブロック図である。
コンピュータ１００は、図１に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、ＲＡＭ３４の特定領域に格納されているデータを画像信号に変換して表示装置４２に出力するＣＲＴＣ３６と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
【００８８】
Ｉ／Ｆ３８には、外部装置として、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置４０と、画像信号に基づいて画面を表示する表示装置４２と、複数の表現語を仮想空間上に配置した表現語マップを記憶した表現語マップ記憶装置４４と、検索対象となる複数のヘアースタイル画像データを仮想空間上に配置した画像マップを記憶するための画像マップ記憶装置４５と、検索対象となる複数のヘアースタイル画像データを記憶した画像記憶装置４６とが接続されている。
【００８９】
ＲＡＭ３４は、特定領域として、表示装置４２に表示するための表示用データを格納するＶＲＡＭ３５を有しており、ＶＲＡＭ３５は、ＣＰＵ３０とＣＲＴＣ３６とで独立にアクセスが可能となっている。
ＣＲＴＣ３６は、ＶＲＡＭ３５に格納されている表示用データを先頭アドレスから所定周期で順次読み出し、読み出した表示用データを画像信号に変換して表示装置４２に出力するようになっている。
【００９０】
次に、表現語マップ記憶装置４４のデータ構造を図２および図３を参照しながら詳細に説明する。図２は、複数の表現語を配置した仮想空間５０を示す概念図である。図３は、表現語マップ６０のデータ構造を示す図である。
表現語マップ６０は、図２に示すように、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置したものである。
【００９１】
第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向（図面右方向）に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向（図面左方向）に割り当ててある。すなわち、第１の軸５２上では、第２の軸５４と交差する点を原点とし、原点から一方の軸方向に向かうにつれてダイナミックという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてスマートという感覚が大きくなっていくことを意味する。
【００９２】
第２の軸５４は、男性的という感覚を定量化したときのその大きさを一方の軸方向（図面上方向）に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向（図面下方向）に割り当ててある。すなわち、第２の軸５４上では、第１の軸５２と交差する点を原点とし、原点から一方の軸方向に向かうにつれて男性的という感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれて女性的という感覚が大きくなっていくことを意味する。
【００９３】
図２の例では、「すがすがしい」、「美しい」、「清涼」および「澄んだ」という表現語が仮想空間５０の第１象限に配置されている。表現語マップ６０によれば、これらは、男性的でかつダイナミックという感覚を有する言葉であると定義付けられる。また、「楽しい」、「暑い」および「ダイナミックな」という表現語が仮想空間５０の第４象限に配置されている。表現語マップ６０によれば、これらは、女性的でかつダイナミックという感覚を有する言葉であると定義付けられる。
【００９４】
次に、表現語マップ６０のデータ構造を図３を参照しながら詳細に説明する。表現語マップ６０には、図３に示すように、各表現語ごとに一つのレコードが登録されている。各レコードは、表現語を登録するフィールド６２と、フィールド６２の表現語の仮想空間５０における座標を登録するフィールド６４とを含んで構成されている。
【００９５】
図３の例では、図中１段目のレコードには、フィールド６２に表現語として「さっぱりした」が、フィールド６４に仮想空間５０における座標として「(0.75,0.85)」が登録されている。また、図中８段目のレコードには、フィールド６２に表現語として「軽快な」が、フィールド６４に仮想空間５０における座標として「(0.65,0.50)」が登録されている。なお、仮想空間５０における座標のうち第１の軸５２の値は、原点を基準として第１の軸５２の一方の軸方向を正としかつ他方の軸方向を負とし、原点からの距離が大きくなるにつれて大きな値として表すものとする。また、仮想空間５０における座標のうち第２の軸５４の値は、原点を基準として第２の軸５４の一方の軸方向を正としかつ他方の軸方向を負とし、原点からの距離が大きくなるにつれて大きな値として表すものとする。
【００９６】
次に、表現語マップ６０の作成方法を図４ないし図６を参照しながら詳細に説明する。図４ないし図６は、表現語マップ６０の作成方法を示す図である。
表現語マップ６０は、次のように作成する。まず、各ヘアースタイル画像データjpg01〜jpg09をそのイメージを表現する表現語と対応付けて記憶しておく。
次いで、図４に示すように、複数のヘアースタイル画像データjpg01〜jpg09のなかから代表となるいくつかの代表ヘアースタイル画像データを選択し、選択した代表ヘアースタイル画像データを仮想空間５０上に配置する。この配置作業は、例えば、ＣＡＤ（Computer Aided Design）装置を用いて人手により行う。
【００９７】
このように、代表ヘアースタイル画像データが仮想空間５０上に配置されると、図５に示すように、仮想空間５０において代表ヘアースタイル画像データが配置されている座標に、その代表ヘアースタイル画像データに対応する表現語を配置する。このとき、仮想空間５０において同一の表現語が異なる複数の座標に配置されている場合は、図６に示すように、その表現語の座標をそれら座標の平均の座標とする。これにより、表現語マップ６０が作成される。
【００９８】
次に、画像記憶装置４６のデータ構造を図７ないし図９を参照しながら詳細に説明する。図７は、検索対象となるヘアースタイル画像データを示す図である。図８は、記述文書テーブル７０のデータ構造を示す図である。図９は、画像対応テーブル７５のデータ構造を示す図である。
画像記憶装置４６には、図７ないし図９に示すように、ヘアースタイルを表した複数のヘアースタイル画像データjpg01〜jpg09と、各ヘアースタイル画像データjpg01〜jpg09についてそのヘアースタイル画像のイメージを記述した画像記述文書を含む記述文書テーブル７０と、各ヘアースタイル画像データjpg01〜jpg09と各画像記述文書とを対応付けた画像対応テーブル７５とが格納されている。
【００９９】
記述文書テーブル７０には、図８に示すように、各画像記述文書ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像のイメージを表現語を用いて記述した画像記述文書を登録するフィールド７４と、フィールド７４の画像記述文書を特定するための文書番号を登録するフィールド７２とを含んで構成されている。
【０１００】
図８の例では、図中１段目のレコードには、フィールド７２に文書番号として「（１）」が、フィールド７４に画像記述文書として「さっぱりしていて、軽快な」が登録されている。表現語マップ６０を参照すると、この場合、画像記述文書は、「さっぱりした」および「軽快な」という表現語を用いて記述されている。また、図中５段目のレコードには、フィールド７２に文書番号として「（５）」が、フィールド７４に画像記述文書として「さわやかでナチュラル」が登録されている。表現語マップ６０を参照すると、この場合、画像記述文書は、「さわやかな」という表現語を用いて記述されている。
【０１０１】
画像対応テーブル７５には、図９に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、フィールド７６のヘアースタイル画像データに対応する画像記述文書の文書番号を登録するフィールド７８とを含んで構成されている。
【０１０２】
図９の例では、図中１段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg01のファイル名「jpg01」が、フィールド７８に文書番号として「（１）」が登録されている。これは、ヘアースタイル画像データjpg01が文書番号（１）により特定される画像記述文書「さっぱりしていて、軽快な」と対応することを示している。また、図中５段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg05のファイル名「jpg05」が、フィールド７８に文書番号として「（５）」が登録されている。これは、ヘアースタイル画像データjpg05が文書番号（５）により特定される画像記述文書「さわやかでナチュラル」と対応することを示している。
【０１０３】
次に、ＣＰＵ３０の構成およびＣＰＵ３０で実行される処理を図１０ないし図１５を参照しながら説明する。
ＣＰＵ３０は、マイクロプロセッシングユニットＭＰＵ等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１０および図１３のフローチャートに示す画像マップ生成処理および検索処理を実行するようになっている。
【０１０４】
初めに、画像マップ生成処理を図１０ないし図１２を参照しながら詳細に説明する。図１０は、画像マップ生成処理を示すフローチャートである。図１１は、各ヘアースタイル画像データjpg01〜jpg09を配置した仮想空間５０を示す概念図である。図１２は、画像マップ８０のデータ構造を示す図である。
画像マップ生成処理は、各ヘアースタイル画像データjpg01〜jpg09を、そのヘアースタイル画像データに対応する文書番号を用いて仮想空間５０上に配置した画像マップ８０を生成する処理であって、ＣＰＵ３０において実行されると、図１０に示すように、まず、ステップＳ１００に移行するようになっている。
【０１０５】
ステップＳ１００では、画像マップ８０の内容を記録するためのファイルを画像マップ記憶装置４５に作成し、ステップＳ１０２に移行して、記述文書テーブル７０の先頭レコードから文書番号を読み出し、ステップＳ１０４に移行する。ステップＳ１０４では、読み出した文書番号に対応する画像記述文書を記述文書テーブル７０から読み出し、ステップＳ１０６に移行して、読み出した画像記述文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０８に移行する。
【０１０６】
ステップＳ１０８では、表現語マップ６０を参照して、抽出した表現語の仮想空間５０における座標を算出する。具体的に、ステップＳ１０８では、表現語マップ６０に登録されている座標のうち抽出した表現語と同一の表現語の座標を、抽出した表現語の仮想空間５０における座標として算出する。
次いで、ステップＳ１１０に移行して、算出した仮想空間５０における座標に基づいて、図１１に示すように、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置する。具体的に、ステップＳ１１０では、読み出した文書番号と、算出した仮想空間５０における座標とを対応付けて画像マップ８０に登録する。ここで、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、読み出した文書番号と、それら座標の平均の座標とを対応付けて画像マップ８０に登録する。
【０１０７】
したがって、画像マップ８０には、図１２に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録される。各レコードは、ヘアースタイル画像データに対応する文書番号を登録するフィールド８２と、ヘアースタイル画像データの仮想空間５０における座標を登録するフィールド８４とを含んで構成される。
【０１０８】
次いで、ステップＳ１１２に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について登録が終了したと判定されたとき(Yes)は、一連の処理を終了する。
一方、ステップＳ１１２で、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了していないと判定されたとき(No)は、ステップＳ１１４に移行して、記述文書テーブル７０の次のレコードから文書番号を読み出し、ステップＳ１０４に移行する。
【０１０９】
次に、検索処理を図１３ないし図１５を参照しながら詳細に説明する。図１３は、検索処理を示すフローチャートである。図１４は、検索語の仮想空間５０における座標と各ヘアースタイル画像データの座標との位置関係を示す図である。図１５は、検索結果テーブル９０のデータ構造を示す図である。
検索処理は、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を画像記憶装置４６から検索する処理であって、ＣＰＵ３０において実行されると、図１３に示すように、まず、ステップＳ２００に移行するようになっている。
【０１１０】
ステップＳ２００では、検索語を入力装置４０から入力し、ステップＳ２０２に移行して、検索結果テーブル９０の内容を記録するためのファイルを画像記憶装置４６に作成し、ステップＳ２０４に移行する。
ステップＳ２０４では、表現語マップ６０を参照して、入力した検索語の仮想空間５０における座標を算出する。具体的に、ステップＳ２０４では、表現語マップ６０に登録されている座標のうち入力した検索語と同一の表現語の座標を、入力した検索語の仮想空間５０における座標として算出する。
【０１１１】
次いで、ステップＳ２０６に移行して、画像マップ８０の先頭レコードから仮想空間５０における座標を読み出し、ステップＳ２０８に移行して、図１４に示すように、算出した検索語の仮想空間５０における座標と、読み出したヘアースタイル画像データの仮想空間５０における座標との距離を算出し、ステップＳ２１０に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について算出が終了したと判定されたとき(Yes)は、ステップＳ２１２に移行する。
【０１１２】
ステップＳ２１２では、ステップＳ２０８の算出結果を距離が小さい順にソートし、ステップＳ２１４に移行して、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とを対応付けて、その順位が低い順に検索結果テーブル９０に登録し、ステップＳ２１６に移行する。
【０１１３】
したがって、検索結果テーブル９０には、図１５に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録され、これらレコードは、ステップＳ２０８の算出結果における順位が低い順にソートされる。各レコードは、ステップＳ２０８の算出結果における順位を登録するフィールド９２と、ヘアースタイル画像データに対応する文書番号を登録するフィールド９４とを含んで構成される。
【０１１４】
ステップＳ２１６では、画像対応テーブル７５を参照して、検索結果テーブル９０に基づいて検索結果を表示装置４２に表示し、一連の処理を終了する。具体的に、ステップＳ２１６では、検索結果テーブル９０の先頭レコードから順に文書番号を読み出し、画像対応テーブル７５のレコードのうち読み出した文書番号と同一の文書番号が登録されているレコードからファイル名を読み出し、読み出したファイル名のヘアースタイル画像データを画像記憶装置４６から読み出して表示装置４２に表示する。
【０１１５】
一方、ステップＳ２１０で、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了していないと判定されたとき(No)は、ステップＳ２１８に移行して、画像マップ８０の次のレコードから仮想空間５０における座標を読み出し、ステップＳ２０８に移行する。
次に、上記第１の実施の形態の動作を説明する。
【０１１６】
初めに、画像マップ８０を生成する場合を説明する。
画像マップ８０を生成する場合は、まず、ステップＳ１００〜Ｓ１０４を経て、記述文書テーブル７０の先頭レコードから文書番号が読み出され、読み出された文書番号に対応する画像記述文書が記述文書テーブル７０から読み出される。次いで、ステップＳ１０６〜Ｓ１１０を経て、読み出された画像記述文書から表現語が抽出され、表現語マップ６０を参照して、抽出された表現語の仮想空間５０における座標が算出され、読み出された文書番号と、算出された仮想空間５０における座標とが対応付けられて画像マップ８０に登録される。
【０１１７】
そして、ステップＳ１０４〜Ｓ１１０の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われることにより、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置した画像マップ８０が生成される。
なお、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、それら座標の平均の座標が、そのヘアースタイル画像データの仮想空間５０における座標として算出される。
【０１１８】
次に、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合を説明する。
ヘアースタイル画像のイメージ検索を行う場合は、イメージ検索をしようとする者（例えば、理髪店や美容院の客）は、自己がイメージするヘアースタイルを表現する表現語（例えば、「さっぱりとした」）を検索語として入力装置４０に入力する。検索語が入力されると、まず、ステップＳ２００〜Ｓ２０４を経て、表現語マップ６０を参照して、入力された検索語の仮想空間５０における座標が算出される。
【０１１９】
次いで、ステップＳ２０６，Ｓ２０８を経て、画像マップ８０の先頭レコードから仮想空間５０における座標が読み出され、算出された検索語の仮想空間５０における座標と、読み出されたヘアースタイル画像データの仮想空間５０における座標との距離が算出される。
次いで、ステップＳ２０８の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われると、ステップＳ２１２，Ｓ２１４を経て、ステップＳ２０８の算出結果が距離が小さい順にソートされ、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とが対応付けられてその順位が低い順に検索結果テーブル９０に登録される。
【０１２０】
そして、ステップＳ２１６を経て、検索結果テーブル９０の先頭レコードから順に文書番号が読み出され、画像対応テーブル７５のレコードのうち読み出された文書番号と同一の文書番号が登録されているレコードからファイル名が読み出され、読み出されたファイル名のヘアースタイル画像データが画像記憶装置４６から読み出されて表示される。
【０１２１】
図１４の例では、検索語の仮想空間５０における座標が仮想空間５０の第２象限に位置しており、検索語の座標からみて文書番号（３）に対応するヘアースタイル画像データが最も近い座標にあるので、このヘアースタイル画像データが第１の順位として索出され、検索語の座標からみて文書番号（４）に対応するヘアースタイル画像データが次に近い座標にあるので、このヘアースタイル画像データが第２の順位として索出される。
【０１２２】
したがって、検索語のイメージと一致するイメージのヘアースタイル画像が表示されるとともに、さらに検索語のイメージに類似するイメージのヘアースタイル画像が表示される。
このようにして、本実施の形態では、複数の表現語をそれらイメージの関連度に応じて仮想空間５０上に配置した表現語マップ６０を記憶しておくとともに、各ヘアースタイル画像jpg01〜jpg09を表現語と対応付けて記憶しておき、表現語マップ６０を参照して、各ヘアースタイル画像jpg01〜jpg09に対応する表現語の仮想空間５０における座標を算出し、算出した座標に基づいて各ヘアースタイル画像jpg01〜jpg09を仮想空間５０上に配置した画像マップ８０を生成し、表現語マップ６０を参照して検索語の仮想空間５０における座標を算出し、画像マップ８０を参照して、算出した座標に基づき複数のヘアースタイル画像のなかから検索語のイメージに適合するイメージのヘアースタイル画像を索出するようにした。
【０１２３】
これにより、ヘアースタイル画像のイメージ検索を行うシステムを構築するにあたって、画像マップ８０をあらかじめ用意しなくてもすむので、ヘアースタイル画像を仮想空間５０上にマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、ヘアースタイル画像のイメージ検索を行うことができる。
【０１２４】
また、ステップＳ１０８の処理とステップＳ２０４の処理をサブルーチン化した場合に、それら処理を共通化することができるので、プログラムバグの発見が容易となるばかりか、開発時間の短縮化およびプログラムサイズの縮小化を図ることができる。
さらに、本実施の形態では、本発明をヘアースタイル画像を検索する場合について適用した。
【０１２５】
これにより、理髪店や美容院では、客が少ない待ち時間を利用して、多数のヘアースタイル画像のなかから所望のヘアースタイル画像を比較的容易に探し出すことができる。
さらに、本実施の形態では、仮想空間５０は、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の空間であり、第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向に割り当ててあり、第２の軸５４は、男性的という感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向に割り当ててある。
【０１２６】
これにより、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができるので、所望のヘアースタイル画像をさらに容易に探し出すことができる。
さらに、本実施の形態では、各ヘアースタイル画像データjpg01〜jpg09をそのイメージを表現する表現語と対応付けて記憶しておき、複数のヘアースタイル画像データjpg01〜jpg09のなかから代表となるいくつかの代表ヘアースタイル画像データを選択し、選択した代表ヘアースタイル画像データを仮想空間５０上に配置し、仮想空間５０において代表ヘアースタイル画像データが配置されている座標に、その代表ヘアースタイル画像データに対応する表現語を配置することにより、表現語マップ６０を作成するようにした。このとき、仮想空間５０において同一の表現語が異なる複数の座標に配置されている場合は、その表現語の座標をそれら座標の平均の座標とする。
【０１２７】
これにより、表現語マップ６０を作成するには、いくつかのヘアースタイル画像データを仮想空間５０上に配置するだけでよいので、表現語マップ６０を比較的容易に作成することができる。
上記第１の実施の形態において、表現語マップ記憶装置４４は、請求項３記載の表現語マップ記憶手段に対応し、画像記憶装置４６は、請求項３記載の検索対象記憶手段に対応し、画像マップ８０は、請求項１または３記載の検索対象マップに対応している。また、ステップＳ１０８は、請求項１記載の第１の位置算出ステップ、または請求項３記載の第１の位置算出手段に対応し、ステップＳ１１０は、請求項１記載の検索対象マップ生成ステップ、または請求項３記載の検索対象マップ生成手段に対応している。
【０１３０】
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図１６ないし図２４は、本発明の第２の実施の形態を示す図である。なお、以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【０１３１】
本実施の形態は、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したものであり、上記第１の実施の形態と異なるのは、ヘアースタイル画像の属性を示す属性情報による属性検索を、表現語によるイメージ検索の前に行う点にある。
【０１３２】
上記第１の実施の形態において、画像記憶装置４６には、記述文書テーブル７０および画像対応テーブル７５を格納するように構成したが、これらに代えて、図１６に示すように、ヘアースタイル画像データのファイル名と、ヘアースタイル画像の属性を示す属性情報と、ヘアースタイル画像のイメージを記述した画像記述文書と、画像記述文書を補足する補足文書とを対応付けた画像対応テーブル７５を格納するように構成してもよい。図１６は、画像対応テーブル７５のデータ構造を示す図である。
【０１３３】
画像対応テーブル７５には、図１６に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、属性情報を登録するフィールド７７ａ〜７７ｆと、フィールド７６のヘアースタイル画像のイメージを記述した画像記述文書を登録するフィールド７８と、フィールド７６のヘアースタイル画像のイメージを記述した補足文書を登録するフィールド７９とを含んで構成されている。
【０１３４】
フィールド７７ａには、ヘアースタイル画像の第１の属性を示す属性情報として、ヘアースタイルについての技術用語を登録する。技術用語は、１５個の属性からなり、フィールド７７ａのビットデータは、図１７に示すように、各属性の有無をビットのオン・オフで示した１６ビットのデータから構成されている。図１７は、フィールド７７ａのデータ構造を示す図である。
【０１３５】
フィールド７７ａのビットデータは、上位のビット（図中左端のビット）から順に、「アフロ」、「カーリー」、「アングレーズ」、「ボブ」、「ウェット」、「ウェービー」、「ウルフ」、「お団子」、「ソバージュ」、「コーンロー」、「サスーン」、「シニヨン」、「ポニーテール」、「レイヤー」、「ワンレングス」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から３番目および１０番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、技術用語の属性として、「アングレーズ」および「コーンロー」が指定されており、これは、アングレーズまたはコーンローのヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、技術用語の属性としていかなる属性も指定されていないことを意味する。
【０１３６】
フィールド７７ｂには、ヘアースタイル画像の第２の属性を示す属性情報として、髪の長さを登録する。髪の長さは、５個の属性からなり、フィールド７７ｂのビットデータは、図１８に示すように、各属性の有無をビットのオン・オフで示した６ビットのデータから構成されている。図１８は、フィールド７７ｂのデータ構造を示す図である。
【０１３７】
フィールド７７ｂのビットデータは、上位のビット（図中左端のビット）から順に、「ベリーショート」、「ショート」、「ミディアム」、「セミロング」、「ロング」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から４番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、髪の長さの属性として、「セミロング」および「ロング」が指定されており、これは、セミロングまたはロングのヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、髪の長さの属性としていかなる属性も指定されていないことを意味する。
【０１３８】
フィールド７７ｃには、ヘアースタイル画像の第３の属性を示す属性情報として、ヘアスタイルが適しているイベントを登録する。イベントは、７個の属性からなり、フィールド７７ｃのビットデータは、図１９に示すように、各属性の有無をビットのオン・オフで示した８ビットのデータから構成されている。図１９は、フィールド７７ｃのデータ構造を示す図である。
【０１３９】
フィールド７７ｃのビットデータは、上位のビット（図中左端のビット）から順に、「七五三」、「入学式」、「卒業式」、「成人式」、「リクルート」、「結婚式」、「パーティー」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から１番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、イベントの属性として、「七五三」が指定されており、これは、七五三というイベントに適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、イベントの属性としていかなる属性も指定されていないことを意味する。
【０１４０】
フィールド７７ｄには、ヘアースタイル画像の第４の属性を示す属性情報として、顔の型を示す顔型を登録する。顔型は、７個の属性からなり、フィールド７７ｄのビットデータは、図２０に示すように、各属性の有無をビットのオン・オフで示した８ビットのデータから構成されている。図２０は、フィールド７７ｄのデータ構造を示す図である。
【０１４１】
フィールド７７ｄのビットデータは、上位のビット（図中左端のビット）から順に、「四角」、「丸形」、「卵形」、「菱形」、「三角」、「逆三角」、「長方形」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から１番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、顔型の属性として、「四角」および「三角」が指定されており、これは、顔の型が四角または三角の人に適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、顔型の属性としていかなる属性も指定されていないことを意味する。
【０１４２】
フィールド７７ｅには、ヘアースタイル画像の第５の属性を示す属性情報として、ヘアースタイルの個性的なタイプを示す個性タイプを登録する。個性タイプは、５個の属性からなり、フィールド７７ｅのビットデータは、図２１に示すように、各属性の有無をビットのオン・オフで示した５ビットのデータから構成されている。図２１は、フィールド７７ｅのデータ構造を示す図である。
【０１４３】
フィールド７７ｅのビットデータは、上位のビット（図中左端のビット）から順に、「ナチュラリスト」、「クラシック」、「ソフィスティケイテッド」、「アドベンチュアリスト」および「ドラマチック」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から３番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、個性タイプの属性として、「ナチュラリスト」および「ドラマチック」が指定されており、これは、ナチュラリストまたはドラマチックな雰囲気を表出するヘアースタイルを表した画像であることを意味している。
【０１４４】
フィールド７７ｆには、ヘアースタイル画像の第６の属性を示す属性情報として、髪質および髪の量を登録する。髪質および髪の量は、９個の属性からなり、フィールド７７ｆのビットデータは、図２２に示すように、各属性の有無をビットのオン・オフで示した１０ビットのデータから構成されている。図２２は、フィールド７７ｆのデータ構造を示す図である。
【０１４５】
フィールド７７ｆのビットデータは、上位のビット（図中左端のビット）から順に、髪質および髪の量の組み合わせとして「柔らかい・多い」、「普通・多い」、「硬い・多い」、「柔らかい・普通」、「普通・普通」、「硬い・普通」、「柔らかい・少ない」、「普通・少ない」、「硬い・少ない」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から２番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、髪質および髪の量の属性として、「柔らかい・多い」および「普通・普通」が指定されており、髪質が普通よりもやや柔らかめで髪の量が普通よりもやや多めの人に適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、髪質および髪の量の属性としていかなる属性も指定されていないことを意味する。
【０１４６】
一方、図１６に戻り、フィールド７９には、画像記述文書では記述しきれないヘアースタイル画像のイメージを記述した補足文書を登録する。画像記述文書は、ヘアースタイル画像の説明文として使用するため、文書の構成上、どうしてもヘアースタイル画像のイメージを表現する表現語をすべて記述することができない場合があり、その場合は、ヘアースタイル画像を仮想空間５０上の適切な位置に配置することができなくなる。そのような場合は、補足文書によって画像記述文書では記述しきれなかった表現語を補足する。補足文書の表現語は、画像記述文書の表現語と同様に、ヘアースタイル画像を仮想空間５０上に配置する際において参照される。なお、フィールド７９への登録は任意であり、補足文書の登録を希望しない場合は、特に登録しなくてもよい。
【０１４７】
次に、画像マップ生成処理を図２３を参照しながら詳細に説明する。図２３は、画像マップ生成処理を示すフローチャートである。
画像マップ生成処理は、ＣＰＵ３０において実行されると、図２３に示すように、まず、ステップＳ１００に移行するようになっている。
ステップＳ１００では、画像マップ８０の内容を記録するためのファイルを画像マップ記憶装置４５に作成し、ステップＳ１０３に移行して、画像対応テーブル７５の先頭レコードから画像記述文書を読み出し、ステップＳ１０５に移行して、画像対応テーブル７５の先頭レコードから補足文書を読み出し、ステップＳ１０６に移行する。
【０１４８】
ステップＳ１０６では、読み出した画像記述文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０７に移行して、読み出した補足文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０８に移行する。
ステップＳ１０８では、表現語マップ６０を参照して、抽出した表現語の仮想空間５０における座標を算出し、ステップＳ１１０に移行して、算出した仮想空間５０における座標に基づいて、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置し、ステップＳ１１２に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について登録が終了したと判定されたとき(Yes)は、一連の処理を終了する。
【０１４９】
一方、ステップＳ１１２で、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了していないと判定されたとき(No)は、ステップＳ１１５に移行して、画像対応テーブル７５の次のレコードから画像記述文書を読み出し、ステップＳ１１７に移行して、画像対応テーブル７５の次のレコードから補足文書を読み出し、ステップＳ１０６に移行する。
【０１５０】
次に、検索処理を図２４を参照しながら詳細に説明する。図２４は、検索処理を示すフローチャートである。
検索処理は、ＣＰＵ３０において実行されると、図２４に示すように、まず、ステップＳ２２０に移行するようになっている。
ステップＳ２２０では、属性情報（フィールド７７ａ〜７７ｆの属性情報に対応するもの）を入力装置４０から入力し、ステップＳ２００に移行して、検索語を入力装置４０から入力し、ステップＳ２０２に移行して、検索結果テーブル９０の内容を記録するためのファイルを画像記憶装置４６に作成し、ステップＳ２０４に移行する。
【０１５１】
ステップＳ２０４では、表現語マップ６０を参照して、入力した検索語の仮想空間５０における座標を算出し、ステップＳ２０６に移行して、画像マップ８０の先頭レコードから仮想空間５０における座標を読み出し、ステップＳ２０７に移行して、画像マップ８０の先頭レコードの文書番号により特定されるヘアースタイル画像の属性情報を画像対応テーブル７５から読み出し、ステップＳ２２２に移行する。
【０１５２】
ステップＳ２２２では、ステップＳ２０７で読み出した属性情報とステップＳ２２０で入力した属性情報とが一致しているか否かを判定する。具体的には、各属性情報ごとに、読み出したビットデータと入力したビットデータとの論理積をとる。そして、各属性情報について論理積をとった結果のうちいずれかが「０」でなければ、読み出した属性情報と入力した属性情報とが一致していると判定し、各属性情報について論理積をとった結果がいずれも「０」であれば、読み出した属性情報と入力した属性情報とが一致しないと判定する。判定の結果、一致すると判定したとき(Yes)は、ステップＳ２０８に移行する。
【０１５３】
ステップＳ２０８では、算出した検索語の仮想空間５０における座標と、読み出したヘアースタイル画像データの仮想空間５０における座標との距離を算出し、ステップＳ２１０に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について算出が終了したと判定されたとき(Yes)は、ステップＳ２１２に移行する。
【０１５４】
ステップＳ２１２では、ステップＳ２０８の算出結果を距離が小さい順にソートし、ステップＳ２１４に移行して、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とを対応付けて、その順位が低い順に検索結果テーブル９０に登録し、ステップＳ２１６に移行して、画像対応テーブル７５を参照して、検索結果テーブル９０に基づいて検索結果を表示装置４２に表示し、一連の処理を終了する。
【０１５５】
一方、ステップＳ２１０で、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了していないと判定されたとき(No)は、ステップＳ２１８に移行して、画像マップ８０の次のレコードから仮想空間５０における座標を読み出し、ステップＳ２０７に移行する。
一方、ステップＳ２２２で、ステップＳ２０７で読み出した属性情報とステップＳ２２０で入力した属性情報とが一致しないと判定したとき(No)は、ステップＳ２１０に移行する。
【０１５６】
次に、上記第２の実施の形態の動作を説明する。
初めに、画像マップ８０を生成する場合を説明する。
画像マップ８０を生成する場合は、まず、ステップＳ１００〜Ｓ１０５を経て、画像対応テーブル７５の先頭レコードから画像記述文書および補足文書が読み出される。
【０１５７】
次いで、ステップＳ１０６〜Ｓ１１０を経て、読み出された画像記述文書および補足文書から表現語が抽出され、表現語マップ６０を参照して、抽出された表現語の仮想空間５０における座標が算出され、読み出された文書番号と、算出された仮想空間５０における座標とが対応付けられて画像マップ８０に登録される。
【０１５８】
そして、ステップＳ１０６〜Ｓ１１０の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われることにより、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置した画像マップ８０が生成される。
なお、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、それら座標の平均の座標が、そのヘアースタイル画像データの仮想空間５０における座標として算出される。
【０１５９】
次に、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合を説明する。
ヘアースタイル画像のイメージ検索を行う場合は、イメージ検索をしようとする者（例えば、理髪店や美容院の客）は、まず、ソバージュにするとかショートヘアーにするとか、ヘアースタイル画像の属性がある程度分かっていれば、その属性情報を入力装置４０に入力する。属性情報の入力は、例えば、「ソバージュ」という項目のチェックボックスおよび「ショートヘアー」という項目のチェックボックスにマウス等でチェックすることにより行う。これにより、コンピュータ１００には、ソバージュの属性を示すデータビットがオンとなり、ショートヘアーの属性を示すデータビットがオンとなった属性情報が入力される。
【０１６０】
次に、イメージ検索をしようとする者は、自己がイメージするヘアースタイルを表現する表現語（例えば、「さっぱりとした」）を検索語として入力装置４０に入力する。検索語が入力されると、まず、ステップＳ２２０，Ｓ２００〜Ｓ２０４を経て、表現語マップ６０を参照して、入力された検索語の仮想空間５０における座標が算出される。
【０１６１】
次いで、ステップＳ２０６，Ｓ２０７を経て、画像マップ８０の先頭レコードから仮想空間５０における座標が読み出され、画像マップ８０の先頭レコードの文書番号により特定されるヘアースタイル画像の属性情報が画像対応テーブル７５から読み出される。このとき、読み出された属性情報と入力された属性情報とが一致していれば、ステップＳ２２２，Ｓ２２８を経て、算出された検索語の仮想空間５０における座標と、読み出されたヘアースタイル画像データの仮想空間５０における座標との距離が算出される。また、一致していなければ、そのヘアースタイル画像データは検索対象として除外される。
【０１６２】
次いで、ステップＳ２０７，Ｓ２２２，Ｓ２０８の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われると、ステップＳ２１２，Ｓ２１４を経て、ステップＳ２０８の算出結果が距離が小さい順にソートされ、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とが対応付けられてその順位が低い順に検索結果テーブル９０に登録される。
【０１６３】
そして、ステップＳ２１６を経て、検索結果テーブル９０の先頭レコードから順に文書番号が読み出され、画像対応テーブル７５のレコードのうち読み出された文書番号と同一の文書番号が登録されているレコードからファイル名が読み出され、読み出されたファイル名のヘアースタイル画像データが画像記憶装置４６から読み出されて表示される。
【０１６４】
このようにして、本実施の形態では、各ヘアースタイル画像を、そのヘアースタイル画像の属性を示す属性情報と対応付けて記憶しておき、与えられた属性情報をもとに複数のヘアースタイル画像のなかからその属性情報と一致する属性情報に対応するヘアースタイル画像を索出し、表現語マップ６０を参照して検索語の仮想空間５０における座標を算出し、画像マップ８０を参照して、算出した座標に基づいて、索出したヘアースタイル画像のなかから検索語のイメージに適合するイメージのヘアースタイル画像を索出するようにした。
【０１６５】
これにより、ヘアースタイル画像の属性が検索時にある程度分かっていれば、その属性情報を与えることによりヘアースタイル画像を絞り込むことができるので、所望のヘアースタイル画像を比較的容易に探し出すことができる。
さらに、本実施の形態では、各ヘアースタイル画像を、そのヘアースタイル画像に対する説明文であってそのヘアースタイル画像のイメージを記述した画像記述文書および画像記述文書を補足する表現語を含む補足文書と対応付けて記憶しておき、表現語マップ６０を参照して各ヘアースタイル画像に対応する画像記述文書および補足文書から表現語を抽出し、表現語マップ６０を参照して、抽出した表現語の仮想空間における位置を算出し、算出した位置に基づいて画像マップ８０を生成するようになっている。
【０１６６】
これにより、文書の構成上、どうしてもヘアースタイル画像のイメージを表現する表現語をすべて画像記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、ヘアースタイル画像に対する説明文の文書構成を損なうことなく、ヘアースタイル画像を仮想空間上の比較的適切な位置に配置することができる。
【０１６７】
上記第２の実施の形態において、表現語マップ記憶装置４４は、請求項３記載の表現語マップ記憶手段に対応し、画像記憶装置４６は、請求項３ないし４記載の検索対象記憶手段に対応し、画像マップ８０は、請求項１または３記載の検索対象マップに対応している。また、画像記述文書は、請求項１または３記載の検索対象記述文書に対応し、ステップＳ１０８は、請求項１記載の第１の位置算出ステップ、または請求項３記載の第１の位置算出手段に対応し、ステップＳ１１０は、請求項１記載の検索対象マップ生成ステップ、または請求項３記載の検索対象マップ生成手段に対応している。
【０１６８】
また、上記第２の実施の形態において、ステップＳ１０６，Ｓ１０７は、請求項１記載の表現語抽出ステップ、または請求項３記載の表現語抽出手段に対応している。
【０１７１】
なお、上記第１および第２の実施の形態において、画像記憶装置４６には、記述文書テーブル７０および画像対応テーブル７５を格納するように構成したが、これらに代えて、図２５に示すように、ヘアースタイル画像データのファイル名と、ヘアースタイル画像のイメージを記述した画像記述文書とを対応付けた画像対応テーブル７５を格納するように構成してもよい。図２５は、画像対応テーブル７５のデータ構造を示す図である。
【０１７２】
画像対応テーブル７５には、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、フィールド７６のヘアースタイル画像のイメージを記述した画像記述文書を登録するフィールド７８とを含んで構成されている。
【０１７３】
図２５の例では、図中１段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg01のファイル名「jpg01」が、フィールド７４に画像記述文書として「さっぱりしていて、軽快な」が登録されている。また、図中５段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg05のファイル名「jpg05」が、フィールド７４に画像記述文書として「さわやかでナチュラル」が登録されている。
【０１７４】
また、上記第１および第２の実施の形態においては、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向に割り当てた第１の軸５２と、男性的という感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向に割り当てた第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置して表現語マップ６０を構成したが、これに限らず、図２６に示す座標系の仮想空間５０上に表現語を配置した表現語マップ６０を用いてもよい。図２６は、複数の表現語を配置した仮想空間５０を示す概念図である。
【０１７５】
この表現語マップ６０は、図２６に示すように、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置したものである。
第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向（図面右方向）に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向（図面左方向）に割り当ててある。すなわち、第１の軸５２上では、第２の軸５４と交差する点を原点とし、原点から一方の軸方向に向かうにつれてダイナミックという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてスマートという感覚が大きくなっていくことを意味する。
【０１７６】
第２の軸５４は、ライトという感覚を定量化したときのその大きさを一方の軸方向（図面上方向）に割り当て、かつ、ヘビーという感覚を定量化したときのその大きさを他方の軸方向（図面下方向）に割り当ててある。すなわち、第２の軸５４上では、第１の軸５２と交差する点を原点とし、原点から一方の軸方向に向かうにつれてライトという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてヘビーという感覚が大きくなっていくことを意味する。
【０１７７】
図２６の例では、「すがすがしい」、「美しい」、「清涼」および「澄んだ」という表現語が仮想空間５０の第１象限に配置されている。表現語マップ６０によれば、これらは、ライトでかつダイナミックという感覚を有する言葉であると定義付けられる。また、「楽しい」、「暑い」および「ダイナミックな」という表現語が仮想空間５０の第４象限に配置されている。表現語マップ６０によれば、これらは、ヘビーでかつダイナミックという感覚を有する言葉であると定義付けられる。
【０１７８】
なお、このことは、画像マップ８０についても同様である。すなわち、表現語マップ６０をこのようなデータ構造としたときは、画像マップ８０も併せてこのようなデータ構造とする。
これにより、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができるので、所望のヘアースタイル画像をさらに容易に探し出すことができる。
【０１７９】
また、上記第１および第２の実施の形態においては、仮想空間５０において検索語の座標との距離が小さい座標のヘアースタイル画像から順に索出するように構成したが、これに限らず、仮想空間５０における検索語の座標と仮想空間５０の原点とを結ぶ直線と、仮想空間５０におけるヘアースタイル画像の座標と仮想空間５０の原点とを結ぶ直線とがなす角度が小さい座標のヘアースタイル画像から順に索出するように構成してもよい。
【０１８０】
仮想空間５０上では、原点からみた検索語の座標の方向とヘアースタイル画像の座標の方向とが一致すればするほど関連度が高くなるので、このように画像を索出するようにすれば、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができる。
【０１８１】
また、上記第１および第２の実施の形態においては、各ヘアースタイル画像データｊｐｇ０１〜ｊｐｇ０９を表現語と対応付けて画像記憶装置４６に記憶したが、これに限らず、検索対象が文書データである場合は、文書データから表現語を抽出し、抽出した表現語を各文書データと対応付けて記憶してもよい。または、文書データを表現語と対応付けることなく、例えば、上記ステップＳ１０６に相当する処理において、検索対象となる文書データから、表現語マップ６０に登録されている表現語と同一の表現語を抽出するようにしてもよい。
【０１８２】
また、上記第１および第２の実施の形態においては、仮想空間５０において同一のヘアースタイル画像を単一の座標にマッピングする場合について説明したが、ヘアースタイル画像と対応付けられた画像記述文書に複数の表現語が含まれている場合は、次のようにヘアースタイル画像をマッピングする。
【０１８３】
第１に、平均をとる。例えば、画像記述文書が「さっぱりと人工的な」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「人工的な」が「(0.9,-0.8)」であったとすると、その画像記述文書に対応するヘアースタイル画像の座標は、「(0.85,-0.05)」となる。
第２に、それぞれの表現語の座標が所定距離以内であるときは、第１の場合同様それらの平均の座標をヘアースタイル画像の座標とするが、所定距離よりも離れているときは、それぞれの座標をヘアースタイル画像の座標とする。例えば、画像記述文書が「さっぱりと人工的な」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「人工的な」が「(0.9,-0.8)」であったとし、所定距離を０．５とすると、それら座標間の距離がおよそ１．５であるので、その画像記述文書に対応するヘアースタイル画像の座標は、平均をとらずにそれぞれの座標「(0.8,0.7)」、「(0.9,-0.8)」となる。また例えば、画像記述文書が「さっぱりとスポーティな」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「スポーティな」が「(0.7,0.3)」であったとすると、それら座標間の距離がおよそ０．４であるので、その画像記述文書に対応するヘアースタイル画像の座標は、平均をとって「(0.75,0.5)」となる。これは、所定距離よりも離れているときは、関連度が低いので、平均をとるよりは別々にマッピングした方がよりよい検索結果が得られることが期待されるからである。
【０１８４】
第３に、仮想空間５０を複数のグループに区分し、それぞれの表現語の座標が異なるグループに属しているときは、それぞれの座標をヘアースタイル画像の座標とするが、同一のグループに属しているときは、第１の場合同様それらの平均の座標をヘアースタイル画像の座標とする。
第４に、第１の場合、第２の場合および第３の場合を組み合わせて行う。すなわち、それらの平均の座標をヘアースタイル画像の座標とするとともに、それぞれの座標をヘアースタイル画像の座標とする。
【０１８５】
また、上記第１および第２の実施の形態において、図１０、図１３、図２３および図２４のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１８６】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１８７】
また、上記第１および第２の実施の形態においては、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【０１８８】
例えば、インターネットのホームページについてイメージ検索を行う場合についても適用が可能である。この場合、ホームページの画像と、そのホームページの文書をロボット検索等によりインターネットから取得し、取得した画像を画像記憶装置４６に記憶するとともに、取得した文書を画像記述文書として画像記憶装置４６に記憶する。多くの場合、ホームページの文書には、ホームページの画像を表現する表現語が含まれているので、本発明の適用が好適である。
【０１８９】
また例えば、地図情報のイメージ検索を行う場合についても適用が可能である。この場合、一方向を東に割り当てかつ他方向を西に割り当てた第１の軸と、一方向を北に割り当てかつ他方向を南に割り当てた第２の軸とを有する座標系の仮想空間上に、各地に関する案内情報等を日本地図上にマッピングする感覚で配置する。これにより、例えば、「諏訪の情報」という検索要求に対して、諏訪に関する案内情報の他に、諏訪と松本の距離が近いということが仮想空間によって定義されているので、松本に関する案内情報をも検索することができる。
【０１９０】
また、上記第１および第２の実施の形態においては、ヘアースタイル画像のイメージ検索を行う場合に本発明を適用したが、これに限らず、ヘアースタイル画像以外の画像、文書、音楽、動画その他の検索対象のイメージ検索を行う場合に適用することもできる。
【０１９１】
【発明の効果】
以上説明したように、本発明に係る請求項１ないし２記載の検索対象マップ作成方法によれば、検索対象のイメージ検索を行うシステムを構築するにあたって、仮想空間上に検索対象をマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、検索対象のイメージ検索を行うことができるという効果が得られる。
【０１９５】
さらに、本発明に係る請求項１記載の検索対象マップ作成方法によれば、文書の構成上、どうしても検索対象のイメージを表現する表現語をすべて検索対象記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、検索対象に対する説明文の文書構成を損なうことなく、検索対象を仮想空間上の比較的適切な位置に配置することができるという効果も得られる。
【０１９６】
一方、本発明に係る請求項３ないし４記載の検索対象マップ作成装置によれば、検索対象のイメージ検索を行うシステムを構築するにあたって、仮想空間上に検索対象をマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、検索対象のイメージ検索を行うことができるという効果が得られる。
【０１９７】
さらに、本発明に係る請求項３記載の検索対象マップ作成装置によれば、文書の構成上、どうしても検索対象のイメージを表現する表現語をすべて検索対象記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、検索対象に対する説明文の文書構成を損なうことなく、検索対象を仮想空間上の比較的適切な位置に配置することができるという効果も得られる。
【図面の簡単な説明】
【図１】本発明を適用するコンピュータ１００の構成を示すブロック図である。
【図２】複数の表現語を配置した仮想空間５０を示す概念図である。
【図３】表現語マップ６０のデータ構造を示す図である。
【図４】表現語マップ６０の作成方法を示す図である。
【図５】表現語マップ６０の作成方法を示す図である。
【図６】表現語マップ６０の作成方法を示す図である。
【図７】検索対象となるヘアースタイル画像データを示す図である。
【図８】記述文書テーブル７０のデータ構造を示す図である。
【図９】画像対応テーブル７５のデータ構造を示す図である。
【図１０】画像マップ生成処理を示すフローチャートである。
【図１１】各ヘアースタイル画像データjpg01〜jpg09を配置した仮想空間５０を示す概念図である。
【図１２】画像マップ８０のデータ構造を示す図である。
【図１３】検索処理を示すフローチャートである。
【図１４】検索語の仮想空間５０における座標と各ヘアースタイル画像データの座標との位置関係を示す図である。
【図１５】検索結果テーブル９０のデータ構造を示す図である。
【図１６】画像対応テーブル７５のデータ構造を示す図である。
【図１７】フィールド７７ａのデータ構造を示す図である。
【図１８】フィールド７７ｂのデータ構造を示す図である。
【図１９】フィールド７７ｃのデータ構造を示す図である。
【図２０】フィールド７７ｄのデータ構造を示す図である。
【図２１】フィールド７７ｅのデータ構造を示す図である。
【図２２】フィールド７７ｆのデータ構造を示す図である。
【図２３】画像マップ生成処理を示すフローチャートである。
【図２４】検索処理を示すフローチャートである。
【図２５】画像対応テーブル７５のデータ構造を示す図である。
【図２６】検索処理を示すフローチャートである。
【符号の説明】
１００ コンピュータ
３０ ＣＰＵ
３２ ＲＯＭ
３４ ＲＡＭ
３５ ＶＲＡＭ
３６ ＣＲＴＣ
３８ Ｉ／Ｆ
４０ 入力装置
４２ 表示装置
４４ 表現語マップ記憶装置
４５ 画像マップ記憶装置
４６ 画像記憶装置
５０ 仮想空間
５２ 第１の軸
５４ 第２の軸
６０ 表現語マップ
７０ 記述文書テーブル
７５ 画像対応テーブル
８０ 画像マップ
９０ 検索結果テーブル
【発明の属する技術分野】
本発明は、形容詞等の感覚的な表現語を検索語として用い、複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法、装置および記憶媒体に係り、特に、ヘアースタイル画像のイメージ検索を行う方法、装置および記憶媒体に関する。さらに詳しくは、手間や時間の面で有利に、検索対象のイメージ検索を行うのに好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置に関する。
【０００２】
【従来の技術】
絵画や写真等の画像をコンピュータに多数蓄積して画像データベースを構築し、必要に応じて自分のイメージした画像を素早く引き出せるようにしたいといった要求を、商品コンセプトに基づいて新しい造形を行う工業デザイナやプランナの多くが持っている。この場合、所望の画像の検索を、「暖かい」、「近代的な」といった画像をイメージとして捉えた感覚的な表現語を用いて行えればたいへん便利である。
【０００３】
従来、このような感覚的な表現語を検索語として用い、複数の画像のなかからその検索語のイメージに適合するイメージの画像を検索する装置としては、例えば、特開昭64-73460号公報に開示された画像検索装置および特開昭63-98025号公報に開示された画像検索方式があった。
特開昭64-73460号公報に開示された画像検索装置は、多数の画像を記憶した画像記憶部と、因子負荷量を記憶した表現語属性記憶部と、因子得点を記憶した画像属性記憶部と、検索対象となる画像を表現する表現語を入力する入力部と、検索対象画像を特定する画像特定部と、画像特定部で特定した画像を画像記憶部の記憶情報を用いて表示する画像表示部とで構成されている。
【０００４】
表現語属性記憶部は、画像から受けるイメージを表現する多数の表現語から共通的な感覚をもつ少数の因子を抽出し、この多数の表現語の各々についてその表現語と各因子との関連度を因子負荷量として記憶している。
画像属性記憶部は、多数の画像の各々についてその画像と各因子との関連度を因子得点として記憶している。
【０００５】
画像特定部は、入力部で入力した表現語の因子負荷量を表現語属性記憶部の記憶情報を参照して求め、求めた因子負荷量に基づいて画像属性記憶部の記憶情報を参照して検索対象画像を特定するようになっている。
これにより、画像をイメージとして捉えた感覚的な表現語を用い、その表現語のイメージに適合したイメージの画像を容易かつ迅速に検索することが可能となる。
【０００６】
一方、特開昭63-98025号公報に開示された画像検索方式は、種々の画像をデータベース化し、診断、解析等に利用するシステムにおいて、画像内容に関するメモをユーザがＣＲＴ（Cathode Ray Tube）画面上の画像に書き込み、そのメモから検索キーを抽出し、その検索キーにより画像内容が類似した画像の検索を行うようになっている。
【０００７】
これにより、利用者に負担をかけずに、画像内容に依存した検索キーを設定することができ、その結果、類似画像検索を実現することができる。
【０００８】
【発明が解決しようとする課題】
このように、上記従来の画像検索装置にあっては、多数の画像の各々についてその画像と各因子との関連度を因子得点としてあらかじめ記憶しておかなければならない。
しかしながら、多数の画像の各々についてその画像と各因子との関連度を因子得点として求めるには、各因子軸を有する座標系の仮想空間上に、検索対象となる画像を一つ一つマッピングしていかなければならない。この仮想空間は、表現語から受ける感覚を定量化したときの大きさを各因子軸に割り当てたものであるため、仮想空間上へのマッピング作業には、きわめて感覚的な判断を要する。そのため、マッピング作業の自動化はきわめて困難であり、実際には、人手により行われる。したがって、検索対象となる画像の数が膨大になると、マッピング作業に多大な手間や時間を要することとなる。
【０００９】
一方、上記従来の画像検索方式にあっては、メモから検索キーを抽出し、その検索キーにより画像内容が類似した画像の検索を行うようになっているため、検索語がメモから抽出した検索キーと完全に一致していなければ、目的の画像を探し出すことができない。すなわち、検索語のイメージに適合するイメージの画像を索出することができない。これを実現するためには、一つの画像に対してそのイメージに適合するイメージの表現語を想定しうる限りすべてメモに記載しておかなければならず、その作業に多大な手間や時間を要することになる。
【００１０】
これらのことは、画像のイメージ検索を行う場合に限らず、文書、音楽、動画その他の検索対象のイメージ検索を行う場合についても、これと同様の問題が想定される。
ところで、理髪店や美容院では、客からヘアースタイルの注文を受け、そのヘアースタイルとなるようにヘアーカットを行っている。この場合、客は、待ち時間を利用して、備え付けの雑誌等に掲載されているヘアースタイルのなかから好みのヘアースタイルを選択し、注文するケースが多い。しかし、近年のヘアースタイルの多様化に伴い、客が選択できるヘアースタイルの範囲が広がり、客にとっては好ましい面もあるが、一方で、その数が膨大であることから所望のヘアースタイルを少ない待ち時間の間で探し出すことが難しい場合もある。そこで、上記のように、感覚的な表現語を検索語として用い、複数の画像のなかからその検索語のイメージに適合するイメージの画像を検索する技術を、ヘアースタイルを探し出す場合にも応用できればたいへん便利である。すなわち、客がイメージしているヘアースタイルを表現する表現語を検索語として用い、そのヘアースタイル画像を容易かつ迅速に検索できれば、少ない待ち時間の間でも所望のヘアースタイルを探し出すことが可能となる。
【００１１】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、手間や時間の面で有利に、検索対象のイメージ検索を行うのに好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を提供することを第１の目的としている。また、所望のヘアースタイルを探し出す場合に好適な検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を提供することを第２の目的としている。
【００１２】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る請求項１記載の検索対象マップ作成方法は、複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する方法であって、検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶しておくとともに、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しておき、演算手段が前記表現語マップを参照して前記各検索対象に対応する表現語の前記仮想空間における位置を算出する第１の位置算出ステップと、演算手段が前記第１の位置算出ステップで算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成ステップと、演算手段が前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出ステップとを含み、前記第１の位置算出ステップは、前記表現語マップを参照して、前記表現語抽出ステップで抽出した表現語の前記仮想空間における位置を算出し、前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とする。
【００１３】
ここで、表現語マップは、複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置したものであればどのようなデータ構造であってもよく、例えば、表現語と仮想空間におけるその位置とを対応付けたテーブルにより構成することができる。また、表現語マップでは、各表現語は、例えば、仮想空間においてイメージの関連度が高いものほど近接して配置され、イメージの関連度が低いものほど距離を隔てて配置される。またはその逆であってもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１４】
また、検索対象マップは、仮想空間上に各検索対象を配置したものであればどのようなデータ構造であってもよく、例えば、検索対象と仮想空間におけるその位置とを対応付けたテーブルにより構成することができる。また、検索対象マップでは、各検索対象は、例えば、仮想空間においてその検索対象に対応付けられた表現語または各検索対象に含まれる表現語の位置と同一の位置に配置される。したがって、各検索対象をその検索対象のイメージと適合するイメージの表現語と対応付けて記憶しておくか、各検索対象がその検索対象のイメージと適合するイメージの表現語を含んでいれば、各検索対象は、それらイメージの関連度に応じて仮想空間上に配置されることになる。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１５】
また、検索対象マップは、仮想空間上に各検索対象を直接配置したものに限らず、仮想空間上に各検索対象を間接的に配置したものであってもよい。後者の場合は、例えば、検索対象と何らかのデータとを対応付けておき、そのデータを仮想空間上に配置することにより行う。もちろん、このように、仮想空間と検索対象との間に他のデータを介在させることによりそれらを２段階で関連付けるのに限らず、より多段階で関連付けることもできる。例えば、３段階に関連付ける場合を挙げれば、検索対象と第１のデータとを対応付け、第１のデータと第２のデータとを対応付けておき、第２のデータを仮想空間上に配置することもできる。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１６】
また、各検索対象が表現語と対応付けられている場合、各検索対象は、１つの表現語と対応付けて記憶するに限らず、２つ以上の表現語と対応付けて記憶してもよい。後者の場合、検索対象マップでは、仮想空間において同一の検索対象を異なる複数の位置に配置してもよいし、各表現語の位置から代表となる位置を定め、その代表位置に配置してもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１７】
また、各検索対象が表現語を含んでいる場合、各検索対象は、１つの表現語を含んでいるのに限らず、２つ以上の表現語を含んでいてもよい。後者の場合、検索対象マップでは、仮想空間において同一の検索対象を異なる複数の位置に配置してもよいし、各表現語の位置から代表となる位置を定め、その代表位置に配置してもよい。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１８】
また、仮想空間は、例えば、１または２以上の軸を有する座標系で表現することができ、この場合、各軸には、感覚を定量化したときのその大きさを割り当てるようにする。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００１９】
また、検索対象には、例えば、画像、文書、音楽、動画その他の検索対象が含まれる。すなわち、こうした検索対象のイメージ検索を行う場合には、本発明の適用が好適である。以下、請求項３記載の検索対象マップ作成装置において同じである。
【００４１】
さらに、本発明に係る請求項２記載の検索対象マップ作成方法は、請求項１記載の検索対象マップ作成方法において、前記各検索対象を、前記検索対象記述文書および前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶しておく。
ここで、属性の種別としては、検索対象がヘアースタイル画像であれば、例えば、ヘアースタイルについての技術用語、髪の長さ、ヘアスタイルが適しているイベント（例えば、卒業式や成人式）、顔の型を示す顔型、ヘアースタイルの個性的なタイプを示す個性タイプ、または髪質が挙げられる。これらの種別のうち髪の長さを例にとると、その属性としては、ベリーショート、ショート、ミディアム、セミロング、ロング等が考えられる。以下、請求項４記載の検索対象マップ作成装置において同じである。
一方、上記目的を達成するために、本発明に係る請求項３記載の検索対象マップ作成装置は、複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する装置であって、検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶した表現語マップ記憶手段と、前記各検索対象を前記表現語と対応付けて記憶した検索対象記憶手段と、前記表現語マップを参照して前記検索対象記憶手段の表現語の前記仮想空間における位置を算出する第１の位置算出手段と、前記第１の位置算出手段で算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成手段と、前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出手段とを備え、前記検索対象記憶手段は、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しており、前記第１の位置算出手段は、前記表現語マップを参照して、前記表現語抽出手段で抽出した表現語の前記仮想空間における位置を算出し、前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とするようになっている。
【００４２】
このような構成であれば、第１の位置算出手段により、表現語マップを参照して、検索対象記憶手段の表現語の仮想空間における位置が算出され、検索対象マップ生成手段により、算出された位置に基づいて検索対象マップが生成される。検索対象マップでは、検索対象記憶手段の各検索対象が仮想空間上に配置される。
【００４４】
また、このような構成であれば、表現語抽出手段により、表現語マップを参照して各検索対象に対応する検索対象記述文書および補足文書から表現語が抽出され、第１の位置算出手段により、表現語マップを参照して、抽出された表現語の仮想空間における位置が算出される。
さらに、本発明に係る請求項４記載の検索対象マップ作成装置は、請求項３記載の検索対象マップ作成装置において、前記検索対象記憶手段は、前記各検索対象を、前記検索対象記述文書および前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶している。
【００４５】
このような構成であれば、検索対象マップでは、検索対象記憶手段の各検索対象が属性情報と対応付けられて仮想空間上に配置される。
【００８６】
【発明の実施の形態】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図１５は、本発明の第１の実施の形態を示す図である。
本実施の形態は、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したものである。
【００８７】
まず、本発明を適用するコンピュータ１００の構成を図１を参照しながら説明する。図１は、本発明を適用するコンピュータ１００の構成を示すブロック図である。
コンピュータ１００は、図１に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、ＲＡＭ３４の特定領域に格納されているデータを画像信号に変換して表示装置４２に出力するＣＲＴＣ３６と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
【００８８】
Ｉ／Ｆ３８には、外部装置として、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置４０と、画像信号に基づいて画面を表示する表示装置４２と、複数の表現語を仮想空間上に配置した表現語マップを記憶した表現語マップ記憶装置４４と、検索対象となる複数のヘアースタイル画像データを仮想空間上に配置した画像マップを記憶するための画像マップ記憶装置４５と、検索対象となる複数のヘアースタイル画像データを記憶した画像記憶装置４６とが接続されている。
【００８９】
ＲＡＭ３４は、特定領域として、表示装置４２に表示するための表示用データを格納するＶＲＡＭ３５を有しており、ＶＲＡＭ３５は、ＣＰＵ３０とＣＲＴＣ３６とで独立にアクセスが可能となっている。
ＣＲＴＣ３６は、ＶＲＡＭ３５に格納されている表示用データを先頭アドレスから所定周期で順次読み出し、読み出した表示用データを画像信号に変換して表示装置４２に出力するようになっている。
【００９０】
次に、表現語マップ記憶装置４４のデータ構造を図２および図３を参照しながら詳細に説明する。図２は、複数の表現語を配置した仮想空間５０を示す概念図である。図３は、表現語マップ６０のデータ構造を示す図である。
表現語マップ６０は、図２に示すように、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置したものである。
【００９１】
第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向（図面右方向）に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向（図面左方向）に割り当ててある。すなわち、第１の軸５２上では、第２の軸５４と交差する点を原点とし、原点から一方の軸方向に向かうにつれてダイナミックという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてスマートという感覚が大きくなっていくことを意味する。
【００９２】
第２の軸５４は、男性的という感覚を定量化したときのその大きさを一方の軸方向（図面上方向）に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向（図面下方向）に割り当ててある。すなわち、第２の軸５４上では、第１の軸５２と交差する点を原点とし、原点から一方の軸方向に向かうにつれて男性的という感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれて女性的という感覚が大きくなっていくことを意味する。
【００９３】
図２の例では、「すがすがしい」、「美しい」、「清涼」および「澄んだ」という表現語が仮想空間５０の第１象限に配置されている。表現語マップ６０によれば、これらは、男性的でかつダイナミックという感覚を有する言葉であると定義付けられる。また、「楽しい」、「暑い」および「ダイナミックな」という表現語が仮想空間５０の第４象限に配置されている。表現語マップ６０によれば、これらは、女性的でかつダイナミックという感覚を有する言葉であると定義付けられる。
【００９４】
次に、表現語マップ６０のデータ構造を図３を参照しながら詳細に説明する。表現語マップ６０には、図３に示すように、各表現語ごとに一つのレコードが登録されている。各レコードは、表現語を登録するフィールド６２と、フィールド６２の表現語の仮想空間５０における座標を登録するフィールド６４とを含んで構成されている。
【００９５】
図３の例では、図中１段目のレコードには、フィールド６２に表現語として「さっぱりした」が、フィールド６４に仮想空間５０における座標として「(0.75,0.85)」が登録されている。また、図中８段目のレコードには、フィールド６２に表現語として「軽快な」が、フィールド６４に仮想空間５０における座標として「(0.65,0.50)」が登録されている。なお、仮想空間５０における座標のうち第１の軸５２の値は、原点を基準として第１の軸５２の一方の軸方向を正としかつ他方の軸方向を負とし、原点からの距離が大きくなるにつれて大きな値として表すものとする。また、仮想空間５０における座標のうち第２の軸５４の値は、原点を基準として第２の軸５４の一方の軸方向を正としかつ他方の軸方向を負とし、原点からの距離が大きくなるにつれて大きな値として表すものとする。
【００９６】
次に、表現語マップ６０の作成方法を図４ないし図６を参照しながら詳細に説明する。図４ないし図６は、表現語マップ６０の作成方法を示す図である。
表現語マップ６０は、次のように作成する。まず、各ヘアースタイル画像データjpg01〜jpg09をそのイメージを表現する表現語と対応付けて記憶しておく。
次いで、図４に示すように、複数のヘアースタイル画像データjpg01〜jpg09のなかから代表となるいくつかの代表ヘアースタイル画像データを選択し、選択した代表ヘアースタイル画像データを仮想空間５０上に配置する。この配置作業は、例えば、ＣＡＤ（Computer Aided Design）装置を用いて人手により行う。
【００９７】
このように、代表ヘアースタイル画像データが仮想空間５０上に配置されると、図５に示すように、仮想空間５０において代表ヘアースタイル画像データが配置されている座標に、その代表ヘアースタイル画像データに対応する表現語を配置する。このとき、仮想空間５０において同一の表現語が異なる複数の座標に配置されている場合は、図６に示すように、その表現語の座標をそれら座標の平均の座標とする。これにより、表現語マップ６０が作成される。
【００９８】
次に、画像記憶装置４６のデータ構造を図７ないし図９を参照しながら詳細に説明する。図７は、検索対象となるヘアースタイル画像データを示す図である。図８は、記述文書テーブル７０のデータ構造を示す図である。図９は、画像対応テーブル７５のデータ構造を示す図である。
画像記憶装置４６には、図７ないし図９に示すように、ヘアースタイルを表した複数のヘアースタイル画像データjpg01〜jpg09と、各ヘアースタイル画像データjpg01〜jpg09についてそのヘアースタイル画像のイメージを記述した画像記述文書を含む記述文書テーブル７０と、各ヘアースタイル画像データjpg01〜jpg09と各画像記述文書とを対応付けた画像対応テーブル７５とが格納されている。
【００９９】
記述文書テーブル７０には、図８に示すように、各画像記述文書ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像のイメージを表現語を用いて記述した画像記述文書を登録するフィールド７４と、フィールド７４の画像記述文書を特定するための文書番号を登録するフィールド７２とを含んで構成されている。
【０１００】
図８の例では、図中１段目のレコードには、フィールド７２に文書番号として「（１）」が、フィールド７４に画像記述文書として「さっぱりしていて、軽快な」が登録されている。表現語マップ６０を参照すると、この場合、画像記述文書は、「さっぱりした」および「軽快な」という表現語を用いて記述されている。また、図中５段目のレコードには、フィールド７２に文書番号として「（５）」が、フィールド７４に画像記述文書として「さわやかでナチュラル」が登録されている。表現語マップ６０を参照すると、この場合、画像記述文書は、「さわやかな」という表現語を用いて記述されている。
【０１０１】
画像対応テーブル７５には、図９に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、フィールド７６のヘアースタイル画像データに対応する画像記述文書の文書番号を登録するフィールド７８とを含んで構成されている。
【０１０２】
図９の例では、図中１段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg01のファイル名「jpg01」が、フィールド７８に文書番号として「（１）」が登録されている。これは、ヘアースタイル画像データjpg01が文書番号（１）により特定される画像記述文書「さっぱりしていて、軽快な」と対応することを示している。また、図中５段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg05のファイル名「jpg05」が、フィールド７８に文書番号として「（５）」が登録されている。これは、ヘアースタイル画像データjpg05が文書番号（５）により特定される画像記述文書「さわやかでナチュラル」と対応することを示している。
【０１０３】
次に、ＣＰＵ３０の構成およびＣＰＵ３０で実行される処理を図１０ないし図１５を参照しながら説明する。
ＣＰＵ３０は、マイクロプロセッシングユニットＭＰＵ等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１０および図１３のフローチャートに示す画像マップ生成処理および検索処理を実行するようになっている。
【０１０４】
初めに、画像マップ生成処理を図１０ないし図１２を参照しながら詳細に説明する。図１０は、画像マップ生成処理を示すフローチャートである。図１１は、各ヘアースタイル画像データjpg01〜jpg09を配置した仮想空間５０を示す概念図である。図１２は、画像マップ８０のデータ構造を示す図である。
画像マップ生成処理は、各ヘアースタイル画像データjpg01〜jpg09を、そのヘアースタイル画像データに対応する文書番号を用いて仮想空間５０上に配置した画像マップ８０を生成する処理であって、ＣＰＵ３０において実行されると、図１０に示すように、まず、ステップＳ１００に移行するようになっている。
【０１０５】
ステップＳ１００では、画像マップ８０の内容を記録するためのファイルを画像マップ記憶装置４５に作成し、ステップＳ１０２に移行して、記述文書テーブル７０の先頭レコードから文書番号を読み出し、ステップＳ１０４に移行する。ステップＳ１０４では、読み出した文書番号に対応する画像記述文書を記述文書テーブル７０から読み出し、ステップＳ１０６に移行して、読み出した画像記述文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０８に移行する。
【０１０６】
ステップＳ１０８では、表現語マップ６０を参照して、抽出した表現語の仮想空間５０における座標を算出する。具体的に、ステップＳ１０８では、表現語マップ６０に登録されている座標のうち抽出した表現語と同一の表現語の座標を、抽出した表現語の仮想空間５０における座標として算出する。
次いで、ステップＳ１１０に移行して、算出した仮想空間５０における座標に基づいて、図１１に示すように、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置する。具体的に、ステップＳ１１０では、読み出した文書番号と、算出した仮想空間５０における座標とを対応付けて画像マップ８０に登録する。ここで、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、読み出した文書番号と、それら座標の平均の座標とを対応付けて画像マップ８０に登録する。
【０１０７】
したがって、画像マップ８０には、図１２に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録される。各レコードは、ヘアースタイル画像データに対応する文書番号を登録するフィールド８２と、ヘアースタイル画像データの仮想空間５０における座標を登録するフィールド８４とを含んで構成される。
【０１０８】
次いで、ステップＳ１１２に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について登録が終了したと判定されたとき(Yes)は、一連の処理を終了する。
一方、ステップＳ１１２で、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了していないと判定されたとき(No)は、ステップＳ１１４に移行して、記述文書テーブル７０の次のレコードから文書番号を読み出し、ステップＳ１０４に移行する。
【０１０９】
次に、検索処理を図１３ないし図１５を参照しながら詳細に説明する。図１３は、検索処理を示すフローチャートである。図１４は、検索語の仮想空間５０における座標と各ヘアースタイル画像データの座標との位置関係を示す図である。図１５は、検索結果テーブル９０のデータ構造を示す図である。
検索処理は、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を画像記憶装置４６から検索する処理であって、ＣＰＵ３０において実行されると、図１３に示すように、まず、ステップＳ２００に移行するようになっている。
【０１１０】
ステップＳ２００では、検索語を入力装置４０から入力し、ステップＳ２０２に移行して、検索結果テーブル９０の内容を記録するためのファイルを画像記憶装置４６に作成し、ステップＳ２０４に移行する。
ステップＳ２０４では、表現語マップ６０を参照して、入力した検索語の仮想空間５０における座標を算出する。具体的に、ステップＳ２０４では、表現語マップ６０に登録されている座標のうち入力した検索語と同一の表現語の座標を、入力した検索語の仮想空間５０における座標として算出する。
【０１１１】
次いで、ステップＳ２０６に移行して、画像マップ８０の先頭レコードから仮想空間５０における座標を読み出し、ステップＳ２０８に移行して、図１４に示すように、算出した検索語の仮想空間５０における座標と、読み出したヘアースタイル画像データの仮想空間５０における座標との距離を算出し、ステップＳ２１０に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について算出が終了したと判定されたとき(Yes)は、ステップＳ２１２に移行する。
【０１１２】
ステップＳ２１２では、ステップＳ２０８の算出結果を距離が小さい順にソートし、ステップＳ２１４に移行して、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とを対応付けて、その順位が低い順に検索結果テーブル９０に登録し、ステップＳ２１６に移行する。
【０１１３】
したがって、検索結果テーブル９０には、図１５に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録され、これらレコードは、ステップＳ２０８の算出結果における順位が低い順にソートされる。各レコードは、ステップＳ２０８の算出結果における順位を登録するフィールド９２と、ヘアースタイル画像データに対応する文書番号を登録するフィールド９４とを含んで構成される。
【０１１４】
ステップＳ２１６では、画像対応テーブル７５を参照して、検索結果テーブル９０に基づいて検索結果を表示装置４２に表示し、一連の処理を終了する。具体的に、ステップＳ２１６では、検索結果テーブル９０の先頭レコードから順に文書番号を読み出し、画像対応テーブル７５のレコードのうち読み出した文書番号と同一の文書番号が登録されているレコードからファイル名を読み出し、読み出したファイル名のヘアースタイル画像データを画像記憶装置４６から読み出して表示装置４２に表示する。
【０１１５】
一方、ステップＳ２１０で、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了していないと判定されたとき(No)は、ステップＳ２１８に移行して、画像マップ８０の次のレコードから仮想空間５０における座標を読み出し、ステップＳ２０８に移行する。
次に、上記第１の実施の形態の動作を説明する。
【０１１６】
初めに、画像マップ８０を生成する場合を説明する。
画像マップ８０を生成する場合は、まず、ステップＳ１００〜Ｓ１０４を経て、記述文書テーブル７０の先頭レコードから文書番号が読み出され、読み出された文書番号に対応する画像記述文書が記述文書テーブル７０から読み出される。次いで、ステップＳ１０６〜Ｓ１１０を経て、読み出された画像記述文書から表現語が抽出され、表現語マップ６０を参照して、抽出された表現語の仮想空間５０における座標が算出され、読み出された文書番号と、算出された仮想空間５０における座標とが対応付けられて画像マップ８０に登録される。
【０１１７】
そして、ステップＳ１０４〜Ｓ１１０の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われることにより、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置した画像マップ８０が生成される。
なお、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、それら座標の平均の座標が、そのヘアースタイル画像データの仮想空間５０における座標として算出される。
【０１１８】
次に、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合を説明する。
ヘアースタイル画像のイメージ検索を行う場合は、イメージ検索をしようとする者（例えば、理髪店や美容院の客）は、自己がイメージするヘアースタイルを表現する表現語（例えば、「さっぱりとした」）を検索語として入力装置４０に入力する。検索語が入力されると、まず、ステップＳ２００〜Ｓ２０４を経て、表現語マップ６０を参照して、入力された検索語の仮想空間５０における座標が算出される。
【０１１９】
次いで、ステップＳ２０６，Ｓ２０８を経て、画像マップ８０の先頭レコードから仮想空間５０における座標が読み出され、算出された検索語の仮想空間５０における座標と、読み出されたヘアースタイル画像データの仮想空間５０における座標との距離が算出される。
次いで、ステップＳ２０８の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われると、ステップＳ２１２，Ｓ２１４を経て、ステップＳ２０８の算出結果が距離が小さい順にソートされ、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とが対応付けられてその順位が低い順に検索結果テーブル９０に登録される。
【０１２０】
そして、ステップＳ２１６を経て、検索結果テーブル９０の先頭レコードから順に文書番号が読み出され、画像対応テーブル７５のレコードのうち読み出された文書番号と同一の文書番号が登録されているレコードからファイル名が読み出され、読み出されたファイル名のヘアースタイル画像データが画像記憶装置４６から読み出されて表示される。
【０１２１】
図１４の例では、検索語の仮想空間５０における座標が仮想空間５０の第２象限に位置しており、検索語の座標からみて文書番号（３）に対応するヘアースタイル画像データが最も近い座標にあるので、このヘアースタイル画像データが第１の順位として索出され、検索語の座標からみて文書番号（４）に対応するヘアースタイル画像データが次に近い座標にあるので、このヘアースタイル画像データが第２の順位として索出される。
【０１２２】
したがって、検索語のイメージと一致するイメージのヘアースタイル画像が表示されるとともに、さらに検索語のイメージに類似するイメージのヘアースタイル画像が表示される。
このようにして、本実施の形態では、複数の表現語をそれらイメージの関連度に応じて仮想空間５０上に配置した表現語マップ６０を記憶しておくとともに、各ヘアースタイル画像jpg01〜jpg09を表現語と対応付けて記憶しておき、表現語マップ６０を参照して、各ヘアースタイル画像jpg01〜jpg09に対応する表現語の仮想空間５０における座標を算出し、算出した座標に基づいて各ヘアースタイル画像jpg01〜jpg09を仮想空間５０上に配置した画像マップ８０を生成し、表現語マップ６０を参照して検索語の仮想空間５０における座標を算出し、画像マップ８０を参照して、算出した座標に基づき複数のヘアースタイル画像のなかから検索語のイメージに適合するイメージのヘアースタイル画像を索出するようにした。
【０１２３】
これにより、ヘアースタイル画像のイメージ検索を行うシステムを構築するにあたって、画像マップ８０をあらかじめ用意しなくてもすむので、ヘアースタイル画像を仮想空間５０上にマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、ヘアースタイル画像のイメージ検索を行うことができる。
【０１２４】
また、ステップＳ１０８の処理とステップＳ２０４の処理をサブルーチン化した場合に、それら処理を共通化することができるので、プログラムバグの発見が容易となるばかりか、開発時間の短縮化およびプログラムサイズの縮小化を図ることができる。
さらに、本実施の形態では、本発明をヘアースタイル画像を検索する場合について適用した。
【０１２５】
これにより、理髪店や美容院では、客が少ない待ち時間を利用して、多数のヘアースタイル画像のなかから所望のヘアースタイル画像を比較的容易に探し出すことができる。
さらに、本実施の形態では、仮想空間５０は、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の空間であり、第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向に割り当ててあり、第２の軸５４は、男性的という感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向に割り当ててある。
【０１２６】
これにより、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができるので、所望のヘアースタイル画像をさらに容易に探し出すことができる。
さらに、本実施の形態では、各ヘアースタイル画像データjpg01〜jpg09をそのイメージを表現する表現語と対応付けて記憶しておき、複数のヘアースタイル画像データjpg01〜jpg09のなかから代表となるいくつかの代表ヘアースタイル画像データを選択し、選択した代表ヘアースタイル画像データを仮想空間５０上に配置し、仮想空間５０において代表ヘアースタイル画像データが配置されている座標に、その代表ヘアースタイル画像データに対応する表現語を配置することにより、表現語マップ６０を作成するようにした。このとき、仮想空間５０において同一の表現語が異なる複数の座標に配置されている場合は、その表現語の座標をそれら座標の平均の座標とする。
【０１２７】
これにより、表現語マップ６０を作成するには、いくつかのヘアースタイル画像データを仮想空間５０上に配置するだけでよいので、表現語マップ６０を比較的容易に作成することができる。
上記第１の実施の形態において、表現語マップ記憶装置４４は、請求項３記載の表現語マップ記憶手段に対応し、画像記憶装置４６は、請求項３記載の検索対象記憶手段に対応し、画像マップ８０は、請求項１または３記載の検索対象マップに対応している。また、ステップＳ１０８は、請求項１記載の第１の位置算出ステップ、または請求項３記載の第１の位置算出手段に対応し、ステップＳ１１０は、請求項１記載の検索対象マップ生成ステップ、または請求項３記載の検索対象マップ生成手段に対応している。
【０１３０】
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図１６ないし図２４は、本発明の第２の実施の形態を示す図である。なお、以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【０１３１】
本実施の形態は、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したものであり、上記第１の実施の形態と異なるのは、ヘアースタイル画像の属性を示す属性情報による属性検索を、表現語によるイメージ検索の前に行う点にある。
【０１３２】
上記第１の実施の形態において、画像記憶装置４６には、記述文書テーブル７０および画像対応テーブル７５を格納するように構成したが、これらに代えて、図１６に示すように、ヘアースタイル画像データのファイル名と、ヘアースタイル画像の属性を示す属性情報と、ヘアースタイル画像のイメージを記述した画像記述文書と、画像記述文書を補足する補足文書とを対応付けた画像対応テーブル７５を格納するように構成してもよい。図１６は、画像対応テーブル７５のデータ構造を示す図である。
【０１３３】
画像対応テーブル７５には、図１６に示すように、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、属性情報を登録するフィールド７７ａ〜７７ｆと、フィールド７６のヘアースタイル画像のイメージを記述した画像記述文書を登録するフィールド７８と、フィールド７６のヘアースタイル画像のイメージを記述した補足文書を登録するフィールド７９とを含んで構成されている。
【０１３４】
フィールド７７ａには、ヘアースタイル画像の第１の属性を示す属性情報として、ヘアースタイルについての技術用語を登録する。技術用語は、１５個の属性からなり、フィールド７７ａのビットデータは、図１７に示すように、各属性の有無をビットのオン・オフで示した１６ビットのデータから構成されている。図１７は、フィールド７７ａのデータ構造を示す図である。
【０１３５】
フィールド７７ａのビットデータは、上位のビット（図中左端のビット）から順に、「アフロ」、「カーリー」、「アングレーズ」、「ボブ」、「ウェット」、「ウェービー」、「ウルフ」、「お団子」、「ソバージュ」、「コーンロー」、「サスーン」、「シニヨン」、「ポニーテール」、「レイヤー」、「ワンレングス」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から３番目および１０番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、技術用語の属性として、「アングレーズ」および「コーンロー」が指定されており、これは、アングレーズまたはコーンローのヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、技術用語の属性としていかなる属性も指定されていないことを意味する。
【０１３６】
フィールド７７ｂには、ヘアースタイル画像の第２の属性を示す属性情報として、髪の長さを登録する。髪の長さは、５個の属性からなり、フィールド７７ｂのビットデータは、図１８に示すように、各属性の有無をビットのオン・オフで示した６ビットのデータから構成されている。図１８は、フィールド７７ｂのデータ構造を示す図である。
【０１３７】
フィールド７７ｂのビットデータは、上位のビット（図中左端のビット）から順に、「ベリーショート」、「ショート」、「ミディアム」、「セミロング」、「ロング」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から４番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、髪の長さの属性として、「セミロング」および「ロング」が指定されており、これは、セミロングまたはロングのヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、髪の長さの属性としていかなる属性も指定されていないことを意味する。
【０１３８】
フィールド７７ｃには、ヘアースタイル画像の第３の属性を示す属性情報として、ヘアスタイルが適しているイベントを登録する。イベントは、７個の属性からなり、フィールド７７ｃのビットデータは、図１９に示すように、各属性の有無をビットのオン・オフで示した８ビットのデータから構成されている。図１９は、フィールド７７ｃのデータ構造を示す図である。
【０１３９】
フィールド７７ｃのビットデータは、上位のビット（図中左端のビット）から順に、「七五三」、「入学式」、「卒業式」、「成人式」、「リクルート」、「結婚式」、「パーティー」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から１番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、イベントの属性として、「七五三」が指定されており、これは、七五三というイベントに適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、イベントの属性としていかなる属性も指定されていないことを意味する。
【０１４０】
フィールド７７ｄには、ヘアースタイル画像の第４の属性を示す属性情報として、顔の型を示す顔型を登録する。顔型は、７個の属性からなり、フィールド７７ｄのビットデータは、図２０に示すように、各属性の有無をビットのオン・オフで示した８ビットのデータから構成されている。図２０は、フィールド７７ｄのデータ構造を示す図である。
【０１４１】
フィールド７７ｄのビットデータは、上位のビット（図中左端のビット）から順に、「四角」、「丸形」、「卵形」、「菱形」、「三角」、「逆三角」、「長方形」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から１番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、顔型の属性として、「四角」および「三角」が指定されており、これは、顔の型が四角または三角の人に適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、顔型の属性としていかなる属性も指定されていないことを意味する。
【０１４２】
フィールド７７ｅには、ヘアースタイル画像の第５の属性を示す属性情報として、ヘアースタイルの個性的なタイプを示す個性タイプを登録する。個性タイプは、５個の属性からなり、フィールド７７ｅのビットデータは、図２１に示すように、各属性の有無をビットのオン・オフで示した５ビットのデータから構成されている。図２１は、フィールド７７ｅのデータ構造を示す図である。
【０１４３】
フィールド７７ｅのビットデータは、上位のビット（図中左端のビット）から順に、「ナチュラリスト」、「クラシック」、「ソフィスティケイテッド」、「アドベンチュアリスト」および「ドラマチック」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から３番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、個性タイプの属性として、「ナチュラリスト」および「ドラマチック」が指定されており、これは、ナチュラリストまたはドラマチックな雰囲気を表出するヘアースタイルを表した画像であることを意味している。
【０１４４】
フィールド７７ｆには、ヘアースタイル画像の第６の属性を示す属性情報として、髪質および髪の量を登録する。髪質および髪の量は、９個の属性からなり、フィールド７７ｆのビットデータは、図２２に示すように、各属性の有無をビットのオン・オフで示した１０ビットのデータから構成されている。図２２は、フィールド７７ｆのデータ構造を示す図である。
【０１４５】
フィールド７７ｆのビットデータは、上位のビット（図中左端のビット）から順に、髪質および髪の量の組み合わせとして「柔らかい・多い」、「普通・多い」、「硬い・多い」、「柔らかい・普通」、「普通・普通」、「硬い・普通」、「柔らかい・少ない」、「普通・少ない」、「硬い・少ない」および「その他」の有無を示している。ビットがオン「１」のときは、その属性が有効であることを示し、ビットがオフ「０」のときは、その属性が無効であることを示す。図１６第１段目のレコードの例では、最上位から２番目および５番目のビットがオンとなっているので、ファイル名「0001.bmp」により特定されるヘアースタイル画像は、髪質および髪の量の属性として、「柔らかい・多い」および「普通・普通」が指定されており、髪質が普通よりもやや柔らかめで髪の量が普通よりもやや多めの人に適したヘアースタイルを表した画像であることを意味している。なお、最下位（「その他」）のビットがオンのときは、そのへアースタイル画像は、髪質および髪の量の属性としていかなる属性も指定されていないことを意味する。
【０１４６】
一方、図１６に戻り、フィールド７９には、画像記述文書では記述しきれないヘアースタイル画像のイメージを記述した補足文書を登録する。画像記述文書は、ヘアースタイル画像の説明文として使用するため、文書の構成上、どうしてもヘアースタイル画像のイメージを表現する表現語をすべて記述することができない場合があり、その場合は、ヘアースタイル画像を仮想空間５０上の適切な位置に配置することができなくなる。そのような場合は、補足文書によって画像記述文書では記述しきれなかった表現語を補足する。補足文書の表現語は、画像記述文書の表現語と同様に、ヘアースタイル画像を仮想空間５０上に配置する際において参照される。なお、フィールド７９への登録は任意であり、補足文書の登録を希望しない場合は、特に登録しなくてもよい。
【０１４７】
次に、画像マップ生成処理を図２３を参照しながら詳細に説明する。図２３は、画像マップ生成処理を示すフローチャートである。
画像マップ生成処理は、ＣＰＵ３０において実行されると、図２３に示すように、まず、ステップＳ１００に移行するようになっている。
ステップＳ１００では、画像マップ８０の内容を記録するためのファイルを画像マップ記憶装置４５に作成し、ステップＳ１０３に移行して、画像対応テーブル７５の先頭レコードから画像記述文書を読み出し、ステップＳ１０５に移行して、画像対応テーブル７５の先頭レコードから補足文書を読み出し、ステップＳ１０６に移行する。
【０１４８】
ステップＳ１０６では、読み出した画像記述文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０７に移行して、読み出した補足文書から、表現語マップ６０に登録されている表現語と同一の表現語を抽出し、ステップＳ１０８に移行する。
ステップＳ１０８では、表現語マップ６０を参照して、抽出した表現語の仮想空間５０における座標を算出し、ステップＳ１１０に移行して、算出した仮想空間５０における座標に基づいて、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置し、ステップＳ１１２に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について登録が終了したと判定されたとき(Yes)は、一連の処理を終了する。
【０１４９】
一方、ステップＳ１１２で、すべてのヘアースタイル画像データjpg01〜jpg09について画像マップ８０への登録が終了していないと判定されたとき(No)は、ステップＳ１１５に移行して、画像対応テーブル７５の次のレコードから画像記述文書を読み出し、ステップＳ１１７に移行して、画像対応テーブル７５の次のレコードから補足文書を読み出し、ステップＳ１０６に移行する。
【０１５０】
次に、検索処理を図２４を参照しながら詳細に説明する。図２４は、検索処理を示すフローチャートである。
検索処理は、ＣＰＵ３０において実行されると、図２４に示すように、まず、ステップＳ２２０に移行するようになっている。
ステップＳ２２０では、属性情報（フィールド７７ａ〜７７ｆの属性情報に対応するもの）を入力装置４０から入力し、ステップＳ２００に移行して、検索語を入力装置４０から入力し、ステップＳ２０２に移行して、検索結果テーブル９０の内容を記録するためのファイルを画像記憶装置４６に作成し、ステップＳ２０４に移行する。
【０１５１】
ステップＳ２０４では、表現語マップ６０を参照して、入力した検索語の仮想空間５０における座標を算出し、ステップＳ２０６に移行して、画像マップ８０の先頭レコードから仮想空間５０における座標を読み出し、ステップＳ２０７に移行して、画像マップ８０の先頭レコードの文書番号により特定されるヘアースタイル画像の属性情報を画像対応テーブル７５から読み出し、ステップＳ２２２に移行する。
【０１５２】
ステップＳ２２２では、ステップＳ２０７で読み出した属性情報とステップＳ２２０で入力した属性情報とが一致しているか否かを判定する。具体的には、各属性情報ごとに、読み出したビットデータと入力したビットデータとの論理積をとる。そして、各属性情報について論理積をとった結果のうちいずれかが「０」でなければ、読み出した属性情報と入力した属性情報とが一致していると判定し、各属性情報について論理積をとった結果がいずれも「０」であれば、読み出した属性情報と入力した属性情報とが一致しないと判定する。判定の結果、一致すると判定したとき(Yes)は、ステップＳ２０８に移行する。
【０１５３】
ステップＳ２０８では、算出した検索語の仮想空間５０における座標と、読み出したヘアースタイル画像データの仮想空間５０における座標との距離を算出し、ステップＳ２１０に移行して、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了したか否かを判定し、すべてのヘアースタイル画像データjpg01〜jpg09について算出が終了したと判定されたとき(Yes)は、ステップＳ２１２に移行する。
【０１５４】
ステップＳ２１２では、ステップＳ２０８の算出結果を距離が小さい順にソートし、ステップＳ２１４に移行して、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とを対応付けて、その順位が低い順に検索結果テーブル９０に登録し、ステップＳ２１６に移行して、画像対応テーブル７５を参照して、検索結果テーブル９０に基づいて検索結果を表示装置４２に表示し、一連の処理を終了する。
【０１５５】
一方、ステップＳ２１０で、すべてのヘアースタイル画像データjpg01〜jpg09について距離の算出が終了していないと判定されたとき(No)は、ステップＳ２１８に移行して、画像マップ８０の次のレコードから仮想空間５０における座標を読み出し、ステップＳ２０７に移行する。
一方、ステップＳ２２２で、ステップＳ２０７で読み出した属性情報とステップＳ２２０で入力した属性情報とが一致しないと判定したとき(No)は、ステップＳ２１０に移行する。
【０１５６】
次に、上記第２の実施の形態の動作を説明する。
初めに、画像マップ８０を生成する場合を説明する。
画像マップ８０を生成する場合は、まず、ステップＳ１００〜Ｓ１０５を経て、画像対応テーブル７５の先頭レコードから画像記述文書および補足文書が読み出される。
【０１５７】
次いで、ステップＳ１０６〜Ｓ１１０を経て、読み出された画像記述文書および補足文書から表現語が抽出され、表現語マップ６０を参照して、抽出された表現語の仮想空間５０における座標が算出され、読み出された文書番号と、算出された仮想空間５０における座標とが対応付けられて画像マップ８０に登録される。
【０１５８】
そして、ステップＳ１０６〜Ｓ１１０の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われることにより、各ヘアースタイル画像データjpg01〜jpg09を仮想空間５０上に配置した画像マップ８０が生成される。
なお、画像記述文書に複数の表現語が含まれていることによりヘアースタイル画像データについて複数の座標が算出されている場合は、それら座標の平均の座標が、そのヘアースタイル画像データの仮想空間５０における座標として算出される。
【０１５９】
次に、与えられた検索語をもとに、その検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合を説明する。
ヘアースタイル画像のイメージ検索を行う場合は、イメージ検索をしようとする者（例えば、理髪店や美容院の客）は、まず、ソバージュにするとかショートヘアーにするとか、ヘアースタイル画像の属性がある程度分かっていれば、その属性情報を入力装置４０に入力する。属性情報の入力は、例えば、「ソバージュ」という項目のチェックボックスおよび「ショートヘアー」という項目のチェックボックスにマウス等でチェックすることにより行う。これにより、コンピュータ１００には、ソバージュの属性を示すデータビットがオンとなり、ショートヘアーの属性を示すデータビットがオンとなった属性情報が入力される。
【０１６０】
次に、イメージ検索をしようとする者は、自己がイメージするヘアースタイルを表現する表現語（例えば、「さっぱりとした」）を検索語として入力装置４０に入力する。検索語が入力されると、まず、ステップＳ２２０，Ｓ２００〜Ｓ２０４を経て、表現語マップ６０を参照して、入力された検索語の仮想空間５０における座標が算出される。
【０１６１】
次いで、ステップＳ２０６，Ｓ２０７を経て、画像マップ８０の先頭レコードから仮想空間５０における座標が読み出され、画像マップ８０の先頭レコードの文書番号により特定されるヘアースタイル画像の属性情報が画像対応テーブル７５から読み出される。このとき、読み出された属性情報と入力された属性情報とが一致していれば、ステップＳ２２２，Ｓ２２８を経て、算出された検索語の仮想空間５０における座標と、読み出されたヘアースタイル画像データの仮想空間５０における座標との距離が算出される。また、一致していなければ、そのヘアースタイル画像データは検索対象として除外される。
【０１６２】
次いで、ステップＳ２０７，Ｓ２２２，Ｓ２０８の処理がすべてのヘアースタイル画像データjpg01〜jpg09について行われると、ステップＳ２１２，Ｓ２１４を経て、ステップＳ２０８の算出結果が距離が小さい順にソートされ、ソートの結果ステップＳ２０８の算出結果における順位と、画像マップ８０に登録されている文書番号とが対応付けられてその順位が低い順に検索結果テーブル９０に登録される。
【０１６３】
そして、ステップＳ２１６を経て、検索結果テーブル９０の先頭レコードから順に文書番号が読み出され、画像対応テーブル７５のレコードのうち読み出された文書番号と同一の文書番号が登録されているレコードからファイル名が読み出され、読み出されたファイル名のヘアースタイル画像データが画像記憶装置４６から読み出されて表示される。
【０１６４】
このようにして、本実施の形態では、各ヘアースタイル画像を、そのヘアースタイル画像の属性を示す属性情報と対応付けて記憶しておき、与えられた属性情報をもとに複数のヘアースタイル画像のなかからその属性情報と一致する属性情報に対応するヘアースタイル画像を索出し、表現語マップ６０を参照して検索語の仮想空間５０における座標を算出し、画像マップ８０を参照して、算出した座標に基づいて、索出したヘアースタイル画像のなかから検索語のイメージに適合するイメージのヘアースタイル画像を索出するようにした。
【０１６５】
これにより、ヘアースタイル画像の属性が検索時にある程度分かっていれば、その属性情報を与えることによりヘアースタイル画像を絞り込むことができるので、所望のヘアースタイル画像を比較的容易に探し出すことができる。
さらに、本実施の形態では、各ヘアースタイル画像を、そのヘアースタイル画像に対する説明文であってそのヘアースタイル画像のイメージを記述した画像記述文書および画像記述文書を補足する表現語を含む補足文書と対応付けて記憶しておき、表現語マップ６０を参照して各ヘアースタイル画像に対応する画像記述文書および補足文書から表現語を抽出し、表現語マップ６０を参照して、抽出した表現語の仮想空間における位置を算出し、算出した位置に基づいて画像マップ８０を生成するようになっている。
【０１６６】
これにより、文書の構成上、どうしてもヘアースタイル画像のイメージを表現する表現語をすべて画像記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、ヘアースタイル画像に対する説明文の文書構成を損なうことなく、ヘアースタイル画像を仮想空間上の比較的適切な位置に配置することができる。
【０１６７】
上記第２の実施の形態において、表現語マップ記憶装置４４は、請求項３記載の表現語マップ記憶手段に対応し、画像記憶装置４６は、請求項３ないし４記載の検索対象記憶手段に対応し、画像マップ８０は、請求項１または３記載の検索対象マップに対応している。また、画像記述文書は、請求項１または３記載の検索対象記述文書に対応し、ステップＳ１０８は、請求項１記載の第１の位置算出ステップ、または請求項３記載の第１の位置算出手段に対応し、ステップＳ１１０は、請求項１記載の検索対象マップ生成ステップ、または請求項３記載の検索対象マップ生成手段に対応している。
【０１６８】
また、上記第２の実施の形態において、ステップＳ１０６，Ｓ１０７は、請求項１記載の表現語抽出ステップ、または請求項３記載の表現語抽出手段に対応している。
【０１７１】
なお、上記第１および第２の実施の形態において、画像記憶装置４６には、記述文書テーブル７０および画像対応テーブル７５を格納するように構成したが、これらに代えて、図２５に示すように、ヘアースタイル画像データのファイル名と、ヘアースタイル画像のイメージを記述した画像記述文書とを対応付けた画像対応テーブル７５を格納するように構成してもよい。図２５は、画像対応テーブル７５のデータ構造を示す図である。
【０１７２】
画像対応テーブル７５には、各ヘアースタイル画像データjpg01〜jpg09ごとに一つのレコードが登録されている。各レコードは、ヘアースタイル画像データのファイル名を登録するフィールド７６と、フィールド７６のヘアースタイル画像のイメージを記述した画像記述文書を登録するフィールド７８とを含んで構成されている。
【０１７３】
図２５の例では、図中１段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg01のファイル名「jpg01」が、フィールド７４に画像記述文書として「さっぱりしていて、軽快な」が登録されている。また、図中５段目のレコードには、フィールド７６にファイル名としてヘアースタイル画像データjpg05のファイル名「jpg05」が、フィールド７４に画像記述文書として「さわやかでナチュラル」が登録されている。
【０１７４】
また、上記第１および第２の実施の形態においては、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向に割り当てた第１の軸５２と、男性的という感覚を定量化したときのその大きさを一方の軸方向に割り当て、かつ、女性的という感覚を定量化したときのその大きさを他方の軸方向に割り当てた第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置して表現語マップ６０を構成したが、これに限らず、図２６に示す座標系の仮想空間５０上に表現語を配置した表現語マップ６０を用いてもよい。図２６は、複数の表現語を配置した仮想空間５０を示す概念図である。
【０１７５】
この表現語マップ６０は、図２６に示すように、第１の軸５２と、第１の軸５２と直交する第２の軸５４とを有する座標系の仮想空間５０上に、ヘアースタイル画像のイメージを表現する複数の表現語をそれらイメージの関連度に応じて配置したものである。
第１の軸５２は、ダイナミックという感覚を定量化したときのその大きさを一方の軸方向（図面右方向）に割り当て、かつ、スマートという感覚を定量化したときのその大きさを他方の軸方向（図面左方向）に割り当ててある。すなわち、第１の軸５２上では、第２の軸５４と交差する点を原点とし、原点から一方の軸方向に向かうにつれてダイナミックという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてスマートという感覚が大きくなっていくことを意味する。
【０１７６】
第２の軸５４は、ライトという感覚を定量化したときのその大きさを一方の軸方向（図面上方向）に割り当て、かつ、ヘビーという感覚を定量化したときのその大きさを他方の軸方向（図面下方向）に割り当ててある。すなわち、第２の軸５４上では、第１の軸５２と交差する点を原点とし、原点から一方の軸方向に向かうにつれてライトという感覚が大きくなっていき、逆に原点から他方の軸方向に向かうにつれてヘビーという感覚が大きくなっていくことを意味する。
【０１７７】
図２６の例では、「すがすがしい」、「美しい」、「清涼」および「澄んだ」という表現語が仮想空間５０の第１象限に配置されている。表現語マップ６０によれば、これらは、ライトでかつダイナミックという感覚を有する言葉であると定義付けられる。また、「楽しい」、「暑い」および「ダイナミックな」という表現語が仮想空間５０の第４象限に配置されている。表現語マップ６０によれば、これらは、ヘビーでかつダイナミックという感覚を有する言葉であると定義付けられる。
【０１７８】
なお、このことは、画像マップ８０についても同様である。すなわち、表現語マップ６０をこのようなデータ構造としたときは、画像マップ８０も併せてこのようなデータ構造とする。
これにより、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができるので、所望のヘアースタイル画像をさらに容易に探し出すことができる。
【０１７９】
また、上記第１および第２の実施の形態においては、仮想空間５０において検索語の座標との距離が小さい座標のヘアースタイル画像から順に索出するように構成したが、これに限らず、仮想空間５０における検索語の座標と仮想空間５０の原点とを結ぶ直線と、仮想空間５０におけるヘアースタイル画像の座標と仮想空間５０の原点とを結ぶ直線とがなす角度が小さい座標のヘアースタイル画像から順に索出するように構成してもよい。
【０１８０】
仮想空間５０上では、原点からみた検索語の座標の方向とヘアースタイル画像の座標の方向とが一致すればするほど関連度が高くなるので、このように画像を索出するようにすれば、複数のヘアースタイル画像のなかから比較的イメージに適合したイメージのヘアースタイル画像を索出することができる。
【０１８１】
また、上記第１および第２の実施の形態においては、各ヘアースタイル画像データｊｐｇ０１〜ｊｐｇ０９を表現語と対応付けて画像記憶装置４６に記憶したが、これに限らず、検索対象が文書データである場合は、文書データから表現語を抽出し、抽出した表現語を各文書データと対応付けて記憶してもよい。または、文書データを表現語と対応付けることなく、例えば、上記ステップＳ１０６に相当する処理において、検索対象となる文書データから、表現語マップ６０に登録されている表現語と同一の表現語を抽出するようにしてもよい。
【０１８２】
また、上記第１および第２の実施の形態においては、仮想空間５０において同一のヘアースタイル画像を単一の座標にマッピングする場合について説明したが、ヘアースタイル画像と対応付けられた画像記述文書に複数の表現語が含まれている場合は、次のようにヘアースタイル画像をマッピングする。
【０１８３】
第１に、平均をとる。例えば、画像記述文書が「さっぱりと人工的な」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「人工的な」が「(0.9,-0.8)」であったとすると、その画像記述文書に対応するヘアースタイル画像の座標は、「(0.85,-0.05)」となる。
第２に、それぞれの表現語の座標が所定距離以内であるときは、第１の場合同様それらの平均の座標をヘアースタイル画像の座標とするが、所定距離よりも離れているときは、それぞれの座標をヘアースタイル画像の座標とする。例えば、画像記述文書が「さっぱりと人工的な」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「人工的な」が「(0.9,-0.8)」であったとし、所定距離を０．５とすると、それら座標間の距離がおよそ１．５であるので、その画像記述文書に対応するヘアースタイル画像の座標は、平均をとらずにそれぞれの座標「(0.8,0.7)」、「(0.9,-0.8)」となる。また例えば、画像記述文書が「さっぱりとスポーティな」であり、それぞれの表現語の座標として、「さっぱりした」が「(0.8,0.7)」で、「スポーティな」が「(0.7,0.3)」であったとすると、それら座標間の距離がおよそ０．４であるので、その画像記述文書に対応するヘアースタイル画像の座標は、平均をとって「(0.75,0.5)」となる。これは、所定距離よりも離れているときは、関連度が低いので、平均をとるよりは別々にマッピングした方がよりよい検索結果が得られることが期待されるからである。
【０１８４】
第３に、仮想空間５０を複数のグループに区分し、それぞれの表現語の座標が異なるグループに属しているときは、それぞれの座標をヘアースタイル画像の座標とするが、同一のグループに属しているときは、第１の場合同様それらの平均の座標をヘアースタイル画像の座標とする。
第４に、第１の場合、第２の場合および第３の場合を組み合わせて行う。すなわち、それらの平均の座標をヘアースタイル画像の座標とするとともに、それぞれの座標をヘアースタイル画像の座標とする。
【０１８５】
また、上記第１および第２の実施の形態において、図１０、図１３、図２３および図２４のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１８６】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１８７】
また、上記第１および第２の実施の形態においては、本発明に係る検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法および画像マップ作成装置を、図１に示すように、コンピュータ１００により、形容詞等の感覚的な表現語を検索語として用い、ヘアースタイルを表した複数のヘアースタイル画像のなかからその検索語のイメージに適合するイメージのヘアースタイル画像を検索する場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【０１８８】
例えば、インターネットのホームページについてイメージ検索を行う場合についても適用が可能である。この場合、ホームページの画像と、そのホームページの文書をロボット検索等によりインターネットから取得し、取得した画像を画像記憶装置４６に記憶するとともに、取得した文書を画像記述文書として画像記憶装置４６に記憶する。多くの場合、ホームページの文書には、ホームページの画像を表現する表現語が含まれているので、本発明の適用が好適である。
【０１８９】
また例えば、地図情報のイメージ検索を行う場合についても適用が可能である。この場合、一方向を東に割り当てかつ他方向を西に割り当てた第１の軸と、一方向を北に割り当てかつ他方向を南に割り当てた第２の軸とを有する座標系の仮想空間上に、各地に関する案内情報等を日本地図上にマッピングする感覚で配置する。これにより、例えば、「諏訪の情報」という検索要求に対して、諏訪に関する案内情報の他に、諏訪と松本の距離が近いということが仮想空間によって定義されているので、松本に関する案内情報をも検索することができる。
【０１９０】
また、上記第１および第２の実施の形態においては、ヘアースタイル画像のイメージ検索を行う場合に本発明を適用したが、これに限らず、ヘアースタイル画像以外の画像、文書、音楽、動画その他の検索対象のイメージ検索を行う場合に適用することもできる。
【０１９１】
【発明の効果】
以上説明したように、本発明に係る請求項１ないし２記載の検索対象マップ作成方法によれば、検索対象のイメージ検索を行うシステムを構築するにあたって、仮想空間上に検索対象をマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、検索対象のイメージ検索を行うことができるという効果が得られる。
【０１９５】
さらに、本発明に係る請求項１記載の検索対象マップ作成方法によれば、文書の構成上、どうしても検索対象のイメージを表現する表現語をすべて検索対象記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、検索対象に対する説明文の文書構成を損なうことなく、検索対象を仮想空間上の比較的適切な位置に配置することができるという効果も得られる。
【０１９６】
一方、本発明に係る請求項３ないし４記載の検索対象マップ作成装置によれば、検索対象のイメージ検索を行うシステムを構築するにあたって、仮想空間上に検索対象をマッピングするという作業を省略することができる。したがって、従来に比して、手間や時間の面で比較的有利に、検索対象のイメージ検索を行うことができるという効果が得られる。
【０１９７】
さらに、本発明に係る請求項３記載の検索対象マップ作成装置によれば、文書の構成上、どうしても検索対象のイメージを表現する表現語をすべて検索対象記述文書に記述することができない場合には、不足の表現語を補足文書として記述することにより、検索対象に対する説明文の文書構成を損なうことなく、検索対象を仮想空間上の比較的適切な位置に配置することができるという効果も得られる。
【図面の簡単な説明】
【図１】本発明を適用するコンピュータ１００の構成を示すブロック図である。
【図２】複数の表現語を配置した仮想空間５０を示す概念図である。
【図３】表現語マップ６０のデータ構造を示す図である。
【図４】表現語マップ６０の作成方法を示す図である。
【図５】表現語マップ６０の作成方法を示す図である。
【図６】表現語マップ６０の作成方法を示す図である。
【図７】検索対象となるヘアースタイル画像データを示す図である。
【図８】記述文書テーブル７０のデータ構造を示す図である。
【図９】画像対応テーブル７５のデータ構造を示す図である。
【図１０】画像マップ生成処理を示すフローチャートである。
【図１１】各ヘアースタイル画像データjpg01〜jpg09を配置した仮想空間５０を示す概念図である。
【図１２】画像マップ８０のデータ構造を示す図である。
【図１３】検索処理を示すフローチャートである。
【図１４】検索語の仮想空間５０における座標と各ヘアースタイル画像データの座標との位置関係を示す図である。
【図１５】検索結果テーブル９０のデータ構造を示す図である。
【図１６】画像対応テーブル７５のデータ構造を示す図である。
【図１７】フィールド７７ａのデータ構造を示す図である。
【図１８】フィールド７７ｂのデータ構造を示す図である。
【図１９】フィールド７７ｃのデータ構造を示す図である。
【図２０】フィールド７７ｄのデータ構造を示す図である。
【図２１】フィールド７７ｅのデータ構造を示す図である。
【図２２】フィールド７７ｆのデータ構造を示す図である。
【図２３】画像マップ生成処理を示すフローチャートである。
【図２４】検索処理を示すフローチャートである。
【図２５】画像対応テーブル７５のデータ構造を示す図である。
【図２６】検索処理を示すフローチャートである。
【符号の説明】
１００ コンピュータ
３０ ＣＰＵ
３２ ＲＯＭ
３４ ＲＡＭ
３５ ＶＲＡＭ
３６ ＣＲＴＣ
３８ Ｉ／Ｆ
４０ 入力装置
４２ 表示装置
４４ 表現語マップ記憶装置
４５ 画像マップ記憶装置
４６ 画像記憶装置
５０ 仮想空間
５２ 第１の軸
５４ 第２の軸
６０ 表現語マップ
７０ 記述文書テーブル
７５ 画像対応テーブル
８０ 画像マップ
９０ 検索結果テーブル
Claims (4)
- 複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する方法であって、
検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶しておくとともに、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しておき、
演算手段が前記表現語マップを参照して前記各検索対象に対応する表現語の前記仮想空間における位置を算出する第１の位置算出ステップと、演算手段が前記第１の位置算出ステップで算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成ステップと、演算手段が前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出ステップとを含み、
前記第１の位置算出ステップは、前記表現語マップを参照して、前記表現語抽出ステップで抽出した表現語の前記仮想空間における位置を算出し、
前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とすることを特徴とする検索対象マップ作成方法。 - 請求項１において、
前記各検索対象を、前記検索対象記述文書及び前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶しておくことを特徴とする検索対象マップ作成方法。 - 複数の検索対象をそれらイメージの関連度に応じて仮想空間上に配置した検索対象マップを用いて、与えられた検索語をもとに、前記複数の検索対象のなかからその検索語のイメージに適合するイメージの検索対象を検索する方法に用いられる前記検索対象マップを作成する装置であって、
検索対象のイメージを表現する複数の表現語をそれらイメージの関連度に応じて仮想空間上に配置した表現語マップを記憶した表現語マップ記憶手段と、前記各検索対象を前記表現語と対応付けて記憶した検索対象記憶手段と、前記表現語マップを参照して前記検索対象記憶手段の表現語の前記仮想空間における位置を算出する第１の位置算出手段と、前記第１の位置算出手段で算出した位置に基づいて前記検索対象マップを生成する検索対象マップ生成手段と、前記表現語マップを参照して前記各検索対象に対応する検索対象記述文書及び補足文書から前記表現語を抽出する表現語抽出手段とを備え、
前記検索対象記憶手段は、前記各検索対象を、当該検索対象に対する説明文であって当該検索対象のイメージを記述した検索対象記述文書及び前記検索対象記述文書を補足する前記表現語を含む補足文書と対応付けて記憶しており、
前記第１の位置算出手段は、前記表現語マップを参照して、前記表現語抽出手段で抽出した表現語の前記仮想空間における位置を算出し、
前記検索対象記述文書に複数の表現語が含まれている場合、前記複数の表現語の座標が所定距離以内であるときは、前記複数の表現語の平均の座標を前記検索対象記述文書に対応する前記検索対象の座標とし、前記複数の表現語の座標が所定距離よりも離れているときは、前記複数の表現語のそれぞれの座標を前記検索対象記述文書に対応する前記検索対象の座標とするようになっていることを特徴とする検索対象マップ作成装置。 - 請求項３において、
前記検索対象記憶手段は、前記各検索対象を、前記検索対象記述文書及び前記補足文書のほか、当該検索対象の属性を示す属性情報と対応付けて記憶していることを特徴とする検索対象マップ作成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000401680A JP3925084B2 (ja) | 2000-03-29 | 2000-12-28 | 検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 |
| US09/821,328 US20020165868A1 (en) | 2000-03-29 | 2001-03-29 | Retrieving method, retrieving system, retrieving program, retrieval objective map generating method, retrieval objective map generating system, image retrieving method, image retrieving system, image retrieving program, image retrieval data, image map generating method and image map generating system |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000092508 | 2000-03-29 | ||
| JP2000-92509 | 2000-03-29 | ||
| JP2000092509 | 2000-03-29 | ||
| JP2000-92508 | 2000-03-29 | ||
| JP2000401680A JP3925084B2 (ja) | 2000-03-29 | 2000-12-28 | 検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001344278A JP2001344278A (ja) | 2001-12-14 |
| JP3925084B2 true JP3925084B2 (ja) | 2007-06-06 |
Family
ID=27342872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000401680A Expired - Fee Related JP3925084B2 (ja) | 2000-03-29 | 2000-12-28 | 検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20020165868A1 (ja) |
| JP (1) | JP3925084B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3542958B2 (ja) * | 2000-07-03 | 2004-07-14 | ファイルド株式会社 | ヘアーデザインシステム及びその利用 |
| JP5401605B2 (ja) * | 2010-05-07 | 2014-01-29 | 株式会社日立ハイテクノロジーズ | テンプレートマッチング処理装置およびテンプレートマッチング処理プログラム |
| JP7019137B2 (ja) * | 2015-08-27 | 2022-02-15 | ムラタオフィス株式会社 | 類似画像検索システム |
| US11393001B2 (en) * | 2018-01-17 | 2022-07-19 | Hairlooks Inc. | Methods and systems for hair-service based digital image searching and ranking |
| CN113255561B (zh) * | 2021-06-10 | 2021-11-02 | 平安科技（深圳）有限公司 | 头发信息识别方法、装置、设备及存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69328599T2 (de) * | 1992-08-24 | 2000-08-24 | Casio Computer Co Ltd | Datensuchvorrichtung |
| JP2603445B2 (ja) * | 1994-11-10 | 1997-04-23 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 髪画像適合方法及びコンピュータ・システム |
-
2000
- 2000-12-28 JP JP2000401680A patent/JP3925084B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-29 US US09/821,328 patent/US20020165868A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20020165868A1 (en) | 2002-11-07 |
| JP2001344278A (ja) | 2001-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hsiao et al. | Applying the semantic transformation method to product form design | |
| KR20100113423A (ko) | 역 벡터 공간 모델을 이용한 키워드 추천방법 및 그 장치 | |
| JP6370434B1 (ja) | 企業情報提供システムおよびプログラム | |
| WO2016135905A1 (ja) | 情報処理システム及び情報処理方法 | |
| KR102198545B1 (ko) | 온라인 전자상거래의 쇼핑몰의 디자인 자동 생성 방법 및 장치 | |
| US20240201824A1 (en) | Automatic generation of stylized icons | |
| CN115212561B (zh) | 基于玩家的语音游戏数据的服务处理方法及相关产品 | |
| JP4253498B2 (ja) | 画像検索プログラム、そのプログラムを記憶した記憶媒体、画像検索装置及び画像検索方法 | |
| JP5513860B2 (ja) | 文書装飾支援システムおよび文書装飾支援方法 | |
| KR20200004113A (ko) | 쇼핑몰 배너디자인 생성 방법, 장치 및 시스템 | |
| JP2011053781A (ja) | 画像データベース作成装置、画像検索装置、画像データベース作成方法および画像検索方法 | |
| JP3925084B2 (ja) | 検索方法、検索装置、検索プログラムを記憶した記憶媒体、検索対象マップ作成方法、検索対象マップ作成装置、画像検索方法、画像検索装置、画像検索プログラムを記憶した記憶媒体、画像検索用データを記憶した記憶媒体、画像マップ作成方法及び画像マップ作成装置 | |
| JP3356519B2 (ja) | 文書情報検索装置 | |
| JP2002324126A (ja) | メイクアップアドバイス情報供給システム | |
| JP6144968B2 (ja) | 情報提示装置、方法、及びプログラム | |
| KR102193600B1 (ko) | 온라인 전자상거래의 쇼핑몰의 디자인 자동 생성 방법 및 장치 | |
| JP7490241B2 (ja) | クラスタ解析方法、クラスタ解析システム、及びクラスタ解析プログラム | |
| KR20000063344A (ko) | 자동 얼굴 캐리커처 생성 방법 | |
| JP2002140332A (ja) | 特徴量重要度算出方法、それを用いたキーワード画像特徴量表現データベース作成及び画像データベース検索 | |
| JP2001282800A (ja) | 表現語マップ作成方法 | |
| JP5220684B2 (ja) | 感覚情報表現サーバ、感覚情報表現システム、及び感情表現方法 | |
| CN110598756A (zh) | 一种模型训练方法、装置和存储介质 | |
| JP6450628B2 (ja) | 画像検索装置及びプログラム | |
| JP3698247B2 (ja) | オブジェクト指向開発支援装置 | |
| KR20200004114A (ko) | 쇼핑몰 배너디자인 생성 방법, 장치 및 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040421 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070112 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070206 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070219 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100309 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110309 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120309 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120309 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130309 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140309 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |