JPS63223964A

JPS63223964A - 検索装置

Info

Publication number: JPS63223964A
Application number: JP62058313A
Authority: JP
Inventors: Yuzuru Tanaka; 譲田中; Kinya Takahashi; 欣也高橋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1987-03-13
Filing date: 1987-03-13
Publication date: 1988-09-19

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、画像として保存される文書の検索をする検索
装置に関する。

〔従来の技術〕

従来、文書を画像として入力し保存しておく電子ファイ
リング装置がある。

しかしながら、上記従来例では、利用者が参照したい頁
を直ちに開いて表示することができず、初めの頁から順
に内容を確認しながら目的の頁を捜さなければならなか
った。１つの文書に頁が多数ある場合には捜し出すのに
非常に時間を浪費するという欠点があった。

〔問題点を解決するための手段（及び作用）〕本発明に
よれば、文書画像から文書内容を分類している項目を抽
出し保持しておき、かつ、抽出した項目と項目に対する
詳細な内容が記述されている本文とを対応付ける手段を
設けることにより、項目だけを表示し、項目を画面上で
、座標値により選択すれば、該当する本文を検索し、表
示することを可能にしたものである。

文書において目次や索引の頁画像から各項目領域とその
内容が記載されている本文掲載ページを認識し、テーブ
ルに保持しておくことにより、目次や索引ページの画像
をディスプレイに表示し、座標指示器により参照したい
項目を画面上で指定すれば、対応する本文を表示するよ
うにしたもめである。

新聞において、紙面から見出し部分を抽出する手段を設
けることにより、見出し画像のみをディスプレイに表示
し、座標指示器により参照したい見出しを画面上で指定
すれば、対応する記事本文を表示するようにしたもので
ある。

〔実施例１〕第２図は本実施例に用いられる文書の一例を示すもので
ある。通常、書物等、頁数のある文書には目次頁２０１
と複数枚の本文２０２がある。目次頁２０１には、項目
と共にその右端部に項目の内容が書かれている本文の頁
が数字で印字されている。本実施例では、画像として取
り入れた文書の目次画像をディスプレイに表示し、利用
者が参照したい本文の項目を座標指示器により画面上で
指定することにより、目的とする本文を表示する装置を
提供するものである。

第１図は本実施例の構成図である。１０１は画像読取装
置であり、得られた電気信号は、０又はルベルの２値信
号に変換された後制御装置１０２に印加される。制御装
置１０２はＲＡＭ１０３とプログラムを格納するＲＯＭ
１０４とＣＰＵ１０５を有す。１０６は読み取った文書
画像を一頁分を保存する画像メモリ、１０７は目次画像
を保存する検索用画像メモリ、１０８は読み取った文書
全ページを保存しておく文書画像記憶装置、１０９は操
作スイッチ１５０〜１５７を有す操作部、１１０は文書
画像を表示する表示装置、１１２は目次画像から各文字
を切り出す文字切り出し装置、１１４は切り出された文
字領域の座標値を保持する位置情報バッファ、１１３は
数字画像パターンを認識する数字認識装置、１１１はマ
ウスであり、表示装置１１０の表示画面上を指示するこ
とにより表示画面上の位置を得ることができるものであ
る。マウスの他にライトペンでもよい。

１１５．１１６は主要なレジスタである。

本装置の処理は文書画像を入力する入力部と文書画像を
表示する表示部に分けられる。入力部及び表示部は別の
プログラムでスイッチ５ＩＮ１５０により切り換える。

スイッチ５ＩＮ１５０がＯｎのとき入力部、ｏｆｆのと
き表示部、のプログラムが起動するとする。

〔文書入力部制御プログラム〕

