JPS5844275B2

JPS5844275B2 - パタ−ン認識装置

Info

Publication number: JPS5844275B2
Application number: JP51077960A
Authority: JP
Inventors: ガリー・ジー・ベンソン; ユージン・アール・ジヨーンズ
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1975-07-09
Filing date: 1976-07-02
Publication date: 1983-10-01
Also published as: IT1063337B; GB1537340A; DE2629590A1; JPS5210635A; FR2317708B1; FR2317708A1; DE2629590C2; US4003023A

Description

【発明の詳細な説明】〔技術分野〕本発明は文字その他のパターンを認識するパターン認識
装置に係り、特に隣接したパターンの分離に特徴がある
パターン認識装置に係る。

〔発明の背景〕

従来のパターン認識装置は、隣接したパターンを１つず
つ分離してから認識するのが普通である。

例えば、殆んどのＯＣＲは文字間キャップを検出する分
割ユニットを備えており、該ユニットによって文字間ギ
ャップが検出されたときのビデオ・イメージが認識ユニ
ットの方へ入力されるようになっている。

また、認識ユニットで有効な文字が認識される度に、そ
の文字を分離して出力するＯＣＲも知られている。

上述の如き従来のパターン認識装置においては、もし分
割エラーが生じると、もはや正確な認識を行なえない。

例えば、１つの文字＠＋Ｗ９１が誤ってその真中で分割
されてしまうと、認識ユニットはもはや°′Ｗ″を認識
することはできず、２つの文字”■■”を認識して出力
するであろう。

その場合、１つの分割エラーから２つの認識エラーが生
じたことになる。

従来のパターン認識装置では、このような分割エラーか
らの回復は極めて困難であった。

〔発明の目的〕

本発明の目的は、分割エラーの問題を解決するために、
パターンの分割を行なう前にまず各パターン入力信号に
対して認識コードを発生し、それに基いて各パターン出
力コードを１つずつ発生するパターン認識装置を提供す
ることにある。

〔発明の概要〕

本発明に従うパターン認識装置は、パターン入力信号に
応答して所定の時間間隔で認識コードを発生する認識手
段と、前記認識コード発生時におけるパターン入力信号
中に１つのパターンの左側又は右側が含まれているか否
かを感知する感知手段と、前記認識コード及び前記感知
手段の出力に応答して前記各パターンのための出力コー
ドを１つずつ発生する出力手段とを具備している。

従来のパターン認識装置と異なる点は、パターン入力信
号（実施例におけるスナップショット）が有効なパター
ンを含んでいるか否かには関係なく所定の時間間隔で認
識コードを発生させ、この認識コードとパターンの左側
又は右側を示す感知信号とに応答して各パターンのため
の出力コードを１つずつ発生するようにしたことである
。

即ち、本発明においては、まずパターン入力信号の内容
とは無関係に認識動作が行なわれ、次いで各パターンを
相互に分離するための出力動作が行なわれる。

この動作順序は従来のものとは正反対であり、これによ
り分割エラーの問題が解決される。

上述の感知信号は各パターンの終りを表わし、そのとき
有効に存在している認識コードが出力コードとして選択
される。

所定の時間間隔で発生される認識コードは、多くの場合
、パターンが認識されなかったことを表わす拒絶コード
であるが、伺らかのエラーが生じない限り、各パターン
について発生される複数の認識コードの中には、正しい
パターンを表わす１以上の有効認識コードが含まれてい
る。

出力手段はこれらの有効認識コードの中から重環してい
るものを除いて１つだけを出力する。

〔実施例の説明〕

本発明をＯＣＲに適用した例を第１図に示す。

図示の０ＣＲ１００は、１行以上の印刷文字を含む書類
１０１の表面を走査器１１０によって走査する。

走査器１１０は光ダイオードの矩形アレイから成り、タ
イミング・ユニット１５０からのタイモング・パルス１
５１の制御のもとに、１定の時間間隔でアナログ・ビデ
オ信号１１１をビデオ回路１２０へ出力する。

ビデオ回路１２０はアナログ・ビデオ信号１１１をディ
ジタル・ビデオ信号１２１へ変換して、文字認識ユニッ
ト（以下、ＣＲユニットと略称）１３０及びフィールド
認識ユニット（以下、ＦＲユニットと略称）２００へ供
給する。

