JPH03127178A - 画像検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、図面や画像等の蓄積データをデータベース
として記憶管理し、要求に応じて適切な画像を検索して
取り出す画像検索装置における画像検索方式に関するも
のである。

〔従来の技術〕

第１２図は例えば電子情報通信学会技術研究報告ＰＲＵ
８８−９．ｒマルチメディア商標・意匠データベースＴ
ＲＡＤＥＭＡＲＫ　Ｊに示された構成に基づ〈従来の画
像検索装置の構成を示すブロック図であり、図において
、ｌはスキャナ等により蓄積する画像や索引等の蓄積デ
ータを入力する蓄積データ入力手段、２はこの蓄積デー
タ入力手段ｌにより入力された蓄積データを記憶する蓄
積データメモリ、３ａはこの蓄積データメモリ２に記憶
された上記蓄積データから蓄積データ特徴を抽出し関連
付ける蓄積データ特徴抽出手段、４はこの蓄積データ特
徴抽出手段３により抽出された蓄積データ特徴と上記蓄
積データを記憶する蓄積データ特徴メモリ、５は上記蓄
積データを検索する際の検索条件として画像を例示して
入力する検索条件入力手段、６はこの検索条件入力手段
５により入力された上記検索条件を記憶する検索条件メ
モリ、７ａはこの検索条件メモリ６に記憶された上記検
索条件である例示された画像から検索条件解釈である画
像特徴を抽出し解釈する検索条件解釈手段８はこの検索
条件解釈手段７ａにより得られた上記検索条件解釈を記
憶する検索条件解釈メモリ、９ａは上記蓄積データ特徴
メモリ４の中から上記検索条件解釈である画像特徴が一
致する画像を求める検索手段、１０はＣＲＴデイスプレ
ィ等にこの検索手段９ａにより取り出された画像を表示
する検索結果出力手段である。

次にこの従来例の動作について説明する。例えば、第２
図に示す様な蓄積データである画像は、蓄積データ入力
手段１により入力され、蓄積ブタとして蓄積データメモ
リ２に記憶される。次に、蓄積データ特徴抽出手段３ａ
により、記憶された蓄積データである画像から、第３図
に示す様な画像特徴を抽出し、この画像特徴と上記画像
を対応付け、蓄積データ特徴として蓄積データ特徴メモ
リ４に記憶される。ここで、抽出する画像特徴は、画像
中に含まれる、シンボルＳＬ、Ｓ２．Ｓ３の各々の個数
、及びシンボル間の接続関係を記号列で表現したもであ
る。

一方、この画像検索装置の利用者は、例えば、「２つの
シンボルＳ１が接続されている画像を検索したい」とい
う検索要求を持っている。利用者はこの様な検索要求を
第４図に示す様な画像によって表現し、こ画像を検索条
件として検索条件入力手段５により例示の形で入力して
、検索条件として検索条件メモリ６に記憶される。次に
、検索条件解釈手段７ａにより、記憶された検索条件で
ある画像からシンボルＳ１．Ｓ２．Ｓ３の各々の個数、
及びシンボル間の接続関係を記号列で示した、第５図に
示す様な画像特徴が抽出され、検索条件解釈として検索
条件解釈メモリ８に記憶される。

次に、検索手段９ａは、検索条件解釈メモリ８に記憶さ
れた検索条件解釈としての画像特徴と、蓄積データ特徴
メモリ４に記憶された蓄積データ特徴としての画像特徴
とを照合して行く。この例の場合、検索条件として入力
された画像の画像特徴は、蓄積データとして蓄積された
画像の中で画像番号■の画像の画像特徴と一致するので
、画像番号■の画像が取り出される。取り出された画像
は検索結果出力手段８によりＣＲＴデイスプレィ等に表
示される。

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

従来の画像検索装置は以上の様に構成されているので、
上記の例の様に複数の画像特徴に対応する検索要求があ
る場合、第６図に示す様な例示画像を別々に用意しなけ
ればならず、また、例示画像から抽出する画像特徴が定
まっているため、複数の異なる利用者の検索要求を満足
する事が難しく、検索数の絞込みは利用者が検索要求を
変えて再度検索を行う必要があるなどの操作上や機能上
及び性能上の問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、複数の画像特徴に対応する検索要求がある場
合でも画像の一例を例示するだけで検索ができるととも
に、複数の異なる利用者の検索要求に対しても満足な検
索ができ、また、検索数の絞込みを自動的に行う事がで
きる画像検索方式を得ることを目的とする。

〔課題を解決するための手段〕 この発明に係る画像検索方式においては、検索条件の解
釈を行う翻訳方法を設定しておくＩｉ！１訳方法設定手
段１２と、この翻訳方法を利用者の指定や検索の結果得
られた状況に従い構築する解釈方法構築手段１１とを設
けるとともに、蓄積データ特徴抽出手段３は上記解釈方
法に従い蓄積データ特徴を抽出する様にし、検索条件解
釈手段７は上記解釈方法に従い検索条件解釈を抽出する
様にしたものである。

〔作用〕

