JPH0981591A - 画像データベースの検索キー登録方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像の形状や色分布などのような所望の画像
の特徴から画像ファイルを検索できるようにするため
に、その検索キーを画像データファイルに登録する。 【解決手段】 まず、検索キーとして使用するテンプレ
ート画像を指定する。そして、テンプレート画像と画像
データベース内の画像ファイルとの一致度を示すマッチ
ング関数を算出することによって、テンプレート画像に
マッチングするマッチング画像ファイルを画像データベ
ースから選択する。また、テンプレート画像がマッチン
グ画像ファイルの検索キーとなることを示す検索キー情
報を画像データベースに登録する。テンプレート画像の
代わりに、色分布などを示すテンプレートデータを検索
キーとして使用することも可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数の画像ファ
イルを含む画像データベースに検索キーを登録する方法
に関する。

【０００２】

【従来の技術】従来は、画像データベースから画像ファ
イルを検索する場合には、各画像ファイルに関して予め
登録されたキーワードによって検索を実行する方法が普
通であった。キーワードとしては、例えばファイル名
や、画像の内容を表わすタイトル等が使用されていた。

【０００３】

【発明が解決しようとする課題】しかし、従来は、画像
の形状や色分布などのような所望の画像の特徴から画像
ファイルを検索することが困難であった。

【０００４】この発明は、従来技術における上述の課題
を解決するためになされたものであり、画像の形状や色
分布などのような所望の画像の特徴から画像ファイルを
検索できるようにするために、その検索キーを画像デー
タファイルに登録する方法を提供することを目的とす
る。

【０００５】

【課題を解決するための手段およびその作用・効果】上
述の課題を解決するため、請求項１に記載された発明
は、複数の画像ファイルを含む画像データベースに検索
キーを登録する方法であって、（ａ）検索キーとして使
用するテンプレート画像を指定する工程と、（ｂ）前記
テンプレート画像と前記画像データベース内の画像ファ
イルとの一致度を示すマッチング関数を算出することに
よって、前記テンプレート画像にマッチングするマッチ
ング画像ファイルを前記画像データベースから選択する
工程と、（ｃ）前記テンプレート画像が前記マッチング
画像ファイルの検索キーとなることを示す検索キー情報
を前記画像データベースに登録する工程と、を備えるこ
とを特徴とする。

【０００６】テンプレート画像と画像ファイルの一致度
を示すマッチング関数に応じてマッチングする画像ファ
イルを選択するので、テンプレート画像に近似する画像
部分を有する画像ファイルをマッチング画像ファイルと
して検索することができる。そして、そのマッチング画
像ファイルに対してテンプレート画像が検索キーとなる
ことを画像データベースに登録することができる。従っ
て、テンプレート画像として特定の形状や色分布などの
所望の特徴を有する画像をテンプレート画像とすれば、
これらの特徴から画像データファイル中の画像ファイル
を検索することが可能になる。

【０００７】前記工程（ａ）は、前記テンプレート画像
内において検索対象から除外すべきマスク領域を指定す
る工程を含み、前記工程（ｂ）は、前記テンプレート画
像から前記マスク領域を除外した部分にマッチングする
画像ファイルを前記画像データベースから選択する工程
を含むことが好ましい。

【０００８】テンプレート画像内に検索対象から外した
い部分をマスク領域として指定すれば、検索したい画像
部分についてのみマッチング処理を行なうことができ
る。

【０００９】また、前記工程（ａ）は、原稿画像の一部
の領域をテンプレート画像として指定する工程を含むこ
とが好ましい。

【００１０】こうすれば、テンプレート画像を容易に指
定することができる。

【００１１】前記工程（ａ）は、ポインティングデバイ
スを用いてテンプレート画像の形状を指定する工程と、
前記形状に所望の色を指定する工程と、前記指定された
色で着色された形状の画像を前記テンプレート画像とし
て設定する工程と、を含むことが好ましい。

【００１２】こうすれば、原稿画像が無い場合にも、任
意の形状とその色を指定することによって、容易にテン
プレート画像を設定することができる。

【００１３】前記テンプレート画像は間引き画像であ
り、前記工程（ｂ）は、前記テンプレート画像と、前記
複数の画像ファイルのそれぞれに対する間引き画像との
マッチングを行なう工程を含むことが好ましい。

