JPH02255996A - 文字切出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字認識装置における文字切出しに係り、特
に接続文字の切出しに効果的な文字切出し方法に関する
９ 〔従来の技術〕 文字認識装置においては、文字認識の前処理として、入
力原稿の文字を切出す必要がある。一般に、行の垂直方
向の射影が一定の閾値を賊える部分を文字部として切出
すが、欧文文書などにおいては、しばしば、２以上の接
続した文字（接続文字）が一つの文字部として切出され
る。

このような接続文字は１文字ずつ切り離す必要がある。

このような接続文字の切出しに関しては、文字部の端よ
り文字の大きさによって決まる区間を切出し、その周辺
分布と予め用意された周辺分布のパターンとの照合の結
果により切出し位置を決定する方法（中村、井沢、南；
″欧文接触文字の分離・抽出″４世子通信学会論文誌’
　８５　／　７Ｖｏ１．Ｊ６８−Ｄ　Ｎａ’ｌ、１４２
５頁から１４２６頁）や、続開的手法によって文字ピッ
チを推定すると＼・もに動的計画法を適用して文字切出
し位置を決定する方法（辻、浅井；″分離最小基準に基
づく適応型文字分離方式Ｉ＋　、　ガ家子通信学会論文
誌’８５／８　Ｖｏｌ、、　Ｊ　６８−−Ｄ　ｋ８．第
１４９７頁から第１５０４頁）が知られている。

〔発明が解決し７ようとする課題〕 しかし、Ｊユ記従来方法は処理内容が複雑でに速処理が
難しいなどの問題があり、しかも達成できる切出し精度
にも限界がある。

本発明の目的は、比較的簡単な処理により接続文字など
も高精度に分離できる文字切出し方法を提供することに
ある。

〔課題を解決するための手段および作用〕文字切出し処
理のアルゴリズムの工夫のみで切出し精度を改善しよう
としても、文字により幅が異なる英文文書などにおける
切出しエラーを完全に排除することは極めて困難であり
、また処理アルゴリズムの複雑化により高速処理が難し
くなってしまう。また、文字切出しは文字認識の前処理
であり、文字切出しのエラーは文字認識が失敗して初め
て判明するものである。

本発明は、このような観点から、文字認識結果を文字切
出しにフィードバックすることにより切出しエラーを救
済し、文字切出し処理アルゴリズムを複雑化することな
く文字切出し精度を上げようとするものである。

すなわち、本発明によれば、文字を切出す行の垂直射影
が閾値を越える文字部について、１文字分ずつ切出し位
置を変えながら文字切出しと認識の処理が繰返され、認
識に成功した場合（当然、切出しは成功）は文字部の残
りの部分が改めて文字部として同様に処理される。

〔実施例〕

第１図は本発明の一実施例に係る文字認識装置のハード
ウェア構成図であり、第２図は処理のフローチャートで
ある。

第１図において、１は処理対象の文書（英文文書など）
を２値イメージとして読取るスキャナー２はその２値イ
メージを記憶するためのイメージメモリである。３は行
切出し、文字切出し、文字認識などの処理を実行するＣ
ＰＵである。４はこのような処理のプログラムおよびパ
ラメータ類を格納したＲＯＭ、５は処理によって得られ
るデータを記憶するためのＲＡＭ、６は文字認識のため
のテンプレートを格納した辞書である。

処理の概略は次の通りである。イメージメモリ２内の２
値イメージより、行方向（水平方向）の射影が一定の閾
値を越える範囲を行として切出す。

次に、行の垂直方向の射影（黒画素数）を求め、垂直射
影が閾値を越える文字部を検出する。

検出した文字部の幅（水平方向の長さ）を予め設定され
た標準文字幅で割り算することにより、推定文字数を求
める。

推定文字数が３以上の場合の処理は次の通りである。

まず、ルーズ切出しく後述）によって文字部の左端より
１文字分を切出しく１回目の切出し）、切出した部分を
文字認識する。認識に成功すれば、認識結果を保存し、
文字部の残りの部分を改めて文字部とし、推定文字数の
計算より同様の処理を行う。

１回目の切出し後の文字認識の結果が好ましくないとき
、すなわち距離計算を行う認識方法であれば、距離が一
定の閾値を越えるとき、あるいはりジェクトのとき（以
下、両方の場合をまとめて「リジェクトの場合」と呼ぶ
）、タイト切出しく後述）によって文字の左端より１文
字分を切出しく２回目の切出し）、切出した部分を文字
認識する。これがリジェクトでなければ、切出しは成功
であるので、その認識結果を保存し、文字部の残りの部
分を改めて文字部として推定文字数を計算し直し、同様
の処理を行う。

２回目の切出し後の文字認識の結果がリジェクトの場合
、その文字部についてリジェクト処理を行う。

