JPS61190676A

JPS61190676A - 帳票登録装置

Info

Publication number: JPS61190676A
Application number: JP60030368A
Authority: JP
Inventors: Yasuaki Nakano; 中野　康明; Hiromichi Fujisawa; 藤沢　浩道; Kunihiro Okada; 邦弘岡田; Masao Michino; 道野　正雄
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1985-02-20
Filing date: 1985-02-20
Publication date: 1986-08-25
Anticipated expiration: 2010-09-27
Also published as: JPH0789361B2

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は文書の処理方式に係り、特に表形式の文書上の
文字を読み取る目的で帳票を予め登録する目的に好適な
帳票登録方式に関する。

〔発明の背景〕

従来の文字読み取り装置（以下、ＯＣＲと略する）では
、読み取り領域をＯＣＲが感じない色（ドロップアウト
カラー）を用いて印刷する必要があり、印刷費用が高価
になる問題があった。さらに文字読み取り領域の位置を
文書のエツジからの距離として記述し、その領域の文字
数や文字種・チェック方法などを指定する必要があり、
煩雑であった。以下、文字読み取り領域の位置情報や領
域内の文字数や文字種・チェック方法などの情報を書式
情報と呼ぶ１文字認識機能は専用ＯＣＲだけでなく１文
書ファイルやＯＡ用ワークステーションなどにも要求さ
れているが、上記の問題点が広い普及を阻んでいた。

従来技術では、たとえば公開特許公報昭和５８−２０７
１８４号（昭和５８年１２月２日公開）において、入力
画像からあらかじめメモリ内に格納しておいた定形的な
画像を除去することによりドロップアウトカラー以外の
文書を使用可能とする方法が開示されている。しかし、
この方法では、定形的な画像を除去した残りの画像に対
して書式情報を指定する必要がある点は従来と同様であ
った。

〔発明の目的〕

本発明の目的は、入力文書の構造を自動的に理解して文
書の書式を自動的に生成することにより、対象文書の範
囲を大幅に拡大するとともに、書式情報作成の手間を簡
略化する手段を提供することにある。

本発明の他の目的は、定形的な入力文書の種類を自動的
に識別してあらかじめ記憶した書式情報を用いることに
より、種類の異なる定形的な文書の連続読み取りを可能
とする手段を提供することにある。

〔発明の概要〕

かかる目的を達成するために、本発明においては識別対
象文書（＠票）の画像から枠部分ならびに枠部分の間の
関係を抽出し、さらに枠の内部の画像及びその枠の性質
に対する選択情報（以下メニューと呼ぶ）を表示してそ
の枠の性質を入力させ、枠部分自体の情報を使用者が選
択した枠の性質とから帳票の構造を理解することにより
、自動的に識別対象文書の書式情報の決定を行うもので
ある。

すなわち、枠にはデータの記入が予定されているデータ
枠と、普通はデータの記入がなされない項目枠があり、
項目枠とデータ枠の区別及び項目枠の属性が分かれば、
帳票の構造を理解できることを利用する。項目枠には通
常項目名称が印刷（または手書き）されているので、こ
の項目名称を表示して人間がその種類・属性を与えるこ
とにより、帳票の構造を自動的に理解させるものである
。

〔発明の実施例〕

以下、本発明を図面を用いて詳細に説明する。

第１図は本発明の文書理解方式を実施する装置の構成を
示すブロック図である。装置の各部はバス１に接続され
、全体の動作は制御部２により制御される０文書３上の
情報（文書画像）は光電変換装置４により走査され、さ
らにディジタル化され、バス１を介してメモリ５１に格
納される。メモリ５１は後述する５２，５３．５４とと
もにメモリ５の一部をなす。ディジタル化の際、公知の
高効率符号化処理を行ってもよく、これにより文書画像
を記憶するメモリの記憶容量を節約できる。

また、以下の説明では１画素１ビツトに二値化するもの
とするが、１画素を多値で表現してもよく、カラースキ
マナにより光電変換して色情報を付与してもよい。

文書の処理には登録モードと識別モードとがある。モー
ドの選択はキーボード６、ディスプレイ７を用いて制御
部２とマンマシン対話により行う。

まず、登録モードの場合を説明する。登録モードの処理
の流れ図を第２図に示す。この処理は制御部２のソフト
ウェアにより実行される。第２図で。

２０１は識別対象文書画像の入力であり、この文書上の
画像をメモリ５１の中に格納する。２０２では入力した
文書画像に対し位置補正処理、傾き補正処理などの正規
化を行い、その結果得られる画像がメモリ５２に格納さ
れる。この正規化画像に対し、２０３で線抽出処理が行
われ、抽出された線パターンはメモリ５３に格納される
。第３図は線パターン抽出の処理内容を説明する図であ
り、（Ａ）のような入力画像から水平方向の線抽出によ
り（Ｂ）のような水平線パターンを得、同様に（Ａ）か
ら垂直方向の線抽出により（Ｃ）のような垂直線パター
ンを得、（Ｂ）と（Ｃ）との論理和により（Ｄ）のよう
な画像を得る。以後（Ｄ）を線パターンと呼ぶ。２０４
では線パターンから輪郭抽出により輪郭上の座標点列を
抽出する。この座擦点列は輪郭の個数だけ得られる。以
下では輪郭の中で内輪郭だけを処理する。ここで内輪郭
とは白地を取り囲む黒地の境界であり、白地を右側に黒
地を左側に見るようにして輪郭を一周したとき時計回り
に一周するような輪郭を言う６２０５ではこの内輪郭の
中から長方形をなすものを抽出する。以後長方形をなす
内輪郭を枠と呼ぶ。２０６では枠の４隅の座標を用いて
枠の順序を左上から右下へと並べ換える。２０７では抽
出した枠が複数個あったとき、枠の間の相互関係すなわ
ち枠ｍと枠ｎの間の関係コードＣｍｎを抽出する。関係
コードＣｍｎの定義の例を次に示す。

Ｃｍｎ＝　　Ｏ：以下の条件が全て不成立＝’ｌ：ｍが
ｎを包含＝−１：ｎがｍを包含＝　２二ｍがｎの直辷＝−２：ｍがｎの直下＝　３二ｍがｎの直列＝−３：ｍがｎの直右＝　４二ｍがｎの上方＝−４：ｍがｎの下方＝　５二ｍがｎの左方＝−５：ｍがｎの右方２０８では抽出した枠に対応する領域の画像を原画像か
ら取り出し、順次この画像をディスプレイ７に送って枠
内の画像を表示する。２０９ではこの枠の性質に関する
メニューをディスプレイ７に表示する。２１０ではこの
メニューに対する使用者の応答をキーボードから読み込
む。枠の性質には、種類（項目枠かデータ枠か）の区別
及び属性（空白、人名、地名、年月日、品名、人間関係
）が含まれる。属性のメニュー表示及び応答入力は項目
枠についてのみ行う。また枠内が空白であることを自動
的に判定して、空白枠は自動的にデータ枠と決定しても
よい、２１１では枠ｍの性質Ａｍ、枠間の関係コードＣ
ｍｎなどを文書の構造に関する知識と照合して、入力文
書の構造を理解する。知識はｒ　ｉ　ｆ−ｔｈｅｎ〜」
形式、すなわち条件と結論とにより表現される。知識の
例を次に示す。但し、ａ、ｂ、Ｑは枠番号を示す。

１、（条件）Ａａ＝’八名ゝへ＆枠ａは項目枠（結論）
　枠ａの項目名称＝′人名′ ２、（条件）Ａａ＝’空白′　＆Ａｂ＝　’人名″＆Ｃａｂ＝−３（結論）　枠ａは枠すに従属するデータ栓枠ａの属性＝
゛人名３、（条件）Ａａ＝’空白′　＆Ａｂ＝　’地名二部道府県′＆Ｃａｂ＝−４Ａｃ＝’地名′＆Ｃａｃ＝−３（結論）　枠ａは枠す、ｃに属するデータ栓枠ａの属性
＝′地名：都道府県′ ４゜（条件）Ａａ＝’年月日年月日輪）　枠ａは独立なデータ枠枠ａの属性＝′時間二年月日′ ５、（条件）Ａａ＝’空白′ （結論）　枠ａは独立なデータ枠枠ａの項目名称＝′雑′ 枠ａの属性＝′雑′ すなわち、データ枠の属性はそれが属する項目枠によっ
て自動的に決定される。

上記の知識の具体的な実現法はプログラムのｒ　ｉ　ｆ
　−ｔｈｅｎ　−Ｊ文としてかかれたサブルーチンであ
り、知識との照合はａ、ｂのところにｍ、ｎを代入し、
条件が成立するか否かを調べた結果を外部に引数として
与えればよい。条件が成立したときは結論も引数として
外部に与える。知識たとえば１．の条件のａ、ｂにあて
はまる枠番号ｍ。

ｎが見出されたとすれば、結論の枠番号ａのところに枠
番号ｍを代入したものを入力文書の構造データとして登
録する。構造データは上記の枠の関係コード、粋の種類
（項目枠、データ枠あるいは両者）、従属関係、項目名
称、属性コードなどからなる。複数の知識に該当する場
合には、−例として出現順序の早い知識を優先させると
決めればよい。最も優先度の低い知識として他の知識に
あてはまらないときの救済措置（上記の場合は５．）を
決めておけば、すべての枠についての構造が決定される
。すべての枠について知識との照合が行われ構造が決定
されると、構造データの登録が終了する。２１２でマス
クデータを決定する。マスクデータとは、データ枠の中
にありかしめ印刷された文字（上記の４．における年月
日などの単位名称に相当）の位置を示すものである。マ
スクデータを決定するには、たとえば枠内の黒画素の連
結領域を抽出して十分大きい連結領域の外接四角形を求
めればよい。２１３で構造データ及び枠の物理データ（
枠の４隅の座標など）、マスクデータを出力装置９に書
き出す。構造データ、枠の物理データ、マスクデータは
従来のＯＣＲの書式データに相当する。書き出しに際し
てキーボード６、ディスプレイ７を用いて、入力文書に
対する識別番号やファイル名称を入力する。

以上で登録モードの説明を終了する。この登録モード処
理はあらかじめ行って構造データ等の書式情報を格納し
ておくものとするが、次に述べる識別モード処理と統合
して行うことも可能である。

次に識別モードにおける入力対象文書の処理について説
明する。第４図に識別モートの処理の流れ図を示す。４
０１は入力文書の画像の取り込み、４０２は正規化、４
０３は線パターンの抽出、４０４は輪郭抽出、４０５は
長方形抽出、４０６は枠順序付け、４０７は関係コード
抽出であり、第２図の２０２〜２０７と同様である。４
０８では見本文書の構造データ及び物理データを順次メ
モリ５３に読みだし、メモリ５４の入力文書の構造デー
タ及び物理データと比較し、入力文書がどの見本文書と
一致するかを決定する。この見本文書の構造データ及び
物理データを用いて入力文書の読み取りを以下のように
して行う。４０９は枠について以下の４１０〜４１４を
繰り返し実行するループである。４１０はデータ枠につ
いてのみ読み取りを行う判定である。４１１ではこのデ
ータ枠の内部の領域だけを抽出する。４］２ではマスク
データによりあらかじめ印刷された文字を消去する（マ
スクデータが存在するときのみ行う）。

