JPS63226769A - 情報検索方法 - Google Patents
情報検索方法Info
- Publication number
- JPS63226769A JPS63226769A JP62060120A JP6012087A JPS63226769A JP S63226769 A JPS63226769 A JP S63226769A JP 62060120 A JP62060120 A JP 62060120A JP 6012087 A JP6012087 A JP 6012087A JP S63226769 A JPS63226769 A JP S63226769A
- Authority
- JP
- Japan
- Prior art keywords
- search
- input
- symbol
- retrieval device
- information retrieval
- 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.)
- Granted
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 9
- 238000004458 analytical method Methods 0.000 claims description 11
- 235000016496 Panda oleosa Nutrition 0.000 abstract 1
- 240000000220 Panda oleosa Species 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 19
- 238000000034 method Methods 0.000 description 14
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000005059 solid analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5846—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using extracted text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
本発明は、データベースシステムやファイルシステムに
おける情報検索装置に係わり、特に、ガス、水道等の地
図をベースとした施設図面や電気回路図等の図面情報の
検索に利用される情報検索装置に関する。
おける情報検索装置に係わり、特に、ガス、水道等の地
図をベースとした施設図面や電気回路図等の図面情報の
検索に利用される情報検索装置に関する。
〈従来の技術)
近年、施設図面や電気回路図等の図面情報をデータベー
ス化し、そのデータ検索を効率良く行ないたいという要
求が高まっている。このような図面情報の検索は、単に
図面のファイル名による検索に止まらず、例えば図面を
構成する一部の図形要素名や、一部の図形要素の空間的
配置関係等を検索要求入力とし、この検索要求入力に合
致した図面の検索を可能とする。例えば、電気回路図に
おいては、「2人力NANDシンボルと3人力ORシン
ボルとが図面内のA″の位置にあって、“B”のような
関係で結ばれている回路を含む図面を検索せよ」という
要求や、例えば地図においては、「近くに国道と県道と
が通っており、それらは“C”のように交差しており、
かつそれらの道から11 D”の方向の、はぼ“E”の
位置に公園と郵便局とがあって、それらの各要素に対し
hFnという位置関係にある°゛東芝ん″という名前の
家を探せ」という要求を許容する。
ス化し、そのデータ検索を効率良く行ないたいという要
求が高まっている。このような図面情報の検索は、単に
図面のファイル名による検索に止まらず、例えば図面を
構成する一部の図形要素名や、一部の図形要素の空間的
配置関係等を検索要求入力とし、この検索要求入力に合
致した図面の検索を可能とする。例えば、電気回路図に
おいては、「2人力NANDシンボルと3人力ORシン
ボルとが図面内のA″の位置にあって、“B”のような
関係で結ばれている回路を含む図面を検索せよ」という
要求や、例えば地図においては、「近くに国道と県道と
が通っており、それらは“C”のように交差しており、
かつそれらの道から11 D”の方向の、はぼ“E”の
位置に公園と郵便局とがあって、それらの各要素に対し
hFnという位置関係にある°゛東芝ん″という名前の
家を探せ」という要求を許容する。
ところで、従来、このような検索要求を受付けるために
は、予めどんな検索要求がなされるかを分析して専用の
検索言語を設計しておき、それらの検索言語を用いて検
索要求入力を行なっていた。
は、予めどんな検索要求がなされるかを分析して専用の
検索言語を設計しておき、それらの検索言語を用いて検
索要求入力を行なっていた。
しかし、上記のような一次元的な表現体系しか持たない
検索言語による検索方法では、二次元的な位置関係を表
現するために多くの検索言語を用いなければならず、検
索要求のための入力数が多くなってしまい、効率が悪い
ばかりでなく、検索言語自体も複雑となるので、ユーザ
にとって使い難いものになるという欠点があった。
検索言語による検索方法では、二次元的な位置関係を表
現するために多くの検索言語を用いなければならず、検
索要求のための入力数が多くなってしまい、効率が悪い
ばかりでなく、検索言語自体も複雑となるので、ユーザ
にとって使い難いものになるという欠点があった。
(発明が解決しようとする問題点)
このように、従来の検索方法によれば、検索対象である
図面要素間の空間的、位相的位置関係を検索言語によっ
て詳しく入力しなければならず、入力に手間がかかると
いう問題があった。
図面要素間の空間的、位相的位置関係を検索言語によっ
て詳しく入力しなければならず、入力に手間がかかると
いう問題があった。
この発明は、図面要素間の空間的或は位相的な位置関係
に基づく情報検索要求をユーザにとって使い易く、かつ
効率的に入力することができる情報検索装置を提供する
ことを目的とする。
に基づく情報検索要求をユーザにとって使い易く、かつ
効率的に入力することができる情報検索装置を提供する
ことを目的とする。
[発明の構成コ
(問題点を解決するための手段)
この発明は、シンボル、文字列及び任意形状の線図形等
の図形要素からなる二次元検索要求入力画面を入力する
入力手段と、この入力手段で入力された二次元検索要求
入力画面の各図形要素を認識するとともに、認識された
各図形要素間の関係を求める検索図形解析手段と、この
検索固形解析手段における解析結果に基づいて検索すべ
き情報の条件を決定する検索条件決定手段と、この検索
条件決定手段で決定された検索条件に従って情報の検索
を実行する検索実行手段とを具備したことを特徴として
いる。
の図形要素からなる二次元検索要求入力画面を入力する
入力手段と、この入力手段で入力された二次元検索要求
入力画面の各図形要素を認識するとともに、認識された
各図形要素間の関係を求める検索図形解析手段と、この
検索固形解析手段における解析結果に基づいて検索すべ
き情報の条件を決定する検索条件決定手段と、この検索
条件決定手段で決定された検索条件に従って情報の検索
を実行する検索実行手段とを具備したことを特徴として
いる。
〈作用)
この発明によれば、検索言語による入力ではなく二次元
検索要求入力画面による入力を行ない、この入力された
画面から、図形要素とそれらの間の空間的あるいは位相
的な位置関係に基づいて検索条件を求め、この検索条件
に合致した情報を検索するようにしている。従って、ユ
ーザにとって分り易い形式でかつ少ない入力の手間で効
率良く検索条件を与えることができる。この結果、高度
な情報の検索も簡単な検索要求で実行できる。
検索要求入力画面による入力を行ない、この入力された
画面から、図形要素とそれらの間の空間的あるいは位相
的な位置関係に基づいて検索条件を求め、この検索条件
に合致した情報を検索するようにしている。従って、ユ
ーザにとって分り易い形式でかつ少ない入力の手間で効
率良く検索条件を与えることができる。この結果、高度
な情報の検索も簡単な検索要求で実行できる。
(実施例)
以下、図面に基づいて本発明の詳細な説明する。
第1図は本発明の一実施例に係る図情報検索装置の構成
を示す図である。
を示す図である。
タブレット1及びキーボード2は、ユーザが二次元検索
要求入力画面を入力する入力手段となるものである。入
力された検索要求は、タブレット1/F (インタフェ
ース)3、キーボードI/F4をそれぞれ介して制御プ
ロセッサ5に読込まれる。制御プロセッサ5には、オン
ライン固形・文字0識モジユール6及びカナ漢字変換モ
ジュール7が接続されている。制御プロセッサ5は、こ
れらを駆動してその結果を受取り、ユーザからの検索要
求入力の処理結果をCRTコントローラ8を介してディ
スプレイ装! (CRT)9に表示する。
要求入力画面を入力する入力手段となるものである。入
力された検索要求は、タブレット1/F (インタフェ
ース)3、キーボードI/F4をそれぞれ介して制御プ
ロセッサ5に読込まれる。制御プロセッサ5には、オン
ライン固形・文字0識モジユール6及びカナ漢字変換モ
ジュール7が接続されている。制御プロセッサ5は、こ
れらを駆動してその結果を受取り、ユーザからの検索要
求入力の処理結果をCRTコントローラ8を介してディ
スプレイ装! (CRT)9に表示する。
制御プロセッサ5は、ユーザから検索実行の指示がタブ
レット1を介して入力された場合には、必要ならば単語
辞書ROMl0を参照してそれまでに入力された検索要
求を解釈した後、検索実行プロセッサ11に解釈結果を
送る。検索実行プロセッサ11は、解釈結果に従って、
ディスクI/F12を介して外部ファイル13を検索す
る。外部ファイル13は、例えば磁気ディスク、光ディ
スクなどからなるものであり、検索対象となる多数の図
面情報が格納されている。この外部ファイル13から検
索された最終結果は、制御プロセッサ5に送られる。制
御プロセッサ5は、CRTコントローラ8を介してディ
スプレイ装置9に検索結果を表示する。
レット1を介して入力された場合には、必要ならば単語
辞書ROMl0を参照してそれまでに入力された検索要
求を解釈した後、検索実行プロセッサ11に解釈結果を
送る。検索実行プロセッサ11は、解釈結果に従って、
ディスクI/F12を介して外部ファイル13を検索す
る。外部ファイル13は、例えば磁気ディスク、光ディ
スクなどからなるものであり、検索対象となる多数の図
面情報が格納されている。この外部ファイル13から検
索された最終結果は、制御プロセッサ5に送られる。制
御プロセッサ5は、CRTコントローラ8を介してディ
スプレイ装置9に検索結果を表示する。
第2図はタブレット1のタブレットメニューの一例を示
している。ユーザはこのタブレットメニューを選択する
ことで検索を進めることができる。
している。ユーザはこのタブレットメニューを選択する
ことで検索を進めることができる。
タブレットメニューの各機能については後述する。
第3図は制御プロセッサ5が行なう処理フローを示す図
である。
である。
即ち、タブレット1又はキーボード2からの検索要求が
あると(21)、検索要求を解釈しく22)、検索実行
プロセッサ5に解釈結果を送る(23)。検索が終了し
たら(24)、検索結果を受取り(25)、検索結果を
表示する(26)。
あると(21)、検索要求を解釈しく22)、検索実行
プロセッサ5に解釈結果を送る(23)。検索が終了し
たら(24)、検索結果を受取り(25)、検索結果を
表示する(26)。
上記タブレット1又はキーボード2からの入力受取りの
処理フロー(21)の詳細を第4図に示す。このフロー
に示すように、ユーザは、第2図における操作メニュー
を指示(31)することで、所望の操作モードに入るこ
とができる。つまり、検索モード終了(32)であれば
終了のための処理を実行し、゛検索実行”が指示された
場合(33)には、それまでに入力された検索要求の解
釈処理に移行する。また、“シンボル入力”が指示され
た場合(34)にはシンボル入力処理1旦」、“文字列
入力”が指示された場合(36)には文字列入力処理(
3L)を、9線図形入力”が指示された場合(38)に
は線図形入力処理(11)を、さらに、“カナ漢字変換
入力”が指示された場合(40)にはカナ漢字変換処理
<B)をそれぞれ実行する。なお、第2図の操作メニュ
ー中゛取消し”は、直前に行なった操作を無効にする命
令で、“消去”はこれまでの操作の全てを無効、即ち検
索要求入力のクリアを指示する命令である。また、”
CR”は、1文字入カ″の終わりを指示するためのもの
である。またシンボルメニュー選択は、“シンボル入力
”モードの時のみ可能で、編集メニュー選択は“文字入
力モード”及び“カナ漢字変換人力″モードの時のみ可
能である。ユーザからの入力は直ちにCRTに表示され
、確認することができ、訂正したい場合は、編集メニュ
ー選択、或は“取消し“、“消去”などの操作を行なう
。以上の操作で二次元検索要求入力画面が作成されたら
、′検索実行”の指示により次の検索要求解釈処理(第
3図ステップ22)に移行する。
処理フロー(21)の詳細を第4図に示す。このフロー
に示すように、ユーザは、第2図における操作メニュー
を指示(31)することで、所望の操作モードに入るこ
とができる。つまり、検索モード終了(32)であれば
終了のための処理を実行し、゛検索実行”が指示された
場合(33)には、それまでに入力された検索要求の解
釈処理に移行する。また、“シンボル入力”が指示され
た場合(34)にはシンボル入力処理1旦」、“文字列
入力”が指示された場合(36)には文字列入力処理(
3L)を、9線図形入力”が指示された場合(38)に
は線図形入力処理(11)を、さらに、“カナ漢字変換
入力”が指示された場合(40)にはカナ漢字変換処理
<B)をそれぞれ実行する。なお、第2図の操作メニュ
ー中゛取消し”は、直前に行なった操作を無効にする命
令で、“消去”はこれまでの操作の全てを無効、即ち検
索要求入力のクリアを指示する命令である。また、”
CR”は、1文字入カ″の終わりを指示するためのもの
である。またシンボルメニュー選択は、“シンボル入力
”モードの時のみ可能で、編集メニュー選択は“文字入
力モード”及び“カナ漢字変換人力″モードの時のみ可
能である。ユーザからの入力は直ちにCRTに表示され
、確認することができ、訂正したい場合は、編集メニュ
ー選択、或は“取消し“、“消去”などの操作を行なう
。以上の操作で二次元検索要求入力画面が作成されたら
、′検索実行”の指示により次の検索要求解釈処理(第
3図ステップ22)に移行する。
第5図は、この検索要求解釈の処理の詳細を説明するた
めの図である。まず、シンボル文字列、線図形等の各図
形要素間の接続関係や空間的位置関係(例えば、最短距
離と方向)の計算が行われ(51)、次に文字列の表す
意味が辞書との照合により解釈される(52)。最後に
、文字列とシンボルとの対応付け、文字列と線図形との
対応付は及び線図形の形状解析等が行われ、それらの結
果により検索の論理条件が構築される(53)。
めの図である。まず、シンボル文字列、線図形等の各図
形要素間の接続関係や空間的位置関係(例えば、最短距
離と方向)の計算が行われ(51)、次に文字列の表す
意味が辞書との照合により解釈される(52)。最後に
、文字列とシンボルとの対応付け、文字列と線図形との
対応付は及び線図形の形状解析等が行われ、それらの結
果により検索の論理条件が構築される(53)。
この検索図形解析ステップ53の具体的手順を第6図及
び第7図に示す。
び第7図に示す。
第6図は、電気回路図検索における検索要求の解釈処理
フローである。まず、各シンボルの中心座標を正規化処
理により求め(61)、シンボル間の接FArlJ係を
調べ(62)、接続線の角点位置を抽出する(63)。
フローである。まず、各シンボルの中心座標を正規化処
理により求め(61)、シンボル間の接FArlJ係を
調べ(62)、接続線の角点位置を抽出する(63)。
そして、これらのシンボルの正規化位置、接続関係、接
続線の角点位置を検索の論理条件として所定の検索コマ
ンドに組立てる(64)。
続線の角点位置を検索の論理条件として所定の検索コマ
ンドに組立てる(64)。
また、第7図は地図検索における検索要求の解釈処理フ
ローである。各要素間の最短距離、方向の算出(71)
、文字列の単語辞書による照合・解釈(72)、各線及
び11 /) IIにそれぞれ最も近い文字列の対応付
け(73)、”?”に対応付けられた文字列を検索対象
とする(75)、絶対方向の決定(76)、絶対距離の
決定(76)を行なったのち、求められた“?パの他の
要素に対する位置関係を検索条件に組立てる(77)。
ローである。各要素間の最短距離、方向の算出(71)
、文字列の単語辞書による照合・解釈(72)、各線及
び11 /) IIにそれぞれ最も近い文字列の対応付
け(73)、”?”に対応付けられた文字列を検索対象
とする(75)、絶対方向の決定(76)、絶対距離の
決定(76)を行なったのち、求められた“?パの他の
要素に対する位置関係を検索条件に組立てる(77)。
これにより、入力された二次元検索要求入力画面をよ検
索言語による検索条件に変換することができる。
索言語による検索条件に変換することができる。
第8図はタブレットメニューを用いてスケッチ画を構成
し、それを二次元検索要求入力画面とした例である。(
a)は電気回路図検索の場合のスケッチ画、(b)は地
図検索の場合のスケッチ画を示している。(a)の場合
、“2人力NAND”及び“3人力OR”はシンボルメ
ニューを用いて入力され、接続線は、線図形入力モード
において、タブレット上で手書きすることにより入力さ
れる。
し、それを二次元検索要求入力画面とした例である。(
a)は電気回路図検索の場合のスケッチ画、(b)は地
図検索の場合のスケッチ画を示している。(a)の場合
、“2人力NAND”及び“3人力OR”はシンボルメ
ニューを用いて入力され、接続線は、線図形入力モード
において、タブレット上で手書きすることにより入力さ
れる。
(b)の場合、パ北″、”公園°′、゛家パ、“県道”
、゛国道″、” ioo m ”及び“?”の文字列は
、文字列入力モード又はカナ漢字変換モードにおいて入
力される。〒(郵便局)”のシンボルは、シンボル入力
モード、その他は線図形入力モードにおいて入力される
。
、゛国道″、” ioo m ”及び“?”の文字列は
、文字列入力モード又はカナ漢字変換モードにおいて入
力される。〒(郵便局)”のシンボルは、シンボル入力
モード、その他は線図形入力モードにおいて入力される
。
第9図は、第8図のスケッチ画の解釈結果を示す図であ
る。この解釈結果は、検索言語による検索コマンドを示
している。(a)の場合、X座標、Y座標が図のように
定義され、2人力NAND及び3人力ORの中心座標が
正規化されて抽出される。さらに、シンボル間の接続関
係が解析され、接続線の特徴として2つの角点座標が抽
出される。
る。この解釈結果は、検索言語による検索コマンドを示
している。(a)の場合、X座標、Y座標が図のように
定義され、2人力NAND及び3人力ORの中心座標が
正規化されて抽出される。さらに、シンボル間の接続関
係が解析され、接続線の特徴として2つの角点座標が抽
出される。
(b)の場合、各文字列は辞書との照合により、何を意
味するのかが認識され、“家′°と°“?゛′、“県道
”や“国道”と最も近い“線”、“100m”と最も近
い縮尺距離を表す“線”が対応付けられる。“?”と対
応付けられたものによって何が検索対象であるのかが分
り、′?“の位置を基準として公園、国道、県道、郵便
局との相対的位置及び方向が計算される。上の方向を指
す“北”によって絶対方向が決り、100mを表す線分
によって絶対距離が決定され、その結果、(b)のよう
な解釈結果としての検索条件が構成される。第7図(d
)、(b)のような検索条件が構成されてしまえば、後
の検索は通常の論理条件を与えられての検索となり、容
易に検索実行可能である。
味するのかが認識され、“家′°と°“?゛′、“県道
”や“国道”と最も近い“線”、“100m”と最も近
い縮尺距離を表す“線”が対応付けられる。“?”と対
応付けられたものによって何が検索対象であるのかが分
り、′?“の位置を基準として公園、国道、県道、郵便
局との相対的位置及び方向が計算される。上の方向を指
す“北”によって絶対方向が決り、100mを表す線分
によって絶対距離が決定され、その結果、(b)のよう
な解釈結果としての検索条件が構成される。第7図(d
)、(b)のような検索条件が構成されてしまえば、後
の検索は通常の論理条件を与えられての検索となり、容
易に検索実行可能である。
なお、以上はシンボルの入力方式をメニュ一方式とした
ものであるが、文字と同様オンライン図形認識とするよ
うにしても良い。さらにスケッチ画の解釈において、最
短距離と方向の関係ばかりでなく、線と線との交わり関
係、線による空間の分割等の位相的関係も取入れること
ができる。この場合、第9図<b)の■は東200Tr
Lのところに国道を挟んで郵便局があるとなり、更に■
として国道と県道は1点で交差し、その交差点は対象と
なる家から南東100mのところにあるという条件が追
加される。
ものであるが、文字と同様オンライン図形認識とするよ
うにしても良い。さらにスケッチ画の解釈において、最
短距離と方向の関係ばかりでなく、線と線との交わり関
係、線による空間の分割等の位相的関係も取入れること
ができる。この場合、第9図<b)の■は東200Tr
Lのところに国道を挟んで郵便局があるとなり、更に■
として国道と県道は1点で交差し、その交差点は対象と
なる家から南東100mのところにあるという条件が追
加される。
また、電気回路図の検索例においては、部分回路パター
ンを入力して、それを部分的に含む回路図面を検索した
が、本発明は特に図面の検索に限定されるものではなく
、例えばディジタル回路パターンを入力して、その回路
名(例えばシュミット回路等)、その回路的性質等の図
面意外の情報の検索を行なう場合にも適用可能である。
ンを入力して、それを部分的に含む回路図面を検索した
が、本発明は特に図面の検索に限定されるものではなく
、例えばディジタル回路パターンを入力して、その回路
名(例えばシュミット回路等)、その回路的性質等の図
面意外の情報の検索を行なう場合にも適用可能である。
[発明の効果]
以上、説明したように、この発明によれば、検索要求を
二次元図面で入力することを許容しているので、ユーザ
にとって分り易い形式で、かつ少ない入力の手間で、検
索要求を入力でき、この結果、高度な情報の検索が実行
可能となる。
二次元図面で入力することを許容しているので、ユーザ
にとって分り易い形式で、かつ少ない入力の手間で、検
索要求を入力でき、この結果、高度な情報の検索が実行
可能となる。
第1図〜第9図は本発明の一実施例に係る図情報検索装
置を説明するための図で、第1図は装置の構成図、第2
図はタブレットの入力面を示す図、第3図は制御プロセ
ッサの処理の流れを示す図、第4図は二次元検索要求入
力画面の入力受取り処理の流れを示す図、第5図は検索
要求解釈処理の流れを示す図、第6図は電気回路の解釈
処理の流れを示す図、第7図は地図検索の解釈処理の流
れを示す図、第8図はスケッチ画による検索要求の例を
示す図、第9図は同スケッチ画の解釈結果の例を示す図
である。 1・・・タブレット、2・・・キーボード、3・・・タ
ブレットI/F、4・・・キーボードI/F、制御プロ
セッサ、6・・・オンライン図形・文字認識モジュール
、7・・・カナ漢字変換モジュール、8・・・CRTコ
ントローラ、9・・・CRT、10・・・単語辞書RO
M、11・・・検索実行プロセッサ、12・・・ディス
クI/F113・・・外部ファイル。 出願人代理人 弁理士 鈴江武彦 (ユーザ) 第1図 第2図 第3図 第5図 第6図 第7図 Y (a) 電気回路図検索の場合のスケッチ画(b)
地固検索の場合のスケッチ画第8図
置を説明するための図で、第1図は装置の構成図、第2
図はタブレットの入力面を示す図、第3図は制御プロセ
ッサの処理の流れを示す図、第4図は二次元検索要求入
力画面の入力受取り処理の流れを示す図、第5図は検索
要求解釈処理の流れを示す図、第6図は電気回路の解釈
処理の流れを示す図、第7図は地図検索の解釈処理の流
れを示す図、第8図はスケッチ画による検索要求の例を
示す図、第9図は同スケッチ画の解釈結果の例を示す図
である。 1・・・タブレット、2・・・キーボード、3・・・タ
ブレットI/F、4・・・キーボードI/F、制御プロ
セッサ、6・・・オンライン図形・文字認識モジュール
、7・・・カナ漢字変換モジュール、8・・・CRTコ
ントローラ、9・・・CRT、10・・・単語辞書RO
M、11・・・検索実行プロセッサ、12・・・ディス
クI/F113・・・外部ファイル。 出願人代理人 弁理士 鈴江武彦 (ユーザ) 第1図 第2図 第3図 第5図 第6図 第7図 Y (a) 電気回路図検索の場合のスケッチ画(b)
地固検索の場合のスケッチ画第8図
Claims (6)
- (1)シンボル、文字列及び任意形状の線図形等の図形
要素からなる二次元検索要求入力画面を入力する入力手
段と、この入力手段で入力された二次元検索要求入力画
面の各図形要素を認識するとともに、認識された各図形
要素間の関係を求める検索図形解析手段と、この検索図
形解析手段における解析結果に基づいて検索すべき情報
の条件を決定する検索条件決定手段と、この検索条件決
定手段で決定された検索条件に従つて情報の検索を実行
する検索実行手段とを具備したことを特徴とする情報検
索装置。 - (2)前記入力手段は、シンボルメニューを備え、この
シンボルメニューの選択によって任意のシンボルを入力
するものであり、かつ前記検索図形解析手段は、メニュ
ー選択のコードによって入力されたシンボルを認識する
ものであることを特徴とする特許請求の範囲第1項記載
の情報検索装置。 - (3)前記入力手段は、前記シンボル又は文字列を手書
き入力するものであり、かつ前記検索図形解析手段は、
手書きシンボル・文字認識手段を備えたことを特徴とす
る特許請求の範囲第1項記載の情報検索装置。 - (4)前記入力手段は、カナ漢字変換手段を備え、前記
文字列を上記カナ漢字変換手段で変換して入力するもの
であることを特徴とする特許請求の範囲第1項記載の情
報検索装置。 - (5)前記検索図形解析手段は、各図形要素間の最短距
離と方向とを求めるものであることを特徴とする特許請
求の範囲第1項記載の情報検索装置。 - (6)前記検索図形解析手段は、単語辞書と、この単語
辞書と入力された文字列とを照合する手段とを備え、こ
れら手段によって上記文字列の表す意味を解釈すること
を特徴とする特許請求の範囲第1項記載の情報検索装置
。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62060120A JP2735187B2 (ja) | 1987-03-17 | 1987-03-17 | 情報検索方法 |
EP88302301A EP0283267B1 (en) | 1987-03-17 | 1988-03-16 | Information retrieval apparatus and interface for information retrieval |
DE88302301T DE3881730T2 (de) | 1987-03-17 | 1988-03-16 | Einrichtung und schnittstelle zur wiederauffindung von informationen. |
KR1019880002821A KR910002745B1 (ko) | 1987-03-17 | 1988-03-17 | 정보검색장치 |
US07/656,040 US5148522A (en) | 1987-03-17 | 1991-02-19 | Information retrieval apparatus and interface for retrieval of mapping information utilizing hand-drawn retrieval requests |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62060120A JP2735187B2 (ja) | 1987-03-17 | 1987-03-17 | 情報検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS63226769A true JPS63226769A (ja) | 1988-09-21 |
JP2735187B2 JP2735187B2 (ja) | 1998-04-02 |
Family
ID=13132944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62060120A Expired - Fee Related JP2735187B2 (ja) | 1987-03-17 | 1987-03-17 | 情報検索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5148522A (ja) |
EP (1) | EP0283267B1 (ja) |
JP (1) | JP2735187B2 (ja) |
KR (1) | KR910002745B1 (ja) |
DE (1) | DE3881730T2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03216762A (ja) * | 1990-01-22 | 1991-09-24 | Fujitsu Ltd | Cadシステムにおける文字探索方式 |
JPH06243168A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | パターン探索装置 |
JPH08249351A (ja) * | 1995-03-15 | 1996-09-27 | Omron Corp | 画像検索方法及び装置 |
JP2009020689A (ja) * | 2007-07-11 | 2009-01-29 | Canon Inc | データ検索方法及びデータ検索装置 |
JP2009528595A (ja) * | 2006-02-23 | 2009-08-06 | イマジネスティクス エルエルシー | データベース内の構成部品を探索するための入力としてユーザが構成部品を描くことができるようにする方法 |
JP2010072822A (ja) * | 2008-09-17 | 2010-04-02 | Yahoo Japan Corp | 地図検索装置および地図検索方法 |
JP2010086340A (ja) * | 2008-09-30 | 2010-04-15 | Yahoo Japan Corp | 地図検索方法、システム、装置及びプログラム |
JP2011187025A (ja) * | 2010-03-11 | 2011-09-22 | Terumo Corp | 物品検索装置、物品検索方法及び物品検索システム |
KR20150070153A (ko) * | 2012-10-15 | 2015-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 스케치로부터의 픽처 생성 기법 |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4847604A (en) * | 1987-08-27 | 1989-07-11 | Doyle Michael D | Method and apparatus for identifying features of an image on a video display |
US5133052A (en) * | 1988-08-04 | 1992-07-21 | Xerox Corporation | Interactive graphical search and replace utility for computer-resident synthetic graphic image editors |
US5010500A (en) * | 1989-01-26 | 1991-04-23 | Xerox Corporation | Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval |
FR2652176B1 (fr) * | 1989-09-21 | 1994-07-29 | Aerospatiale | Systeme informatique pour reconstituer le schema d'au moins une partie du cablage electrique d'une installation. |
US5241671C1 (en) | 1989-10-26 | 2002-07-02 | Encyclopaedia Britannica Educa | Multimedia search system using a plurality of entry path means which indicate interrelatedness of information |
US6978277B2 (en) * | 1989-10-26 | 2005-12-20 | Encyclopaedia Britannica, Inc. | Multimedia search system |
JPH0772861B2 (ja) * | 1990-08-24 | 1995-08-02 | 富士ゼロックス株式会社 | プログラム作成装置 |
JP2977260B2 (ja) * | 1990-09-27 | 1999-11-15 | 株式会社東芝 | 情報提示装置 |
JPH04275684A (ja) * | 1991-03-01 | 1992-10-01 | Fuji Xerox Co Ltd | 図形情報データベース構築方法およびその方法が適用される装置 |
US5345516A (en) * | 1991-04-19 | 1994-09-06 | International Business Machines Corporation | Apparatus and method for parsing a chemical string |
US5157736A (en) * | 1991-04-19 | 1992-10-20 | International Business Machines Corporation | Apparatus and method for optical recognition of chemical graphics |
JP2780521B2 (ja) * | 1991-07-11 | 1998-07-30 | 三菱電機株式会社 | 地図表示制御装置 |
JP2749020B2 (ja) * | 1991-11-14 | 1998-05-13 | 日立ソフトウエアエンジニアリング株式会社 | ダイアグラム認識システム |
US6400996B1 (en) * | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US6850252B1 (en) | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
USRE46310E1 (en) | 1991-12-23 | 2017-02-14 | Blanding Hovenweep, Llc | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
USRE48056E1 (en) | 1991-12-23 | 2020-06-16 | Blanding Hovenweep, Llc | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
USRE47908E1 (en) | 1991-12-23 | 2020-03-17 | Blanding Hovenweep, Llc | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US5875108A (en) * | 1991-12-23 | 1999-02-23 | Hoffberg; Steven M. | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US5903454A (en) | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
US6081750A (en) * | 1991-12-23 | 2000-06-27 | Hoffberg; Steven Mark | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US5448375A (en) * | 1992-03-20 | 1995-09-05 | Xerox Corporation | Method and system for labeling a document for storage, manipulation, and retrieval |
US5563996A (en) * | 1992-04-13 | 1996-10-08 | Apple Computer, Inc. | Computer note pad including gesture based note division tools and method |
US5398310A (en) * | 1992-04-13 | 1995-03-14 | Apple Computer, Incorporated | Pointing gesture based computer note pad paging and scrolling interface |
DE69328599T2 (de) * | 1992-08-24 | 2000-08-24 | Casio Computer Co Ltd | Datensuchvorrichtung |
US5579471A (en) * | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
US6385312B1 (en) | 1993-02-22 | 2002-05-07 | Murex Securities, Ltd. | Automatic routing and information system for telephonic services |
JPH0756956A (ja) * | 1993-07-22 | 1995-03-03 | Xerox Corp | 人間の作成したイメージに基づくデータアクセス方法 |
US5586317A (en) * | 1993-07-30 | 1996-12-17 | Apple Computer, Inc. | Method and apparatus for implementing I/O in a frame-based computer system |
US5522022A (en) * | 1993-11-24 | 1996-05-28 | Xerox Corporation | Analyzing an image showing a node-link structure |
US5544267A (en) * | 1993-11-24 | 1996-08-06 | Xerox Corporation | Using a category to analyze an image showing a graphical representation |
JP3026712B2 (ja) * | 1993-12-09 | 2000-03-27 | キヤノン株式会社 | 画像検索方法及びその装置 |
JP2773614B2 (ja) * | 1993-12-28 | 1998-07-09 | 日本電気株式会社 | 手書き図形入力装置 |
JPH0836550A (ja) * | 1994-07-21 | 1996-02-06 | Fujitsu Ltd | 携帯端末装置 |
US5682525A (en) | 1995-01-11 | 1997-10-28 | Civix Corporation | System and methods for remotely accessing a selected group of items of interest from a database |
US5832474A (en) * | 1996-02-26 | 1998-11-03 | Matsushita Electric Industrial Co., Ltd. | Document search and retrieval system with partial match searching of user-drawn annotations |
US5915250A (en) * | 1996-03-29 | 1999-06-22 | Virage, Inc. | Threshold-based comparison |
US5911139A (en) * | 1996-03-29 | 1999-06-08 | Virage, Inc. | Visual image database search engine which allows for different schema |
US5893095A (en) * | 1996-03-29 | 1999-04-06 | Virage, Inc. | Similarity engine for content-based retrieval of images |
US5913205A (en) * | 1996-03-29 | 1999-06-15 | Virage, Inc. | Query optimization for visual information retrieval system |
US5901214A (en) | 1996-06-10 | 1999-05-04 | Murex Securities, Ltd. | One number intelligent call processing system |
US6167394A (en) * | 1998-05-11 | 2000-12-26 | General Electric Company | Information management system with remote access and display features |
US6256409B1 (en) | 1998-10-19 | 2001-07-03 | Sony Corporation | Method for determining a correlation between images using multi-element image descriptors |
US6445834B1 (en) | 1998-10-19 | 2002-09-03 | Sony Corporation | Modular image query system |
US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
US6445822B1 (en) | 1999-06-04 | 2002-09-03 | Look Dynamics, Inc. | Search method and apparatus for locating digitally stored content, such as visual images, music and sounds, text, or software, in storage devices on a computer network |
US6674915B1 (en) * | 1999-10-07 | 2004-01-06 | Sony Corporation | Descriptors adjustment when using steerable pyramid to extract features for content based search |
DE10038836A1 (de) * | 2000-08-04 | 2002-02-21 | Deutsches Krebsforsch | Verfahren und Messanordnung zur Bestimmung der Lage einer Rotationsachse eines Körpers sowie Verfahren zum Ausrichten eines Patiententisches |
JP4063486B2 (ja) * | 2000-09-06 | 2008-03-19 | 日本電気株式会社 | 画像検索装置及び方法並びに画像検索プログラムを記録した記憶媒体 |
US20020141643A1 (en) * | 2001-02-15 | 2002-10-03 | Denny Jaeger | Method for creating and operating control systems |
US7017124B2 (en) * | 2001-02-15 | 2006-03-21 | Denny Jaeger | Method for controlling electronic devices using digital recall tool |
US6883145B2 (en) * | 2001-02-15 | 2005-04-19 | Denny Jaeger | Arrow logic system for creating and operating control systems |
DE10110208A1 (de) * | 2001-03-02 | 2002-09-19 | Siemens Production & Logistics | Verfahren zum Spezifizieren, Ausführen und Analysieren von Verfahrensabläufen beim Erkennen |
DE10110275A1 (de) * | 2001-03-02 | 2002-09-19 | Daimler Chrysler Ag | Verfahren zur Kennzeichnung von gespeicherter Information |
US20030039410A1 (en) * | 2001-08-23 | 2003-02-27 | Beeman Edward S. | System and method for facilitating image retrieval |
US7429860B2 (en) * | 2003-01-28 | 2008-09-30 | University Of Southern California | Noise reduction for spectroscopic signal processing |
JP2004264895A (ja) * | 2003-02-05 | 2004-09-24 | Sony Corp | 情報処理装置および方法、並びにプログラム |
DE10361511A1 (de) * | 2003-12-23 | 2005-07-28 | Siemens Ag | Kontextabhängige Bedienung von Engineering-Systemen über zeichnerische Eingaben |
US7765225B2 (en) | 2004-08-03 | 2010-07-27 | The Hong Kong Polytechnic University | Search system |
US7907783B2 (en) * | 2007-01-24 | 2011-03-15 | Samsung Electronics Co., Ltd. | Apparatus and method of matching symbols in a text image coding and decoding system |
US7752555B2 (en) * | 2007-01-31 | 2010-07-06 | Microsoft Corporation | Controlling multiple map application operations with a single gesture |
US7988297B2 (en) | 2007-10-19 | 2011-08-02 | Look Dynamics, Inc. | Non-rigidly coupled, overlapping, non-feedback, optical systems for spatial filtering of fourier transform optical patterns and image shape content characterization |
US20140156703A1 (en) * | 2012-11-30 | 2014-06-05 | Altera Corporation | Method and apparatus for translating graphical symbols into query keywords |
EP3685320A4 (en) | 2017-09-20 | 2021-06-16 | Look Dynamics, Inc. | PHOTONIC NEURAL NETWORK SYSTEM |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61231630A (ja) * | 1985-04-05 | 1986-10-15 | Mitsubishi Electric Corp | デ−タ検索装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4352165A (en) * | 1979-12-17 | 1982-09-28 | The Gerber Scientific Instrument Company | Apparatus for storing and retrieving data |
JPS59128661A (ja) * | 1983-01-14 | 1984-07-24 | Fuji Xerox Co Ltd | 画像フアイル装置 |
JPS60196856A (ja) * | 1984-03-20 | 1985-10-05 | Olympus Optical Co Ltd | 画像検索登録装置 |
US4949388A (en) * | 1987-02-19 | 1990-08-14 | Gtx Corporation | Method and apparatus for recognition of graphic symbols |
-
1987
- 1987-03-17 JP JP62060120A patent/JP2735187B2/ja not_active Expired - Fee Related
-
1988
- 1988-03-16 EP EP88302301A patent/EP0283267B1/en not_active Expired - Lifetime
- 1988-03-16 DE DE88302301T patent/DE3881730T2/de not_active Expired - Fee Related
- 1988-03-17 KR KR1019880002821A patent/KR910002745B1/ko not_active IP Right Cessation
-
1991
- 1991-02-19 US US07/656,040 patent/US5148522A/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61231630A (ja) * | 1985-04-05 | 1986-10-15 | Mitsubishi Electric Corp | デ−タ検索装置 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03216762A (ja) * | 1990-01-22 | 1991-09-24 | Fujitsu Ltd | Cadシステムにおける文字探索方式 |
JPH06243168A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | パターン探索装置 |
JPH08249351A (ja) * | 1995-03-15 | 1996-09-27 | Omron Corp | 画像検索方法及び装置 |
JP2009528595A (ja) * | 2006-02-23 | 2009-08-06 | イマジネスティクス エルエルシー | データベース内の構成部品を探索するための入力としてユーザが構成部品を描くことができるようにする方法 |
JP2009020689A (ja) * | 2007-07-11 | 2009-01-29 | Canon Inc | データ検索方法及びデータ検索装置 |
JP2010072822A (ja) * | 2008-09-17 | 2010-04-02 | Yahoo Japan Corp | 地図検索装置および地図検索方法 |
JP2010086340A (ja) * | 2008-09-30 | 2010-04-15 | Yahoo Japan Corp | 地図検索方法、システム、装置及びプログラム |
JP2011187025A (ja) * | 2010-03-11 | 2011-09-22 | Terumo Corp | 物品検索装置、物品検索方法及び物品検索システム |
KR20150070153A (ko) * | 2012-10-15 | 2015-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 스케치로부터의 픽처 생성 기법 |
JP2016500873A (ja) * | 2012-10-15 | 2016-01-14 | マイクロソフト テクノロジー ライセンシング,エルエルシー | スケッチからの画像 |
Also Published As
Publication number | Publication date |
---|---|
EP0283267B1 (en) | 1993-06-16 |
DE3881730D1 (de) | 1993-07-22 |
EP0283267A3 (en) | 1989-01-04 |
KR910002745B1 (ko) | 1991-05-03 |
DE3881730T2 (de) | 1993-11-04 |
EP0283267A2 (en) | 1988-09-21 |
US5148522A (en) | 1992-09-15 |
KR880011684A (ko) | 1988-10-29 |
JP2735187B2 (ja) | 1998-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS63226769A (ja) | 情報検索方法 | |
US8015196B2 (en) | Geographic feature name search system | |
KR102124673B1 (ko) | 스케치로부터의 픽처 생성 기법 | |
JPH0773190A (ja) | ペンベースコンピューターシステム用絵文字ネーミング | |
JP7245900B2 (ja) | 経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 | |
KR20160101683A (ko) | 공식 입력 방법 및 장치 | |
US20160047670A1 (en) | Method and apparatus for navigation | |
KR20090023915A (ko) | 정보처리 시스템 | |
JP3183660B2 (ja) | ユーザインタフェース作成装置 | |
JP2005108032A (ja) | 筆跡処理装置 | |
JPS6111891A (ja) | 手書き文字図形認識装置 | |
CN108733304A (zh) | 一种自动识别及处理手写字符方法、装置 | |
JP6813090B2 (ja) | プログラム、情報処理装置、及び情報処理方法 | |
JP2022172568A (ja) | 位置特定支援システム、及び位置特定支援方法 | |
JPH09185696A (ja) | 地図情報システム | |
JPH11259483A (ja) | 検索装置及び記憶媒体 | |
JP2024062609A (ja) | 位置特定支援システム、及び位置特定支援方法 | |
JPH10333554A (ja) | 地図情報表示システム及び地図情報表示方法 | |
JPH06119321A (ja) | 文書作成装置 | |
JP2022074230A (ja) | プロフィール情報表示方法、プロフィール情報表示プログラム | |
JPS63265374A (ja) | 文字読み取り装置 | |
JPH0574867B2 (ja) | ||
JPH06290299A (ja) | 文字入力装置 | |
JPH07141357A (ja) | 住所録作成装置 | |
JPH07319909A (ja) | 文書検索装置、文書検索方法、文字認識装置及び辞書作成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |