JP3077929B2

JP3077929B2 - 文字切出し方式

Info

Publication number: JP3077929B2
Application number: JP05222239A
Authority: JP
Inventors: 雄司米倉; 正臣中嶋
Original assignee: NTT Data Corp
Current assignee: NTT Data Corp
Priority date: 1993-08-13
Filing date: 1993-08-13
Publication date: 2000-08-21
Anticipated expiration: 2015-08-21
Also published as: JPH0757047A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般に文字切出し方式に
関し、特に、光学的文字読取り装置（以下、「ＯＣＲ」
という）において、画像データ中の文字パターンを切出
す際に適用される文字切出し方式に関する。

【０００２】

【従来の技術】ＯＣＲは一般に一文字単位で文字認識を
行うので、その文字認識処理の前段階で各文字毎に文字
領域を決定して、画像データ中から文字パターンを切出
す処理を必要とする。更に、黒枠罫線が画像データ中に
含まれている場合、切出された文字パターン中に罫線が
含まれているとその文字認識の精度が低下してしまうた
め、予め画像データ中から罫線を削除する処理が必要で
ある。

【０００３】画像データ中から罫線を削除する処理とし
て、一般に次の二種類の罫線抽出方式が利用されてい
る。第１の罫線抽出方式は、２値画像データを文字列に
対して平行方向（ｘ方向）又は垂直方向（ｙ方向）に一
画素ずつ走査しながら、黒画素をｘ軸及びｙ軸に夫々投
影したヒストグラムをとるものである。これにより、上
記方式はヒストグラムの値が予め決められた閾値より大
きい位置に罫線があるものとして罫線を抽出する。

【０００４】第２の罫線抽出方式は、２値画像データを
走査することにより、黒画素がｘ方向又はｙ方向に予め
決められた閾値より長く連結している所に罫線があるも
のとして、罫線を抽出する方式である。

【０００５】また、文字列から文字パターンを切出す場
合には、特にフリーピッチで書かれた文字列を対象とす
る場合、一般に、以下のような文字パターン切出し方式
が採用される。該方式は、上記各文字パターンを黒画素
の連結成分（以下、「黒連結成分」という）の集合と考
え、まず、２値画像データをｘ方向又はｙ方向に一画素
ずつ走査しながら黒連結成分の外接方形座標を求め、次
に、求められた複数の外接方形について、例えばｘ座標
の重なり具合が、予め決められた閾値より大きい場合
に、上記複数の外接方形の統合を行ったり、外接方形の
ｘ方向幅が予め決められた閾値より大きい場合に、ｘ軸
に投影された黒画素のヒストグラムの値が極小となる部
分で強制切断を行ったりすることによって、予め推定し
た文字サイズに等しくなるように各文字パターンを切出
すものである。

【０００６】この文字パターン切り出しにおいて、文字
パターンと黒枠罫線とが接触している場合は、黒連結成
分の中に罫線も含まれることとなるから、黒枠罫線を含
む一つの大きな外接方形が求められてしまい、文字パタ
ーンのみを切出すことができない。そのため、文字切出
しの処理を行う前に、罫線除去の処理を行う必要があ
る。

【０００７】

【発明が解決しようとする課題】ところが、上述した従
来の罫線抽出処理及び文字切出し処理は各々の処理にお
いて画像データの全てを走査する必要があり、又、上述
した理由により文字切出しの処理を行う前に罫線除去の
処理が行われる必要があるために、全体として画像デー
タの全てを２回走査しなければならないこととなり、負
荷の高い処理となっている。

【０００８】更に、上記従来方式は、文字パターンと罫
線とが重なっておらず罫線除去を行わなくてもよい場合
や、罫線のほんの一部しか文字パターンと重なっておら
ず部分的に罫線除去を行えば済む場合等においても、罫
線全体を除去しなければならず、非効率であるという問
題点もある。

【０００９】本発明は上記事情に鑑みてなされたもの
で、その目的は、文字認識のための文字切り出し方式に
おいて、画像データの全てを１度走査するだけで、罫線
抽出処理と文字切出し処理との２つの処理を行うことが
できるのみならず、罫線除去を、それが必要な部分のみ
に限定して行うことにより、罫線除去という負荷の高い
処理を極力抑制することができ、もって、前処理全体の
処理速度を向上させることにある。

【００１０】本発明の第１の側面に従う文字切出し方式
は、第１方向又はこれに垂直な第２方向に延びる罫線
と、一個以上の文字とを含む画像データ中から各文字を
切り出すもので、画像データを走査して、第１方向の線
分を抽出する線分抽出手段と、抽出された線分の長さ
と、線分相互間の位置関係とに基づいて、抽出された線
分を複数のグループに分ける線分グループ化手段と、各
線分グループの外接多角形を求める外接多角形決定手段
と、外接多角形の第１方向の寸法及び、予め用意した帳
票内での罫線の位置又は形状に関する情報に基づいて、
線分グループを罫線と文字とに識別する罫線識別手段
と、文字として識別された線分グループから、各文字パ
ターンの外接多角形を切り出す文字パターン切り出し手
段と、罫線として識別された線分グループについて、文
字として識別された線分グループとの重なりを検出し、
重なりのない罫線部分を除去する罫線除去手段とを有す
ることを特徴とする。

【００１１】

【作用】上記構成において、第１方向（例えば横方向）
又は第２方向（例えば縦方向）の罫線と文字列とを含む
画像データから、まず、第１方向の線分が抽出される。
次いで、抽出された複数の線分の各々の長さと、線分相
互の配置関係とに基づいて、それら複数の線分が幾つか
の線分グループに分けられる。この処理により、罫線を
構成する線分グループと、文字を構成する線分グループ
とを別グループとして分離することが大体可能である。

【００１２】次に、各線分グループの外接多角形が求め
られ、その外接多角形の寸法を含む諸情報に基づいて、
各線分グループが線分なのか文字なのかが識別される。

【００１３】即ち、各線分グループの外接多角形が求め
られ、その第１方向の寸法及び、予め用意した帳票内で
の罫線の位置又は形状に関する情報に基づいて、十分に
細長い外接方形をもつ線分グループが罫線候補として抽
出される。そして、その候補の中から、予め判っている
罫線の位置や形状に合致するものだけが、最終的に罫線
として抽出される。

【００１４】さて、上記過程で文字として識別された線
分グループについては、それらから各文字パターンが切
り出される。この過程では、外接多角形の統合や分離な
どの先行技術に従う手法を用いることができる。

【００１５】また、上記過程で罫線として識別された線
分グループについては、文字として識別された線分グル
ープとの重なり合いがチェックされ、重なり合いの無い
部分だけが消去される。これにより、画像データの中か
ら罫線が除去され、文字が残される。

【００１６】この罫線除去の処理は、文字パターンの外
接方形の外に位置する罫線部分のように、文字認識に影
響しない罫線部分については、処理を省略しても良い。
そうすることにより、処理速度が一層向上する。

【００１７】

【実施例】以下、図面により本発明の一実施例について
説明する。

【００１８】図１は、本発明に従う文字切出し方式の一
実施例の全体構成を示すブロック図である。本実施例
は、図１に示すように、画像メモリ１１並びに、ｘ線分
抽出部１２、ｘ線分グループ化部１３、外接方形計算部
１４、罫線抽出部１５、文字切出し部１６及び罫線除去
部１７を備えている。これらの処理部１２〜１７は、プ
ログラムされたコンピュータ１８により実施される。図
２は、これらの処理部による処理結果の一例を示してい
る。

【００１９】図１において、ｘ線分抽出部１２は、画像
メモリ１１に記憶されている２値画像データ（例えば、
図２（Ａ）の原パターン）をｘ方向（左右方向）に一ラ
インずつ走査することによって、上記２値画像データ中
の黒画素がｘ方向に連結している線分（ｘ線分）を抽出
する。ｘ線分抽出部１２は、これら抽出したｘ線分の夫
々に対してラベル付けを行う。上記ラベルには、ラベル
情報として、ラベル番号、当ラベルを有するｘ線分の右
端と左端の座標である線分座標、当ｘ線分のｙ座標値、
及び当ｘ線分の左端と右端のｘ座標の差である線分長等
の各種データが記憶される。上記ｘ線分抽出部１２によ
るｘ線分の抽出ステップは、図３のフローチャートに示
されている。以下、図３を参照しながらｘ線分の抽出ス
テップを説明する。

【００２０】まず、画像メモリ１１から読出された画像
データ（例えば図２（Ａ）に示す原パターン）におい
て、その最左上の先頭点が着目点とされ（ステップ１０
１）、上記画像データのラベル数が０に初期設定される
（ステップ１０２）。

【００２１】次に、ステップ１０５〜ステップ１１４に
示した処理内容が、上記画像データを構成する各々のＸ
方向ラインの左端（始端）から右端（終端）まで１画素
毎に実行（ループ２）され（ステップ１０４、１１
５）、そして、このループ２が最上ラインから最下ライ
ンまで一ライン毎に実行（ループ１）される（ステップ
１０３、１１６、１１７）。

【００２２】各ラインでの処理（ループ２）では、ま
ず、ライン内の着目点が黒画素か否かがチェックされ
（ステップ１０５）、結果がイエスであれば、次に過去
点（左隣の画素）が黒画素か否かがチェックされる（ス
テップ１０６）。その結果がイエスであれば、ｘ線分が
過去点から着目点へと右方向へ延びていることを意味す
るので、そのｘ線分の右端座標が着目点のｘ座標で更新
される（ステップ１０７）。

【００２３】この後、着目点を右隣の（次の）画素に移
動させてループ２を繰り返すために、過去点が着目点で
更新され（ステップ１１３）、着目点が次の画素で更新
される（ステップ１１４）。

【００２４】また、ステップ１０５で着目点が黒画素で
なければ、着目点はｘ線分に当たってないことを意味す
るので、直ちに、上記ステップ１１３、１１４の処理が
実行される。