【００１４】こうすれば、処理対象となる画像データの
データ量を低減できるので、マッチング処理をより高速
に行なうことができる。

【００１５】前記工程（ａ）は、検索対象とする複数の
テンプレート画像を指定する工程を含み、前記工程
（ｂ）は、前記複数のテンプレート画像とマッチングす
る画像ファイルを選択する工程を含むことが好ましい。

【００１６】こうすれば、検索の対象としたい複数のテ
ンプレート画像の画像部分を含む画像ファイルをうまく
検索することができる。

【００１７】第２の発明は、複数の画像ファイルを含む
画像データベースに検索キーを登録する方法であって、
（ａ）検索キーとして使用する色分布をテンプレートデ
ータとして指定する工程と、（ｂ）前記テンプレートデ
ータと前記画像データベース内の画像ファイルの色分布
との一致度を示すマッチング関数を算出することによっ
て、前記テンプレートデータにマッチングするマッチン
グ画像ファイルを前記画像データベースから選択する工
程と、（ｃ）前記テンプレートデータが前記マッチング
画像ファイルの検索キーとなることを示す検索キー情報
を前記画像データベースに登録する工程と、を備えるこ
とを特徴とする。

【００１８】テンプレートデータと画像ファイルの色分
布との一致度を示すマッチング関数に応じてマッチング
する画像ファイルを選択するので、テンプレートデータ
に近似する色分布を有する画像ファイルをマッチング画
像ファイルとして検索することができる。そして、その
マッチング画像ファイルに対してテンプレートデータが
検索キーとなることを画像データベースに登録すること
ができる。従って、テンプレートデータとして指定され
た色分布の特徴から画像データベース中の画像ファイル
を検索することが可能になる。

【００１９】

【発明の実施の形態】図１は、この発明の一実施例を適
用する画像検索システムの構成を示すブロック図であ
る。この画像検索システムは、ＣＰＵ２０と、マッチン
グ、色変換、縮小（間引き）等の演算を行う演算器２２
と、ハードディスク装置３２と、光磁気ディスク装置
（ＭＯ）３４と、ＣＤ−ＲＯＭ装置３６と、ビデオプレ
ーヤ３８と、画像メモリ４０と、ＣＲＴ等の表示部４２
と、マウスやキーボードなどの入力操作部４４と、外部
インタフェイス４６とを備えている。これらの各要素
は、バス５０を介して相互に接続されている。画像デー
タベース３０は、ハードディスク装置３２や光磁気ディ
スク装置３４やＣＤ−ＲＯＭ装置３６等の外部記憶装置
に格納されている。なお、ビデオプレーヤ３８からは、
画像を静止画として取り込むことができる。また、画像
検索システムは、外部インタフェイス４６を通じて、外
部のデータベースにも接続できる。

【００２０】図２は、実施例の手順を示すフローチャー
トである。ステップＳ１では、画像データベース３０中
の１つの画像ファイルを処理対象画像データとして選択
する。

【００２１】ステップＳ２では、検索キーとなる画像の
特徴を示す複数のテンプレートデータ（「参照データ」
とも呼ぶ）を設定する。テンプレートデータとしては、
自然画像データ、イラスト画像データ（形状のみ、ある
いは形状と色分布を有する画像データ）、色分布のみを
表わすデータ等を使用することができる。

【００２２】図３は、テンプレート画像を設定する処理
を示す説明図である。まず、図３（Ａ）に示すように、
参照画像を表示部４２に表示する。この参照画像として
は、写真原稿やイラスト等の任意の原稿画像を使用する
ことができる。次に、図３（Ｂ）に破線で示すように、
オペレータがマウスやトラックボールなどのポインティ
ングデバイスを用いて所望の画像部分をテンプレート画
像として指定する。図３（Ｂ）の例では、家を含む矩形
の第１の画像部分ＴＰ１と、樹木を含む矩形の第２の画
像部分ＴＰ２とをそれぞれテンプレート画像として指定
している。図３（Ｃ），（Ｄ）は、抽出された２つのテ
ンプレート画像ＴＰ１，ＴＰ２を示している。

