JPH11282873A

JPH11282873A - 画像データベース検索装置及びその検索方法並びに記録媒体

Info

Publication number: JPH11282873A
Application number: JP10087786A
Authority: JP
Inventors: Fujio Tsutsumi; 富士雄堤
Original assignee: Central Research Institute of Electric Power Industry
Current assignee: Central Research Institute of Electric Power Industry
Priority date: 1998-03-31
Filing date: 1998-03-31
Publication date: 1999-10-15

Abstract

(57)【要約】（修正有）【課題】部分的な画像特徴を捉えて高速な曖昧検索を
可能とすると共に色パレットを検索補助に使用可能とす
る。【解決手段】画像データベース検索装置は、検索対象
となる複数の画像ファイル１１を検索用に圧縮及び色処
理して得た結果を基に形成した所定ピクセル数の部分グ
リット１３ａからなる補助ファイル１３と、検索キー画
像ファイル１６を検索用に圧縮及び色処理して得た結果
を基に所定ピクセル数の検索用部分グリッド１６ａを形
成し、この検索用部分グリッド１６ａを基に補助ファイ
ル１３を検索する処理手段１５とを備えたものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データベース
検索装置及びその検索方法並びに記録媒体に関するもの
である。更に詳述すると、本発明は、検索キー画面の部
分的な特徴を扱って検索する装置及びその検索方法並び
に記録媒体に関するものである。

【０００２】

【従来の技術】最近の電子技術やその関連技術の著しい
発展により、情報処理技術の分野では、コンピュータの
中央演算処理装置（ＣＰＵ）の高速化及び高性能化が進
み、また、メインメモリ等の周辺装置においても大規模
・高速化・低廉化等が進んだことにより、多量の情報量
からなる画像ファイルを取扱うことも容易になってきて
いる。

【０００３】また、そのような技術の進展により、低廉
で高性能のディジタルカメラやスキャナが提供されてき
ており、いまや誰でも簡単に多量の画像ファイルを作る
ことができる状況にある。

【０００４】加えて、最近では、インターネットのワー
ルド・ワイド・ウェプ（ＷＷＷ；World Wide Web）など
で特別な操作なしに多量の画像情報が容易に伝送されて
くる状況にもある。

【０００５】こういったディジタル画像に関する環境の
変化により、一般のユーザまでもがコンピュータ内で多
量の画像ファイルを扱えるようになってきている。

【０００６】そして、この傾向は拡大しており、一台の
コンピュータに数千、数万枚の画像ファイルが蓄積され
ることも珍しいことではなくなってきている。

【０００７】ところで、蓄積される画像ファイルの量が
多くなればなるに従って、目的の画像ファイルを探し出
すことが困難になる。例えば、数十枚程度ならば一つ一
つ画像ファイルを見ていっても大したことはない。しか
しながら、数百枚になると、画像ビュワーソフトの力を
借りなければ、多量の画像ファイルの検索は困難とな
る。ここで、「画像ビュワー」とは、サムネイルと呼ば
れる縮小画像を生成し、並べて表示するソフトのことで
ある。

【０００８】画像ファイルが数千枚にもなれば、たとえ
画像ビュワーを使って見ても検索することは苦痛であ
る。こういった場合には、検索ソフトを利用することが
考えられる。この検索ソフトは、それぞれの画像ファイ
ルに説明文やコメント、キーワードを付け、その説明文
やコメント、キーワードを対象に検索するようにしたソ
フトのことである。

【０００９】このような検索ソフトを使用する場合に重
要なことは、数千枚の画像ファイルに適切なコメントを
つけることである。このように数千枚の画像ファイルに
適切なコメント等を人手で付けることは、そもそも困難
である。また、似たような画像を集めたいというような
画像の中身に関する要求には、そのようにしてつけたコ
メントでは役に立たない。

【００１０】こういった背景から、最近では、画像ファ
イルの中身そのものを使って検索する技術が開発されて
いる。このような画像ファイルの中身を扱う検索は、内
容に基づく検索（Content-based Retrieval)といわれて
いる。もちろん、このように画像ファイルの内容に基づ
いて検索する技術を使用すれば、似たような画像ファイ
ルを集めることができる。

【００１１】さらに、上述したような画像ファイルの中
身を扱う検索技術を使用すれば、画像ファイルの中身の
特徴、例えば色の配置などを使って多量の検索画像ファ
イルから必要な画像ファイルを探し出すことができる。

【００１２】また、上述した画像ファイルの中身を扱う
検索技術にあっては、利用者がスケッチを描き、その描
いた内容をキーとして検索する機能も備わっている。

【００１３】

【発明が解決しようとする課題】しかしながら、上述し
た画像ファイルの中身を扱う従来の検索技術では、画像
の全体的な特徴、例えば色の使い方、大体の形状などは
扱うことができるものの、画像の中の一部だけが似てい
る場合の検索が困難であった。例えば、類似の建物が写
っているが、その建物を取り巻く風景が異なる二枚の写
真があった場合、それらを似ていると判定することは困
難であった。

【００１４】一方、ユーザーがスケッチを描き、その描
いた内容をキーとして検索する従来の検索技術にあって
は、ユーザーの画像に対する記憶、特に色彩に関する記
憶の再現精度が低く、間違って色彩を覚えていることが
しばしばあったため、正確な検索が不能となる欠点があ
った。

【００１５】加えて、ユーザーのスケッチを描く能力に
は大きな開きがあり、この点からスケッチを使った検索
はかなり精度が低くなってしまうという欠点があった。

【００１６】そこで、本発明は、上述した従来技術の問
題点を解消し、画像の内容に基づく新しい画像データベ
ース検索装置及びその検索方法並びに媒体を提供するこ
とを目的とする。

【００１７】また、本発明は、部分的な画像特徴を扱え
る高速な曖昧検索を可能とした画像データベース検索装
置及びその検索方法を提供することを目的とする。

【００１８】さらに、本発明は、色パレットを検索補助
に使用する画像データベース検索装置及びその検索方法
を提供することを目的とする。

【００１９】

【課題を解決するための手段】本発明は、大別して、画
像内の部分的な類似を照合できる画像データベース検索
に関する技術と、色パレットを使用した画像データベー
ス検索に関する技術と、手書き入力した画像で検索でき
る画像データベース検索に関する技術とに分類すること
ができる。

【００２０】本発明の第１は、文書検索でよく使われる
文字列照合方法を応用することにより、画像内の部分的
な類似も上手く照合できるようにした画像データベース
検索装置及びその検索方法を提供することにある。本発
明の第１によれば、画像中の部分的な類似を精度よく検
索することができる。本発明の第１では、装置としては
請求項１〜３に記載の画像データベース検索装置が相当
し、また、方法としては請求６，７に記載の画像データ
ベース検索方法が相当する。