【００２５】また、ステップ１０６で過去点が黒でなけ
れば、着目点が新たなｘ線分に当たったことを意味する
ので、その新しいｘ線分にラベル付けをするべく、ラベ
ル数がインクリメントされ（ステップ１０８）、そし
て、新たなラベルが用意されて、このラベルにその識別
番号として前記ラベル数が登録される（ステップ１０
９）。続いて、そのラベルの記載事項であるそのｘ線分
のｙ座標に着目点のｙ座標が登録され（ステップ１１
０）、そのｘ線分の左端に着目点のｘ座標が登録され
（ステップ１１１）、そして、そのｘ線分の右端に着目
点のｘ座標が登録される（ステップ１１２）。この後、
前記ステップ１１３、１１４の処理が実行される。

【００２６】このような処理が全てのラインに亘って実
行されることにより、全てのｘ線分が抽出され、各ｘ線
分にラベルが付けられる。

【００２７】図１を再び参照して、ｘ線分グループ化部
１３は、ｙ方向で隣接した２本のｘ線分の線分長を調
べ、それらの線分長の双方が予め決められた閾値より長
い場合又は短い場合に、上記２本のｘ線分を同一グルー
プとする。この操作は、ｙ方向で隣接したｘ線分の全て
のペアについて行われる。ｘ線分グループ化部１３は上
記操作により、ｘ線分を、ｘ座標において重なり合い且
つｙ方向で隣接し合っている比較的短いｘ線分のグルー
プと、同様の相互関係をもった比較的長いｘ線分のグル
ープとにグループ分けする。認識されたｘ線分の各グル
ープは、ｘ線分グループ化部１３から外接方形計算部１
４に出力される。

【００２８】ｘ線分グループ化部１３によるｘ線分のグ
ループ化処理は、図４のフローチャートに示されてい
る。以下、図４を参照しながらｘ線分のグループ化処理
を説明する。

【００２９】各ｘ線分について、ステップ１２２からス
テップ１２７に示す処理が実行（ループ１）され、この
ループ１の処理が全てのｘ線分について繰り返される
（ステップ１２１、１２８）。

【００３０】各ｘ線分についての処理では、まず、着目
しているｘ線分のｙ方向上側に別のｘ線分が存在するか
否かがチェックされる（ステップ１２２）。その結果、
ｙ方向上側に別のｘ線分が存在する場合には、着目して
いるｘ線分と、そのｙ方向上側に隣接するｘ線分につい
て、線分長のチェックが行われる。

【００３１】即ち、双方のｘ線分の長さが共に予め設定
されたｘ線分閾値以上であれば（ステップ１２３、ステ
ップ１２４）、両ｘ線分は同一のグループに属するもの
としてそのグループに登録される（ステップ１２５）。
また、両ｘ線分の長さが共に上記ｘ線分閾値未満である
場合にも（ステップ１２３、ステップ１２６）、両ｘ線
分は、同一のグループに属するものとしてそのグループ
に登録される（ステップ１２５）。

【００３２】一方、その２本のｘ線分の上側の長さがｘ
線分閾値以上であり、下側の長さがＸ線分閾値未満であ
る場合（ステップ１２３、ステップ１２６）、またはこ
れとは逆に、上記２本のｘ線分の下側の長さがｘ線分閾
値以上であり、上側の長さがＸ線分閾値未満である場合
（ステップ１２３、ステップ１２４）には、着目してい
るｘ線分を新しいグループに登録する（ステップ１２
７）。また、着目しているＸ線分の上側に、隣接するＸ
線分が存在しない場合も、その着目しているＸ線分を新
しいグループに登録する（ステップ１２７）。

【００３３】このようにして、全てのｘ線分は、ｘ座標
で重なり合い且つｙ方向で隣接し合ったｘ線分閾値未満
の短いｘ線分同士の１又は２個以上のグループと、同様
の相互関係を持つｘ線分閾値以上の長いｘ線分同士がｙ
方向に連結した１又は２個以上のグループとにグループ
分けされる。この処理では、ｘ線分閾値を上手く設定し
ておくことにより、図２に示すような横書き文字の場合
は、各文字（又はその構成部分）と、罫線（又はその構
成部分）とを別のグループとして分離することが出来
る。

【００３４】図１を再び参照して、外接方形計算部１４
は、上記のようにグループ分けされたｘ線分の各グルー
プについて、そのグループ内の全てのｘ線分を取り囲む
外接方形座標（上端値、下端値、右端値及び左端値）を
求める。この外接方形座標を求めるために、外接方形計
算部１４は、着目しているグループ内のｘ線分を検索
し、そのグループの外接方形座標値を更新していく。

【００３５】即ち、外接方形計算部１４は、まず、最初
に検索したｘ線分について、その右端及び左端のｘ座標
を外接方形の右端値及び左端値として初期登録し、且
つ、そのｘ線分のｙ座標を外接方形の上端値及び下端値
として初期登録する。