第３ｒ１！Ｊはスイッチ５ＩＮ１５０がｏｎ時に起動す
るプログラムの制御フローである。まずステップ５３０
０では、レジスタ１１６と１１５の値ＴＹＰＥとＰＡＧ
ＥをＯに初期化する。次にステップ５３０１でスイッチ
ＳＴＮＭｏｆｆであるなら本プログラムを終了し、表示
部プログラムを起動する。ＳＩＮがｏｎならばステップ
８３０２〜５３０４ではスイッチ５Ｏ１５２，５１１５
３、５２１５４がｏｎになっているかを判定し、ｏｎに
なっていたらｏｎのスイッチに対応する値を５３０５〜
５３０７で設定する。スイッチＳｏ、Ｓｌ、Ｓ２は画像
読取装置１０１で読み込まれる原稿の種類を指定するも
のであり、読み取る原稿が本文の場合にはスイッチＳＯ
を、目次の場合にはスイッチＳ１を、本文でも目次でも
ない例えば表紙のような頁を入力する場合にはスイッチ
Ｓ２を利用者がＯｎにする。本文、目次、その他に応じ
てＴＹＰＥの値は各々０，１゜２になる。

次にステップ８３０８ではスイッチＳＲがｏｎになって
いるかを判定する。スイッチＳＲは画像読取装置１０１
の起動を指示するスイッチである。スイッチＳＲがＯｎ
の時はステップ５３０９にて画像読取装置１０１を起動
し、予めセットしておいた原稿の一頁分の画像データを
制御装置１０２へ転送し、ついで、その画像データを画
像メモリ１０６へ格納する。次ニステップ５３１０．３
３１１　′ｃＴＹＰＥが０かｌに応じてステップ５３１
２，５３１３の処理を行う。

ＴＹＰＥが１、即ち読み取った原稿画像が目次の場合に
は、５３１２で目次画像から項目の領域とその右端部に
ある数字を認識する。（詳細は後述）ＴＹＰＥがＯ９即
ち、本文の場合には、ＰＡＧＥを１インクリメントしＴ
ＹＰＥが２のときは何もせずにステツブ５３１４へ移る
。

ステップ５３１４では画像メモリの内容を本文か目次か
その他かを区別する識別番号とページを記載したヘッダ
部と共に外部記憶装置である文書画像記憶装置ｌＯ８に
記録する。

第４図は、文書画像記憶装置１０８に記録される一頁分
のデータ形式の一例であり、４０１は画像データ部、４
０２はヘッダ一部の識別番号部で本文、目次、その他を
区別する。識別番号はＴＹＰＥを用いる。４０３は本文
ページ部であり、レジスタ１１５の値ＰＡＧＥを格納す
る。本文以外の場合には何も格納しない。

以上の操作を文書の初めの頁から最終頁まで、−頁づつ
画像読取装置にセットしながら繰り返すことにより、文
書を画像データとして保存するものである。

ステップ５３１２を説明する。

ステップ５３１２では、まず、文字切り出し装置１１２
を起動し、画像メモリ１０６に格納されている目次画像
から文字領域を抽出する。第５図は、文字切り出し装置
の挙動の説明図である。５０１〜５０３及び５０５〜５
０６は画像メモリ１０６に格納されている文字パターン
のうち項目の文字であり５０４及び５０７〜５０８はペ
ージを示す文字である。目次画像全体をｙ軸に射影する
とヒストグラム５１０が得られ、連続して度数の存在す
る部分が文字行を表している。各度数存在部分の上端Ｙ
Ｔｉ　（ｉ＞１）及び下端ＹＢｉを求めた後、ＹＴｉと
ＹＢｉではさまれる文字行画像をＸ軸に射影すると、各
文字パターンの左端座標ＸＳｊ、ＸＥｊ　（ｊ≧１）を
求めることができる（不図示）。こうして得られた文字
パターン領域は、位置情報バッファ１１４に格納する。

第６図は位置情報バッファ１１４の内容を示す図であり
、各文字の領域座標値ＹＳｊ、ＹＥｊ、ＸＳｊ、ＸＥｊ
　（１行におけるＸ方向の位置）を格納する。ＹＳｊ、
ＹＥｊは文字ｊが存在する行のＹＴ、ＹＢの値である。

データの最後部にはデータ終了記号“ＥＮＤ”を格納す
る。

“ＥＮＤ”には例えば−１等を使用する。欄６０１は文
字番号欄である。

〔項目テーブル作成プログラム〕

次に制御装置１０２は位置情報バッファ１１４に格納さ
れているデータのうちページを示す文字を認識し、項目
テーブル１１７に格納する。第７図はその制御フローで
ある。

まずステップ５７０１で位置情報バッファ１１４の文字
番号を示す値ｊを１に設寓し、項目テーブル１’１７の
項目番号を示す値ｋを１に設定し、数字バッファ７５０
の格納場所を示すレジスタ７５１の値ＰＮを数字バッフ
ァ７５０の先頭を指し示すように設定する。

数字バッファ７５０はＲＡＭ１０３上に割り当て、レジ
スタ７５１はＣＰＵ内のレジスタを使う。ｋやｊの値も
ＣＰＵ内のレジスタを使うこととする。（特に図で明記
していない）次にステップ５７０２にて位置情報バッファ１１４にお
いて文字番号ｊのデータが終了を表すＥＮＱであるかを
判定し、そうであるならば、本プログラムを終了する。

そうでなければ、文字番号ｊの左端Ｘ座標ＸＳｊが設定
値ＰＸより大きいかどうかを判定する。ＰＸは目次画像
において項目部とその右端にあるページ部の境界となる
Ｘ座標値で予め適当な値を設定しておく。また文書によ
って境界の座標値が異る事も考えられるので、目次画像
入力時に目次画像をディスプレイに表示し、項目とペー
ジの境界をマウス等で指示することによりＰＸの値を設
定するようにしてもよい。

５７０３でＸＳｊ＞ＰＸが成立しない場合、即ち、文字
ｊが項目の文字である場合には、ステップ５７１０でｊ
をインクリメントし５７０２へ移行し、次の文字の判定
に移る。５７０３でＸＳｊ＞ＰＸが成立する場合、即ち
、文字ｊがページ部の数字である場合には、ステップ５
７０４で文字ｊの認識を数字認識装置１１３−で行う。

数字認識装置１１３は位置情報バッファ１１４内１７）
　ＹＳｊ、ＹＥｊ、ＸＳｊ、ＸＥｊ　テ示されル画像メ
モリ１０６内の領域にある画像パターンの文字認識を行
い、ＡＳＣＣＩＩ等の文字コードをＣＰＵ１０５へ送る
ものであり、従来の数字認識装置を用いることができる
。ステップ５７０５では認識結果である文字コードを数
字バッファ７５０のＰＮが指し示す場所へ格納し、５７
０７ではＰＮが次の数字バッファ格納位置を示すように
ＰＮをインクリメントする。ステップ５７０７では、文
字ｊが文字行最後の文字であるかどうかをＹＳｊ＋ｌと
ＹＳｊを比べることにより判定し、もし、文字ｊの右側
に未だ文字がある場合にはステップ５７１０へ、文字ｊ
が文字行最後の文字の場合は、ステップ５７０８で項目
テーブルの項目番号にの格納域へデータを格納する。項
目テーブル・１１７は項目番号欄１１８、項目上端部ｙ
座標欄１１９、項目下端部ｙ座標欄、ページ欄からなる
。上端部ｙ座標ＹＳｋ及び下端部ｙ座標ＹＥｋは位置情
報バッファ１１４におけるＹＳｊ、ＹＥｊと同じ値であ
る。またＰｋは数字バッファ７５０の先頭からＰＮが指
し示す１つ手前までの文字コード列が表す数字を整数値
に変換した値である。

