JPH0327953B2 - - Google Patents

Description

【発明の詳細な説明】 ［発明の技術分野］ 本発明は光学的文字読取装置（以下OCRと称
する）における文字切り出し方式に関する。

［従来技術］ OCRにおいて帳票に記入された複数の文字行
のうち１行ずつを切り出す場合、従来は光電変換
部が、帳票の搬送方向に対し垂直な線により１行
分ずつを切り離していた。

しかし、帳票が光電変換部に搬送方向に対し斜
めになつた状態で送り込まれたとき、光電変換部
は帳票の搬送方向に対し垂直な線で１行分ずつを
完全に切り出すことはできない。そのような場
合、従来は、スキユー補正機構を設けて、帳票の
傾きを直すか、又は斜めになつた帳票をリジエク
トした後、改めて光電変換部に入れ直していた。

ところが、帳票に記入された複数の文字行に
夫々凹凸があれば、パターンバツフア上に格納さ
れた各文字行についての水平射影は相互につなが
る場合がある。この文字行の凹凸は、例えばフリ
ーフオーマツトの帳票に英文タイプによつて文字
を記入した場合等に生ずることがある。このよう
な場合従来は完全に１行ずつを切り出す手段はな
かつた。

［従来技術の問題点］ 従つて、従来のOCRにおける文字切り出し部
は、正確な文字切り出しを行なうことができなか
つた。

［発明の目的］ 本発明は上記の問題を解決するためになされた
もので、光電変換部に送られてくる帳票が搬送方
向に対し斜めの状態であつても、又、帳票上に記
入された文字が凹凸のある文字行を形成していて
も、１行ずつを完全に切り出すとともに各行にお
ける１文字ずつを正確に切り出すことを目的とす
る。

［発明の概要］ 本発明は、OCRの文字切り出し部において、
パターンバツフア上の各文字パターンの最下位置
のアドレスに基づき各行の切り出し線を決定する
とともに各行の垂直射影に基づいて１文字ずつを
切り出すようにした。

［発明の実施例］ 第１図は本発明の一実施例を示すブロツク図で
ある。

光電変換部１は帳票に記入された文字を光電変
換して２値化パターン信号となし、パターンバツ
フア２へ文字パターンを供給する回路である。

パターンバツフア２は光電変換された文字パタ
ーンを少なくとも１行分以上保持するメモリであ
る。

ここで「少なくとも１行分以上」とした理由
は、本発明では切り出すべき１行分をパターンバ
ツフア２に格納すると、どうしても切り出すべき
行の前後の行における文字の一部が入つてくる場
合を問題としているからであり、完全に１行分だ
けをパターンバツフア２に格納することができる
ならば従来の文字切り出し方式を用いれば良いか
らである。

行切り出し部３は、パターンバツフア２が保持
している文字パターンの１文字ずつを線縁追跡
し、この線縁追跡の結果により各文字の最下位置
のＹ方向アドレスを検出し、この最下位置のＹ方
向アドレスを最下位置メモリ４に供給する回路で
ある。

文字切り出し部５は、パターンバツフア２に保
持されている各行の文字パターンの垂直射影を形
成し、この垂直射影を垂直射影メモリ６に格納
し、前記最下位置メモリに格納されている最下位
置のＹ方向アドレスに基づき、パターンバツフア
２上において１行ずつの行切り出し線を決定し、
更にこの行切り出し線と、前記垂直射影とにより
１文字ずつを切り出し、この切り出された１文字
ずつのパターンを正規化部７へ転送する回路であ
る。

正規化部７は転送されてきた文字パターンを正
規化する回路である。

文字認識部８は正規化部７より転送されてきた
文字パターンについてパターン認識をする回路で
ある。

制御部９はシステム全体を制御する回路であ
る。

システムバス１０は、データバス、アドレスバ
ス、コントロールバスの３つのバスを包含するも
のとして図示してある。

以上の構成により、次に本発明の動作を説明す
る。

光電変換部１は、複数行から成る文字が記入さ
れた帳票が送り込まれると、最初の文字行から少
なくとも１行分以上を光電変換し、２値化パター
ン信号となす。本実施例では第２図に示すように
凹凸のある数字２行分を例にとる。

次に制御部９は、前記２値化パターン信号をパ
ターンバツフア２へ転送させる。そして、パター
ンバツフア２は第２図に示すように数字２行分の
文字パターンを保持する。

ここで行切り出し部３は、パターンバツフア２
に保持されているすべての文字パターンについて
線縁追跡を行ない、この線縁追跡により、各文字
パターンの最下位置のＹ方向アドレスを検出し、
この最下位置のＹ方向アドレスを最下位置メモリ
４に格納する。すなわち、第２図に示すように、
１行目の数字「２」、「３」、「４」、…、について
は、Y₁、Y₂、Y₃、…の値を最下位置メモリ４に
格納する。

