JPH07107683B2 - 画像検索装置 - Google Patents

画像検索装置

Info

Publication number
JPH07107683B2
JPH07107683B2 JP1189768A JP18976889A JPH07107683B2 JP H07107683 B2 JPH07107683 B2 JP H07107683B2 JP 1189768 A JP1189768 A JP 1189768A JP 18976889 A JP18976889 A JP 18976889A JP H07107683 B2 JPH07107683 B2 JP H07107683B2
Authority
JP
Japan
Prior art keywords
image
feature
feature data
interpretation rule
input
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.)
Expired - Fee Related
Application number
JP1189768A
Other languages
English (en)
Other versions
JPH0354670A (ja
Inventor
浩司 脇本
聡 田中
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 JP1189768A priority Critical patent/JPH07107683B2/ja
Publication of JPH0354670A publication Critical patent/JPH0354670A/ja
Publication of JPH07107683B2 publication Critical patent/JPH07107683B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、文書や図面等の画像情報を入力して蓄積
し、要求に応じて適切な画像を取出す画像検索装置に関
するものである。
〔従来の技術〕
第2図は、例えば電子情報通信学会技術研究報告PRU88
−9,PP.31−38に示された従来の画像検索装置を示す構
成図である。図において、1は蓄積する画像を入力する
画像入力手段、2はこの画像入力手段1によって入力さ
れた画像の特徴を抽出し、その特徴を記述した特徴デー
タと関連付けて入力画像を蓄積する画像特徴蓄積手段、
3は検索条件に対応する画像の一例を入力して記憶する
検索条件入力手段、4はこの検索条件入力手段3によっ
て入力され、かつ記憶された例示画像の特徴を抽出する
画像特徴抽出手段、5は画像特徴抽出手段4によって抽
出された例示画像の特徴を記述した特徴データと画像特
徴蓄積手段2によって蓄積されている入力画像の特徴デ
ータとを照合することにより、例示画像の特徴データで
示される検索条件を満たす画像データを画像特徴蓄積手
段2から抽出する画像特徴照合手段、6はこの画像特徴
照合手段5によって抽出された画像データを画像として
を表示する検索結果表示手段である。
次に、動作について説明する。例えば第3図(a)〜
(d)に示すような蓄積対象となる画像は画像入力手段
1によって入力され、画像データとして蓄えられる。画
像特徴蓄積手段2は、蓄えられた画像データを解析し、
第4図(a)に示すS1,S2,S3などのようなシンボルがど
のように組合された構造の画像データであるかを調べ、
その組合せ構造上の特徴を抽出する。例えば、第3図
(a)の画像については、シンボルS1が2個接続された
構造の画像データとしてその特徴を抽出する。そして、
第4図(b)に画像番号の欄に示されるような記述の
特徴データとして第3図(a)の画像データと関連付け
て蓄積する。第3図(b)〜(d)に示す入力画像につ
いても同様にして、第4図(b)の〜の欄に示され
るような記述の特徴データとして第3図(b)〜(d)
の画像データと関連付けて蓄積する。ここで、特徴デー
タは、各画像中に含まれるシンボルS1,S2,S3の各々の個
数および、シンボル間の接続関係を記号列で表現したも
のである。
一方、この装置の利用者は、例えば「2つのシンボルS1
が接続されている画像を検索したい」といった検索要求
を持っている。利用者はこのような検索要求を第5図に
示すようなラフスケッチによって表現し、これを検索条
件入力手段3によって例示画像として入力する。画像特
徴抽出手段4はこの例示画像の内容を解析し、シンボル
の種類や接続関係を認識し、例えば第1式に示すように
記述された例示画像の特徴データを作成する。
{S1=2 S2=0 S3=0 接続関係=(S1 S1)} ……(1) そこで、画像特徴照合手段5は、この第1式で示される
特徴データと、画像特徴蓄積手段2に予め蓄積されてい
る入力画像の特徴データとを照合し、第1式で示される
特徴データと一致する特徴データを有する入力画像のデ
ータを蓄積手段2から抽出する。この例の場合、第3図
(a)に示す画像番号の画像データが取出される。取
出された画像は検索結果表示手段6によってCRT画面等
に可視画像として表示される。
〔発明が解決しようとする課題〕
従来の画像検索装置は以上のように構成されているが、
例えば「シンボルの種類に関係なく、同じ種類のシンボ
ルが接続されている画像を検索したい」といった上位概
念的な検索要求があった場合、上記したように例示画像
の特徴データは特定したシンボルとその接続関係で記述
される。このため、1つの例示画像によって上記のよう
にシンボルが特定されない検索条件を表現することは難
しく、この例では第6図に示すような3種類の例示画像
を別々に作成しなければならなくなる。この結果、上記
のような検索要求に対して、検索を行うための利用者の
操作が煩雑になるという問題があった。
この発明は上記のような問題点を解消するためになされ
たもので、1つの例示画像を呈示するのみでその上位概
念的な入力画像を検索することができる画像検索装置を
提供することを目的とする。
〔課題を解決するための手段〕
この発明に係る画像検索装置は、蓄積する画像を入力す
る画像入力手段1と、入力された画像の特徴を抽出し、
その特徴を記述した特徴データを入力画像と関連付けて
蓄積する画像特徴蓄積手段2と、検索条件を満たす画像
の一例である例示画像を入力する検索条件入力手段3
と、例示画像の特徴を抽出する画像特徴抽出手段4と、
この画像特徴抽出手段4で抽出される例示画像の特徴を
記述した特徴データの上位概念を検索条件とする解釈ル
ールを予め設定しておくための解釈ルール設定手段7
と、前記画像特徴抽出手段4によって抽出される例示画
像の特徴を記述した特徴データを前記解釈ルール設定手
段7に設定された解釈ルールに従った記述の特徴データ
に変換する画像構造解釈手段8と、この画像構造解釈手
段8から出力される特徴データと前記画像特徴蓄積手段
2に蓄積されている入力画像の特徴データとを照合する
ことにより検索条件に合致する画像を抽出する画像構造
照合手段9と、この画像構造照合手段9によって抽出さ
れた画像を表示する検索結果表示手段6とを備えたこと
を特徴とする。
〔作用〕
この発明において、画像構造解釈手段8が画像特徴抽出
手段4によって抽出される例示画像の特徴を記述した特
徴データを解釈ルール設定手段7に設定された解釈ルー
ルに従った記述の特徴データに変換し、画像構造照合手
段9がその変換された特徴データと画像特徴蓄積手段2
に蓄積されている入力画像の特徴データとを照合するこ
とにより検索条件に合致する画像を抽出するので、例示
画像は1つであっても解釈ルールを設定し直すだけで別
の特徴を有する画像を簡単に検索することができる。
〔実施例〕
以下、この発明の一実施例を図について説明する。第1
図はこの発明の一実施例を示す構成図であり、図中1〜
4および6は第2図の従来装置と同一または相当部分で
あり、その説明は省略する。図において、7は例示画像
に関する特徴データの解釈ルールを予め設定しておくた
めの解釈ルール設定手段、8はこの解釈ルール設定手段
7によって設定された解釈ルールに従って画像特徴抽出
手段4によって抽出された例示画像の特徴データを変換
する画像構造解釈手段、9は画像構造解釈手段8から出
力される特徴データと画像特徴蓄積手段2に蓄積されて
いる入力画像の特徴データとを照合することにより、検
索条件に合致する画像を抽出する画像構造照合手段であ
る。
次に上記実施例の動作を第3図〜第6図を参照しながら
説明する。
画像入力手段1、画像特徴蓄積手段2の動作は従来装置
と全く同一の動作であり、例えば第3図に示す入力画像
および第5図に示す例示画像の特徴データを蓄積する。
一方、利用者は、「シンボルの種類に関係なく、同じ種
類のシンボルが接続されている画像を検索したい」とい
った検索要求を持っていた場合、この検索条件を満たす
例示画像の一例として、第5図に示すような例示画像を
作成して検索条件入力手段3から入力する。検索条件入
力手段3は、この例示画像を読取って例示画像データと
して内部に記憶する。
画像特徴抽出手段4は従来装置と同様の動作によって第
1式で示した特徴データを作成する。ここで上記検索条
件を満たす画像としては、画像番号(第3図a)およ
び画像番号(第3図b)の入力画像が蓄積されている
が、第1式に示した特徴データは画像番号のみに対応
している。
そこで、画像構造解釈手段8によって第1式に示した特
徴データを変換し、次の第2式に示すような特徴データ
を作成する。
{接続関係=(X X)} 但し、X=S1,S2,S3 ……(2) この特徴データは、上記検索条件と正確に対応してい
る。このような特徴データの変換は解釈ルール設定手段
7によって設定された解釈ルールを用いて次のようにし
て行う。
まず、解釈ルール設定手段7によって設定されている解
釈ルールは幾つかのルールの集合によって構成されてお
り、例えば次に示すようなものがある。
(A)解釈ルール1 接続関係の記述において同一種類のシンボルが2つ以上
含まれるときは、これらを任意のシンボルを表わす変数
Xに置換える。
(B)解釈ルール2 接続関係の記述において同一種類のシンボルが2つ接続
しているときは、これらをシンボルの任意個の接続を表
わす変数Sと置換える。
これらのルールには優先順位がつけられている。ルール
の候補は予め設定されており、解釈ルール設定手段7は
各ルールの優先順位を変更することにより、各状況に対
して解釈ルールを設定する。例えば、利用者Aに対して
は解釈ルール1が有効であり、利用者Bに対しては解釈
ルール2が有効であり、現在の利用者がAであるとする
と、解釈ルール設定手段7は利用者の名前を調べてその
結果によって解釈ルール1の優先度を解釈ルール2の優
先度より高く設定する。
次に、画像構造解釈手段8は、画像特徴抽出手段4によ
って抽出された例示画像の特徴データに対し、上記解釈
ルールを適用することによって利用者に適した例示画像
の特徴データを作成する。例えば、現在の利用者が利用
者Aであり、第1式に示した特徴データが与えられた場
合、高い優先度が設定されている解釈ルール1を適用
し、第2式に示した特徴データに変換する。
そこで、画像構造照合手段9は、上記第2式の特徴デー
タと予め蓄積されている入力画像の特徴データとを照合
することにより、利用者Aの検索条件を満たす画像を取
出す。例えば第2式に示す特徴データを第4図に示す特
徴データと照合すると、X=S1とした場合には画像番号
が条件を満たし、X=S2とした場合には、画像番号
が条件を満たすことから、との画像が取出されるこ
とになる。
最後に取出された画像は、検索結果表示手段6によって
CRT画面等に表示される。
このように本実施例では、画像構造解釈手段8が画像特
徴抽出手段4によって抽出される例示画像の特徴を記述
した特徴データを解釈ルール設定手段7に設定された解
釈ルールに従った記述の特徴データに変換し、画像構造
照合手段5がその変換された特徴データと画像特徴蓄積
手段2に蓄積されている入力画像の特徴データとを照合
することにより検索条件に合致する画像を抽出するの
で、例示画像は1つであっても解釈ルールの設定数に対
応した数の別の特徴を有する画像を簡単に検索すること
ができる。すなわち、1つの例示画像を呈示するのみで
その上位概念的な複数種類の入力画像を簡単に検索する
ことができる。
なお、上記実施例では検索条件入力手段3に、画像を読
取って画像データを作成する装置を設けたものを示した
が、文字列をキーボードから入力する装置を設けて第1
式に示したような特徴データを直接入力する形態として
もよい。
〔発明の効果〕
以上のようにこの発明によれば、画像構造解釈手段が画
像特徴抽出手段によって抽出される例示画像の特徴を記
述した特徴データを解釈ルール設定手段に設定された解
釈ルールに従った記述の特徴データに変換し、画像構造
照合手段がその変換された特徴データと画像特徴蓄積手
段に蓄積されている入力画像の特徴データとを照合する
ことにより検索条件に合致する画像を抽出するので、例
示画像は1つであっても解釈ルールの設定数に対応した
数の別の特徴を有する画像を簡単に検索することができ
る。すなわち、1つの例示画像を呈示するのみでその上
位概念的な複数種類の入力画像を簡単に検索することが
できる。
【図面の簡単な説明】 第1図はこの発明の一実施例を示す画像検索装置の構成
図、第2図は従来の画像検索装置の構成図、第3図は蓄
積する画像の一例を示す図、第4図は蓄積する画像の特
徴データの記述の一例を示す図、第5図は検索条件を表
現する例示画像の一例を示す図、第6図は従来装置にお
いて検索条件を表現する例示画像の一例を示す図であ
る。 1……画像入力手段、2……画像特徴蓄積手段、3……
検索条件入力手段、4……画像特徴抽出手段、6……検
索結果表示手段、7……解釈ルール設定手段、8……画
像構造解釈手段、9……画像構造照合手段。 なお、図中同一符号は同一または相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−72027(JP,A) 特開 昭62−279467(JP,A) 特開 昭61−241873(JP,A) 三菱電機技報 vol.62,No.2 (1988)P.33−36 電子情報通信学会技術研究報告 PRU 88−9(1988)P.31−38

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】予め蓄積した複数の画像の中から検索条件
    に合致する画像を検索する画像検索装置において、 蓄積する画像を入力する画像入力手段と、この画像入力
    手段によって入力された画像の特徴を抽出しその特徴を
    記述した特徴データを入力画像と関連付けて蓄積する画
    像特徴蓄積手段と、検索条件を満たす画像の一例である
    例示画像を入力する検索条件入力手段と、この検索条件
    入力手段によって入力された例示画像の特徴を抽出する
    画像特徴抽出手段と、例示画像の特徴データを上位概念
    の特徴データに変換するための規則を記述した解釈ルー
    ルを予め設定しておく解釈ルール設定手段と、前記画像
    特徴抽出手段によって抽出された例示画像の特徴データ
    を前記解釈ルール設定手段に設定された解釈ルールに従
    って解釈して上位概念の特徴データに変換する画像構造
    解釈手段と、この画像構造解釈手段から出力される上位
    概念の特徴データと前記画像特徴蓄積手段に蓄積されて
    いる各画像の特徴データとを照合することにより検索条
    件に合致する画像を抽出する画像構造照合手段と、この
    画像構造照合手段によって抽出された画像を表示する検
    索結果表示手段とを備えたことを特徴とする画像検索装
    置。
  2. 【請求項2】前記解釈ルール設定手段は、例示画像の特
    徴データを上位概念の特徴データに変換するための規則
    を記述した複数の解釈ルールの候補を予め設定してお
    き、各解釈ルールの優先順位を変更することにより各状
    況に対して解釈ルールを設定することを特徴とする請求
    項第1項記載の画像検索装置。
JP1189768A 1989-07-21 1989-07-21 画像検索装置 Expired - Fee Related JPH07107683B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1189768A JPH07107683B2 (ja) 1989-07-21 1989-07-21 画像検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1189768A JPH07107683B2 (ja) 1989-07-21 1989-07-21 画像検索装置

Publications (2)

Publication Number Publication Date
JPH0354670A JPH0354670A (ja) 1991-03-08
JPH07107683B2 true JPH07107683B2 (ja) 1995-11-15

Family

ID=16246867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1189768A Expired - Fee Related JPH07107683B2 (ja) 1989-07-21 1989-07-21 画像検索装置

Country Status (1)

Country Link
JP (1) JPH07107683B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0573627A (ja) * 1991-09-10 1993-03-26 Mitsubishi Electric Corp 画像検索装置
JPH06243168A (ja) * 1993-02-19 1994-09-02 Toshiba Corp パターン探索装置
JP5943680B2 (ja) * 2012-04-06 2016-07-05 キヤノン株式会社 動力伝達装置、レンズ鏡筒、及び撮像装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6272027A (ja) * 1985-09-25 1987-04-02 Fuji Photo Film Co Ltd 化学物質構造の記録・検索方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
三菱電機技報vol.62,No.2(1988)P.33−36
電子情報通信学会技術研究報告PRU88−9(1988)P.31−38

Also Published As

Publication number Publication date
JPH0354670A (ja) 1991-03-08

Similar Documents

Publication Publication Date Title
JP2536998B2 (ja) 非テキスト・オブジェクトの格納及び検索
US6415307B2 (en) Publication file conversion and display
US5383121A (en) Method of providing computer generated dictionary and for retrieving natural language phrases therefrom
CN113094538A (zh) 图像的检索方法、装置和计算机可读存储介质
JPH07110845A (ja) 手書き入力情報処理管理システム
JPH07107683B2 (ja) 画像検索装置
JP7104390B2 (ja) 文書作成装置、文書作成方法、データベース構築装置、データベース構築方法、およびプログラム
KR102215580B1 (ko) 스타일 속성에 기반하여 문서에 대한 중요 키워드를 선정하는 전자 장치 및 그 동작 방법
JP2993540B2 (ja) 昇順整数列データの圧縮および復号システム
US20090210380A1 (en) Data search system, method and program
JP3275704B2 (ja) 入力文字列推測認識装置
KR20040062773A (ko) 자연어처리를 위한 완성형 한글코드 음소정보 추출 방법
JPH0573627A (ja) 画像検索装置
JP2993539B2 (ja) データベース検索システムおよびその方法
JPS63157228A (ja) 階層形ブラウジング方式
JP3059330B2 (ja) Cadデータ変換装置
KR100307314B1 (ko) 객체표현을 이용한 인포맵 도면 표시 방법
JPH0944521A (ja) インデックス作成装置および文書検索装置
JP3036246B2 (ja) 情報検索装置
JPH08249346A (ja) 文書検索装置及び文書生成方法
JPH06149886A (ja) マーキング機能付きテキスト型データベース装置
JPH0573685A (ja) レーダーチヤート認識装置
JPH09274620A (ja) データ出力装置
JPH0748218B2 (ja) 情報処理装置
JPH0869471A (ja) 検索用インデックスの作成方法、文書検索方法及び文書検索装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees