JPS62106574A - 文書画像フアイル登録検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、文書画像ファイルの登録検索方式に関する。

〔発明の背景〕

従来の文書画像ファイルの登録検索方式としては、基本
的なものに、登録時にその文書名と検索の手掛りとして
の、分類コード（大分類、中分類など）やキーワードの
指定に応じて表示される候補データの中から選択する方
式がある。より高度な登録検索の例としては、画像の例
示で画像ファイルを検索するＱＰＥ　（キュエリ・パイ
・ビクトリアル・イグザンプル： （Ｑｕｅｒｙ−ｂｙ−Ｐｉｃｔｉｒａｌ−Ｅｘａｎ＋ｐ
ｌｅ）　、（Ｎ　ｔ　Ｓチャン（Ｃｈａｎｇ）　、　Ｋ
、　Ｓフ（Ｆ　ｕ）“ピクチュア・キュエリ、ランゲー
ジス・フォー・ピクトルアル・データベース・システム
ズ：　Ｐｉｃｒｕｒｅ　ＱｕｅｒｙＬａｎｇｕａｇｅｓ
　ｆｏｒ　Ｐｉｃｔｏｒｉａｌ　Ｄａｔａ−Ｂａｓｅ　
Ｓｙｓｔｅｍｓ”アイ・イー・イー・イー、コンピュー
タＩ　Ｅ　’　Ｃｏｍｐｒｔｅｒ）１９８１年１１月ｙ
ｐｐ２３〜３３〕や、データの内容から連想した色彩と
対応づけて検索する方式（特開昭５７−１２１７６７）
　、文書の構造情報を抽出、Ｎ積し、これを検索にも利
用する方式（生餅１３１８３０１５５８　）などがある
。

検索方式としては、上述の様に、多くのものがあるが、
ある文書から他の文書への孫引きや、あるテーマについ
ての文書を網羅的に捜す、といった場合には、キーワー
ドによる検索が最適と思われる。しかし１ｇ、録時のキ
ーワード入力が問題となる。

また、ある文書に含まれるキーワードを一覧表的に表示
するだけでなく、実際の文書中におけるキーワードを明
示的に表示できれば、検索効率は向上する。

〔発明の目的〕

本発明の目的は、操作性に優れ、効率の良い文書画像フ
ァイルの登録検索手段を提供することにある。

〔発明の概要〕

本発明は、下記概念を導入することによって。

文書画像ファイルの登録検索処理の操作性と効率の向上
を計るものである。

（１）文書の登録時に、予め記憶しであるキーワードを
自動的に抽出し、その情報を文書とともに′＃ＩＩ積す
ることを可能にする。これにより、文書の登録時に、キ
ーワードを入力する必要がなく、しかし、検索時にはキ
ーワードを用いて効率良く検索することができる。

（２）検索的に、文書の持つ抽出された全キーワードと
ともに、実際の文書中でのキーワードをハイライト表示
などの方法で明示的に表示する。

これにより、あるテーマ、目的を持って文書を検索する
際に、関連するキーワードとその文書中の位置に、素早
く見つけることができ、検索の効率が向上する。

（３）複数ページからなる文書において、あるキーワー
ドを含むページだけを選択的に、次々と表示することを
可能とする。これによっても、（２）と同様に検索効率
が向上する。

〔発明の実施例〕

以下、本発明の一実施例を説明する。第１図は登録処理
の概念図である。登録対象である文書１は、画像として
入力される６次に、入力した文書の名称と、登録したい
キーワードがあれば、それをキーボード等により入力す
る。キーワードの入力がある場合、キーワード・テーブ
ル２を捜し、すでに９．録されている時には、入力文書
名をキーワード・テーブル２の対応するキーワードの文
書名種に追加し、登録されていない時には、入力キーワ
ードを登録し、その文書名種に入力文書名を書き込む。

キーワード・テーブル２は、インバーチイツトファイル
になっており、キーワードにより文書を検索する際に使
用する。