ステップ５７１０では項目番号ｋをインクリメントし、
ステップ５７０９ではＰＮをそれが数字バッファの先頭
を指し示すようにクリアする。以上の処理の後、ステッ
プ５７１０へ移行する。ステップ５７０２で位置情報バ
ッファにデータが無いと判定された場合は、本プログラ
ムを終了し、項目テーブルのデータの最後部に位置情報
バッファの場合と同様にＥＮＤを格納し、ステップ５３
１２を終了する。

〔文書検索出力プログラム〕

第８図はスイッチ５ＩＮ１５０がｏｆｆ時に起動する表
示部プログラムの制御フローである。

まず５８０１では文書画像記憶装置１０８においてファ
イルをアクセスするファイルポインタ等の初期設定する
。５８０２ではスイッチＳＩＮがｏｆｆになっているか
を判定し、ｏｆｆならば本プログラムを終了し、入力部
プログラムを起動する。ＳＩＮがＯｎ状態ならば５８０
３〜５８０５でスイッチＳｌ、ＳＢ、ＳＦのｏｎ、ｏｆ
ｆを判定し、どれもｏｎになっていなければ５８０２へ
戻り繰り返す。スイッチＳｌがｏｎの場合は、まず３８
０６で目次を表示装置１１０に表示する。目次は文書画
像記憶装置１０８における文書ファイルの最初の頁から
順に第４図に示したようなヘッダ一部の識別番号番読み
出し番号が１、即ち目次画像が保存されているページを
捜し出し、その画像データを検索用画像メモリ１０７に
転送した上で検索用画像メモリ１０７の内容を表示装置
１１０へ表示するものである。次に３８０７で項目指定
を行・う。

第９図は８８０６での処理により写しだされる表示画面
の一例を示している。９０２はカーソルで表示画面内を
マウス１１１を動かすことにより移動することができる
ものである。制御装置１０２はカーソルの座標値を監視
し、座標値が、項目テーブル１１７における上端部ｙ座
標ＹＳｋ、下端部ｙ座標ＹＥｋの間にはさまれるような
項目番号ｋを捜し、そのような項目があったならば項目
番号をＣＰＵ内の空レジスタへ格納し、ＹＳｋ、ＹＥｋ
ではさまれる表示画面上の領域を白黒反転等により、他
と区別かっ（ように表示する。９０１は白黒反転部の一
例である。利用者は目次を見て、参照したい項目にカー
ソルを移動し、スイッチ５Ｓ１５７をｏｎすることによ
り項目を選択する。スイッチＳＳがｏｎになった時点で
ＣＰＵ内のレジスタに格納されている項目番号ｋにおけ
るページ欄１２１の値Ｐｋをレジスタ１１５に設定する
。５８０８ではレジスタ１１５の値ＰＡＧＥと一致する
頁を文書画像記憶装ｆｆ１１０８における文書ファイル
の各ヘッダ一部の本文ページ部を読み取り比較すること
により捜し出し、その頁の画像データを画像メモリ１０
６に転送する。５８０９では画像メモリ１０６に格納さ
れている本文の画像を表示装置１１０で表示し、５８０
２へ戻る。

ステップ５８０４でスイッチ５Ｂ１５５がｏｎの場合に
は、５８１０にてレジスタ１１５の値ＰＡＧＥをデクリ
メントし、ＰＡＧＥと一致するページを文書ファイルか
ら捜し出し画像メモリ１０６に転送し、その内容を表示
装置１１０で表示する。尚、ＰＡＧＥが１の場合は、デ
クリメントせず直ちに５８１０を終了し５８０２へ戻る
。同様にステップ５８０５でスイッチ５Ｆ１５６がｏｎ
の場合はＰＡＧＥをインクリメントし、その値に一致す
る頁の本文画像を表示する。

尚第８図で示す処理フローでは、表紙頁などを表示でき
な（なっているが、各員の画像ファイルには識別番号２
として保存されているので、識別番号２の頁を表示する
スイッチを設ければファイルから捜し出し表示すること
が可能である。