【００２１】即ち、請求項１記載の発明の画像データベ
ース検索装置は、検索対象となる複数の画像ファイルを
圧縮及び色処理したデータから所定ピクセルを一塊とし
て整理した部分グリットから構成してなる補助ファイル
と、検索キー画像ファイルを圧縮及び色処理して得たデ
ータから所定ピクセルを一塊として整理してなる検索用
部分グリッドを基に、前記補助ファイルを検索する処理
手段とを備えるようにしている。

【００２２】また、請求項２記載の発明は、請求項１記
載の画像データベース検索装置において、補助ファイル
が、画像内の色情報と当該色情報が部分グリッド中に占
める位置の位置情報から部分グリッド識別番号を得るこ
とができる第１のインデックスファイルと、これら部分
グリッド識別番号から当該部分グリッドで使用されてい
る色情報及び当該部分グリッドの元の画像ファイルを得
ることができる第２のインデックスファイルとを備える
ようにしている。

【００２３】また、請求項３記載の発明は、請求項１記
載の画像データベース検索装置において、処理手段が、
検索時に指定されるしきい値を基に、検索対象の画像フ
ァイルの部分グリッド内に、検索キー画像データの部分
グリッドがしきい値以上有る画像ファイルのみを検索結
果として出力するようにしている。

【００２４】また、請求項６記載の発明の画像データベ
ース検索方法は、検索対象となる複数の画像ファイルを
圧縮して圧縮画像ファイルを得る工程と、前記圧縮画像
ファイルから色処理して色画像ファイルを得る工程と、
前記色画像ファイルからから所定ピクセルを一塊として
整理して部分グリットを備えた補助ファイルを得る工程
とを有するようにしている。

【００２５】また、請求項７記載の発明の画像データベ
ース検索方法は、検索キー画像ファイルを圧縮し、色処
理し、さらに、所定ピクセルを一塊として整理してなる
検索用部分グリッドを得る工程と、前記工程で得た検索
用部分グリッドに対して所定しきい値以上の類似度を持
つ画像データを補助ファイルを検索して取り出す工程と
を有するようにしている。

【００２６】更に、本発明の第２は、データベース中に
登録された画像を解析して、この解析結果から色パレッ
トを生成し、この色パレットをマン・マシン−インタフ
ェースとして検索を支援するようにした画像データベー
ス検索装置及びその検索方法を提供することにある。本
発明の第２によれば、色に関する記憶が少々曖昧でも、
目的の画像を検索することができる。本発明の第２で
は、装置としては請求項４に記載された画像データベー
ス検索装置が相当し、方法としては請求項８，９に記載
された画像データベース検索方法が相当する。

【００２７】即ち、請求項４記載の発明の画像データベ
ース検索装置は、検索対象となる複数の画像ファイルを
圧縮及び色処理した色画像データから当該色画像データ
の位置毎に色情報を集計して構成した色補助ファイル
と、検索キー画面に相当する画面上の位置の指定により
色補助ファイルから当該位置における色パレットを表示
し、その表示された色パレットの色の指定により当該色
情報の候補画面を検索する色候補検索手段とを備えるよ
うにしている。

【００２８】また、請求項８記載の発明の画像データベ
ース検索方法は、検索対象となる複数の画像ファイルを
圧縮して圧縮画像ファイルを得る工程と、前記圧縮画像
ファイルから色処理して色規格化画像ファイルを得る工
程と、前記色規格化画像ファイルの画面位置毎に色を集
計して色パレットデータベースを得る工程とを有するよ
うにしている。

【００２９】更に、請求項９の発明の画像データベース
検索方法は、検索キー画面に相当する画面を表示し、こ
の画面の位置の指定により色補助ファイルから当該位置
における色パレットを表示する工程と、前記工程で表示
された色パレットの色が指定されたことにより当該色情
報の候補画面を検索する工程とを有するようにしてい
る。

【００３０】本発明の第３は、手書きして画像をコンピ
ュータに入力し、この手書き画像を基に、請求項１記載
の処理手段により画像内の部分的な類似も照合できるよ
うにした画像データベース検索装置及びその検索方法を
提供することにある。本発明の第３によれば、手書きさ
れたキー画面によっても精度よく目的の画像を検索でき
る。本発明の第３としては、請求項５記載の画像データ
ベース検索装置が相当する。

【００３１】即ち、請求項５記載の発明の画像データベ
ース検索装置は、検索対象となる複数の画像ファイルを
圧縮及び色処理したデータから所定ピクセルを一塊とし
て整理した部分グリットからなる補助ファイルと、イン
タフェース画面上に描画した検索キー用の手書き画面デ
ータを圧縮及び色処理して得たデータから所定ピクセル
を一塊として整理してなる検索用部分グリッドに基づい
て前記補助ファイルを検索する処理手段とを備えるよう
にしている。

【００３２】更に、本発明は、請求項１ないし請求項９
に記載のいずれか一つの処理手段あるいは処理方法をコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読みとり可能な記録媒体である。この媒体には、例
えばＣＤ−ＲＯＭ、ＤＶＤ、フロッピーディスク、ハー
ドディスク、光磁気ディスク、ＲＯＭカートリッジ、フ
ラッシュメモリ等を挙げることができる。

【００３３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。

【００３４】〈本発明の第１の実施の形態〉〔装置構成〕図１に本発明の画像データベース検索装置
の第１の実施の形態を実現するコンピュータシステムの
一例を示す。このコンピュータシステムは、各種の演
算、検索及びその他の処理を実行するコンピュータ装置
本体１と、各種のデータを表示できるディスプレイ２
と、各種データや指令等を入力するキーボード３と、前
記ディスプレイ２に表示されるカーソルを移動させると
ともに各種指令をコンピュータ装置本体１に与えること
ができるマウス４と、所定のハードコピーを得るための
プリンタ５と、紙面に表示された画像をコンピュータ装
置本体１に入力するイメージスキャナ６と、被写体を写
してコンピュータ装置本体１に入力できるディジタルカ
メラ７と、外部情報処理装置との間で画像データやその
他のデータ、プログラム等を交換できる通信装置８と、
画像等各種の情報を格納する大容量記憶装置９とから構
成されている。また、コンピュータ装置本体１には、図
示しないが、フロッピィディスクドライブ、ＣＤ−ＲＯ
Ｍドライブ、リムーバブルディスク装置、その他の周辺
装置を必要に応じて備えている。

【００３５】また、コンピュータ装置本体１は、図示し
ていないが、通常中央演算処理装置（ＣＰＵ）、メイン
メモリ、ＲＯＭ、入出力ポート、各種外部機器とのイン
ターフェース及びこれらを結ぶバスライン等から構成さ
れている。