ディジタル・ビデオ信号１２１は、走査器１１０によっ
て走査されたのが白（背景）ビデオであれば第１の値を
とり、黒（文字）のビデオであれば第２の値をとる。

ＣＲユニット１３０は、タイミング・ユニット１５０か
らの一定間隔のタイミング・パルス１５２の制御のもと
に、走査器１１０によって走査された部分（これをスナ
ップショットと呼ぶ）のディジタル・ビデオ信号１２１
に対応する文字認識コード（以下、ＣＲコードと略称）
１３１を発生する。

その場合、ＣＲユニット１３０は書類１０１及び走査器
１１０の相対的な位置関係がどのようなものであっても
、そのときの各スナップショットの内容を文字として認
識しようとする。

成るスナップショットについて有効文字が認識できなけ
れば、ＣＲユニット１３０はＣＲコード１３１として一
意的な拒絶コードを出力する。

ＦＲユニット２００はディジタル・ビデオ信号１２１、
一定の時間間隔で発生される一連のＣＲコード１３１及
び、タイミング・ユニット１５０からのタイミング・パ
ルス１５３を受取り、各印刷文字についてＣＲコードの
重複を除いた一連の出力認識コード２０１を発生する。

１つのスナップ・ショットに２つの異なった文字が１部
ずつ含まれていると、拒絶コード以外の誤ったＣＲコー
ドが発生されることがあるが、このような誤ったＣＲコ
ードも出力認識コード２０１から除かれている。

ＦＲユニット２００は書類１０１の走査方向を決定する
手段を備えており、もし右から左への逆方向走査が行な
われていると、一連の出力認識コード２０１はその順序
を逆にして認識される。

ＦＲユニット２００からの他の信号２０２は、例えば書
類上で空白スペースが検出されたとき、印刷行の終りが
検出されたときなどに発生される。

出力装置１４０は信号２０１及び２０２を受取って、レ
コードへの組立て、図示していない表示装置への読出し
などの処理を行なう。

タイミング・ユニット１５０は一定周波数のタイミング
・パルス１５１〜１５３を発生する。

走査器１１０を構成する多数の光検波器が例えば４０行
×１２列に配置されていると、タイミングユニット１５
０は６８７マイクロ秒の周期で４３個のパルスＴ１〜Ｔ
４３を発生する。

その場合のパルス間隔は約１６マイクロ秒である。

従って、各スナップショットは１６マイクロ秒のサンプ
ルを４３個ずつ含む１２本の並列チャンネルから成る。

各チャンネルの４３個のサンプルのうち４０個は文字サ
ンプルであり、残り３個は同期用サンプルである。

出力装置１４０を複数のＯＣＲで共用するようにしても
よい。

その場合、図示していない他のＯＲＣは、ＦＲユニット
２００からの信号２０１及び２０２に相当する信号１０
２及び１０３を出力装置１４０に供給する。

ＦＲユニット２００の概要を第２図に示す。

図示のＦＲユニット２００は、感知発生器４００、方向
検出器５００及び合成ユニット６００から成っている。

ディジタル・ビデオ信号１２１及びＣＲコード１３１を
受取る感知発生器４００は概念的に２つの部分、即ち左
感知発生器４０２及び右感知発生器４０６に分けられる
。

左感知発生器４０２は、ディジタル・ビデオ信号１２１
によって表わされるスナップ・ショットが文字の左側を
含んでいるときに、「１」の値を有する左感知信号４０
１を発生する。

右感知発生器４０６は、スナップ・ショットが文字の側
を含んでいるときに、「１」に値を有する右感知信号４
０５を発生する。

一般的にいうと、これらの感知信号は、文字その他のパ
ターンの開始（４０１）及び終了（４０５）を表わす。

ただし場合によっては、そのうちの一方を感知するだけ
で十分なこともある。

方向検出器５００は、感知信号４０１及び＊＊４０
５並びにＣＲコード１３１を調べて、左から右への順方
向走査を表わすＬＲ信号５０１又は右から左への逆方向
走査を表わすＲＬ信号５０２を発生する。

これらを信号２０２として出力装置１４０へ供給するよ
うにしてもよい。

方向検出器５００から下側に向っている破線は、ＣＲコ
ード１３１が実際に方向検出器５００の中を通り過ぎて
もよいことを示している。

