JPH04333168A - 図形検索装置 - Google Patents

図形検索装置

Info

Publication number
JPH04333168A
JPH04333168A JP3102559A JP10255991A JPH04333168A JP H04333168 A JPH04333168 A JP H04333168A JP 3102559 A JP3102559 A JP 3102559A JP 10255991 A JP10255991 A JP 10255991A JP H04333168 A JPH04333168 A JP H04333168A
Authority
JP
Japan
Prior art keywords
graphic
data
search condition
search
memory
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
JP3102559A
Other languages
English (en)
Inventor
Mitsuhide Shima
光秀 島
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 JP3102559A priority Critical patent/JPH04333168A/ja
Publication of JPH04333168A publication Critical patent/JPH04333168A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は図面や画像等を蓄積して
データベースとして記憶管理し、要求に応じて適切な図
面や画像等を検索して取り出す図形検索装置に関するも
のである。
【0002】
【従来の技術】データベースとして利用される図形には
、その図形を構成する図形要素の間の接続関係が意味を
持つ図形が多く、本発明の対象となる図形はこのような
図形であるので、この明細書で単に図形というときは、
図形を構成する図形要素の間の接続関係が意味を持つ図
形を意味するものとする。また、画像データや文字・数
値データであっても、構成する要素間の接続関係が意味
を持つものに対しては本発明を適用することができるの
で、この明細書でいう図形には画像データや文字・数字
データを構成要素とするものをも含む。図10は従来の
図形検索装置を示すブロック図で、たとえば第38回情
報処理学会全国大会3k−6「ネットワーク構造に基づ
く類似検索手法」で開示された装置である。図10にお
いて、1は蓄積データ入力手段、2はデータ特徴抽出手
段、3aは蓄積データメモリ、4は検索条件入力手段、
5は検索条件解釈手段、6は検索条件メモリ、7aは検
索手段、8は検索結果出力手段、9は解釈方法設定手段
である。
【0003】例えば、図2に示す各種の図形に対する図
形イメージとその図形データがデータベースの一部とし
て蓄積データメモリ3aに蓄積されている例を用いて、
図10に示す装置の動作を説明する。解釈方法設定手段
9は図形の特徴をどのように抽出するかの方法を、予め
検索条件解釈手段5とデータ特徴抽出手段2に設定する
。図6に示すように解釈方法1を設定すると、図形素子
の種類に対応する各種のシンボルおよび分岐点の個数と
シンボル間の接続関係(記号列で表現したもの)がデー
タの特徴として抽出され、解釈方法2を設定すると解釈
方法1のデータの他にシンボル間の接続方向(図面上の
相対角度位置)もデータの特徴として抽出される。以下
の説明では解釈方法1が設定されているとして説明する
【0004】解釈方法1が設定されているとすれば、図
2に示す各図形を、蓄積データ入力手段1のイメージス
キャナによってスキャンして図形イメージを生成し、デ
ータ特徴抽出手段2に入力し、データ特徴抽出手段2に
より図3に示す特徴が抽出されて蓄積データメモリ3a
に格納される。図3のシンボルBには図2に示す通り3
種類(B2,B3,B4)があるが、従来の装置では図
形構成要素B2,B3,B4は1つのグループとし、共
に同一のグループ記号Bで表していた。最初の検索に便
利なようにするためである。図3に示すように接続関係
は()によって表す。蓄積データ入力手段1から入力さ
れた図形イメージはデータ特徴抽出手段2を経て蓄積デ
ータメモリ3aに入力される。
【0005】次にこのデータベースの利用者が「図4に
示す図形、すなわちシンボルA1を中心に3個のシンボ
ルB2,B3,B4が接続されている図形に類似してい
る図形を蓄積データメモリ3a中から検索して類似度の
高い順に2件の図形を出力する」という命令を検索条件
入力手段4から入力したとする。この入力は検索条件解
釈手段5により図5のような図形データに変換されて検
索条件メモリ6に入力される。
【0006】検索手段7aでは、検索条件メモリ6に記
憶されている図形データと一致するデータを蓄積データ
メモリ3aに記憶している各種図形の図形データから捜
し出す。図3の図形データを図5の図形データで検索す
ると、#2,#4,#5が検索結果として出力され、検
索結果出力手段8により表示装置に表示される。
【0007】
【発明が解決しようとする課題】解決しようとする問題
点は、従来の図形検索装置は以上のように構成されてい
るので、データの特徴が同一である蓄積データが複数個
存在する場合、「類似度の高いものから順番に指定個数
出力する」という検索要求条件を満足する検索結果を得
ることができない点にある。本発明はかかる課題を解決
するためになされたもので、類似度の高い順に指定個数
出力することができる図形検索装置を提供することを目
的としている。
【0008】
【課題を解決するための手段】本発明に係わる図形検索
装置は、図形データの中の各図形要素を図形要素別の記
号で表示し、検索条件メモリのデータを蓄積データメモ
リの各図形データに変換するにはどれだけの距離を通ら
ねばならないという距離を求め、検索手段はこの距離の
短い順に指定個数のデータを出力することを最も主要な
特徴としている。
【0009】
【実施例】図1は本出願の第一の発明の一実施例を示す
ブロック図であって、図において、図10と同一符号は
同一又は相当部分を示し、3はこの発明における蓄積デ
ータメモリで、メモリ3では図形データは各図形要素が
図形要素別の記号で表示されている。7はこの発明の検
索手段、10は距離操作手段である。距離操作手段10
以外の部分の動作は図10に示す従来の装置の動作とほ
ぼ同様であり、ここではその説明を省略する。但し、図
1に示す本発明の装置では、シンボルの種類Bを細分し
てB2,B3,B4とし、図2に示す図形を入力すると
図7に示す詳細接続関係のデータ(図形構成要素が構成
要素別の記号で表示される図形データ)を抽出して蓄積
データメモリ3に格納する。
【0010】図8の下段は距離操作手段10に記憶され
、距離操作に用いられる操作(図形要素間の置換、脱落
、挿入)と、その操作に対応して予め定められた距離の
単位を表す距離算出表であり、たとえば、操作r2は、
検索条件メモリ6に記憶されるデータ(図7の最下行)
に対し蓄積データメモリ3の#1のデータにB4が脱落
していることを意味し、この操作を1回行うための距離
は予め3と定められている。距離操作手段10は、図8
の上段に示す操作を蓄積データメモリ3の各データを検
索条件メモリのデータに対して行い、図8の最右列に示
す距離の単位を算出する。算出した距離が0であるのは
図形#4、距離が1であるのは図形#2であるので、図
5の要求件数が2であるとすると、最初に図形#4を表
示し、次に図形#2を表示する。
【0011】図9は本願第2の発明の一実施例を示すブ
ロック図であって、図において、図1,図10と同一符
号は同一または相当部分を示し、10aは距離操作手段
10(図1)に類似した距離操作手段を示す。図9に示
す装置では、蓄積データメモリ3aに格納されているデ
ータは図3に示す通りであり、検索条件メモリ6に格納
されているデータは図5に示す通りである。検索手段7
aは図10に示す従来装置同様の検索を行いその検索結
果として図形#2,#4,#5を出力する。距離操作手
段10aは検索条件メモリ6に格納されているデータと
図形#2,#4,#5のデータについてだけ詳細接続関
係を作成し、図8について説明したようにデータ間の距
離を算出する。図形#4との距離0、図形#2との距離
1、図形#5との距離3が算出される。この結果により
最初に図形#4を、次に図形#2を表示する。
【0012】なお、上記実施例では解釈方法は図6に示
すように解釈方法1と解釈方法2とが予め定められてお
り、利用者はいずれかを選択することとしたが、解釈方
法を利用者が任意に設定してもよい。
【0013】また、本願発明は図形ばかりでなく、画像
データや文字・数字データであっても、構成する要素間
の接続関係が意味を持つデータ一般の検索に応用するこ
とができる。したがって、本明細書において図形という
場合は構成する要素間の接続関係が意味を持つすべての
データを含むものとする。
【0014】さらに、構成要素間の接続関係が1次元の
記号列で表される図形について説明したが、図形要素の
間の接続関係を2次元の木構造等で表現し、2次元の木
構造に拡張した操作により図形間の距離を算出すること
ができる。
【0015】
【発明の効果】以上説明したように本発明の図形検索装
置は、図形を例示し検索要求件数を入力するだけで、最
も類似度の高い図形から順番に要求件数だけの図形を出
力することができる利点がある。
【図面の簡単な説明】
【図1】本願第1の発明の一実施例を示すブロック図で
ある。
【図2】図1に示す一実施例の蓄積データメモリに格納
する図形を示す接続図である。
【図3】図2に示す図形の図形データを示す図である。
【図4】図1の検索条件入力手段から入力する図形を示
す接続図である。
【図5】図4に示す図形の図形データを示す図である。
【図6】図1の解釈方法設定手段の設定事項を示す図で
ある。
【図7】詳細接続関係を含む図形データである。
【図8】図1の距離操作手段の動作を示す図である。
【図9】本願第2の発明の一実施例を示すブロック図で
ある。
【図10】従来の装置を示すブロック図である。
【符号の説明】
1  蓄積データ入力手段 2  データ特徴抽出手段 3  蓄積データメモリ 4  検索条件入力手段 5  検索条件解釈手段 6  検索条件メモリ 7  検索手段 8  検索結果出力手段 9  解釈方法設定手段 10  距離操作手段

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】  図形を構成する要素間の接続が意味を
    持つ図形について各種の図形の図形イメージとこの図形
    イメージに対応する図形データをデータベースとして格
    納する蓄積データメモリとを有し、検索条件として図形
    を例示し、この例示図形に近似した図形を上記蓄積デー
    タメモリから検索する図形検索装置において、上記蓄積
    データメモリへ格納する図形イメージを生成してこれを
    入力する蓄積データ入力装置、上記検索条件を入力する
    検索条件入力手段、上記蓄積データ入力手段から入力し
    た図形イメージの特徴を図形データとして抽出し上記蓄
    積データメモリへ格納するデータ特徴抽出手段、上記検
    索条件入力手段から入力した例示図形の特徴を図形デー
    タとして抽出し検索条件メモリへ入力する検索条件解釈
    手段、上記データ特徴抽出手段および上記検索条件解釈
    手段に対して、図形イメージから図形データを生成する
    方法を指示する命令が設定される解釈方法設定手段、こ
    の解釈方法設定手段に設定された命令に従って上記デー
    タ特徴抽出手段および上記検索条件解釈手段が、当該図
    形を構成する各図形要素が図形要素別の各記号で表示さ
    れ、その接続関係が各接続関係に対応する各記号によっ
    て表示される図形データを生成する手段、図形データに
    ついて各図形要素間の変更、各接続関係間の変更の1変
    更に要する距離の単位数を予め定めておき、上記検索条
    件メモリに記憶されている図形データに対し、上記蓄積
    データメモリに記憶されている各図形データを比較し、
    上記距離の単位を何単位変更すれば相互に一致した図形
    データとなるかを算出する距離操作手段、蓄積データメ
    モリの各図形データに対し上記距離操作手段により算出
    した距離単位数を対応させ、この距離単位数の最小のも
    のから順に上記検索条件入力手段により入力された要求
    件数だけの図形データを決定する検索手段、この検索手
    段により決定された図形データに対応する図形イメージ
    を上記距離単位数の最小のものから順に上記蓄積データ
    メモリから読み出して表示する検索結果出力手段、を備
    えたことを特徴とする図形検索装置。
  2. 【請求項2】  図形を構成する要素間の接続が意味を
    持つ図形について各種の図形の図形イメージとこの図形
    イメージに対応する図形データをデータベースとして格
    納する蓄積データメモリとを有し、検索条件として図形
    を例示し、この例示図形に近似した図形を上記蓄積デー
    タメモリから検索する図形検索装置において、上記蓄積
    データメモリへ格納する図形イメージを生成してこれを
    入力する蓄積データ入力装置、上記検索条件を入力する
    検索条件入力手段、上記蓄積データ入力手段から入力し
    た図形イメージの特徴を図形データとして抽出し上記蓄
    積データメモリへ格納するデータ特徴抽出手段、上記検
    索条件入力手段から入力した例示図形の特徴を図形デー
    タとして抽出し検索条件メモリへ入力する検索条件解釈
    手段、上記データ特徴抽出手段および上記検索条件解釈
    手段に対して、図形イメージから図形データを生成する
    方法を指示する命令が設定される解釈方法設定手段、こ
    の解釈方法設定手段に設定された命令に従って上記デー
    タ特徴抽出手段および上記検索条件解釈手段が、当該図
    形を構成する各図形要素がグループ別できるときは各図
    形要素を当該図形要素の属するグループ記号によって表
    示され、その接続関係が各接続関係に対応する各記号に
    よって表示される図形データを生成する手段、上記蓄積
    データメモリに格納されている各図形データのうち上記
    検索条件メモリに格納されている図形データと同一のも
    のを選び出す検索手段、図形データについて各図形要素
    間の変更、各接続関係間の変更の1変更に要する距離の
    単位数を予め定めておき、上記検索手段により選び出さ
    れた複数の図形データに対応する図形イメージと上記検
    索条件メモリに記憶される図形イメージを読み出し、こ
    れらの図形イメージから各図形要素が図形要素別の各記
    号で表示され、その接続関係が各接続関係に対応する各
    記号によって表示される図形データを作成し、上記検索
    条件メモリから作成した図形データに対し、上記検索手
    段により選び出された図形データから作成した図形デー
    タを比較し、上記距離の単位を何単位変更すれば相互に
    一致した図形データとなるかを算出する距離操作手段、
    この距離操作手段により算出した距離単位数の最小のも
    のから順に上記検索条件入力手段により入力された要求
    件数だけの図形データを決定し、この決定した図形デー
    タに対応する図形イメージを上記距離単位数の最小のも
    のから順に上記蓄積データメモリから読み出して表示す
    る検索結果出力手段、を備えたことを特徴とする図形検
    索装置。
