JPH0573627A - 画像検索装置 - Google Patents

画像検索装置

Info

Publication number
JPH0573627A
JPH0573627A JP3258618A JP25861891A JPH0573627A JP H0573627 A JPH0573627 A JP H0573627A JP 3258618 A JP3258618 A JP 3258618A JP 25861891 A JP25861891 A JP 25861891A JP H0573627 A JPH0573627 A JP H0573627A
Authority
JP
Japan
Prior art keywords
image
description
input
search
image structure
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.)
Pending
Application number
JP3258618A
Other languages
English (en)
Inventor
Hideaki Maehara
秀明 前原
Koji Wakimoto
浩司 脇本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP3258618A priority Critical patent/JPH0573627A/ja
Publication of JPH0573627A publication Critical patent/JPH0573627A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

(57)【要約】 【目的】 予め蓄積した複数の画像の中から、検索条件
に合致する画像を高速に検索する。 【構成】 予め複数の画像を画像入力手段1から入力
し、画像特徴抽出手段8によって画像特徴記述を抽出
し、その画像特徴記述を画像構造解釈手段10に入力し
て画像構造記述を作成し、その画像構造記述を画像構造
蓄積手段11に入力された画像と共に蓄積する。一方、
検索条件入力手段2より入力した検索条件の画像から画
像特徴抽出手段3によって画像特徴記述を抽出し、その
画像特徴記述を画像構造解釈手段5に入力して画像構造
記述を作成する。この画像構造記述と画像構造蓄積手段
11に蓄積された画像構造記述を、画像構造照合手段6
によって照合して検索し、検索結果表示手段7に表示す
る。 【効果】 画像の検索速度が速くなる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は、文書や図面等の画像
情報を入力して蓄積し、要求に応じて適切な画像を検索
する画像検索装置に関するものである。
【0002】
【従来の技術】図7は、例えば特願平1−189768
号公報に示された従来の画像検索装置の構成を示すブロ
ック図であり、図7において、1は蓄積する画像を入力
する画像入力手段、14はこの入力された画像から画像
特徴を抽出して、この画像とともに蓄積する画像特徴蓄
積手段、2は検索条件を満たす画像の一例である画像を
入力する検索条件入力手段、3はこの検索条件入力手段
2によって入力された画像から画像特徴を抽出し、画像
特徴記述を作成する画像特徴抽出手段、4は予め解釈ル
ールを設定しておくための解釈ルール設定手段、5は上
記解釈ルールと画像特徴抽出手段3によって作成された
画像特徴記述に基づいて、検索条件に対応する画像構造
記述を作成する画像構造解釈手段、6は上記画像構造記
述と画像特徴蓄積手段14によって蓄積されている画像
特徴記述とを照合して検索条件に合致する画像を検索す
る画像構造照合手段、7はこの画像構造照合手段6によ
って検索された画像を表示する検索結果表示手段、13
は検索する画像の画像構造を作成する画像構造作成手段
である。
【0003】次に、図7の装置の動作について説明す
る。例えば、後述する図2の(a)〜(d)に示すよう
な蓄積対象となる画像は、画像入力手段1によって入力
され、画像データとして蓄積される。次に、画像特徴蓄
積手段14は、蓄えられた画像データを解析して、後述
する図3に示すような画像特徴を抽出し、これと画像デ
ータを関連づけて画像特徴記述として蓄積する。ここで
蓄積している特徴は、各画像中に含まれるシンボルS
1,S2,S3の各々の個数およびシンボル間の接続関
係を記号列で表現したものである。
【0004】一方、利用者は、例えば「同じ種類のシン
ボルが接続されている画像を検索したい。」といった検
索要求を持ち、これに対応して検索条件を満たす画像の
一例である図5に示すような画像を作成する。検索条件
入力手段2は、この画像を読取って画像データとして内
部に記憶する。次に、画像特徴抽出手段3はこの画像デ
ータの内容を解析し、シンボルの種類や接続関係を認識
して、例えば図8に示すような画像特徴記述を作成す
る。ここで上記の検索条件を満たす画像としては、図3
の画像番号(a)および画像番号(b)が蓄積している
が、図3に示した画像特徴記述は画像番号(a)のみに
対応している。
【0005】次に、画像構造解釈手段5によって図8に
示す画像特徴記述を変換して、図6に示す様な画像構造
記述を作成する。この画像構造記述は、上記の検索条件
と正確に対応している。この画像特徴記述から画像構造
記述への変換は解釈ルール設定手段4によって設定され
た解釈ルールを用いて行う。次に、画像構造照合手段6
は、上記画像構造記述を予め蓄積されている画像特徴記
述と照合することにより検索条件を満たす画像を検索す
る。例えば、図6に示す画像構造記述を図3に示す画像
特徴記述と照合すると、X=S1とすれば画像番号
(a)が条件を満たし、X=S2とすれば画像番号
(b)が条件を満たすことから、(a)と(b)の画像
が検索されることになる。最後に、検索された画像は、
検索結果表示手段7によってCRT上に表示される。
【0006】
【発明が解決しようとする課題】従来の画像検索装置
は、以上のように構成されているので、画像構造照合手
段6で画像特徴蓄積手段14に蓄積されたすべての画像
特徴記述を、検索の度に画像構造記述に変換していたの
で、検索する画像の検索時間が長いという問題点があっ
た。
【0007】この発明は上記のような問題点を解消する
ためになされたもので、従来の検索時間よりも短時間で
検索を行うことのできる画像検索装置を提供することに
ある。
【0008】
【課題を解決するための手段】この第1の発明に係る画
像検索装置は、画像入力手段1の画像から画像特徴記述
を抽出する画像特徴抽出手段8と、所定の画像特徴の解
釈ルールを設定する解釈ルール設定手段9と、上記解釈
ルールと上記画像特徴から、検索条件に対応する画像構
造記述を作成する画像構造解釈手段10と、上記画像構
造記述を対応する画像とともに蓄積する画像構造蓄積手
段11と、上記画像構造記述手段からの検索する画像構
造記述と検索条件が合致する画像構造記述を、上記画像
構造蓄積手段に蓄積されている画像構造記述と照合して
検索し、上記検索結果表示手段に表示する画像構造照合
手段12とを設けた。この第2の発明に係る画像検索装
置は、上記検索条件入力手段に、上記画像特徴記述を文
字で直接入力するキーボード等の入力装置を設けた。
【0009】
【作用】この第1の発明における画像検索装置は、予め
画像入力手段から画像を入力し、画像特徴抽出手段で上
記画像から画像特徴記述を抽出する。画像構造解釈手段
では、解釈ルール設定手段の解釈ルールに従って、上記
画像特徴記述から画像構造記述を作成し、画像構造蓄積
手段に蓄積しておく。検索条件入力手段から検索条件と
なる画像が入力され、画像構造作成手段で検索条件とな
る画像の画像構造記述が作成される。画像構造照合手段
は、検索条件の画像構造記述と同じものを画像構造蓄積
手段に蓄積されている多くの画像構造記述と照合して検
索し、検索結果を検索結果表示手段に表示する。このよ
うに、画像構造照合手段は、画像を検索するときに、画
像構造記述同志を照合するので検索時間が短縮される。
この第2の発明における画像検索装置は、検索条件とな
る画像特徴記述を画像構造入力手段のキーボード等の入
力装置から文字列で入力できるようにした。
【0010】
【実施例】以下、この発明の一実施例を図について説明
する。図1は、この第1の発明の一実施例による画像検
索装置の構成図である。図1において、1は画像入力手
段、2は検索条件入力手段、3,8は画像特徴抽出手
段、4,9は解釈ルール設定手段、5,10は画像構造
解釈手段、7は検索結果表示手段、11は画像構造蓄積
手段、12は画像構造照合手段、13は画像構造作成手
段である。図1の1〜5,13については、従来のもの
と機能が同じであるため、同符号を付しており、以下の
構成の説明については省略する。
【0011】画像特徴抽出手段8は、画像入力手段1よ
り入力された画像から画像特徴記述を抽出する。例え
ば、画像入力手段1から入力される画像は図2の(a)
〜(d)で示すシンボルであり、それらのシンボルの画
像から図3で示すような画像特徴記述を行う。解釈ルー
ル設定手段9は、「接続関係において、同一の種類のシ
ンボルが2つ以上含まれるときは、これらのシンボル
を、任意のシンボルを表す変数Xに置き換える。」とい
う、画像特徴の解釈ルールを設定する。画像構造解釈手
段10は上記解釈ルールと画像特徴抽出手段8によって
作成された画像特徴記述に基づいて、画像構造記述を作
成する。この画像構造記述は、図4で示すようなもので
あり、画像入力手段1から入力された画像に対応してい
る。画像構造蓄積手段11は、上記画像構造記述を対応
する画像と共に蓄積する。画像構造照合手段12は、検
索条件の画像が画像構造記述に変換されたものを、画像
構造蓄積手段11の画像構造記述と照合し、合致したも
のを検索して、検索結果表示手段7に表示する。
【0012】図2は図1の装置に入力する画像の具体例
を示しており、図2の(a)〜(d)のシンボルは画像
入力手段1から入力される。図3は図1の装置の画像特
徴抽出手段8に抽出された画像特徴記述の具体例を示し
ている。その画像特徴記述は、図3で示すように、画像
番号,シンボル数,接続関係の3つの項目からなる。画
像番号は、図2の(a)〜(d)に対応している。シン
ボル数については、各シンボルに対応する符号〔(S1
〜S3 ・)欄外に書いている〕が決められており、こ
れらのシンボルの数が構造と対応して記述されている。
例えば、図2(a)はシンボルの符号がS1に対応し、
S1が2つなので“2”が記述されている。接続関係
は、各シンボルの接続を符号で示している。例えば図2
(a)は(S1 S1)となる。図4は図1の装置の画
像構造解釈手段で作成された画像構造記述を示してい
る。この画像構造は図3と対応しており、前述の「同一
シンボルが2以上で、変数Xに置き換える。」という解
釈ルール設定手段9の解釈ルールに基づいて記述されて
いる。したがって、接続関係が変数Xに置き換えられて
いる。
【0013】次に、この第1の発明の実施例における動
作を図5,図6をも用いて説明する。図5は図1の検索
条件入力手段から入力された検索条件となる画像の具体
例、図6は図5の画像から画像構造作成手段によって作
成された画像構造記述の具体例を示している。
【0014】初めに、図2(a)〜(d)で示すような
画像が画像入力手段1から入力され、画像特徴抽出手段
8によって図2(a)〜(d)の画像特徴記述が取り出
され、図3で示すような画像特徴記述が作成される。画
像構造解釈手段10は解釈ルール設定手段9の解釈ルー
ルに従って図3の画像特徴記述を図4で示す画像構造記
述に変換して、画像構造蓄積手段11に蓄積する。一
方、検索条件入力手段2から入力された図5のような検
索条件の画像の一例は、画像構造作成手段13によって
図6で示す画像構造記述(接続関係=(X X),ただ
しX=S1,S2,S3となる。ここで、画像特徴抽出
手段3は図5の画像を図8で示す画像特徴構造に変換す
る。画像構造照合手段12は、上記画像構造記述と照合
するものを画像構造蓄積手段11から検索する。この結
果、図5と対応する画像としては、図4の画像番号
(a),(b)が一致することから、画像番号(a),
(b)が検出されることになる〔接続関係(X
X)〕。最後に、検索された画像は、検索結果表示手段
7によってCRT画像等に表示される。
【0015】次に、第2の発明の一実施例である画像検
索装置について説明する。この第2の発明の画像検索装
置では、図1の検索条件入力手段2に、画像を読取って
画像データを作成する装置の代わりに、キーボード等の
入力装置を設けた。この入力装置から図8で示すような
画像特徴記述を直接、文字列で入力する。
【0016】
【発明の効果】以上のように、この第1の発明によれ
ば、入力された画像を予め画像構造記述に変換して、入
力された画像とともに画像構造蓄積手段に蓄積し、画像
を検索する場合は、検索する画像の画像構造記述を画像
構造蓄積手段に格納された画像構造記述から検索するよ
うな構成とした。したがって、画像構造記述同志を照合
することによって、その検索を行うことができるため、
検索毎に画像構造記述への変換の必要がなくなり、高速
な検索ができるという効果がある。この第2の発明によ
れば、検索条件の画像特徴記述が文字で入力できる構成
としたため、画像を入力するものに比較して、さらに検
索時間を短かくできる効果がある。
【図面の簡単な説明】
【図1】この第1の発明の一実施例による画像検索装置
のブロック図である。
【図2】図1の装置に入力する画像の具体例である。
【図3】図1の装置に入力された画像の画像特徴記述の
一例を示す図である。
【図4】図1の装置に入力された画像の画像構造記述の
一例を示す図である。
【図5】図1の装置に検索条件として入力される画像の
一例を示す図である。
【図6】図5の画像の画像構造記述を示す図である。
【図7】従来の画像検索装置の一例を示すブロック図で
ある。
【図8】図7の装置に図5の画像を入力した場合の画像
構造記述を示す図である。
【符号の説明】
8 画像特徴抽出手段 9 解釈ルール設定手段 10 画像構造解釈手段 11 画像構造蓄積手段 12 画像構造照合手段
【手続補正書】
【提出日】平成4年6月24日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】0014
【補正方法】変更
【補正内容】
【0014】初めに、図2(a)〜(d)で示すような
画像が画像入力手段1から入力され、画像特徴抽出手段
8によって図2(a)〜(d)の画像特徴記述が取り出
され、図3で示すような画像特徴記述が作成される。画
像構造解釈手段10は解釈ルール設定手段9の解釈ルー
ルに従って図3の画像特徴記述を図4で示す画像構造記
述に変換して、画像構造蓄積手段11に蓄積する。一
方、検索条件入力手段2から入力された図5のような検
索条件の画像の一例は、画像構造作成手段13によって
図6で示す画像構造記述(接続関係=(X X),ただ
しX=S1,S2,S3となる。ここで、画像特徴抽出
手段3は図5の画像を図8で示す画像特徴構造に変換す
る。画像構造照合手段12は、上記画像構造記述と照合
するものを画像構造蓄積手段11から検索する。この結
果、図5と対応する画像としては、図4の画像番号
(a),(b)が一致することから、画像番号(a),
(b)が検出されることになる〔接続関係(X
X)〕。最後に、検索された画像は、検索結果表示手段
7によってCRT画等に表示される。

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 検索条件の画像を入力する検索条件入力
    手段と、上記画像から画像特徴を抽出し、画像構造の解
    釈ルールにもとづいて、上記画像の画像構造記述を作成
    する画像構造作成手段と、検索された画像を表示する検
    索結果表示手段と、画像を入力する画像入力手段とを備
    え、予め蓄積した複数の画像から検索条件に合致する画
    像を検索して表示する画像検索装置において、上記画像
    入力手段の画像から画像特徴記述を抽出する画像特徴抽
    出手段と、所定の画像特徴の解釈ルールを設定する解釈
    ルール設定手段と、上記解釈ルールと上記画像特徴記述
    から画像構造記述を作成する画像構造解釈手段と、上記
    画像構造記述を対応する画像とともに蓄積する画像構造
    蓄積手段と、上記画像構造作成手段からの検索する画像
    と検索条件が合致する画像構造記述を、上記画像構造蓄
    積手段に蓄積されている画像構造記述と照合して検索
    し、上記検索結果表示手段に表示する画像構造照合手段
    を設けたことを特徴とする画像検索装置。
  2. 【請求項2】 上記検索条件入力手段に、上記画像特徴
    記述を文字列で直接入力するキーボード等の入力装置を
    設けたことを特徴とする請求項第1項記載の画像検索装
    置。
JP3258618A 1991-09-10 1991-09-10 画像検索装置 Pending JPH0573627A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3258618A JPH0573627A (ja) 1991-09-10 1991-09-10 画像検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3258618A JPH0573627A (ja) 1991-09-10 1991-09-10 画像検索装置

Publications (1)

Publication Number Publication Date
JPH0573627A true JPH0573627A (ja) 1993-03-26

Family

ID=17322783

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3258618A Pending JPH0573627A (ja) 1991-09-10 1991-09-10 画像検索装置

Country Status (1)

Country Link
JP (1) JPH0573627A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7302096B2 (en) 2002-10-17 2007-11-27 Seiko Epson Corporation Method and apparatus for low depth of field image segmentation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01278169A (ja) * 1988-04-30 1989-11-08 Minolta Camera Co Ltd 画像ファイリング装置
JPH0354670A (ja) * 1989-07-21 1991-03-08 Mitsubishi Electric Corp 画像検索装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01278169A (ja) * 1988-04-30 1989-11-08 Minolta Camera Co Ltd 画像ファイリング装置
JPH0354670A (ja) * 1989-07-21 1991-03-08 Mitsubishi Electric Corp 画像検索装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7302096B2 (en) 2002-10-17 2007-11-27 Seiko Epson Corporation Method and apparatus for low depth of field image segmentation

Similar Documents

Publication Publication Date Title
JP4118349B2 (ja) 文書選択等の方法及び文書サーバ
US5172245A (en) Electronic information retrieval apparatus for image information using primary and secondary menus
JPH0581326A (ja) データベース検索装置
JPH0573627A (ja) 画像検索装置
JPH05233699A (ja) 文書の操作方法及び文書操作システム
JPS6325774A (ja) 情報登録検索装置
JPH06195386A (ja) データ検索装置
JPH08115330A (ja) 類似文書検索方法および装置
JPH07107683B2 (ja) 画像検索装置
JP3210842B2 (ja) 情報処理装置
JP2601139B2 (ja) 文字列検索装置
JP2888458B2 (ja) ファイル格納装置
JPH08249346A (ja) 文書検索装置及び文書生成方法
JPS62247462A (ja) 情報フアイル装置
JPH10134081A (ja) ページ作成支援方法及び装置
JP2695783B2 (ja) 概念検索方法
JP2739589B2 (ja) 情報検索装置
JPS61281368A (ja) 画像情報検索装置
JPS63101930A (ja) 情報検索装置
JPH0525139B2 (ja)
JP2000348055A (ja) 情報検索方法及びその装置並びにコンピュータ可読記録媒体
JPH0415868A (ja) 電子ファイリング装置に適用するキーワード設定方法
JPH09218868A (ja) 漢字指定方法及び装置
JPH0728792A (ja) 文書作成方法およびその装置
JPH05204976A (ja) ファイル登録検索装置