ただし、方向検出器５００の中でＣＲコード１３１の内
容が変えられることはない。

合成ユニット６００は感知信号及び方向信号を用いて、
一連のＣＲコード１３１の中から重複しているもの及び
誤っているものを取除き、走査１１０の速度及び方向に
関係する人為的要素が出力コード２０１に含まれないよ
うにする。

合成ユニット６００は前述の補助的な信号２０２も出力
する。

下記の表はＦＲユニット２００の動作例を示しチー叔の
であ７．− この例では、４つの文字を含む印刷文字行の走査によっ
て４０個のスナップショットを発生され、各スナップシ
ョット毎に感知ビット及びＣＲコードが発生されている
。

表の一番上の行における「＋」は左感知ビット（信号４
０１）の発生を示し、「−」は右感知ビット（信号４０
５）の発生を示し、「０」はどちらのビットも発生され
ないことを示す。

次の行は、スナップショット毎のＣＲコードのシーケン
スであって、「※」は拒絶コードである。

これから明らかなように、本発明に従えばかなりの数の
拒絶コードが発生されるが、これは、各スナップショッ
トが１つの文字パターンを含むか、２つの文字パターン
の一部ずつを含むか、文字パターンを全く含まないかに
は関係なく、ＣＲコードを発生するようにしたためであ
る。

従来は、走査器からの入カバターンを調べて、例えば、
文字「６」とｒＤＪのパターンを分離した後、それらに
対応するＣＲコードが１つずつ発生されていた。

既に述べたように、これでは分離装置におけるエラーか
らの回復は困難である。

更に、上表の例では、文字「６」、ＩＩ）Ｊ及び「２」
を表わすＣＲコードが各々複数個連続して発生され、そ
れにより文字認識コードのパケットが形成されている。

各々のパケットの間には拒絶コード「※」が存在してお
り、それによって他のパケットから分離されている。

表中の垂直線はだいたいの文字領域を示しているが、厳
密なものではない。

文字認識コードのシーケンスに含まれている「Ｙ」は、
対応するスナップショットに２つの隣接文字ｒＤＪ及び
「２」の一部ずつ、即ち「Ｄ」の右側部分及び「２」の
左側部分が含まれていて、それが誤っでｒＹＪとして認
識されたことを示している。

しかしながら、このような誤認識コードが出力コードと
して出力されることはない。

表の３番目の行は出力コード２０１のシーケンスを示し
、１つの「６」、１つの「Ｄ」、１つの「２」及び１つ
の拒絶コード「※」（認識不可能な文字を表わす）を含
んでいる。

各々のパケットに複数のＣＲコードが含まれていても、
実際に出力されるのは１つだけである。

かくして、走査された各々の文字パターンが１つずつ分
離して出力される。

１つのパケットに異なったＣＲコード（例えば、誤認識
し易い「３」及びｒＢＪのコード）が含まれることもあ
るが、そのような場合は「衝突」コードが出力されるか
、或いは多数決によって１つの出力コードが選択されて
もよい。

表の最終行は、方向検出器５００によって決定された走
査器１１０の移動方向、即ち走査方向を示す。

この例では、左から右への走査を示すＬＲ信号５０１が
発生されている。

この信号は最初のパケットのところで発生され、行の終
りに達するまでその状態を保つ。

ＬＲ信号５０１が発生されると、書類１０１上の印刷行
における文字の順序は「６Ｄ２※」であるが、ＲＬ信号
５０２の場合は逆の「※２Ｄ６」である。

第３図は感知発生器４００の詳細を示したものである。

現スナップショットに文字の左側又は右側が含まれてい
るか否かを判断するため、まず左水平論理回路４１０及
び右水平論理回路４１５でディジタル・ビデオ信号１２
１が分析される。

これらの論理回路４１０及び４１５は、水平方向の文字
分離を行なう通常の論理回路と同種のものである。

具体的に説明すると、左水平論理回路４１０は現スナッ
プショット中にその左端まで達する連続的な黒ビデオが
存在しているか否かを示す信号４１１を発生し、右水平
論理回路４１５は同様にその右端まで達する連続的な黒
ビデオが存在しているか否かを示す信号４１６を発生す
る。

走査器１１０の列方向の長さが認識されるべき文字の縦
方向の長さく高さ）よりもかなり長い場合には垂直弁別
回路４２０が使用される。

