JPH03230289A - 罫線判定方法および文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要） イメージ入力による文字認識装置に関し、フォーマット
の一定しない表形式文書より罫線を精度よく判定するこ
とを目的とし、 読み取りラインの黒画素数のノーマルヒストグラムと、
連続する２つのラインの黒画素について（７）ＯＲイメ
ージにより黒画素をラインごとに数えたＯＲヒスクグラ
ムとを作成し、ＯＲヒストグラムの各ラインにおけるヒ
ストグラムデータが増加から減少に転じるときのヒスト
グラムデータのピークを判定し、任意の注目ラインのピ
ークの高さもしくは幅について隣りあうピークもしくは
前後のラインのヒストグラムデータと比較することによ
り当該注目ラインについて、真の罫線であるとする罫線
候補と、罫線らしいとする仮罫線候補と、罫線でないも
のを判定し、仮罫線候補と判定されたラインについては
、さらにノーマルヒストグラムにより罫線判定し、ノー
マルヒストグラムにより真の罫線と判定されたラインを
仮罫線候補から罫線候補に変換する構成を持つ。

〔産業上の利用分野〕

本発明は、文字認識装置における表形式文書の罫線の認
識方法、および罫線削除手段を備えていて罫線削除後に
文字認識を行う文字認識装置に関する。

（従来技術） 従来の文字認識装置における文字認識方法を第１８図に
示す。

従来の文字認識装置においては、まずイメージスキャナ
等の文書読み取り手段９１により文書９０の文字、罫線
等をイメージとして読み取り処理を行う。

次に、文字パターン分離手段９２により、読み取ったイ
メージから１文字ずつのパターンを分離して取り出し、
文字認識手段９３が１文字ずつ取りだされたパターンに
ついて、文字認識を行う。

そして、文字パターン分離手段９２おける分離処理は、
まず、読み取ったイメージより、行の集合体のブロック
を認識しく９４）、次に行の集合ブロックより文字の集
合体である行を認識して、−行単位に分離する（９５）
。さらに、行を分離した後に、行内における文字を１文
字車位に分離し、分離した各文字について文字認識を行
う。

［発明が解決しようとする課題〕 文字認識装置において、フォーマットの一定していない
表形式文書をイメージとして読み取る場合、文字と一緒
に罫線もイメージ止して読み取られる。

そして、従来の文字読み取り装置においては、読み取ら
れた罫線を含むイメージより、行分離、文字分離処理を
行っていたため、罫線を文字パターンの一部と混同し、
正しい文字分離を行うことが困難になり、文字認識精度
を低下させていた。

本発明は、フォーマットの一定しない表形式文書におい
て精度よく罫線を認識し、罫線削除後に罫線を含まない
イメージデータとして、精度のよい文字認識を行うこと
を目的とする。

〔課題を解決するための手段］ 本発明は、表形式文書のイメージより、まず、文書デー
タの読み取り走査における罫線方向のラインの黒の画素
数を１ラインごとに数えたノーマルヒストグラムを作成
する。

次に、連続する２つのラインの罫線方向の座標における
同じ位置座標を持つ２つの画素の黒画素についてのＯＲ
データによるＯＲイメージを作成する。

そして、ＯＲイメージにより各ライン上の黒画素数を数
えてＯＲヒストグラムを作成する。

そして、ＯＲヒストグラムの各ラインにおけるヒストグ
ラムデータが増加から減少に転じるときのヒストグラム
データのピークを判定し、そのピークについて真の罫線
と判定される罫線候補と罫線らしいと判定される仮罫線
候補とを識別する。

そこで、罫線候補と判定されたラインは最終的に罫線候
補とし、仮罫線候補と判定されたラインについては、さ
らにノーマルヒストグラムにより、罫線の確からしさを
判定し、そこで真の罫線と判定されたラインを最終的な
罫線候補とするようにした。

その後に、罫線候補を削除し、文字部分のみのイメージ
データにより文字認識を行うようにした。

