JPH0350690A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野］ 本発明は、欧米文書等の文書画像を光学的な方法により
入力することにより、文書画像がら文字領域を抽出し、
コード番号に変換する文字認識装置に関する。

〔従来の技術ｌ 近年、文字認識装置の急激なる進歩により、様々な文書
画像から文字領域を自動的に抽出し、さらに一つ一つの
文字を切り出し、認識し、自動的に文書ファイルが作成
できる様になってきており、文字の抽出方法には様々な
方法が考え出されている。

例＾ば一般に多く用いられている方法に抽出文字行の縦
方向の周辺分布を計数する方法がある。

抽出文字行の縦方向の周辺分布を計数すると、文字行中
の文字の位置及び文字の太さを反映した形状の周辺分布
を得ることができる。（図示せず）該周辺分布の値によ
り、その境より文字と文字の境を抽出することが可能と
なり、文字の抽出が可能となる。また、隣接する文字と
おしが接触してしまい、文字の境の抽出が不可能となっ
た様な場合には、文字ピッチより文字の切れ目を推定し
て強制的に文字の切り出しを行う等の方法がとられてい
る。

〔発明が解決しようとする課題１ しかしながら、このような方法で文字の切り出しを行う
と、例えば文字ピッチが一定でない文字画像の場合、実
際の境とは異なった場所で文字の切り出しを行い、結果
として文字認識の際の誤認識を多く生じやすいという課
題を有している。また、第３図３０１に示した様な文書
画像であった場合、実際に文書画像３０１に描かれてい
る文字は全く接触していない。しかしながら、文字の縦
方向の周辺分布は重っており、１つの周辺分布３０２を
形成している。このような周辺分布を得た場合、従来の
方法においては、Ｙと０の文字を１つの文字として切り
出すか、ありいは、接続文字と判断した場合には３０４
の位置か３０３の位置のどちらかの位置で強制的に２つ
に分けて切り出しを行う、その結果、ＹかＯのどちらか
の文字が一部分切れて切り出されることになり、非接触
文字においても誤って切り出し、誤認識を生じやすいと
いう課題を有している。

そこで本発明は上記の様な課題を解決するもので、その
目的とするところは、隣同士の文字の周辺分布が重なり
合う文書画像から一つ一つの文字を少ないメモリー領域
を利用して正確にかつ簡単に切り出す方法を提供するこ
とにある。

［課題を解決するための手段］ 本発明の文字認識装置は、 （１）欧米文書の紙面等の反射光を光電変換して文書画
像を入力する光学的入力手段と、前記入力画像から文字
行及び単語の位置を検知して一単語一単語を抽出する手
段と、 対象文書画像の約二文字分のメモリー領域を持ち、前記
抽出単語の画像の一文字一文字の文字の連結成分の輪郭
を前記約二文字分のメモリー領域に描き、前記輪郭の内
側と入力文書画像との積をとることにより文字の抽出を
行う文字抽出手段と、 前記抽出文字を認識する文字認識手段とを具備すること
を特徴とする。

（２）前記文書画像と、抽出文字輪郭画像のアドレスが
同じになる様に基準アドレスを設けることを特徴とする
。

（３）前記文字の輪郭の抽出の開始位置は、前記約二文
字分のメモリー領域の中心付近とすることを特徴とする
。

（４）前記抽出輪郭の内部のビットを全てセットした後
に原画像との積をとることを特徴とする。

［実　施　例１ 以下本発明について実施例に基づいて詳細に説明する。

本発明の文字認識装置のブロック図を第４図に示す０文
字認識装置は、プログラムに従って処理を実行するＣＰ
Ｕ４０１、文字画像を記憶装置に入力する画像入力装置
４０２、文字認識結果を表示する文字表示装置４０３、
認識用の文字データ辞書の納まっているＲＯＭ４０４、
文字画像を記憶する記憶装置であるＲＡＭ４０５より構
成されている。

以下１本発明の文字認識装置の文字の抽出の方法を第５
図に示すフローチャートに基づいて、第１図、第２図を
用いて詳細に説明する０本発明の文字認識装置はまず初
めに画像入力装置４０２において光学的な方法により紙
面等に書かれた文書をイメージデークとして記憶装置で
あるＲＡＭ４０５に入力する０次に入力した前記文書画
像から単語領域の抽出を行う。単語領域の抽出はまず入
力文字画像の文字行方向の周辺分布を計数する。