文字部（垂直射影より抽出された文字部、または切出し
・認識が成功した部分を除いた残りの部分）の推定文字
数が２以下の場合、１文字である可能性があるので、ま
ず文字認識を行う。そして。

その結果がリジェクトの場合は、推定文字数が３以上の
場合と同様にルーズ切出しから始まる処理を行う。

第３図はルーズ切出しとタイト切出しを説明する図であ
る。ルーズ切出しとタイト切出しとの違いは、切出し位
置が異なることである。すなわち、文字部の推定文字数
で、文字部の幅を割り算することによって１文字幅を推
定する。ルーズ切出しでは、文字部の左端より推定１文
字幅のｌ　、　５　ｆＨ’、１だけ離れた位置を中心と
して、その前後の推定１文字幅の４分の１の範囲内（第
３図にａで示す）で垂直射影が最小の位置を切出し位置
に選ぶ。他方、タイト切出しにおいては、文字部の左端
より推定１文字幅だけ離れた位置を中心とし、その前後
の推定１文字幅の４分の１の範囲内（第３図にｂで示す
）で垂直射影が最小の位置を文字切出し位置に選ぶ。

次に、第２図のフローチャートに従って処理の詳細を説
明する。なお、処理に使用される変数は次の通りである
。

ｓｔｘ：処理中の文字部の開始位置 ｅｎｘ：処理中の文字部の終了位置 Ｎ：推定文字数 ｐｉｔｃｈ：推定１文字幅 ｓｔｄｗ：標準文字幅 ｓｘ：認識対象となる１文字の開始位置ｅｘ：認識対象
となる１文字の終了位置ｆｌａｇ：切出し状態（１はル
ーズ切出し、２はタイト切出し）なお、各位！ｉｆ＜は
行左端を基準として水平位置である。

まず、現在処理中の行より未処理の文字部（行の垂直射
影が一定の閾値を滅えた部分）を一つ探し、見つかった
ときは、５ｘ４−ｓｔｘ、ｆｌａｇ←０の設定を行い、
その文字部の処理に進む（ステップ■）。なお、未処理
の文字部が見つからないときは、次の行の処理に進む。

文字部の処理はステップ■より始まる。二＼では次の代
入操作または演算が行わ扛る。

ｅｘ　←　ｅ　ｎ　ｘ Ｗ←ａｘ−ｓｘ＋１ Ｎ←（ｗ＋ｓｔｄｗ／２）／ｓｔｄｗ ｐ　ｉ　ｔ　ｃ　ｈ４−ｗ／Ｎ ただし、Ｎ＝Ｏ，ｌならば。

ｐｉｔｃｈ←ｗ／２ ｆｌａｇ←１ とする。これは、Ｎ≦１つまり１−文字と推定される場
合、普通に考えればそれ以上処理する必要がないが、例
えば”　Ｑ　Ｑ　’のように幅の狭い文字が連続してい
ることが考えられるため、ｊ−度だ番ブ２文字としてタ
イト切出しをするためである（ステップ■→＠→ｏ）。

次に推定文字数Ｎが３以上であるが否かを調べる（ステ
ップ■）。

以下、第４図の（ａ）に示すような３文字が接続した文
字部１０が検出されたものとして説明する。

Ｎ２２であるとすると、ステップ■、■をスキップしス
テップ■に進む、初めはｆｌａｇ＝ｏであるから、ｆｌ
ａｇ←１としくステップｑΦ）、ルーズ切出しを行う（
ステップ■）。

すなわち、ｓｘ＋ｐｉｔｃｈ＋ｐｊ、ｃｔｈ／２の位置
を中心としで、その前後にｐｉｔｃｈ／４の幅の範囲で
垂直射影が最小となる位置を求め、これをｅｚに代入し
、ｓｘがらｅｘまでの範囲を１文字として切出す。

この切出した部分について文字ＬＨａを行う（ステップ
■）。認識結果が好ましい結果であれば、すなわちリジ
ェクトの場合でなければ、ステップ■よりステップ■に
分岐し、認識お果を保存する。

すなわち、文字部１０の先頭の文字Ａの部分が正しく切
出されて認識されたということであり、残りの部分を改
めて文字部としてステップ■以降の処理を開始する。

他方、ルーズ切出し後の認識結果がリジェクトの場合、
ルーズ切出しが不成功であったということである。二＼
ではｆ　］、　ａ　ｇ　＝　１であるのでステップ０に
進み、ｆｌａｇ←２とした後、タイト切出しを行う（ス
テップ■）。こ５では５．ルーズ切出しと違ってｓｘ＋
ｐｉｔｃｈの位置を中心とし、前後のｐ　ｉ　ｔ　ｃｈ
　／　４の幅の範囲で垂直射影が最小の位置を求め、こ
れをｅ）ｃに代入し、ｓｘからｅ　Ｘの範囲を１文字と
して切出し、その部分について文字認識（ステップ■）
を行う。

