JPS5811662B2 - 文字図形認識方式 - Google Patents

Description

【発明の詳細な説明】 本発明は光学的パターン読取装置における文字図形の認
識方式に関するものである。

記録紙に記載されたパターンを光学的文字読取装置（以
下単にＯＣＲと呼ぶ）で読み取らせる場合、読取方式及
び認識方式を簡略にするため予めパターンに一定の制限
を加える方式と、多少の複雑化は犠牲にして規制なしの
、例えば手書き文字等まで読み取らせる方式とがある。

本発明は後者の規制なしの手書き文字等を読み取り、そ
のパターンを認識させる認識方式に関する。

従来から規制なしの手書き文字を認識させる方式として
、特徴抽出法が採用されていた。

特徴抽出法は文字のパターンを幾つかの複数部分に分割
し、画素と呼ばれて図形の特徴をよく表わす基本パター
ンに上記分割された各部分を対応させ、それによって認
識させている。

しかしながら、手書き文字の如く、多様性をもった図形
パターンを読み取って特徴を抽出し、その抽出されたパ
ターンを幾種類かの画素に対応させるために、記憶装置
内に設けられた辞書領域に出現確率の高い特徴の組み合
わせから順番に出現確率の低い特徴の組み合わせまで、
またそれらの組み合わせがどのような文字図形に対応す
るかといった情報が書き込まれねばならない。

このような手書き文字の読み取りを可能にするためには
辞書としての判定表の内容が極めて多く、その記憶には
厖大な容量を必要とし、またその辞書の検索には膨大な
時間を必要とし、さらに特徴を抽出するために２次元的
なパターン追跡が必要となり、認識回路や読取装置が複
雑となって実用的なＯＣＲ装置を得るための大きな問題
となっていた。

また別の問題として判定表の内容が複雑なこと等に起因
して、手書き文字の読み取りに際して、読み取りエラー
を減少させようとすれば、読取不能、即ちリジェクト率
が高くなり、一方リジエクト率を低くするとエラー率が
高くなる欠点が生じていた。

本発明は上記従来方式の問題点に鑑みてなされたもので
、文字図形を一定方向に複数の切片に分解し、分解され
た各切片に記録されたパターン情報を新規な方式に基い
てシンボル化し、かつこの得られた各切片におけるシン
ボルの変化から、文字図形のループの数、外端部の形状
を検知することにより、小数の判定表と簡単な論理回路
とにより、幅広い自由度をもった手書き文字、図形（以
下単に文字という）を低いエラー率で認識し得る方式を
提供しようとするものである。

以下にこの発明の一実施例を図面とともに説明する。

まず本発明の原理を、パターン「２」を読み取る場合を
挙げて説明する。

記録紙に記録された文字図形パターンは従来装置と同様
に光学系を経て読み取られ、光電変換回路で電気的な信
号に変換されて、更にノイズ除去等の前処理が施こされ
た後記憶装置に格納される第１図においてＱは記憶装置
の記憶領域を示し光学系で読み取られた１字分の情報が
記憶されている。

本実施例においては１字分の記憶領域は縦３２ビツト×
横２４ビツトの容量に予め形成され特に水平方向の各ラ
インは２４ビツトの容量をもち、この２４ビツトライン
が３２本で１字分の容量をなしている。

一方、記録パターン「２」はたとえば水平方向の切片に
分解され、各切片はそれぞれ記憶装置上の対応する記憶
ラインに記憶される。

本実施例は上記の如くして記憶したパターンの情報から
、認識すべき文字パターンの特徴として第１特徴群 ■ ループの数 ■ 下部の形状 ■ 上部の形状 ■ 横線とのつながり 第２特徴群 ■ 左側の旧教 ■ 右側の旧教 ■ 右側の突起 をそれぞれ検出する。

ただし、上記および以下の記載中において横線とは水平
方向に適宜ビット数（たとえば数ビット）延在する文字
の部分、突起とは文字部分の両側で数ビツト以上の段差
を有するものである。

■ ループ数 ループ数は、たとえは数字「８」における環状部の数で
あり、読み取るべきパターンの対象をたとえは数字とア
ルファベットとした場合、ループの数が第２図に示すよ
うに、 （０）ループのないもの （１）ループ数が１個で、ループの空白が１ビット以上 （２）ループ数が２個で、中央に７ビツ１へ以下のくび
れを有し、各ループの空白が１ビット以上のもの、或い
はくびれがなく上方の空白が１ビット以上、下方の空白
が２ビット以」二のもの に分類される。

なお、ここに云うループはその環状空白部分の大きさが
、前処理を施こされた後において１ビット以上のもので
ある。

また第３図のように１つの円環中にループを２つ有する
場合でもパターンの中央部にくびれがない場合には上方
のループは２ビット以上の大きさを持つという条件を加
えることにより、数字の「８」等を確実に検出する。

さらに上記条件に適合しないものやル下プ数が３以上の
ものおよび連結していない２つの部分からなっているも
のは「その他」に分類する。

■ 下部の形状 パターンの下に突き出している線の長さと本数により、
第４図のように （０）下部に突起のないもの （１）突起の長さが一定値以上のもの （２）複数本の突起があるもの の３種類に分類する。