垂直弁別回路４２０は行間ギャップを表わす水平方向の
白ビデオ帯が現スナップショットに含まれているか否か
を示す信号４２１を発生する。

この信号４２１は左水平論理回路４１０からの信号４１
１と共に左ギャップ論理回路４３０へ供給され、更に右
水平論理回路４１５からの信号４１６と共に右ギャップ
論理回路４３５へ供給される。

左ギャップ論理回路４３０は、現スナップショットが単
一の印刷上の上側又は下側に余分のビデオを含んでいる
場合に、信号４１１の効果を当該印刷行に制限する。

信号４１１はＡＮＤゲート４３２の一方の入力に印加さ
れる。

ＡＮＤゲート４３２の他方の入力には反転されたタイミ
ング・パルス１５３が印加される。

このタイミング・パルス１５３は１サイクル中の最後の
タイミング・パルスＴ４３である５、従って、人ＮＤゲ
ート４３２は信号４１１が印加されたときのタイミング
がＴ４３でなければ、条件付けられて、ラッチ４３１を
セットする。

ラッチ４３１は、Ｔ４３タイミング・パルス１５３又は
信号４２１が発生されたときに、ＯＲゲ゛−１４３３の
出力によってリセットされる。

左ギャップ論理回路４３０の出力即ち左ギャップ信号４
３４はラッチ４３１のリセット側Ｑから取出されるので
、もしこの信号４３４が発生されると、隣接文字間の垂
直ギャップが存在していることが示される。

ただし、このギャップはスナップショットの全長にわた
って存在しているとは限らない。

左か右かの違いを除ければ、右ギャップ論理回路４３５
は上述の左ギャップ論理回路４３０と同じであり、ラッ
チ４３６、ＡＮＤゲート４３７及びＯＲゲート４３８か
ら成っていて、所定の条件が満たされたときに右ギャッ
プ信号４３９を発生する。

ディジタル・ビデオ信号１２１は最小文字要件論理回路
４４０にも供給される。

この論理回路４４０は、現スナップショットが文字の存
在を表わすのに十分な量の黒ビデオを含んでいたときに
信号４４１を発生する。

ＣＲコード１３１はＣＲ検出器４５０で分析され、もし
拒絶コードでなければ、伺らかの文字に対応するＣＲコ
ードが検出されたことを示すＣＤ信号４５１が発生され
る。

前述の左感知信号４０１は、信号４３４，４４１及び４
５１並びにＴ４３タイミング・パルス１５３を受取る左
感知論理回路４６０から発生される。

この論理回路４６０は、ラッチ４６１並びにそのセット
入力側に接続されたＡＮＤゲート４６２及びＯＲゲート
４６３から成り、現スナップショット中に文字を表わす
黒ビデオ及び左ギャップが存在していると左感知信号４
０１を発生する。

その為、左ギャップ信号４３４がＡＮＤゲート４６２の
一方の人力へ供給され、ＡＮＤゲート４６２の他方の入
力に接続されたＯＲゲート４６３には最小文字要件信号
４４１及びＣＤ信号４５１が供給されるようになってい
る。

ＡＮＤゲート４６２の入力条件が満足されるとラッチ４
６１がセットされ、左感知信号４０１を発生する。

ラッチ４６１は、次のスナップショットに備えて、Ｔ４
３タイミング・パルス１５３によりリセットされる。

右感知信号４０５の発生もこれと同様である。

即ち、右感知信号４０５を発生する右感知論理回路４６
５のラッチ４６６、ＡＮＤゲート４６７及びＯＲゲート
４６８は、左感知論理回路４６０のラッチ４６１．ＡＮ
Ｄゲート４６２及びＯＲゲート４６３に各々対応してい
る。

違いは、ラッチ４６６のセット入力側に接続されている
ＯＲゲート４６９がＡＮＤゲート４６７の出力の他に、
右感知特有の回路の出力も受取って、ラッチ４６６をセ
ットすることである。

通常のＯＣＲ’ Ａフォントにおいて（人文字「４」の
右側境界は他の文字の右側境界よりも左側にある。

従って、現スナップショットが０ＣＲＡフオントの文字
「４」の右側及びそれに続くギャップを含んでいた場合
には、そのための特別の回路４７０から文字「４」の右
側が検出されたことを示すＲ４信号４７１が発生され、
ＡＮＤゲート４７２へ供給される。

