JPS60200384A - 文字認識処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈発明の技術分野〉 本発明は、未知文字を光学的に読み取り、これを白黒２
値化して文字パターンをめた後、この文字パターンより
未知文字の特徴を抽出し、標準パターンと照合すること
によって、未知文字を特定化して認識する文字認識処理
方法に関する。

〈発明の背景〉 従来の文字認識装置は、第１図に示す如く、帳票１上の
未知文字２を光学的に読み取る読取ヘッド３と、読取り
出力を電気信号に変換するＣＣＤ　（Ｃｈｏｒｇｅｄ−
Ｃｏｕｐｌ　ｅｄ　Ｄｅｖｉｃｅ　）　４と、ＣＣＤ出
力をデジタル信号に変換するＡ／Ｄ変換器５と、デジタ
ル信号のノイズ除去、平滑化等の前処理を実行して文字
パターンを画像メモリ６へ格納する前処理回路７と、文
−字パターンより未知文字２の特徴を抽出する特徴抽出
回路８と、抽出された特徴を予め辞書９に格納しである
標準パターンの特徴と照合して未知文字２を認識する辞
書照合回路１０とから構成される。

従来、未知文字２の特徴抽出に際し、前記前処理回路７
にて文字パターンを細線化した後、この細線化パターン
に基づき前記特徴抽出処理を実行していた。ところがこ
の方式の場合、文字パターンの細線化処理を必要とする
ため、近年、文字パターンから直接、未知文字の特徴を
抽出する方式が提案された。この方式は第２図に示す如
く、文字パターンの輪郭をなす白地と黒地との境界線（
図中、太線で示す）に着目し、この境界線が伸びる方向
を、第３図に示すＡ〜Ｄの４方向で追跡することにより
、方向性を持つ対をなすサブストローク（Ａｔ　、　Ａ
２）　（Ｂｌ　ｌ　Ｂ２）（Ｃ１，Ｃ２）　ＣＤ１ｌ　
Ｂ２）　ＣＢ５１　Ｂ４）　（０３１Ｃ４）を抽出し、
更に、各対をなすサブストロークに基づき第４図に示す
文字パターンのストローク３．ｂ。

Ｃ＋　ｄ　＋　ｂ’＋”を抽出して、特徴抽出用の近似
パターンＰを得るものである。かくて第４図に示す近似
パターンＰにおいて、例えばストロークａの左端１１は
いずれのストロークとも連結しておらず、直ち１こ文字
端点と認識される。また、ストロークａの右端１２はス
トロークｂと連結されているため、これは文字の屈曲点
であると認識される。従って第４図の近似パターンＰの
場合、文字の端点や屈曲点を適正に抽出でき、未知文字
の特徴抽出を正確に実施し得る。

ところで、第５図に示す文字パターンの場合、各対をな
すサブストローク（Ｂｔ＋　Ｂ２　）　（Ｂ３１　Ｂ４
）（Ｃ１，Ｃ２）　（ｂｌ　、　ｂｚ）に基づき４本の
ストロークＢｌ、Ｂ２．Ｃ，ｂが抽出さ些、第６図に示
す近似パターンＰが得られるへきである。ところが、第
３図に示すＡ、Ｄの各４方向は、それぞれ一定の幅を有
している。従って、この文字パターンではサブストロー
クＢ０とサブストロークＢ４が共に同じＢ方向性の範囲
内に位置し、対をなすサブストローク（Ｂ１．Ｂ４）と
して抽出される。

そのため、対をなすサブストローク（ＢＩＩＢ２）と、
対をなすサブストローク（Ｂ３１　Ｂ４　）が、対をな
すサブストローク（Ｂｌｒ　Ｂ４　）を介して相互に接
続された一連の組を構成し、ここから本来、２本のスト
ロークＢ１およびＴＳ２が抽出されるべきであるにも拘
らず、１本のストロークＢが抽出され、第７図に示す如
き屈曲点の不明な近似パターンＰが得られ、未知文字の
正確な特徴を抽出し得ない。

〈発明の目的〉 本発明は、複数の対をなすサブストロークが、他の対を
なすサブストロークを介して相互に接続され各サブスト
ロークが一連の組をなすと看做ナレる文字パターンにつ
いても端点、屈曲点等の文字の特徴を正確に抽出し得る
新規な文字認識処理方法を提供することを目的とする。

〈発明の構成および効果〉 上記目的を達成するため、本発明では対をなすサブスト
ロークからストロークを抽出する際、各サブストローク
のうち、１のストロークを構成する１のサブストローク
と、他のストロークを構成する他のサブストロークとが
対をなす関係にある一連の組を検出し、両ストローク間
に介在して繋ぎ作用を果す対をなすサブストロークを抹
消した後、抹消処理後のサブストロークに基づき文字パ
ターンのストローク抽出を行なうこととした。