次に画像として入力された文書１に対して、文字、文字
列を抽出し、この文字、文字列をもとにして、キーワー
ド・テーブル２に登録されているキーワードを自動的に
抽出する。キーワードの自動抽出は、文字、文字列抽出
された結果を文字認識することによって、又は、キーワ
ードの正規化された画像パターンを持っておくか、コー
ドより、発生させて、文字、文字列抽出された結果とパ
ターン・マツチングすることによって実現できる。

これらは、いずれも公知である。（大田他、「芙字パタ
ーン列の特徴パラメータによる検索」信学研究会資料Ｉ
Ｅ８０−１２０．ｐｐ９１〜９８）抽出後、文書名をキ
ーワード・テーブル２の入力ワード以外の抽出したキー
ワードに対応する位置に追加（入力キーワードについて
は既に登録されている。）文書名と入力キーワードも含
め、全ての抽出したキーワード、そのキーワードの位置
、大きさを文書テーブル３に登録する。

キーワード抽出では１文字、文字列切り出しの精度、文
字認識やパターン・マツチングの精度によって、キーワ
ード・テーブル２に登録されている全てのキーワードが
必ず抽出できるとは限らない。従って、抽出ができたキ
ーワードについてだけ上記の登録処理を行うものとする
。しかし、文書名とともにキーボード等から入力された
キーワードは、キーワード抽出で抽出できなかった場合
でも、文書テーブル３に登録するものとする。ただし、
キーワードの位置、大きさは登録しない。

これにより、入力されたキーワードは必ず登録され、キ
ーワードテーブル２に既に登録されているもののうち、
キーワード抽出処理で抽出できたキーワードが登録され
る。

最後に、入力された文書の画像データは、文書ファイル
４に蓄積され、そのアドレスが、文書テーブル３に書き
込まれる。

以上で登録処理が完了する７ 第２図は検索処理の概念図である。

検索処理は、まず１文書名により検索する場合。

文書名を直接入力するか、又は、文書テーブル３により
文書名の一覧表を検索画面に表示、選択することにより
検索する０文書名の一覧表を表示する際、同時に各文書
のキーワードを表示し、検索の手助けとすることができ
る。

キーワードにより検索する場合、キーワード・テーブル
２より、指定されたキーワードを含む文書名の一覧表を
検索画面に表示、選択して検索する。

上記、２つの方法で検索した後、文書は文書ファイル４
より読み出され表示される。このとき、文書テーブル３
を用いて、その文書のキーワードの一覧を表示、文書中
のキーワードを色を変えたり、ハイライト処理をして表
示することができる。

また、文書が複数のページから構成される際には。

キーワードを指定して、そのキーワードを含むページを
表示することができる。

本発明の原理を実現するためのハードウェア構成例を第
３図に示す。図中、１０はマイクロプロセッサ、２０は
主メモリ、３０はキーホード、４０はファイル装置、５
０は画像プロセッサ、６０は画像メモリ、７０は画像入
力装置、８０はディスプレイである。第１図のキーワー
ド・テーブル２、文書テーブル３、文書ファイル４は、
ファイル装［４０に存在する。第３図のシステムは、文
書を、画像入力装置７０より画像データとしてファイル
装［４０に蓄積し、必要に応じて目的の画像データをフ
ァイル装置４０から読み出し、ディスプレイ８０に表示
する機能を持つ。本システムの動作は、いくつかのコマ
ンドによって指示される。マイクロプロセッサ１０は、
主メモリ２０上のプログラムとデータに基づいてコマン
ドの実行を制御する。画像プロセッサ５０は、マイクロ
プロセッサ１ｏの制御により、画像メモリ６０上の文書
画像データを処理する。文字、文字列の抽出やキーワー
ド抽出処理は、マイクロプロセッサ１０と画像プロセッ
サ５０により実行される。

第４図ａ、ｂに本システムの基本的な動作を指示するシ
ステム・コマンド、検索サブ・コマンドを示す。

第５図は本システムの処理フローを示す。

（１）処理１００： キーボード３０からコマンドを読み込む。

（２）処理２００： コマンドを解析し、ストア（ＳＴＯＲＥ）　、ファイン
ド（ＦＩＮＤ）　、デリート（ＤＥＬＥＴＥ）コマンド
の時は、それぞれ、処理３００、処理４００、処理５０
０を実行する。エンド（ＥＮＤ）コマンドにより全処理
を終了する。