この発明に於ける解釈方法設定手段１１は、利用者の指
定や検索の結果得られた状況に応じて適切な解釈方法を
設定する。検索条件解釈手段７は、その解釈方法に基づ
いて、検索条件として例えば例示された画像から検索条
件解釈として画像特徴を抽出する。蓄積データ特徴抽出
手段３も、上記解釈手段７に基づいて、例えば蓄積デー
タとして入力された画像から蓄積データ特徴として画像
特徴を抽出する。また、解釈方法構築手段１１は、利用
者の指定や検索の結果得られた状況に応じて適切な解釈
方法を構築する。

〔発明の実施例〕

以下、この発明の一実施例を図について説明する。

第１図はこの実施例の画像検索方式を採用した画像検索
装置の構成を示すブロック図で、第１２図の従来例と同
一符号は同一、又は相当部分を示しており、その説明は
省略する。第１図に於いて、１１は利用者の指定や検索
手段９に於ける状況（検索の結果得られた状況）に応じ
て適切な解釈方法を構築する解釈方法構築手段、１２は
この解釈方法構築手段１１により構築された状況に応じ
た適切な解釈方法を設定する解釈方法設定手段、３は上
記解釈方法に従い蓄積データメモリ２に記憶された蓄積
データから蓄積データ特徴を抽出する蓄積データ特徴抽
出手段、７は上記解釈方法に従い検索条件メモリ６に記
憶された検索条件から検索条件解釈を作成する検索条件
解釈手段、９は上記蓄積データ特徴メモリ４の中から上
記検索条件解釈である画像特徴が一致する画像を求め上
記解釈方法構築手段１１にこの検索状況を伝える検索手
段である。

次に上記実施例の動作について説明する。

蓄積データ入力手段１と蓄積データメモリ２の動作は従
来装置と全く同じであり、例えば第２図に示す画像を入
力して蓄積する。

一方、利用者Ａは、「同じ種類のシンボルが接続されて
いる画像を１枚だけ検索したい」という検索要求を持ち
、この検索要求を満たす検索条件である画像として第４
図に示す様な画像を作成する。検索条件入力手段５は、
この例示された画像を検索条件である画像として読取り
、利用者がＡであるという検索条件と１枚だけ検索する
という検索条件も入力して、これら検索条件を検索条件
メモリ６に記憶させる。

次に、検索条件解釈手段７は、上記検索条件を、解釈方
法設定手段１２で設定された解釈方法に従い解釈し、検
索条件解釈を作成する。上記解釈方法には第７図に示す
様なものがあり、いくつかの解釈方法の集合により構成
され、これらの解釈方法には優先順位が付けられている
。解釈方法の候補は予め設定されているが、解釈方法構
築手段１１により、検索手段９の状況に応じて解釈方法
の追加・削除・変更等が行われ、上記解釈方法設定手段
１２は上記解釈方法の優先順位を変更する事により、状
況に応じた適切な解釈方法が設定される。ここで、例え
ば、利用者Ａに対しては解釈方法Ｎｌが有効で、利用者
Ｂに対しては解釈方法Ｎ２が有効であり、現在の利用者
がＡの時、上記解釈方法設定手段１２は解釈方法Ｎ１の
優先度を解釈方法Ｎ２の優先度より高く設定する。この
解釈方法Ｎ１に従い、上記検索条件解釈手段７は、上記
検索条件メモリ６に記憶された検索条件である画像から
第８図に示す様な検索条件解釈である画像特徴を抽出し
て、他の検索条件と共に、検索条件解釈として検索条件
解釈メモリ８に記憶させる。

次に、蓄積データ特徴抽出手段３は、上記蓄積データで
ある第２図に示す様な画像から、上記解釈方法Ｎ１に基
づき蓄積データ特徴である第３図に示す様な画像特徴を
抽出し、上記蓄積データ特徴を蓄積データ特徴メモリ４
に記憶させる。

次に、検索手段９は、上記蓄積データ特徴メモリ４に記
憶された上記蓄積データ特徴である第３図に示す様な画
像特徴の中から、上記検索条件解釈メモリ８に記憶され
た上記検索条件解釈である第８図に示す様な画像特徴と
適合する画像を取り出す。例えば、第８図に於いて、Ｘ
＝５１とすると画像番号■の画像が条件を満たし、Ｘ＝
３２とすると画像番号■の画像が条件を満たす事から、
画像番号■と■の画像が取り出される。この時、上記検
索条件解釈メモリ８に記憶された上記検索条件解釈であ
る画像特徴以外の検索条件に１枚だけ検索するという検
索条件が存在するので、この状況に基づき、上記解釈方
法構築手段１１は、上記解釈方法Ｎ１を変更する。この
変更する解釈方法として、例えば、第９図に於ける解釈
方法が予め存在する時、上記解釈方法Ｎ１の代わりに解
釈方法１ａと解釈方法１ｂが上記解釈方法構築手段１１
により、上記解釈方法の集合に加えられる。