【００３６】このようなコンピュータシステムによっ
て、本発明の実施の形態に係る画像データベース検索装
置及びこの検索方法等が以下のように実現される。

【００３７】更に、図２（ａ）に本発明の第１の実施の
形態における補助ファイルの形成する画像データベース
検索装置の概要を示す。

【００３８】この図２（ａ）おいて、本発明の画像デー
タベース検索装置では、事前に、多量のオリジナル画像
となる画像ファイル１１から、補助ファイル作成手段１
２により補助ファイル１３を作成しておく必要がある。
この画像ファイル１１は、例えばコンピュータ装置本体
１の大容量記憶装置９等に格納されている。これら画像
ファイル１１は補助ファイル作成手段１２に入力され
る。補助ファイル作成手段１２では、その画像ファイル
１１内の画像データ１１ａを検索用に圧縮処理し、かつ
色を赤（Ｒ）、緑（Ｇ）、青（Ｂ）の三原色で複数ビッ
トに色規格化処理し、その後、重なり合う２×２ピクセ
ルを一塊として整理した部分グリット１３ａにする。な
お、補助ファイル作成手段１２は、コンピュータ装置本
体１が所定のプログラムを実行することにより実現され
る。

【００３９】また、この部分グリッド１３ａの集まりが
補助ファイル１３として大容量記憶装置９に格納され
る。

【００４０】前記補助ファイル作成手段１２には、指令
設定手段１４を介して補助ファイル１３を作成する上で
の指令が入力されている。

【００４１】なお、画像ファイル１１の処理は、１枚の
画像データ１１ａを取り出しては上記の一連処理を行
い、その完了後に、次の画像データ１１ａを取り込んで
上記一連の処理を行うようにしても良いが、画像ファイ
ル１１を全て圧縮処理して圧縮画像ファイル２１を得た
後、圧縮画像ファイル２１の全てを色規格化処理し、さ
らに、色規格化した画像ファイル（以下、色画像と呼
ぶ）２２の全てについて部分グリッド１３ａを得る処理
を実施しても良い。

【００４２】図２（ｂ）に第１の実施の形態における検
索できる画像データベース検索装置の概要を示す。

【００４３】この画像データベース検索装置は、大容量
記憶装置９に格納されている補助ファイル１３と、コン
ピュータ装置本体１が所定のプログラムを実行すること
により実現される処理手段１５とを備えている。また、
処理手段１５には、検索キー画面ファイル１６が与えら
れる。また、処理手段１５には、設定手段１７を介して
検索用のしきい値を設定できるようになっている。な
お、処理手段１５には、補助ファイル１３を作成すると
きに指定した圧縮、色処理、所定ピクセル数が保持され
ており、検索キー画面ファイル１６で検索するときに、
前述の保持内容に基づいて処理する。すなわち、処理手
段１５は、検索キー画像ファイル１６を前記保持内容に
基づいて圧縮処理するとともに色処理し、かつその圧縮
及び色処理して得た結果を基に所定ピクセル数の検索用
部分グリッド１６ａに形成する。処理手段１５は、この
ように形成した検索用部分グリッド１６ａを基に前記補
助ファイル１３を検索して、そのしきい値に応じた検索
結果をディスプレイ２に検索結果としてその他必要な情
報とともに表示する。

【００４４】〔補助ファイルの作成処理〕図３から図５
に補助ファイル作成処理の説明図を示す。図３のフロー
チャートに示すように、補助ファイル作成手段１２は、
まず、例えば大容量記憶装置９に格納されている検索対
象のオリジナル画像ファイル１１の中から指定された１
枚目の画像データ１１ａを取り込むための前処理を行う
（図３のステップ１１（以下Ｓ１１と略称する。他のス
テップも同様である。））。ついで、補助ファイル作成
手段１２は、前記画像ファイル１１の中から指定された
１枚の画像データ１１ａを取り出し（図３のＳ１２）、
所定ピクセル例えば１６×１６ピクセルに圧縮する（図
３のＳ１３）。この実施の形態において検索に使用する
のは、この圧縮画像である。検索の高速化のために情報
量を少なくする目的で圧縮している。より細かな特徴を
扱うためには、圧縮率を下げる必要がある。ただし、圧
縮率を下げるに従って検索速度が低下する。

【００４５】次に、補助ファイル作成手段１２は、圧縮
画像ファイル２１の中の圧縮された圧縮画像データにつ
いて色を規格化処理する（Ｓ１４）。一般的なディジタ
ル画像では、三原色である赤、緑、青（ＲＧＢ）を、そ
れぞれを８ビットで表現する１６００万色が使われてい
る。しかしながら、計算量の問題から、これをそのまま
検索情報として使用することはできない。したがって、
この実施の形態では、例えば色を０＜Ｒ＜９，０＜Ｇ＜
９，０＜Ｂ＜９の整数に規格化する。これにより、１枚
の画像データ１１ａ中で使われているすべての色が“０
００”から“９９９”までの千色に規格される。この実
施の形態では、１０００色に規格したが、これは検索用
の規格化としてはかなり細かいものであり、微妙な色の
違いにも検索結果が鋭敏に変化する。

【００４６】さらに、補助ファイル作成手段１２は、最
後に上下左右２×２ピクセルを一塊の単位とするデータ
とする（Ｓ１５）。この一塊のデータを部分グリット１
３ａと定義し、特定の部分グリッドを表す場合には｛Ｂ
Ｇ｝で示す。部分グリッド１３ａは重なり合う領域をカ
バーし、１６×１６ピクセルの一枚の圧縮画像データか
ら、２２５（１５×１５）個取り出される。この部分グ
リッド１３ａ｛ＢＧ｝が検索単位となる。このようにし
て得た部分グリッド１３ａ｛ＢＧ｝は例えば大容量記憶
装置９の所定のエリアに格納される（Ｓ１６）。

【００４７】補助ファイル作成手段１２は、検索対象の
オリジナル画像ファイル１１の全ての画像データ１１ａ
を処理したか判断する（Ｓ１７）。すべての画像データ
１１ａを終了していないときには（Ｓ１７；ＮＯ）、検
索対象のオリジナル画像ファイル１１の中の次の画像デ
ータ１１ａを処理するための指令を出し（Ｓ１８）、ス
テップＳ１２の処理に戻る。

【００４８】そして、ステップＳ１２〜Ｓ１８のフロー
チャートの処理を繰り返し実行し、画像ファイル１１の
全ての画像データ１１ａを処理した結果、この画像ファ
イル１１の画像データ１１ａの数分だけの部分グリッド
１３ａ｛ＢＧ，…｝が得られる。この部分グリッド１３
ａ｛ＢＧ，…｝の集合が補助ファイル１３となる。