【００３６】続いて、外接方形計算部１４は、２番目以
降のｘ線分について、そのｘ線分の右端値と既登録の外
接方形座標の右端値のいずれか大きい方を、外接方形座
標の右端値として選択し、また、そのｘ線分の左端値と
既登録の外接方形座標の左端値のいずれか小さい方を、
外接方形座標の左端値として選択し、また、そのｘ線分
のｙ座標と既登録の外接方形座標の上端値のいずれか小
さい方の値を、外接方形座標の上端値として選択し、ま
た、そのｘ線分のｙ座標と既登録の外接方形座標の下端
値のいずれか大きい方の値を、外接方形座標の下端値と
して選択する。

【００３７】外接方形計算部１４は、上述した処理をグ
ループ内の全てのｘ線分について行うことにより、その
グループ内を取り囲む外接方形座標を求める。図２
（Ｂ）に示したパターンは、この外接方形計算部１４に
よって得た処理結果である。こうして求められた外接方
形座標は、罫線抽出部１５に出力される。

【００３８】罫線抽出部１５は、外接方形計算部１４か
ら出力された外接方形中から、所定の横罫線Ｘ閾値より
大きなｘ方向幅を持ち且つ所定の横罫線Ｙ閾値より小さ
なｙ方向幅を持つ外接方形を抽出して、これを横罫線候
補とする。又、罫線抽出部１５は、外接方形計算部１４
から出力された外接方形中から、所定の縦罫線Ｘ閾値よ
り小さなｘ方向幅を持ち且つ所定の縦罫線Ｙ閾値より大
きなｙ方向幅を持つ外接方形を抽出して、これを縦罫線
候補とする。上記の横罫線Ｘ閾値、横罫線Ｙ閾値、縦罫
線Ｘ閾値及び縦罫線Ｙ閾値は、使用される帳票フォーマ
ット等を基に予め定められて、外接方形計算部１４内に
記憶されているものである。

【００３９】罫線抽出部１５は、さらに、使用する帳票
フォーマットから予め得てある罫線の位置又は形状に関
する情報に基づき、罫線のおよその位置又は形状を推定
し、罫線候補の中で推定した位置又は形状に当てはまる
ものを罫線として抽出する。

【００４０】ここで、罫線位置の推定は、例えば帳票上
端から５cm離間した位置に横罫線があるというように罫
線の具体的な位置が判っている場合には、この罫線の位
置情報から罫線座標を換算することによって実行可能で
ある。又、帳票に引かれている罫線の形状が、例えば図
５のようであると判っている場合には、横線分の右端と
左端附近、及び横線分を３等分する２つの位置に夫々縦
線分が存在する、というような情報を用いて罫線形状が
推定できる。この推定結果に基づいた罫線抽出により、
罫線の誤抽出の可能性が一層低減される。

【００４１】罫線抽出部１５による罫線抽出処理は、図
６のフローチャートに示されている。以下、図６を参照
しながら罫線抽出処理を説明する。

【００４２】ステップ１３２〜ステップ１３７に示す処
理（ループ１）が、全ての外接方形について繰り返し実
行される（ステップ１３１、１３８）。各ループ１で
は、外接方形計算部１４から出力された前記外接方形座
標（上端値、下端値、右端値及び左端値）に基づいて、
まず、着目している外接方形の高さ（ｙ方向幅）が縦罫
線のＹ閾値よりも大きく且つその横幅（ｘ方向幅）が縦
罫線のＸ閾値よりも小さいか否かチェックされ（ステッ
プ１３２）、結果がイエスであれば、その外接方形は縦
罫線候補として選ばれる。そして、その縦罫線候補の座
標が縦罫線推定位置に該当すれば（ステップ１３５）、
その外接方形は縦罫線として抽出される（ステップ１３
６）。

【００４３】一方、ステップ１３２の結果がノーの場合
は、次に、ステップ１３３に進み、着目している外接方
形の高さが横罫線のＹ閾値よりも小さく且つその横幅が
横罫線のＸ閾値よりも大きいかチェックされ、結果がイ
エスであれば、その外接方形は横罫線候補であると判断
される（ステップ１３３）。そして、その横罫線候補の
座標が横罫線推定位置に該当すれば（ステップ１３
４）、その外接方形は横罫線として抽出される（ステッ
プ１３７）。

【００４４】この罫線抽出処理によって得られた結果の
一例を図２（Ｃ）に示す。図１を再び参照して、この処
理結果は、罫線抽出部１５から文字切出し部１６に出力
される。

【００４５】文字切出し部１６は、罫線抽出部１５にお
いて罫線外接方形として抽出されなかった外接方形の大
きさが予め推定した文字パターンのサイズと近似するよ
うに所定の処理を行うことにより、文字パターンの外接
方形の座標を求める。この処理では、例えば、複数の外
接方形のｘ方向の重なり具合が予め決められた閾値より
大きい場合に、それらの外接方形を統合したり、外接方
形のｘ方向幅が予め決められた閾値より大きい場合に、
ｘ軸に投影された黒画素のヒストグラムの値が極小とな
るｘ座標でその外接方形を強制切断したりする処理が行
われる。このような統合や切断によって、各文字の外接
方形が決定され、その座標が求められる。

