JPS63157291A - 定型文書の文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は文字認識方法に係り、特に複数種の文字フォン
トを認識対象として定型文書の文字認識処理を行う際の
辞書切換え方法に関する。

〔従来技術〕

従来、光学的文字認識装置などにおいて、複数のフォン
トが存在する定型文書を扱う場合は、利用者がフォント
別の領域や辞書の指定を行うか、そのフォーマットを作
成しなければならなかった。

このため、領域や辞書指定もしくはフォーマット作成と
いった操作が必要となり、利用者に余分な負担がかＮる
という問題があった。

〔目　的〕

本発明の目的は、文字認識装置で複数のフォントが存在
する定型文書を扱う場合、フォント別の領域や辞書の指
定を自動的に行い、それに基いて２枚目以降の辞書の切
り換えを行うことにより、利用者の負担軽減及び認識処
理の高速化を図ることにある。

〔構　成〕

本発明は、認識すべき文書のライン数に対応するバッフ
ァを用意し、定型文書の１枚目の文字認識の際、各ライ
ンで使用されたフォントに対応する番号を、辞書を選択
しながら該ラインに対応するバッファに格納し、２枚目
からは前回バッファに格納した各ラインの情報を用いて
辞書を切り換える。

また１本発明は、認識すべき文書のフォント別領域座標
と選択されたフォントに対応する番号を格納するバッフ
ァを用意し、定型文書の１枚目の文字認識の際、各領域
で使用されたフォントに対応する番号と領域座標値を、
辞書を選択しながらバッファに格納し、２枚目からは前
回バッファに格納した各領域の情報を用いて辞書を切り
換える。

以下５本発明の一実施例について図面を用いて説明する
。

第１図は本発明の一実施例のハードウェア構成図を示す
。スキャナ１１は原稿上の文字を光学的に読み取り、黒
画素は１、白画素はＯの２値パターンデータに変換する
。前処理部１２は、ノイズの除去等を行い、各文字パタ
ーンを抽出する。特徴抽出部１３は、入力文字パターン
の特徴パラメータを抽出し、特徴メモリ１４に格納する
と共に制御部１５に与える。特徴抽出には、種々の方法
が提案されているが、例えば入力文字パターンの輪郭部
に方向コードをつけて、該文字パターンを複数のブロッ
クに分割し、各ブロック毎に方向コード別のヒストグラ
ムをとり、このヒストグラムを特徴パラメータとするの
も一つの方法である。

この場合、例えば分割するブロックの数が１６ブロツク
で、方向コードが８方向とすると、特徴パラメータは１
６Ｘ８＝１２８次元で表わされる。

制御部１５は各部を制御して認識処理を実行し候補文字
を決定するものである。距離演算部１６は制御部１５の
制御下で、入力文字の特徴パラメータと各フォントの辞
書２０−１〜２０−４のデータとの距離を演算する。カ
ウンタ１７は、各ライン毎に求まった候補の距離に対応
する重みをカウントアツプするのに用いられる。バッフ
ァ１８は、１枚目の文書の認識処理の際、各ラインで使
用された辞書のフォント番号、あるいは各領域で使用さ
れた辞書のフォント番号及び領域の座標値を格納するの
に用いられる。認識結果メモリ１９は、制御部１５によ
る認識結果を格納するのに用いられる。

辞書２０−１〜２ｏ−４は各々フォント１〜４に対応し
ている。以下に説明する本発明の各実施例では、各フォ
ントの辞書は２０−１→２０−２→２０−２→２０−４
の順に検索されるとするが。

２０−１の次にはグループ辞書に切り換えるようにして
もよい。

ヌ」１」Ｌ 第２図に実施例１の処理フローを示す。まず、入力文字
の特徴パラメータのＮ次元中のｎ次元（ｎ　＜　Ｎ　）
について、フォント１の辞書２０−１との距離演算を行
い（ステップ１０１）、求まった第１候補の距離に対応
して、重みＷをカウンタ１７でカウントアツプする（ス
テップ１０２）。

第６図に距離Ｘと重みＷの関係の一例を示す６次に残り
の（Ｎ　−ｎ　）次元における距離演算を行い、結果を
メモリ１９に格納する（ステップ１０３）。

この一連の処理を１ライン分の文字についておこない、
１ラインの終了時（ステップ１０４）、カウンタ１７の
カウント値と所定の閾値ＴＨ（１ラインの文字数の対す
る割合を示す値）を比較する（ステップ１０５）。そし
て、もしカウント値がＴＨを越える場合は、カウント値
と認識結果をメモリ１９に格納し、次のフォント２の辞
書２〇−２に切り換え（ステップ１０６）、再び特徴メ
モリ１４に格納されている入力文字の特徴パラメータを
用いて距離演算を行う。カウント値がＴＨを越えない場
合は、１ライン分の結果をメモリ１９から引き出して出
力し、フォント１の辞ＩＦ２〇−１を選択する。この時
、バッファ１８の対応するラインに、選択した辞書のフ
ォントに対応する番号を格納する（ステップ１０７）。

なお、ステップ１０１〜１０６の処理を繰り返し、もし
２辞＄２０−１〜２０−４についてカウント値がＴＨを
越える場合には、認識結果メモリ１９に格納されている
カウント値の中の最小カウント値を持つ結果を引き出し
て出力し、それに対応するフォントの辞書を選択するが
、この場合も、バッファ１８の対応するラインに、選択
した辞書のフォントに対応する番号を格納するようにす
る。

