JPH0785248B2 - デ−タフアイルシステム - Google Patents

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、例えば図面データや文書データ等を効果的に
ファイリングし、またこれを効果的に検索することので
きるデータファイルシステムに関する。

（従来の技術） 近時、種々の産業分野で図面データや文書データ等の電
子ファイル化が進められている。この電子ファイル化
は、膨大な量の各種データをコンパクトにファイルする
こと、そしてファイルされたデータの検索処理を簡易に
効率良く行い得ることを目的としてなされる。同時にこ
の際、ファイル対象となるデータの圧縮処理、および圧
縮してファイルされたデータの再生処理を高速に行うこ
とが要求される。

しかしてデータの圧縮によるコンパクト化とその速やか
な検索処理は、データに対する認識処理技術や理解的技
術の発展に伴い、その高度で複雑な処理の導入によって
徐々に可能ならしめられている。しかしデータ圧縮や再
生処理における高速化については未だに幾つかの問題が
残されている。

即ち、例えば図面データをファイルする場合には、その
図面画像中に記載された各種のシンボル・記号を認識
し、それをコード化することによってデータ量の大幅な
圧縮が可能となる。またこのようにしてファイルされた
データの検索に際しては、そのコード化情報に従って記
号・シンボルを図形的に再現することにより、上記図面
画像を再生することが可能である。

然し乍ら、上記コード化の為の図面認識処理は相当複雑
であり、また誤認識も発生し易いことからそのデータ圧
縮処理には相当の時間が必要である。この為、データの
ファイル化の高速化を図ることが難しかった。またデー
タの圧縮ファイル化に多くの時間が必要なことから、そ
の入力データをそのままファイルすると、データのコン
パクト化が図れないことのみならず、そのデータ検索は
予め入力した検索キーワードでしか検索できず、ファイ
ルの高度な再利用と云う観点での検索が困難となる。

（発明が解決しようとする問題点） 本発明は、データをコンパクト化してファイルし、それ
を検索する為の処理と、その処理の高速化を図る点に相
反する問題があり、結局、各種データの効率の良いファ
イルとその効率の良いデータ検索ができなかったことに
鑑みてなされたもので、 その目的とするところは、データのファイルとその検索
処理を効率良く、しかも実用性のある処理速度で行うこ
とのできるデータファイルシステムを提供することにあ
る。

［発明の構成］ （問題点を解決するための手段） 本発明に係るデータファイルシステムは、ファイル対象
とするデータ、該データに関連したキーワード、検索用
キーワードを入力するための入力部と、データに対して
段階的に高度なレベルの圧縮処理を順に施すデータ処理
部と、処理されたデータをレベル毎に蓄積するデータ蓄
積部と、前記検索用キーワードに従って該当レベルの蓄
積データを検索するデータ検索部と、検索されたデータ
を出力するデータ出力部とを具備し、前記データ処理部
は、入力データに最も低レベルの圧縮処理を施して前記
該データに関連したキーワードと共に前記データ蓄積部
に格納した後、システムに対してデータの入力要求及び
検索要求がない時間を利用して前記データ蓄積部に蓄積
されたデータに対する次に高度なレベルの圧縮処理及び
該レベルに対応したキーワード抽出処理と、その圧縮処
理データ及びこれに対応するキーワードの前記データ蓄
積部への格納をレベル毎に順次繰り返して実行すること
を特徴とする。

（作用） かくして本発明によれば、データ入力時にはその入力デ
ータが単純、且つ高速な処理によってデータ蓄積部に格
納される。その後、システムの処理の空き時間を利用し
て階層的に順にデータが圧縮され、その圧縮データがデ
ータ蓄積部にそれぞれ格納されることになる。

従って入力データは最終的には非常にコンパクトなデー
タ構造としてファイルされることになる。またその処理
の階層レベル毎に、例えばその圧縮データからデータ検
索の為の適切なキーワードを抽出することも可能となる
ので、そのデータ検索を効率良く行うことが可能とな
る。

（実施例） 以下、図面を参照して本発明の一実施例につき説明す
る。

第１図は実施例システムの概略構成図であり、１はファ
イル対象とするデータを入力するデータ入力部、２はデ
ータ入力部１から入力されたデータまたは蓄積されたデ
ータに対して所定の処理を施すデータ処理部、３はこの
データ処理部２にて処理されたデータを蓄積するデータ
蓄積部、４は指示情報に従って上記データ蓄積部３に蓄
積されたデータを検索するデータ検索部、５はデータ検
索部４にて検索されたデータを出力するデータ出力部、
そして６は上述した各部の制御を司る制御部である。