ただし、同じ長さでも（０）或いは（１）に分類すべき
ものと、（２）に分類すべきものがあるので、先端の尖
っている部分を除いた部分の長さを用いる。

また２本以上の突起部分がたきえば６ビツト続けば１つ
の突起が長く延びていても（２）に分類する。

■ 上部の形状 パターン上部に突き出している線の長さと本数および最
上部の横線の形状によって第５図のように、 （０）突起がなく、水平部の長さがたとえば８ビツト以
下のもの （１）一定値以下（たとえば２ビツト）の上向き突起を
有し、横線の長さがたとえは８ビツト以下のもの （２）一定値以上（たとえば３ビツト以上）の上向き突
起を有し、水平部の長さがたとえば８ビツト以下のもの （３）２本以上の突起を有し、水平部の長さがたとえば
８ビツト以下のもの （４）上向き突起がなく、水平部の長さがたとえば８ビ
ツト以上で、かつ左端に垂下部を有するもの （５）上向き突起がなく、横線の右端に垂下部を有する
もの の６種類に分類する。

ただし、線の長さは先端の尖っている部分や根元の部分
を除いた部分の長さである。

また、たとえば（２）に分類すべき形状を有し、その上
の方に（４）に分類すべき水平線分の形状を有している
場合は上の方の形状を優先し、（４）に分類する。

ただし、２本の部分が４ビツト以上続いて後、その一方
が上へ長く延びて（２）の形状を呈している場合のみは
下の方を優先して（３）に分類する。

■ 横線の連結 第９図に示すように横線の本数ｎと最も下の横線が左右
のどちらで連結しているかにより、（０）ｎ＝ｏで連結
なし く１）ｎ＝１で連結なし く２）ｎ ＝ １で左側で連結 の３種類に分類する。

ただし、ループがある場合にはループの上下の円弧部分
を各別に水平線状に押しつぶしたものを１本の横線と考
える。

また、最下端の横線以外の横線の連結の仕方は問題にし
ない。

■ 左側の旧教 第６図に示すようにパターンの左側に存在する、２ビツ
ト以上の深さで４５°以上の傾斜によってはさまれた凹
部の数である。

凹部の内面が段状になっているか否かは問題にしない。

■ 右側の旧教 第７図に示すようにパターンの右側に存在する、２ビツ
ト以上の深さで４５°以上の傾斜によってはさまれた凹
部の数である。

凹部の内面が段状になっているか否かは問題にしない。

■ 右側の突起 第８図に示すように （０）突起のないもの （１）単純な突起および下記（２）に該当しないもの（
２）突起の上方に左上りの傾斜をもたない深さ１ビツト
以上の凹部がある場合 次に認識すべき文字を上記した各特徴類に分類する本発
明による方法につき説明する。

第１０図においてＡ１ないてＡ７は上記した各特徴類■
〜■を抽出するシステムで各システムはそれぞれ外部か
ら印加される遷移指令情報■ によって内部状態Ｘが遷
移する。

即ち、各システムＡ１ないしＡ７は最初、内部状態Ｘ０
を有し、遷移指令情報Ｉ （ｊ＝ｉ’、 ２ 、・・・
３２）によってＸ→Ｘｔ（ｔ＝１，２，３・・・・・・
３２）に変化し、Ｘ３２という状態まで遷移する。

次に遷移指令情報■ｔにつき説明する。

即ち認識される文字は前述の如＜２４×３２ビツトの各
切片に分割されるが、この水平方向の２４ビツト（たと
えば第１図における気、ＱＢ、Ｑｃ・・・・・・）（以
下性と呼ぶ）のそれぞれの行Ｄ１．Ｄ２．Ｄ３・・・・
・・Ｄ３２における隣り合う２つの行りとＤの文字部分
の形状や位置関係の情報で、たとえば■１０は第１２の
イで示すように行Ｄ９と’１）１０の文字部分Ｌ１とＬ
２の形状と相互の連かり状態を示す情報である。

行ＤｔとＤｔから１を求める方法は第１特徴群と第２特
徴群とで異なっているのでそれぞれについて説明する。

まず、第１特徴群においてはｔ行目の情報Ｄ１を文字部
分の数ｎと文字の長さＸとによって、第１３図のように
Ａ、Ｂ、Ｃに分類する。

Ａはｎ−１でＸが比較的短かいもの、Ｂはｎ ＝ １で
Ｘが比較的長いもの、Ｃはｎ ＝ ２の場合である。

さらにこの分類とｔ行とｔ−１行の文字部分が左方で連
結しているか、右方で連結しているかとにより外部情報
■は第１４−１図のようなシンボル■。

Ｉ、Ｄ・・・・・・Ｐ、Ｆで定義される。

なお、第１４−１図の各欄のシンボルＶ、 Ｉ 、Ｄ・
・・・・・において点線から上方はＤ 行目の文字部分
の状態であり、点線から下方はＤｔ行目の文字部分の状
態である。

この定義によると第１２図の行Ｄ９ 、 Ｄｌｏに関す
る遷移指令情報■はＩ＝ＬＨであり、行Ｄ１９ 、 Ｄ
２０に関する遷移指令情報はＩ＝ＰＲである。

次に第２特徴群においては■はＤｔとＤｔの左側あるい
は右側の位置関係によってのみ定められる。