JP3102559A 1991-05-08 1991-05-08 図形検索装置 Pending JPH04333168A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3102559A JPH04333168A (ja) 1991-05-08 1991-05-08 図形検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3102559A JPH04333168A (ja) 1991-05-08 1991-05-08 図形検索装置

Publications (1)

Publication Number Publication Date
JPH04333168A true JPH04333168A (ja) 1992-11-20

Family

ID=14330593

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3102559A Pending JPH04333168A (ja) 1991-05-08 1991-05-08 図形検索装置

Country Status (1)

Country Link
JP (1) JPH04333168A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235215A (ja) * 1995-03-01 1996-09-13 Fujitsu Ltd 画像データのブラウジングシステム
JPH10198689A (ja) * 1997-01-10 1998-07-31 Minolta Co Ltd 情報処理装置及び記録媒体
JPH10240765A (ja) * 1997-03-03 1998-09-11 Nippon Telegr & Teleph Corp <Ntt> 類似オブジェクト検索方法および装置
JPH11212991A (ja) * 1998-01-27 1999-08-06 Sharp Corp 画像検索方法、画像検索装置、及び画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235215A (ja) * 1995-03-01 1996-09-13 Fujitsu Ltd 画像データのブラウジングシステム
JPH10198689A (ja) * 1997-01-10 1998-07-31 Minolta Co Ltd 情報処理装置及び記録媒体
JPH10240765A (ja) * 1997-03-03 1998-09-11 Nippon Telegr & Teleph Corp <Ntt> 類似オブジェクト検索方法および装置
JPH11212991A (ja) * 1998-01-27 1999-08-06 Sharp Corp 画像検索方法、画像検索装置、及び画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体