【００４６】なお、この文字切出し処理では、例えば、
平成４年特許願第２５９５０１号「文字切出し方法」
や、平成４年特許願第２８９７８４号「文字切出し方
法」に示された手法を利用することができる。

【００４７】参考までに簡単に説明すると、平成４年特
許願第２５９５０１号の手法は、フリーピッチの接触文
字の強制切断を含む文字切出しを提供するものである。
この手法では、まず、２値画像を垂直方向にラスタ走行
することにより、黒連結成分外接枠方形と垂直方向黒画
素ヒストグラムを同時に算出する。次に、算出した外接
方形について、方形幅の一定割合以上が重なる外接方形
同士を統合する（ファーストマージ）。次に、ファース
トマージ後の外接方形の高さの平均又は中央値に基づ
き、文字サイズを推定する。次に、文字サイズの幅が大
き過ぎるものを強制切断候補とする。次に、強制切断候
補に対し、文字サイズの１／４をピッチとして移動平均
法による平滑化を２度行う。次に、この結果に、更に文
字サイズをピッチとして平滑化を行う。次に、この結果
のピーク値を検出した後のヒストグラムと、前の平滑処
理結果との交点から次の交点までの間を、強制切断探索
範囲と設定する。次に、設定された強制切断範囲の中の
ヒストグラムが最小となる箇所で、強制切断をする。そ
して、外接方形の横方向での統合を試み、外接方形の
縦、横比が１に近づくように求める。

【００４８】また、平成４年特許願第２８９７８４号の
手法は、筆記者による文字変動に対して許容度の大きい
文字切出し方法を提供するものである。この手法では、
まず、２値画像を垂直方向にラスタ走行して、黒画素連
結成分の外接枠方形を求める。次に、垂直方向の重なり
具合に基づいて、外接方形を統合する（ファーストマー
ジ）。次に、文字外接方形の幾つかの特徴量に対し判別
分析法による重み付けを行うことで合成変量を算出す
る。そして、合成変量の値により、垂直方向に隣接した
外接方形を統合するか否かを決定する。ここで、上記特
徴量としては、例えば次のようなものが使用できる。

【００４９】・統合後の外接方形のｘ方向の矩形幅・統合後の外接方形のｙ方向の矩形幅・統合前の２つの外接方形のｘ方向重心間距離・統合前の２つの外接方形のｙ方向重心間距離・統合前の２つの外接方形の方形間隔・統合後の外接方形とそれに隣接する外接方形との間隔・統合前の２つの外接方形の線密度の合計値さて、上述した文字切り出し処理による結果の一例を図
２（Ｄ）に示す。この処理結果は文字切出し部１６から
罫線除去部１７に出力される。

【００５０】罫線除去部１７は、罫線抽出部１５におい
て抽出された罫線のうち、文字パターンと重なった部分
を残して、他の部分を除去する。罫線除去部１７は、除
去対象である罫線が横（ｘ方向）罫線である場合、図７
〜図９のフローチャートに示すような処理を実行する。

【００５１】この罫線除去処理は、横罫線の外接方形の
一ライン上の画素（以下、上側着目点と呼ぶ）と一ライ
ン下の画素（以下、下側着目点と呼ぶ）とを左から右へ
走査しながら、それら上側及び下側着目点と、上側及び
下側の過去点（着目点の左隣の画素）の状態（白か黒
か）に応じて、横罫線のどの部分を除去するかを決定
し、そして除去していく。その除去の様子の典型例は図
１０に示されている。また、着目点と過去点の状態の種
々の組み合わせと、行うべき処理内容との対応関係が図
１１に示されている。

【００５２】以下、図７〜図１１を参照して、罫線除去
処理を詳細に説明する。

【００５３】なお、以下の説明では、除去しようとして
いる横罫線の外接方形の左上の座標を（ｌ，ｔ）とし、
右下の座標を（ｒ，ｂ）とし、また、上側及び下側着目
点の座標を夫々（ｘ，ｔ−１）及び（ｘ，ｂ＋１）と
し、上下過去点の座標を夫々（ｘ−１，ｔ−１）及び
（ｘ−１，ｂ＋１）とし（但し、ｌ≦ｘ≦ｒ）て説明を
行う（図１０（Ａ）参照）。

【００５４】また、上側着目点が白画素で且つ下側着目
点が黒画素の組合せが何組連続したか、或いは上側が黒
画素で下側が白画素の組合せが何組連続したか、をカウ
ントするためにカウンタが使用される。このカウンタの
カウント値をＳとする。

【００５５】図７を参照して、一つの罫線に関して、ス
テップ１４２〜ステップ１５２の処理（ループ１）が、
その罫線の左端の上側及び下側着目点から、罫線の右端
の上側及び下側着目点まで、繰り返し実行される。

【００５６】各ループ１では、上側着目点が白画素であ
り且つ下側着目点も白画素である場合（ステップ１４
２、ステップ１４８）は、ステップ１５１の処理が実行
される。その詳細を図８に示す。また、上側着目点が黒
画素であり且つ下側着目点も黒画素である場合（ステッ
プ１４２、ステップ１４３）は、ステップ１４４の処理
が実行される。この処理の詳細は図９に示す。