第１図に、本発明の罫線判定方法の基本構成を示す。

図において、１は表形式文書、２は読み取り手段により
読み取られた文書の元イメージ、３は元イメージ２より
、文書データの読み取り走査における罫線方向のライン
の黒の画素数を１ラインごとに数えたノーマルヒストグ
ラム（ＮＲヒストグラム）、４は元イメージにおける罫
線イメージの欠け、ズレ等を補正するため、連続する２
つのラインの罫線方向の位置座標が同じ画素の黒画素に
ついてＯＲデータを取り作成したＯＲイメージ、５はＯ
Ｒイメージにおける各ラインの黒画素数を数えて作成し
たＯＲヒストグラムである。

図におけるフローは、本発明の罫線判定方法の原理を示
す。

［作用］ 図におけるフローの番号に従って、本発明の罫線判定方
法の原理を説明する。

■　表形式文書１の文字および罫線をイメージとして読
み取り、黒画素と白画素より成る元イメージ２を作成す
る。

■　読み取ったイメージデータにより文書データの読み
取り走査における罫線方向のラインの黒の画素数を１ラ
インごとに数えたＮＲヒストグラム３を作成する。

■　元イメージ２より連続する２つのラインの画素によ
り黒画素についてのＯＲデータによるＯＲイメージを作
成し、各ラインの黒画素数を数えて、黒画素についての
ＯＲヒストグラム５を作成する。

■、■　ＯＲヒストグラムについて、ヒストグラムデー
タが増加から減少に転するピークを検出し、任意のピー
クと隣あうピークの高さの比較あるいはピークの前後の
ヒストグラム値との比較によりヒストグラムの幅等を判
定する。それにより、ＯＲヒストグラムにより得られた
ピークのあるラインが真の罫線と判定される罫線候補か
、罫線らしいと判定される仮罫線候補かあるいは罫線で
ないかの罫線判定処理を行う。

■、■　ＯＲヒストグラムにより仮罫線候補と判定され
たラインについては、該当するラインについてＮＲヒス
トグラム３によりピークの前後のラインのヒストグラム
値によりピークの幅を調べ、そのラインが真の罫線であ
るかないか判定する。

■、■　その結果、真の罫ＦＡ候補と判定されたピーク
は仮罫線候補を罫線候補に変換する。

■、［相］　ノーマルヒストグラムのピークの判定結果
、罫線でないと判定されたピークは仮罫線候補とする。

■、■　ＯＲヒストグラムによるピークの判定結果、真
の罫線と判定されたピークは、その時点で、最終的に罫
線候補とする。

■、■　ＯＲヒストグラムによるピークの判定結果にお
いて、罫線でないと判定されたピークはその時点で、最
終的に罫線でないものとす、る。

本発明の認識方法によれば、元イメージにおける罫線に
欠けや位置ずれがあった場合にも、ＯＲイメージにより
補正され、それらが補正されたイメージにより罫線判定
を行うことと、さらに、確実に罫線であるとは判定しが
たい仮罫線候補については元イメージのノーマルヒスト
グラムによりさらに罫線判定をおこなうようにしたため
、正確な罫線判定を行うことができる。

〔実施例〕

第２図は、本発明の罫線判定方法により罫線判定をし、
罫線を削除した後、文字認識を行う文字認識装置の実施
例構成を示す。

図において、２１は表形式文書、２２は表形式文書２１
の文字、罫線をイメージとして読み取るイメージスキャ
ナ等の文書読み取り手段、２３は読み取ったイメージか
ら罫線部分を判定する罫線判定手段、２４は罫線判定手
段の判定結果によりイメージから罫線を削除する罫線削
除処理手段、２５は罫線を削除したイメージから文字を
認識する文字認識処理手段、２６は罫線判定プログラム
、文字認識プログラム等のプログラムを実行するマイク
ロプロセッサ、２７は読み取ったイメージ等のデータを
格納する画像データ格納共用メモリ、２８は罫線の判定
処理、文字認識処理等の作業を行うワークメモリ、３０
は読み取られたイメージより罫線部分を判定する罫線判
定処理、３１は罫線判定処理３０の判定結果のデータ、
３２は罫線を削除されたイメージより１文字ずつのパタ
ーンを分離する処理、３３は分離された各１文字のパタ
ーンについて文字認識を行う処理である。

次に、本発明の実施例の装置構成の文字認識装置におけ
る罫線認識方法を第３図ないし第１７図により説明する
。

以下、横方向の罫線の認識方法の実施例について説明す
るが、縦方向の罫線の認識についても、同様の方法によ
り処理できる。

以下、第３図から第１７図までの図の番号の順に本発明
の罫線認識方法を説明する。

（１）第３図（ａ）に示すように、まず、罫線認識処理
に先立って、入力した原画のイメージに対して圧縮画像
を作成する。

図（ａ）において、圧縮画像４１は、原画４０をデータ
圧縮した画像の例である。

圧縮は、白画素の部分を１部削除する等により、抽出す
る罫線に対して垂直方向（図における縦方向）の圧縮率
が、圧縮画像上で、罫線と罫線の文字との間（ｇ　　）
に必ず、１画素分以上の空隙ができる程度に行う。

原画のイメージを圧縮することにより、文字イメージ部
分が塊化したイメージとなり、罫線部分と区別し易くな
る。

（２）　次に、第３図（ｂ）に示すように、圧縮画像４
２を１６６画素つに区分し、抽出する罫線方向に対して
垂直方向（図における縦方向）に、黒画素数についての
ヒストグラム４３を作成する。

１６画画素値に、区分する理由は、罫線の認識条件とし
て、罫線の傾きが、−３°〜＋３°以内とした場合に、
罫線を精度よく読み取るようにするためである。

あるいは、第４図に示すように、あらかじめ文書原稿の
セットされた傾き４４を読み取ることにより、圧縮画像
４５のイメージを罫線の傾きに沿って追跡し、黒画素を
カウントすることによりヒストグラム４６を作成する。

本発明では、原画の圧縮イメージ（元イメージ）に対し
て、イメージを読み取ったときの走査ラインの各ライン
上の黒画素数を数えるごとに作成するノーマル（ｎｏｒ
ｍａｌ）ヒストグラム（以後、ＮＲヒストグラムと表す
）の他に、任意の画素ラインと次のラインの黒画素につ
いてのＯＲデータにより作成したＯＲイメージについて
、その各ラインの黒画素数をカウントしたＯＲヒストグ
ラムの２種類のヒストグラムを作成する。

第５図（ａ）にＮＲヒストグラムの例を示す。

図において、４７は原画の圧縮画像についての元イメー
ジである。

４８は元イメージ４７に対する黒画素数によるＮＲヒス
トグラムである。

第５１１（ｂ）にＯＲヒストグラムの例を示す。

図において、４９は元イメージであり、５０は任意のラ
インの画素と次のラインの画素について、ＯＲデータに
より作成したＯＲイメージであり、５１はＯＲイメージ
の各ラインの黒画素を数えて作成したＯＲヒストグラム
である。

本発明において、ＯＲヒストグラムを作成する理由を第
６図により説明する。

図において、元イメージ５２．５３のラインｌは罫線で
あるが、図に示されるように罫線に欠けがある場合には
、そのラインのＮＲヒストグラム５４はＮＲヒストグラ
ムの■、■に示されるように、ヒストグラム値が小さく
なり、罫線としての見分けがつきにくくなる。

ラインｌについてライン２との黒画素についてのＯＲイ
メージにより作成されたＯＲヒストグラム５４′におい
ては、ヒストグラムは■″、■。

となり、罫線であることが明確になる。

