JPS5811663B2

JPS5811663B2 - 文字図形認識方式

Info

Publication number: JPS5811663B2
Application number: JP52060115A
Authority: JP
Inventors: 森田敏昭; 西岡芳樹; 鷹取裕成; 保田省一; 牧野房雄
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1977-05-24
Filing date: 1977-05-24
Publication date: 1983-03-04
Also published as: JPS53145426A

Description

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

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

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

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

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

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

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

上記の問題を解決するために、この出願人により文字図
形を一方方向に分解して切片化し、この第１の切片及び
第１の切片に近接した第２の切片に夫々記録されたパタ
ーン情報から、第１の切片と第２の切片に記録されたパ
ターンの相互関係をシンボル化して特徴抽出する方式が
提案されている０この提案に係る認識方式は２次元的に表現される文字パ
ターンを一次元的に取扱えるので、論理処理回路等が簡
単化される利点を有するものである。

この発明は上記の提案に係る認識方式をさらに改良すべ
くなされたもので、上記のごとくして抽出された切片毎
のシンボルの変化に対応して、予め設定された順序にし
たがって内容を変化する複数の特徴抽出システムにより
、文字のループ数や端部形状を表わす２次元的な特徴に
再構成することにより、認識処理を簡単化し高速化し得
る文字図形認識方式を提供するものである。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

■ 右側の突起第８図に示すように（０）突起のないもの（１）単純な突起および下記（２）に該当しないもの。

（２）突起の上方に左上りの傾斜をもたない深さ１ビツ
ト以上の凹部がある場合次に認識すべき文字を上記した各特徴類に分類する方法
につき説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一方Ａ２の内容はｙＥを維持する。

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

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

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

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

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

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

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

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

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

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

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

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

７は前処理されたデータから前述の特徴類（１）■の抽
出を行なう特徴抽出回路で、ここで抽出された特徴はコ
ード化され、ＣＰＵ８において、記憶装置９に記憶され
ている判定表（後述）により照合判定され、判定結果が
出力装置１０に出力される第２１図は特徴抽出部７の詳
細な回路図で、１００は第２０図に示した記憶部であり
、２００は文字部分の端位置の座標検出部、３００は切
片化されたパターンのＤｔ行とＤｔ−１行の情報から前
述のシンボルＶ、Ｉ等を抽出するファンクション部、４
００はファンクション部３００の出力をコード化して遷
移指令情報■ｔを出力するコード変換部、５００は前記
した遷移指令情報■ｔにしたがって内部状態を遷移する
システムに相当するテーブル参照部である。

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

第２２図には数字「２」を記憶した状態を構成的に図示
している最下端のシフトレジスタＳＯは補助的に加えた
もので最初空白を表わす情報が記憶されている。

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

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

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

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

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

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

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

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

カウンタ２１２の計数出力はシフトレジスタＳ０〜Ｓ３
２の一行中のビット位置に相当し、いいかえると、第２
２図の左端を基準とする座標位置を示す。

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

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

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

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

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

一方シフト、レジスタＳ０の出力は第２４図に示す第２
座標検出回路２２０に印加される。

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

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

３１０ｂ、３２０ａ、３２０ｂ、３３０．３４０
゜３５０．３６０．３７０．３８０に分配され印加され
る。

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

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

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

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

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

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

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

比較回路３４２はＸＲ１十ＸＬｔ＞ＸＲｔ−１＋ＸＬｔ
−１のとき戻りち、を行目の文字部分の中心座標がｔ−
１行目の文字部分の中心座標より右よりにあるとき信号
Ｒ／Ｌ＝「１」、逆のときＲ／Ｌ＝Ｏを出力する。

ファンクション３５０はｔ行目およびｔ＝１行目の文字
部分の左端位置がどちらが右にあるかを示す値ＳＬを演
算する。

ＳＬの状態はである。

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

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

ＳＲの状態はである。

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

上記した各ファンクション３１０ａないし３８０の演算
値Ｎ’、Ｎ” 、Ｌｔ、Ｌｔ ” 、Ｃ。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

各テーブル参照回路は第２８図に示すごとく、４Ｘ２５
６ビツトのリードオンリーメモリ（ＲＯＭと称する。