【００５７】さて、図８を参照して、上下着目点が共に
白の場合は、上側過去点（ｘ−１，ｔ−１）が白画素で
且つ下側過去点（ｘ−１，ｂ＋１）が黒画素であれば
（ステップ１６１、ステップ１６２）、更に、上側着目
点よりＳ＋１だけ左側の点（ｘ−Ｓ−１，ｔ−１）の画
素が白画素、黒画素のいずれであるかチェックされる
（ステップ１６３、図１０参照）。

【００５８】ステップ１６３で上記画素が黒画素である
と判断されたときには、図１０（Ａ）に示すように、ｘ
座標変数ｘ1の値が０≦ｘ1≦Ｓの範囲で変更されなが
ら、移動点（ｘ−ｘ1，ｔ−１）と下側着目点（ｘ，ｂ
＋１）とを結ぶ線分上の黒画素が白画素へと変換されて
行く。これにより、上側着目点（ｘ，ｔ−１）と点（ｘ
−Ｓ，ｔ−１）と下側着目点（ｘ，ｂ＋１）とで囲まれ
た領域中の黒画素が白画素に変換される（ステップ１６
４）。この処理は、横罫線に対し文字パターンが左上か
ら右下へと交差している場合、その文字パターンよりも
上側の罫線部分を消去することを意味する。この処理が
終了すると、カウント値Ｓが０にされる（ステップ１７
１）。

【００５９】また、ステップ１６３において上記点（ｘ
−Ｓ−１，ｔ−１）の画素が白画素であると判断された
ときには、図１０（Ｂ）に示すように、上側移動点（ｘ
−ｘ1，ｔ−１）と下側移動点（ｘ−ｘ1，ｂ＋１）とを
結ぶ線分上の黒画素が白画素へと変換されて行く。これ
により、４点（ｘ，ｔ−１）、（ｘ−Ｓ，ｔ−１）、
（ｘ−Ｓ，ｂ＋１）及び（ｘ，ｂ＋１）で囲まれた領域
中の黒画素が白画素に変換される（ステップ１６５）。
この処理は、横罫線の下側に文字パターンが接している
場合、その文字パターンと接した罫線部分を消去するこ
とを意味する。この処理が終わると、カウント値Ｓが０
にされる（ステップ１７１）。

【００６０】また、ステップ１６１、１６２において上
側及び下側過去点が共に白画素であると判断されたとき
には、上下着目点（ｘ，ｔ−１）、（ｘ，ｂ＋１）を結
ぶ線分上の黒画素が白画素に変換される（ステップ１６
６、図１１のパターン１）。これは、文字パターンと交
差も接触もしてない罫線部分を消去することを意味す
る。この後、カウント値Ｓが０にされる（ステップ１７
１）。

【００６１】また、ステップ１６１、１６７で上側過去
点（ｘ−１，ｔ−１）が黒画素で且つ下側過去点（ｘ−
１，ｂ＋１）が白画素であると判断された場合には、更
に、下側過去点よりＳ＋１だけ左側の点（ｘ−Ｓ−１，
ｂ＋１）の画素が白画素、黒画素のいずれであるかがチ
ェックされる（ステップ１６８）。

【００６２】ステップ１６８で上記画素が黒画素である
と判断されたときには、図１１のパターンＰ４に示すよ
うに、３点（ｘ，ｔ−１）、（ｘ−Ｓ，ｂ＋１）及び
（ｘ，ｂ＋１）で囲まれた領域中の黒画素が白画素に変
換される（ステップ１６９）。これは、横罫線に文字パ
ターンが左下から右上へ交差している場合、文字パター
ンの下側の罫線部分を消去することを意味する。

【００６３】また、ステップ１６８において上記点（ｘ
−Ｓ−１，ｔ−１）の画素が白画素であると判断された
ときには、図１１のパターンＰ５に示すように、４点
（ｘ，ｔ−１）、（ｘ−Ｓ，ｔ−１）、（ｘ−Ｓ，ｂ＋
１）及び（ｘ，ｂ＋１）で囲まれた領域中の黒画素が白
画素に変換される（ステップ１７０）。これは、横罫線
の上側に文字パターンが接している場合、文字パターン
と接している罫線部分を消去することを意味する。

【００６４】また、ステップ１６１、１６７において上
側及び下側過去点が共に黒画素であると判断されたとき
には、図１１のパターンＰ６に示すように、上下着目点
（ｘ，ｔ−１）、（ｘ，ｂ＋１）を結ぶ線分上の黒画素
が白画素に変換される（ステップ１６６）。

【００６５】以上のようにして、上限着目点が共に白の
場合の処理が行われる。この処理が終わると、図７のス
テップ１５２に移行して上下着目点が右隣の画素へと移
行され、前記ループ１の処理が繰り返される。

【００６６】次に、図７の上下着目点が共に黒の場合の
処理（ステップ１４４）を、図９、１１を参照して説明
する。