（３）処理３００　： 第６図の手順でＳＴＯＲＥコマンドを実行する。

（ａ）処理３１０： 画像入力装置７０から当該文書を読み込み。

ディスプレイ８０に表示する。

（ｂ）処理３２０： ’ｓ′ｆ！ｔする文書の文書名と、もし当該文書のキー
ワードとして登録したいものがあれば、そのキーワード
を、キーボード３０から読み込む。

（ｃ）処理３３０： キーワードの入力があれば、処理３４０に、なければ処
理３５０に進む。

（ｄ）処理３４０： 入力されたキーワードが、キーワード・テーブル２に既
に登録されているかどうかを調べる。既に登録されてい
れば、そのキーワードを持つ文書として、入力された文
書名をキーワード・テーブル２に書き込む。キーワード
が未登録であれば、登録し、文書名を書き込む。

（ｅ）処理３５０： 入力された文書の文字、文字列を抽出する。

この抽出方法は、周辺分布を用いたり（軟白、増田「書
式情報によらない紙面構成要素抽出法」信学論（Ｄ）Ｊ
６６−Ｄｉ、ｐｐＨ１〜１１８）、文字ピッチ情報を用
いる方法、軟白他、（縦横書き文書からの個別文字切出
し法Ｊ　ＰＲＬ８３−７）＋　フーリエ変換を用いる方
法、（長谷用、「２次元フーリエ変換を用いた文字列抽
出法の検討」、情報全大筒２２図）等、公知のものであ
る。

（ｆ）処理３６０： 抽出された、文字、文字列に基づいて、キーワード・テ
ーブルに登録されているキーワードを捜し、キーワード
とその文書中の位置、大きさの情報を抽出する。キーワ
ードの抽出方法は、処１１３５０で抽出された文字を認
識して行う方法、各キーワードに対応した文字パターン
（画像）を持っておくが、又は生成して、パターン・マ
ツチングにより行う方法などがある。

（ｇ）処理３７ｏ： キーボード３ｏがら入力されたキーワード以外の抽出さ
れたキーワードがあれ１（、キーワード・テーブル２の
対応するキーワードの位置に文書名を書き込む。次に文
書名を文書テーブルに登録し、抽出された全てのキーワ
ードについて、そのキーワードと文書中の位置大きさの
情報を書き込む。このとき、キーボード３０から入力さ
れたキーワードが抽出されなかった場合、そのキーワー
ドを、位置、大きさの情報なしで書き込む、これにより
、キーボード３０から入力されたキーワードは、必ず文
書テーブル３に書き込まれる。

（ｈ）処理３８０： 入力された文書を画像として文書ファイル４にＷ積する
。

（ｉ）処理３９０： 文書画像の蓄積された文書ファイル４のアドレス情報を
、文書テーブル３に書き込む。

（４）処理４００： 第７図の手順でＦｉＮＤコマンドを実行する。

（ａ）処理４０５： 文書名検索を行うか、キーワード検索を行うかの選択を
、キーボードより読み込む０文書名検索の場合、処理４
１０へ、キーボード検索の場合、処理４２０へ進む。

（ｂ）処理４１０： 文書テーブル３より、文書ファイル４に蓄積されている
文書の文書名とその文書のキーワードを一覧表としてデ
ィスプレイ８０に表示する。

（ｃ）処理４１５ニ 一覧表より文書を選択し、一覧表の番号。

又は、文書名をキーボード３０から入力する。

（ｄ）処理４２０： 検索のキーとなるキーワードをキーボード３０より読み
込む。

（ｅ）処理４２５： キーワード・テーブル２より、入力されたキーワードを
持つ文書を求め、その文書名を一覧表としてディスプレ
イ８０に表示する。

（ｆ）処理４３０ニ 一覧表より文書を選択し、一覧表の番号、又は、文書名
を、キーボード３ｏから入力する。

（ｇ）処理４３５： 文書テーブル３より、選択された文書の全キーワードと
、文書ファイル・アドレスを求め、文書ファイルより文
書の第１ページ、全キーワードをディスプレイ８０に表
示する。