４１３では属性コードにより定まる字種を選択し、認識
辞書（文字認識のための標準パターン）を設定する。４
１４では枠内部の領域を認識部８に送って枠内部の文字
を認識する。４１５では属性コードにより定まる単語辞
書を選択し、４１６で単語照合を行って文字認識結果の
誤読あるいは不読を検出あるいは修正する。４１７では
文字認識結果と構造データ中の必要な部分編集し、出力
装置９に書き出す。編集の例として、たとえばデータ枠
の属する項目枠の属性が「人名」であり（前記知識の２
．に相当）、この枠の認識結果が′山田太部′であった
とすれば、 ′人名′＝′山田太部′ のようにし、これをルーコードとして書き出す。

また、独立な項目枠・データ枠で項目名称＝゛時間：年
月日″、単位名称＝′年月日′であり（知ｒａ４．に相
当）単位名称の部分がマスクデータにより消去されたた
め、認識結果が５８５２９だったとすれば、Ｗ実出力は ′日時″二′５８年５月２９日′ とする。後者の例では認識部８から文字の位置座標を取
り出し、マスクデータと座標の比較により位置を決定し
て編集する。

以上本発明の一実施例について説明した０本実施例に対
し、て通常の文字認識装置や図形処理装置で行われる処
理、たとえば枠の抽出結果の表示・修正、文字認識結果
の表示・修正などを付加することは容易である。また、
枠認識に際して線抽出や長方形決定の閾値を複数個設け
、自動判定の結果が困難なときはマンマシン的に最適値
を選択したり、二値化レベルを変えて再試行するなどの
変更を加えてもよい。さらに、識別モードにおいて文書
の種類があらかじめ決まっている場合はキーボードから
見本文書の番号を与えるようにして、構造データなどの
照合を省略してもよい。

なお、本実施例では文書から線パターンを抽出し、それ
から枠を抽出するとしたが原文書パターンから直接輪郭
を抽出し、それから枠を抽出するようにすることも可能
であり、この場合には枠以外の輪郭を後で他処理たとえ
ば文字切り出しや文字認識に利用できる。

また、本実施例では文書構造の記述として枠形式のもの
に限定したが、実線あるいは破線などの罫線や、円など
を用いるように拡張することも可能である。たとえば実
線からなる罫線は、細長い外輪郭を抽出することで検出
でき、罫線の上方の領域を切り出すことによって下線を
引いた表題文字の認識が可能である。円の検出は輪郭座
標系列を極座標表示し、この空間で直線検出すればよい
。

また、枠の外部の文字も読み取って、構造記述に利用す
ることもできる。色情報を利用し構造記述に色属性を付
加することも有効である。

さらに、文書から直接光電変換する場合に限定せず、画
像ファイルから読みだした文書画像に対しても適用でき
る。

〔発明の効果〕

以上説明したごとく、本発明によれば簡ＩＹＬな構成で
入力文書の構造を自動的に理解して文書の書式し自動的
に生成することが可能で、従来のように人間による書式
情報の作成作業が不要であり、黒色で印刷された表形式
の文書が読み取れるのでドロップアウトカラーで印刷し
直す必要がなく、ｆｇ！備作業の手間を涌略化できると
ともに、対象文書の範囲を大幅に拡大することができる
。

また本発明によれば、定形的な入力文書の種類を自動的
に識別して予め記憶した書式情報を用いることができ、
異なる種類の定形的な文書の連続読み取りが可能となる
。

【図面の簡単な説明】

第１図は本発明の文書処理方式を実施する装置の構成を
示すブロック図、第２．４図は第１図の制御部における
処理を説明するための流れ図、第３図は第２図における
処理内容を説明する図である。１・・バス、２・・制御部、３・・・文書、５・・・メ
モリ、６・・・キーボード、７・・・ディスプレイ、８
・・・文字認冨　　Ｚ　　図 ■　３　図

Claims

【特許請求の範囲】文書画像を入力する手段と、上記文書画像から枠部分を抽出する手段と、上記枠部分
の内部の画像を表示する手段と、上記枠部分に対する選
択項目を表示する手段と、上記選択項目に対する応答を
入力する手段と、上記枠部分と上記応答とから画像の構
造を理解する手段とを有してなる帳票登録方式。