このときＣＲコード１３１が文字「４」を表わしている
とＡＮＤゲート４７２が条件付けられ、ＯＲゲート４６
９を介してラッチ４６６をセットして、右感知信号４０
５を発生させる。

第４図は方向検出器５００を示したもので、その入力部
にある並列シフト・レジスタ５１０は８つの段５１１〜
５１８から成り。

感知信号４０１及び４０５並びにＣＤ信号４５１を受取
る。

ただし、ＣＤ信号４５１は反転された形すなわち「−Ｃ
ＤＪの形で供給される。

−ＣＤ信号が高レベルにあれば、ＣＲコード１３１は拒
絶コードである。

ＣＲコード１３１がシフトレジスタ５１０を通されるの
は単なる遅延のためである。

これにより、成る印刷行の最初の文字が合成ユニット６
００で分析される前に、当該印刷行のための方向信号５
０１（ＬＲ）又は５０２（ＲＬ）を発生することができ
る。

以下では説明をわかり易くするため、シフトレジスタ５
１０の各段の内容を、段の参照番号５１１〜５１８と記
号り、Ｒ又は※とで表わすことにする。

例えば、「５１１※」は段５１１に含まれるーＣＤ信号
を表わし、「５１８Ｒ」は段５１Ｂに含まれる右感知信
号を表わし、「５１５．ＬＪは段５１，５に含まれる左
感知信号を表わす。

シフトレジスタ５１０は、Ｔ４３タイミング・パルス１
５３によってシフトされる。

シフトレジスタ５１０の他には、ＬＲ検出器５２０、Ｒ
Ｌ検出器５３０、パケット検出器５４０、及びＥＯＬ検
出器５５０が含まれる。

ＬＲ検出器５２０は走査方向が左から右であることを検
出するとＬＲ信号５０１を発生し、ＲＬ検出器５３０は
走査方向が右から左であることを検出するとＲＬ信号５
０２を発生する。

これらの検出器５２０及び５３０は、パケット検出器５
４０及びＥＯＬ検出器５５０からの信号を入力として受
取る。

パケット検出器５４０を構成しているＡＮＤゲート５４
１は゛シフトレジスタ５１−０の出力５１５Ｌ〜５１８
Ｌ及び５１５Ｒ〜５１８Ｒに接続され、段５１５〜５１
８に関連するスナップショットについていずれの感知信
号も発生されていなかったときに条件付けられて信号５
４２を発生する。

ＡＮＤゲート５４３はシフトレジスタ５１０の出力５１
１Ｌ〜５１８Ｌ及び５１１Ｒ〜５１８Ｒに接続され、同
様な条件のもとでパケットの終りを表わすＥＯＰ信号５
４４を発生する。

信号５４２及び５４４の発生条件はこれに限られるもの
ではなく、変更可能である。

行の終りを検出するＥＯＬ検出器５５０は、拒絶コード
がいくつ連続して発生されたかを調べ、その長さが１つ
の印刷行における文字間ギャップの最大値（走査速度速
度が最も遅いときの値）を越えているとＥＯＬ信号５５
６を発生する。

ＥＯＬ信号５５６が発生されるときの拒絶コードの連続
数はシフトレジスタ５１０の段数よりもかなり大きいの
で、ＥＯＬ検出器５５０は拒絶コード・カウンタとして
７段のカウンタ５５１を使用する。

このカウンタ５５１は、シフトレジスタ５１０の出力５
１１※及びＴ４３タイミング・パルス１５３が共に高レ
ベルのときにＡＮＤゲート５５２の出力によって進めら
れる。

ここで重要なのは、連続する拒絶コードの数であるから
、拒絶コードが途切れたとき、即ち出力５１１※が低し
ベルになったとき、カウンタ５５１はＡＮＤゲート５５
３の出力によって０にリセットされる。

拒絶コードが連続して１２８回発生されるとカウンタ５
５１はオーバーフローし、その桁上げ出力５５４により
シングル・ショット５５５が付勢されてＥＯＬ信号５５
６を発生する。

ＬＲ検出器５２０は２つのラッチ５２１及び５２６を含
む。