【００６７】図１０において、上側過去点（ｘ−１，ｔ
−１）が白画素で且つ下側過去点（ｘ−１，ｂ＋１）が
黒画素である場合（ステップ１８１、ステップ１８２）
には、図１１のパターンＰ７に示すように、ｘ座標変数
ｘ1の値が０≦ｘ1≦Ｓの範囲で変更されながら、移動点
（ｘ−ｘ1，ｔ−１）と点（ｘ−Ｓ，ｂ＋１）とを結ぶ
線分上の黒画素が白画素へと変換されて行く。これによ
り、３点（ｘ，ｔ−１）、（ｘ−Ｓ，ｔ−１）及び（ｘ
−Ｓ，ｂ＋１）で囲まれた領域中の黒画素が白画素に変
換される（ステップ１８３）。これは、横罫線に文字パ
ターンが左下から右上へ交差する場合、その文字パター
ンの上側の罫線部分を消去することを意味する。この
後、カウント値Ｓが０にされる（ステップ１８６）。

【００６８】また、上側過去点（ｘ−１，ｔ−１）が黒
画素で且つ下側過去点（ｘ−１，ｂ＋１）が白画素であ
る場合（ステップ１８１、ステップ１８４）には、図１
１のパターンＰ８に示すように、３点（ｘ−Ｓ，ｔ−
１）、（ｘ−Ｓ，ｂ＋１）及び（ｘ，ｂ＋１）で囲まれ
た領域中の黒画素が白画素に変換される（ステップ１８
５）。これは、横罫線に文字パターンが左上から右下へ
交差している場合に、その文字パターンの下側の罫線部
分を消去することを意味する。この後、カウント値Ｓを
０にする。

【００６９】また、上側及び下側過去点が共に白画素で
ある場合（ステップ１８１、ステップ１８２）、及び共
に黒画素である場合（ステップ１８１、ステップ１８
４）には、消去処理は行わずに、カウント値Ｓを０にす
る。

【００７０】以上のようにして、上限着目点が共に黒で
ある場合の処理（図７ステップ１４４）が行われる。

【００７１】次に、図７のステップ１４２、１４３にお
いて上側着目点が黒画素で且つ下側着目点が白画素と判
断された場合について説明する。

【００７２】この場合には、上側過去点及び下側過去点
の状態がチェックされ（ステップ１４５）、上側過去点
が黒画素で且つ下側過去点が白画素であると判断された
場合（即ち、上下着目点と白黒の組合せが同一の場合）
には、カウンタＳがインクリメントされ（ステップ１４
６）る。また、ステップ１４５において、上下過去点に
おける白黒の組合せが上下着目点における白黒の組合せ
と反対であると判断された場合は、カウンタＳが１に更
新される（ステップ１４７）。この後、ステップ１５２
に進み着目点が右隣へ移行される。

【００７３】次に、ステップ１４２、１４８において上
側着目点が白画素で且つ下側着目点が黒画素と判断され
た場合について説明する。

【００７４】この場合には、上側過去点及び下側過去点
の状態がチェックされ（ステップ１４９）、上側過去点
が白画素で且つ下側過去点が黒画素の場合（即ち、上下
着目点と白黒の組合せが同一の場合）には、カウンタＳ
がインクリメントされる（ステップ１５０）。また、ス
テップ１４９において、上下過去点における白黒の組合
せが上下着目点における白黒の組合せと反対であると判
断された場合は、カウンタＳが１に更新される（ステッ
プ１４７）。

【００７５】上述した図７〜図９に示した罫線除去の処
理の全体は、図１１に模式的に要約して示してある。

【００７６】ところで、上述した罫線除去処理は、横罫
線を除去する場合について説明した。この処理は、ｘ座
標とｙ座標とを入れ換えることによって、縦罫線を除去
する場合についても適用することが可能である。

【００７７】以上のような罫線除去処理により得られた
結果を図２（Ｅ）に示す。この図２（Ｅ）の結果は文字
パターンと重ならない罫線部分が全て除去されている。
一方、図２（Ｆ）に示すように、文字認識の支障となら
ない罫線部分は、除去処理を行わないことによって、処
理の高速化を図ることも可能である。これは、例えば、
罫線除去処理に先だって、罫線の外接方形座標と文字切
出し処理によって得た文字パターンの外接方形座標とを
比較して、文字パターンの外接方形内に含まれる罫線部
分のみを、罫線除去処理の対象として選定することによ
って実現できる。

【００７８】以上、本発明の好適な実施例を説明した
が、本発明はこの実施例にのみ限定されるものではな
く、その要旨を逸脱しない範囲内で異なる種々の態様で
実施することが可能である。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
画像データの走査によって得た線分を、罫線と文字とに
区別できるようにグループ分けして、罫線と文字を識別
するようにしているので、画像データの全てを１度走査
するだけで、罫線抽出処理と文字切出し処理との２つの
処理を行うことができる。

【００８０】また、罫線除去を、文字認識に影響無い部
分に付いて省略する場合には、罫線除去という負荷の高
い処理を極力抑制できるので、文字認識前処理全体の処
理速度を向上させることが可能である。

【図面の簡単な説明】