【００２３】なお、オペレータがドロー系やペイント系
の作図プログラムを利用し、対話操作によって作成した
画像（イラスト等）をテンプレート画像とすることも可
能である。この場合には、オペレータがテンプレート画
像の形状（外形）と、その形状内の色を指定することに
よって、テンプレート画像を設定する。図４は、オペレ
ータがポインティングデバイスを用いてテンプレート画
像の形状（人間の形の概略）を入力し、その各閉図形の
内部を所望の色で着色することによって設定されたテン
プレート画像ＴＰ３を示している。こうすれば、原稿画
像が無い場合にも所望の特徴を有する画像部分（図４の
例では人間の画像）を検索キーのためのテンプレート画
像とすることが可能である。なお、オペレータが形状の
みを指定した場合には、その形状がテンプレート画像と
なる。また、画像の特定の色分布、例えば色分布ヒスト
グラムをテンプレートデータとして指定することも可能
である。ステップＳ２では、以上のような種々のテンプ
レートデータが設定される。

【００２４】ステップＳ３では、オペレータが、ステッ
プＳ２で設定された複数のテンプレートデータの中の１
つを検索キーとして選択する。検索キーが形状を含むテ
ンプレート画像（自然画像、イラスト画像等）である場
合には、演算器２２が、ステップＳ４において処理対象
画像とテンプレート画像とのマッチングを実行する。一
方、検索キーが色分布のみを表わすデータである場合に
は、ステップＳ５において、処理対象画像の色分布とテ
ンプレートデータの色分布とのマッチングを実行する。

【００２５】ステップＳ４における形状マッチング（画
像マッチング）の手法としては次のような選択肢があ
る。

【００２６】［画像マッチング手法１］：テンプレート
画像のカラー画像データ（ＲＧＢデータ、ＹＭＣＫデー
タなど）を階調を有するモノクロームデータ（以下、
「階調モノクロームデータ」と呼ぶ）に変換し、この階
調モノクロームデータを用いてマッチングを行なう。

【００２７】［形状マッチング手法２］：テンプレート
画像のカラー画像データの色成分すべてを用いてマッチ
ングを行なう。

【００２８】［画像マッチング手法３］：色成分を１つ
以上指定し、指定された色成分に関してマッチングを行
なう。

【００２９】［画像マッチング手法４］：テンプレート
画像のカラー画像データを他の表色系のデータ（ＹＣｒ
Ｃｂ系など）に変換し、変換後のデータを用いてマッチ
ングを行なう。

【００３０】［画像マッチング手法５］：テンプレート
画像のカラー画像データを２値データに変換し、その２
値データを用いてマッチングを行なう。

【００３１】画像マッチング手法１を選択した場合、す
なわち、階調モノクロームデータを用いてマッチングを
行なう場合には、例えば、次の数式１〜数式４に従っ
て、テンプレート画像と各画像ファイルとの一致度を示
す相関関数ｆ（ｘ，ｙ）（以下、「マッチング関数」と
呼ぶ）を算出する。

【００３２】

【数１】

【数２】

【数３】

【数４】

【００３３】ここで、（ｘ，ｙ）は、テンプレート画像
内の座標、ｔ（ｘ，ｙ）はテンプレート画像の画像デー
タ、ｇ（ｘ，ｙ）はマッチングの対象となる画像ファイ
ルの画像データ（以下、「対象画像データ」と呼ぶ）、
Ｎはテンプレート画像内の画素数である。対象画像とテ
ンプレート画像がマッチングするか否かは、マッチング
関数ｆ（ｘ，ｙ）が所定の閾値以上であるか否かによっ
て判断される。なお、閾値は適宜変更可能である。

【００３４】なお、２値データを用いる画像マッチング
手法５に対しても、上記数式１〜４で与えられるマッチ
ング関数ｆ（ｘ，ｙ）を使用することができる。

【００３５】画像マッチング手法２を選択した場合に
は、カラー画像データに関するマッチング関数を用い
る。この実施例では、対象画像データｇ（ｘ，ｙ）とテ
ンプレート画像データｔ（ｘ，ｙ）が、１例として、次
の数式５および６に示すように、それぞれＲＧＢ成分で
構成されている場合を考える。

