JPH0354670A - 画像検索装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、文震や図面等の画像情報を入力して蓄積し
、要求に応じて適切な画像を取出す画像検索装置に関す
るものである。

〔従来の技術〕

第２図は、例えば電子情報通信学会技術研究報告ＰＲＵ
８Ｂ−９．ＰＰ．３１−３８に示された従′来の画像検
索装置を示す構成図である。図において、１は蓄積する
画像を入力するｊ！ｉｌｌ入力手段、２はこの１ｉＩＩ
１人力手段１によって入力された画像の特徴を抽出し、
その特徴を記述した特徴データと関連付けて入力ｉｌ像
を蓄積する画像特徴蓄積手段、３は検索条件に対応する
画像の一例を入力して記憶する検索条件入力手段、４は
この検索条件入力手段３によって入力され、かつ記憶さ
れた例示画像の特徴を抽出する画像特徴抽出手段、５は
画像特徴抽出手段４によって抽出された例示画像の特徴
を記述した特徴データと画像特徴蓄積手段２によって蓄
積されている入力画像の特徴データとを照合することに
より、例示画像の特徴データで示される検索条件を満た
す画像データを画像特徴蓄積手段２から抽出する画像特
徴照合手段、６はこの画像特徴照合手段５によって抽出
された画像データを画像としてを表示する検索結果表示
手段である。

次に、動作について説明する。例えば第３図（ａ）〜（
ｄ）に示すような蓄積対象となる画像は画像入力手段１
によって入力され、画像データとして蓄えられる。画像
特徴蓄積手段２は、蓄えられた画像データを解析し、第
４図（ａ）に示す８１．８２，８３などのようなシンボ
ルがどのように組合された構造の画像データであるかを
調べ、その組合せＩＩ４造上の特徴を抽出する。例えば
、第３図（ａ）の画像については、シンボルＳ１が２個
接続されたＩ造の画像データとしてその特徴を抽出する
。そして、第４図（ｂ）に画像番号■の欄に示されるよ
うな記述の特徴データとして第３図（ａ）の画像データ
と関連付けて蓄積する。第３図（ｂ）〜（ｄ）に示す入
力画像についても同様にして、第４図（ｂ）の■〜■の
欄に示されるような記述の特徴データとして第３図（ｂ
）〜（ｄ）の画像データと関連付けて蓄積する。ここで
、特徴データは、各画像中に含まれるシンボル３１，８
２，Ｓ３の各々の個数および、シンボル間の接続関係を
記号列で表現したものである。

一方、この装置の利用者は、例えば「２つのシンボルＳ
１が接続されている画像を検索したい」といった検索要
求を持っている。利用者はこのような検索要求を第５図
に示すようなラフスケッチによって表現し、これを検索
条件入力手段３によって例示画像として入力する。画像
特徴抽出手段４はこの例示画像の内容を解析し、シンボ
ルの種類や接続関係を認識し、例えば第１式に示すよう
に記述された例示画像の特徴データを作成する。

（Ｓ１＝２　　８２＝Ｏ　　Ｓ３＝０ 接続関係＝（Ｓｌ　　８１））　　　　・・・（１）そ
こで、画像特徴照合手段５は、この第１式で示される特
徴データと、画像特徴蓄積手段２に予め蓄積されている
入力画像の特徴データとを照合し、第１式で示される特
徴データと一致する特徴データを有する入力画像のデー
タを蓄積手段２から抽出する。この例の場合、第３図（
ａ＞に示す画像番号■の画像データが取出される。取出
された画像は検索結果表示手段６によってＣＲＴｉｉｉ
面等に可視画像として表示される。

〔発明が解決しようとする課題〕

従来の画像検索装置は以上のように構成されているが、
例えば「シンボルの種類に関係なく、同じ種類のシンボ
ルが接続されている画像を検索したい」といった上位概
念的な検索要求があった場合、上記したように例示画像
の特徴データは特定したシンボルとその接続関係で記述
される。このため、１つの例示画像によって上記のよう
にシンボルが特定されない検索条件を表現することは難
しく、この例では第６図に示すような３種類の例示画像
を別々に作成しなければならなくなる。この結果、上記
のような検索要求に対して、検索を行うための利用者の
操作が煩雑になるという問題があった。

この発明は上記のような問題点を解消するためになされ
たもので、１つの例示画像を呈示するのみでその上位概
念的な入力画像を検索することができる画像検索装置を
提供することを目的とする。