また、元イメージ５２のライン４と元イメージのライン
５のように、罫線がずれているような場合には、ＮＲヒ
ストグラム５４は、■、■のように、それぞれ−本ずつ
孤立するが、ＯＲヒストグラムにおいては、■゛、■°
のように罫線が特徴化されるため、罫線判定処理におい
て罫線として見落としすることがなくなる。

（３）　本発明では、先ず上記のように作成したＯＲヒ
ストグラムにより、先ず罫線を判定する。

第７図（ａ）、（ｂ）により、ＯＲヒストグラムから罫
線を判定する方法を説明する。

先ず、図（ａ）に示すように、ヒストグラム値が増加か
ら減少に転するピークのある位置を抽出する。

図示のＯＲヒストグラムの場合、ピーク０〜ビーク３ま
での４つのピークが抽出される。

次に、ピークを降順（図における下方向）に、２つのピ
ークを１組として、ピークのあるラインが罫線であるか
ないかの判定を行う。

それは、まず、２つのピークの値が共に最大値の場合（
ピーク０とピーク１）には、上位のピークのあるライン
が罫線のあるラインとなる可能性があると判断して、ピ
ークＯを罫線判定候補として抽出する。

この条件を満たさない場合には、１組の２つのピークの
うち小さい方を選択し、これをＰＫとする（ピーク１と
ピーク２の場合には、ピーク２をＰＫとする）。

そして、２つのピークの間のヒストグラム値の最小値を
とるライン（ｖｌｌｙ）を求め、その値を■０とする（
ピークｌとピーク２の場合にはｖｌｌｙ２を■０とする
）。なお、端のピーク３の場合には、ピーク３の値をＰ
Ｋとし、ｖｌｌｙ４を■０とする。

■０について、あらかじめ設定しである谷間闇値（４程
度）とくらべ、小さい方をＶＬとする。

ＰＫと■０が次の関係式Ａを満たす場合には、１組の２
つのピークのうちの上位のピークを罫線ピークとなる可
能性があると判断して、罫線判定候補として抽出する。

条件式Ａ、：　　（ＰＫ−ＶＯ）＞　　ＶＬピーク１と
ピーク２の場合選択したピーク２がこの条件を満たすの
で、ピーク１を罫線判定候補とする。

（４）次に、上記の方法により、罫線判定候補について
、その抽出したピークを中心に、ヒストグラムを昇順（
図における上方向）、降順に走査し、そのヒストグラム
値および幅について調べ、真の罫線候補と仮罫線候補を
抽出する。

その判定条件を次に説明する。

処理パラメータとして次の値を定義する。

ピーク閾値ｌ ピーク闇値２ 対ピーク闇値率 罫線幅間値１ 罫線幅閾稙２ ＝ｐｔｉ ＝Ｐｔ２ ＝ｐｐ ＝Ｌｔｌ ＝Ｌｔ２ （適値＝５） （適値＝２） （通値＝３） （通値＝２ｍｍ） （通値＝３ｍｍ） 次に、上記の闇値について、罫線判定候補のＯＲヒスト
グラム値をピーク値として、下記の条件について判定す
る。

１、ピーク値とＰｔｌとの差をｔｈｌとする。

ピーク値−Ｐｔｌ＝ｔｈ１ ２、ピーク値をＰｔ２て割った商をｔｈ２とする。

ピーク値／Ｐｔ２＝ｔｈ２ ３、ｔｈｌとｔｈ２で小さい方をｔｈ３とする。

４、ピーク値をｐｐで割った商をｔｈ４とする。

ピーク値／　Ｐ　ｐ　＝　ｔ　ｈ　４ ５、ｔｈ３とｔｈ４とで小さい方をＴＨ２とし、大きい
方をＴＨＩとする。

６、次に、ピークの位置から、降順および昇順に走査し
、そのヒストグラム値が、ＴＨＩより大きい範囲のヒス
トグラムを持つラインの本数を調べ、このライン数をｗ
ｌとする。

