JPS6156553B2 - - Google Patents

Description

【発明の詳細な説明】

本発明を以下の項目順序に従い詳細に説明す
る。 Ａ 発明の技術分野 Ｂ 従来技術 Ｃ 発明の目的 Ｄ 発明の概要（第１表） Ｅ 実施例の説明 Ｅ―１ 装置の全体構成（第１図、第２図） Ｅ―２ 判断ROM１０８の構成（第２表） Ｅ―３ 特徴符号の流れによる文字「Ａ」の識
別（第３図） Ｅ―４ 特徴符号の流れに雑音が入つたときの
処理（第３表） Ｅ―５ 装置の作動システム（第２図） Ｅ―６ 文字の位置決めと判断（第４図、第４
表） Ｅ―７ 文字判断における入出力の制御（第２
図） Ｅ―８ 判断入力制御器１１１における制御
（第５図） Ｅ―９ 判断の記憶と決定（第２図） Ｅ―10 判断決定制御器１３１における制御
（第６図） Ｅ―11 判断の決定と出力（第２図） Ｅ―12 走査方向指示器５６における処理（第
７図） Ｅ―13 語（または文）の終りの処理（第２
図） Ｆ 発明の効果 Ａ 発明の技術分野 本発明は視野内の文字を自動的に認識または識
別して読取る装置に関する。 Ｂ 従来技術 従来から知られている自動文字認識装置は、光
学的文字認識（OCR）装置、磁性インキ文字認
識（MICR）装置またはこれら両者の組合わせで
ある。 これ等の各装置に共通の問題は、工業的操作に
要求される読取り速度では信頼性が低いことであ
る。更に、或種の文字欠陥または文字環境欠陥た
とえば境界部にプリントされていることがあると
従来のOCR装置は文字を識別できなくなる。
MICR装置にも、また類似の問題がある。 従来のOCR技術では、文字視野を表わすＸ―
Ｙマトリツクス信号を反復捕捉し、これを１組の
マスクと比較し、その結果により識別を行つてい
た。ストロークまたは特徴による解析の手法もま
た使われている。 Ｃ 発明の目的 本発明は、現在必要とされている読取り速度に
おける文字認識の信頼性を改善することを目的と
する。より詳しくは、本発明は、光センサ配列の
走査速度をもつデータの連続的流れに順次判断技
術を適用することによつて情報視野内に存在する
文字を自動的に識別することを目的とする。 Ｄ 発明の概要 本発明装置はプログラム化したシーケンスに従
い自動的に走査される光センサの２次元配列（以
下、単に配列と称する）をもつている。その走査
速度は配列を横切る情報視野の移動と比べて非常
に速いものとしてある。各光センサはその視野内
における文字小部分の不存在（白色）または存在
（黒色）に応答する。こうして配列内の任意の文
字は２値データの流れに変換される。２値語たと
えば12×38配列の１行を走査して得られた12ビツ
トのシーケンスを記憶回路と照合して復号しその
行内の文字線セグメントの現われ方を示す特徴符
号を得る。全行の走査により得られる特徴符号の
流れと予め記憶した特徴符号の流れとを複合論理
回路により比較して文字を識別する。 読取るべき文字を含む書類が配列を横切つて移
動する間に、配列は多数回走査される。従つて各
文字は配列を横切つて移動する間に繰返して識別
され記憶される。文字像が視野を通過し終ると、
その文字について最多回数発生された識別結果を
探知してこれを最終的な識別文字と定める。 本発明の特色の１つは、順次判断論理回路が行
走査速度で流れるデータ流れにより、中間的記憶
をさせることなく、制御されて情報視野内の文字
を識別する点である。 本発明の特色のもう１つは、１個の文字中のま
たは隣接する文字間のスペースが配列の中央部に
整合しているか否かを認識する文字存在論理回路
を使う点である。 更にもう１つの特色は、特殊な印字体にも容易
に適合させることができる判定基準をビデオデー
タに対して適用しそしてこの判定基準と得られた
文字識別結果とを比較することにより、認識ユニ
ツトの信頼性を増す点である。 もう１つの特色は、情報の行間を走査すること
から生ずることのある文字の破片化を象限トラツ
キングの採用により防ぐ点である。 もう１つの特色は、１つの語、句または文を形
成する文字認識シーケンスの後にスペースを生じ
させる点である。 もう１つの特色は、読まれるべき情報視野を横
切る配列の掃引方向を走査方向論理回路により感
知する点である。 本発明による自動文字認識は、配列を使い、こ
の配列を１度に１行ずつ走査して２値データの連
続的流れを発生させる。この配列の走査速度は配
列と読まれるべき文字のある文書との相対的移動
速度に比べて非常に高い。こうして全配列を、そ
れが任意の与えられた文字に対して整合している
間に、ラスタ状の順序で、多数回走査する。この
配列の出力は、ある与えられた掃引により観測さ
れた視野の白黒に応じたゼロレベルと１レベルの
パルスのシーケンスである。 以下に示す具体例においては12個／行×38個／
列の光センサが並ぶ配列を上から下に１度に１行
ずつ左から右に走査する。こうして１行走査する
度に12ビツト語が出力され、この出力を基にして
走査されたその行に特有の或る定めた特徴を表わ
す４ビツト符号を発生させる。 以下に述べる具体例においては16個の特徴符号
に次の意味をもたせている。 第 １ 表 特徴符号＝意味 ０＝全部白セル １＝長い線（７個またはそれ以上の黒セル） ２＝配列の左1/3にある中位の長さの線 ３＝配列の中央にある中位の長さの線 ４＝配列の右1/3にある中位の長さの線 ５＝配列の左1/3にある垂直線のセグメント ６＝符号５の場合と符号７の場合の間にある垂
直線のセグメント ７＝配列の中央にある垂直線のセグメント ８＝符号７の場合と符号９の場合の間にある垂
直線のセグメント ９＝配列の右1/3にある垂直線のセグメント 10＝広間隔の線セグメント対 11＝配列の左1/3にある狭間隔の線セグメント
対 12＝配列の中央にある狭間隔の線セグメント対 13＝配列の右1/3にある狭間隔の線セグメント
対 14＝符号１〜13および符号15のいずれともつか
ないもの 15＝線セグメント３個 これらの16個の特徴符号を多重ビツト符号で表
わし、次いで複合論理回路内に導入する。すなわ
ち、或る与えられた走査の間に見出した特徴符号
の流れを、順次に行走査速度で予め記憶した特徴
符号の流れと比較して、与えられた文字を表わす
符号を発生する。その文字が配列に整合している
間、フレーム速度で発生する文字符号の流れか
ら、与えられた１個の文字を識別する１つの出力
を判断回路において発生する。 Ｅ 実施例の説明 以下、本発明をその実施態様につき添付図面を
参照して詳細に説明する。 Ｅ―１ 装置の全体構成（第１図、第２図） 第１図に示すように配列５０は前置処理器５１
を経て特徴符号発生器５２、文字存在処理器５５
および走査方向指示器５６に接続されている。前
置処理器５１は自動利得制御を持つ増幅器とＡ―
Ｄ変換器とを含んでいる。特徴符号発生器５２の
出力は文字認識処理器５３へ入力されるその出力
は文字判断処理器５４へ入力される。文字存在処
理器５５の出力は文字認識処理器５３、文字判断
処理器５４の両者に加えられる。走査方向指示器
５６および文字判断処理器５４の両出力は、文字
判断処理器５４からの判断完了合図によつて活動
する編集装置（図には示してない）に接続されて
いる。この編集装置は文字認識信号および走査方
向信号を受け、出力として記号、句または文を作
り出す。 第２図は第１図に例示したシステムの一層詳し
いブロツク線図である。第１図の場合と同様に、
配列５０は前置処理器５１を通つて特徴符号発生
器５２の入力端子に接続されている。配列５０
は、米国カリフオルニア州マウンテン・ビウ市の
レデイコン・コーポレイシヨン（Redicon
Corpooration）により製造販売されているフオト
ダイオード形の自己走査型光センサ配列である。
その12×38のセル配列の使用について以下に述べ
る。 前置処理器５１は配列５０の１行内の各センサ
からの黒／白を表わす２値ビデオ信号を入力と
し、12ビツトの２値パルス列を発生する。 12ビツト出力の左側６ビツトは、線路１００を
通つて走査方向指示器５６に加えられる。12ビツ
ト出力中央の10ビツトは線路１０１を通つて黒色
行復号器１０２に加えられ、また12ビツト出力中
央の３ビツトは線路１０３を通つて256×８ビツ
トの文字存在ROM１０４に加えられる。黒色行
復号器１０２と文字存在ROM１０４とはいずれ
も文字存在処理器５５の構成部品である。 出力語の全12ビツトはまた4096×４ビツトの特
徴符号ROM１０５に伝送される。12ビツト相関
器により選ばれたビツト組わせを特徴符号ROM
１０５に記憶した４ビツト符号で表わす。 特徴符号ROM１０５はこうして前置処理器５
１から１度に12ビツト２値語から成る１行のデー
タを受入れ、その12ビツト入力に対して第１表に
示した16の特徴符号の１つを誘導する。得られた
特徴符号は広く点線で示した文字認識処理器５３
に加えられ、文字認識信号を発生する。 本発明は、上記のような12ビツトビデオ広さの
または16特徴符号のハードウエアだけに限定され
るものでない。ビデオ広さはより広くてもより狭
くてもよく、特徴符号数もより多くてもより少な
くてもよい。 特徴符号ROM１０５に記憶された特徴符号
は、符号復号器１０６と文字認識処理器５３にあ
る判断ROM１０８との接続された母線１０７に
順次に現われる。後述する判断入力制御器１１１
から線路１３８を介して文字認識処理器５３を活
動化する負荷信号（信号CDLD）が送られる。こ
の負荷信号CDLDは文字存在処理器５５が行内に
黒色情報を持たないビデオデータ行に続いて少な
くとも１つの黒色セルを持つ行を感知することに
よつて、或る文字の垂直方向位置を見出して発生
する信号に応答する信号である。 判断ROM１０８は2560×８ビツト容量のROM
であつて多数の論理的な結合子およびステート
（始点、判断、処理等）からなる順次判断回路を
含んでいる。各結合子はステート間の進行に伴い
他の結合子にアクセス可能である。ここでROM
１０８は単一構造体として図示してあるが、この
ROMは順次判断回路を形成するのに充分な数の
ROMの１群から成つている。この回路は複数個
の論理結合子とこれらを相互に接続する径路を持
つ形式のものである。任意の時刻において採用さ
れる特定の径路は現在の特徴符号に先行した特徴
符号のシーケンスと次に現われる特徴符号とに依
存する。 Ｅ―２ 判断ROM１０８の構成（第２表） 本例においてROM１０８はビツト語16語から
成る結合子またはステート160個を含んでいる。
各結合子から次の結合子に到る径路またはリンク
は16通りある。このリンクは、異なる結合子16個
への16個のリンク、他の結合子１個への16個のリ
ンク、またはそれらの任意の組合わせであつてよ
い。 第２表Ａ〜Ｇは、論理的結合子またはステート
をリンクまたは論理的径路で相互に接続した順次
判断回路を表わしている。論理的ステートはすべ
て数字４個より指名され、リンクはすべて特徴符
号の番号により指名され、そして判断は特徴符号
番号の後に空白をおいて同じ線上に並んで現われ
る文字により指名される。表中に示した文字は
OCR―Ａ形印字体による数字０〜９、文字Ｎ，
Ｄ，Ｍ，Ａ，Ｕ，Ｐ，ＸおよびＹと記号〓，
〃，／，・および＞である。 第２表に示したように、処理はすべてステート
0000で始まる。図示してないが判断ROM１０８
には12ビツト入力の符号復号器から成るステート
制御器が含まれている。この制御器は、緩衝器１
１３に現在保持されているステートについての情
報と入つてくる特徴符号とからステート進行を決
める。次の特徴符号によつてもう１つのステート
へのリンクが指示されないときは、ステート制御
器はステート0000から処理を続ける。次に特徴符
号１が存在するとステート0000はリンク１を経て
ステート0101に進む。存在する特徴符号が１でな
く２〜14のいずれかであれば、ステート0000か
ら、それぞれリンク２〜14のいずれかを経て処理
が進む。ステート0101の次に入つてくる特徴符号
に従いリンク５，６〜10および12〜15のいずれか
に沿つて処理が進む。