以上の処理を文書の各ラインについて繰り返すことによ
り、バッファ１８には、第３図に示すように、各ライン
で使用されたフォントに対応する番号が格納される。第
３図において、斜線部は認識される文書の文字領域を示
す、制御部１５では２枚目以降の定型文書について、こ
のバッファ１８に格納された各ラインの情報を用い、例
えばライン１からライン４はフォント１、ライン５から
ライン６はフォント３、ライン７からライン１３はフォ
ント４というように辞書を切り換える。

実施例２ 第４図に実施例２の処理フローを示す、第４図において
、ステップ２０１〜２０６の処理は第２図のステップ１
０１〜１０６の処理と同様である。

カウンタ１７のカウント値が所定の閾値ＴＨを越えない
と判定された場合、１ライン分の結果をメモリ１９から
引き出して出力し、そのフォントの辞書を選択する。こ
の時、当該ラインの文字領域におけるＸ座標の最小／最
大値Ｘｓ、ｘＬ、Ｙ座標の最小／最大値Ｙｌ＋ＹＬを求
める（ステップ２０７）０次に、前のラインで選択され
た辞書のフォントと同じか否かチェックしくステップ２
０８）、同じでない場合は、求めたｘｓ、　Ｘｔ＝　Ｙ
ｓ−Ｙｔと選択された辞書のフォント番号をバッファ１
８に新規に格納する（ステップ２１１）、前のラインの
フォントと四じ場合は、すでにバッファに格納されてい
るＸ　Ｓ’　＊　Ｘ　Ｌ’　ｌ　Ｙ　Ｓ’　ｔ　Ｙ　Ｌ
’　に対して。

Ｘｓ’　＜Ｘｓ＊　ＸＬ’　＞Ａｔ、ＹＬ’　＞ＹＬの
いずれかの条件を満足するか否かチェックしくステップ
２０９）、満足しない場合には上記と同様にステップ２
１１の処理を行い、満足する場合には、Ｘ５＝Ｘｓ’　
、Ｘ５＝Ｘｓ’　−Ｙｔ＝Ｙｔ’　（７）処理を行った
後（ステップ２１０）、ステップ２１１を実行する。

以上の処理を文書の全ラインについて繰り返すことによ
り、バッファ１８には、第５図に示すように１文書中の
フォント別領域毎に、各領域で使　１用されたフォント
に対応する番号と当該領域の座標値が格納される。第５
図において、斜線部は文書の文字領域、「×」印は座標
点を示す、制御部１５では、２枚目以降の定型文書につ
いて、このバッファ１８に格納された各領域の情報を用
い。

例えば（Ｘ、Ｙ）＝　（１，Ｏ）と（Ｘ、Ｙ）＝（９，
４）で囲まれる領域はフォント１に、（Ｘ。

Ｙ）＝　（１，４）と（ｘ、ｙ）＝　（９，６）で囲ま
れる領域はフォント３、（Ｘ、Ｙ）＝　（１，６）と（
Ｘ、Ｙ）＝　（９，１３）で囲まれる領域はフォント４
というように、辞書を切り換える。

〔効　果〕

以上の説明から明らかなように、本発明によれば、？［
数のフォントが存在する定型文書の認識処理において、
利用者に余分な負担をかけずにフォントの書式を作成す
ることができ、しかも該作成した書式に、もとづいて２
枚目以降の認識処理に用いる辞書を切り換えることによ
り、認識処理の高速化が達成できる。

【図面の簡単な説明】

第１図は本発明の一実施例のハードウェア構成を示す図
、第２図は本発明の第１の実施例の処理フローを示す図
、第３図は第１の実施例のバッファ情報の具体例を示す
図、第４図は本発明の第２の実施例の処理フローを示す
図、第５図は本発明の第２の実施例のバッファ情報の具
体例を示す図、第６図は本発明の各実施例で用いる距離
と重みの関係の一例を示す図である。 １１・・・スキャナ、　　１２・・・前処理部、１３・
・・特徴抽出部、　　１４・・・特徴メモリ、１５・・
・制御部、　　１６・・・距離演算部、１７・・・カウ
ンタ、　　１８・・・バッファ、１９・・・認識結果メ
モリ、 ２０−１〜２０−４・・・辞書。 第１図 第２図 第３図 第５図

Claims (2)

【特許請求の範囲】
1. （１）複数種の文字フォントを認識対象として定型文書
   の文字認識処理を行う際、１枚目の文書の各ラインで使
   用されたフォントに対応する番号を、辞書を選択すると
   きに保持しておき、２枚目以降の文書からは前記保持し
   ておいた各ラインの情報を用いて辞書を切り換えること
   を特徴とする定型文書の文字認識方法。
2. （２）複数種の文字フォントを認識対象として定型文書
   の文字認識処理を行う際、１枚目の文書の任意領域で使
   用されたフォントに対応する番号を、辞書を選択すると
   きに当該領域の座標値と共に保持しておき、２枚目以降
   の文書からは前記保持しておいた各領域の情報を用いて
   辞書を切り換えることを特徴とする定型文書の文字認識
   方法。