JPH0521266B2 - - Google Patents

Description

【発明の詳細な説明】

（産業上の利用分野） 本発明は文書画像フアイル検索において画像を
用いた検索が行なえる文書画像フアイル登録検索
装置に関する。 （従来技術とその問題点） 近年、文書画像フアイル装置が実用化され、そ
の検索方式が種々検討されている。このうち、画
像自身をインデツクス（見出）として検索する方
法は、冗長性を持つ画像データを検索するうえで
非常に有効である。このとき、複数の画像を同時
に表示し、その中から希望する画像を選べること
が望ましいが、個々の見出画像が見やすいもので
あることが必要である。しかし、従来装置ではこ
れは不十分であつた。例えば、昭和56年11月20日
出願の特願昭56−186361号明細書「画像フアイル
検索装置」は第１０図のような構成を持ち、７６
−ａの縮小装置により、原画像全体を縮小し、見
出画像を作成していた。第１０図に示した従来例
については前記文献１に詳述されているので、以
下では簡単な説明を行なうにとどめる。 画像入力装置１０１から入力された画像は画像
メモリー１０２に蓄えられ、モニター１０５に表
示される。操作卓１０７から現在モニター１７５
に表示されている画像をフアイルに登録するとい
うコマンドを入力すると、コマンド処理装置１０
８でそのコマンドを受けつけ中央処理装置１０９
でコマンドの意味を解釈する。中央処理装置１０
９は登録コマンドが入力されたことを知ると画像
メモリー１０２内にある画像データを磁気デイス
クインターフエイス１０３を介して磁気デイスク
装置１０４に書込む。また、画像メモリー１０２
内にある画像データは縮小装置１０６ａによつて
縮小され、その縮小画像データも磁気デイスク装
置１０４に書込まれる。ここでは例えば１画素お
きのまびきと４点ORを用いて1/4×1/4に縮小す
る。 登録画像とその縮小画像との対応は１対１であ
り、両者のデイスク上でのアドレスを登録順にデ
イスク上のアドレス領域に書込んでおく。つまり
アドレス領域には２つのアドレスが書込まれてい
て、それぞれ縮小画像と登録画像のアドレスをさ
す。次に操作卓１０７から縮小目次というコマン
ドを入力するとコマンド処理装置１０８でそのコ
マンドを受けつけ中央処理装置１０９でその意味
を解釈する。中央処理装置１０９は縮小画像目次
コマンドが入力されたことを知ると、磁気デイス
ク装置１０４からデイスク上のアドレス領域に書
込まれているアドレス順に縮小画像を読出す。ま
た、この時最初に読出される画像は中央処理装置
１０９が現時点で、どの画像をさしているかを記
憶していて、その画像を最初に表示する。この例
では1/4×1/4に縮小しているので16枚の縮小画像
を読出し、合成装置７６ｂにおいて16枚の縮小画
像を合成して縮小画像目次を画像メモリー１０２
に書込み、モニター１５に表示する。 以上従来例について説明したが、上記従来例に
おいては画像の縮小処理が画一的であるため画像
によつては縮小画像がつぶれて非常に見づらくな
るという欠点を有していた。特に一般文書などの
ように、見出しと本文の文字の大きさがほとんど
かわらないような画像では、文書の表題自体が最
悪の場合には読めなくなり、緒小画像による検索
が困難となることもあつた。 （発明の目的） 本発明は、このような従来の見出画像による検
索装置の欠点を除去し、見やすく、検索に有効な
見出画像を備えた画像フアイル登録・検索装置を
提供することにある。 （発明の構成） 本発明によれば、文書画像を入力する手段と、
入力画像を一時的に記憶する手段と、画像データ
上の位置を指定する手段と、登録及び検索命令を
入力する手段と、命令を解読し、登録処理，検索
処理を後記フアイル管理情報記憶手段、画像記憶
手段に行わせる手段と、登録処理時に登録画像を
ブロツク単位に走査し、少なくとも黒画素数及び
黒ラン同士の連結を調べ、少なくとも背景、黒、
太線、細線、網点で代表される文書画像に特徴的
な画像パターンのうち、前記ブロツクがどれに該
当するかによつてブロツクを分類する手段と、分
類結果を記憶する手段と、分類結果を利用し、文
書中の本文と見出とにおける、前記特徴的な画像
パターンの出現頻度の相異と、見出の大きさ、形
状、位置に関する統計的特徴、及び文書の一般的
書式規則に基づき、原画像中の見出文字列を自動
的に抽出する手段と、原画像と見出画像とを記憶
する画像記憶手段と、原画像と見出画像のフアイ
ル管理情報を記憶するフアイル管理情報記憶手段
と、原画像あるいは複数の見出画像を表示する手
段とから構成されることを特徴とする文書画像フ
アイル登録検索装置が実現できる。 （発明の概要） 本発明は、上述の構成をとることにより、従来
技術の問題を解決した。文書画像登録時には、利
用者はまず画像入力手段から画像を入力し、バツ
フアメモリに一時的に記憶する。次に、コマンド
入力手段から登録コマンドを入力することによ
り、入力画像を記憶手段に記録する。この後、見
出抽出手段により、入力画像を微少ブロツク単位
に走査し、ブロツク内の黒画素数と黒ラン同士の
連結を調べ、該当ブロツクが文書画像に特徴的な
画像パターン、例えば背景、黒、太文字、細文
字、網点のいずれかにあたるか分類する。この結
果は、補助メモリに記憶される。続いて見出抽出
手段は、先の分類結果を利用し、文書中の本文と
見出部とで、先の画像パターンが統計的にどのよ
うな頻度で現われるかに基づき、見出と予想され
る領域を抽出し、領域情報を別の補助メモリに記
録する。さらに、見出抽出手段は記録した見出候
補領域について、見出部が統計的にどのような大
きさ、形状であるか、また、どのような位置にあ
るかに基づいて取捨選択を行ない、原画像にもど
つてその画像の見出となる文字列を抽出する。こ
の後、見出画像作成手段が、抽出された見出文字
列を含む領域を一定の枠に納まるように拡大また
は縮小し、見出画像として原画像とは別個に記憶
手段に記録する。同時に、原画像フアイルと見出
画像フアイルとの対応、及び他の見出画像フアイ
ルとの関係を記述したフアイル管理テーブルを作
成または更新し、記憶手段に記録する。 画像検索時には、検索コマンドを入力すること
により、記憶しているフアイル管理テーブルを参
照して、テーブル内で関係づけられている複数の
見出画像が表示手段に表示される。表示された見
出画像中に希望の画像がなければ、利用者は他の
見出画像の検索を要求する。利用者が希望する見
出画像を見出した時点で、コマンド入力手段また
は位置指定手段からその画像のアクセス要求を入
力することにより、表示装置に該当画像の全体が
表示される。 本発明により、文書画像登録時に、その画像の
見出となる文字列を高速なアルゴリズムで抽出す
ることができ、これを別個に記憶することによ
り、重要な情報を見やすく表示する見出画像がえ
られ、有効な文書画像検索が行なえる。 （実施例） 以下、本発明の実施例について、図面を参照し
て詳細に説明する。第１図に本発明による文書画
像フアイル登録検索装置の具体例を示す。図にお
いて、１１が画像入力装置、１２は画像メモリ、
１３が画像メモリ内の画像データを表示する画像
表示装置で、本装置の画面上にはカーソルまたは
ポインターが表示され、１６の画面指示装置によ
つてこれを移動させることができる。１４のコマ
ンド入力装置、１５のコマンド処理装置は、例え
ばパーソナルコンピユータにより構成する。１６
の指示装置は、ジヨイステイツクあるいはマウス
で構成する。指示装置は、座標データ、または付
随するフアンクシヨンキーの入力によるキー入力
データを送信する。１７の中央処理装置は、マイ
クロプロセツサ、ROM、RAMにより構成され
るが、コマンドを解読し、第２図を用いて後に説
明するアルゴリズムにより、登録処理、検索処理
を制御する。１８−１は、登録画像の見出文字列
を抽出する見出抽出装置、１８−２は見出抽出処
理の中間結果を記録する属性メモリ、１８−３は
見出文字列の候補となる領域を記録する見出候補
メモリ、１８−４は見出画像作成に用いる画像処
理装置、１９−１はフアイル管理テーブル記憶用
の磁気デイスク装置、１９−２，１９−３は各々
画像データ記憶用の光デイスクインタフエース装
置及び光デイスク装置である。 第２図ａは中央処理装置１７の登録処理アルゴ
リズムを示す。登録コマンドを解読した中央処理
装置１７は光デイスクインタフエース装置１９−
２に原画像書込信号（デイスク側を書込モードに
する）、画像データ転送開始信号を送出する。デ
ータ転送後、光デイスクインタフエース装置１９
−２のステータスワードを読み、光デイスク１９
−３の書込みアドレスを記憶する。続いて、見出
抽出装置１８−１に起動信号を送つて抽出処理を
行なわせる。抽出処理終了後、見出抽出装置１８
−１から見出領域情報をうけとり、見出領域を記
憶する。続いて、画像処理装置１８−４に起動信
号を送つて起動させ、見出領域情報を通知して見
出画像作成を行なわせる。見出画像作成が終わる
と、光デイスクインタフエース装置１９−２に見
出画像書込信号と画像データ転送信号を送信し、
データ転送後、ステータスワードを読んで書きこ
みアドレスを記憶する。最後に、磁気デイスク装
置１９−１上のフアイル管理テーブルを参照し、
新しい欄に、今回登録した画像の登録番号、アド
レスを書きこむ。また、すでに登録した見出画像
と今回登録した見出画像を関連づけるため、例え
ば直前に登録した見出画像のアドレスを書きこ
む。同時に、直前に登録した見出画像の欄に、今
回登録した見出画像のアドレスを、「直後に登録
されたもの」として書きこみ、登録処理を終わ
る。 第２図ｂは中央処理装置１７の検索処理アルゴ
リズムを示す。検索コマンドを解読した中央処理
装置１７は、光デイスクインタフエース装置１９
−２に見出画像読出信号を送出して読出しモード
にし、現在記憶している見出画像読出しアドレ
ス、画像メモリ書込アドレスを通知する。続いて
データ転送信号を送出し、転送終了後、フアイル
管理テーブルを参照して、例えば読み出した見出
画像の直後に登録したとして関係づけた見出画像
のアドレスを新しい読み出しアドレスとする。画
像メモリの一画面分がすべて書きこまれるまで、
画像メモリの書きこみアドレスを順次変化させ、
この処理をくり返す。一画面分の見出画像が書き
こまれると、中央処理装置１７はコマンド処理装
置１５からの入力待ち状態となる。見出画面変更
コマンドをうけつけると、フアイル管理テーブル
を参照し、見出画像読出アドレスを変更して、先
程の処理にもどる。指示装置１６からの座標デー
タをうけつけると、画像データ上のカーソル／ポ
インタ（図ではポインタと表示している）の現在
位置を更新し、画面上でカーソル／ポインタを移
動させる。指示装置１６からのフアンクシヨンキ
ー入力（図ではキー入力としている）をうけつけ
ると、カーソル／ポインタの現在位置の座標を参
照し、表示している何番目の見出画像に対応して
いるかを判断し、フアイル管理テーブルを参照し
て該当見出画像に対応する原画像のアドレスを読
み出す。さらに、光デイスクインタフエース装置
１９−２に原画像読出信号と読出アドレスを送出
し、画像データ転送信号を送出することにより、
原画像を表示させ、一連の検索処理を終わる。見
出画像選択に指示装置１６を利用するのは、画面
から目を離さずに操作ができ、しかも選択する画
像が何番目のものかいちいち意識する必要がない
ためである。 文書画像登録時には、利用者はまず画像入力装
置１１から画像を入力する。入力された画像は画
像メモリ１２に蓄えられ、表示装置１３に表示さ
れる。コマンド入力装置１４から画像登録コマン
ドを入力すると、コマンド処理部１５を通じて中
央処理装置１７がこれを解読する。中央処理装置
１７は画像メモリ１２内の画像データを光デイス
クインタフエース装置１９−２を介して光デイス
ク装置１９−３に書きこむ。 この後、中央処理装置１７は見出抽出装置１８
−１（マイクロプロセツサ、ROM、RAMを用
いて実現できる）を起動させ、見出文字列抽出を
行なう。文字列抽出アルゴリズムの例を第３図に
示す。これは、画像データの特徴抽出と見出領域
推定をブロツク単位に行ない、必要に応じて画素
を参照するトツプダウン的なアルゴリズムで、ノ
イズにつよく、高速で、かつ書式不定の文書画像
に柔軟に対応できる。まず画像メモリ１２内の画
像データを矩形のブロツク単位で読み出す。この
ブロツクの大きさは、例えば８本／mmの解像度の
入力データに対し、16画素×16画素（２mm×２
mm）とする。読み出したブロツクデータ内の特徴
量として、黒画素数と黒ラン連結数を測定する。
黒ラン連結数は、本文中の文字のように細いスト
ロークで構成される領域と他の領域とを簡便に識
別するための評価値で、ブロツク内の黒画素領域
が短いランの連結で構成されるとみて、黒画素を
横方向のラン単位に抽出し、このランの連結を評
価するものである。第４図ａは、黒画素連結領域
（図の斜線部分）を横方向のラン単位に分離した
様子を模式的に示している。具体的には、本実施
例のブロツクの大きさの場合、例えば次のような
に黒ラン連結数を定める。 (1) 横方向の一つの黒ランに対し、そのラン長に
応じてたとえば次のようにライン内連結数を定
める。

【表】 ラン長２以下のランは、短かすぎるランとして
連結数を与えない。ラン長３以上10以下のもの
については基本単位として連結数を１とする。
ラン長11以上のものは、上記の連結数１を与え
るランが二つ連結したものとみなし、連結数を
２とする。以上の数値をブロツク内のすべての
黒ランについて与え、ライン内連結数の総和を
もつて横方向の黒ラン連結数とする。 (2) 次に、(1)においてライン内連結数１または２
とされた黒ランについて、１ライン前における
ライン内連結数１または２の黒ランと連結して
いるか否かを調べる。これは、例えば前ライン
と現ラインの論理積をとり、注目しているラン
の中で１画素でも前ラインのランと連結してい
れば、ライン間でラン同士の連結があるとみな
す。これをライン間連結とする。ライン間連結
を検出するごとに得られた横方向の黒ラン連結
数に１ずつ加える。 以上の手続きにより、例えば第４図ａの黒画
素パターンの黒ラン連結数は17と求められる。 なお、黒ランフアイルはブロツク内の連結の
みでなく、ブロツク間の連結を評価することも
可能である。例えば、第４図ｂのように、二つ
のレジスタＡ，Ｂにそれぞれ注目しているブロ
ツクの左と上で接するブロツクの境界の情報を
格納しておく。レジスタＡには、左側で接する
ブロツクの各ラインにおけるライン内連結数１
または２のランが注目するブロツク境界に接し
ていれば１、いなければ０をビツト単位に記憶
する。もし注目ブロツクのあるラインにおい
て、ライン内連結数１または２のランが左側の
ブロツク境界に接し、かつ、レジスタＡの同一
ラインに対応するビツトが１ならば、ブロツク
間で黒ランが連結するとみなし、黒ラン連結数
を１つます。一方、レジスタＢには上側で接す
るブロツクの１番下のライン、すなわちブロツ
ク境界で現ブロツクの１番上のラインと接する
ラインの画素パターンを記憶しておく。図で０
が白画素、１が黒画素を示す。現ブロツクの第
１ラインとのライン間連結を調べ、連結を検出
する毎に連結数を１つます。ブロツクの右側と
下側の境界での連結を調べてもよいが、４方向
すべての連結を各ブロツクごとに調べると、境
界での連結を二重に調べることになり、むだで
ある。 以上によつて求めた黒ラン連結数は、黒画素数
と正の相関を持つが、ラン長の短いランの連結を
無視することにより、黒画素が集中したパターン
と分散したパターンとで、相関性が変化する。こ
れにより、細いストロークで構成される文字領域
では黒ラン連結数が黒画素数に比べて低く押さえ
られ、太いストロークで構成される文字領域との
識別が容易になる。また、網点写真においては、
ラン長の短いパターンが連続し、黒ラン連結数が
細文字よりも低く押さえられる領域が多く存在す
ることから、写真領域の識別にもこの評価値は有
効である。 本実施例に示した黒ラン連結数の評価方法は最
も簡単な一例であり、他にもたて方向の走査によ
る評価、ラン長のしきい値の変更、連結数加算方
法の変更など、種々の応用が可能である。 特徴量が得られた後、見出抽出装置１８−１
は、それらをもとに各ブロツクが文書画像に特徴
的な画像パターンのどれに属するかを決定する。
対象とする文書画像を新聞記事とした場合の決定
例を第５図を参照して説明する。 黒画素数をｓ、黒ラン連結数をｇとして、 Γｓ＜s₁のとき、背景に近いパターンとみて「背
景」とする。（s₁は定数） Γｓ≧s₂のとき、真黒に近いパターンとみて
「黒」とする。（s₂は定数） Γs₁≦ｓ＜s₂かつ、ｇ≧r₁・ｓのとき、黒画素数
に対して黒ラン連結数が大きいことから「太文
字」とする。（r₁は定数） Γs₁≦ｓ＜s₂かつ、r₁・ｓ＞ｇ≧r₁・ｓ−g₁のと
き、黒画素数に対して黒ラン連結数がやや小さ
いことから「細文字」とする。（g₁は定数） Γs₁≦ｓ＜s₂かつ、r₁・ｓ−g₁＞ｇのとき、黒画
素数に対して黒ラン連結数が非常に小さいこと
から、黒ランの短い代表的パターン「網点」と
する。 各定数は、ブロツクの大きさ、黒ラン連結数の
しきい値のとり方によるが、本実施例のブロツク
の大きさ（16×16画素）、しきい値（ラン長２，
10）を用いるとき、例えばs₁＝10、s₂＝128、r₁＝
0.3、g₁＝６とする。「黒」と判定する黒画素数の
しきい値s₂をブロツク内画素数（256）の半分に
とるのは、これより黒画素数の多いブロツクのパ
ターン分類があまり意味を持たないこと、このし
きい値により記事部と見出、写真部での「黒」ブ
ロツクの出現頻度が大きく異なることによる。新
聞画像においては、統計的に記事部は「細線」と
「網点」、見出部は「太線」「黒」「細線」、写真部
は「網点」「黒」、図表部は「太線」「細線」「背
景」の各ブロツクで主として構成される。もちろ
ん、上記分類項目（以下属性という）は一般文書
にも適用できる。 この他、ブロツク内の最長ランとその隣接関係
を記憶して「罫線」という属性を与えることもで
きる。網点写真は、ピツチを持つことから、これ
を調べて「網点」属性を決定してもよい。 得られた属性は、属性メモリ１８−２に二次元
的に記憶される。見出抽出装置１８−１はこの属
性画像を走査し、背景ブロツクに囲まれた非背景
ブロツク塊を矩形状に切り出す。（一回の走査で
できる。）これは、見出文字列が新聞に限らず、
一般に周囲にかなりの空白領域をもち、矩形で囲
めることから、効率のよい方法である。先に示し
たブロツクの大きさ（２mm／２mm）では、新聞の
記事部は行間で分離されることなく、一群の非背
景領域となる。 切り出し時には、ブロツク化による切りすて誤
差を防ぐため、周囲の背景ブロツクも含めて切り
出しを行なう。なお、属性決定時に「太線」ある
いは「黒」の出現頻度から見出の大きさを推定し
それに対応する周囲の空白領域を想定して、周囲
の背景ブロツク幅をしきい値として切り出しに使
うことができる。また、「罫線」を属性に含める
場合、記事部の罫線が一定のピツチを持つことか
ら、属性決定時にピツチを検出し、記事部を推定
することもできる。上記の方法は高速であるが、
他の領域と近接する見出、複雑な形状の見出の切
り出しはむずかしい。これを補なうため、切り残
した領域の「太線」「黒」ブロツクの連結を追跡
し、ある大きさ以上のものを切り出す。必要に応
じ、画素単位の走査を行なつて境界を決定する。 切り出された矩形領域は見出候補メモリ１８−
３に見出候補として記載する。見出抽出装置１８
−１はこれらの位置、面積、形状、領域内の属性
値を評価して見出として不適当なものを除外す
る。属性値は各属性ブロツク数の比などにより統
計的評価を行なう。基本的には「細線」が多く
「黒」の少ないものは記事として除外し、写真と
見出の区別は「網点」と矩形の形状の総合評価に
よる。配置規則からみて見出となりにくい位置に
あるもの、特に正方形に近いものは除外する。矩
形が入れ子状態になつて切り出された場合、大き
さ、属性等により不要な方を除外する。１つの見
出が複数の矩形に分割されていると考えられる場
合、これらの矩形を統一して再結合する。結合の
判断は、矩形の中心線または外接線が一致する
か、距離が２ブロツク以内か、矩形内の最多属性
が一致するかなどで行なう。さらに、画像処理装
置１８−４を起動させてノイズを除去する。例え
ば、たて見出が要約文と分離せずに切り出される
場合があるが、画素単位のプロジエクシヨンによ
り要約文を除去する。また、地紋を持つ見出はこ
れを除去する。 再構成された見出候補領域には、配置規則、大
きさ等から優先順位をつける。新聞の場合、大き
い見出、右上にある見出ほど優先度が高い。これ
らの優先度は見出候補領域の配置パターンを調べ
て決定する。配置パターンはたて見出のみ、横見
出のみ、かぎ型（たてと横の併用）など、10種程
度に分類できる。最後に一つあるいは複数の見出
候補領域を優先度の高いものから選び、これらを
見出領域とする。 これまでの切り出し処理は新聞を対象として述
べたが、これを一般の文書に適用することは容易
にできる。例えば、一般文書画像の見出となる文
字列の抽出規則をかきこんだROMを用意してお
き、利用者が「一般文書」コマンドをコマンド入
力端末１４から入力することにより、中央処理装
置１７は見出抽出装置１８−１が参照するROM
をきりかえる。見出領域の抽出アルゴリズムは新
聞の場合と同じように属性画像を用いて行なう。
連結数評価、属性決定、矩形切り出しのしきい値
は一般文書に適合するように変更する。切り出し
においては、本文と同等の細いストロークをもつ
文字列が見出となることもあるので、このような
文字列を抽出した場合にも除外しない。大きい見
出では文字間隔も大きい場合があるので、再結合
の距離条件などを変更する。行間が広く、文中の
各行が切り出される場合は、行間のピツチをもつ
矩形を除外する。行ピツチの検出、または切り出
した矩形のプロジエクシヨンにより、横書き、た
て書きを判定し、それぞれに応じた優先順位決定
規則を用いる。最も簡単には、周囲に１ブロツク
以上の空白をもち、横書きなら他より左上にある
横長の矩形、たて書きなら右上にあるたて長の矩
形を優先する。該当する矩形が切り出されない場
合は、見出領域がないと判定し、文書画像の冒頭
部（横書きなら左上、たて書きなら右上）を強制
的に切り出し見出し画像とする。横書き、たて書
が判明した時点で走査する領域を上半分、右半分
のように限定し、ここに見出がない場合には強制
切り出しを行なうことも、検索上さしつかえなけ
れば処理効率の向上の点で有効である。 見出領域が決定すると、中央処理装置１７は画
像処理装置１８−４を起動し、該当領域が見出画
像の枠内に納まるように正規化する。見出画像の
大きさは、例えば原画像の1/4×1/4とする。見出
領域がこの枠をこえる場合は縮小処理が、こえな
い場合は拡大処理がなされる。ここで、見出が見
出画像の中央にくるようにする。処理されたデー
タは光デイスクインタフエース１９−２を介して
光デイスク装置１９−３の見出画像領域に記憶さ
れる。見出抽出装置１８−１は見出領域を表示装
置１３上に枠で示す。 これら一連の処理に対話処理を加えることも可
能である。例えば、見出領域決定結果が利用者に
とつて不満な場合、利用者はコマンド入力装置１
４から「変更」コマンドを入力する。これによつ
て中央処理装置１７が見出候補メモリ１８−３の
候補領域を表示装置１３に枠で表示し、利用者が
指示装置１６（あるいはコマンド入力装置１７）
によつて見出画像とする領域を選択する。あるい
は指示装置１６により、利用者が自ら領域を設定
する。以後の処理は全く同様である。 光デイスク１９−３上での原画像と見出画像の
アドレスは磁気デイスク１９−１上のフアイル管
理テーブルに書きこまれる。フアイル管理テーブ
ルの構造を第６図に示す。ｎ−１，ｎ，ｎ＋１は
登録順にわりあてられる番号で、ａが原画像アド
レス、ｂが見出画像アドレス、ｃ，ｄは見出画像
と論理的に隣接する前後の見出画像のアドレスで
ある。この隣接関係は、例えば登録の順番とす
る。この状況を第７図に示す。画像Ａの見出画像
がＢであり、その直前に登録された見出画像が
Ｃ、直後に登録されたものがＤである。ａ，ｂ，
ｃ，ｄはそれぞれアドレスである。利用者が画像
を検索する場合、コマンド入力装置１４から「検
索」コマンドを入力する。これを受け付けた中央
処理装置１７は現在記憶している見出画像読み出
しアドレスを基準に、磁気デイスク１９−１上の
フアイル管理テーブルを参照しながら16枚の見出
画像を順次読み出し、画像メモリ１２への書きこ
みアドレスを順次変化させて書きこみ、表示装置
１３に表示する。これを第８図に示す。表示する
順番はＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，
Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏ，Ｐとなる。この後、見
出画像読み出しアドレスは見出画像Ｐの次の画像
をさす。希望の画像が表示された16枚の中になけ
れば、利用者は「前」または「後」コマンドをコ
マンド入力装置１４から入力する。「前」コマン
ドをうけた中央処理装置１７は、表示されている
16枚のうち先頭の見出画像（８図のＡ）の16枚前
にある見出画像のアドレスを読み出しアドレスと
して、そこから16枚を読み出し、表示する。「前」
で指定された部分に16枚見出画像がなければ、フ
アイル管理テーブルの先頭の見出画像から16枚が
表示される。「後」コマンドをうけた中央処理装
置１７は、その時の見出画像読み出しアドレス
（第８図のＰの次の画像をさす）をもとに、そこ
から16枚を読み出し、表示する。「後」で指定さ
れた部分に16枚画像がなければ、最後の画像を表
示した時点で処理を終わる。 「検索」「前」「後」コマンドにより検索を続
け、希望の見出画像が得られた時点で利用者は指
示装置１６を移動し、表示装置１３上でカーソ
ル／ポインターを該当する見出画像の枠内に納め
る。ここで指示装置１６のフアンクシヨンキーを
押下することにより、中央処理装置１７は現在カ
ーソル／ポインターの位置している見出画像に検
索要求があることを知り、対応する原画像データ
を光デイスク装置１９−３より読み出し、表示装
置１３に表示する。 本実施例では、見出画像を原画像の1/4×1/4と
したが別な形状の見出画像を採用してもよい。例
えば、横書きの見出文字列を、第９図のような短
柵状の見出画像とすることが考えられる。 以上は本発明の単なる一例であり、特許請求の
範囲を実施例の構成に限定するものではない。 （発明の効果） 以上に述べた文書画像フアイル登録検索装置を
用いれば、文書画像登録時にその画像の見出とな
る文字列を高速なアルゴリズムで抽出し、これを
別個に記憶することにより、重要な情報を見やす
く表示する見出画像が得られ、有効な文書画像検
索が行なえる。