上記データ入力部１は、例えばシート搬送式のスキャナ
からなるもので、ファイリング目的とする図面データや
文書データを画像入力し、その入力画像データをデータ
処理部２に与えるように構成されている。また制御部６
は、本システムをデータ入力モード、データ再蓄積モ
ード、データ検索モードの３つに分けて、その処理
動作をそれぞれ制御する。

しかしてデータ入力モードでは、第２図に示すように
その処理手順が制御される。即ち、ファイリング目的と
するデータ、例えば図面データや文書データ等の入力要
求があると（ステップａ）、データ入力部１を介して入
力されるデータがデータ処理部２に与えられる（ステッ
プｂ）。この入力データに対してデータ処理部２は予め
設定された第１の処理を実行する（ステップｃ）。

このデータ処理部２における第１の処理（データ入力モ
ード）は、例えば入力データをMR法によって高速にデー
タ圧縮するものであり、この圧縮データは上記入力デー
タに関連してキーボード等から入力されるキーワードと
共にデータ蓄積部３に格納される（ステップｄ）。この
データの蓄積処理が終了した時点で上記第１の処理の実
行を指示したデータ入力モードが解除され、その処理
制御モードがシステムに戻される（ステップｅ）。

制御部６（システム側）は、引続き次のデータ入力要求
があるか、また前記データ蓄積部３に蓄積されたデータ
の検索要求があるか否かを判定しており、上記データの
入力要求がある場合には上述したデータ入力モードを
再度設定して、その入力データに対する処理を行わせて
いる。またデータ検索要求がある場合には、後述するよ
うにデータ検索モードを設定し、キーワード等により
指定されたデータの検索処理を実行するものとなってい
る。

ところで前記データ再蓄積モードは、制御部６（シス
テム側）が上述したデータ入力モードまたはデータ検
索モードに設定されていないとき、つまりシステムの
処理制御に空きがあるときに自動的に設定される。即
ち、システムに対してデータの入力要求がなく、またデ
ータの検索要求がない時点で、システムが所謂暇なとき
に設定される。

第３図はこのデータ再蓄積モードにおける処理手順を
示している。即ち、システムの処理制御に空きが生じる
と（ステップｆ）、データ再蓄積モードの処理制御が
起動され、データ処理部２における所定のスケジュール
によるデータ処理の為の制御パラメータＩの初期設定
（Ｉ＝１）が行われる（ステップｇ）。そしてこの制御
パラメータＩの下で次の処理が実行される。

先ず前記データ蓄積部３に制御パラメータＩによって示
されるデータ処理が行われたデータが格納されているか
否かが調べられる（ステップｈ）。そして該当するデー
タがデータ蓄積部３に蓄積されている場合には、そのデ
ータをデータ蓄積部３からデータ処理部２に読出し、こ
れに対して次の処理、つまり制御パラメータ（Ｉ＋１）
で示される処理を実行し（ステップｉ）、そのデータ処
理によって求められた新たな圧縮データを前記データ蓄
積部３に再書込みする（ステップｊ）。

この処理は制御パラメータＩで示される全ての処理、つ
まりデータ処理Ｉで求められた蓄積データに処理（Ｉ＋
１）を施し、これをデータ処理（Ｉ＋１）の結果として
蓄積する処理の全てが終了するまで繰返し実行される。

その後、前記処理制御パラメータＩをインクリメントし
（ステップｋ）、その値が所定の値（処理の段数）Ｎに
達していない場合には（ステップｌ）、上述したステッ
プｈからの処理を繰返し実行する。

尚、前述したステップｈの処理においてデータ蓄積部３
に該当するデータが格納されていない場合には、ステッ
プｋの処理に移行して制御パラメータＩをインクリメン
トし、次の処理段階に移る。

そして全ての処理段階の処理が終了した時点、或いは処
理すべきデータがデータ蓄積部に存在しないとき、更に
は後述する割込みによる処理モードの変更があった場合
には、その処理モードがシステム側に戻される（ステッ
プｍ）。

ここで上記制御パラメータＩで示されるデータ処理部２
の各処理は、例えばファイリング対象とするデータが図
面データの場合、第４図に示す如く設定されている。

即ち、制御パラメータＩ（＝１）で示される第１の処理
は、前述したように入力データをMR法によってデータ圧
縮し、その圧縮データにキーボードを介して入力された
キーワードを付してデータ蓄積部３に蓄積する処理から
なる。

また制御パラメータＩ（＝２）で示される第２の処理
は、上記MR法によって圧縮されたデータからその図面成
分を示す線分をセグメント毎に抽出し、その線セグメン
トをチェーンコード化して、前記MR法によって圧縮され
たデータを更にデータ圧縮する処理からなる。この際、
この処理によって抽出される線セグメントの出現頻度を
そのキーワードとして抽出するものとなっている。