この新たな上記解釈方法の集合に基づき、上記解釈方法
設定手段１２は上記解釈方法の優先順位を変更して、状
況に応じた適切な解釈方法を設定する。例えば、利用者
Ａに対しては解釈方法１ａが有効で、利用者Ｂに対して
は解釈方法１ｂと解釈方法Ｎ２が有効であり、現在の利
用者がＡの時、上記解釈方法設定手段１２は解釈方法１
ａの優先度を他の解釈方法の優先度より高く設定する。

この解釈方法１ａに従い、上記検索条件解釈手段７は、
上記検索条件メモリ６に記憶された検索条件である画像
から第１０図に示す様な検索条件解釈である画像特徴を
抽出して、他の検索条件と共に、検索条件解釈として検
索条件解釈メモリ８に記憶させる。

次に、蓄積データ特徴抽出手段３は、上記蓄積データメ
モリ２に記憶された蓄積データである画像から第１１図
に示す様な蓄積データ特徴である画像特徴を、上記解釈
方法１ａに基づき抽出して、蓄積データ特徴メモリ４に
記憶させる。

次に、検索手段９は、上記蓄積データ特徴である第１１
図に示す様な画像特徴の中から、上記検索条件解釈であ
る第１０図に示す様な画像特徴と適合する画像を取り出
す。例えば、第１０図に於いて、Ｘ＝３２とすると画像
番号■の画像が条件を満たす事から、画像番号■の画像
が取り出される。この時、上記検索条件解釈である画像
特徴以外の検索条件で１枚だけ検索するという検索条件
を満たす事になるので、上記検索手段９は、画像番号■
の画像を取り出す。

最後に、取り出された画像番号■の画像は、検索結果出
力手段１０により、ＣＲＴ画面やｘｙプロンタ等の外部
出力装置に表示される。

なお、上記実施例では解釈方法構築手段１１で検索手段
９の状況に応じて解釈方法を自動的に変更するものを示
したが、利用者が解釈方法を変更してもよい。また、本
発明における画像の概念は図形も含むものとする。

〔発明の効果〕

以上の様に、本発明によれば、利用者の指定や検索の結
果得られた状況に応じて適切な解釈方法を構築する解釈
方法構築手段と、この状況に応じた適切な解釈方法を設
定する解釈方法設定手段とを設けて構成したので、画像
の一例を例示するだけで利用者に応じた適切な解釈方法
により、検索数を自動的に絞込む事ができ、したがって
利用者の操作が簡単化され、操作性や機能及び性能が向
上する効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例の画像検索方式を採用した
画像検索装置の構成を示すブロック図、第２図は蓄積さ
れる蓄積データである画像の一例図、第３図は第２図を
蓄積データ特徴抽出手段により抽出した画像特徴の一例
図、第４図は検索要求として例示した画像の一例図、第
５図は第４図を検索条件解釈手段により抽出した画像特
徴の例を示す図、第６図は従来装置に於ける例示画像を
示す図、第７図は最初の解釈方法の例を示す図、第８図
は最初の検索条件解釈の画像解釈の例を示す図、第９図
は新しい解釈方法の例を示す図、第１０図は新しい検索
条件解釈の画像解釈の例を示す図、第１１図は新しい蓄
積データ特徴の画像解釈の例を示す図、第１２図は従来
の画像検索装置の構成を示すブロック図である。 図に於いて、ｌは蓄積データ入力手段、２は蓄積データ
メモリ、３は蓄積データ特徴抽出手段、４は蓄積データ
特徴メモリ、５は検索条件入力手段、６は検索条件メモ
リ、７は検索条件解釈手段、８は検索条件解釈メモリ、
９は検索手段、ｌＯは検索結果出力手段、１１は解釈方
法構築手段、１２は解釈方法設定手段である。

Claims (1)

【特許請求の範囲】
1. 　画像や索引等の蓄積データを入力する蓄積データ入力
   手段と、上記入力された蓄積データを記憶する蓄積デー
   タメモリと、この蓄積データメモリに記憶された蓄積デ
   ータから蓄積データ特徴を抽出する蓄積データ特徴抽出
   手段と、上記蓄積データ及び上記蓄積データ特徴を記憶
   する蓄積データ特徴メモリと、上記蓄積データを検索す
   る際の検索条件を入力する検索条件入力手段と、上記検
   索条件を記憶する検索条件メモリと、この検索条件メモ
   リに記憶された検索条件で検索条件を解釈する検索条件
   解釈手段と、この検索条件解釈手段で得られた検索条件
   解釈を記憶する検索条件解釈メモリと、上記蓄積データ
   特徴メモリの中から上記検索条件解釈を満足する画像を
   求める検索手段と、この検索手段により取り出された画
   像を表示する検索結果出力手段とを備えた画像検索装置
   において、上記検索条件の解釈を行う翻訳方法を設定し
   ておく翻訳方法設定手段と、上記解釈方法を利用者の指
   定や検索の結果得られた状況に従い構築する解釈方法構
   築手段とを設け、上記蓄積データ特徴抽出手段は上記解
   釈方法に従い蓄積データ特徴を抽出する様にし、上記検
   索条件解釈手段は上記解釈方法に従い検索条件解釈を抽
   出する様にしたことを特徴とする画像検索方式。