【図面の簡単な説明】

第１図は本発明による画像フアイル登録検索装
置のブロツク図、第２図ａ、第２図ｂはそれぞれ
中央処理装置の登録処理アルゴリズム、検索処理
アルゴリズムを示す図、第３図は見出領域決定ア
ルゴリズムを示す図、第４図ａは黒画素連結領域
を横方向のラン単位に抽出した様子を示す図、第
４図ｂはブロツクの境界における連結情報をレジ
スタＡ，Ｂに格納したことを模式的に示す図、第
５図は属性決定アルゴリズムを示す図、第６図は
フアイル管理テーブルの構造を示す図、第７図は
６図に示した見出画像及び原画像の関係を示す
図、第８図、第９図は検索用見出画面を示す図、
１０図は従来発明による画像フアイル登録検索装
置例を示すブロツク図である。 図において、１１は画像入力装置、１２は画像
メモリ、１３は画像表示装置、１４はコマンド入
力装置、１５はコマンド処理装置、１６は画面指
示装置、１７は中央処理装置、１８−１は見出抽
出装置、１８−２は属性メモリ、１８−３は見出
候補メモリ、１８−４は画像処理装置、１９−１
は磁気デイスク装置、１９−２は光デイスクイン
タフエース装置、１９−３は光デイスク装置、１
０１は画像入力装置、１０２は画像メモリ、１０
３は磁気デイスクインタフエース装置、１０４は
磁気デイスク装置、１０５は画像モニター、１０
６ａは画像縮小装置、１０６ｂは画像合成装置、
１０７は操作卓、１０８はコマンド処理装置、１
０９は中央処理装置である。