そして制御パラメータＩ（＝３）で示される第３の処理
は、上記チェーンコード化されて示される線セグメント
をベクトル化してデータ圧縮する処理からなり、また制
御パラメータＩ（＝４）で示される第４の処理は、上記
ベクトル化されたデータからその文字・図形を認識し、
それをコード化するデータ圧縮する処理、そして制御パ
ラメータＩ（＝５）で示される第５の処理は、コード化
された図面情報を内容理解する処理からなる。

これらの第３乃至第５の処理においては、その処理内容
に応じてその圧縮データを検索するに適したキーワー
ド、例えばベクトルの頻度、文字・図形の出現頻度、内
容理解に伴う情報がそれぞれ抽出される。

尚、上述した第２乃至第５の処理を実行するに際して
は、例えばその前段の処理でデータ圧縮されて蓄積され
たデータを元の入力画像に復元し、この復元された画像
からその処理段階のデータ圧縮に必要な特徴抽出処理等
を行いながらそのデータ圧縮処理がそれぞれ実行され
る。そしてこのデータ圧縮処理の際に、上述したキーワ
ードがそれぞれ抽出される。

またこのようなデータ再蓄積モードの実行時にデータ
入力、またはデータ検索の要求があると、データ再蓄積
モードの処理がその時点で割込み的に中断される。そし
て上記要求に応じてデータ入力モード、またはデータ
検索モードが割込み設定される。

かくしてこのようにデータ再蓄積モードの処理によれ
ば、今、第１の処理によって求められたデータA1,B1が
データ蓄積部３に格納されているとすると、そのデータ
A1,B1に対して順に第２のデータ圧縮処理が施される。
そしてこの第２のデータ圧縮処理によって求められたデ
ータA2,B2が順にデータ蓄積部３に再書込みされ、前記
データA1,B1が更新される。その後、上記データA2,B2に
対して第３の処理が施され、データA3,B3が求められ、
以下同様にしてデータA4,B4、更にはデータA5,B5がそれ
ぞれ順に求められる。

ここで今、前記データA1に対する処理を終了し、その新
たなデータA2をデータ蓄積部３に再書込みした後、デー
タB1に対する処理の実行時に入力要求があると、そのモ
ードがデータ入力モードに変更される。この場合、デ
ータB1を更にデータ圧縮したデータB2が求められていな
いことから、上記データB1はそのままデータ蓄積部３に
残される。従ってデータ蓄積部３にはデータB1,A2がそ
れぞれ蓄積される。この状態でデータＣが入力される
と、その圧縮データC1がデータ蓄積部３に格納され、該
データ蓄積部３にはデータB1,C1,A2がそれぞれ格納され
る。

そして上記データＣの入力の後、再びデータ再蓄積モー
ドが設定されると、第１の処理によって求められたデー
タB1,C1がデータ蓄積部３に残されていることから、そ
れらのデータB1,C1に対するデータ圧縮処理から行われ
る。そしてデータ蓄積部３に圧縮データA2,B2,C2が得ら
れた時点で、これらのデータA2,B2,C2に対する次の処理
が行われ、データA3,B3,C3がデータ蓄積部３に求められ
る。

このようにして入力データは、先ず高速な処理によって
データ圧縮されてデータ蓄積部３に格納された後、シス
テムの空き時間を利用して順に段階的にデータ圧縮さ
れ、次第に圧縮度の高いデータに集約されてファイルさ
れる。この際、各データ圧縮の段階において、それぞれ
そのデータ圧縮レベルでのデータ検索が行われる。

第５図はこのデータ検索処理の手順を示すものである。
この処理は、データ検索の要求が与えられた時点（ステ
ップｎ）で起動される。

しかしてこのデータ検索は、先ずその制御パラメータＩ
をＮに初期設定（ステップｏ）してから次のようにして
実行される。

即ち、制御パラメータＩで示される処理による圧縮デー
タの検索に関する質問とその回答入力の処理が行われ
（ステップｐ）、検索すべきデータのキーワード等が求
められる。この検索指示されたデータのキーワードに従
って上記制御パラメータＩで示される処理により求めら
れた圧縮データが前記データ蓄積部３に格納されている
か否かを検索する（ステップｑ）。そして該当するデー
タが発見された場合には（ステップｒ）、そのデータを
データ出力部５に読出し、その圧縮データをその処理レ
ベルに応じて復元処理する（ステップｖ）。そしてその
復元されたデータを出力し（ステップｗ）、そのデータ
検索処理を終了して処理制御のモードをシステム側に戻
す（ステップｘ）。

尚、上記復元処理は、それぞれその処理レベルのデータ
圧縮処理に対応して定められるものである。