【００３６】

【数５】

【数６】

【００３７】この時、上記数式２〜４をカラー画像デー
タに拡張すると、次の数式７〜９が得られる。

【００３８】

【数７】

【数８】

【数９】

【００３９】画像マッチング手法３において、複数の色
成分の中のいくつかを指定した場合（例えばＲＧＢ成分
の中でＲ成分のみを指定した場合）には、数式７〜９に
おいて、指定されなかった色成分を０とおけばよい。

【００４０】図５は、画像のマッチング処理の方法を示
す説明図である。図５に示すように、通常は、マッチン
グ処理の対象画像の方がテンプレート画像よりも大き
い。従って、対象画像の領域内でテンプレート画像ＴＰ
１を順次移動させてゆき、テンプレート画像ＴＰ１の各
位置（Ｘ，Ｙ）について上記の数式１〜４（または数式
１，７〜８）に従ってマッチング関数ｆ（ｘ，ｙ）を算
出する。そして、マッチング関数ｆ（ｘ，ｙ）の最大値
を求める。

【００４１】ステップＳ５における色分布マッチングに
は、上述の画像マッチングの手法と異なる手法が用いら
れる。図６（Ａ）は、テンプレートデータとして指定さ
れた色分布ヒストグラムの一例を示すグラフであり、横
軸は階調ｚ（画像データのレベル）、縦軸は度数Ｈｔで
ある。この場合には、例えば次の数式１０に示すマッチ
ング関数ｆ（Ｈｇ，Ｈｔ）を使用して、テンプレートデ
ータＨｔ（ｚ）と対象画像の色分布ヒストグラムＨｇ
（ｚ）との一致度を調べることができる。

【００４２】

【数１０】

【００４３】この際、テンプレートデータＨｔ（ｚ）の
度数の総計と、対象画像の色分布ヒストグラムＨｇ
（ｚ）の度数の総計とを同じ値に正規化（例えば、度数
を百分率で表す）しておけば、対象画像のサイズに係わ
らずにマッチング関数ｆ（Ｈｇ，Ｈｔ）を求めることが
できる。

【００４４】マッチング関数ｆ（Ｈｇ，Ｈｔ）として
は、数式１０の代わりに、次の数式１１あるいは数式１
２〜１５で規定される関数を使用することも可能であ
る。

【００４５】

【数１１】

【００４６】

【数１２】

【数１３】

【数１４】

【数１５】

【００４７】ここで、Ｍは階調の総数であり、例えば階
調の範囲が０〜２５５の場合にはＭ＝２５６である。

【００４８】なお、カラー画像データに対してテンプレ
ートデータＨｔ（ｚ）を指定する場合には、オペレータ
が各色成分毎に図６（Ａ）のような色分布ヒストグラム
を指定する。この時、一部の色成分だけをテンプレート
データＨｔ（ｚ）として使用するようにしてもよい。階
調モノクロームデータに対しても、同様の濃度分布ヒス
トグラムをテンプレートデータとして使用することが可
能である。

【００４９】以上のように、色分布ヒストグラムをテン
プレートデータとして使用すれば、特徴的な色分布と各
画像ファイルとの一致度を調べることが可能である。

【００５０】なお、図６（Ｂ）に示すように、階調の範
囲をマスク範囲として指定し、このマスク範囲において
はマッチング関数の演算を実行しないようにすることも
可能である。こうすれば、色分布ヒストグラムの特徴的
な階調部分（マスク範囲以外の部分）と類似する分布を
有するような画像ファイルをうまく検索するための検索
キーを登録することができる。

【００５１】ステップＳ４またはステップＳ５におい
て、対象画像に対する検索キーのマッチング関数の値
（以下、「マッチング相関値」と呼ぶ）が算出される
と、ステップＳ６において、検索キー情報が画像データ
ベース３０に登録される。