本発明によれば、各ストロークの連結作用を果す対をな
すサブストロークが抹消される力Ｓら、一連の組が分断
され、対をなすサブストローク毎にストローク抽出が行
なわれ、文字、ｓｌ＋ターンに忠実な近似パターンか得
られ、未知文字の特徴抽出を正確化し得る等、発明目的
を達成した優れた効果を奏する。

〈実施例の説明〉 第８図は、縦横２５メツシユのＸＹ座標系（と文字パタ
ーンを適用させである。

図中、太線部は、白地と黒地との境界線を示し、この境
界線の情報は第９図に示すメモリ１４に格納されている
。第９図における境界線情報は、各アドレスに対応する
メツシュが黒地であり、且つ下側メツシュが白地のとき
、第０ビ′ントにデータ「１」が、また上側メツシュが
白地のとき、第１ビツトにデータ「１」が、また右側メ
ツシュが白地のとき、第２ビツトにデータ「１」が、ま
た、左側メツシュが白地のとき第３ビツトにデータ「１
」が夫々格納される。従って、第Ｏビットおよび第２ビ
ツトがデータ「１」である境界線情報は、そのアドレス
に対応するメツシュの右側および下側が境界線であるこ
とを意味する。更に、第８図中、鎖線部は対をなすサブ
ストローク（Ｂｔ＋　Ｂ２）　（Ｂ３．　Ｂ４）　（Ｂ
ｔ＋Ｂ４）　（Ｃ１，Ｃ２）　（ｂｔ　＋　ｂｚ）を示
し、各サブストロークの情報は第１０図に示すメモＩＪ
　１５に格納されている。このメモリ１５には、対をな
すサブストロークを構成するメツシュの座標データがサ
ブストローク毎に連続して格納されている。

第１１図は、各サブストロークを走査して対をなすサブ
ストロークを抽出する処理動作を示す。

まずステップ２１において、第１０図に示すサブストロ
ークＢ１の先頭座標データ（１，２０）がロードされ、
次のステップ２２で、サブストロークＢ、の走査方向を
決定する。サブストロークＢ１は縦方向に伸びる境界線
であるから走査方向は水平方向と決定され、この走査方
向に基づき座標（１，２０）が座標（２，２０）に移行
される（ステップ２４）。ステップ２４では、移行した
座標（２，２０）が黒地か否かを判定し、また、ステッ
プ２５では黒地のうち、その座標が別のサブストローク
の座標であるか否かを判定する。

いま、座標（２，２０）は黒地であり且つサブストロー
クＢ２の座標であるから、この場合、ステップ２４およ
びステップ２５の判定が−ＹＥＳ”となり、サブストロ
ークＢ１とＢ２は一対性を有すると判定され、第１２図
に示す如く、対をなすサブストローク（ＢｌｌＢ２）デ
ータが格納される（ステップ２６）。次のステップ２７
では、サブストロークＢｌの全座標データについて、走
査が完了したか否かを判定しており、サブストロークＢ
１の座標データが残っていればステップ２７の判定が°
’ＮＯ”となってステップ３０へ進み、次の座標データ
がセットされる。いま、セットされた座標が（５，８）
であるとすると、走査のために移行した座標（７，８）
は、黒地で且つサブストロークＢ４の座標であるからサ
ブストロークＢ１とＢ４が一対性を有すると判定され（
ステップ２４．ステップ２５）、第１２図の如く対をな
すサブストローク（Ｂ□、Ｂ４）データが格納される（
ステップ２６）。サブストロークＢ１の全座標データに
ついて走査が完了したとき、ステップ２７の判定がＹＥ
Ｓ・となって、次のステップ２８へ進む。ステップ２８
では全サブストロークについて走査が完了したが否がを
判定しており、この場合、完了していないから判定がＮ
ｏ”となってステップ３１へ進み、次ノサブストローク
、この場合、サブストロークＢ２の先如座標データ（２
，２０）がセットされ、全サブストロークにつき走査が
完了するまで同様の処理が繰り返される。

尚、対をなすサブストロークのデータ格納（ステップ２
６）に際しては、抽出したデータが既に格納されたデー
タと同一が否がかチェックされ、データの重複格納が防
止されている。

第１１図に示す処理動作が完了したとき、対をなすサブ
ストロークに対応するストローク１゜２．３，４．５が
得られる（第１２図）。

第１３図は、第１２図に格納された対をなすサブストロ
ークデータに基づき抽出されたストロークデータを示す
。このデータではサブスト・ローフＢｌ　＋　”２　ｒ
　Ｂ３　＋　Ｂ４から１本のストロークＢが抽出されて
いる。