７、同様に、走査し、そのヒストグラム値が、ＴＨ２よ
り大きい範囲のヒストグラム値を持つラインの本数を調
べ、このライン数をｗ２とする。

８、上記のＷｌ、Ｗ２が次の条件判定式の何れか１つを
満たせば、そのピークは真の罫線候補と判定する。

条件式Ｂ　　Ｌｔｌ≧ｗ１ 条件式ＣＬｔ２≧ｗ２ ９、ピークが条件式Ｂ、条件式〇のいずれも満たさない
場合には、そのヒストグラム値を調べ、最大値（＝１６
）の場合には、そのピークを罫線らしいと判定する仮罫
線候補とする。

それ以外の場合には、そのピークは真の罫線候補にも仮
罫線候補にもしない。

以後、真の罫線候補を単に罫線候補と称する。

第７図（ｂ）に上記のＯＲヒストグラムのピーク値およ
び幅による判定方法におけるヒストグラムとＴＨＩ、Ｔ
Ｈ２、ｗｌ、ｗ２を示す。図は、ｗ１＝２、ｗ２−４の
場合を示す。

以上で、ＯＲヒス１−グラムによるピークに対する罫線
候補、仮罫線候補の抽出処理を終わる。

上記のＯＲヒストグラムによる処理の結果、罫線候補と
判定されたピークは、最終的に罫線候補とする。

（５）一方、仮罫線候補については、次に、ＮＲヒスト
グラムにより、罫線判定を行う。

ＯＲヒストグラムによる判定の結果、仮罫線候補とされ
たラインについて、ＮＲヒストグラムにより、前記の（
４）と同様の方法でピーク値と闇値の関係を調べ、その
ラインがＮＲヒストグラムにおいて罫線候補と判定され
る場合には、その仮罫線候補を罫線候補に変換する。

その他の場合には、そのまま仮罫線候補として残す。

上記の関係を第８図に示す。

図において（ａ）はＯＲヒストグラムにおける判定結果
であり、（ｂ）はＮＲヒストグラムにより得られた判定
結果である。

ＯＲヒストグラムの判定により、仮罫線候補となったラ
インｌと４のピークに対して、ＮＲヒストグラムにより
判定する。

その結果、真の罫線であるという結果が得られたので、
ラインｌ、４を真の罫線候補に変換することを示してい
る。

（６）次に、上記の処理により求めた異なった画素領域
にある罫線候補と仮罫線候補について、罫線同士の連続
性を判定する。

第９図（ａ）は仮罫線候補について、罫線候補との連続
性を判定し、罫線候補と連続する仮罫線候補は真の罫線
候補に変換する処理の説明図である。

図において点線部分は仮罫線であり、黒で塗りつぶした
部分は罫線候補と判定された罫線候補を表す。

罫線の連続性は、罫線候補と同じライン上で罫線候補の
左右のいずれかに直接に接するかあるいは、罫線候補に
接している仮罫線候補に同様に同じライン上で接してい
る仮罫線は、罫線候補に連続性があるとする。

例えば、図（ａ　−１）において、罫線候補ＥＯに対し
て仮罫線候補Ｓ２およびＳｌは連続性がある。

また、罫線候補の一つ斜め上または斜め下の画素領域の
仮罫線は罫線候補と連続性があるとする９例えば、図に
おける仮罫線候補Ｓ３は罫線候補ＥＯに連続性がある。

又、罫線候補に連続する仮罫線候補の一つ斜め上または
下の仮罫線候補も真の罫線候補に連続性があるものとす
る。

例えば、図における仮罫線候補Ｓｏ、３４は真の罫線候
補と連続性があるとする。

罫線候補との連続性の判定の結果、連続性ありと判定さ
れた仮罫線候補は罫線候補に変換する。

第９図（ａ）における（ａ−２）に変換後の罫線候補と
仮罫線候補との関係を示す。