一方、指定された処理レベル（制御パラメータＩ）にお
いて該当するデータが見出されない場合には（ステップ
ｒ）、前記制御パラメータＩをデクリメントし（ステッ
プｓ）、その値が０でない場合にはその１段階前の処理
ステップで求められた圧縮データを検索処理対象として
同様な処理を繰返す。つまり、指定された処理レベルで
の圧縮データが求められていない場合や、その処理レベ
ルの圧縮データ中から検索目的とする圧縮データが求め
られない場合には、データ圧縮のレベルを１段落とした
レベルのデータについてデータ検索が行われる。

このようにして順次検索処理を進め、第１の処理によっ
て求められた圧縮データのレベルでも、検索目的とする
データが求められない場合には、該当するデータが存在
しない旨のメッセージが出力され（ステップｕ）、その
処理を終了する。

従って入力データに対するデータ圧縮が前述したように
行われるものとすると、例えば最初の段階ではその図面
の内容に関するキーワードを用いてデータ検索が行われ
る。そしてそのテータ検索に失敗した場合には、今度は
図面中に出現する文字・図形の種類とその数等をキーワ
ードとしてそのデータ検索が行われ、更にそのレベルで
もデータ検索ができないような場合には、ベクトルの出
現頻度をキーワードとしてデータ検索が行われることに
なる。

故に本システムによれば、データ圧縮処理が進行するに
伴って次第に高度なレベルで圧縮データを得ることがで
きる。またこの圧縮されてファイルされたデータを効率
良く検索することが可能となる。つまりデータ検索に失
敗した場合には、その検索レベルを順に落としながら目
的とするデータの検索が行われるので、そのデータ検索
を効率良く、速やかに行うことができる。

また上述したように、システムの空き時間を利用しなが
ら順にそのデータ圧縮レベルを高めていくので、最終的
には非常にコンパクトなデータを得、これをファイルす
ることが可能となる。つまりデータ入力時に複雑なデー
タ圧縮処理を行わないので、データ入力を高速に効率良
く行うことが可能であり、実用上十分なデータ入力処理
速度を確保することができる等の効果が奏せられる。

尚、本発明は上述した実施例に限定されるものではな
い。ここでは図面データのファイルを例に説明したが、
文書データであっても良く、また他のデータであっても
良い。またデータ圧縮の処理レベルに応じてその圧縮デ
ータを格納するデータ蓄積部３のメディアを順に変えて
いくことも可能である。

また所定のスケジュールに従う処理の内容は、上述した
データ圧縮に限らず、例えばデータの意味的理解や内容
抽出等であっても良い。要するに本発明はその要旨を逸
脱しない範囲で種々変形して実施することができる。

［発明の効果］ 本発明によれば、データ入力時には単純、高速な処理に
てデータファイルし、その後、そのファイルされたデー
タを所定のスケジュールに従って順に高度なレベルファ
イルデータへと処理していくので、高度な処理によるフ
ァイルデータのコンパクト化と供に、そのデータの入出
力処理の高速化と効率向上を図ることができるばかりで
なく、最も低レベル以外の各レベル毎にキーワードを抽
出してそのレベルの圧縮処理データと共に格納すること
により、ユーザが希望する所望のレベルのデータをキー
ワードに従って容易に検索することができ、データ検索
を効率良く行うことが可能である等の実用上多大なる効
果が奏せられる。

【図面の簡単な説明】 図は本発明の一実施例を示すもので、第１図は実施例シ
ステムの概略構成図、第２図はデータ入力モードの処理
手順を示す図、第３図はデータ再蓄積モードの処理手順
を示す図、第４図は多段階のデータ圧縮処理の処理内容
を示す図、第５図はデータ検索モードの処理手順を示す
図である。 １……データ入力部、２……データ処理部、３……デー
タ蓄積部、４……データ検索部、５……データ出力部、
６……制御部。

Claims (1)

【特許請求の範囲】
1. 【請求項１】ファイル対象とするデータ、該データに関
   連したキーワード、検索用キーワードを入力するための
   入力部と、 データに対して段階的に高度なレベルの圧縮処理を順に
   施すデータ処理部と、 処理されたデータをレベル毎に蓄積するデータ蓄積部
   と、 前記検索用キーワードに従って該当レベルの蓄積データ
   を検索するデータ検索部と、 検索されたデータを出力するデータ出力部とを具備し、 前記データ処理部は、入力データに最も低レベルの圧縮
   処理を施して前記該データに関連したキーワードと共に
   前記データ蓄積部に格納した後、システムに対してデー
   タの入力要求及び検索要求がない時間を利用して、前記
   データ蓄積部に蓄積されたデータに対する次に高度なレ
   ベルの圧縮処理及び該レベルに対応したキーワード抽出
   処理と、その圧縮処理データ及びこれに対応するキーワ
   ードの前記データ蓄積部への格納をレベル毎に順次繰り
   返して実行することを特徴とするデータファイルシステ
   ム。