また本実施例では目次頁は１頁しかないとしているが、
文書入力におけるプログラムにおいてＰＡＧＥ・と同様
の機能を有す目次用ページレジスタを設け、目次頁を入
力するたびにインクリメントし、項目テーブルには新た
に目次用ページ欄を設は項目データ格納時には目次のペ
ージをも格納するようにし、文書表示時には、スイッチ
ＳＢ、ＳＦと同様のスイッチを設けて、目次の他のペー
ジを表示できるようにし、かつ項目指定時には現在表示
している目次ページと選ばれた項目の座標値により本文
のページを得るようにすれば、複数頁の目次があっても
対処できる。

また項目テーブルも文書画像同様、外部記憶装置に保存
してもよい。

以上説明したように、百次頁を有し、かつ本文が多くの
頁を有するような文書を画像としてファイリングしてお
く場合、目次頁画像の各項目領域とそこに書かれている
本文掲載ページを認識し、保持する手段を設けることに
より、利用者は目次画像を見て興味のある項目を画面上
で指示するだけで、その項目に対応する本文の頁を直ち
にディスプレイ上で見ることができ、かつその周辺の頁
も参照することができるため、多数頁の文書の利用者の
意図する。特定部分だけを参照したい場合に非常に効率
的になる。

〔実施例２〕第１０図は本実施例に用いられる文書の一例であり、目
次頁の他に本文中に書かれている主要な事項を例えば、
５０音順に並べて、それが記載されている本文のページ
を記した索引頁１００１を含む場合である。

本実施例では、実施例１において目次頁画像をディスプ
レイに表示し、その項目を画面上で指示し、本文の頁を
取り出したのと同様に、索引頁もディスプレイに表示し
、画面上で特定の事項を指示することによりその事項が
掲載されている末文を取り出し表示するものである。

〔文書入力部制御プログラム〕

第１１図は本実施例における文書入力部の処理フローで
ある。実施例１における第３図に加え新たに５１１０１
〜５１１０４を付加する。本実施例では操作部１０９に
新たに８３なるスイッチを設け、索引頁を・入力する時
にはＳ３をｏｎにする。５ＩＩＯＩでスイッチＳ３がｏ
ｎと判定された場合には、レジスタ１１６の値ＴＹＰＥ
を３に設定する。５１１０３ではＴＹＰＥが３である。

即ち索引頁であると判定された場合には５１１０４で索
引に書かれている各事項の領域とページの認識をし、こ
れらの情報をＲＡＭに保存する。

５１１０４の処理は、実施例１における第７図の処理と
同様である。ただし、８７０８で項目情報を項目テーブ
ル１１７に格納しているが、本実施例では項目テーブル
の他に事項テーブルをＲＡＭ１０３に設け、そこで抽出
した各事項のページと本文掲載ページを格納する。本実
施例においても、事項とページの境界となる座標値ＰＸ
は予め適当な値を設定してもよいし、索引頁入力時に索
引画像をディスプレイに表示し、境界を利用者がマウス
などで指示することにより設定してもよい。

さらに数字認識装置１１３が数字以外の文字をリジェク
トするような機構が備わっているならば、索引頁の各行
で切り出されたすべての文字パターンを数字認識装置の
対象とし、数字と認識された文字のうち連続した最右端
の文字列を本文掲載ページとする方法にしてもよい。

〔文書検索出力プログラム〕

第１２図は本実施例における文書表示部の処理フローで
あり、実施例１における第８図に加え、新たにＳ　１２
０１−８１２０３の処理を設ける。本実施例において、
索引を見て本文を開きたい場合には利用者はスイッチＳ
３をｏｎにする。Ｓ　１２０１ではスイッチＳ３がｏｎ
かどうかを判定し、ｏｎならば５１２０１で索引頁をデ
ィスプレイに表示する。これは５８０６の目次表示と同
様に、画像ファイルのヘッダ一部　−における識別番号
を読み出し、それが“３”、即ち索引頁である頁を捜し
出し、その頁の画像データを検索用画像メモリ１０７に
転送し、その内容をディスプレイに表示するものである
。次にＳ　ｌ　２０３では利用者が、マウスを使って事
項を選択する。この処理は５８０７で使用する項目テー
ブルの代わりに事項テーブルを使用する以外５８０７と
同様である。