Ｃ’ｌｌＢを解決するための手段） この発明に係る画像検索８置は、蓄積する画像を入力す
る画像入力手段１と、入力された画像の特徴を抽出し、
その特徴を記述した特徴データを入力画像と関連付けて
蓄積する画像特徴蓄積手段２と、検索条件を満たす画像
の一例である例示画像を入力する検索条件入力手段３と
、この検索条件入力手段３によって入力された例示画像
の特徴を抽出する画倣特徴抽出手段４と、この画像特徴
抽出手段４で抽出される例示画像の特徴を記述した特徴
データの解釈ルールを予め設定しておくための解釈ルー
ル設定手段７と、前記画像特徴抽出手段４によって抽出
される例示画像の特徴を記述した特徴データを前記解釈
ルール設定手段７に設定された解釈ルールに従った記述
の特徴データに変換する画像構造解釈手段８と、この画
像構造解釈手段８から出力される特徴データと前記画像
特徴蓄積手段２に蓄積されている入力画像の特徴データ
とを照合することにより検索条件に合致する画像を抽出
する画像構造照合手段９と、この画像構造照合手段９に
よって抽出された画像を表示する検索結果表示手段６と
を備えたことを￥Ｆｆ′ａとする。

〔作用〕

この発明において、画像構造解釈手段８が画像特徴抽出
手段４によって抽出される例示画像の特徴を記述した特
徴データを解釈ルール設定手段７に設定された解釈ルー
ルに従った記述の特徴データに変換し、画像構造照合手
段９がその変換された特徴データと画像特＠Ｗ稙手段２
に蓄積されている入力画像の特徴データとを照合するこ
とにより検索条件に合致する画像を抽出するので、例示
画像は１つであっても解釈ルールを設定し直すだけで別
の特徴を有する画像を簡単に検索することができる。

（実施例〕 以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例を示す構成図であり、図中１〜
４および６は第２図の従来装置と同一または相当部分で
あり、その説明は省略する。

図において、７は例示画像に関する特徴データの解釈ル
ールを予め設定しておくための解釈ルール設定手段、８
はこの解釈ルール設定手段７によって設定された解釈ル
ールに従って画像特徴抽出千段４によって抽出された例
示画像のｖＦ徴データを変換する画像構造解釈手段、９
は画像構造解釈手段８から出力される′＃徴データと画
像特徴蓄積手段２に蓄積されている入力画像の特徴デー
タとを照合することにより、検索条件に合致する画像を
抽出する画像構造照合手段である。

次に上記実施例の動作を第３図〜第６図を参照しながら
説明する。

画像入力手段１、ｊ＠像特徴蓄積手段２の動作は従来装
置と全く同一の動作であり、例えば第３図に示す入力画
像および第５図に示す例示Ｉｉｉ像の特徴データを蓄積
する。

一方、利用者は、「シンボルの種類に関係なく、同じ種
類のシンボルが接続されている画像を検索したい」とい
った検索要求を持っていた場合、ここの検索条件を満た
す例示画像の一例として、第５図に示すような例示画像
を作成して検索条件入力手段３から入力する。検索条件
入力手段３は、この例示画像を読取って例示ｉｉ！ｉｍ
データとして内部に記１ｔｊる。

ｉｉｊｉｆＩ１特徴抽出手段４は従来装置と同様の動作
によって第１式で示した特徴データを作或する。ここで
上記検索条件を満たす画像としては、画像番号■（第３
図ａ）および画像番号■（第３図ｂ）の入力画像厚蓄積
されているが、第１式に示した′ｖＦｍデータは画像番
号■のみに対応している。

そこで、画像構造解釈手段８によって第１式に示した特
徴データを変換し、次の第２式に示すような特徴データ
をを作成する。

｛接続関係＝（Ｘ　　Ｘ）） 但し、Ｘ＝３１，８２．８３　　・・・（２）この特徴
データは、上記検索条件と正確に対応している。このよ
うな特徴データの変換は解釈ルール設定手段７によって
設定された解釈ルールを用いて次のようにして行う。

まず、解釈ルール設定手段７によって設定されている解
釈ルールは幾つかのルールの集合によって構成されてお
り、例えば次に示すようなものがある。

（Ａ）解釈ルール１ 接続間係の記述において同一種類のシ ンボルが２つ以上含まれるときは、こ れらを任意のシンボルを表わす変数Ｘ に置換える。

（Ｂ）解釈ルール２ 接続関係の記述において同一種類のシ ンポルが２つ接続しているときは、こ れらをシンボルの任意個の接続を表わ す変数Ｓと置換える。

これらのルールには優先順位がつけられている。

ルールの候補は予め設定されており、解釈ルール設定手
段７は各ルールの優先順位を変更することにより、各状
況に対して解釈ルールを設定する。

例えば、利用者Ａに対しては解釈ルール１が有効であり
、利用者Ｂに対しては解釈ルール２が有効であり、現在
の利用者がＡであるとすると、解釈ルール設定手段７は
利用者の名前を調べてその結果によって解釈ルール１の
優先度を解釈ルール２の優先度より高く設定する。