【００４９】なお、図３に示すフローチャートでは、１
枚の画像データ１１ａについて、圧縮処理、色規格化、
部分グリッドの作成という一連の処理を順次実行するも
ので説明したが、例えば図４に示すように、画像ファイ
ル１１の中の全ての画像データ１３ａをまず圧縮処理を
して圧縮画像ファイル２１を得た後、圧縮画像ファイル
２１の中の全ての圧縮画像データを色規格化して色規格
化画像ファイル２２を得て、次に、この色規格化画像フ
ァイル２２が全て終了したところで、全ての色規格化画
像ファイル２２について部分グリッド１３ａ｛ＢＧ，
…｝の群とし、これらの集合の補助ファイル１３にする
処理を施してもよい。

【００５０】図４に、補助ファイル１３の作成方法につ
いて全体的な流れを概要的に示す。この図４に示す工程
は次の通り実現される。すなわち、図３のフロチャート
のステップＳ１２〜Ｓ１８を繰り返し実行し、画像ファ
イル１１の中の全ての画像データ１１ａが処理されるこ
とにより、この図４に示す工程が実現されることにな
る。

【００５１】この図４の工程は、圧縮処理工程Ｓ２１
と、色規格化処理工程Ｓ２２と、部分グリッドの作成処
理工程Ｓ２３とからなる。

【００５２】検索対象のオリジナル画像ファイル１１
は、圧縮処理工程Ｓ２１において、１６×１６ピクセル
に圧縮処理される。この圧縮処理により、圧縮画像ファ
イル２１が得られる。

【００５３】この圧縮画像ファイル２１は、色規格化処
理工程Ｓ２２において、例えば色を０＜Ｒ＜９，０＜Ｇ
＜９，０＜Ｂ＜９の整数に規格化される。これにより、
色規格化画像ファイル２２が得られる。

【００５４】さらに、色規格化画像ファイル２２は、部
分グリッド作成処理工程Ｓ２３において、重なり合う２
×２ピクセルを一塊として整理することにより、部分グ
リッド１３ａ｛ＢＧ，ＢＧ，…｝群からなる補助ファイ
ル１３が得られる。

【００５５】図５に、補助ファイル１３の構成例を示
す。この図５において、補助ファイル１３は、第１のイ
ンデックスファイル１３Ａと、第２のインデックスファ
イル１３Ｂとからなる。第１のインデックスファイル１
３Ａは、キー情報として、色の情報（色情報）３１と、
部分グリッド中の位置情報（位置情報）３２とからな
る。第１のインデックスファイル１３Ａにより、色の情
報３１ｎと、この色の情報３１ｎが部分グリッド１３ａ
｛ＢＧｎ｝の中に占める位置情報３２ｎとから部分グリ
ッドの識別番号の集合３３ｎを得ることができる。この
集合３３ｎは、該当色を部分グリッド中のその場所に含
む部分グリッドが得られる。

【００５６】また、第２のインデックスファイル１３Ｂ
は、キー情報として、部分グリッドの識別番号の集合３
３を有している。この集合３３により、部分グリッド識
別番号３３ｍから、その部分グリッド１３ａ｛ＢＧｍ｝
で使われている色の情報３４ｍと、その部分グリッド１
３ａ｛ＢＧｍ｝を含むオリジナルの画像データ３５ｍを
得ることができる。

【００５７】〔検索処理〕図６から図８に、検索処理の
一実施の形態を示す。この検索処理を開始すると、図６
のフローチャートを実行開始し、指定された検索キー画
像データを提示処理するとともに、インターフェース画
面の表示処理を実行する（Ｓ３１）。これにより、図７
に示すようなインターフェース画面７００が図１のディ
スプレイ２の画面上に表示される。

【００５８】ここで、インターフェース画面７００は、
図７に示すように、ツールパレット７０１、色パレット
７０２、ペンサイズ変更ツール７０３、検索キー画像提
示領域及び描画領域７０４、曖昧検索のしきい値指定ス
ライドバー７０５、検索ボタン７０６、画面クリアボタ
ン７０７、及び終了ボタン７０８で構成されている。

【００５９】次に、処理手段１５は、前記インターフェ
ース画面７００について何らかの操作入力があったか判
定している（Ｓ３２）。操作入力がないと処理手段１５
が判断したときには（Ｓ３２；ＮＯ）、再び、インター
フェース画面７００の表示処理を実行する（Ｓ３１）。
操作入力がないときには、ステップＳ３１，Ｓ３２を繰
り返し処理している。

【００６０】また、前記インターフェース画面７００に
対して何らかの操作入力があったときには（Ｓ３２；Ｙ
ＥＳ）、処理手段１５は、その操作内容について判断す
る（Ｓ３３）。

【００６１】まず、しきい値指定スライドバー７０５が
操作されたものであると処理手段１５が判断したときに
は（Ｓ３３；しきい値）、処理手段１５は、スライドバ
ー７０５の位置からしきい値指定量を取り込み（Ｓ３
４）、再び、前記インターフェース画面７００の表示処
理に戻る（Ｓ３１）。

【００６２】また、画面クリアボタン７０７が操作され
たものであると処理手段１５が判断したときには（Ｓ３
３；クリア）、処理手段１５は、画面クリア処理を実行
した後（Ｓ３５）、再び、前記インターフェース画面７
００の表示処理に戻る（Ｓ３１）。

【００６３】さらに、終了ボタン７０７が操作されたも
のであると処理手段１５が判断したときには（Ｓ３３；
終了）、処理手段１５は、この処理を抜けて当該動作を
終了する。

【００６４】また、検索ボタン７０６が操作されたもの
であると処理手段１５が判断したときには（Ｓ３３；検
索）、処理手段１５は、前記インターフェース画面７０
０の検索キー画像提示領域及び描画領域７０４に表示さ
れている検索キー画面データについて、補助ファイル作
成処理（図２（ａ）、図３参照）において使用した圧縮
率と同じ圧縮率で圧縮処理を実行して圧縮画像データを
得る（Ｓ３６）。次に、処理手段１５は、前記ステップ
（Ｓ３６）で得た圧縮画像データに対して、補助ファイ
ル作成処理動作（図２（ａ）、図３参照）において使用
した色規格化と同じ色規格化の値で色規格化処理を実行
して色規格化画像データを得る（Ｓ３７）。さらに、処
理手段１５は、前記ステップ（Ｓ３７）で得た色規格化
画像データに対して、補助ファイル作成処理（図２
（ａ）、図３参照）において使用した部分グリッド１３
ａを得る条件と同じ条件で部分グリッドを得る処理を実
行して検索キー画面データについての部分グリッド（以
下、検索用部分グリッドと呼ぶ）１６ａ｛ｂｇ｝を得る
（Ｓ３８）。