【表】

【表】

【表】

【表】

【表】

【表】

【表】 前記ステート制御器によりリンク５を経て処理
するように指示されたときは、判断の流れはステ
ート0101からステート0207へと進む。ステート
0207においてもう１つの特徴符号が入りそしてス
テート制御器により処理されて判断の流れはリン
ク１〜３、リンク５〜７、またはリンク１０を経
て流れる。リンク１を経る流れはステート0207か
らステート0501に進む。ここでまたもう１つの特
徴符号を特徴符号ROM１０５から受取り、判断
の流れはリンク０、リンク８〜１０、またはリン
ク１２を経て流れる。リンク０を経て流れたと
き、文字判断が行われ、この場合記号「・」と判
断される。判断経路がリンク８のときは、判断の
流れはステート0501からリンク８を経てステート
0602へと続く。 リンク９，１０またはリンク１２のときにステ
ート0602の表示の後が空白となつているが、これ
はそれに続くステート進行径路が既に他の判断径
路で使われており重複して示す必要がないので省
略してあることを示す。すなわちこの表を垂直上
方にたどつてステート0602の印字およびステート
情報を探せば、リンク８のところにあることが解
る。そこでは２つの可能な径路のどちらをとつて
もステート0602からステート1000へと進むことが
解る。第２図に示したこの判断ROMはこの上方
への検索を１回のステート進行の間に行う構成を
もつものである。 ステート0602からの次の論理的径路がリンク１
であるとき、判断の流れはリンク１を経てステー
ト0602からステート1000に続く。次の特徴符号が
入ると、ステート制御器により判断の流れはリン
ク０，６または７に向けられる。リンク０に向け
られると文字判断がなされ、この場合その文字は
「５」である。リンク６または７に向けられると
判断の流れはリンク６または７を経てステート
1000からステート10001に変化する。次のリンク
が０，６〜８のいずれであつても判断の結果は同
じで記号「・」であることが解る。 Ｅ―３ 特徴符号の流れによる文字「Ａ」の識別
（第３図） もう１つの例として第１表に示した特徴符号に
よる第３図に示した文字Ａ（光センサの12×38素
子配列に整合している）の判断を示す。１行毎の
走査により特徴符号０，５，５，５，３，12，
12，１，10，10からなるシーケンスを生ずる。こ
のシーケンスにより判断ROM１０８はステート
シーケンス0105，0311，0412，0807，0710，
0804，0810，0601，0902を進行する。ステート
0902において特徴符号０を受取ると判断が行わ
れ、文字「Ａ」が識別されることが解る。得られ
た特徴符号シーケンスは上から下への１行毎の走
査の結果であるから、文字の最初の３回の走査に
おいて配列の左1/3にある垂直線のセグメント
（特徴符号５）が、次に配列の中央にある中位の
長さの線（特徴符号３）が、続いて配列の中央に
ある狭間隔の線セグメント対（特徴符号12）、
「Ａ」という文字の横棒を示す長い線（特徴符号
１）、および最後に広間隔の線セグメント対（特
徴符号10）ならびに全部白セル（特徴符号０）が
観測される。文字「Ａ」が配列を横切つて動くに
従い、特徴符号５は逐次６，７，８と変り、最後
に９と成る。位置、特徴符号間の関係または倍率
に関するその他の変化により異なつた特徴符号シ
ーケンスが発生するが、判断回路において論理的
結合子の間に新たなリンクを加え処理することに
より正しい判断が得られる。 Ｅ―４ 特徴符号の流れに雑音が入つたときの処
理（第３表） もし雑音が特徴符号として入つたために、判断
の流れが誤つた径路に案内され、ステート制御器
が入つて来る特徴符号について利用可能なリンク
を指示することができないときは、他の特徴符号
を待つかまたは既に得られている文字セグメント
の特徴に基づく利用可能な径路が存在するような
他の結合子へのステート進行をもつて処理する。 受取つた特徴の情報と成すべき文字判断とにほ
とんど差がないときは、さらに追加の特徴情報を
受取る前に判断が成される。従つて文字認識処理
器５３はこのような追加情報が必要であつても、
拒絶信号を出さずにむしろある文字に到達するよ
うな結合子間リンクを加えるものであるといえ
る。 第 ３ 表 特徴符号 ステート １ 0101 １ 0101 ３ 0101 ９ 0208 ９ 0306 ９ 0403 12 0509 １ 0503 １ 0503 ９ 0608 ９ 0701 ９ 0701 ９ 0701 １ −−−− １ −−−− ０ −−−− ０ −−−− 第３表に示した特徴符号シーケンスについて、
雑音を含む特徴符号シーケンスから数字「３」を
認識する処理を追うことにより、順次判断回路の
前記の付加的性質を説明することができる。 第３表および第２表に示したように符号１によ
つてステート0000からステート0101へと進む。続
く符号１および３については、判断処理が停止
し、利用可能なリンク５〜１０またはリンク１２
〜１５への変化を生じる特徴符号を待つ状態とな
る。 続く符号９の３個によりそれぞれステート
0208，0306，0403へと進行する。通常は符号９が
もう１つ続くのだが、本例では雑音により特徴符
号ROM１０５が符号12を生じ、復号されてステ
ート0509へと進む。 次の特徴符号１を受取ると、判断処理はステー
ト0503に進む。この進行は本発明の場合の判断回
路が一般に知られている判断ツリーと顕著に異な
る点を良く説明するものである。判断ツリーは接
続径路に沿つて必ず下向きに流れるものであるの
に、本発明の場合は進行してきた径路内にないス
テートへの進行が含まれる。さらにそのステート
進行はより低い基準への進行でなく、むしろより
高い準位への進行である。すなわち本発明におい
ては１回のステート進行で上向きまたは下向きに
または径路中を往来して流れることのできる判断
回路を使つているのである。 第３表の処理法に戻つて説明すると、もう１つ
の符号１は判断処理を単にステート0503に保持す
るにすぎない。続く符号９はステート0608への進
行を起す。 次の符号９の３個を受取ると判断処理はステー
ト0701に進み保持される。符号１を次に受取る
と、文字走査の終りを示す符号０の２個を受取る
前に、判断が行われる。こうして受取つた特徴情
報と認識した数字「３」との間に実質的な差異は
ない。もし実質的な差異があるならば、または符
号１の最初のものを受取つたときに他の判断がな
お可能であつたならば、判断処理は追加の特徴情
報を受取るまで判断を下すことなくステート0701
のままでいる。 文字認識処理器５３における順次判断回路のこ
のアルゴリズムが従来のツリー回路とは異なり秩
序化されていない論理的結合子を相互に接続する
分布流れから成ることは明らかである。一般に知
られている判断ツリーでは、腕または上位の枝を
一度選ぶと、その枝に沿う流れを再び通ることは
できない。すなわちツリー内の判断の流れはつね
に下向きであつて、本発明におけるアルゴリズム
のように枝を横切つたり前の枝に戻つたりしな
い。本発明のこの構成はまず単一の文字のための
判断ツリーを作り、次になるべく既存のリンクを
利用しどうしても必要な判断径路だけを追加する
ことによつて他の文字を加えて作つたものであ
る。こうしてむだを無くし、一般に知られた判断
ツリーとは全く異なるアルゴリズムを得ることが
できたのである。 Ｅ―５ 装置の作動システム（第２図） 第２図に示したシステムの説明を続けると、文
字認識処理器５３は、判断ROM１０８、判断遅
延緩衝器１１３、判断レジスタ１１５、文字符号
復号器１２４、及び判断緩衝器１２２を含む回路
網であると考えてよい。通常の判断の流れにおい
ては、判断ROM１０８は、特徴符号ROM１０５
から４ビツト語の入力を配列５０の走査速度に等
しい流れ速度で受取り、判断遅延緩衝器１１３の
内容により表わされる現在のステートを調べ、そ
して判断ROM１０８中の順次判断回路において
ステート進行を指令する。 特徴符号ROM１０５からの特徴符号０は、文
字の底部を表わす２行の白色の行信号が判断入力
制御器１１１により検出されてはじめて、判断遅
延緩衝器１１３内に或るステートを生成する指令
を出すようにゲート動作を受ける。文字底部の白
色行が配列５０の底部行３８でもあるときは、１
行の白色行でよい。このとき、特徴符号０の処理
が行われ、第２表に示したように、判断が行われ
る。 文字認識処理器５３を活動させる前に、文字存
在処理器５５により、前置処理器５１からの入力
ビデオデータを１度に１行ずつ調べて文字が視野
を通過しているかどうかを定める。 文字は、黒色情報を含む行ビデオが後に続く空
白区域だけの行ビデオを探すことにより、まず垂
直方向に位置づけられる。前置処理器５１から線
路１０１を経て受取つたビデオデータ各行に対し
て、黒色復号器１０２は全白色行であるか黒色セ
ル含有行であるかを示す信号を発生し、その信号
を線路１０９および１１０によりそれぞれ判断入
力制御器１１１および256×８ビツト文字存在
ROM１０４に導く。 判断入力制御器１１１は黒色行信号の続く白色
信号を受けると、線路１３８に沿つて判断遅延緩
衝器１１３に信号（信号CDLD）を送り文字認識
処理器５３を活動化する。すると判断ROM１０
８からのデータは、線路１１２に沿う負荷信号を
発生する刻時源CLK１により、行走査速度で、
判断遅延緩衝器１１３中に刻時的に入力される。 文字認識処理器５３が活動している間に、文字
存在ROM１０４、文字存在遅延緩衝器１１４お
よび帰還ループ１３６から成る追跡回路が線路１
０３を介してビデオデータから３ビツトを行走査
速度で受取り、上から下までの走査の中央３セル
分の径路にある黒色ビデオを探す。 もしここに黒色ビデオがなければ、配列中央の
３セルに整合しているのは互いに隣接する文字間
のスペースであつて文字ではないと指示される。 文字存在ROM１０４は、線路１０３，１１０
および帰還ループ１３６上のデータに応答するよ
うにプログラムを定められている。８ビツトの入
力符号復号器（図示していない）が文字存在
ROM１０４に記憶された４ビツト語を選んで生
成したステートシーケンスを線路１３７上に出力
する。線路１３７上のデータは、線路１１６上に
行走査速度で発生する刻時源CLK１により、文
字存在遅延緩衝器１１４中に刻時的に入れられ
る。 Ｅ―６ 文字の位置決めと判断（第４図、第４
表） 第４図に示したように、前記追跡回路は全白色
行信号から続く黒色行信号を線路１１０を介して
黒色行復号器１０２から受取つたときに活動化す
る。この白色信号が判断３０１により検出される
までは、論理流れは単に径路４００に沿い処理３
１２を経て行走査速度で循環するだけである。処
理３１２は追跡回路をその始点００に復帰させ、
そしてROMビツト１を付勢して線路１４１に沿
う信号（信号DTRES）を発生し文字認識処理器
５３の判断回路をリセツトする。白色行信号を受
取ると論理流れは処理３０２へ進み、再びROM
ビツト１を、配列５０の１行を走査するのに必要
な時間に相当するだけ付勢する。 第２図に示すように線路１４１に沿つて文字存
在ROM１０４から判断入力制御器１１１に信号
DTRESが発せられると、判断入力制御器１１１
は線路１１９に沿い判断遅延緩衝器１１３に信号
（信号CHDECRES）を送り、前置処理器５３を
リセツトする。判断遅延緩衝器１１３は前述のよ
うに判断ROM１０８の順次判断回路を0000の状
態にもどす。判断入力制御器１１１は判断ROM
１０８の判断を判断遅延緩衝器１１３がリセツト
される前に判断レジスタ１１５に刻時伝送する必
要があるので、信号DTRESは判断遅延緩衝器１
１３に直接送らずに判断入力制御器１１１を通し
て送る。 信号CHDECRESは、ある文字の最下部の行を
走査した後に続く白色行信号２個が黒色行復号器
１０２により発せられるとこれに応答して、また
は文字最下行に続く白色行１個が配列５０の行３
８であるときはその白色行信号１個が検出された
後に、または３個より少ない黒色行信号に続く白
色行信号１個を検出したときに、判断入力制御器
１１１によつて発せられる。 またこの信号CHDECRESは最初の白色行の検
出が終るまで行走査速度で発せられ、そしてまた
互いに隣接する文字の間の空白または白色径路が
配列５０の中央３セル列に整合しているときにも
発せられる。第４図の処理３０２から、黒色復号
器１０２からの黒色行信号に対する判断３０３へ
と処理は続く。黒色行信号が受信されないときに
は、処理は行３８であるか否かの判断３１１に進
む。最後の走査行が、行計数器１２３からの線路
１８０に沿う文字存在遅延緩衝器１１４への行３
８信号の意味するような、配列８０の行３８であ
るときには、処理は処理３１２に進み、判断
ROM１０８の追跡回路および判断回路がリセツ
トされ、そして黒色行信号の続く白色行信号の探
策が判断３０１で再び始められる。最後の走査行
が行３８でないときには、処理は径路４０１を通
つて再び処理３０２に入つてROMビツト１がセ
ツトされ、そして黒色行復号器１０２からの黒色
行信号に対する判断３０３へと進む。 黒色行信号が受信されると、処理３０４におい
て追跡回路が活動化され、配列５０の中央を通過
する文字または白色径路の存在が、前置処理器５
１から受取るビデオデータ中央３セル列について
調べられる。 前記追跡処理が行われている間に、各行間に判
断３０５から始まる一連の試験が行われる。その
１つは判断３０５で行われる連続した３個の黒色
行の検出に関するものであり、無関係な黒色セル
情報と正しい文字頂部とが区別される。黒色行が
３個より少ないときには、処理は判断３０６に進
み、フレーム内の最後行である行３８が走査され
たか否かを調べる。行計数器１２３からの行３８
信号により、論理流れは結合子Ａを経て処理３１
２に至る。しかし１フレーム間の行３８より前の
行が走査されているときには、判断３０７に進
む。 白色の行が３行より少ない黒色行に続くときに
は、処理は判断３０３に進み、そして処理３０４
の追跡回路は白色行１個を検出した状態にセツト
される。 白色行が入らずに連続した３個の黒色行が判断
３０５で計数されると、入力して来るビデオデー
タの各行は判断３０９に進む。全白色行が現われ
るかまたはフレーム内の最後の行が走査されるま
で、論理流れは判断３０９，３１０とおよび論理
径路４０２，４０３から成る閉ループを行走査速
度で循環する。判断３０９において白色行が検出
される前に行３８信号が判断入力制御器１１１に
入ると、処理は結合子Ａを経て処理３１２へと進
む。しかし、配列５０の最後の行が走査される前
に白色行が検出されると、追跡回路が情報視野内
の文字の存在を意味するブロツク状態にあるか否
かの判断３１３に進む。 たとえば、第２図に示した文字存在ROM１０
４が行走査速度でビツト構成××××を受取ると
する。第１のビツト×は黒色行復号器１０２から
の全白色信号を表わし、続く３個のビツト×××
×は前置処理器５１から受けた中央３列分のデー
タに対応する３ビツト語を表わす。処理３０４で
行われる追跡処理はビデオデータの中央３列を通
る垂直方向の白色径路を探すものである。追跡回
路は垂直またはこれと直交する方向に移動するだ
けであり、前記３列の外へ斜めにシフトまたは移
動はしない。 第４表に示すシーケンスＡは追跡回路のブロツ
ク状態を表わし、シーケンスＢはブロツク状態に
ない白色径路を表わす。 第４表 Ａ Ｂ 0001 0001 0010 0011 0100 0001 1000 0100 1000 1000 1000 1000 第４図の流れ図について説明を続ける。判断３
１３において非ブロツク状態であると、判断３１
０に進み、前記したように行３８に関する処理が
進む。しかし追跡回路ブロツク状態が判断３１３
で検出されると、処理３１４によりROMビツト
０が一行走査時間セツトされて判断入力制御器１
１１への線路１４０上に信号（信号CHPS１４）
を発生する。信号CHPS１４は、ブロツク状態の
径路が存在し、白色行１個が検出されており、そ
してやがて文字判断が行なわれることの予報とし
て作用する。 処理は、判断３１６における第２の全白色行の
検出試験に入る前に行３８の検出試験を行なう判
断３１５に続く。白色行１個が検出されているが
フレームの終りまたは行３８信号を受取つていな
いときは、第２の白色行の検出試験を行う判断３
１６に進む。しかし行３８において白色行が検出
されたときには、ROMビツト２が処理３１７に
よりセツトされ、判断入力制御器１１１への線路
１２０に沿い、文字存在信号（信号CHPRES）
が発せられる。 信号CHPRESはビデオデータの中央３セル列
分の径路が、黒色セルによるブロツク状態にある
ことおよび情報視野内に文字が存在することを意
味する。 第２の白色行が行３８の走査により前に検出さ
れたときは、判断３１６から判断３１７に処理が
進み前記の文字存在信号が発せられる。白色行が
検出されないと、論理流れは径路４０４に沿い判
断３０９へと再循環し、２個の白色行に対する新
たな探索を始める。 かくして、文字終り状態［行３８での１個の白
色行、その他での２色の白色行］が存在するとき
に文字存在信号が発せられ、処理３１８において
ROM１０８の判定回路がリセツトされる。行３
８が走査されると、判断３１９から結合子Ａへと
進む。しかし光センサ―配列５０に文字終り状態
での白色行と行３８との間の走査すべき行が残つ
ているときは、追跡回路は処理３２０において白
色行１個検出状態にセツトされ、論理流れは径路
４０５に沿つて判断３０３に進む。 Ｅ―７ 文字判断における入出力の制御（第２
図） 文字認識処理器５３が活動化されているときに
文字が認識されると、第２図に示したように２ビ
ツトの文字判断信号（信号CHARDEC）が判断
ROM１０８から線路１２８に沿い判断入力制御
器１１１へと発せられる。すると判断入力制御器
１１１は線路１３８に沿う判断遅延緩衝器１１３
への負荷信号COLDを抑制する。文字存在処理器
５５からの文字存在信号と文字認識処理器５３か
らの文字判断信号との両者が、第２図に示したよ
うに判断ROM１０８から線路１４４に沿つて判
断レジスタ１１５に情報を送る前に必要とされ
る。すなわち、文字認識処理器５３が活動化して
いる間に文字判断がされても、視野内の文字底部
が走査されるまでに判断入力制御器１１１に文字
存在信号が送られなければ、判断レジスタ１１５
には情報が送られない。この時判断入力制御器１
１１は線路１１９，１１８に沿い文字認識処理器
５３、文字認識処理器５５を各各リセツトする信
号（信号CHDECRESおよび信号CPRES）を出
すだけである。一方前記条件が満たされたとき
は、判断入力制御器１１１は線路１４５に沿い判
断レジスタ１１５を活動化する信号（信号
DRLD）を送る。判断レジスタ１１５は次いで、
線路１４６上に刻時限CLK１によつて発せられ
る次の刻時パルスの前縁を受けると同時に、判断
ROM１０８の現在の出力で負荷される。 本認識装置におけるフレーム処理を実行する制
御器は判断入力制御器１１１であり、黒色行計数
器と白色行計数器と白色径路計数器と文字高さ比
較用行計数器と文字存在計数器とフレーム計数器
とを含んでいる。フレーム計数器は各フレームの
終りに線路１４２上の行計数器１２３から受取る
行３８信号により増分され、そして白色径路に出
会うとリセツトされる。 本認識装置の信頼性を高めるために、判断入力
制御器１１１は判断レジスタ１１５の内容につい
てそのデータを判断緩衝器１２２に刻時的に送る
前に一連の諸試験を実施する。判断レジスタ１１
５の内容すなわち文字符号は線路１４７を経て文
字符号復号器１２４へと導かれる。文字符号復号
器１２４からの出力は線路１４８を経て判断入力
制御器１１１に加えられ、そこでその文字と、内
部の文字高さ行計数器（図示していない）の内容
とが比較される。この高さ計数器は、線路１０９
上の黒色行復号器１０２からの白色信号に続く第
１の黒色号信号により付勢され、そして線路１２
０上の文字存在ROM１０４からの文字底部指示
信号（信号CHPRES）により除勢される。こう
してこの行計数器の内容は文字符号復号器１２４
の出力によつて表わされる文字の高さのものさし
となる。 高さ計数器によつて計数した黒色行が３〜５行
であると、線路１２１上に終止符信号が発せられ
終止符符号が判断緩衝器１２２に入る。黒色行が
６〜９行であると、この文字データは引用符
“＞”を表わすとされるかまたは拒絶される。黒
色行が10〜19行であるときは、文字データは引用
符または終止符以外の任意の文字を表わすとして
よい。 黒色行20行以上の文字高さが検出されたとき
は、白色径路間の入力はすべて無視され、そして
線路１７４に判断決定制御器１３１の出力１３４
を禁止する信号が発せられる。こうして白色径路
間の如何なる判断も無視される。 単一フレーム中に高さ範囲の異なる複数の判断
が成されたときは、最大の許容高さに相当する判
断だけが判断緩衝器１２２から文字判断処理器５
４に送られる。単一フーム中での同一の高さにつ
いての多重判断は拒絶される。 判断入力制御器１１１はまた、単一フレーム中
に特徴符号０の不明瞭な黒色行信号が線路１３９
上の符号復号器１０６から２個続いて送られる
と、判断緩衝器１２２への負荷を禁止して文字認
識を拒絶する。 判断入力制御器１１１は、黒色復号器１０２か
ら白色行信号２個とこれに続いて文字底部の走査
を合図する文字存在ROM１０４からの線路１２
０上の信号（信号CHPRES）を受取ると、判断
ROM１０８からの線路１２８上の文字判断信号
を調べる。文字判断が成されると、制御器はその
判断符号が前記した拒絶条件に該当するか否かを
調べる。該当しなければ判断入力制御器１１１は
線路１５３，１５４および１５７に沿い判断緩衝
器１２２および象現緩象器１２６および底部レジ
スタ１５６に負荷指令信号（信号DBLD）を発す
る。すると緩衝器およびレジスタは各各のCLK
１入力から受ける次のパルスの前縁において負荷
される。判断入力制御器１１は次に線路１２９に
沿い判断決定制御器１３１に判断記憶指令信号を
発すると共に、線路１５８に沿い底部緩衝器１５
９に、底部レジスタ１５６の内容をCLK１から
線路１６０に沿つて受取る次のパルスの前縁にお
いて負荷する負荷指令信号（信号BBLD）を発す
る。 文字判断信号が検出されないまたは文字判断が
拒絶されたときは、判断入力制御器１１１は線路
１１９および１１８に沿い判断遅延緩衝器１１３
および文字存在緩衝器１１４をクリヤーして判断
回路および追跡回路をリセツトするリセツト信号
（信号CHDECRESおよび信号CPRES）を発す
る。 さらに判断入力制御器１１１は、文字が正しく
現われてくるはずの視野内に空白を隔てて複数の
文字セグメントが存在していることから起る、フ
レーム中の誤つた文字判断を、編集装置が禁止す
ることを助ける。配列５０からの出力を、各各光
センサ12個分の幅をもち垂直方向に並ぶ４象限に
分けて処理するトラツキングシステムを使う。た
とえば下部32個の行だけを各８行ずつの４象限に
分けて使う。同一フレームの第１象限において文
字セグメントが読取られ、第２象限においては何
も現われず、そして第３象限において文字セグメ
ントが現われたときは、第３象限だけを読取る判
断が成される。 詳述すれば、行計数器１２３は線路１４３上の
CLK１からの刻時パルスを連続して計数し、１
行走査する度に線路１５１に沿い４象限復号器１
２５にパルスを送る。すると４象限復号器１２５
はその行がどの象限内に位置しているかを識別す
る信号を線路１５２に沿つて象限緩衝器１２６に
送る。象限緩衝器１２６は線路１５３および１５
４上に判断入力制御器１１１からの負荷信号
DBLDを受けると、線路１５５上のCLK１からの
次のパルスの前縁において４象限復号器１２５の
出力を負荷される。この象限情報は判断決定制御
器１３１が判断指示RAM１３２に象限緩衝器１
２６の内容を負荷せよと指令するまで、象限緩衝
器１２６の中に留まる。 編集装置は、判断決定制御器１３１から線路１
３５に沿つて判断完了信号を受けると出力レジス
タ１７５内に蓄えられる象限情報を利用して誤つ
た文字判断（より上方の情報線内にある文字の一
部とより下方の線内にある文字の一部とが同時に
走査される時に起るような誤つた判断）を防ぐ。 Ｅ―８ 判断入力制御器１１１における制御（第
５図） 第５図において、判断入力制御器１１１の制御
処理を、処理５００における内部行計数器の始動
から始まる論理流れ図で示す。行計数器は次いで
処理５０１で１だけ増分され、判断５０２におい
て黒色行復号器１０２からの白色行信号の試験が
行なわれる。白色行信号を受けなければ論理流れ
は径路６００に沿い再循環し行計数器が再び１だ
け増分される。次いで配列５０における次に続く
行について白色行信号の試験が行なわれる。白色
行信号が検出されると処理５０３に流れて文字判
断リセツト信号（信号CHDECRES）が線路１１
９に沿つて、そして判断緩衝器クリヤー信号（信
号CLDB）が線路１６７および１６８に沿つて発
せられる。さらに白色行合図、特徴符号１６合図
および失敗合図がリセツトされる。 行計数器は判断５０４においてフレーム終端に
至つたか否か判断される。この計数器が行３８に
至つたことを示すときは、論理流れは径路６０１
に沿い処理５００に進み、行計数器は再びリセツ
トされ、新たな処理が始まる。計数した最後の行
が行３８でないときは、処理は主判断径路に沿つ
て判断５０５に進み、黒色行信号の試験が行われ
る。現在の入力ビデオデータが黒色セル情報を含
むことを意味する黒色行信号が黒色行復号器１０
２から送られると、線路１３８に沿い負荷信号
CDLDが判断遅延緩衝器１１３に送られて文字認
識処理器５３が活動化し、処理５０６が行われ
る。 処理５０６から論理流れは判断５０７へと進
む。判断５０７で行計数器をフレーム終端または
行３８指示につき再び試験する。フレーム終端が
指示されると論理径路６０２に沿い処理５００に
進み、行計数器は再始動される。フレーム終端が
指示されなければ判断５０８に進み、判断回路リ
セツト信号DTRESを文字存在ROM１０４から線
１４１に沿つて受取つたか否かを調べる。判断回
路リセツト信号を受取つていると、論理流れは結
合子Ａに進み、行計数器は処理６０３で１だけ増
分され、処理５０３に進む。判断回路リセツト信
号を受取つていないと、論理流れは処理５０８か
ら判断５０９に進み、判断入力制御器１１１によ
り判断ROM１０８からの線路１２８に沿う文字
判断信号が調べられる。文字判断信号を受取つて
いないときは、第２図の線路１０９に黒色行信号
がきているか否か判断５１０により調べる。黒色
行信号が存在すると、白色行合図は処理５１１に
よりリセツトされ、判断５１２により特徴符号16
条件に対する試験が行われる。特徴符号16条件と
は、符号復号器１０６により発生される特徴符号
が零信号に等しく、そして同時に黒色行復号器１
０２により発生され判断入力制御器１１１が受取
る信号が黒色信号であることである。すなわちこ
の条件にあることは行内に識別されない黒色セル
情報が発したことを意味する。 判断５１２により特徴符号16条件にないとき
は、処理５１３において特徴符号16合図をリセツ
トする。次で論理流れは径路６０４に沿い処理６
０５に進み、行計数器が１だけ増分され、処理５
０７へと続く。 判断５１２により特徴符号16条件にあるとき
は、判断５１４に進み、特徴符号16合図がセツト
されたか否かが調べられる。この合図がセツトさ
れているときは、論理回路６０６に沿つて判断６
０７に進み、文字底部の走査を表わす文字存在条
件の終りが調べられる。文字存在条件の終りが存
在すると、結合子Ａに進み、行計数器は処理６０
３により１だけ増分され、制御処理は処理５０３
へと進む。文字存在条件の終りが判断６０７にお
いて存在しないと、判断６０８において判断回路
リセツト条件が調べられる。リセツト条件が存在
しないと、行計数器は処理６０９により１だけ増
分され、判断６０７に進んで文字存在条件の終り
が再び調べられる。しかし判断回路リセツト条件
が判断６０８において存在すると、結合子Ａに進
み、行計数器は処理６０３により１だけ増分さ
れ、制御処理は再び処理５０３へと進む。 判断５１４において特徴符号１６合図がセツト
されていないときは、この合図が処理５１５によ
りリセツトされ、判断回路は処理５１６により判
断遅延緩衝器１１３に通ずる線路１３８に沿う信
号CDLDを抑制されて保持状態とされる。次いで
論理流れは径路６１０に沿つて処理６０５に進
み、行計数器は１だけ増分される。 判断５０９において文字判断信号が検出されず
そして判断５１０において現在のビデオデータ中
に黒色セル情報がないときは、判断回路は処理５
１７により判断遅延緩衝器１１３に通ずる線路１
３８に沿う信号CDLDを抑制されて前記の場合の
ように保持状態とされる。次いで判断５１８にお
いて白色行合図がセツトされているか否かが調べ
られる。セツトされていないときは処理５１９に
よりこの合図がセツトされ、制御処理は前記した
ように径路６１０に沿つて処理６０５に進む。 白色行合図が既にセツトされているとき、論理
流れは判断５１８から処理５２０に進み、判断レ
ジスタ１１５の内容についてそれを判断緩衝器１
２２に刻時的に送る前に送る前に前記した一連の
拒絶試験が行われる。 処理５２０からは結合子Ｂを経て処理６１１に
進み、行計数器は１だけ増分されて制御処理は判
断５０４へと続く。 第２図の文字存在ROM１０４からの判定回路
リセツト信号DTRESが線路１４１上に検出され
ず、判断ROM１０８からの文字判断信号
CHARDECが線路１２８上に検出されたときに
は、制御処理が判断５０９から処理５２１へと進
み、判断回路は判断遅延緩衝器１１３に通ずる線
路１３８に沿う信号CDLDを抑制されて保持状態
とされる。次いで判断５２２において文字存在条
件の終りが存在するか否か調べる。文字走査の終
りを表わす２個の白色行信号が検出されないとき
は、判断５２３において特徴符号16条件を調べ
る。特徴符号１６条件が存在すると、判断５２４
に進み、今までに処理したビデオデータにおいて
特徴符号16条件が存在したか否かを調べる。 存在していたときは処理５２５により失敗合図
がセツトされ、処理５２６に進んで行計数器が１
だけ増分され、制御処理は再び処理５２１へと進
む。既に処理済のビデオデータにおいて特徴符号
16条件が存在していなかつたときは、判断５２４
から処理５２６へと直接に進み、行計数器は１だ
け増分され、制御処理は処理５２１へと前記のよ
うに進む。処理５２１から判断５２２へと進み、
文字存在条件の終りについて再び試験し、文字の
底部が走査されると、処理は判断５２７に進み、
失敗合図の存在が調べられる。失敗合図が既にセ
ツトされているときは、制御処理は判断５２７か
ら結合子Ａを経て処理６０３に進む。失敗合図が
セツトされていなければ判断５２７から処理５２
０に進み、前記にように判断レジスタ１１５の内
容について一連の試験が行われる。 Ｅ―９ 判断の記憶と決定（第２図） 第２図の判断入力制御器１１１から判断記憶指
令を受取ると、判断決定制御器１３１は判断緩衝
器１２２の６ビツト文字符号と象限緩衝器１２６
の内容とを32×８ビツト判断指示RAM１３２に
記憶するように指令する。すなわち判断指示
RAM１３２内の一語は６ビツトの文字符号と２
ビツトの象限情報とを含む。 線路１６２，１７１および１６５に沿う判断決
定制御器１３１からの指令のもとに、文字情報は
判断指示RAM１３２から線路１６３に沿い判断
決定制御器１３１を経てそしてさらに線路１６５
を経て、64×８ビツトの文字符号アドレス可能な
判断記憶RAM１３３に送られる。１個の文字を
走査して発生する付加的な文字情報が判断緩衝器
１２２から判断指示RAM１３２に入ると、判断
決定制御器１３１によりこの入つてきた符号と判
断指示RAM１３２の内容とが比較される。この
文字符号がすでに記憶されているとき、この文字
符号に対応する記憶セルの内容は判断記憶RAM
１３３から計数器１７０に負荷され、計数器１７
０が１だけ増分され、そして再び判断記憶RAM
１３３に記憶される。 行走査速度が５０と読取る視野との相対速度と
比べて高いので１個の文字が多数回走査される。
すなわち１個の文字が配列５０を横切る移動を反
映する１連の文字符号が文字認識処理装置５３に
より発生される。この文字符号連の終りは文字連
の終りに文字存在がなく白色径路３個が続くこと
によつて定められる。文字存在信号を伴わないフ
レーム終り信号を検出すると、判断入力制御器１
１１は文字存在計数器（図示してない）により６
個の連続したフレームにおいて文字存在信号を受
取つた否かを調べる。６個の連続した信号を受取
つていると、判断入力制御器１１１は白色径路計
数器（図示してない）により、３個の白色径路を
識別したか否かを調べる。識別したとき判断入力
制御器１１１は線路１３０に沿い判断決定制御器
１３１に決定開始指令を送る。 Ｅ―10 判断決定制御器１３１における制御（第
６図） 第６図に示すように判断決定制御器１３１の内
部の判断処理は始点７００から始まる。次いで判
断入力制御器１１１からの線路１２９に沿う判断
記憶指令信号が判断７０１で調べられる。 判断記憶指令信号を受取つていると、径路８０
０に沿つて判断７０２に進み、判断指示RAM１
３２の内容について判断緩衝器１２２に記憶した
文字符号が既に判断決定制御器１３１により読取
られているか否かが調べられる。受取られていな
いと、処理は論理径路８０１に沿い処理７０５に
進み、第２図に示した判断緩衝器１２２および象
限緩衝器１２６の内容が判断指示RAM１３２に
負荷される。 判断緩衝器１２２に記憶された文字符号が既に
読取られたものであるときは、判断７０３におい
て４個より多い互いに異なる文字判断が配列５０
を横切る１個の文字像について成されたか否かが
調べられる。 ５個以上の互いに異なる文字判断が成されてい
ると、処理７０６において拒絶信号が発せられ
る。５個より少ない互いに異なる文字判断が成さ
れているときは、処理は判断７０３から処理７０
４に進み、文字計数器は１だけ増分され、処理７
０５に進む。次いで第２図に示した判断緩衝器１
２２および象限緩衝器１２６の内容は判断指示
RAM１３２に記憶され、論理流れは径路８０２
に沿つて再循環し、判断７０１において再び判断
記憶指令信号が調べられる。 判断記憶指令信号が第２図の線路１２９に存在
しないときは、判断７０７に進み、判断入力制御
器１１１からの線路１３０に沿う決定開始信号の
存在が調べられる。決定開始信号が存在しない
と、論理流れは径路８０３に沿つて再循環し、判
断７０１において判断記憶指令信号の存在が再び
調べられる。判断７０７において決定開始信号が
存在するときは、RAM１３３の内容が処理７０
８において調べられて最多文字計数（計数BIG）
が決定される。処理７０９において判断記憶
RAM１３３の内容が再び調べられて第２番目に
多い文字計数（計数NEXT）が決定される。 次いで判断７１０において計数BIGと計数
NEXTとを比較し、BIGが（NEXT＋１）×1.5よ
り大きいか否かが調べられる。大きくないと、処
理７０６において拒絶信号が発せられ、出力線路
１３４を経て出力レジスタ１７５に加えられる。
また判断完了信号が出力線路１３５を経て編集装
置に送られる。次いで論理流れは前記のように径
路８０２に沿つて再循環する。 BIGが（NEXT＋１）×1.5より大きいときに
は、BIGに対する文字であるという判断が処理７
１１により決定され、文字判断とその象限情報と
は線路１３４に沿い出力レジスタ１７５に送られ
る。また判断決定制御器１３１より判断完了信号
および走査方向論理単位５６の出力がそれぞれ線
路１３５，１７６に沿つて編集装置（図示してな
い）に送られる。処理７１１から径路８０２に沿
つて処理は前記したように再循環する。 Ｅ―11 判断の決定と出力（第２図） こうして判断入力制御器１１１からの決定開始
信号を受取ると、判断決定制御器１３１は文字判
断を最終的に決定するために一連の試験を始め
る。特定の文字に対するフレーム走査全部が拒絶
されると、拒絶符号が判断決定制御器１３１によ
り発せられる。拒絶符号以外の符号が存在する
と、互いに異なる符号各各が計数され各各の発生
回数が調べられ、その情報がRAM１３３に記載
される。拒絶符号は文字の計数には算入されな
い。 ある１つの文字が他のどの文字より1.5倍回＋
1.5回より多数回計数されると、その文字として
識別される。他のどの文字符号より1.5倍回＋1.5
回より多数回計数された文字符号がなければ、こ
のときの文字符号出力は拒絶符号である。 他にも拒絶される場合があり、それは文字判断
が行われずそして白色径路間に空の記憶が検出さ
れる場合および白色径路間に拒絶符号および終止
符符号以外の４個より多い互いに異なる判断が記
憶されているときである。前記したように終止符
符号判断はより大きい高さ範囲の他の判断が白色
径路間で成されると拒絶される。 文字判断が成されると、象限情報を含む文字識
別信号が線路１３４に出力され、同時に判断完了
合図が線路１３５に出力される。これらの出力は
データを視認可能な語、句または文として提供す
る編集装置への出力である。 編集装置を補助するために、走査方向指示器５
６は前置処理器５１からのビデオデータの左側６
個の列を表わす６ビツトのデータを受取り、線路
１７２に沿つて走査方向信号を発する。この信号
は判断決定制御器１３１により編集装置に送られ
る。 Ｅ―12 走査方向指示器５６における処理（第７
図） 第７図に走査方向指示器５６の内部の処理を示
す。判断処理は始点９００から判断９０１に進
み、第２図の線路１７８に沿う編集装置からの話
中信号の存在が調べられる。話中信号が存在する
と、前置処理器５１が処理９０２によりリセツト
され、走査方向指示器５６内部の走査方向計数器
が処理９０３によりリセツトされる。すると処理
は論理径路９０４に沿つて再循環し、判断９０１
において再び話中信号の存在が調べられる。 話中信号が存在しないときには、処理９０１か
ら処理９０５に進み、第２図の線路１７７に沿つ
て行計数器１２３から行３８信号が発せられるか
否かが同べられる。行３８信号が行計数器１２３
により発せられていると、処理は論理径路９０６
に沿い判断９０１に再循環する。行３８信号が行
計数器１２３により発せられていないときは、処
理は判断９０７から始まる白黒遷移検出段に入
る。 前置処理器５１により走査方向指示器５６に走
行速度で供給される６ビツトのビデオデータは相
関器ビデオ出力の左側６ビツトである。これらビ
ツトの各各は第７図の流れ図において文字Ａない
しＦで表わしてあり、文字Ａが最も左側のビツト
である。判断９０７，９０８，９０９，９１０お
よび９１１の各各において前記６ビツトにより表
わされるビデオデータの列間の白黒遷移が調べら
れる。最初に検出された遷移に従つて、処理９１
２，９１３，９１４，９１５または９１６によ
り、黒色セルを持つ対応する数が走査値レジスタ
に負荷される。ビデオデータの各列に対応して数
字０，１，２，３，４および５が与えられる。 白黒セル遷移が検出されなければ、走査値レジ
スタに処理９１７により数字０が負荷される。 走査値レジスタに白黒遷移の発生を示す数字
１，２，３，４，または５または白黒遷移が検出
されなかつたことを示す数字０が負荷された後、
判断９１８に進み走査値レジスタの内容が調べら
れる。 走査値レジスタに数字０が含まれるときは、結
合子Ａに進み判断９０５において行３８信号の存
在が再び調べられる。走査値レジスタの内容が０
以外のものであるときには、判断９１９に進み前
回の走査値レジスタの内容が調べられる。前回走
査値が０であると、前記のように結合子Ａに進
む。前回走査値が０以外のものであるときは、処
理９２０においてその前回走査値レジスタの内容
を走査値レジスタの内容から差引き、その差を差
レジスタに記憶させる。 次いで論理流れは径路９２１に沿つて判断９２
２に進み、差レジスタの内容の絶対値が調べられ
る。絶対値＝１でないときは、論理径路９２３に
沿つて直接に処理９２４に進み、方向指示のため
に走査方向計数器の最上位ビツトが調べられる。
そのビツト値０または１は、判断決定制御器１３
１を経て編集装置に送るために、方向レジスタ内
に記憶される。 走査方向計数器は、最上位ビツトを信号ビツト
として利用する４ビツト計数器である。この計数
器の内容は数字４（走査計数―５を表わす）、数
字９（走査計数０を表わす）および数字14（走査
計数＋５を表わす）により処理される。すなわち
この計数器内に14ないし４の数字を記憶すること
によつて±５の走査方向スレシヨールドを識別す
ることができる。数字９はスレシヨールド端部間
の原点を表わす。９より大きく14以下の数字はあ
る一方向の走査を示し、９より小さく４以上の数
字はその反対方向の走査を示す。 処理９２４により走査方向計数器の信号ビツト
を方向レジスタ内に記憶させた後、処理９２５に
より現在の走査値を前回走査値レジスタに負荷す
る。次いで結合子Ａに進み判断９０５において行
３８信号の存在が再び調べられる。 差レジスタ内容の絶対値が１であるときは、判
断９２２から判断９２６に進み、差レジスタ内容
の符号が調べられる。この符号が負であるとき、
判断９２７により走査方向計数器の内容が調べら
れる。この計数器内容が５であると、直接に処理
９２４に進むが、５より小さい数字が記載されて
いるときには、処理９２４に進む前に処理９２８
において計数器は１だけ減分される。 差レジスタ内容の符号が正であるときには判断
９２６から判断９２９に進み、走査方向計数器の
内容が調べられる。この計数器内容が５である
と、前記のように処理９２４に直接に進む。しか
し５より小さいときには、走査方向計数器は処理
９２４に進む前に処理９３０において１だけ増分
される。 Ｅ―13 語（または文）の終りの処理（第２図） 編集操作に対するもう１つの補助として、判断
入力制御器１１１と判断決定制御器１３１とは協
働して、文字シーケンス間の空白が生じる語終り
または文終り条件を合図する。 より詳しくは、第２図の行計数器１２３は循環
式計数器であつて１フレームの間、行走査速度で
連続的に計数を行い38計数ごとに線路１４２に沿
つてパルスを発して判断入力制御器１１１にフレ
ーム終り条件を合図し、また４象限復号器１２５
および底部レジスタ１５６を行走査速度で更新す
る。底部レジスタ１５６は文字走査が終つてから
負荷されるので、底部レジスタ１５６は配列５０
の頂部から走査した文字の底部までの行数を含ん
でいる。 負荷指令信号（信号BBLD）が判断入力制御器
１１１から線路１５８に沿つて底部緩衝器１５９
に発せられると、底部レジスタ１５６の内容（こ
れは文字空白の探索を行うときにだけ使われる）
は線路１６１に沿つて底部復号器１５０を経て次
いで線路１４９に沿つて判断入力制御器１１１内
の内部底部緩衝器に導かれる。文字情報の処理中
においては判断入力制御器１１１は常に内部底部
緩衝器情報をオーバーレイしているので、内部底
部緩衝器は常に判断緩衝器１２２に最後に送られ
た文字符号に関する情報だけしか含んでいない。 文字シーケンスの終りが文字存在信号なしにフ
レーム終り信号が発せられることによつて検知さ
れると、判断入力制御器１１１は文字存在計数器
を調べて文字存在信号が連続した６個の走査フレ
ームにおいて受取られたか否かを判断する。受取
られていると、判断入力制御器１１１は白色径路
計数器（図示してない）を調べて連続した３個の
白色径路が検出されたか否かを判断する。３個の
白色径路が検出されるていると、判断入力制御器
１１１は判断指示RAM１３２に記憶されている
最後の文字に対応して文字底部情報を処理する。
この情報は文字空白を検出した位置の基準として
役立つ。 判断入力制御器１１１はこの底部データを有効
空白の基準と比較する。たとえば最後の文字の底
部が配列５０の上部20行より下方にあるとき、最
後の文字の底部行の上方に連続した20個の白色行
を検出すると判断入力制御器１１１は判断緩衝器
１２２に通じる線路１７３上に有効空白信号を発
する。最後の文字の底部行より上方に文字自体か
ら離れた黒色セグメント特徴があるかも知れない
が、この特徴と判断指示RAM１３２に記憶され
た最後の文字の底部行との間に20個の白色行が存
在するときには、有効空白信号が発せられる。最
後の文字の底部が上部20行内にあるときには、初
めのすなわち上部の20行だけが処理される。上部
20行がすべて白色であるときには、有効空白信号
が発せられる。 ３個の連続した白色径路を検出した後で前記の
２つの基準のどちらにも満たされないとき、判断
入力制御器１１１は判断決定制御器１３１から編
集装置への出力を禁止する出力信号を線路１７４
上に発する。判断決定制御器１３１はその出力を
禁止されるだけであつて作動は続ける。 白色径路と有効空白との差違はこうして明らか
である。判断緩衝器１２２に記憶された有効空白
は判断決定制御器１３１により編集装置に文字判
断として出力される文字符号である。すなわち有
効空白は10個の白色列を含む文字判断を構成する
が、白色径路は情報視野内の互いに隣接する文字
間に存在するビデオデータ垂直方向３列を含むに
過ぎない。 Ｆ 発明の効果 本発明により、光センサ配列により生ずるビデ
オデータの連続流れを文字認識回路網に中間記憶
なしに走査速度で適用して文字を自動的に認識ま
たは識別し読取る装置が得られる。 走査速度でビデオデータから発せられる特徴符
号は文字認識のために秩序化されていない論理処
理、判断または結合子から成る順次判断回路網に
加えられる。各論理処理または判断は論理径路ま
たは論理リンクにより相互に接続され、各処理ま
たは判断から他の処理または判断へと１回のステ
ート進行でもつて進む。この回路網を通る判断流
れはこうして論理径路が交さしてもまたは前の状
態に戻つてもよく、回路網の汎用性は大きく冗長
度は小さい。順次判断回路と同時に作動して認識
の信頼性を高めるのが、情報視野内の文字、切片
および空白を区別する論理回路である。 光センサ配列を横切つて動く文字像は反復して
走査され、最終の文字判断は最も多数回発せられ
た文字識別に基づいて、像が視野を通り過ぎた後
に行う。走査方向および垂直方向位置決めデータ
は編集の補助として最終の文字判断と同時に出力
される。