ラッチ５２１は、ＡＮＤゲート５２２の反転入力へ供給
されるシフトレジスタ出力５１４※が低レベルで且つＯ
Ｒゲート５２３へ供給される５１３Ｌ及び５１４Ｌのい
ずれかが高レベルのときにセットされ、ＡＮＤゲート５
４３からのＥＯＰ信号５４４によってリセットされる。

いい換えれば、ラッチ５２１がセットされるのはシフト
レジスタ５１０の段５１４に関連するスナップショット
のＣＲコード１３１が拒絶コードでなく且つ該スナップ
ショット又はその左隣りのスナップショットで左感知信
号４０１が発生されているときである。

もう一方のラッチ５２６は、ラッチ５２１の出力５２４
、シフトレジスタ出力５１５Ｒ及びＡＮＤゲート５４１
の出力５４２がいずれも高レベルのときにＡＮＤゲート
５２５の出力によりセットされ、ＬＲ信号５０１を発生
する。

ＬＲ信号５０１は、行の終りを表わすＥＯＬ信号５５６
によってラッチ５２６がリセットされるまで、高レベル
に保たれている。

ＲＬ検出器５３０は感知信号が右か左かの違いを除くと
、ＬＲ検出器５２０と同様に動作する。

即ち、ラッチ５３１はシフトレジスタ出力５１４※が低
レベルで且つ５１３Ｒ又は５１４Ｒが高レベルのときに
、ＡＮＤゲート５３２及びＯＲゲート５３３の働きによ
ってセットされる。

ラッチ５３６は、ラッチ５３１の出力５３４が高レベル
で、シフトレジスタ段５１５に関連するスナップショッ
トで左感知信号が発生されており（５１５Ｌが高し、フ
ッ、２．＞、且つこのスナップショットの右側（実際
は左側）に続いているスナップショットで感知信号が発
生されていない（５４２が高レベル）ときに、ＡＮＤゲ
ート５３５の働きによってセットされ、ＲＬ信号５０２
を発生する。

ＬＲ信号５０１と同じく、ＲＬ信号５０２も行の終りに
達するまで高レベルに保たれる。

最後に第５図を参照しながら、合成ユニット６００につ
いて説明する。

合成ユニット６００の主たる機能は、１つの印刷行に含
まれる各文字について、ＣＲコード１３１のパケットの
中から重複しているコード及び不正確なコードを除いて
１つのコードだけを選択することにある。

これはシフトレジスタ６１０、ゲート回路６２０及び弁
別器６３０によって遂行される。

シフトレジスタ６１０はＴ４３タイミング・パルス１５
３の制御のもとに、第４図のシフトレジスタ５１０から
左感知信号４０１．右感知信号４０５及び反転されたＣ
Ｄ信号４５１を受取る。

従って実際には、シフトレジスタ６１０はシフトレジス
タ５１０の一部でよい、シフトレジスタ６１０は３つの
段６１１〜６１３から成っているが、出力コード２０１
の発生に使用されるのは最初の段６１１だけである。

ゲート回路６２０は、段６１１の出力６１１Ｌ及び６１
１Ｒ並びに方向検出器５００からのＬＲ信号５０１及び
ＲＬ信号５０２が所定の状態のときに、文字の終りを表
わすＥＯＣ信号６２１を発生する。

６２１１は遅延回路６２５で遅延されたＥＯＣ信号であ
る。

文字の終りは、左から右への走査の場合（ＬＲ信号５０
１）は右感知信号４０５（６１１Ｒ）によって示され、
右から左への走査の場合（ＲＬ信号５０２）は左感知信
号４０１（６１１Ｌ）によって示される。

前者の条件はＡＮＤゲート６２２で検出され、後者の条
件はＡＮＤゲ゛−）６２４で検出される。

いずれかの条件が満たされると、ＯＲゲート６２３から
ＥＯＣ信号６２１が発生される。

ＥＯＣ信号６２１はそのまま出力装置１４０（第１図）
のストローブ信号として使用される。

遅延回路６２５で遅延されたＥＯＣ信号６２１１は弁別
器６３０のラッチ６３１へ供給される。

弁別器６３０は合成ユニット６００の中心部である。

遅延ＥＯＣ信号６２１１をリセット端子Ｒに受取るラッ
チ６３１は、パケット間ギャップにおいては、全０の出
力コード２０１（拒絶コード）を発生している。