この認識結果が良好であれば、文字部】−０の先頭の文
字Ａの部分の切出し、認識に成功したということである
ので、認識結果を保存し、第４図の（ｂ）に示す部分１
０ａを改めて文字部として同様の処理を開始する。なお
、タイ１−切出し後の文字認識の結果がリジェクトの場
合、切出し不可能であるのでリジェクト処理を行い、ス
テップ■に戻って次の文字部の処理に進む。

文字部１０ａがＮ＝２であったとすると、まず、そのま
ま文字認識（ステップ■）を行う。この結果が良好な場
合は文字部終了（ステップ■）なので、ステップ■に戻
り、次の文字部を探す、リジェクトの場合はルーズ切出
しを行い（ステップ■）、再び文字認識（ステップ■）
を行うことになる。

この結果がリジェクトの場合、タイト切出しくステップ
０）の後、文字認識（ステップ■）を行う。

ルーズ切出しまたはタイト切出しにより良好な文字認識
結果が得られたとすると、２番目の文字Ｂの部分の切出
し、認識が成功したということであるので、第４図の（
ｃ）に示す部分１０ｂを改めて文字部とし、同様の処理
を行う。

この文字部１０ｂがＮ＝０，１となれば、ステップ■で
ｆｌａｇが１にセットされる。そして。

まずそのまま文字認識を行う（ステップ■）。この結果
が良好な場合は文字部終了（ステップ■）なのでステッ
プ■に戻り次の文字部を探す。結果がリジェクトの場合
は、ｆｌａｇが１なので、タイト切出しくステップ０）
の後に再び文字認識（ステップ■）が行われる。良好な
文字認識結果が得られたとすると、残りの部分を文字部
として同様の処理を行う。

第５図に具体例を示す。これは、（ａ）の文字列につい
て、はじめ（ｂ）のルーズ切出しを行い、認識の結果、
リジェクトとなり、次に（ｃ）のタイト切出しを行い、
これが認識され、（ｄ）の文字列が残ったことを示して
いる。従って、次に（ｄ）の文字列に対して同様の処理
が繰り返されることになる。

以上説明したように、行の垂直射影以外の特別な補助デ
ータの生成を必要とせず、簡単な処理によって接続文字
の切出しも可能である。ルーズ切出しとタイト切出しを
使い分けることにより、文字毎の幅の違いに細かく対応
できるので、英文文書などの文字切出し精度を大幅に改
善できる６１文字と推定される文字についても、認識で
きなけれは一度だけ文字切出しくタイト切出し）を行う
ので、接続した幅の小さい文字の切出し、認識が可能で
ある。

なお、文字部の推定文字数を算出するための標準文字間
ｓｔｄｗは、予め設定してもよいが、行毎に適応制御を
行ってもよい。

例えば、行の高さと標準文字幅の関係を予め与えておき
、この関係より処理すべき行の幅に応じた標準文字幅を
算出すると、行毎に文字サイズが変化する文書の文字切
出しの精度が向上する。

あるいは、各行の垂直射影の最大値から行毎に標準文字
幅を推定すると１文字切出し精度をさらに向上できる。

なぜならば、同じ文字セットでも、背の低い文字（ａ、
Ｑ、８など）や下に足のでている文字（ｙｙｊなど）が
あるので、行の高さはバラツキが大きいが、垂直射影の
最大値は一般に行の高さに比ベバラツキが小さく安定し
ているからである。

〔発明の効果〕

以上、詳細に説明したように１本発明によれば、文字毎
に幅が変動し接続文字も発生しやすい英文文書などに対
しても高精度の文字切出しが可能であり、また処理内容
も比較的単純であるため高速処理が可能である。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置のハード
ウェア構成図、第２図は処理のフローチャート、第３図
はルーズ切出し、タイト切出しの説明図、第４図は処理
の一般的説明図、第５図は処理の具体例を示す図である
。 １・・・スキャナー、　　２・−イメージメモリ、３・
・・ＣＰＵ、　　４・・・ＲＯＭ、　　５・・・ＲＡＭ
、６・・・辞書。 第 図 第３図 第４ 図 ５神当 型炉μ （Ｃ）

Claims (1)

【特許請求の範囲】
1. （１）入力文書のイメージにより行を切出し、行より文
   字を切出して認識する文字認識装置において、文字を切
   出す行の垂直射影が所定閾値を超える文字部について、
   １文字分ずつ切出し位置を変えながら文字切出しと認識
   の処理を繰返し、認識に成功した場合は文字部の残りの
   部分を改めて文字部として扱い同様に処理することを特
   徴とする文字切出し方法。