（ｈ）処理４４０： キーボード３０より検索サブコマンドを読み込む。

（ｉ）処理４４５： 検索サブコマンドを解析し、プレピアス（ＰＲＥＶＩＯ
ＵＳ）　、ネクスト（ＮＥＸＴ）　、キーワード（ＫＥ
ＹＷＯＲＤ）　、アゲイン（ＡＧＡＩＮ）コマンドの時
は、それぞれ処理４５０．処理４５５゜処理４６０．処
理４７０を実行する。エンド（ＥＮＤ）コマンドにより
処理４００を終了する。

（ｊ）処理４５０： 現在表示されている文書の前ページを表示する。前ペー
ジがなければ、その旨、メツセージをディスプレイ８０
に表示し、ページは変化しない。

（ｋ）処理４５５： 現在表示されている文書の次ページを表示する。次ペー
ジがなければ、その旨、メツセージをディスプレイ８０
に表示し、ページは変化しない。

（１）処理４６ｏ： ディスプレイ８０に表示されているキーワードを選択し
、その付けられている番号、又はキーワード名をキーボ
ード３０より入力する。

（ｍ）処理４６５： 現在表示されているページ以降で、選択されたキーワー
ドを含む最初のページを表示する。選択されたキーワー
ドを含むページがなければ、その旨、メツセージを表示
し、ページは変化しない。

（ｎ）処理４７０： 直前に選択されたキーワードを用いて、処理４６５と同
じ処理を実行する。

（５）処理５００： 第８図の手順でデリート（ＤＥＬＥＴＥ）コマンドを実
行する。

（ａ）処理５１０： 削除したい文書の文書名をキーボード３０より読み込む
。

（ｂ）処理５２０： キーワード・テーブル２上の該当データを削除する。

（ｃ）処理５３０： 文書テーブル３上の該当データを削除する。

（ｄ）処理５４０： 文書ファイル４上の該当データを削除する。

〔発明の効果〕

本発明によれば、次の効果がある。

（１）キーワード・テーブルに既に登録しであるキーワ
ードを自動的に抽出することができるので。

文書の入力時に指定したキーワード以外のキーワードも
その文書のキーワードとして、以後の検索に用いること
ができる。

（２）上記キーワードの自動抽出により、興味のある、
いくつかのキーワードを予め登録しておき、その後、次
々と文書を入力することにより、文書をキーワードを用
いて体系化し蓄積することができる。これは、一種のデ
ータベースの自動構築と言える。

（３）文書を検索する際に、その文書の持つ全キーワー
ドを文書と同時に表示することができる。

また、文書中のキーワードを位置と大きさを文書テーブ
ル中から読み出しハイライト表示等で明示的に表示する
ことができる。これを、文書を読む際の大きな手掛りと
することができ、希望の文書やページ検索する効率を改
善することができる。

（４）文書を検索後、各ページを次々と表示し希望のペ
ージを検索する際、キーワードを指定して、そのページ
を表示することができる。

【図面の簡単な説明】

第１図は本発明の登録処理の説明図、第２図は検索処理
の説明図、第３図は一実施例におけるハードウェア構成
図、第４図はコマンドの機能説明図、第５〜第８図は処
理フロー図である。 １・・・文書、２・・・キーワード・テーブル、３・・
・文書テーブル、４・・・文書ファイル、１０・・・マ
イクロプロセッサ、２０・・・主メモリ、３０・・・キ
ーボード。

Claims (1)

【特許請求の範囲】
1. 文書画像データを蓄積するファイル装置において、キー
   ワードを記憶しておく第１の手段と、第１の手段に記憶
   されているキーワードを入力された文書から自動的に抽
   出する第２の手段、抽出されたキーワードに関する情報
   を記憶する第３の手段、文書とともに、その文書が持つ
   とキーワードと文書中のキーワードを明示的に表示する
   第４の手段、前記ファイル装置から目的の文書を検索す
   るための情報を入力する第５の手段を持つことを特徴と
   する文書画像ファイル登録検索方式。