次に、画像構造解釈手段８は、画像特徴抽出手段４によ
って抽出された例示画像の特徴データに対し、上記解釈
ルールを適用することによって利用者に適した例示画像
の特徴データを作成する。

例えば、現在の利用者が利用者Ａであり、第１式に示し
た特徴データが与えられた場合、高い優先度が設定され
ている解釈ルール１を適用し、第２式に示した特徴デー
タに変換する。

そこで、画像構造照合手段９は、上記第２式の特徴デー
タと予め蓄積されている入力画像の特徴データとを照合
することにより、利用者Ａの検索条件を満たす画像を取
出す。例えば第２式に示す特徴データを第４図に示す特
徴データと照合すると、Ｘ＝３１とした場合には画像番
号■が条件を満たし、Ｘ＝８２とした場合には、画像番
号■が条件を満たすことから，■と■の画像が取出され
ることになる。

最後に取出された画像は、検索結果表示手段６によって
ＣＲＴ画面等に表示される。

このように本実施例では、画像構造解釈手段８が画像ｖ
Ｆ徴抽出手段４によって抽出される例示画像の特徴を記
述した特徴データを解釈ルール設定手段７に設定された
解釈ルールに従った記述の特徴データに変換し、画像構
造照合手段５がその変換された特徴データと画像特徴蓄
積手段２に蓄槓されている入力画像の特徴データとを照
合することにより検索条件に合致する画像を抽出するの
で、例示画像は１つであっても解釈ルールを設定数に対
応した数の別の特徴を有する画像を簡単に検索すること
ができる。すなわち、１つの例示画像を呈示するのみで
その上位概念的な複数種類の入力画像を簡単に検索する
ことができる。

なお、上記実施例では検索条件入力手段３に、画像を読
取って画像データを作成する装置を設けたものを示した
が、文字列をキーボードから入力する装置を設けて第１
式に示したような特徴データを直接入力する形態として
もよい。

〔発明の効果〕

以上のようにこの発明によれば、画ＩＩＩ造解釈手段が
画命特黴抽出手段によって抽出される例示画像の特徴を
記述した特徴データを解釈ルール設定手段に設定された
解釈ルールに従った記述の特徴データに変換し、画像構
造照合手段がその変換された特徴データと画像特徴蓄積
手段に蓄積されている入力画像の特徴データとを照合す
ることにより検索条件に合致する画像を抽出するので、
例示画命は１つであっても解釈ルールの設定数に対応し
た数の別の特徴を有する画像を簡単に検索することがで
きる。すなわち、１つの例示画像を呈示するのみでその
上位概念的な複数種類の入力画像を簡単に検索すること
ができる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す画像検索装置の構成
図、第２図は従来の画像検索装置の構成図、第３図は蓄
積するｊｅｉ像の一例を示す図、第４図は蓄積する画像
の特徴データの記述の一例を示す図、第５図は検索条件
を表現する例示画像の一例を示す図、第６図は従来装置
において検索条件を表現する例示画像の一例を示す図で
ある６１・・・画像入力手段、２・・・画像特徴蓄積手
段、３・・・検索条件入力手段、４・・・画倣特徴抽出
手段、６・・・検索結果表示手段、７・・・解釈ルール
設定手段、８・・・１ｉｆＩＩ構造解釈手段、９・・・
画像構造照合手段。 なお、図中同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 予め蓄積した複数の画像の中から検索条件に合致する画
   像を検索する画像検索装置において、蓄積する画像を入
   力する画像入力手段と、入力された画像の特徴を抽出し
   、その特徴を記述した特徴データを入力画像と関連付け
   て蓄積する画像特徴蓄積手段と、検索条件を満たす画像
   の一例である例示画像を入力する検索条件入力手段と、
   この検索条件入力手段によって入力された例示画像の特
   徴を抽出する画像特徴抽出手段と、この画像特徴抽出手
   段で抽出される例示画像の特徴を記述した特徴データの
   解釈ルールを予め設定しておくための解釈ルール設定手
   段と、前記画像特徴抽出手段によって抽出される例示画
   像の特徴を記述した特徴データを前記解釈ルール設定手
   段に設定された解釈ルールに従った記述の特徴データに
   変換する画像構造解釈手段と、この画像構造解釈手段か
   ら出力される特徴データと前記画像特徴蓄積手段に蓄積
   されている入力画像の特徴データとを照合することによ
   り検索条件に合致する画像を抽出する画像構造照合手段
   と、この画像構造照合手段によって抽出された画像を表
   示する検索結果表示手段とを備えたことを特徴とする画
   像検索装置。