第１４−２図は特徴類■についての遷移指令情報Ｉｔの
定義を示し、第１４−３図は特徴類■。

■についての遷移指令情報■ｔの定義を示す。

この定義によると第１２図のイでは遷移指令情報Ｉｔは
、特徴類■についてはＲである。

上記の如く定義された遷移指令情報■ｔが特徴検出シス
テムに印加されるとこの■ｔにしたがって特徴検出シス
テムＡ１〜Ａ７の内部状態はそれぞれ第１５図ないし第
１９図に示す遷移図にしたがって遷移する。

第１５図〜第１９図において円内に図示したパターンが
内部状態Ｘであり、この内部状態は矢印の横に書かれた
遷移指令情報■ｔによって矢印の終点の状態に遷移する
。

またこのような遷移は文字パターンの上の方や下の方の
空白の所では行なわない。

いま第１２図に示すように描かれた数字「２」について
、上記遷移状態を説明すると、第７行目Ｄ７と第８行目
においては遷移指令情報、即ちシンボル■８はｒＨＪと
なり、ループ数についての特徴検出システムＡ１の内容
は第１５図のＹ。

からＹ１に遷移する。

また下部形状の特徴検出システムＡ２の内容は第１６図
においてＹｏからＹＥに遷移する。

以下同じ要領で検出システムＡ３の内容は第１７図にお
いてＹｏからＹ１に遷移、検出システムＡ５． Ａ６は
Ｙｏを維持する。

第９行目が走査されると、第８行目と第９行目の文字パ
ターンの切片間のシンボルは第１特徴群については遷移
指令情報■９は「ＬＨ」となり、特徴検出システムＡ１
の状態はＹ１を維持する。

またＡ２の内容はＹＥを維持する。

第９行目の走査においては第１４−３図の特徴はＬとな
り、特徴検出システムＡ６は状態Ｙ１に移行する。

第１０行目Ｄ１０の走査では第１４−３図の特徴はＬで
状態Ｙ１を変えない。

第１１行目Ｄ１１の走査で、第１４−３図の特徴はＲと
なり、Ｙ２に遷移する。

第１１行目Ｄ１１においては第１４−１図のシンボルは
Ｖとなり、検出システムＡ３の状態は第１７図のＹ２に
遷移する。

なお、この間検出システムＡ９の状態はＹ１を維持して
いる。

以上のような作動を経て、特徴検出システムＡ６は最終
的に第１９図のＹＥに達する。

上記と同様の要領で各特徴検出システムＡ１ないしＡ７
は順次状態を遷移し、最上段の文字部分のある第２６行
目の走査を終ったとき、各特徴検出システムＡ１ないし
Ａ７の状態はＡ１が第１５図の￥１．Ａ２が第１６図の
ＹＥ１Ａ３が第１７図のＹＥｌ等となり結局第２９図の
イに示す形状に対応した状態となっている。

第２０図のＣＰＵ８には第２９図に示す半定表をコード
化して記憶してあり、各特徴検出システムＡ１ないしＡ
７からそれぞれ、ループ数については「・」のコード、
下部の形状については「、」のコード、上部の形状につ
いては「１」のコード、左側の形状については「諒」の
コード右側の形状については「■」のコードがＣＰＵ８
に送られると、ＣＰＵ８は上記各コードと判定表とを対
照することにより読み取った数字が「２」であることを
判定し、数字「２」を示す出力を生ずる。

次に上記特徴検出方法の実施回路について説明する。

第２０図はこの発明に用いられるＯＣＲ装置の概要を示
し、１は光源及び光学系からなる読取部で帖票２に光を
照射してその反射光を光電変換回路３で電気信号に変換
し、続いてＡ／Ｄ変換回路４を介してディジタル信号に
変換する。

５は１文字切出回路で、読取部１で読み取った１文字分
のデータが切り出されて横２４ビツト縦３２ビツトの記
憶部１００に記憶される。

この切り出された文字データは前処理回路６に送られ、
ここで１ビツトの孤立点が除去され、水平方向に１ビツ
トのすき間と垂直方向のすき間が埋められ、ノイズが除
去される。

７は前処理されたデータから前述の特徴類■〜■の抽出
を行なう特徴抽出回路で、ここで抽出された特徴はコー
ド化され、ＣＰＵ８において、記憶装置９に記憶されて
いる判定表（後述）により照合判定され、判定結果が出
力装置１０に出力される。

第２１図は特徴抽出部７の詳細な回路図で、１００は第
２０図に示した記憶部であり、２００は文字部分の端位
置の座標検出部、３００は切片化されたパターンの９行
と９行の情報から前述のシンボルＶ、Ｉ等を抽出するフ
ァンクション部、４００はファンクション部３００の出
力をコード化して遷移指令情報■ を出力するコード変
換部、５００は前記した遷移指令情報■ にしたがって
内部状態を遷移するシステムに相当するテーブル参照部
である。

記憶部１００は第２２図に示すように、２４ビツトの３
３個のシフトレジスタＳ０．Ｓｌ、Ｓ２゜・・・・・・
Ｓ３２を直列に接続してなるもので、１個のシフトレジ
スタは切片化した文字部分の１行分の情報を記憶し、全
体としで２４×３２ビツトに分割したパターン情報を記
憶している。

第２１図には数字「２」を記憶した状態を模式的に図示
している。

最下端のシフトレジスタＳ。

は補助的に加えたもので、最初空白を表わす情報が記憶
されている。

該記憶部１００においては１文字切出回路５から送られ
る文字パターンのｔ行目の情報Ｄ はｔ行目のシフトレ
ジスタ５ｔ（ｔ＝１、２、３・・・・・・）に記憶され
、クロック信号がこの記憶部１００に印加されると、そ
れぞれのシフトレジスタの情報は右側ヘシフトし、クロ
ック信号が２４個入った時点ではシフトレジスタＳｔの
情報Ｄ は一段下のシフトレジスタ５（ｔ−１）に移さ
れる。

このとき第１行目の情報ＤｔはシフトレジスタＳ１から
座標検出部２００に出力されるとともに、シフトレジス
タＳ０に移されまた空白パターン情報Ｄ０がシフトレジ
スタＳ。

から出力される。２回目に２４個のクロック信号が入る
とｔ行目の情報Ｄ はシフトレジスタ５（ｔ−２）に入
り、１文字パターンの下から２行目の情報Ｄ２はシフト
レジスタＳ１から出力され、また最下行の情報Ｄ１はシ
フトレジスタＳ。

から座標検出部２００に出力される。上記の如くして２
４個のクロック信号が３２回記憶部１００に印加される
ことにより、該記憶部の１文字分の情報がすべで出力さ
れる。

シフトレジスタＳ１の出力即ちｔ行目の出力情報Ｄｔは
第１座標検出回路２１０に印加され、またＳ。

の出力即ちｔ−を行目の情報Ｄ は第２座標検出回路
２２０に印加される。

第１座標検出回路２１０は、第２３図に示すようにフリ
ップフロップ２１１、カウンタ２１２、ラッチ２１３．
２１４にてなるものである。

ここで信号Ｔは第２７図に示す２４個が１群となったク
ロック信号であり、Ｓはクロック信号Ｔの直前で生ずる
信号であり、フリップフロップ２１１およびカウンタ２
１２は信号Ｓの反転信号百でリセットされる。

上記の回路においてカウンタ２１２およびフリップフロ
ップ２１１がリセットされた後、クロック信号Ｔが印加
されるとカウンタ２１２はこのクロック信号を数える。

カウンタ２１２の計数出力はシフトレジスタＳ。

〜Ｓ３２の１行中のビット位置に相当し、いいかえると
、第２２図の左端を基準とする座標位置を示す。

を行目の文字情報Ｄ１がフリップフロップ２１１ならび
にラッチ２１４に印加されており、この行中での左端の
文字部分を示す信号でフリップフロップ２１１はセット
され、このセット信号はラッチ２１４のラッチ入力端子
に印加される。

そしてこの時点でのカウンタ２１２の計数値、即ち、上
記文字部分の左端の位置の座標ＸＬがラッチ２１３に固
定される。

次にｔ行目の文字の部分が終り、空白の部分が来ると、
フリップフロップ２１１は状態を変えないが、ラッチ２
１４はその時点の座標に固定される。

しかし、同一行中で再び文字部分が現われた後、さらに
空白部分が来るとラッチ２１４の座標は更新される。

その結果、ラッチ２１４は１行中での文字部分での最右
端の座標ＸＲに固定される。

一方、シフトレジスタＳ。

の出力は第２４図に示す第２座標検出回路２２０に印加
される。

第２座標検出回路２２０は第１座標検出回路２１０と同
一構成で、フリップフロップ２２１、カウンタ２２２、
ラッチ２２３，２２４を有し、ラッチ２２３．２２４か
らｔ−１行目の情報Ｄ の文字の左端座標位置ＸＬ
ならびに右端座標位置ＸＲ”が得られる。

上記の如くして、記憶装置１００ならびに第１および第
２座標検出回路２１０，２２０から得られたデータＤ
Ｄ ＸＬ ＸＬ 、ＸＲ’ＸＲ”はそれ
ぞれ、第２１図ならびに第２５図に示すファンクション
回路３１０ａ ３１０ｂ３２０ａ 、３２０ｂ 、３
３０．３４０．３５０ 。

３６０．３７０，３８０に分配され印加される。

ファクション回路３１０ａはｔ行目の文字情報Ｄ１を計
数入力とするカウンタで、を行目の情報Ｄｔ中、文字部
分がいくつかの部分からなっているかを計数する。

このカウンタは信号Ｓ（第２７図）でリセットされ、を
行目の切片中の空白の部分から文字の部分に移るときカ
ウントし、を行目中の文字部分の数Ｎｔを出力する。

ファンクション３１０ｂは上記と同一構成にてなり、ｔ
−’１行中の文字部分の数Ｎ を出力する。

ファンクション３２０ａは１行中の文字部分の左端位置
ＸＲ’と左端位置ＸＬｔとを差動回路３２１で引き算を
して文字部分の長さを演算し、比較回路３２２で一定値
（たとえば８ビツト）と比較して全長が上記一定値より
犬なるとき「１」を出力する。

ファンクション３２０ｂはｔ−１行目の左右端情報ＸＲ
、、ＸＬ から全長が一定値より犬なるとき「１」
を出力する。

ファンクション３３０はｔ行目の情ＮＤ ｃ！：、を
−１行目の情報Ｄ とをＯＲ回路３３１に０力［して
Ｄ とＤ とを重ねた場合に文字部分かいくつの部分
からなるかをカウンタ３３２で計数し計数結果Ｃを出力
する。

ファクション３４０はｔ行目の左、右端位置ＸＬｔ、Ｘ
Ｒを入力とする演算回路３４１でＸＲｔ＋ＸＬを演算し
て１行目文字部分の中心座標を演算し、比較回路３４２
に印加する一方、演算回路３４３でＸＲ＋ＸＬ を
演算して、１−１行目の文字部分の中心座標を演算して
比較回路３４２に印加する。

比較回路３４２はＸＲ’＋ＸＬ ’ＸＲ＋ＸＬ □〉□のとき即 ち、を行目の文字部分の中心座標がｔ−１行目の文字部
分の中心座標より右よりにあるとき信号Ｒ／Ｌ＝ｌ−Ｉ
Ｊ、逆のときＲ／Ｌ−０を出力するファクション３５０
６よｔ行目およびｔ−１行目の文字部分の左端位置がど
ちらが右にあるかを示す値ＳＬを演算する。

ＳＬの状態はである。

ファンクション３６０はｔ行目とｔ−１行目の文字の左
端位置ＸＬ とＸＬ を入力として、その差の絶
対値を演算回路３６１で演算して、その演算結果を比較
回路３６２で一定値と比較して、上記左端同志が一定値
（たとえば２ビツト）以上離れているとき信号ＥＬ＝１
、逆の場合にＥＬ＝０の出力を生じる。

ファンクション３７０はｔ行目とｔ−１行目の文字部分
の最右端同志が、どちらが右よりにあるかを示す値ＳＲ
を演算する。

ＳＲの状態は、である。

ファンクション３８０はファンクション３６０と同様で
ｔ行目と１−１行目の文字部分の最右端位置が一定値以
上能れているときＥＲ＝ｉ、その差が一定値以下のさき
ＥＲ＝０を出力する。

上記した各ファンクション３１０ないし３８０の演算値
Ｎ１．Ｎ１−”、Ｌｌ、Ｌ” 、Ｃ，Ｒ／Ｌ。

ＳＬ、ＥＬ、ＳＲ，ＥＲはコード変換部４００に印加さ
れる。

コード変換部４００は１３ビツトの入力と７ビツトの出
力を有するＰＬＡ（ＰｒｏｇｒａｍａｂｌｅＬｏｇｉｃ
Ａｒｒａｙ）であり、上記入力値から第２６図に示す
変換表にしたがって４ビツトの遷移情報■１に変換する
。

なお、出力の残りの３ビツトは処理を制御するための信
号Ｆ。

、Ｆｌ、Ｆ２を出力する。

第２６図においてＮ のように２ビツトの信号はＮ１□
、Ｎｏのように表わし、パターン欄では、点線より上
部はｔ行目の文字部分のパターン、点線ヨり下部はｔ−
１行目の文字部分のパターンであり、それぞれの入力に
対応するパターンになっている。

また、遷移指令情報■ の欄には出力の４ビツトのコー
ドと１ のシンボルを付記しでいる。

また、入力の欄で空欄になっている場所は入力のそのビ
ットがＯでも１でも良いことを示している。

上記ファンクションの作用を第２２図の数字「２」のパ
ターンの３行目と２行目の部分について説明する。

この場合３行目の情報］）３（シフトレジスフＳ３の情
報）については、 ３行目の文字部分の数の和 Ｎ３−１０２行目の文
字部分の数の和 （、Ｎ２＝０．１２２行目３行目の文
字部分を重 ねた場合の文字部分の数 Ｃ＝１０を行目の文字
部分の中心位置と ｔ−１行目の文字部分の中心位 置の比較 Ｒ／Ｌ−１であるから
、変換表によれば、遷移指令情報■は１１００（シンボ
ルはＰＬ）である。

情報Ｄ が空白を表わす場合はＮ＝００となって信号Ｆ
。

を発生する。また情報Ｄ が３つの部分に分れでいると
きはＮ −１１となって信号Ｆ１が発生する。

さらに入力信号が変換表のどれにも当てはまらない場合
は信号Ｆ２が発生する。

信号Ｆ２が発生した場合はＣＰＵはいま扱っている文字
パターンに解析不能な箇所があるとして、認識処理を中
止し、その文字パターンをリジェクトと判定する。

信号Ｆ。

は、認識すべき帖票の視野内での下の方や上の方の文字
のない部分で発生する。

この信号Ｆ。

が文字パターンの下の方で発生した場合はテーブル参照
回路５００は動作せずにその信号Ｆ。

が途切れるまで待っている。

また文字の部分が終り、再び文字のない部分が来て、こ
の信号Ｆ。

が発生した場合は、その時点でテーブル参照を終了し、
内部状態をそのまま番ト保つ。

また、文字の部分が２つに途切れていて、途中でこの信
号が発生した場合はＣＰＵ８はただちに認識処理を中止
しその文字パターンをリジェクトと判定する。