Similar Documents

Publication Publication Date Title
US20040264777A1 (en) 3D model retrieval method and system
JPH0451363A (ja) 画像情報検索装置
JP6880974B2 (ja) 情報出力プログラム、情報出力方法および情報処理装置
JP3724859B2 (ja) 画像表示システム
JPH04333168A (ja) 図形検索装置
US20050185860A1 (en) System and method for generating usable images
JP2009294723A (ja) 検索結果表示方法、検索装置及びコンピュータプログラム
JPH0251775A (ja) 画像情報検索装置
JPH08329101A (ja) データベースシステム
JP4466174B2 (ja) 検索装置、検索方法及びプログラム
JP2002318812A (ja) 類似画像検索装置,類似画像検索方法並びに類似画像検索プログラム
JP2701350B2 (ja) 文書読取装置
JPH10232871A (ja) 検索装置
JP3233803B2 (ja) 難読漢字検索装置
JP2518000B2 (ja) 電子化文書検索装置
JPH0354670A (ja) 画像検索装置
JPH1011452A (ja) データベース装置、データベースカスタマイズ方法、文書検索装置および検索情報登録方法
JPS6019275A (ja) 画像検索装置
JPH0749506Y2 (ja) 地図検索装置
JPH01239631A (ja) 電子化文書検索装置
JPH064600A (ja) イメージ検索方法およびイメージ検索装置
JP3252950B2 (ja) ビジュアル検索方法および装置
JPH0330069A (ja) ファイル管理装置
JPH04151761A (ja) 文字入力装置
JPH08202859A (ja) 電子ファイリング装置及びその方法