【００６５】そして、処理手段１５は、ステップＳ３４
で取得しているしきい値を基に、検索キー画面データの
部分グリッド１６ａ｛ｂｇ｝と、補助ファイル１３の中
の指定された１枚目の部分グリッド１３ａ｛ＢＧｊ｝に
関する情報を取り出して（Ｓ３９）、当該部分グリッド
に関する情報との比較を実行する（Ｓ４０）。ここで、
検索時に指定するしきい値をＸとすると、部分グリッド
｛ＢＧ｝をＸ％以上共有する画像のみが検索結果として
表示されることになる。

【００６６】このステップＳ４０において、画像の類似
性は、この部分グリッドをどの程度共有するかで判断す
る。これにより、全体的な色特徴のみならず部分的な色
配置情報が検索に使用できる。例えば、類似の建物が画
像に含まれていていれば周りの風景が異なっても、建物
の付近の部分グリッドは共通となり、類似画像と判断で
きることになる。

【００６７】処理手段１５は、両者を比較した結果が一
定のしきい値以上であると判断したときには（Ｓ４１；
ＹＥＳ）、当該部分グリッド｛ＢＧｊ｝の類似度を計算
して当該計算結果の類似度とその他関連する情報とを所
定の記憶エリアに格納して（Ｓ４２）、次のステップ
（Ｓ４３）に移行する。

【００６８】一方、処理手段１５は、両者を比較した結
果が一定のしきい値未満であると判断したときには（Ｓ
４１；ＮＯ）、何も処理せずに次のステップ（Ｓ４３）
に移行する。

【００６９】また、処理手段１５は、補助ファイル１３
の内の全ての部分グリッド１３ａ｛ＢＧｊ｝が終了して
いるか否かを判定する（Ｓ４３）。ここで、処理手段１
５が補助ファイル１３の全ての部分グリッド１３ａ｛Ｂ
Ｇｊ｝が全て終了していないと判定したときには（Ｓ４
３；ＮＯ）、処理手段１５は補助ファイル１３の次の部
分グリッド１３ａ｛ＢＧｊ｝（ｊ＝ｊ＋１）を取り出し
指定して（Ｓ４４）、ステップＳ３９に戻る。

【００７０】そして、処理手段１５は、補助ファイル１
３の全ての部分グリッド１３ａ｛ＢＧj=max｝を終了し
ないときには（Ｓ４３；ＮＯ）、ステップＳ３９〜Ｓ４
４を繰り返し実行する。

【００７１】補助ファイル１３の全ての画像データの検
索が終了すると（Ｓ４３；ＹＥＳ）、検索した結果を表
示処理するので（Ｓ４５）、ディスプレイ２の画面上に
は、図８に示すような検索結果の画像８００が表示され
る。

【００７２】この画像８００は、この実施の形態では、
例えば検索結果の画面８０１〜８２０からなる。検索結
果画面８０１が最もよく似ている画像（写真）で、検索
キーに用いた画像と同じ画像（写真）である。その画像
８０１から右へ向かって画面８０４に行くにしたがって
似ている度合いが減ってゆき、画像８０５〜画像８０
８、画像８０９〜画像８１２、画像８１３〜画像８１
６、…というように下の段にゆくほど似ている度合いが
少なくなり、画像８２０が所定のしきい値より類似度が
大きいものの中から類似が一番小さい画像となる。

【００７３】〈本発明の第２の実施の形態〉図９（ａ）
に、本発明の第２の実施の形態における色パレットの生
成する画像データベース検索装置の概要を示す。この図
において、この色パレット作成処理手段４１等は、コン
ピュータ装置本体１が所定のプログラムを実行すること
により実現される。この実施の形態でも、第１の実施形
態と同じ図１に示すハードウェアを使用する。

【００７４】まず、色パレット作成処理手段４１は、画
像ファイル１１の中の全てのオリジナルの画像データ１
１ａを１６×１６ピクセルに圧縮し、同じ色の規格化を
行って色補助ファイル４２を得る。次に、色パレット作
成処理手段４１は、この色補助ファイル４２から画面上
の位置毎に使われている色を集計し、パレット４３を描
画する。このパレット４３は、図７に示すインタフェー
ス画面７００の色パレット７０２として表示される。

【００７５】図９（ｂ）に、本発明の第２の実施の形態
における色パレット７０２から候補画面を表示する画像
データベース検索装置の概要を示す。この図において、
この色候補検索手段４５等は、コンピュータ装置本体１
が所定のプログラムを実行することにより実現される。

【００７６】ディスプレイ２の画面に表示されたインタ
フェース画面７００に表示された色パレット７０２（図
７参照）の中の色をマウス４で選択すると（色パレット
の指定４４）、当該色パレット７０２中の位置と、その
部分に表示されていた色に関する情報が色候補検索手段
４５に伝送される。色候補検索手段４５は、補助ファイ
ル１３の第１のインデックスファイル１３Ａ（図４参
照）を用いて、その色が使われている部分グリッド１３
ａ｛ＢＧｑ，ＢＧｒ，…｝を列挙し、ついで、その列挙
された各部分グリッド１３ａ｛ＢＧｑ，ＢＧｒ，…｝の
画像中での位置を調べ、位置が一致している場合には、
その部分グリッド１３ａを含む画像ファイルを候補とし
てディスプレイ２の画面上に表示する（候補画面表示４
６）。

【００７７】この候補表示は、検索キーが一つの色だけ
なので、曖昧検索に比べてはるかに高速に結果を提示す
ることができる。きわめて迅速なため利用者は記憶して
いる色に近い色を次次に変化させることができる。した
がって、おぼろげにしか色を記憶していなくても目的の
画像を発見できる。

【００７８】〔色パレット作成処理〕図１０に、色パレ
ット作成処理の概要を示す。この図１０に示す工程は、
圧縮処理工程Ｓ８１と、色規格化処理工程Ｓ８２と、色
集計処理工程Ｓ８３とからなる。

【００７９】検索対象のオリジナル画像ファイル１１
は、圧縮処理工程Ｓ８１において、１６×１６ピクセル
に圧縮処理される。この圧縮処理により、圧縮画像ファ
イル８１が得られる。

【００８０】この圧縮画像ファイル８１は、色規格化処
理工程Ｓ８２において、色規格化される。これにより、
色規格化画像ファイル８２が得られる。