次に、文字切り出し部５は、パターンバツフア
２に保持されている各行の文字パターンについて
垂直射影を形成し、この垂直射影を垂直射影を垂
直射影メモリ６に格納する。この垂直射影により
各行における文字の行方向すなわちＸ方向におけ
る存在位置がわかる。例えば、第３図に示すよう
に、数字「２」の場合は、X₁からX₂まで、数字
「３」の場合はX₃からX₄まで、数字「４」の場合
はX₅からX₆まで、…といつた具合に、各文字の
Ｘ方向の存在位置が決定される。

文字切り出し部５は、最下位置メモリ４に保持
されている各文字の最下位置のＹ方向アドレス
と、垂直射影メモリ６に保持されている各文字の
垂直射影とに基づき、１行目の下側の切り出し線
を決定する。この行の切り出し線は具体的には次
のようにして決定される。

第３図に示すように、文字切り出し部５は、パ
ターンバツフア２上、各文字の最下位置のＹ方向
アドレスにおける垂直射影をとり、まず、この垂
直射影の両端のアドレスを決定する。例えば、第
３図に示す数字「２」の場合は、（X₁、Y₁）と
（X₂、Y₁）、数字「３」の場合は（X₃、Y₂）と
（X₄、Y₂）、数字「４」の場合は（X₅、Y₃）と
（X₆、X₃）となる。次に、このようにして決定さ
れた点を線で結ぶと１行目の下側の切り出し線が
決定される。この線の結び方にはいくつかある。
第３図を参照して行の切り出し線の結び方の例を
以下に示す。

例 １ 太線で示すように、各文字パターンの最下位
置のＹ方向アドレスにおける垂直射影の隣り合う
左端と右端とを結ぶ。すなわち（X₁、Y₁）→
（X₂、Y₁）→（X₃、Y₂）→（X₄、Y₂）→（X₅、
Y₃）→（X₆、Y₃）→…と結ぶ。

例 ２ 点線で示すように、各文字パターンの最下位
置のＹ方向アドレスにおける垂直射影の隣り合う
左端と右端、右端と右端、又は左端と左端を、各
文字パターンが上部に含まれるようにして結ぶ。
すなわち（X₁、Y₁）→（X₂、Y₁）→（X₄、Y₂）
→（X₅、Y₃）→（X₆、Y₃）→…と結ぶ。

例 ３ １点鎖線で示すように、直角に折れ曲がる線
で結ぶ。この場合折れ箇所のアドレス（X₃、
Y₁）、（X₅、Y₂）は隣り合う文字パターン夫々の
最下位置のＹ方向アドレスと垂直射影とで決定さ
れる。すなわち、（X₁、Y₁）→（X₂、Y₁）→
（X₃、Y₁）→（X₃、Y₂）→（X₄、Y₂）→（X₅、
Y₂）→（X₅、Y₃）→（X₆、Y₃）→……と結ぶ。

以上の処理を行なつた後文字切り出し部５は、
前述の行切り出し線と、各文字パターンについて
の垂直射影とにより１行目の各文字を１文字ずつ
切り出し、この切り出した文字を正規化部７へ転
送する。

正規化部７は、転送されてきた１文字パターン
について傾きがあれば直し、大きすぎる文字パタ
ーンであれば通常の大きさに直したり等する。そ
して、制御部９は正規化部７において正規化され
た文字パターンを文字認識部８へ転送する。

文字認識部８は転送されてきた１文字パターン
についてパターン認識を行なう。

以上のようにして、第１行目の文字パターンす
なわち第２図に示す第１行目の「２」、「３」、
「４」、…は１文字ずつ切り出され、読み取られ
る。

次に、第２行目の各文字パターンを切り出す。
その場合、文字切り出し部５は、前述した第１行
目の下側の行切り出し線と、第２行目の各文字に
ついての垂直射影と、第１行目の下側の行切り出
し線を決定した場合と同様の方法で得られる第２
行目の下側の行切り出し線とに基づいて、第２行
目における各文字の切り出しを行なう。

このようにして、文字切り出し部は、第３行目
以降の文字行があれば、順次、各行の下側の行切
り出し線を決定し、この切り出し線と、前の行の
下側の行切り出し線と、切り出すべき行における
各文字の垂直射影とに基づき、各文字を切り出
す。そして切り出された文字は正規化され、認識
される。