【図面の簡単な説明】

第１図は本発明読取装置の１実施において使用
する手段の関係を示すブロツク図、第２Ａ図およ
び第２Ｂ図は第１図の詳細ブロツク図である。第
３図は光センサ配列に整合している文字「Ａ」を
示す説明図、第４図は第１図および第２図の文字
存在処理器に含まれる追跡回路の機能流れ図、第
５図は第２図の判断入力制御器に含まれる制御回
路の機能流れ図である。第６図は第２図の判断決
定制御器に含まれる制御回路の機能流れ図、第７
図は第２図の走査方向指示器の機能流れ図であ
る。 ５０……光センサ配列、５１……前置処理器、
５２……特徴符号発生器、５３……文字認識処理
器、５４……文字判断処理器、５５……文字存在
処理器、５６……走査方向指示器、１０５……特
徴符号ROM、１０８……判断ROM、１１１……
判断入力制御器、１１５……判断レジスタ、１２
４……文字符号復号器、１３１……判断決定制御
器、１３２……判断指示RAM、１３３……判断
記憶RAM。

Claims (1)

1. 【特許請求の範囲】 １ (a) 光センサの２次元配列５０と、 (b) この配列を情報視野とこの配列との間の相対
   的移動速度に比較して高い速度で或る順序でラ
   スタ状に走査してこの配列を横切つて通る度に
   黒白のシーケンスを表わす多重ビツト２値語を
   発生する走査手段５１と、 (c) 発生した多重ビツト２値語を入力として受取
   り、文字の線セグメントの現われ方を示す予め
   定めた特徴符号のいずれに該当するかを調べ、
   該特徴符号を前記の走査速度で発生する特徴符
   号発生手段５２と、 (d) 発生した特徴符号を入力として受取り、現在
   の論理ステートを調べてそのステートと入力特
   徴符号との組合わせにより次の論理ステートを
   アドレス指定してステート進行を行い、各文字
   について予め定めた径路のステート進行を終え
   ると該文字を表わす符号を発生する文字符号発
   生手段５３と、 (e) 前記配列の中央部にあるセンサ列の発生した
   ２値信号を前記走査速度で処理して文字区域ま
   たは空げき区域の存在を示す信号を発生する処
   理手段５５と、 (f) (i)前記文字符号発生手段(d)が文字符号を発生
   すると字体に合わせた複数種類の試験を行い、
   (ii)前記処理手段(e)が文字の間の空げき区域を指
   示しているときは前記文字符号発生手段(d)の出
   力を抑制し、そして(iii)前記文字符号が前記の複
   数種類の試験に合格しないときは本装置のリセ
   ツトを行う認識制御手段１１１と、 (g) 前記配列の１完全走査に相当するフレーム走
   査速度で受取つたそしてこの配列の視野を通過
   したパターンに応答して発生した一連の文字符
   号に基づいて文字を識別する文字決定手段５４
   と、 を含んで成る、自動文字読取装置。