【００８１】さらに、色規格化画像ファイル８２は、色
集計処理工程Ｓ８３において、色規格化画像ファイル８
２に占める位置毎に使われている色を集計し、色パレッ
トデータベース８３を作成する。ここでは、一つの画像
データに対して、（０，０）から（１５，１５）までの
２５６枚の色パレットができる。

【００８２】なお、このようにして得た色パレットを表
示する場合には、人間が見てわかりやすい色の表示とな
るように、一般に３次元の表色系で表さすことが考えら
れる。この表示方法の代表に、ＨＩＳ表示系がある。こ
れは、青、緑、黄、赤などの色相（Ｈ）、くすんでいる
か鮮やかかを表す彩度（Ｓ）、色の明るさを表す明度
（Ｉ）で色を位置づける方法である。

【００８３】この表色系で正しく表現するには、３次元
の表示方法が必要になるが、この実施の形態において
は、一覧性をよくるため、使われているすべての色を一
枚の平面のパレットイメージ中に表示することとした。
それは、Ｈを縦軸とし、ＳとＩの合計関数（４Ｓ2 ＋Ｉ
2 ）を横軸として色パレットを配置するものであり、無
理の少ない２次元での色表示を可能とした。

【００８４】〔色パレット変更表示〕図１１から図１３
に、色パレット変更表示動作を説明するための図を示
す。

【００８５】ここで、図１１に、色パレット変更表示方
法を説明するためのフローチャートを示す。図１２に、
インタフェース画面及び色パレットの表示例を示す。図
１３に、拡大した色パレットを示す。

【００８６】色パレットによる検索をする場合に、ま
ず、色パレットの変更用のツールを選択する。すると、
色候補検索手段４５は、図１１に示すフローチャートの
実行を開始する。まず、色候補検索手段４５は、ディス
プレイ２の画面上にインタフェース画面を表示する（Ｓ
５１）。これにより、図１２に示すように、ディスプレ
イ２の画面上にインタフェース画面７００が表示され
る。

【００８７】次に、色候補検索手段４５は、インタフェ
ース画面７００の検索キー画像提示領域及び描画領域７
０４がクリックされたか否か判定する（Ｓ５２）。クリ
ックされていないと色候補検索手段４５が判断したとき
には（Ｓ５２；ＮＯ）、再び、インタフェース画面の表
示処理に戻り（Ｓ５１）、これらの処理を繰り返す（Ｓ
５１〜Ｓ５２）。

【００８８】インタフェース画面７００の検索キー画像
提示領域及び描画領域７０４がクリックされたと色候補
検索手段４５が判断したときには（Ｓ５２；ＹＥＳ）、
色候補検索手段４５は、そのクリックの位置を取り込む
とともに当該位置に小さな所定の小さな四角形７５０の
描画処理を実行し（Ｓ５３）、かつ、当該四角形７５０
で囲われている位置で使用されている色だけを色パレッ
トの表示処理を実行する（Ｓ５４）。これにより、図１
２に示すインタフェース画面７００の色パレット７０２
には、当該四角形７５０の位置で使用されている色だけ
が表示される。この色パレット７０２を拡大したもの
が、図１３に示す色パレット７０２である。なお、ここ
で、使われている色とは、色データベース３３中の全画
面に出現する色のうち、このマウス４により検索キー画
像提示領域及び描画領域７０４の四角形７５０の位置に
出現する色のことである。このインタフェース画面７０
０の色パレット７０２を見ることにより、利用者は、ど
の場所でどういった色が使われているのかを大まかに知
ることができる。

【００８９】なお、図１３に示す色パレット７０２で
は、色は、上の方に「青色系統」、下に下がるに従って
「緑」、「黄」、「赤」、そして最下段に「灰色」が表
示される。また、この色パレット７０２は、左にゆくほ
ど濃く、暗い色になり、右ほど薄く、淡い色になるよう
に配置されている。

【００９０】終了ボタン７０８がクリックされた場合に
は（Ｓ５５；ＹＥＳ）、ステップＳ５１のインタフェー
ス画面７００の表示処理に戻るが、それ以外には（Ｓ５
５；ＹＥＳ）、全画面データを終了するか否かを判断す
る（Ｓ５６）。

【００９１】全画面データが終了していないときに（Ｓ
５６；ＮＯ）、次の画面データを取り出し（Ｓ５７）、
ステップＳ５４に戻る。

【００９２】また、全画面データが終了したときには
（Ｓ５６；ＹＥＳ）、処理を終了する。

【００９３】〔色パレットを使った画像候補提示処理〕
図１４及び図１５に、色パレットを使った画像候補提示
処理についての図を示す。ここで、図１４に、色パレ
ットを使った画像候補提示処理を説明するためのフロー
チャートを示す。図１５に、その場合に提示された候補
画面の例を示す。また、図１２、図１３の表示画面も参
照しながら説明する。

【００９４】色パレットによる検索をする場合に、ま
ず、候補画面のツールを選択すると、色候補検索手段４
５は、図１４に示すフローチャートを実行開始する。ま
ず、色候補検索手段４５は、ディスプレイ２の画面上に
インタフェース画面を表示する（Ｓ６１）。これによ
り、図１２に示すように、ディスプレイ２の画面上にイ
ンタフェース画面７００が表示される。

【００９５】色候補検索手段４５は、クリックされたか
否かを判定するとともにインタフェース画面の表示処理
を繰り返し実行している（Ｓ６１〜Ｓ６２；ＮＯ）。

【００９６】ここで、利用者が、インタフェース画面７
００の色パレット７０２から所望の色をマウス４で指定
すると、色候補検索手段４５は、クリックされたことを
検出して（Ｓ６２；ＹＥＳ）、その色の位置及び当該色
の情報を取り出し（Ｓ６３）、これら情報を基に色パレ
ットデータベース８３を検索する（Ｓ６４）。

【００９７】色パレットデータベース８３に当該色の情
報を有している画面があれば（Ｓ６５；ＹＥＳ）、当該
候補画面をリストアップして表示して（Ｓ６６）、次の
ステップＳ６７に移行する。一方、色の情報を有しない
場合には（Ｓ６５；ＮＯ）、何もせずに次のステップＳ
６７に移行する。

【００９８】ここで、色パレットデータベース８３の全
ての画面を検索したか否かを判定し（Ｓ６７）、終了し
ていなければ（Ｓ６７；ＮＯ）、色パレットデータベー
ス８３の中の次の画面データを指定して（Ｓ６８）、検
索処理のステップＳ６４に移行する。

【００９９】このような処理を繰り返し実行することに
より（Ｓ６４〜Ｓ６８）、即座に検索結果画面に数枚の
画像が表示される。

【０１００】これらの候補画像は、マウス４でもって色
パレット７０２上の色を指定した位置で選ばれた色が使
われている画像である。