【００５２】図７は、検索キー情報の構成を示す説明図
である。検索キー情報は、図７（Ａ）に示すインデック
ステーブルを含んでいる。インデックステーブルは、ｍ
個のテンプレートデータのそれぞれに対応する検索キー
参照データＲＥＦ１〜ＲＥＦｍを含んでいる。図７
（Ｂ）は、１つの検索キー参照データの内容を示してい
る。検索キー参照データは、テンプレートデータポイン
タＰＴと、ｎ個の画像ファイルに対するマッチングデー
タＭＴ１〜ＭＴｎとを含んでいる。テンプレートデータ
ポインタＰＴは、画像データベース３０内におけるテン
プレートデータの存在位置を示すポインタである。各画
像ファイルに対するマッチングデータＭＴ１〜ＭＴｎ
は、画像データポインタとマッチング相関値とを含んで
いる。画像データポインタは、画像データベース３０内
における画像ファイルの存在位置を示すポインタであ
る。また、マッチング相関値は、その画像ファイルと、
テンプレートデータポインタＰＴで示されるテンプレー
トデータとのマッチング相関値である。なお、各検索キ
ー参照データに含まれるマッチングデータＭＴ１〜ＭＴ
ｎの個数ｎは、テンプレートデータ毎に異なっていても
よい。例えば、マッチング相関値が所定の閾値以上の場
合にのみ、そのマッチングデータＭＴを検索キー参照デ
ータに登録するようにするのが現実的である。この場合
には、マッチングデータの個数ｎはテンプレートデータ
によって異なる数になる。

【００５３】図２のステップＳ７では、オペレータが必
要に応じて検索キーを変更し、ステップＳ３〜Ｓ６の処
理を再度実行する。通常は、ステップＳ２で設定された
複数の検索キーを順次選択しながら、同じ処理対象画像
についてマッチング相関値をそれぞれ求めて、その検索
キー情報を登録する。

【００５４】ステップＳ８では、処理対象とすべき画像
ファイルが残っているか否かを判断し、未処理の画像フ
ァイルがあれば、ステップＳ１〜Ｓ７の処理を繰返す。
なお、各処理対象画像に対して同じテンプレートデータ
を検索キーとして使用する場合には、２回目以降のルー
チンにおいてステップＳ２が省略される。

【００５５】こうして、各画像ファイルについて検索キ
ーとのマッチング処理が行なわれ、各検索キーに関する
検索キー情報が画像データベース３０に登録される。

【００５６】なお、画像データベースが各画像ファイル
の間引き画像を有している場合には、テンプレート画像
も同じ間引き率で間引くことによって間引きテンプレー
ト画像を作成できる。そして、ステップＳ４のマッチン
グ処理では、間引きテンプレート画像と、画像データベ
ース内の各間引き画像とのマッチング相関値を算出すれ
ばよい。こうすれば、マッチング処理の処理対象となる
画像データのデータ量が低減できるので、マッチング処
理をより高速に行なうことができるという利点がある。

【００５７】検索キーとしてテンプレート画像を指定す
る方法としては、上記以外にも種々の方法が考えられ
る。例えば、図８に示すように、検索したい家の画像部
分の中で特徴的な複数の画像部分ＴＰａ〜ＴＰｆを１つ
の検索キーとして指定することも可能である。この場合
には、指定した複数のテンプレート画像ＴＰａ〜ＴＰｆ
のそれぞれのマッチング関数の値に基づいて、その検索
キーのマッチング相関値を算出する。例えば、各テンプ
レート画像ＴＰａ〜ＴＰｆについてのマッチング関数の
平均値や合計値を、複数のテンプレート画像ＴＰａ〜Ｔ
Ｐｆを１つの検索キーとした時のマッチング相関値とし
て用いることができる。

【００５８】このように、比較的小さな複数の画像部分
をテンプレート画像として設定すれば、テンプレート画
像のデータ量を低減できるので、マッチング処理をより
高速に行なうことができるという利点がある。また、マ
ッチングの対象から除外したい画像部分を、うまくテン
プレート画像から除外することができるという利点もあ
る。

【００５９】また、図９に示すように、テンプレート画
像内において、マッチング処理の対象から除外する領域
をマスク領域として指定することも可能である。こうす
れば、マッチングの対象から除外したい画像部分を、う
まくテンプレート画像から除外することができる。