図（ａ　−１）におけるの仮罫線候補５Ｏ３Ｓ１、Ｓ２
、Ｓ３、Ｓ４は真の罫線ＥＯと連続性があるため、（ａ
−２）示すように罫線候補に変換する。

図（ａ　−１）における仮罫線候補Ｓ７、Ｓ８、Ｓ９は
罫線候補との連続性がないため、仮罫線候補のまま残す
。

（７）上記（６）の仮罫線候補を罫線候補に変換する仮
罫線候補変換処理の後に、罫線候補について、二重線の
単一線への変換処理を行う。

二重線変換処理は、ｙ方向（抽出する罫線方向に垂直方
向で降順）について、並びあう罫線候補の間隔を調べ、
その間隔があらかじめ定めた二重線の間隔闇値（１ｍｍ
程度が適値）以下のものは、一方の罫線を削除する処理
である。

第９図（ｂ）は二重線変換処理の説明図である。

図（ｂ−１）の罫線候補Ｌ１とＬ２はｙ方向の間隔が１
（１ｍｍ）で、間隔闇値以下のため、−方の罫線を削除
し、図（ｂ−２）に示すように単一線にする。なお、二
重罫線候補の削除は、二重罫線候補のうち、ＮＲヒスト
グラム値の小さい方とする。図（ｂ−１）において、他
の罫線候補は間隔が闇値よりも離れているため、削除処
理は行わない。

（８）Ｈ＆に、ＮＲヒストグラム、及びＯＲヒストグラ
ムにおいて抽出された罫線候補について、圧縮イメージ
上で、その罫線候補のラインのイメージを左右方向に追
跡し、罫線候補の左右端点を抽出する。そして、元イメ
ージにおける罫線の端点座標は、圧縮イメージ上の端点
座標から逆算する。

圧縮イメージ上で罫線を追跡する際には、罫線の欠け、
ズレ、カスレ等により罫線が中断されている場合がある
ので、追跡しようとするラインとその１つ上位および１
つ下位のラインの黒画素についてのＯＲイメージを作成
し、そのＯＲイメージ上で黒画素のデータの連続性を判
断する。

第１Ｏ図に罫線の端点を認識するための追跡処理方法を
示す。

図において、５５は元イメージ、５６は元イメージ５５
により任意のラインと１つ上位および下位の３つのライ
ンの黒画素についてのＯＲイメージである。

ライン１を追跡する場合、元イメージ５５におけるライ
ン１とその上下のラインであるライン０とライン２の黒
画素のＯＲイメージ５６上のライン１上を黒画素の連続
性を判定する。連続性の判定は、連続性が切れる点を検
出することにより行う。そして、その点の座標を読み取
り、その罫線についての追跡は中止する。

第１１図により、罫線の左右端点の認識方法を説明する
。

図におけるＡはヒストグラム情報を示し、図示のＥは罫
線候補を示す。

図におけるＢは圧縮イメージである。

ヒストグラム情報Ａ上を矢印で示す縦方向に左側から順
次走査する。

その結果、図へのイメージ上のＬｌに罫線候補を検出し
たら、それに対応する図Ｂのイメージにおける罫線イメ
ージＫｌ上を追跡する。

罫線イメージの追跡処理は、あらかじめ設定しておく定
数値で示される空隙を表す白画素闇値（点線も同時に抽
出する場合は１ｍｍ、実線のみを抽出する場合にはＱｍ
ｍが適値）よりも大きｌ、ｓ空隙（Ｇ）がある位置まで
追跡する。

例えば、図Ｂにおいて罫線イメージＫｌについては、左
端ＬＰ　Ｌ右端ＲＰＩの間を追跡処理することになる。

この場合、空隙Ｇが（１，３）の位置で検出されたが、
このヒストグラム情報は、罫線候補となっているので、
この場合はさらに、ＬＰ３の位置から右方向に追跡し、
次の空隙が検出されるまで追跡する。