出力コード２０１は拒絶コード検出器６３２及びコード
比較器６３３ヘフイードバツクされる。

コード比較器６３３は出力コード２０１の他に、ＣＲコ
ード１３１（シフト・レジスタ５１０を通ったものが望
ましい）を受取る。

遅延ＥＯＣ信号６２１１によってリセットされたラッチ
６３１が拒絶コードを表わす全Ｏの出力コード２０１を
発生していると、拒絶コード検出器６３２がＯＲゲート
６３４を介してＡＮＤゲート６３５を条件付け、それに
より現スナップショットにＣＲコード１３１がＡＮＤゲ
ート６３５及びＯＲゲート６３６を通って、ラッチ６３
１のデータ端子りへ送られる。

このＣＲコード１３１がラッチ６３１にセットされるの
は、クロック端子ＣＫに接続されているＡＮＤゲート６
３８が条件付けられたときである。

コード比較器６３３でＣＲコード１３１及び出力コード
２０１の一致が検出された場合にも同様な動作が行なわ
れる。

しかし、出力コード２０１が全Ｏの拒絶コードではなく
、またＣＲコード１３１とも等しくなければＡＮＤゲー
ト６３７が条件付けられ、それにより所定の衝突コード
がＡＮＤゲート６３７及びＯＲゲート６３６を通ってラ
ッチ６３１へ送られる。

これは、分析中の１つの文字について２以上の異なった
ＣＲコード１３１が発生されたため、この文字を一意的
に識別することができないことを表わしている。

ＯＲコード６３６から出力されるＣＲコード１３１又は
衝突コードは、ＡＮＤゲート６３８が条件付けられたと
き、即ちシフトレジスタ６１０の出力６１１※が低レベ
ルで且つＴ４３タイミング・パルス１５３が発生された
ときに、ラッチ６３１にセットされる。

Ｔ４３タイミング・パルス１５３はスナップショット毎
に１回発生される。

シフトレジスタ出力６１１※をＡＮＤゲ゛−トロ３８の
条件付は入力として使用すると、成るパケットにおける
有能なＣＲコード１３１が既にラッチ６３１にセットさ
れている場合に、このセット状態が同じパケット内の後
続め拒絶コードによって乱されることはない。

従って、各スナップショットについてＴ４３タイミング
・パルス１５３が発生されたとき、ラッチ６３１は元の
状態を保つか、又はそのときのＣＲコード１３１若しく
は衝突コードをロードされる。

ラッチ６３１からの出力コード２０１は、ストローブと
して使用されるＥＯＣ信号６２１が発生されたときに出
力装置１４０ヘロードされる。

次いで遅延ＥＯＣ信号６２１１が次のパケットに備えて
、ラッチ６３１をリセットする。

ＥＯＣ信号６２１は文字の終り、従ってパケットの終り
を表わしているから、出力装置１４０はパケット毎に出
力コード２０１を１回だけ受取る。

現パケットにおいてＣＲユニット１３０が有効な文字を
認識していなければ、ラッチ６３１は全Ｏにリセットさ
れたままであり、従って出力装置１４０が受取る出力コ
ード２０１は拒絶コードである。

有効なＣＲコードが１種類だけ発生されていると、それ
が出力コード２０１として出力装置１４０にロードされ
る。

有効なＣＲコード１３１が２種類以上発生された場合に
は、衝突コードがラッチ６３１にセットされ、パケット
の終りに達するまでそのままに保たれる。

この衝突コードはどのような有効ＣＲコードとも異なっ
ているから、それが一旦ラツチ６３１にセットされると
、パケットの終りにラッチ６３１がリセットされるまで
は、比較器６３３で一致が検出される事はない。

ただし、成るパケットにおいて最初の有効なＣＲコード
が発生された後に拒絶コードが発生されても、それによ
ってラッチ６３１の状態が変わることはない。

上述の例では、同じパケットにおいて２種類以上の有効
ＣＲコードが発生された場合には、一意的な衝突コード
がラッチ６３１にセットされていたが、例えば多数決に
よってそのうちの１つを出力コードとして選択するよう
にしてもよい。

またシステムによっては、各パケットの２以上のスナッ
プショットで同じ有効ＣＲコードが発生された場合にの
みラッチ６３１から拒絶コードを除くのが望ましい場合
がある。