該周辺分布（図示せず）は、文字行の存在する位置で値
が大きくなり、文字行と文字行との間は周辺分布の値が
小さい、従って該周辺分布の値により文字行の位置を容
易に推定することが可能である。文字行の位置を推定す
ると次に、前記抽出文字行の行方向と垂直な方向の周辺
分布を計数する。該周辺分布（図示せず）の値の大きい
ところは文字の存在している領域であり、小さいところ
は文字の存在していない領域である、従って文字の存在
していない領域を調べることにより、単語間隔と文字間
隔の大きさの推定ができ、単語領域を抽出できる。

単語領域を抽出すると次は、抽出した単語内の一文字一
文字の文字を抽出しながら認識を行う。

第１図１０１に前記抽出単語を示す、該単語は全ての文
字が、隣接する文字と全く接触していない。しかしなが
ら、第３図（ｂ）に示した様に行方向と垂直な方向の周
辺分布は重なり合っている。従って行方向と垂直な方向
の周辺分布より文字位置を推定することは不可能である
０本発明においては、単語領域内において小文字の高さ
の１／２の位置１０３を左から右へ走査していき、文字
にぶつかるごとに８方向の連結成分を抽出する。連結成
分の抽出の１方を以下に述べる。抽出単語が第１図１０
１に示した文字画像の場合、小文字の高さの１／２の位
置１０３を左から右に走査していくと、１０４の位置で
文字Ｙとぶつかる。ここで前記文字Ｙ０８方向の連結成
分の輪郭を抽出する０文字の輪郭は、入力文書画像と同
じ大きさのメモリー領域を確保して、原画像の位置と対
応した位１に描けば最も簡単で良いが、実際に使用する
メモリーは一文字分の大きさであるので、原画像と同じ
大きさのメモリー領域を確保するとかなりの無駄となる
。そこで本発明においては１文字の輪郭を描くメモリー
領域として約二文字分の大きさのメモリー領域（１１１
，’１２１．１３１．２０１）を確保し、常に抽出文字
の輪郭を該メモリー領域（１１１，１２１，１３１，２
０１）に描く様にする。こうすることで、最低限の大き
さのメモリー領域で文字の輪郭の抽出が可能となる。ま
たこの場合、前記メモリー領域内の輪郭のアドレスと、
原画像１０１内の文字のアドレスとの対応付けが非常に
面倒になる。しかし、本発明においては、約二文字分の
メモリー領域の基準アドレスを移動することによって、
原画像１０１内の文字のアドレスをそのまま使用できる
様にする。第１図にもどって説明すると、１０４の位置
で文字Ｙとぶつかる。該文字Ｙの輪郭をメモリー領域１
１１に描（ために、原画像１０１の基準アドレス１０２
に対する位置１０４の相対的アドレスと、前記二文字分
のメモリー領域の基準アドレス１１２に対する位置１１
３の相対的アドレスが同じになるように基準アドレス１
１２をセットする。これにより、原画像内での相対的な
アドレスを使用して、そのまま前記約二文字分のメモリ
ー領ｔｄｌ　１１に文字の輪郭を描くことが可能となる
。こうして抽出した文字Ｙの輪郭１１４の内部のビット
を全てセットした後、原画像の基準アドレス１０２と約
二文字分のメモリー領域の基準アドレス１１２とを合わ
せて画像の積をとることにより、文字Ｙのみの画像を抽
出することが可能となる。抽出したＹの画像を文字認識
手段においてコードに変換した後、Ｙと同じ様に文字０
の抽出を行う０文字０に位置１０５でぶつかると、原画
像の基準アドレス１０２に対する位ｉｌｌ　０５の相対
的なアドレスと、約二文字分のメモリー領域の基準アド
レス１２２に対する位置１２３の相対的なアドレスが等
しくなるように前記約二文字分のメモリー領域の基準ア
ドレスを設定し、文字Ｏの輪郭１２４を抽出した後文字
０を抽出、コード化する０文字Ｕに対しても同様に約二
文字分の基準アドレス１３２を設定し、輪郭抽出、文字
抽出及びコード化を行う、また、前記約二文字分の基準
アドレスは、輪郭の抽出の開始点１０４．１０５及び１
０６が、約二文字分のメモリー領域のほぼ中央１１３．
１２３及び１３３の位置にくるように設定する。こうす
ることにより、輪郭抽出の開始点が、非抽出文字のどの
ような位置に存在していても、約二文字分のメモリー領
域内に正確に文字を抽出することが可能となる。

