JPS60258687A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈発明の技術分野〉 本発明は、未知文字を光学的に読み取り、これを白黒２
値化して文字パターンをめた後、文字パターンより未知
文字の特徴を抽出し、この特徴を辞書に予め格納しであ
る標準パターンの特徴と照合して、未知文字を特定化す
る文字認識装置に関連し、殊に本発明は、文字特徴をな
す文字の交点や分岐点を抽出するのに好適な新規技術を
提供する。

〈発明の背景〉 一般に文字認識装置では、文字の交点、分岐点、ループ
等の有無やその数を文字の特徴として抽出し、これら特
徴を用いて未知文字の候補文字を絞り込み、或いは最後
に詳細な辞書照合を行って、未知文字を認識している。

前記の文字特徴の内、文字の交点や分岐点を抽出するの
に、従来は、２値化された文字パターンを縦横所定ビッ
トの観測窓にて走査し、窓内のパターンが所定の基準パ
ターンと合致したとき、対応する黒地ビットをラベル化
し、最後にこれらラベル間の組合せ状態や距離関係をチ
ェックして、文字交点等を抽出している。ところがこの
種方式において、特に手書き文字をも認識対象とした場
合、多数の基準パターンを用意する必要があり、また文
字が変形していると、前記ラベル化情報の処理方法か複
雑化し、処理時間が長くなる等の問題かあった。

〈発明の目的〉 本発明は、文字パターンのストロークを抽出し、各スト
ローク間の接続関係から文字の交点や分岐点を抽出する
ことによって、上記問題を解消した文字認識装置を提供
することを目的とする。

〈発明の構成および効果〉 上記目的を達成するため、本発明では、文字パターンの
黒地部分、具体的には黒地と白地との境界部分を所定方
向に追跡して、方向性を持ツ文字パターンのストローク
を抽出し、つキニ各ストローク間の接続点を抽出した後
、接続点の連続性を追跡チェックすることにより、文字
の交点や分岐点を抽出することとした。

本発明によれば、従来方式のように、交点等抽出用の基
準パターンを必要とせず、また認識対象文字が変形して
いても、交点等の抽出処理に何等の影響も受けず、容易
且つ確実に文字交点や分岐点を抽出でき、特に筆記文字
の認識処理を効率化し得る等、幾多の優れた効果を奏す
る。

〈実施例の説明〉 第１図は文字認識装置の全体構成を示し、帳票１上の未
知文字２は文字読取装置３で読み取られ、読取出力はＡ
／Ｄ変換器４て時系列のデジタル信号に変換される。前
処理回路５は、デジタル信号のノイズ除去、２値化処理
等を行なって、文字パターンを画像メモリ（図示せず）
へ記憶させる。特徴抽出回路６は、文字／Ｎ６ターンよ
り文字の特徴、例えは交点、端点、分岐点、ループ等の
有無やその数をコード化して抽出する。辞書照合回路７
は、特徴抽出回路６が出力する特徴コードを、辞書８に
格納された標準／ぐターンの特徴コードと照合し、この
両者が一致するとき、その特徴コードをもつ標準７寸タ
ーンの識別ラベルを出力する。

第２図は、画像メモリ上の文字パターンを示し、未知文
字の特徴抽出方法を具体的に示しである。図示例の方式
は、文字パターンの輪郭をなす白地と黒地との境界線（
図中、太線で示す）に着目し、この境界線が伸びる方向
を、第３図に示すＡ、Ｄの４方向で追跡することにより
、方向性をもつ対をなすサブストローク（ＡＩ　、　Ａ
２　）（Ｂ１．Ｂ２）　（Ｃ＋　＋　Ｃａ）　（Ｄ１＋
Ｄ３）　（Ｄ２　、　Ｄ４）（Ｃ２１０４）を抽出し、
更に各対をなすサブストロークに基つき第４図に示す文
字パターンのストロ−クロ、ｂ、ｃ、ｄ、ｄ’、ｃ’を
抽出して、特徴抽出用の近似パターンＰを得ている。第
４図中、各ストローク両端の丸印は端点を示しており、
この端点情報として前記各サブストロークの端点座標が
第５図に示すＲＡＭ　（ＲａｎｄｏｍＡｃｃｅｓｓ　Ｍ
ｅｍｏｒｙ　）の所定領域ｒｎ１に格納される。

つきに各サブストロークの端点座標につき゛、第６図に
示す周囲８方向の座標を走査し、他のストロークとの接
続関係をチェックする。そしてストローク間の接続が確
認されたとき、第７図に示すＲＡＭの所定領域ｍ２に接
続点に、％に６の各情報が格納される。第７図中、艮は
右側端点、Ｌは左側端点、Ｕは上側端点、Ｄは下側端点
を夫々意味し、例えば接続点に１の情報は、ストローク
１の右側端点にとストロークｂの上側端点Ｕとが接続さ
れていることを意味する。

つきに上記接続点情報に基づき各接続点の連続性がチェ
ックされる。例えば第８図に示す例では、接続点に１　
＋　Ｋ２はストロークｄ′の左側端点Ｔｌを共有して連
続し、同様に接続点に２．　Ｋ３はストロークＣ′の右
側端点Ｔ２、接続点に３．　Ｋ４はストロークｄの右側
端点Ｔ３、接続点に４．　Ｋ１はストｏ−りＣの左側端
点Ｔ４を夫々共有して連続しており、これにより４個の
接続点に１〜に４は文字の交点を構成すると判断される
。また第９図に示す如く、３個の接続点に１〜に３に同
様の連続性が認められたとき、これら接続点に１〜に３
の集合は文字の分岐点を構成すると判断される。尚本発
明にかかる上記方法は、文字端点がストロークの中間と
結合する第１０図に示すような文字分岐点の抽出には適
用されない。