【００６０】図１０は、上述のようにして登録された検
索キー情報を用いて画像の検索を行なう手順を示すフロ
ーチャートである。ステップＳ１１では、検索キーとし
て使用可能なテンプレートデータを画面に表示する。ス
テップＳ１２では、表示されたテンプレートデータの中
から検索に使用する検索キーを選択する。ステップＳ１
３では、選択された検索キーを用いて検索キー情報を参
照し、画像データベース内の各画像ファイルについて、
その検索キーのマッチング相関値をメモリに記憶する。

【００６１】図１１は、検索時に用いられる検索キー情
報の構成を示す説明図である。この検索キー情報は、図
７に示すものと同じデータで構成されているが、検索時
に作成されるものであり、その配列が異なっている。検
索時の検索キー情報は、図１１（Ａ）に示す画像キーテ
ーブルを含んでおり、この画像キーテーブルは、ｎ個の
画像ファイルのそれぞれに対応する画像ファイルキーデ
ータＭＫ１〜ＭＫｎを含んでいる。図１１（Ｂ）は、１
つの画像ファイルキーデータの内容を示している。画像
ファイルキーデータは、画像データポインタＭＴと、ｍ
個のテンプレートデータに対するマッチングデータＴＴ
１〜ＴＴｍとを含んでいる。画像データポインタＰＭ
は、画像データベース３０内における画像ファイルの位
置を示すポインタである。各マッチングデータＴＴ１〜
ＴＴｍは、テンプレートデータポインタとマッチング相
関値とを含んでいる。テンプレートデータポインタは、
画像データベース３０内におけるテンプレートデータの
位置を示すポインタである。

【００６２】図１０のステップＳ１３〜Ｓ１５において
は、ステップＳ１２において指定された検索キー（テン
プレートデータ）について、図７（Ａ）に示すインデッ
クステーブルから図７（Ｂ）に示すテンプレートデータ
ポインタ及びマッチングデータ（画像データポインタ、
マッチング相関値）が読出され、図１１（Ａ）に示す画
像キーテーブルに、図１１（Ｂ）に示すように配列変換
されて、記憶される。画像ファイルキーデータはマッチ
ングデータの個数に対応して作成される。また、検索キ
ーとして複数のテンプレートデータが選択されている場
合には、インデックステーブルから読出されたデータ
は、図１１（Ｂ）に示すように、対応する画像データポ
インタを有する画像ファイルキーデータに追加記憶され
る。

【００６３】ステップＳ１６では、各画像ファイルにつ
いて、ステップＳ１２において検索キーとして設定され
たテンプレートデータとマッチングするか否かが論理判
定される。すなわち、検索キーとのマッチング相関値が
所定の閾値以上の場合には、その画像ファイルは候補画
像と判定され、閾値未満の場合には候補画像ではないと
判定される。複数の検索キーが設定されている場合に
は、複数の検索キーに関するマッチング相関値の和が所
定の閾値と比較されて、候補画像であるか否かが判定さ
れる。

【００６４】検索の結果、候補画像となる画像ファイル
が画像データベース３０中に存在する場合には、ステッ
プＳ１７においてその候補画像の情報を画面に表示して
オペレータに通知する。この際、候補画像ファイルのフ
ァイル名のみを候補画像の情報として表示してもよく、
また、候補画像そのもの（またはその間引き画像）を表
示してもよい。

【００６５】上記実施例では、自然画像、イラスト、形
状、色分布等の所望のテンプレートデータを検索キーと
して設定し、その検索キーと画像ファイルとの一致度
（マッチング相関値）を検索キー情報として登録したの
で、所望の特徴を有するテンプレートデータを検索キー
として用いて画像の検索を行なうことができる。

【００６６】なお、この発明は上記実施例に限られるも
のではなく、その要旨を逸脱しない範囲において種々の
態様において実施することが可能であり、例えば次のよ
うな変形も可能である。

【００６７】（１）上記実施例では、検索キー情報とし
てマッチング相関値を登録したが、マッチング相関値を
登録せずに、単に、各画像ファイルに対してどのテンプ
レートデータがマッチングするかを示す情報を検索キー
情報として登録するようにしてもよい。

【図面の簡単な説明】

【図１】この発明の一実施例を適用する画像検索システ
ムの構成を示すブロック図。

【図２】実施例の手順を示すフローチャート。

【図３】テンプレート画像の設定方法を示す説明図。