又、光電変換された複数の文字行から成る文字
を一度にすべてパターンバツフア２に格納するこ
とができない場合は、パターンバツフア２上の文
字パターンを順次書き換えて、各行の文字を切り
出す。このパターンバツフア２上における文字パ
ターンの書き換え方法について、以下に２つの例
をあげ、夫々第４図、第５図を参照して説明す
る。ここで第４図および第５図中の斜線部分は文
字領域を示し、太線は各行の下側の行切り出し線
を示す。

例 １ 第４図ａに示すように、まず制御部９は光電変
換された文字パターンを最初の行からパターンバ
ツフア２に一杯になるまで格納する。

次に文字切り出し部５は、パターンバツフア２
において、各行の切り出し線を順次決定し、各行
における文字を１文字ずつ切り出す。この場合、
切り出される文字は、パターンバツフア上におい
て完全な１行を形成しているものだけとする。す
なわち、第４図ａの例では、第３行目以上が切り
出される。

次に制御部９はパターンバツフア２上における
文字パターンを書き換える。この書き換えは次の
ようにして行なわれる。すなわち、制御部９は、
前段階で最後に切り出された行の下側の行切り出
し線における最高のＹ方向アドレスが、パターン
バツフア２上において最上部となるように、残り
の行を順次パターンバツフア２に格納する。例え
ば、第４図ｂで示すように、第３行目の下側の行
切り出し線における最高のＹ方向アドレスがパタ
ーンバツフア２上の最上部となるように書き換え
る。

以上の処理がくり返され、文字切り出し部はす
べての行における文字を１文字ずつ切り出す。

例 ２ 第５図ａに示すように、まず、制御部９は光電
変換された文字パターンを最初の行からパターン
バツフア２に一杯になるまで格納する。ここまで
は上記と同様である。

次に、文字切り出し部５は、パターンバツフア
２において第１行目の下側の行切り出し線を決定
し、第１行目における文字を１文字ずつ切り出
す。そして制御部９は、パターンバツフア２上に
おいて、第５図ｂに示すように、第１行目の下側
の行切り出し線の最高のＹ方向アドレスがパター
ンバツフア２上における最上部となるように文字
パターンを移動させ、第１行目を除いたスペース
だけ次の文字パターンをパターンバツフア２の下
側から格納する。次に２行目が切り出され、パタ
ーンバツフア２において、この２行目がとり除か
れたスペースだけ次の文字パターンを下側から格
納する。このようにして制御部９は、１行分ずつ
をパターンバツフア２の上側からとり出し、下側
から空いたスペースだけ次の文字パターンを格納
する。

以上は、パターンバツフア２上１行分ずつを書
き換えた例であるが、２行ずつ、あるいは他の定
数行ずつ書き換えてもよい。

［発明の効果］ 以上説明したように、本発明によれば複数の文
字行の各水平射影を形成した場合、夫々の水平射
影が相互につながつた場合でも、１行ずつを完全
に切り離すことができる。

すなわち、本発明を用いれば、帳票に複数行か
ら成る文字を記入する際、行間を狭くすることが
できる為、帳票上単位面積当りの文字数をふやせ
る。従つて帳票１枚当り読み取る文字が大巾に増
加し、OCRの処理効率が向上する。

ただし、本発明による方式を適用したOCRは
各文字行の水平射影が明らかに分離している場合
は、従来どおりの文字切り出しを行なうようにす
る。

【図面の簡単な説明】

第１図は本発明の一実施例を図すブロツク図。
第２図はパターンバツフアの概念図であり、第３
はその拡大図。第４図および第５図は、パターン
バツフアの書き換え方を示す説明図。 １……光電変換部、２……パターンバツフア、
３……行切り出し部、４……最下位置メモリ、５
……文字切り出し部、６……垂直射影メモリ。

Claims (1)

1. 【特許請求の範囲】 １ 帳票上に記載された文字のうち少なくとも１
   行分以上を光電変換して得た文字パターンを保持
   するパターンバツフアと、 該パターンバツフアに保持された各々の文字パ
   ターンを線縁追跡し、各文字パターンの最下位の
   アドレスを検出する行切り出し部と、 前記行切り出し部より転送された各文字パター
   ンの最下位のアドレスを保持する最下位メモリ
   と、 前記パターンバツフアに保持された各文字パタ
   ーンについて前記最下位のアドレスまで垂直射影
   を形成し、１文字ずつ切り出す文字切り出し部
   と、 前記垂直射影を保持する射影メモリとを有し、 前記文字切り出し部は、前記最下位メモリに保
   持されている最下位のアドレスと、前記射影メモ
   リに保持されている垂直射影とに基づき、各行の
   切り出し線を決定し、この行切り出し線と、前記
   垂直射影メモリに保持されている垂直射影とに基
   づいて１文字ずつの文字の切り出しを行なうこと
   を特徴とする文字切り出し方式。