）５０１と、ラッチ５０２、バッファ５０３、アンドゲ
ート５０４にてなるものである。

ＲＯＭ５０１には第１５図から第１９図に例示した遷移
図に対応するプログラムを記憶しており、ＲＯＭ５０１
の入力の上位アドレスＡ４〜Ａ７が状態が一行口に相当
したＸｔ−１であり、下位アドレスＡＯ〜Ａ３がｔ行目
についての情報■ｔが印加されると、出力がＸｔに遷移
するようにしている。

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

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

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

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

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

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

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

上記動作過程中に、たとえばＤｌｏで信号ＦＯ或いはＦ
ｌが生じると、アンドゲート５０４が閉じて、クロック
信号ＴＲがラッチ５０２に印加されず、それ故ｘ９＝ｘ
１０となり、遷移情報１１０は無視される。

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

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

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

以上詳述したようにこの発明は文字パターンを一次元的
な切片に分解してシンボルを抽出することにより、特徴
抽出処理が論理処理が簡単な論理回路により行なうこと
ができるとともに、各切片ごとのシンボルの変化に対応
して内容を遷移する特徴抽出システムにより１つの文字
の外形の特徴を表わす情報を抽出するので、文字の特徴
を詳細に抽出でき、したがって手書き文字の読取範囲を
拡張できる利点があり、このことは手書文字に課される
制限が緩和される利点がある。

また１つの文字は１回の走査で認識できるから、認識処
理が高速化できる利点がある。

【図面の簡単な説明】

第１図は本発明方式における文字パターンの切出方式の
一実施例を説明する図、第２図ないし第９図は抽出され
る文字パターンの特徴を説明する図、第１０図は本発明
の主要部の概要を示すブロック図、第１１図は遷移指令
情報と遷移状態を示す図、第１２図は本発明の一実施例
において、文字パターンの読出される状態を示す図、第
１３図は第１２図における特定の状態を示す図、第１４
−１図ないし第１４−３図は特徴検出システムにより抽
出された遷移指令情報と文字パターンの関係を示す図、
第１５図ないし第１９図は遷移指令情報により特徴検出
システムの内容の遷移状態を示す図、第２０図は本発明
方式の一実施例のブロック回路図、第２１図第２０図の
実施例の部分的詳細図、第２２図は記憶部の構成を示す
ブロック回路図、第２３図と第２４図は座標検出部の回
路図、第２５図は第２１図の実施例におけるコード変換
部の詳細回路図、第２６−１．２６−２図は文字パター
ンの特徴のコードと遷移指令情報との関係を示す図、第
２７図は第２０〜第２５図の回路に使用される信号の波
形図、第２８図はテーブル参照回路の一例を示す回路図
、第２９図は文字とこの文字に対応した特徴を示す判定
表の一例である。ＤＩ、Ｄ２・・・・・・切片の行、Ｖ、Ｉ、Ｄ、Ｊ・
・・・・・シンボル、ＡＩ、Ａ２．Ａ３・・・・・・特
徴検出システム、■ｔ・・・・・・遷移指令情報。

Claims

【特許請求の範囲】

１文字図形を一定方向の複数の切片に分解して、該切
片のパターン情報を光電変換装置を介して順次読み取り
、読み取られた第１の切片に記録された第１のパターン
情報と、該第１の切片に隣接する第２の切片に記録され
た第２のパターン情報との相互関係により当該文字図形
中のループの数、上、下、左、右の形状の特徴を抽出し
、これを基に文字図形を認識する方式において、上記ル
ープの数、上、下、左、右の各形状の特徴を抽出するに
際し、上記第１及び第２のパターン情報とから各切片間
のパターンの相互関係を示すシンボル情報を各切片順に
出力させ、該各切片順に出力されるシンボル情報を遷移
情報として上記各形状の特徴を抽出する夫々の特徴抽出
部に加え、順次出力されるシンボル情報により各形状の
特徴の内容を予め定められた遷移順序にしたがって変化
させ、出力される最終のシンボル情報にて維持された内
容を、その形状の特徴として上記特徴抽出部より出力し
、出力された各形状の特徴類から文字図形を認識するこ
とを特徴とする文字図形認識方式。