以上説明したように文書における目次頁の他に索引頁も
本文表示のための指示手段とすることにより、本文の特
定頁を選択する方法が多様化でき、より利用者の意図に
あった頁を参照することができる。

〔実施例３〕第１３図は本実施例で用いる複数ページから成る地図の
例である。このような地図では地図に掲載されている全
地域の地形や道路を描いた目次に相当する頁ｔａｏｉが
ある。目次頁１３０１の地図は分割され、分割された各
領域には詳細な地図が掲載されているページが印刷され
ている。１３０２は分割された各地域の詳細な地図が載
っている頁である。

地図の入力は実施例１における第３図に従って処理を行
う。５３１２では目次頁１３０１に、おける各分割領域
の抽出と領域内に記載されたページの認識をし、ＲＡＭ
上に保持する。本実施例においては目次画像は文字列で
はないので、文字切り出し装置は起動せず、目次画像入
力時に目次画像をディスプレイ画面に表示し、分割され
ている各領域の境界をマウス等で指定することにより、
分割領域の座標値を設定する。

尚、座標値の設定は地図に描かれている境界と厳密に一
致していなくともよ（、地図の区分領域と指定する領域
が、だいたい合っていればよい。例えば、地図に描かれ
ている境界が曲線になっていても、近似的な矩形領域と
して指定しても何ら問題はない。

第１４図はＲＡＭ上に保持する地図テーブル１４０１で
あり、実施例１における項目テーブル１１７に相当する
ものである。１４０２は分割領域番号欄、１４０３は分
割領域左端Ｘ座標欄、同様に１４０４は左端Ｘ座標欄、
１４０５．１４０６は上端、下端のｙ座標欄であり、上
記マウス等で指定した座標値を格納する。また１４０７
は分割領域の詳細な地図が掲載されているページを格納
するページ格納欄である。ページは１つの分割領域の座
糠値を設定しＸＲ３１，ＸＲＥｉ。

ＹＲ５ｉ、ＹＲＥｉを格納した後、さらにページが印字
されている文字領域をマウス等で指定し、その画像パタ
ーンを数字認識装置に印加することにより得る。

地図テーブルを生成し、地図面像を保存した後の処理は
実施例１と同様であるので説明を省略する。

尚本実施例では、目次画像の分割領域とページが記載さ
れている領域を利用者が指示することにより得ているが
、カラーの地図の場合目次における境界線やページは他
とは異る色で印刷されていることがあるので、画像読取
装置に光学的なフィルターをつけ、境界線やページに対
応する色だけのパターンを入力し、線認識や文字認識を
して自動的に境界やページを抽出することができる。

以上説明したように、文字の書かれた文書だけでな（多
数頁の地図において、全体の地図を示す目次頁をディス
プレイに表示し、参照したい地区を画面上で指示するこ
とにより目的とする地区の詳細な地図を画像ファイルか
ら読み出し表示することができる。

〔実施例４〕第１５図は本実施例に用いる新聞の一例であり、やはり
複数の頁から成るが、新聞の場合、実施例１．２の一般
文書に比べ、頁数が少ないため、ある特定の記事を見つ
けるために１頁１頁順次画像ファイルから内容を読み出
し、ディスプレイに表示しながら捜し出すのは、さほど
手間のかかる作業ではない。しかしながら新聞の場合、
紙面が太き（現状のディスプレイでは一頁全体を内容が
読める程度に表示することができず、画面をスクロール
しながら紙面を読み取らなければならないため実質上頁
数が多い時とかわらない。従って目的とする記事を見つ
けるまで関係のない記事の部分を参照しなければならず
、作業効率がわるい。