Claims (1)

【特許請求の範囲】
1. １ 文書画像を入力する手段と、前記入力画像を
   記憶する手段と、画像データ上の位置を指定する
   手段と、登録及び検索命令を入力する手段と、前
   記命令を解読し、登録処理、検索処理を後記フア
   イル管理情報記憶手段、画像記憶手段に行わせる
   手段と、前記登録処理時に、登録画像をブロツク
   単位に走査し、少なくとも黒画素数、及び黒ラン
   同士の連結を調べ、少なくとも背景、黒、太線、
   細線、網点で代表される文書画像に特徴的な画像
   パターンのうち、前記ブロツクがどれに該当する
   かによつてブロツクを分類する手段と、前記分類
   結果を記憶する手段と、前記分類結果を利用し、
   文書中の本文と見出とにおける前記特徴的な画像
   パターンの出現頻度の相異と、見出の大きさ、形
   状、位置に関する統計的特徴に基づき、前記原画
   像中の見出文字列を抽出する手段と、前記抽出し
   た文字列を含む領域から見出画像を作成する手段
   と、前記原画像と見出画像とを記憶する画像記憶
   手段と、前記原画像と見出画像のフアイル管理情
   報を記憶するフアイル管理情報記憶手段と、前記
   原画像、あるいは複数の見出画像を表示する手段
   とから構成されることを特徴とする文書画像フア
   イル登録検索装置。