【図４】オペレータによって作成されたテンプレート画
像を示す説明図。

【図５】マッチング処理の方法を示す説明図。

【図６】色分布ヒストグラムの一例を示すグラフ。

【図７】検索キー情報の構成を示す説明図である。

【図８】複数のテンプレート画像を指定する方法を示す
説明図。

【図９】テンプレート画像に設定されたマスク領域を示
す説明図。

【図１０】検索キー情報を用いて画像の検索を行なう手
順を示すフローチャート。

【図１１】検索時の検索キー情報の構成を示す説明図。

【符号の説明】

２０…ＣＰＵ ２２…演算器 ３０…画像データベース ３２…ハードディスク装置 ３４…光磁気ディスク装置 ３６…ＣＤ−ＲＯＭ装置 ３８…ビデオプレーヤ ４０…画像メモリ ４２…表示部 ４４…入力操作部 ４６…外部インタフェイス ５０…バス

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の画像ファイルを含む画像データベ
   ースに検索キーを登録する方法であって、（ａ）検索キ
   ーとして使用するテンプレート画像を指定する工程と、
   （ｂ）前記テンプレート画像と前記画像データベース内
   の画像ファイルとの一致度を示すマッチング関数を算出
   することによって、前記テンプレート画像にマッチング
   するマッチング画像ファイルを前記画像データベースか
   ら選択する工程と、（ｃ）前記テンプレート画像が前記
   マッチング画像ファイルの検索キーとなることを示す検
   索キー情報を前記画像データベースに登録する工程と、
   を備えることを特徴とする画像データベースの検索キー
   登録方法。
2. 【請求項２】 請求項１記載の画像データベースの検索
   キー登録方法であって、 前記工程（ａ）は、 前記テンプレート画像内において検索対象から除外すべ
   きマスク領域を指定する工程を含み、 前記工程（ｂ）は、 前記テンプレート画像から前記マスク領域を除外した部
   分にマッチングする画像ファイルを前記画像データベー
   スから選択する工程を含む、画像データベースの検索キ
   ー登録方法。
3. 【請求項３】 請求項１または２記載の画像データベー
   スの検索キー登録方法であって、 前記工程（ａ）は、 原稿画像の一部の領域をテンプレート画像として指定す
   る工程を含む、画像データベースの検索キー登録方法。
4. 【請求項４】 請求項１または２記載の画像データベー
   スの検索キー登録方法であって、 前記工程（ａ）は、 ポインティングデバイスを用いてテンプレート画像の形
   状を指定する工程と、 前記形状に所望の色を指定する工程と、 前記指定された色で着色された形状の画像を前記テンプ
   レート画像として設定する工程と、を含む画像データベ
   ースの検索キー登録方法。
5. 【請求項５】 請求項１ないし４のいずれかに記載の画
   像データベースの検索キー登録方法であって、 前記テンプレート画像は間引き画像であり、 前記工程（ｂ）は、 前記テンプレート画像と、前記複数の画像ファイルのそ
   れぞれに対する間引き画像とのマッチングを行なう工程
   を含む、画像データベースの検索キー登録方法。
6. 【請求項６】 請求項１ないし５のいずれかに記載の画
   像データベースの検索キー登録方法であって、 前記工程（ａ）は、 検索対象とする複数のテンプレート画像を指定する工程
   を含み、 前記工程（ｂ）は、 前記複数のテンプレート画像とマッチングする画像ファ
   イルを選択する工程を含む、画像データベースの検索キ
   ー登録方法。
7. 【請求項７】 複数の画像ファイルを含む画像データベ
   ースに検索キーを登録する方法であって、（ａ）検索キ
   ーとして使用する色分布をテンプレートデータとして指
   定する工程と、（ｂ）前記テンプレートデータと前記画
   像データベース内の画像ファイルの色分布との一致度を
   示すマッチング関数を算出することによって、前記テン
   プレートデータにマッチングするマッチング画像ファイ
   ルを前記画像データベースから選択する工程と、（ｃ）
   前記テンプレートデータが前記マッチング画像ファイル
   の検索キーとなることを示す検索キー情報を前記画像デ
   ータベースに登録する工程と、を備えることを特徴とす
   る画像データベースの検索キー登録方法。