ＬＰ３からの罫線イメージに３の追跡は、（３゜３）に
空隙が検出され、その罫線イメージに３は左端ＬＰ３、
右端ＲＰ　３となる。そして、その空隙のある（３．３
）のヒストグラム情報は罫線候補となっていないので、
このラインの罫線イメージの追跡は終了する。

上記のように、罫線イメージの追跡にあたっては、ヒス
トグラム情報（第１１図Ａ）における罫線候補となって
いる位置について追跡するだけでなく、罫線候補となっ
ていない位置についても、罫線イメージが罫線候補のイ
メージと連続している場合には、空隙が存在する位置ま
では追跡する。

同様に、ヒストグラム情報Ａ上で、Ｌ２も罫線候補であ
るので、それを検出したら、イメージＢにおける対応す
る罫線イメージに２について追跡処理を行う。そして、
その端点として、左端ＬＰ２と右端ＲＰ２の座標を読み
取る。

以上の処理により、ＬＰＩ−ＲＰＩ、ＬＰ２〜ＲＰ２　
　ＬＰ３〜ＲＰ３の３本の罫線の左右端点座標を検出す
る。

本発明の実施例における罫線認識方法のフローを第１２
図ないし第１７図に示す。

第１２図は、文書の読み取りからヒストグラムのピーク
の抽出までの処理のフローを示す。

第１３図は、ＯＲヒストグラムから抽出したピークにつ
いて、罫線候補を判定する処理がらＮＲヒストグラムに
より罫線候補を判定する処理までのフローを示す。

第１４図は、ＮＲヒストグラムによる罫線候補判定処理
の途中から連続性判定処理までのフローを示す。

第１５図は、二重線判定処理のフローを示す。

第１６図は、罫線候補の端点検出のための追跡夕を作成
するまでの処理のフローを示す。

第１７図は、ＯＲイメージによる罫線候補の追跡のため
の処理の途中から、罫線削除に続いて、文字認識し、処
理を終了するまでのフローを示す。

第１２図から第１７図までのフローを図に示す番号の順
番に従って概略説明する。

■　イメージスキャナ等により、文書原稿を読み取る。

■　読み取った文書のイメージから圧縮画像を作成する
。

■　圧縮画像から各ラインの黒画素のデータを数えてＮ
Ｒヒストグラムを作成する。

■　圧縮画像から任意のラインと次のラインの黒画素に
ついてのＯＲデータによりＯＲイメージを作成し、黒画
素を数えてＯＲヒストグラムを作成する。

■　ＯＲヒストグラムにおいて、ＯＲヒストグラム値を
罫線方向に垂直に走査し、ヒストグラム値が増加から減
少に転するピークを抽出する。

■　抽出したピークからピークの谷間の値、ピークの高
さ、ピークの幅を調べ、ピークが罫線の特徴を示すピー
クであるがどうが調べる。

■　ＯＲヒストグラムにより仮罫線候補となったピーク
のあるラインについて、ＮＲヒストグラムにより、罫線
候補となるが判定する。

■　抽出した罫線候補について、連続性を判定する。

■　連続性のある罫線について、二重罫線を抽出し、二
重罫線の一方を削除する。

［相］　罫線の端点を読み取るための罫線を追跡処理を
行う罫線を検出する。

データを作成する。

■　同じライン上の罫線でギャップをはさんで隣あう次
の罫線について、左端の座標を求め、罫線の追跡を開始
する。

■　新たに追跡するラインについてその上下のラインと
の黒画素のＯＲイメージを作成する。

［相］　抽出した真の罫線を読み取った文書のイメージ
上より削除する。

■　罫線を削除したイメージにより１文字ずつの文字パ
ターンを分離し、文字認識を行う。

〔発明の効果〕

本発明によれば、任意のラインと次のラインとの画素の
ＯＲイメージにより、罫線認識を行うようにしたので、
罫線の欠け、ずれ等により、罫線を見落とすことがなく
、また、ＯＲデータにより仮の罫線候補に判定されたも
のは、さらに元イメージにより罫線の判定をするように
したため、罫線の読み取り精度がすぐれている。