また第１図の説明は、前記約二文字分の基準アドレスを
原画像の基準アドレスと一致させて文字を抽出する様に
見えるが、実際には、第２図に示した様に約二文字分の
メモリー領域２０１は固定で、前記約二文字分の基準ア
ドレスが、２０２の位置から２０３の位置、さらに２０
４の位置に移動するものである。

以上の様にして得た認識結果を文字表示装置４０３にお
いて表示し、認識の一連の動作は終了する。

以上述べた様に本発明によれば、行方向と垂直な方向の
周辺分布において重っな文字画像からも正確に一文字一
文字を抽出することが可能となる。また、上記抽出を可
能とするために生じるメモリー領域を多（必要とする、
あるいは、メモリー領域が少ない場合にはアドレスの計
算が面倒であ番といった多くの問題を解決し、少いメモ
リー領域で簡単なアドレス計算での文字の抽出を可能と
し、正確かつ容易な文字の抽出を実現する。

〔発明の効果１ 以上述べた様に、本発明によれば、入力文書画像の約二
文字分のメモリー領域を設け、該約二文字分のメモリー
領域に文字の輪郭を描き、該輪郭と前記入力文書画像と
の積をとって文字の抽出を行うので正確に文字の抽出が
できる。また、文字の抽出の際には、原画像の基準アド
レスに対する文字の相対アドレスと、約二文字分のメモ
リー領域の基準アドレスに対する文字の輪郭の相対アド
レスが同じになる様に、また、輪郭抽出の開始位置が前
記約二文字分のメモリー領域の中心付近になる様に前記
約二文字分のメモリー領域の基準アドレスを設定するの
で、少ないメモリー領域で、また簡単なアドレス計算で
の文字の抽出が可能となる。その結果、該方法を構成要
素に用いる文字認識装置の信頼性を大幅に向上させると
いう効果を有する。

【図面の簡単な説明】

第１図及び第２図に本発明の文字の抽出の様子を示した
図を示す。 第３図に文字画像の行方向と垂直な方向の周辺分布を示
した図を示す。 第４図に本発明の文字認識装置のブロック図を示す。 第５図に本発明の文字認識装置のフローチャートを示す
。 １０１　　・ １０２　・ １０４． １０６　　・ １１１　． １３１　　・ １１２． １３２　　・ ・・原画像 ・・・・・原画像基準アドレス ０５ ・・・・・輪郭抽出開始点 ２１ ・・・・・約二文字分メモリー領域 ２２ ・約二文字分メモリー領域 基準アドレス １１３゜ １３３　　・ １１４． １３４　・ ２０１　　・ ２３ ・・・・・輪郭抽出開始点 ２４ ・・・・・文字輪郭 ・・・・・約二文字分メモリー領域 ２０２、 ０３ ２０４　・ ・約二文字分メモ ノ　−領を扁ｄシ 基準アドレス 以 上

Claims (4)

【特許請求の範囲】
1. （１）欧米文書の紙面等の反射光を光電変換して文書画
   像を入力する光学的入力手段と、前記入力画像から文字
   行及び単語の位置を検知して一単語一単語を抽出する手
   段と、 対象文書画像の約二文字分のメモリー領域を持ち、前記
   抽出単語の画像の一文字一文字の文字の連結成分の輪郭
   を前記約二文字分のメモリー領域に描き、前記輪郭の内
   側と入力文書画像との積をとることにより文字の抽出を
   行う文字抽出手段と、 前記抽出文字を認識する文字認識手段とを具備すること
   を特徴とする文字認識装置。
2. （２）前記文書画像と、抽出文字輪郭画像のアドレスが
   同じになる様に基準アドレスを設けることを特徴とする
   請求項１記載の文字認識装置。
3. （３）前記文字の輪郭の抽出の開始位置は、前記約二文
   字分のメモリー領域の中心付近とすることを特徴とする
   請求項１記載の文字認識装置。
4. （４）前記抽出輪郭の内部のビットを全てセットした後
   に原画像との積をとることを特徴とする請求項１記載の
   文字認識装置。