第１１図は文字交点や分岐点を抽出するための回路を示
す。図中画像メモリ１０には、前処理、２値化された文
字パターンが格納してあり、ストローク抽出回路１１は
、この文字パターンの追跡処理によりサブストロークを
抽出し、ついでサブストロークの一対性より文字のスト
ロークを抽出する。接続点抽出回路１２は、各ストロー
ク間の接続関係をチェックして、接続点を抽出する。ス
トローク抽出回路１］は各ストローク端点の情報を、ま
た接続点抽出回路１２は接続点の情報を夫々出力し、そ
の結果は前記第５図および第７図のイメージでＲＡＭ１
３に格納される。ＣＰＵ　（Ｃｅｎｔｒａｌ　Ｐｒｏｃ
ｅｓｓｉｎｇ　Ｕｎｉｔ　）　１４は、プログラムメモ
リ１５のプログラムを解読し、画像メモリ１０やＲＡＭ
１３に対しデータを書き込み或いは読み出しつつ、各抽
出回路１２゜１３の動作を制御して、文字交点や分岐点
を抽出する。

第１２図は、交点抽出動作の制御フローを示す。

まずＣＰＵ１４は、ステップ２１において、接続点情報
、例えば第７図における接続点に３のストローク端点情
報［ｃ−ＬＪをロードし、つぎのステップ２２で、この
情報が追跡走査済みの情報か否かを走査法フラグをもっ
てチェックする。この走査法フラグは、各接続点情報の
格納領域にセットされるが、この場合、走査法フラグは
セットされていないオフ状態にあるから−、ステップ２
２の判定が’ＮＯ”となり、つぎのステップ２３で走査
の開始点を示す走査スタートフラグと共に走査法フラグ
がオン状態にセットされる。そしてつぎのステップ２４
において、接続相手ストロークの情報「ｄ−ＲＪがロー
ドされ、ステップ２５でこの情報につき同様に走査法フ
ラグをオンした後、つぎのステップ２６で、接続点の連
続性、すなわち情報［ｄ−ＲＪを含む他の接続点情報を
サーチする。この場合、接続点に６の情報には情報「ｄ
−ＲＪが含まれており、従ってステップ２７の「連続性
有か？」の判定は’ＹＥＳ”となる。この接続点に６の
情報には、走査スタートフラグも走査法フラグもセット
されていないから、ステップ２８．２９はいずれもが’
ＮＯ”となり、っきのステップ３゜で走査法フラグをセ
ットして、前記ステップ２４へ戻り、同様のステップが
繰り返される。

かくて接続点に３に始まって、接続点に６　＋　ＫＳｔ
Ｋ４へと連続性が追求され、そして最初の接続点に３へ
戻ったとき、ステップ２８の判定が“’ＹＥＳ”となり
、ステップ３１で走査スタートフラグをオフすると共に
、ステップ３２で交点抽出カウンタの内容を１加算する
。そしてステップ２０において、全接続点の情報に走査
法フラグがセットされたか否かがチェックされ、ステッ
プ２０の判定が“’ＹＥＳ″′となったとき、交点抽出
処理を完了する。

尚上記は文字交点を抽出する実施例を示し−でいるが、
これを文字分岐点の抽出にも兼用する場合には、接続点
を計数するカウンタを設け、前記ステップ２３で走査ス
タートフラグをオンするときにこのカウンタをリセット
し、ステップ２３，２５，３０て走査法フラグがオンす
る毎にカウンタの内容を１加算してゆく。そしてステッ
プ３１で走査スタートフラグがオフした段階で、カウン
タの内容が「６」のとき、これを分岐点と判断し、また
カウンタ内容が「８」のとき、これを交点と判断して、
分岐点抽出カウンタや交点抽出カウンタを１加算する、
。

【図面の簡単な説明】

第１図は文字認識装置の全体構成を示すブロック図、第
２図は文字特徴の抽出方法を示す文字パターンの説明図
、第３図は追跡方向を示す説明図、第４図はストローク
抽出された近似パターンを示す説明図、第５図は各スト
ローク端点の情報格納状態を示す説明図、第６図は走査
方向を示す説明図、第７図は接続点情報の格納状態を示
す説明図１．第９図乃至第１１図はストローク抽出され
た近似パターンの例を示す説明図、第１１図は文字交点
抽出回路の構成例を示すブロック図、第１２図は交点抽
出処理の制御動作を示すフローチャートである。 １１・・・・・ストローク抽出回路 １２・・・・・接続点抽出回路 １４・・・・ＣＰＵ 特許出願人　立石電機株式会社 云／／　図 手続補正書く方式〉 １、事件の表示　特願昭５９−１６４６８号２、発明の
名称　文字認識装置 ３、補正をする者 事件との関係　特許出願人 住所〒６１６京都市右京区花園土堂町１０番地名称（２
９４）立方電機　株式会社 代表者　立　石　孝　雄 ４、代理人 住所〒５４２大阪市南区島之内１丁目２１番２２号６、
補正の対象 明細書の図面の簡単な説明の欄 ７、補正の内容

Claims (1)

【特許請求の範囲】
1. 未知文字を読み取り白黒２値化して文字パターンをめた
   後、未知文字の特徴を抽出し標準パターンと照合して未
   知文字を認識する装置において、前記文字パターンの黒
   地部分を追跡し′て方向性を持つ文字パターンのストロ
   ークを抽出する手段と、抽出された各ストローク間の接
   続点を抽出する手段と、接続点の連続性を追跡すること
   により文字の交点および分岐点を抽出する手段とを具備
   して成る文字認識装置。