また、罫線を認識した後に罫線、を削除し、文字につい
てのパターンのみにより文字認識を行うようにしたため
、表形式文書においても高精度の文字認識が可能になる
。

【図面の簡単な説明】

第１図は、本発明の罫線判定方法の基本構成を示す図で
ある。 第２図は、本発明の実施例装置の構成を示す図である。 第３図（ａ）は、圧縮画像の実施例を示す図である。 第３図（ｂ）は、ヒストグラムの実施例を示す図である
。 第４図は、原稿文書を傾けてセットした場合の説明図で
ある。 第５図（ａ）はＮＲヒストグラムの実施例を示す図であ
る。 第５図（ｂ）は、ＯＲヒストグラムの実施例を示す図で
ある。 第６図は、ＯＲヒストグラムの説明図である。 第７図（ａ）は、ＯＲヒストグラムのピークの説明方法
の実施例を示す図である。 第８図（ａ）は、ＯＲヒストグラムによる判定結果を示
す図である。 第８図（ｂ）は、ＮＲヒストグラムによる判定結果を示
す図である。 第９図（ａ）は、仮罫線候補変換処理を説明する図であ
る。 第９図（ｂ）は、二重線変換処理の説明図である。 第１０図は、端点を認識するための罫線追跡方法を示す
図である。 第１１図は、罫線の端点認識方法を示す図である。 第１２図は、本発明の認識方法のフローを示す図である
。 第１３図は、本発明の認識方法の第１２図に続く部分の
フローを示す図である。 第１４図は、本発明の認識方法の第１３図に続く部分の
フローを示す図である。 第１５図は、本発明の認識方法の第１４図に続く部分の
フローを示す図である。 第１６図は、本発明の認識方法の第１５図に続く部分の
フローを示す図である。 第１７図は、本発明の認識方法の第１６図に続く部分の
フローを示す図である。 第１８図は、従来の文字認識方法を示す図である。 図において、 に表形式文書、 二元イメージ、 ：ＮＲヒストグラム、 ；ＯＲイメージ、 ：ＯＲヒストグラム。

Claims (2)

【特許請求の範囲】
1. （１）罫線を含む文書データをイメージデータとして入
   力する文字認識装置における罫線データの認識方法にお
   いて、 文書データの読み取り走査における罫線方向のラインの
   黒の画素数を１ラインごとに数えたノーマルヒストグラ
   ムと、 連続する２つのラインにおける罫線方向の座標が同じで
   あるそれぞれのライン上の画素の黒の画素についてのＯ
   Ｒデータにより作成されたＯＲイメージにより任意のラ
   インの黒画素をラインごとに数えたＯＲヒストグラムと
   を作成し、 ＯＲヒストグラムの各ラインにおけるヒストグラムデー
   タが増加から減少に転じるときのヒストグラムデータの
   ピークを判定し、 任意の注目ラインのピークの高さもしくは幅について隣
   りあうピークもしくは前後のラインのヒストグラムデー
   タと比較することにより当該注目ラインについて、真の
   罫線であるとする罫線候補と、罫線らしいとする仮罫線
   候補と、罫線でないものを判定し、 ＯＲヒストグラムにより真の罫線と判定されたラインは
   最終的に罫線候補とし、 仮罫線候補と判定されたラインについては、さらにノー
   マルヒストグラムにより、罫線としての確からしさを判
   定し、ノーマルヒストグラムにより真の罫線と判定され
   たラインを仮罫線候補から罫線候補に変換することを特
   徴とする罫線判定方法。
2. （２）請求項（１）に記載の罫線判定方法により真の罫
   線であると判定された罫線候補を削除する罫線削除手段
   を備え、 罫線データ削除後に文字認識を行うことを特徴とする文
   字認識装置。