【０１０１】上記インタフェース画面７００の色パレッ
ト７０２の内で、例えば「濃い赤」を選択した場合、上
述した検索処理フローチャートによって検索された候補
画像を図１５に示す。この２つの画像８５１，８５２は
「ねぶた」の写真で、内側から照らされた張子が濃い赤
色になっている。

【０１０２】上述した第２の実施の形態の動作を使用す
れば、目的の画像でどの当りに、どういった色が使われ
ていたかのおぼろげな記憶があれは、目的の画像を探す
ことが可能となる。

【０１０３】〈本発明の第３の実施の形態〉図１６及び
図１７に、手書きスケッチを使った検索を可能とする第
３の実施の形態を示す。この実施の形態においても、第
１の実施の形態と同様の図１に示すハードウェアを使用
する。

【０１０４】図１６に、この描画検索動作についてのフ
ローチャートを示す。図１７に、この描画検索動作で使
用するインターフェース画面の構成例を示す。

【０１０５】この描画検索動作を開始すると、図１６の
フローチャートを実行開始し、インターフェース画面の
表示処理を実行する（Ｓ７１）。これにより、図１７に
示すようなインターフェース画面７００がディスプレイ
２の画面上に表示される。

【０１０６】次に、処理手段１５は、前記インターフェ
ース画面７００について何らかの操作入力があったか判
定している（Ｓ７２）。操作入力がないと処理手段が判
断したときには（Ｓ７２；ＮＯ）、再び、インターフェ
ース画面７００の表示処理を実行する（Ｓ７１）。この
ように操作入力がないときには、ステップＳ７１，Ｓ７
２を繰り返し処理している。

【０１０７】また、前記インターフェース画面７００に
対して何らかの操作入力があったときには（Ｓ７２；Ｙ
ＥＳ）、処理手段１５は、その操作内容について判断す
る（Ｓ７３）。

【０１０８】まず、しきい値指定スライドバー７０５が
操作されたものであると処理手段１５が判断したときに
は（Ｓ７３；しきい値）、処理手段１５は、スライドバ
ー７０５の位置からしきい値指定量を取り込み（Ｓ７
４）、再び、前記インターフェース画面７００の表示処
理に戻る（Ｓ７１）。

【０１０９】また、画面クリアボタン７０７が操作され
たものであると処理手段が判断したときには（Ｓ７３；
クリア）、処理手段は、画面クリア処理を実行した後
（Ｓ７５）、再び、前記インターフェース画面７００の
表示処理に戻る（Ｓ７１）。

【０１１０】さらに、終了ボタン７０７が操作されたも
のであると処理手段が判断したときには（Ｓ７３；終
了）、処理手段１５は、この検索処理を抜けて当該動作
を終了する。

【０１１１】また、マウス４とインタフェース画面７０
０の検索キー画像提示領域及び描画領域７０４の中に手
書きで描画しているときには（Ｓ７３；描画）、その描
画した情報を取り込み処理をして表示プログラムに与え
る処理を行い（Ｓ７６）、再び、前記インターフェース
画面７００の表示処理に戻る（Ｓ７１）。これにより、
検索キー画像提示領域及び描画領域７０４には、手書き
画面７６０が仕上げられてゆく。そして、描画を終了さ
せて手書き画面７６０が完成したと利用者が判断したと
きには、検索ボタン７０６をクリックする。

【０１１２】検索ボタン７０６が操作されたものである
と処理手段が判断したときには（Ｓ７３；検索）、処理
手段１５は、前記インターフェース画面７００の検索キ
ー画像提示領域及び描画領域７０４に表示されている手
書き描画画面データについて、補助ファイル作成処理動
作（図２（ａ）、図３参照）において使用した条件をも
って、圧縮処理を実行した後に、この圧縮画像データを
色規格化して色規格化画像データからなる色規格化ファ
イルを得て、最終的に、部分グリッドを得る（Ｓ７
７）。

【０１１３】ついで、処理手段１５は、上記しきい値を
基に、上述のようにして得た手書き画面７６０の画像デ
ータの部分グリッドを用いて、処理手段１５は、前記補
助ファイル１３の全ての画面を検索しその結果を表示処
理する（Ｓ７８）。

【０１１４】これにより、ディスプレイ２の画面上に
は、検索結果の画像が表示されることになる。このよう
にして描画された手書き画面７６０であっても、確実
に、検索することができる。

【０１１５】上記各実施の形態における処理動作を記憶
させた記録媒体が提供される。この記録媒体は、上記各
実施の形態を実現するためにコンピュータを動作させる
プログラムを記録したものである。

【０１１６】なお、この媒体には、例えばフロッピーデ
ィスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯ
Ｍ、ＤＶＤ、ＲＯＭカートリッジ、フラッシュメモリ等
を挙げることができる。

【０１１７】なお、本発明は、上記各実施の形態に限ら
ず、特許請求の範囲に記載した発明の要旨を逸脱しない
範囲内において種々の変形や変更をすることができる。

【０１１８】

【発明の効果】以上説明したように請求項１〜３記載の
発明によれば、検索キー画面から求めた部分グリッドを
基に、検索する画像ファイルから得た部分グリッド群を
備えた補助ファイル検索し、所定以上類似する画像を検
索するできるようにしたので、画像中の部分的な類似を
精度よく検索することができる画像データベース検索装
置を得ることができる。

【０１１９】請求項４記載の発明によれば、検索しよう
とする画像ファイルを解析して、この解析結果から色パ
レットを生成し、この色パレットを基に検索を支援する
ようにしたので、色に関する記憶が少々曖昧でも、目的
の画像を検索することができる画像データベース検索装
置を得ることができる。

【０１２０】請求項５記載の発明によれば、手書きした
画像を基に、請求項１記載の処理手段により画像内の部
分的な類似も照合できるようにしたので、手書きされた
キー画面によっても精度よく目的の画像を検索できる。

【０１２１】請求項６記載の発明によれば、検索を効率
良く進めるための所定の情報をもった部分グリッドを備
えた補助ファイルを高速にて求めることができる。

【０１２２】請求項７記載の発明によれば、検索キー画
面から求めた部分グリッドを基に、検索する画像ファイ
ルから得た部分グリッド群を備えた補助ファイル検索
し、所定以上類似する画像を検索するできるので、画像
中の部分的な類似を精度よく検索することができる。

【０１２３】請求項８記載の発明によれば、検索を効率
良く進めるための所定の情報をもったデータを備えた色
パレットデータベースを高速にて求めることができる。