本実施例では新聞に備わる見出し領域１５０１〜１５０
５を抽出し、座標値をＲＡＭ上のテーブルに保持してお
き、見出し部のみを読み取れる程度に縮小表示し、参照
したい記事の見出しがあったら画面上でその見出しをマ
ウス等で指定することにより、選択した見出しに対応す
る本文記事を読み取れる大きさで表示するものである。

本実施例では実施例１における文字切り出し装置１１２
の代わりに見出し抽出装置を設ける見出し抽自装置は、
文字切り出し装置と同様に画像のｙ軸べの射影、Ｘ軸の
射影を基本とする。ｙ軸の射影とＸ軸の射影をもうそれ
以上小さな矩形領域に分割できなくなるまで繰り返す。

こうして得られた矩形領域の大きさは見出しの文字と本
文の文字では明らかに異なり、見出しの文字を大きさの
比較から抽出できる。こうして得た見出し文字のうち近
接する文字をすべて含むような矩形領域を見出し領域と
する。

以下に処理の手順を説明する。

まず、レジスタ１１５の値をＩにセットし、新聞紙面の
第１ページを画像読取装置１０１にセットし、スイッチ
５Ｒ１５１をｏｎにする。新聞の紙面が読み取られ画像
メモリ１０６に格納される。

次に見出し切り出し装置を起動し、見出し領域を切り出
し、ＲＡＭ上のテーブルに各見出し領域の座標値を格納
する。テーブルは実施例４におけるテーブル１４０１と
同じ形式のものを設ける。ページ欄には、レジスタ１１
５の値ＰＡＧＥ　（現段階で１である。）を格納する。

次に画像メモリの画像データをヘッダ一部と共に文書画
像記憶装置ｌＯ８に格納する。保存形式は第４図と同じ
であり、識別番号部４０２は本実施例では用いないので
、何も格納せず、ページ部４０３にはレジスタ１１５の
値ＰＡＧＥを書き込む。ファイルに格納後、ＰＡＧＥを
インクリメントし、次の頁の入力を行う。以上を繰り返
すことにより全頁紙面の画像ファイリングをする。

次に表示部を説明する。

まずＲＡＭ上のテーブルに格納されている見出し情報を
参照し、ファイルから見出し領域の画像データを適当に
縮少し、各見出しを適当な位置に配置して検索用画像メ
モリ１０７に格納する。そうした後検索用画像メモリ１
０７の内容を表示装置１１０で表示する。

第１６図は見出しの表示例である。画像を縮少している
ので、表示画面には複数の頁の見出しを一度に表示する
ことがで舎る。（点線は各画の区切りを表す。）利用者
は表示画面の見出しを見て参照したい見出しを画面上で
マウス等で指定する。見出しが選択されたら、その見出
し番号におけるＲＡＭ上のテーブルを参照し、ページ欄
に格納されてい゛るベージの紙面画像をファイルから捜
し出し、画像メモリ１０６に転送する。そして表示装置
には選択された見出し領域の近傍の画像データのみを表
示する。第１７図はその表示例であり、１７０１は選択
された見出し領域１５０２が横長の場合の表示例であり
、見出しの下側を表示し、１７０２は見出し１５０３が
縦長の場合であり、見出しの左側を表示したものである
。横長、縦長の区別は見出し領域の座標値の比較により
容易に自動的に行うことができる。

また、新聞の構造を解析する手段を設け、見出しに対応
する本文の記事領域を自動的に抽出しておいて表示して
もよい。

以上説明したように頁数が多（ないが、紙面が大きい新
聞のような文書を画像ファイリングする場合、見出し部
を抽出し、その領域の座標を保持しておき見出し部をま
とめて表示し、画面上で本文を参照したい見出しをマウ
ス等で指定することにより、目的と子る本文のみを表示
することができる。