信号Ｆ１は文字「９」や文字「６」の中央付近で発生す
る。

（第４３図）このような信号Ｆ１が発生する部分は元来
、水平な線で、それが第４４図のように変形したと考え
られる。

そこで信号Ｆ１が発生している部分は上下方向に押しつ
ぶし、水平な線を再現すればよい。

実際にはこのことは第４５図の回路でなされている。

これはＤ を出力するためのシフトレジスタＳ。

の下にもう１つシフトレジスタＳ。

′を加えたものである。信号Ｆ１がＬＯＷの時にはＡＮ
Ｄゲートｇ１は閉じられていて、ＯＲゲ゛−１−ｇ２の
出力はＳ。

の出力と向じＤｌ−１であり、それがＳ。

′に入力する。しかし、信号Ｆ１がＨｉｇｈの時にはＡ
ＮＤゲートｇ１は開かれ、ＯＲゲ゛−トｇ２の出力は、
Ｄ とＤのそれぞれ対応するビットのＯＲ演算を行っ
てできた行Ｄ 、ＶＤ となり、この情報がシ
フトレジスタＳ。

′に入力する。さらに、Ｄｌも３つに分かれた文字の部
分を持つためにＦｌが発生したとする。

このとき、回路Ｃｊ、第４６図のような状態で次のクロ
ックを待っている。

走査が始まると、シフトレジスタＳ１の出力はＤ１″−
１、ＯＲゲ゛−１−ｇ２の出力は、ＡＮＤゲートｇ１が
開いているかり、ＤＶＤ Ｖ、Ｄ となり、ど
れかそのままＳ。

′に入力し、第４６図口のような状態になる。

今Ｄ は普通の行で、Ｄ 、Ｄ・・・・・ （１
２”’、（ｔ２＞ｔ□）が３つの部分を持つでいて、信
号Ｆ１を発生し、Ｄ は再び普通の行で信号Ｆ１が発生
しなかったとすれば、Ｄ から順々にＯＲ演算がなされ
、Ｄ が来たとき、ＯＲゲートｇ２の出力はＤ １１
、 Ｖ Ｄ（（１＋ １） ｖ・・・・・・・・・Ｖ
Ｄ（１２＋ １）となり、結局、３つの部分をもつ行
はそれらの１つの下方の行とともに順々に重ね合わせら
れることになる。

この間、テーブル参照回路は動作せず、結果としてパタ
ーンのうち３つに分かれている部分は、上下方向に押し
つぶされた形で入力され、解析されることになる。

そこで、この章で用いたＤ はすべてＯＲゲートｇ２
の出力で置き換えることにする。

（変換表かられかるようにＦｌはＤだけに依存している
のでこれは可能である）。

これと同時に、信号Ｆ１の発生件数はカウントされ、７
回以上になった場合には、ＣＰＵＢは直ちに認識処理を
中止し、その文字パターンをリジェクトと判定する。

テーブル参照回路５００は第１特徴群に対して設けた５
１０，５２０，５３０，５４０ならびに第２特徴群に対
して設けた５５０，５６０，５７０からなり、５１０，
５２０，５３０，５４０はコード変換回路４００で変換
された４ビツトの遷移指令情報■１を入力とする。

また５５０はファンクション３５０と３６０の出力、即
ち、文字の最左端に関する信号ＳＬとＥＬで合わせて３
ビツトであり、また５６０．５７０は文字の最右端に関
する信号５Ｒ９ＥＲで合わせて３ビツトである。

各テーブル参照回路は第２８図に示す如く、４×２５６
ビツトのリードオンリーメモリ（ＲＯＭと称する）５０
１と、ランチ５０２、バッファ５０３、アンドゲート５
０４にてなるものである。

ＲＯＭ５０１には第１５図から第１９図に例示した遷移
図に対応するプログラムを記憶しており、ＲＯＭ５０１
の入力の上位アドレスＡ４〜Ａ７が状態がｔ−１行目に
相当したＸ であり、下位アドレスＡ。

−Ａ３がｔ行目についての情報■ が印加されると、出
力がＸｔに遷移するようにしている。

そして、クロックＴＲが入力されると、ラッチ５０２は
ＲＯＭ５０１の出力Ｘｔを受けてこの出力Ｘ１をラッチ
し、同時にＲＯＭの上位アドレスもＸｌとなり、内部状
態がＸ からＸ に移ったことになり、これがくり返
される。

上記テーブル参照回路は、最初に信号ＰＳがラッチ回路
５０２をリセットし、Ｘ０＝００００とする。

次にＤｌが走査され、ＲＯＭ５０１にＤｌに対応する遷
移情報■１が印加される。

このときＲＯＭ５０１の上位４ビツトにはラッチ５０２
の出力、即ちＸｏが加えられており、上記遷移情報１１
の入力によりＲＯＭ５０１の出力はＸＩとなる。

次に２行目の遷移情報■２がＲＯＭ５０１に加えられる
と、ＲＯＭ５０１の出力はＸ２となり、このＸ２はクロ
ックＴＲの印加によりラッチ５０２に印加される。

以下同様にして遷移情報■ が加えられるごとにＲＯＭ
５０１の出力は遷移して、最終的にＸ３２に至る。