【０１２４】請求項９記載の発明によれば、検索しよう
とする画像ファイルを解析して、この解析結果から色パ
レットを生成し、この色パレットを基に検索を支援する
ようにしたので、色に関する記憶が少々曖昧でも、目的
の画像を検索することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に使用するコンピュ
ータシステムの構成例を示すブロック図である。

【図２】（ａ）は同第１の実施の形態における補助フ
ァイルの形成する画像データベース検索装置の概要を示
す図である。（ｂ）は同第１の実施の形態における検索
できる画像データベース検索装置の概要を示す図であ
る。

【図３】同第１の実施の形態における検索用補助ファイ
ルの作成動作を説明するためのフローチャートである。

【図４】同第１の実施の形態における補助ファイルの作
成方法について全体的な流れの概要を示す図である。

【図５】同第１の実施の形態における補助ファイルの構
成例を示す図である。

【図６】同第１の実施の形態における検索動作について
のフローチャートである。

【図７】同第１の実施の形態における検索動作で使用す
るインターフェース画面の構成例を示す図である。

【図８】同第１の実施の形態におけるの検索動作によっ
て得られた検索結果の画像群を示す図である。

【図９】（ａ）は本発明の第２の実施の形態における色
パレットの生成する画像データベース検索装置の概要を
示す図である。（ｂ）は本発明の第２の実施の形態にお
ける色パレットから候補画面を表示する画像データベー
ス検索装置の概要を示す図である。

【図１０】同第２の実施の形態における色パレット作成
処理動作の概要を示す図である。

【図１１】同第２の実施の形態における色パレット変更
表示方法を説明するためのフローチャートである。

【図１２】同第２の実施の形態におけるインタフェース
画面及び色パレットの表示例を示す図である。

【図１３】同第２の実施の形態における拡大した色パレ
ットを示す図である。

【図１４】同第２の実施の形態における色パレットを使
った画像候補提示処理を説明するためのフローチャート
である。

【図１５】同第２の実施の形態における提示された候補
画面の例を示す図である。

【図１６】本発明の第３の実施の形態における描画検索
動作についてのフローチャートである。

【図１７】同第３の実施の形態における描画検索動作で
使用するインターフェース画面の構成例を示す図であ
る。

【符号の説明】

１コンピュータ装置本体２ディスプレイ３キーボード４マウス５プリンタ６イメージスキャナ７ディジタルカメラ８通信装置９大容量記憶装置１１画像ファイル１２補助ファイル作成手段１３補助ファイル１３Ａ第１のインデックスファイル１３Ｂ第２のインデックスファイル１５処理手段２１圧縮画像ファイル２２色規格化画像ファイル２３補助ファイル４１色パレット作成処理手段４５色候補検索手段８１圧縮画像ファイル８２色規格化画像ファイル８３色パレットデータベース７００インタフェース画面７０１ツールパレット７０２色パレット７０３ペンサイズ変更ツール７０４検索キー画像提示領域及び描画領域７０５しきい値指定スライドバー７０６検索ボタン７０７画面クリアボタン７０８終了ボタン

Claims

【特許請求の範囲】

【請求項１】検索対象となる複数の画像ファイルを圧
縮及び色処理したデータから所定ピクセルを一塊として
整理した部分グリットから構成してなる補助ファイル
と、検索キー画像ファイルを圧縮及び色処理して得たデ
ータから所定ピクセルを一塊として整理してなる検索用
部分グリッドを基に、前記補助ファイルを検索する処理
手段とを備えたことを特徴とする画像データベース検索
装置。
【請求項２】前記補助ファイルは、画像内の色情報と
当該色情報が部分グリッド中に占める位置の位置情報か
ら部分グリッド識別番号を得ることができる第１のイン
デックスファイルと、これら部分グリッド識別番号から
当該部分グリッドで使用されている色情報及び当該部分
グリッドの元の画像ファイルを得ることができる第２の
インデックスファイルとを備えたことを特徴とする請求
項１記載の画像データベース検索装置。
【請求項３】前記処理手段は、検索時に指定されるし
きい値を基に、検索対象の画像ファイルの部分グリッド
内に、検索キー画像データの部分グリッドがしきい値以
上有る画像ファイルのみを検索結果として出力するよう
にしたことを特徴とする請求項１記載の画像データベー
ス検索装置。
【請求項４】検索対象となる複数の画像ファイルを圧
縮及び色処理した色画像データから当該色画像データの
位置毎に色情報を集計して構成した色補助ファイルと、
検索キー画面に相当する画面上の位置の指定により色補
助ファイルから当該位置における色パレットを表示し、
その表示された色パレットの色の指定により当該色情報
の候補画面を検索する色候補検索手段とを備えたことを
特徴とする画像データベース検索装置。
【請求項５】検索対象となる複数の画像ファイルを圧
縮及び色処理したデータから所定ピクセルを一塊として
整理した部分グリットからなる補助ファイルと、インタ
フェース画面上に描画した検索キー用の手書き画面デー
タを圧縮及び色処理して得たデータから所定ピクセルを
一塊として整理してなる検索用部分グリッドに基づいて
前記補助ファイルを検索する処理手段とを備えたことを
特徴とする画像データベース検索装置。
【請求項６】検索対象となる複数の画像ファイルを圧
縮して圧縮画像ファイルを得る工程と、前記圧縮画像フ
ァイルから色処理して色規格化画像ファイルを得る工程
と、前記色規格化画像ファイルからから所定ピクセルを
一塊として整理して部分グリットを備えた補助ファイル
を得る工程とを有することを特徴とする画像データベー
ス検索方法。
【請求項７】検索キー画像ファイルを圧縮し、色処理
し、さらに、所定ピクセルを一塊として整理してなる検
索用部分グリッドを得る工程と、前記工程で得た検索用
部分グリッドに対して所定しきい値以上の類似度を持つ
画像データを補助ファイルを検索して取り出す工程とを
有することを特徴とする画像データベース検索方法。
【請求項８】検索対象となる複数の画像ファイルを圧
縮して圧縮画像ファイルを得る工程と、前記圧縮画像フ
ァイルから色処理して色規格化画像ファイルを得る工程
と、前記色規格化画像ファイルの画面位置毎に色を集計
して色パレットデータベースを得る工程とを有すること
を特徴とする画像データベース検索方法。
【請求項９】検索キー画面に相当する画面を表示し、
この画面の位置の指定により色補助ファイルから当該位
置における色パレットを表示する工程と、前記工程で表
示された色パレットの色が指定されたことにより当該色
情報の候補画面を検索する工程とを有することを特徴と
する画像データベース検索方法。
【請求項１０】請求項１ないし請求項９に記載のいず
れか一つの処理手段あるいは処理方法をコンピュータに
実行させるためのプログラムを記録したコンピュータ読
みとり可能な記録媒体。