実施例１〜４は、１つの文書内の目次から特定の本文を
捜し出す手段であるが、多数の文書を画像ファイルする
場合にも本装置の機能を適用する事が可能である。多数
の文書から特定の文書を捜し出す場合には、例えば文書
に備わる表紙頁などその文書の題名が記述されている頁
を他の頁と区別して入力し、入力する際に文字切り出し
装置を使って文字を切り出し文書名領域を抽出しておき
、文書検索時には、各文書名画像をまとめて表示画面に
表示し、座標指示装置により画面上で選択することによ
り、特定の文書を選択し得るものである。

上記のようにして文書を選択した後、さらに実施例１〜
４に示したように文書内の特定頁を目次画像を用いて捜
し出すという手順が可能である。このように本発明を階
層的に用いることにより、文書を画像として入力する際
に特に検索のためのキーワード等をキーボードを使って
入力しなくても大量の文書画像から利用者の参照したい
内容を煩わしい操作をすることなく検索し利用者に提供
できる。

また、文書名や目次の項目等は文字の切り出し後、文字
認識装置を使用し、文字認識して文字コードとして保持
しておいてもよい。このようにすると予め、検索対象と
なる文書名等を利用者が知っている場合には、検索用の
画面を表示しなくてもキーボードから検索対象名をタイ
プすることにより、目的のものを得ることができる。

また上記のように文字認識により、文書名や目次の項目
の各文字をＡＳＣＩＩやＪＩＳ等の標準文字コードに変
換するのではな（、単純な画像処理により文字パターン
を分類し、各文字を数ビットの縮退化されたコード（縮
退コード＠）として保存しておき、縮退コード列のマツ
チングにより検索してもよい。

〔効　果〕

以上説明したように、文書（地図）内容を分類、要約し
ているような項目を文書画像から抽出し保持しておくこ
とにより、文書の特定部分のみを参照したい場合に、デ
ィスプレイ上に表示された項目を見て、捜し、項目を画
面上で指し示すだけで、目的とする本文のみを選び出し
表示することができるという効果がある。

【図面の簡単な説明】

第１図は構成ブロック図、第２図は文書例（実施例１）を示す図、第３図は文書入
力部制御フロー（１）チャート、第４図は文書ファイル
形式を示す図、第５図は文字切り出し説明図、第６図は位置情報バッファを示す図、第７図は項目テーブル生成フローチャート、第８図は文
書検索出力フロー（１）チャート、第９図は表示画面例
を示す図、第１０図は文書例（実施例２）を示す図、第１１図は文
書入力部制御フロー（２）チャート、第１２図は文書検
索出力フロー（２）チャート、第１３図は文書例（実施
例３）を示す図、第１４図は地図テーブル（３）を示す
図、第１５図は文書例（実施例４）を示す図、第１６図
は検索用表示画面例（４）を示す図、第１７図は表示画
面例（４）を示す図。１０１・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・画像読取装置１０２・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・制御
装置１０８・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・文書
画像記憶装置１１０・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・表示装置１０
６・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・画像メモリ１０７・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・検索用画像メモリ１１１・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・座標指示装置
１１２・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・文字切り
出し装置１１３・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・数字認識装置１０９・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・操作部１１７・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・・・テーブ
ル下Ｌ４−（２）富（！７囚第１２区〒１３区昭１５図第１’ｌ閃

Claims

【特許請求の範囲】

（１）画像情報を入力する入力手段、上記入力手段によって入力された保存すべき画像情報を
分類、要約している領域を抽出する抽出手段、上記抽出手段によって抽出された領域内の各画像情報を
指示する情報を認識する認識手段、上記認識手段によっ
て認識された情報の少なくとも１つを特定することによ
り、対応する画像情報を検索し、出力する出力手段、とを有したことを特徴とする検索装置。
（２）上記各画像情報を指示する情報は、上記画像情報
が掲載されるページ数であることを特徴とする特許請求
の範囲第１項記載の検索装置。
（３）上記各画像情報を指示する情報は、新聞画像中の
見出し部であることを特徴とする特許請求の範囲第１項
記載の検索装置。