この出力Ｘ３２はバッファ５０３を介してＣＰＵ ８（
第２１図）に入力される。

上記動作過程中に、たとえばＤｌｏで信号Ｆ。

あるいはＦｌが生じると、アンドゲート５０４が閉じて
、クロック信号ＴＲがラッチ５０２に印加されず、それ
故Ｘ９ ＝ Ｘｉｏとなり、遷移情報１１０は無視され
る。

ＣＰＵ８は認識すべき文字と各特徴類■〜■をたとえば
第２９図に示すような関係で対照した判定表を記憶して
おり、各テーブル参照回路５１０゜５２０、・・・・・
・５３０の各最終遷移状態Ｘ３２を示すコードと上記判
定表とを比較して所定の文字を認識する。

即ち、各テーブル参照回路からのデータがたとえば第２
９図のイで示すものに該当するときＣＰＵ８は読み取っ
た文字が「２」であると判定する。

第２９図は各特徴類を形状として表わしているが、ＣＰ
ＵＢ内の判定表はこれらの各形状に対応した、たとえば
第３０．３１図に示すごときコードで記憶しており、各
テーブル参照回路５１０゜５２０・・・・・・５７０か
らの出力コード群とＣＰＵＢ内のコード群とが一致した
とき所定の対応する文字が判定され、ＣＰＵ８から当該
数字を表わすデータが出力される。

次にこの発明の他の実施例につき説明する。

この実施例では文字は、ループの数、横線の数、上下左
右にある湾と突起の数、および左右の凸形の数により特
徴づけられる。

ここで湾とは文字部分において所定ビット以上くぼんだ
部分であり、突起とは所定ビット以上の段差を両方に有
し、段差間が数ビツト以内のもの、凸形とは所定ビット
数突出した部分である。

ループの数、横線の数、凸形の数等は前述の実施例と同
様にして検出される。

また湾の数は第３２図ないし第３５図に示すように、基
準線から文字部分までの長さを一定間隔で複数条に亘っ
て検知し、各距離の変化から検出する。

この方法により湾、突起、凸形も検出できる。

上述のごとく湾等の検出に際しては本実施例においては
、まず文字パターンを、たとえば水平方向（行方向）に
走査して、文字部分の水平方向の位置データを得、その
後文字パターンを垂直方向（列方向）に走査して文字部
分の垂直方向の位置データを得る。

第３６図は文字を上記の方法にしたがって１行分あるい
は１列分を解析する回路図で、６００は前述の実施例に
おけるものと同様の２４Ｘ３２ビツトの記憶装置で前述
と同様に文字パターンが記憶されている。

６０１はアドレス制御回路で記憶装置６００のアドレス
を適当に制御して、１回目の走査では文字パターンの下
の方から順番に記憶装置６００を１行づつ走査して、水
平方向の文字情報を送出し、２回目の走査では文字パタ
ーンの左の方から順番に１列づつ走査して、垂直方向の
文字情報を送出する。

６０２はカウンタで、記憶装置６００の文字情報を受け
るとともに、１行毎にリセットされ、を行目の文字部分
の数Ｎ をカウントする。

６０３は記憶装置６００の１行分あるいは１列分の情報
を記憶するバッファで、記憶装置６００がｔ行目（ある
いはｔ夕Ｉ泪）の情報を送出している間に、ｔ−１行目
（あるいはｔ−１列目）の情報を送出する。

記憶装置６００の出力とバッファ６０３の出力とはオア
回路６０４を介してカウンタ６０５に印加され、カウン
タ６０５はｔ行目とｔ−１行目の文字部分の数Ｃを算出
する。

６０６はｔ行目あるいはｔ列目の文字部分の両端座標（
行の場合は左、右端座標ＸＬ、ＸＲ１列の場合は上、下
両端座標ＹＵｔ、ＹＤｌ）をラッチする第１座標記憶部
である。

６０７はｔ−ｉ行目あるいはｔ−１夕１泪の文字部分の
両端座標ＸＬ 、ＸＲ、ＹＵ”ＹＤ”をラッチする
第２座標記憶部である。

各座標記憶部６０６，６０７は第２５図で説明した座標
記憶部２００と同一構成、同一作用で６０８はフリップ
フロップ、６０９はカウンタ、６１０゜６１１はラッチ
である。

上記した各座標記憶部６０６，６０７は記憶装置６００
の第１回目の走査のとき行方向の文字部分の座標情報を
出力し、第２回目の走査のとき列方向の文字部分の座標
情報を出力する。

６１２はラッチ６１０と６１１の出力ＸＬ とＸＲ１
とを入力として文字部分の長さが７ビツト以上であるか
どうかを判定し の２値信号を生ずる。

６１３はｔ行目の文字部分の左端とｔ−ｉ行目の文字部
分の左端の差ＤＸＬの演算回路で、を行目とｔ−ｉ行目
の文字部分の左端位置の相互の関係により、第４１図に
示すようにビットのコードＤＸ１を生ずる。

６１４はｔ−ｉ行目の文字部分の左端位置とｔ−ｉ行目
の文字部分の右端の差ＤＸＲの演算回路で、演算回路６
１３と同様の構成と作用を有する。

ＤＸＲの詳細を第３８図に示す。