第５図の合成ユニット６００は、各パケットに含まれる
スナップショットの数を表わす信号６５１、及び隣接パ
ケット間のギャップに含まれるスナップショットの数を
表わす信号６５７を発生するための補助の回路６４０及
び６５０を含んでいる。

ゲート回路６４０は、拒絶コードが発生された２つのス
ナップショットの左側に感知信号を持ったスナップショ
ットが存在しているときに、パケットの開始を表わすＰ
Ｓ信号６４１を発生する。

走査方向が左から右でＬＲ信号５０１が発生され、てい
るト、シフトレジスタ６１０の出力６１１ＬがＡＮＤゲ
ート６４２及びＯＲゲート６４３を通過する。

逆方向の場合にはＲＬ信号５０１．が発生されているの
で、シフトレジスタ出力６１１ＲがＡＮＤゲート６４４
及びＯＱアゲート４３を通過する。

ＯＲゲ゛−１６４３の出力信号６４５（６１１Ｌ又は６
１１Ｒ）は、ＡＮＤゲート６４６の１つの入力へ印加さ
れ、このとき他の２つの入力へ印加されるシフトレジス
タ出力６１２※及び６１３※が高レベルであれば、即ち
右側の２つのスナップショットで伺れも拒絶コードが発
生されていれば、ＡＮＤゲート６４６はＰＳ信号６４１
を発生する。

遅延回路６４７は遅延ＰＳ信号６４１／を発生する。

もう一方の補助回路である計算回路６５０においては、
ＥＯＣ信号６２１がラッチ６５３をリセットし、その結
果Ｔ４３タイミング・７・勺レス１５３が発生される度
にＡＮＤゲート６５５が条件付けられて、カウンタ６５
４を１ずつ進める。

次のパケットの開始時にＰＳ信号６４１が発生されると
、カウンタ６５４の内容がレジスフ６５６ヘロードされ
、次いで遅延ＰＳ信号６４１によってカウンタ６５４が
リセットされる。

ＰＳ信号６４１はまたラッチ６５３をセットし、その結
果今度はカウンタ６５８がＡＮＤ）ゲート６５９を通過
するＴ４３タイミング・パルス１５３によって１ずつ進
められる。

つぎにＥＯＣ信号６２１が発生されたとき、信号６５１
はパケットに含まれるスナップショットの数を表わして
おり、信号６５７は先行のパケット間ギャップに含まれ
るスナップショットの数を表わしている。

これらの信号６５１及び６５７は、遅延ＥＯＣ信号６２
１１によってカウンタ６５８がリセットされる前に、外
部へ出力され、種々の巨的に使用される。

例えば、パケット間ギャップ内のスナップショツト数が
パケット内のスナップショツト数よりも大きく、その基
が所定の閾値を越えていると、現印刷行におけるブラン
ク・スペースが認識される。

これを利用すれば、入力レコード中のワード域はフィー
ルドを互いに分離することができる。

信号６５１による文字認識の検証も可能である。

例えば、パケット内のスナップショツト数が小さ過ぎる
とき、即ちパケットの幅が狭過ぎるときには、そのパケ
ットは誤りであるとして除外される。

信号６５１及び６５７の利用方法はこの他にも色々ある
が、本発明で重要なのは、合成ユニット６００が認識動
作後に各文字を互いに分離することであり、それにより
印刷行に関する情報が従来よりも多く利用可能になり、
従って各印刷行についてより望ましい分析結果を得るこ
とができる。

【図面の簡単な説明】

第１図は本発明を組込み得るシステムの一例を示すブロ
ック図、第２図はＦＲユニット２００の構成を示すブロ
ック図、第３図は感知発生器４００の詳細を示す回路図
、第４図は方向検出器５００の詳細を示す回路図、第５
図は合成ユニット６００の詳細を示す回路図である。

Claims

【特許請求の範囲】１一連のパターンから各パターンを認識して相互に分離
するために下記の（イ）乃至（／１を具備するパターン
認識装置。（イ）パターン入力信号に応答して所定の時間間隔で認
識コードを発生する認識手段。（Ｏ前記認識コード発生時におけるパターン入力信号中
に１つのパターンの左側又は右側が含まれているか否か
を感知する感知手段。（１）前記認識コード及び前記感知手段の出力に応答し
て前記各パターンのための出力コードを１つずつ発生す
る出力手段。