【図１】本発明の文字切出し方式の一実施例の構成を示
すブロック図。

【図２】同実施例による各処理段階での処理結果の一例
を示した説明図。本発明の一実施例に従う罫線除去ステ
ップを示した説明図。

【図３】同実施例におけるｘ線分抽出処理を示したフロ
ーチャート。

【図４】同実施例におけるｘ線分グループ化処理を示し
たフローチャート。

【図５】罫線の形状例を示した説明図。

【図６】同実施例における罫線抽出処理を示したフロー
チャート。

【図７】同実施例における罫線除去処理を示したフロー
チャート。

【図８】罫線除去処理における上下着目点が共に白の場
合の処理を示したフローチャート。

【図９】罫線除去処理における上下着目点が共に黒の場
合の処理を示したフローチャート。

【図１０】上下着目点が共に白の場合の罫線除去の様子
を示した説明図。

【図１１】罫線除去処理の全容をまとめた説明図。

【符号の説明】

１１画像メモリ１２ｘ線分抽出部１３ｘ線分グループ化部１４外接方形計算部１５罫線抽出部１６文字切出し部１７罫線除去部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/20 G06K 9/34

Claims

(57)【特許請求の範囲】

【請求項１】第１方向又はこれに垂直な第２方向に延
びる罫線と、一個以上の文字とを含む画像データ中から
各文字を切り出す方式において、前記画像データを走査して、前記第１方向の線分を抽出
する線分抽出手段と、抽出された線分の長さと、線分相互間の位置関係とに基
づいて、前記抽出された線分を複数のグループに分ける
線分グループ化手段と、各線分グループの外接多角形を求める外接多角形決定手
段と、前記外接多角形の前記第１方向の寸法及び、予め用意し
た帳票内での罫線の位置又は形状に関する情報に基づい
て、前記線分グループを罫線と文字とに識別する罫線識
別手段と、文字として識別された前記線分グループから、各文字パ
ターンの外接多角形を切り出す文字パターン切り出し手
段と、罫線として識別された前記線分グループについて、前記
文字として識別された線分グループとの重なりを検出
し、重なりのない罫線部分を除去する罫線除去手段と、を有することを特徴とする文字切出し方式。
【請求項２】請求項１記載の文字切出し方式におい
て、前記線分グループ化手段が、前記第２方向で隣接するよ
うに配置された複数の線分であって、それら線分の全て
が所定の線分長閾値より長い又は短い複数の線分を同一
のグループに属せしめることを特徴とする文字切出し方
式。
【請求項３】第１方向又はこれに垂直な第２方向に延
びる罫線と、一個以上の文字とを含む画像データ中から
各文字を切り出す方式において、前記画像データを走査して、前記第１方向の線分を抽出
する線分抽出手段と、抽出された線分の長さと、線分相互間の位置関係とに基
づいて、前記抽出された線分を複数のグループに分ける
線分グループ化手段と、各線分グループの外接多角形を求める外接多角形決定手
段と、前記外接多角形の前記第１方向の寸法及び、予め用意し
た帳票内での罫線の位置又は形状に関する情報に基づい
て、前記線分グループを罫線と文字とに識別する罫線識
別手段と、文字として識別された前記線分グループから、各文字パ
ターンの外接多角形を切り出す文字パターン切り出し手
段と、罫線として識別された前記線分グループについて、前記
文字として識別された線分グループとの重なりを検出
し、重なりのない罫線部分を除去する罫線除去手段とを
有し、前記罫線除去手段が、前記罫線識別手段によって罫線と
して識別された線分グループの内、前記文字パターン切
り出し手段によって切り出された文字パターンの外接多
角形の外側に存在する部分に対しては、処理を行わない
ことを特徴とする文字切出し方式。
【請求項４】第１方向又はこれに垂直な第２方向に延
びる罫線と、一個以上の文字とを含む画像データ中から
各文字を切り出す方式において、前記画像データを走査して、前記第１方向の線分を抽出
する線分抽出手段と、抽出された線分の長さと、線分相互間の位置関係とに基
づいて、前記抽出された線分を複数のグループに分ける
線分グループ化手段と、各線分グループの外接多角形を求める外接多角形決定手
段と、前記外接多角形の前記第１方向の寸法及び、予め用意し
た帳票内での罫線の位置又は形状に関する情報に基づい
て、前記線分グループを罫線と文字とに識別する罫線識
別手段と、文字として識別された前記線分グループから、各文字パ
ターンの外接多角形を切り出す文字パターン切り出し手
段と、罫線として識別された前記線分グループについて、前記
文字として識別された線分グループとの重なりを検出
し、重なりのない罫線部分を除去する罫線除去手段とを
有し、前記罫線除去手段が、前記罫線として識別された線分グ
ループの外接多角形の外縁に存在する、前記外縁を挟ん
で対向関係にある一対の着目点同士における画素の状態
と、前記外縁を挟んで対向関係にある一対の過去点同士
における画素の状態とを夫々チェックすることにより、
それら画素の状態の組み合わせに応じて除去すべき罫線
部分を決定することを特徴とする文字切出し方式。