演算回路６１３，６１４は座標検出部６０６゜６０７の
出力により、文字部分の上下両端の座標についても第３
９図、第４０図に示すコードＤＹＤ。

ＤＹＵをも演算する。

上記の演算結果は、それぞれが第４１図に示すＲＯＭ７
Ｑ １とラッチ７０２にてなるテーブル参照回路７０３
ないし７１４に印加され、前述の実施例と同様にして１
つの文字についてのループ数横線数、上、下部の湾の数
と突起の数、左右の湾の数と突起の数、左、右の凸形に
ついて特徴を再構成し、コード化してＣＰＵｇへ送る。

ＣＰＵには第４２図に示すごとき判定表を記憶してあり
、この判定表から所定文字を判別し、当該判別した結果
を出力する。

上記実施例は第１の切片と第２の切片とが互いに隣接す
る場合を挙げて説明したが、第２の切片として隣接する
場合に限られるものではなく、切片間に間隔を設けて不
連続にサンプリングしても実施することができ、またパ
ターン情報のＶ、Ｉ。

Ｄ・・・・・・等のシンボルは第１４−１図ないし１４
−３図に限られるものではなく、文字図形に応じて適宜
変更し得ることは明らかである。

以上本発明の如く、文字図形を一定の方向に分解して切
片化し、この第１の切片及び第１の切片に近接した第２
の切片に夫々記録されたパターン情報、更に第１の切片
と第２の切片に記録されたパターンの相互関係をシンボ
ル化して、このシンボルを相互に組み合せて、文字パタ
ーン中のループの数および上下左右の端部形状を表４つ
す情報を得ることにより、文字を判別したものであるか
ら、判定要素の数が少なく、したがって判定表も極めて
簡略化され、したがって手書の文字を簡単な回路で、か
つエラーを少なく判定できる。

また判定表を変更するだけモ読取り出来る手書文字の形
状の範囲を変化できる利点がある。

【図面の簡単な説明】

第１図は本発明方式における文字パターンの切出方式の
一実施例を説明する図、第２図ないし第９図は抽出され
る文字パターンの特徴を説明する図、第１０図は本発明
の主要部の概要を示すブロック図、第１１図は遷移指令
情報と遷移状態を示す図、第１２図は本発明の一実施例
において、文字パターンの読出される状態を示す図、第
１３図は第１２図における特定の状態を示す図、第１４
−１図ないし第１４−３図は特徴検出システムにより抽
出された遷移指令情報と文字パターンの関係を示す図、
第１５図ないし第１９図は遷移指令情報により特徴検出
システムの内容の遷移状態を示す図で第１５図は認識さ
れる対象のループ数に関する遷移図、第１６図は認識さ
れる対象の下部の形状に関する遷移図、第１７図は認識
される対象の上部の形状に関する遷移図、第１８図は認
識される対象の左側の旧教に関する遷移図、第１９図は
認識される対象の右側の旧教に関する遷移図、第２０図
は本発明方式の一実施例のブロック回路図、第２１図は
第２０図の実施例の部分的詳細図、第２２図は記憶部の
構成を示すブロック回路図、第２３図と第２４図は座標
検出部の回路図、第２５図は第２１図の実施例における
コード変換部の詳細回路図、第２６−１．２６−２図は
文字パターンの特徴のコードと遷移指令情報との関係を
示す図、第２７図は第２０〜第２５図の回路に使用され
る信号の波形図、第２８図はテーブル参照回路の一例を
示す回路図、第２９図は文字とこの文字に対応した特徴
を示す判定表の一例、第３０図と第３１図は各特徴類に
対応するコード表、第３２図ないし第３５図は本発明の
他の実施例において文字の湾等の検出方法を示す図、第
３６図は上記能の実施例に用いられる回路の要部を示す
図、第３７図ないし第４０図は上記能の実施例における
文字パターンの特徴の一例とその出力コードとを示す図
、第４１図は上記能の実施例におけるテーブル参照回路
と特徴検出回路の例、第４２図は上記能の実施例におけ
る判定表の１例を示す図、第４３図は数字９，６におけ
る特異点を示す図、第４４図は上記特異点の変化状態を
示す図、第４５図は水平線分の検出における処理回路の
一例、第４６図イないし二は第４５図の回路の作動説明
図である。 １・・・・・・読取部、２・・・・・・帖票、Ｑａ 、
Ｑｂ・・・・・・切片、Ａ１．Ａ２・・・・・・特徴検
出システム、Ｖ、Ｉ、Ｄ・・・・・Ｐ、Ｅ・・・・・・
遷移指令情報（シンボル）。

Claims (1)

1. 【特許請求の範囲】 １ 文字図形を一定方向の複数の切片に分解して。 該切片のパターン情報を光電変換装置を介して順次読み
   取り、読み取られた第１の切片に記録された第１のパタ
   ーン情報と、該第１の切片に隣接する第２の切片に記録
   された第２のパターン情報との相互関係に基いて当該文
   字図形中のループの数、上、下、左、右の形状の特徴を
   抽出し、該抽出された上記各形状の特徴と予め記憶部に
   格納したループの数、上、下、左、右の形状の組合せと
   を比較して文字図形を認識することを特徴とする文字図
   形認識方式。