第１４図は、第１２図に示すストローク１゜２．３の各
相互関係を示しており、対をなすサブストローク（Ｂ１
１Ｂ２）に対応するストローク１と、対をなすサブスト
ローク（Ｂ１１Ｂ４）に対応するストローク２が、サブ
ストロークＢ１を介して接続され、更に対をなすサブス
トローク（Ｂ３゜Ｂ４）に対応するストローク３がサブ
ストロークＢ４を介してストローク２と接続されている
。かくてストローク１１ストローク２、ストローク３は
一体に連続する１本の線であると判定され、第１３図の
如く、１本のストロークＢに変換される。そこで本発明
は、格納されたサブストロークデータのうち、第１４図
に示す如き一連の組を構成するデータがあるとき、この
組を形成する繋ぎサブストローク（Ｂ１１Ｂ４）を抹消
することとした。

第１５図は、本発明の特徴をなす繋ぎサブストロークの
抹消処理動作を示す。

まずステップ４１は、第１２図のストロークデータをサ
ーチする。ステップ４２では、サーチの結果、同じサブ
ストロークが複数のストロークを構成するサブストロー
クとなっているか否を判定する。第１２図の場合、サブ
ストロークＢｌはストローク１とストローク２を構成し
ており、また、サブストロークＢ４はストローク２とス
トローク３を構成している。従って、この場合ステップ
４２の判定が°’ＹＥＳ”となり、次のステップ４３て
サブストローク１３１．サブストロークＢ４のデータが
別領域に格納される。ステップ４４は、第１２図のスト
ロークデータを全て走査したか否かを判定しており、全
てのデータの走査が完了するまで同様の処理が繰り返さ
れる。次に、ステップ４５では、ステップ４３で格納さ
れたサブストロークの数が２箇以上であるか否かを判定
しており、この場合、２箇以上であるから判定が“ＹＥ
Ｓ″となってステップ４６へ移る。ステップ４６では格
納された２箇以上のサブストローク間に関連があるか否
かを判定しており、この場合、サブストロークＢ１とサ
ブストロークＢ４は対をなしストローク２を構成してい
るから判定が“”ＹＥＳ”となって、ステップ４７で、
この対をなすサブストロークデータが抹消される。次の
ステップ４８は、ステップ４３で格納された全データに
ついて同様の処理がなされたか否かを判定しており全て
の処理が完了すれば、整理された対をなすサブストロー
クデータ（第１２図）に基つき、ステップ４９てストロ
ークデータの抽出が行なわれ（第１６図）、特徴抽出用
の適正な近似パターンＰ（第６図）が得られる。

【図面の簡単な説明】

第１図は文字認識装置の全体構成を示すブロック図、第
２図は文字パターンのサブストローク抽出状態を示す説
明図、第３図は境界線追跡方向を示す説明図、第４図は
第２図に示すサブストロークに基ついて得られた近似パ
ターンを示す説明図、第５図は未知文字ｒＭＪの文字パ
ターンのサブストローク抽出状態を示す説明図、第６図
は第５図に示すサブストロークに基づいて得られた近似
パターンを示す説明図、第７図は従来方式にかかるサブ
ストロークに基づいて得られた近似パターンを示す説明
図、第８図はＸＹ座標系に設定された文字パターンを示
す説明図、第９図は境界線の情報が格納されたメモリの
構成を示す説明図、第１０図はサブストロークの情報が
格納されたメモリのデータ内容を示す説明図、第１１図
は対をなす各サブストロークの抽出処理動作を示す説明
図、第１２図は対をなすサブストロークの情報が格納さ
れたデータの内容を示す説明図、第１３図は従来方式に
基つき第１２図のデータから抽出されたストローク情報
が格納されたデータ内容を示す説明図、第１４図はスト
ローク１，２．３の各相互関係を示す説明図、第１５図
は本発明の特徴をなす繋きサブストロークの抹消処理動
作を示すフローチャート、第１６図は抹消処理後に抽出
されたストローク情報が格納されたデータ内容を示す説
明図である。 特許出願人　立石電機株式会社 葺２図　岳３図 苔４図 分　ｊ　図 −Ａ６　ロ 昔７０ 約し　、 （０，ｌ （０，２ （Ｏ三

Claims (1)

【特許請求の範囲】
1. 未知文字を光学的に読み取り白黒２値化して文字パター
   ンを得、文字パターンの輪郭をなす白地と黒地との境界
   線を所定方向に追跡して、方向性を持つ対をなすサブス
   トロークを抽出し、ついで、各サブストロークのうち１
   のストロークを構成する１・のサブストロークと、他の
   ストロークを構成する他のサブストロークとが対をなす
   関係にある一連の組を検出して、両ストローク間に介在
   し繋ぎ作用を果す対をなすサブストロークを抹消した後
   、抹消処理後のサブストロークに基づき文字パターンの
   ストロークを抽出して、未知文字の特徴抽出処理へ移行
   することを特徴とする文字認識処理方法。