JPS6259350B2 - - Google Patents

Description

【発明の詳細な説明】

この発明は、マトリツクスに投射される（各文
字にたいし１つの）切分け長方形配置を有する情
報キヤリアに手書きされる文字、なるべくは数字
を自動的に認識する装置にして、カメラ管により
マトリツクスの走査を確実に行い、読取られた情
報を記憶装置に記録しその後プロセツサにより処
理する文字認識装置に関する。 従来のこの種の装置によれば、各々の長方形は
多数の垂直線で走査され、被認識文字は走査線と
一致する交点の数によりグループに分割されてい
た。さらに各グループ内の分類は特性により行わ
れる。認識プロセスにおいて、プロセツサによ
り、得られた数値に一定の処理を施こす。上述の
特性はプロセツサの記憶装置内に収容され、これ
ら特性が所謂判断構成であるように含まれてい
る。従来の装置では、認識されねばならない文字
をテストするため用いられる記憶装置の内容を変
えることは容易でなかつた。その上、認識プロセ
スはかなり複雑であつた。さらにまた、文字は一
定の判定基準に一致しなければならない。 本発明の目的は、文字を、あるクラスに、デザ
イナによりそのクラスのため設定した判断基準を
充足することに基づいて割当てるのではなく、文
字内に多数の特性が生ずるため関連グループに属
する確率に基づいて割当てるようにした装置を提
供することにある。この目的は、ラーニング段階
と次の作業段階において部分像と２次像を処理さ
れた文字から結像し、種々の特性グループの各グ
ループ内における文字の特性は複雑性により分類
され、各特性グループの分類を部分像および２次
像の各々にたいし行うことと、ラーニング段階中
これら分類の結果を記憶装置に統計度数として記
録し、その後ラーニング段階はこの統計度数の対
数値を記憶装置に記録することにより終了される
ことと、作業段階中新たに導入された文字の特性
分類の結果を、文字のクラス毎、関連対数値を加
算して得られた特性の積確率設定のために使用す
ることにより達せられる。 ここで「ラーニング段階」とは１組の既知の文
字を装置内に送る段階のことである。装置内にお
いて、それは文字の分析により記憶部に記憶され
る。 「作業段階」とは未知の文字が装置内に送られ
かつそこで１組の既知の文字に関する情報が使わ
れる段階である。 作業段階中、未知の文字が分類され、その結果
が既知の文字の特性の記憶された結果と比較され
る。未知の文字の特性の特別な構成に対して、記
録された結果において見出された最大値により例
えば“未知の文字が９であること”が判明する。 「部分像」においては、第１列はパターンの第
１列とはならず、例えば中間のそれである（第２
図ｅ，ｆ，ｇ，ｈ参照）。 「２次像」とは文字のイメージから引き出され
文字としてあつかわれるイメージをいう。 「統計度数」とは発生回路のことをいう。 ラーニング段階中、きわめて多数の数字または
他の文字、たとえば、本方法を実施する機械によ
り認識される種類の字の特性がテストされ、これ
ら特性各々の発生確率が設定される。特性数は任
意に増やすことができる。この方法はラーニング
段階において限定数の数字と、限度数の特性につ
いて実用化されているが、その結果は従来のもつ
ともよい方法の結果よりもかなり良好であつた。 部分像は完全文字と、垂直方向または水平方向
に二分された文字部分の種々のアスペクトにより
構成されることが好ましい。 第１の特性グループは図の平面における各アス
ペクトのラインの不連続（とびこし）に関係し、
第２の特性グループは図の平面における各アスペ
クトのラインのスロープ形状に関係し、第３のグ
ループは図の平面におけるラインの端末点の発生
に関係し、第４のグループは２次像を構成する部
分領域の数と部分領域の形状とに関係があるよう
にすることが好ましい。 ここで「ラインの不連続（飛越し）」は第５図
に例示している。左側からみて、PS0には水平線
の飛越しはしない。PS1では１つの水平線が文字
の１部分から他の部分に飛越している（左からみ
て：正）。PS2においては、１つの水平線が１つ
の部分から他の部分への飛越しをもつ（左からみ
て：負）。 被処理文字の２次像は第１５図に例示している
ように、パターン０１から、矢印０２近くにハツ
チ線で示す第１部分を除き、つぎに、矢印０３近
くにハツチ線で示す第２部分を除き、さらに下方
から第３部分を、左側から第４部分を取り去つた
残部（第１６図参照）である。すなわち文字の２
次像を構成する部分領域は、文字を包囲する長方
形の各側部からみた文字要素に向かう視線の最初
の交点までかつその交点も含めて取り除かれその
後残つている文字要素も除かれた後なお残つてい
る部分である。これらの特性は上、下、左および
右側のアスペクトにより引き出される。この部分
領域は「アイランド」と称される。 本発明はさらに、文字をマトリツクスに投射す
る装置と、マトリツクス走査用カメラ管と、走査
結果記録用記憶装置と、走査結果変換機と、変換
データ処理用プロセツサとをそなえる、上述の目
的を達成する装置に関する。 本発明による装置はパターン・マニピユレータ
を設け、このマニピユレータは、部分像を結像す
るため、コピーする装置、90゜の倍数回転する装
置、水平および（または）垂直方向に１ビツト以
上シフトする装置、セントリングする装置、パタ
ーン調整装置、およびパターン・ストリツプ処理
装置をそなえ、文字はいくつかの異なる内側およ
び外側視点から見られ、このパターン・マニピユ
レータを、部分像の各特性を同時に検出分類する
回路に接続させて成る。 従つて、ｍ×ｎ特性の検出には１つのマニピユ
レータとｎ個の回路のみで足りる。ここにｎは特
性の種類の数で、ｍは部分像の数である。 本発明において、記憶装置から引出された部分
像におけるラインの不連続すなわち飛越しを検出
分類する回路は、正飛越しを検出する２つのカウ
ンタすなわち第１黒−白変換（文字要素から周囲
部分への移動）にたいする距離を求めるカウンタ
と次の行の第１白−黒変換（周囲部分から文字要
素への移動）にたいする距離を求めるバツフア・
ダウンカウンタと、１つのカウンタと負飛越しを
検出するバツフア・ダウンカウンタと、これらカ
ウンタをブロツクするため第１黒−白変換および
第１白−黒変換を検出する装置とをそなえ、これ
らカウンタの出力端子、組合さつて不連続性を分
類するカウンタとシフト・レジスタに接続されて
いる。 本発明において、記憶装置から引き出された部
分像のラインのスロープ構成を検出分類する回路
は、正スロープと負スロープおよびラインの端部
を検出する装置と、正負スロープの連続を求める
シフト・レジスタと、連続スロープ数を求めるカ
ウンタとをそなえている。 本発明において、端末点を検出計数する回路は
３つの回路網すなわち、第１に、シフト・レジス
タにより極限（端末点に関して後に詳述する第１
３図、第１４図参照）を見出す回路と文字パター
ンの２つの連続行を比較し同時に一定条件に従い
識別する回路と、第２に、ラインのマーキング
を、各ラインが接合しないときには現わさず、一
方接合点が設定された条件に合う限り保持される
ように配置したシフト・レジスタを含む極限を有
するライン走査用回路と、第３に、接合黒像要素
すなわちとぎれることのないチエーンを形成する
要素用カウンタと、極限に生ずるラインの最大厚
さ用レジスタと、カウンタの内容をレジスタの内
容と比較する比較回路と、接合の場合像要素の行
を計数する第２カウンタと、レジスタの内容をカ
ウンタの内容と比較する第２比較回路と、一定の
条件に従い比較結果を識別する論理回路と、１つ
のアスペクトにおける端末点の数を記録するカウ
ンタとから成る１つのアスペクトにおける端末点
の数を決定する回路とをそなえでいる。 本装置は、作業記憶装置と、「アイランド」と
称する部分領域から成り量子化パターン反転情報
より２次像を結像できる回路と、出力端子を
ANDゲートに接続させた第１白−黒変換を検出
する装置を含み、それで、文字を囲む長方形の各
側から、文字固有の部分を形成しないすべての像
要素すなわち別の文字とか全然文字ではない像要
素が取消されるように構成するのが好ましい。 ２次像の特性を検出分類する回路は２つのシフ
ト・レジスタを有し、これらシフト・レジスタ
は、データを同期的に取入れるが特に、一方のシ
フト・レジスタ内には原パターンからのデータを
とりいれ他方のシフト・レジスタ内には２次像か
らのデータを取入れ、そこで「アイランド」と原
パターンとの間のボーダの状態が複数のゲートお
よびトリガによつて決定記録されるように構成さ
れている（第７３，７４図およびこれに関する後
述の説明を参照）。 つぎに本発明を図面について詳細に説明する。 第１図のマトリツクスにおいて、数字の場合字
類K0〜K9は横に配置され、特性Ea〜Eyは縦に
配置されている。Wxyは数字Kxにたいする特性
Eyの対数確率値である。１字類Kxにおける全特
性の積確率（プロダクトプロバビリテイ）はマト
リツクスにおける関連する列Kxの対数値を加算
することにより決められる。 特性は完全パターン（第２図ａ〜ｄ）の上下左
右アスペクトにたいし決められる。つぎに各パタ
ーンを縦横に２つの等部分に分け、特性も上記の
ように分けたパターンの各種アスペクト（第２図
ｅ〜ｈ）にたいし決め、これらの半部分はそれぞ
れ左、右、下および上から見られている。第２図
において、各像は左側におけるオブザーバの位置
から見るように表示されており、このようにして
見られた数字部分は実線で描かれている。確率マ
トリツクスはこれらアスペクト各々にたいし描か
れる。さらに、２次像は認識される文字各々で形
成され、特性は上下左右のアスペクトにたいし決
められる。第１５図は完全パターンの例であり、
第１６図はそれから引き出された２次像を示す。 部分像の特性は３つのグループに分けられ、第
１グループはアスペクトにおけるラインの不連続
（飛越し）に関し、第２グループはアスペクトに
おけるラインの傾斜形状に関し、第３グループは
端末点の存在に関する。 ２次像の特性はそれらが構成される部分領域
（アイランド）の数および各部分領域の境界形状
に関する。これら特性はまたアスペクト各々にた
いし決められる。 ２進像要素から成る量子化数字パターンは開始
資料を構成する。数字パターンは、たとえば32×
32像要素の長方形から得られる。 各々が、関連方向から見たとき数字パターンの
アスペクトであるいくつかの部分像を使用する。 各々部分像の線スロープは第３図に示す取り決
めにより正または負とする。情報は行列に配置さ
れた１群のドツトにより与えられる。座標はｘと
ｙ方向で表わし、正方向は第４図の矢印で示さ
れ、アスペクトには、、、が付されてい
る。４つの部分像各々は多数のライン１を含
む。関連的にみると、１つのラインは像要素の連
結から成り、隣接の列の像要素とリンクされてい
なければそれで終る。 部分像をこれらの特性を見出す目的で調べる自
動認識装置は周知である。これら装置において、
取扱われる特性は、マトリツクスに記連されかつ
パターン形状を有する関数値のすべての増分およ
び減分の符号化表示と考えることができる。特性
の存在を確かめるには、認識されるパターンから
引き出されたコーデイングが読取り機の記憶装置
に記録されたコーデイングと完全に一致すること
が必要である。実際に、筆跡構造が複雑なため関
数値の増分と減分のきわめて多くのコーデイング
が生ずるので、このような方法は大きな記憶容積
を要し、機械の記憶した所望のコーデイングを探
索せねばならず、複雑かつ時間のかかる手続であ
る。また関連するコーデイングが機械の記憶装置
内に見当らず認識できないこともある。 本発明によれば、特性はいくつかの「グルー
プ」に分けられている。各グループ内に、それに
属する特性が文字の複雑さに応じて分けられてい
る。好ましい文字認識手続では全部で４つの特性
グループを使用する。どの場合にも、使用分類の
１つは部分・２次像の特性グループの各々にたい
し決められるので、情報の認識をし損うことはな
い。 好ましい実施例において、特性グループは部分
像におけるラインの不連続、スロープ形状および
端末点、ならびに２次像における部分領域の数と
それらの境界の種類に関する。 Ａ 部分像のライン ラインの不連続（飛越し） ラインの相対的位置はアスペクト各々にもと
ずいて分類される。あるラインの始点が他の１
つのラインの終点に比較してパターンを見る長
方形の側部からの距離が遠い場合相対的距離の
差を正とする。 分類はつぎの通りである。 PS0：アスペクトではラインは１つだけなので
距離差は生じない。 PS1：＋距離差は正１つだけ。 PS2：−距離差は負１つだけ。 PS3：−＋距離差は負と正。 PS4：＋−距離差は正と負。 PS5：＋＋距離差は連続する２の正。 PS6：−−距離差は連続する２つの負。 PS7：アスペクトにおけるラインが４以上。 第５図は左側アスペクトについての本分類例
を示す。２つのラインの相対距離の差は、それ
が包囲長方形の幅または高さの＜ １／１０ であれば、または１つの像要素よりも小さけれ
ば、PS0に分類される。 得られたデータはマトリツクスに配置され、
これらの要素は特性の発生度数により形成され
る。第６図はそれぞれアスペクト、、お
よびにたいする４つのマトリツクスを示す。 スロープ形状 正負スロープおよび走査方向の定義は第３図
および第４図に示されている。スロープ形状は
アスペクト各々にたいし決定分類される。関連
方向から見ると、スロープは常に、或る数の列
を横断している。領域は「開始」を表わす列番
号によりまた「終了」を表わす列番号により記
されている。 スロープの「開始」は少なくともつぎのいず
れかにより定義される。 ラインの開始、 少なくとも連続する２つの列における方向の
変化であつて、ラインの方向がその先行部分の
方向と反対であること スロープの「終了」はつぎの通り定義され
る。 ラインの終了、 少なくとも連続する２つの列における方向の
変化であつて、ラインの方向がその先行部分の
方向と反対であること 第７図は右側アスペクトにつての例を示す。 図において、ａは負スロープの開始、ｂは負
スロープの終了、ｃは正スロープの開始、ｄは
正スロープの終了 ラインの開始において、スロープが２つの隣
接要素のみから構成される場合、このスロープ
は考慮されない。例えば第７図の右側に図示さ
れたスロープについてみると、第１の要素（〓
〓〓ａ）と第２の要素とは異なる列にあり、正
スロープを構成するように思われる。しかし第
３の要素が異なる列にないので上記の取決めに
より正のスロープではない。第５、６要素の存
在によつて始めて“ａ”は負スロープの開始と
なるのである。なお、第７図の左側に図示され
た正スロープｃ−ｄの先行部分が負スロープａ
−ｂであり、ａ，ｃがスロープの開始ｂ，ｄが
スロープの終了となるわけである。 アスペクトはスロープの連続について数種の
形状を表わす。一般に、これはアスペクトのラ
イン数による。 アスペクトにラインを１つ含む場合、ことに
恐らく一致するのは第８図に示したもので、こ
の図はまた右側アスペクトの場合のコーデイン
グを示す。 スロープ形状を表わすため使用されるコード
においては４桁の３進数を用いる。実際には少
数の3⁴の組合せのみを用いる。各要素の値は
＋、−および０の３つであるから上記コードは
３進法である。 いくつかのスロープ分類が発生してもアスペ
クトの形状について終結の決め手にはならな
い。従つて、分類XS6（第８図）はまた、第９
図の右側アスペクトで示すように、たとえば２
つのラインが生ずるアスペクトにもみられる。 アスペクトに１つ以上のラインが発生する場
合、関連するアスペクトにおけるラインの投射
長さに従つてコーデイング作業が連続して行わ
れ、ある程度まで小さなラインがコーデイング
を決定しないようにしている。 例えば、第１０図によるパターンの右側アス
ペクトの場合、部分１が部分２より長いので、
コーデイングはXS6となるであろう。その結
果、スロープ形状＋−＋０となる。 アスペクトはラインを１つ以上含むので、第
１１図による分類は付加的に（右側アスペクト
例）導入され、XS11は、コーデイングXS0〜
XS10には含まれない他のすべてのスロープ形
状のために確保されている。 スロープ形状についても、マトリツクスはア
スペクト（第１２図）各々にたいし形成され、
各要素は、与えられた１組のラーニング・パタ
ーンにおける関連特性の相対頻度により形成さ
れる。 端末点 アスペクト各々において、端末点はつぎのよ
うに決定分類される。 PE0 関連アスペクトの端末点はない、 PE1 端末点１つ PE2 端末点２つ PE3 端末点３つ以上 再び、確率マトリツクスがアスペクト各々に
たいし形成される。端末点の探索は極限値が生
ずるアスペクト地点で行われる。 極限値は次の点で生ずる。 ａ 負スロープを有するラインの端部 ｂ 正スロープを有するラインの開始部 ｃ スロープがなければ、最上部のブラツク像
要素または上部列の各ブラツク要素 ｄ 正負スロープの一致点。 第１３図に、上記ａ、ｂ、ｃおよびｄによる
極限値発生例を示す。 端末点を探知するため、ブラツク像要素を示
す値のAND関数が多数（ｒ）のラインに対し
て、各時、極限値から数えて連続する２本に対
して決められる。即ち最切にライン１＋２、次
に２＋３、その後３＋４等々。得られたAND
関数は常時多数（ｍ）の連続的なブラツク像要
素からなる必要がある。 端末点の場合、次の条件が満足されよう。 細い線（ストリーク）に対してｍ_nax＝１お
よびｒ３（第１４図左側）そして太い線（ス
トリーク）に対してｍ_nax＞１およびｒ２
（第１４図右側）。ここでｍ_naxはAND関数にお
ける連続ブラツク要素の最大数であり、ｒは線
（ストリーク）により極限値に関与したライン
の数である。第１４図はトツプアスペクトにお
ける端末点を示す。左側の例は細い線（ストリ
ーク）に関し、そこではｍ_nax＝１でかつｒ＝
４である。右側の例は太い線（ストリーク）に
関し、そこではｍ_nax＝２でかつｒ＝５であ
る。 Ｂ アイランド 上部からみて第１５図に示すパターン０１か
ら、矢印０２近くにハツチ線で示す第１部分を
除く。つぎに、右側からみて、矢印０３近くに
ハツチ線で示す第２部分を残留部分から取り去
る。さらに、下部からみて、矢印０４近くにハ
ツチ線で示す第３部分を、最後に、左側からみ
て、矢印０５近くにハツチ線で示す第４部分を
取り去る。残部は、３つの部分領域すなわちア
イランド０６，０７および０８から成る「２
次」像である。第１６図はこの２次像を別々に
示している。 第１７図に示すパターンは２つのアイランド
を有する。このように考えると、アイランド
は、その投射が少なくとも２つの像要素から成
るという条件を充足しなければならない。 アイランドについて、４つの方向からパター
ンがみられる。特有の特性は原パターンにある
ものと考えられるので、関連方向から見たアイ
ランドは白または黒像要素によりふちどられ
る。アイランドが１つ以上ある場合、アイラン
ドを処理する順序を定義することが重要であ
る。 第１７図において、つぎの状態が得られる。

【表】 各々のアスペクトについて次の分類が用いら
れる。 PT0 アイランドなし PT1 白ふちされたアイランド１つ PT2 黒ふちされたアイランド１つ PT3 黒、黒のアイランド２つ PT4 黒、白のアイランド２つ PT5 白、黒のアイランド２つ PT6 白、白のアイランド２つ PT7 ３つまたはそれ以上のアイランド。 文字のラインが割込むとアイランドはいくつ
かの部分に分割される原則だが、２つのアイラ
ンドの間において、原パターンに黒像要素のな
いようなアイランドでは少なくとも２つの像要
素以上離れているという条件が適用される。従
つて２つの領域がただ１つの像要素離れていれ
ば、これらは１つのアイランドとみなされる。
１つの像要素は外乱によるものかも知れない。
しかし２つの像要素が外乱である可能性はむし
ろ少ない。 第１８図の例において、領域012と013は、そ
れら間の白ストリツプはただ１つの像要素幅で
あるため、１つのアイランドと考える。領域
011と012は原則に従い別々のアイランドとなつ
ている。 アスペクトにおいて、アイランドの少なくと
も２つの隣接像要素が原パターンで白でふちど
られている場合、関連のアイランドは白でふち
どられていると考えられる。 従つて、第１８図の例において、各アスペク
トのコーデイングはつぎの通りである。 上部 PT5 下部 PT3 左 PT3 右 PT3 第１９図のブロツク線図においてドキユメン
ト１は光学的走査器２によつて走査される。走
査器の出力信号は変換機３により計数化されか
つ量子化され、その後プロセツサ４に送られて
プロセツサ記憶装置に記録される。 一般に、情報はドキユメント１に書き込まれ
た多数の数字パターンから成る。各被認識数字
パターンはパターン・マニピユレータ５に送ら
れ、ここで部分像が結像される。装置に、パタ
ーンを幾何学的に分離する回路をそなえていれ
ば、このマニピユレータ５はまたボーダストリ
ツプ（隣り合う２文字の境界にあるストリツ
プ）を選択するために用いることができる。 パターン・マニピユレータにより結像された
部分像情報は、部分像の特性を検知するため回
路６に送られる。 また部分像情報は、作業記憶域７に記録され
ている２次像を結像するため回路９Ａにも送ら
れる。本例における作業記憶域には32×32ビツ
ト位置を有する。２次像は特性検知のため回路
８に送られる。回路６と８の出力端子はプロセ
ツサ４の入力端子に接続されているので、検出
特性のコードをプロセツサ記憶域に記録するこ
とができる。これら特性によりパターンの分類
が行われる。 パターン・マニピユレータ５（第２０図）は
48×48ビツト位置をもつ半導体マトリツクス記
憶装置９をそなえている。各々のビツトは書込
みワイヤ１０により書込み、読取りワイヤ１１
により読取られる。関連位置は、磁心記憶装置
を用いる方法に似た仕方で、縦横側のアドレス
パルスで指示される。 プロセツサ記憶域とできれば第２パターン・
マニピユレータと協同して、パターン・マニピ
ユレータによつて、データはつぎの操作を同時
に受ける。 ａ 複写：直接または、他のマニピユレータま
たはプロセツサ記憶域から。 ｂ 回転；90゜の倍数。 ｃ 縦、横また両方向同時１ビツト以上シフト
する。 ｄ セントリング； ｅ 調整； ｆ その他；たとえば消去。 第２１図と第２２図は上述操作のいくつかを
組合せた例を示す。第２１図はプロセツサ記憶
域から記憶装置９（第２０図）へ転送されたデ
ータを示す。第２２図は、パターンが幾何学的
に分離、調整かつ中心合せされた、32×32ビツ
ト位置から成るマトリツクス部分に記録された
データを示す。 前記ａ〜ｅ項に述べた操作について、つぎの
ことが観察できる。 ａ 複写；可能性はつぎの通り。 a1 プロセツサから記憶装置９の48×48マトリ
ツクスへ； a2 記憶装置９からプロセツサへ； a3 記憶装置９から、たとえば記憶装置９の32
×32マトリツクス、またはその逆。 a1（第２０図）。プログラム命令により、
プロセツサ４は第１「アドレス受信
（AA）」信号を発し、すると、プロセツサ記
憶域４からシフト・レジスタ１２へ８ビツト
の並列書込みが行われる。 つぎに、これら８ビツトは、AA−パルス
を受信して８パルスジエネレータ１３によつ
て送られた８クロツクパルスによりレジスタ
１２からワイヤ１０を経て記憶装置９へシフ
トされる。 さらに、このクロツクパルスは水平アドレ
ス・カウンタを制御する。この水平アドレ
ス・カウンタは以下カウンタ１４と称する。
このカウンタが48個のパルスを受けると、出
力パルスを垂直アドレス・カウンタ（以下カ
ウンタ１５）を送り、このカウンタをステツ
プさせる。 ジエネレータ１３が終るとすぐに、「８番
目のパルス」信号をプロセツサのブレーク要
求（BR）入力端子へ送る。その後、プロセ
ツサがその他の操作を終ると、他のAA信号
を送り上記処理を繰返し、記憶装置９には、
左から右および上から下のラインに、プロセ
ツサからのデータを収容する。 プロセツサ記憶域のアドレス指定は、カウ
ンタ１４と１５により、または、もしデータ
が、移動した位置でマトリツクスに組入れら
れるのであれば付加的なカウンタを追加し
て、下記ｃに述べるように行なわれる。カウ
ンタ１４と１５が最終状態になるとその時形
成された信号により８−パルス・ジエネレー
タ１３はブロツクされ、処理は終了する。 a2（第２０図）。a1に記載の場合とは逆
に、この場合、シフト・レジスタを用いる。
記憶装置９の読出し中、このシフト・レジス
タに一連のデータが収容され、その後データ
はデータ入力端子１７を介してプロセツサに
より並列にとられる。 a3（第２３図）。データを、記憶装置９の
48×48マトリツクスから小さいマトリツクス
へ移すためには、プロセツサは必要でない。
このプロセツサはプログラム制御により開始
信号を与えまた、複写処理の終了時信号を入
力するだけである。 ２つのマトリツクス９（48×48と32×32）
のアドレス指定は同期的に行われるが、時間
をより必要とする。 カウンタ１８（水平）と１９（垂直）はデ
バイダ３２として配置される。記憶装置９
（48×48）読取りワイヤ１１は書込み線とし
て記憶装置９（32×32）に接続されている。
読取り信号は関連位置がアドレス指定された
後のみに得られ、一方書込み時、データはア
ドレス指定時に得られるため、記憶装置９
（48×48）にたいする記憶装置９（32×32）
のアドレス指定遅れは必要である。 ｂ 回転（第２３−３１図） 回転処理の原理は第２４図ないし第３１図
に示されている。記憶装置内でデータ自身を
回転しないで、アドレス指定を変えることが
できる。そこで90゜（第２４，２５図）回転
させるには、はじめ上部に、そして右側に接
続されたアドレス指定ラインをはずせばよ
く、左側の接続部は上側に移転する。しか
し、実際の配置では、上側と左側だけが得ら
れる。第２８，２８および３０図は、所望の
回転を付与するための接続の配置方法を示
す。これらの図面は第２５，２６および２７
図と同等で、90゜、180゜および270゜それぞ
れの回転を示す。 第３１図はこれら操作がどのように行われ
るかを示す。図示の回路には４８の端子を有
する。第３１図は記憶マトリツクスの位置０
（すなわち列０、行０）の水平および垂直ア
ドレス・ライン回路を示す。第２４，２８，
２９および３０図に示すように、水平アドレ
ス・ラインはそれぞれ０゜、90゜、180゜、
および270゜回転にたいするアドレス表示ラ
インAO，Ｂ４７，Ａ４７、およびBOに接続
されねばならない。ANDゲートＰ_H01〜Ｐ_H04
の１つによつて、関連アドレス表示ラインは
ORゲートＰ_H0を介してアドレスラインに接
続されている。垂直アドレスラインはゲート
Ｐ_V01〜Ｐ_V04およびＰ_V0によつて同様な方法
で切換えられる。しかし、実際上の理由で、
この切換えはマトリツクスのアドレス端子で
はなく、カウンタ状態コード（カウンタ当り
６ビツト）がなお得られるカウンタ１４と１
５の出力端子で行われる。回転回路をこえ、
これらデータは縦横にデコード（復号）され
48アドレス端子に送られる。 第３２図は４端子デバイダの原理を示し、
この線図は第３３図に示されている。 ２つのORゲートが、これにより制御され
るアドレスラインの数と等しい出力端子数を
有するデコードに接続されているアドレスデ
ータは２進カウンタで得られ、従つて、この
カウンタの出力端子はアドレスラインよりも
少ない。デコーダの入力端子数は２進カウン
タの出力端子数と等しい。２進カウンタの出
力端子とデコーダの入力端子との間の所定の
接続は回転装置によつてなされる。 第３４図は記憶装置９に接続された装置の
ブロツク線図である。 ｃ シフテイング プロセツサ記憶装置４からパターン・マニ
ピユレータ５の記憶装置９へのデータを複写
するため、これら記憶装置のアドレス指定は
同一カウンタ１４と１５により行うことがで
きる。データが、シフトして記憶装置９へま
たはそこから書込まれるものとすれば、記憶
装置９のためおよびプロセツサ記憶装置のた
め、別個のアドレスカウンタ２３，２４およ
び２１，２２（第３５図）それぞれを使用せ
ねばならず、所定のシフトを得るため、記憶
装置９のアドレスカウンタ２３，２４の一方
または両方に、プロセツサ・プログラムによ
り制御される適当なプリセツト（V.I.）を付
与する。さらにまた、同様にプログラム制御
されるすべてのアドレス・カウンタを48デバ
イダから32デバイダに切換えることにより、
記憶装置９の48×48ビツト位置の一部のみ、
たとえば32×32ビツトを利用することができ
る。この可能性についてはa3項においてすで
に述べた。この原理は第３５図に示され、い
くつかのプレセツトにより得られた結果は第
３６〜４１図に示されている。アドレス・カ
ウンタ２１ないし２４は32のデバイダにより
構成されており、各デバイダは５進デバイダ
から成る。 ｄ セントリング セントリングは移動の一形式であり、シフ
ト度は縦横の全数字パターンのOR関数の働
きにより別個回路で決定されるように構成さ
れている。このOR関数は、第４２図に示す
48ビツト・シフトレジスタによつて記憶装置
９へのデータの記録中に形成される。 セントリングに必要な記憶装置９における
アドレスカウンタのプリセツトは別個カウン
タであるシフトカウンタ２０（第４３図）に
より得られる。まず、数字パターンの中心線
位置を決めねばならない（第４４図）。パタ
ーン全体のOR関数は最終ライン４７が記録
されたときに形成される。中心線の位置は、
ライン４７において、まずOR関数の開始ま
での白像要素数を決め、つぎにOR関数自身
（第４４図）の像要素数の半数を決めること
によつて得られる。しかし、シフトは行わね
ばならず、これは、マトリツクス自身の中心
数と数字パターンの中心線との間の距離と等
しい。マトリツクスの中心線は＋24個所にあ
る。そこで、シフトタウンタ２０に−24のプ
リセツトを付与すれば、シフトカウンタの状
態は最終的には、数字パターンの中心線とマ
トリツクスの中心線との差と全く著しくな
り、すなわち水平方向の所定のシフトが得ら
れる。このように、シフトカウンタの状態
は、マトリツクスの水中アドレスカウンタの
プリセツトとして利用される。 パターンが回転した後、垂直シフトは第２
シフトカウンタによつて設定され、プリセツ
トとしてマトリツクスの垂直アドレスカウン
タへ送られ、その後、数字パターン全体は適
当なシフトにより他のマトリツクスまたはプ
ロセツサ記憶域へ移送され、セントリング操
作が完了する。 マトリツクスにおける中心合せされた数字
パターンの既知位置は操作のため有利に利用
できることがよくある。同様な仕方で、数字
パターンは、たとえば、所望により、マトリ
ツクスの左側と上側にシフトできる。 ｅ 調整（第４５−４８図） マトリツクスに記録される各ラインの端部
でさらにパルスをアドレスカウンタ１４へ送
ると、原数字パターンの垂直ライン（第４５
図）は45゜（第４６図）のスロープを有する
ラインとしてマトリツクスに現われる。ま
た、ラインは反対方向（第４７図）に45゜回
転するので、各ラインのパルスを省略するこ
ともできる。２つのライン（第４８図）毎の
パルスを付加したり省略したりすることによ
り小さい回転角を得ることができる。この原
理により数字パターンを垂直位置に調整する
ことができる。 つぎに、部分像におけるラインの不連続性を検
出分類する装置を説明する。データは、記憶装置
９の一部を形成する32×32マトリツクスに記録さ
れているものと仮定する（第２１−２３図および
第３６−４１図）。左側アスペクトの飛越しが検
出されるものと仮定する。データは行０から始ま
り行から行へシフトアウトされる。各行はビツト
数０−31を含む。 第４９図において、データ２５はクロツクパル
ス２６と共にANDゲート２７へ転送される。装
置２８は第１黒−白変換検出用であり、装置２９
は第１白−黒変換検出用である。クロツクパルス
はANDゲート３０を経て、カウンタ３１へ送ら
れ、このカウンタは第１黒−白変換が検出される
までパルスを計数する。各々像要素行の端部に行
パルス３２が現われる。ANDゲート３３によ
り、カウンタ３１の状態はバツフア・ダウンカウ
ンタ３４へ転送される。そのため、このバツフア
は常時前の行からのデータを含んでいる。第１白
−黒変換が検出されるまで、クロツクパルスが
ANDゲート３５を経てバツフア・ダウンカウン
タ３４へ送られる。各行の開始時カウンタ３１は
プリセツト＋２を有する。従つて、２つの像要素
以上の飛越しがあれば、バツフア・ダウンカウン
タ３４の状態は負である。ダウンカウンタの負状
態はそのカウンタのもつとも有利なビツトでマー
クされる。バツフア・ダウンカウンタ３４もカウ
ンタ３１も正飛越しを確認するために用いる。カ
ウンタ３６とバツフア・ダウンカウンタ３７とを
同様に組合せて負飛越しを確認するために用い
る。新しい各行の開始時、カウンタ３７は−１の
プリセツトを有する。前の行に生ずる黒像要素の
場合にのみ、負飛越しの飛越し検出が活動する。
このために黒像要素検出装置（トリガ３８）が設
けてある。ANDゲート３９によつて、このよう
な要素はバツフア黒としてバツフア４０に記録さ
れる。 前の行に黒像要素がなければ、ANDゲート４
２はブロツクされ、また、被検出行に黒像要素が
なければ、ANDゲート４１がブロツクされる。
このような配置により、パターンの最初と最後の
行にある黒要素の飛越しは記録されないようにな
る。各行に端部で、ゲート４１と４２はパルス４
３によりブロツクが開放される。正飛越しが検出
されると、ゲート４１はパルスを送る。同様に、
負飛越しが検出されると、ゲート４２はパルスを
送る。飛越し構成を表わすコードはORゲート４
４、カウンタ４５およびシフト・レジスタ４６に
よつて形成される。ゲート４４の出力パルスはカ
ウンタ４５により計数されシフト・レジスタ４６
においてクロツクパルスとして使用される。２進
カウンタ４５自身は３つのパルス後ブロツクす
る。ゲート４１からのパルスが「１」であれば、
シフト・レジスタ４６に１が記録される。 上述の「ラインの不連続」の項で説明した種々
の飛越し構成にたいするシフト・レジスタ４６と
カウンタ４５の状態を示せばつぎの通りである。

【表】 つぎに、スロープ構成を検出分類する装置を説
明する（ブロツク線図第５１図参照）。この場合
もまた、データが32×32マトリツクスから列づつ
シフトされるものと仮定する（第２１〜２３およ
び第３６〜４１図）。スローブ構成と飛越し構成
は同期的に設定することができる。５０は正スロ
ープ検出装置で５１は負スロープ検出装置であ
る。正スロープが検出されると、トリガ５２がセ
ツトされ、負スロープの場合には、トリガ５３が
セツトされる。トリガ５２または５３の状態が変
化するとパルスシエープ５４または５５にパルス
が現われる。負スロープの開始時、トリガ５２
が、正スロープの開始時、トリガ５３が、それぞ
れORゲート５６，５７によつてリセツトされ
る。そのラインの端部で、信号がゲート４４（第
４９図）の出力端子で得られ、「飛越し」パルス
はトリガ４７によつて出力端子４８に付与され
る。つぎの例の像要素の開始時、入力端子４９、
従つてゲート５６，５７を経てトリガ４７がリセ
ツトされ、トリガ５２，５３も同様にリセツトさ
れる。 かくて得られた結果はつぎの通りである。 ａ 正または負のスロープが開始するごとにパル
スがORゲート５８の出力端子に現われる。 ｂ この最後のスロープがレジスタされてこれが
正または負であれば、トリガ５９の状態を示
す。 ORゲート５８の出力は４ビツトシフト・レジ
スタ６１のクロツクパルス端子６０に送られる。
正および負のスロープ順序表示はシフト・レジス
タの出力端子で得られ、連続スロープの数はカウ
ンタ８７の出力端子により表示される。スロープ
構成用の出力ゲートはこれら出力端子に接続され
る。 第５２図は詳細に説明した線図である。飛越検
出装置（第４９図）から得られる信号もある。デ
ータはANDゲート６２（第４９図）の出力端子
から取り出す。この出力端子は第１黒要素を含む
像要素の数と等しい数のパルスを送る。この数は
カウンタ６３により設定され、このカウンタ６３
は、32像要素の行端で行パルス６４を送る。この
行パルスの送信中、データはANDゲート６５に
よつて、ゲート６２の出力端子が再び接続される
バツフア・ダウンカウンタ６６の入力端子の１つ
に平列に転送される。像要素行の端部におけるバ
ツフア・ダウンカウンタ６６の内容が正の数であ
れば、これは負スロープである。６７は正カウン
トを検出する比較回路＞０で、６８は負カウント
を検出する比較回路＜０である。これら２つの比
較回路の状態は、行パルス６４の前のパルス６９
の送信中、テストされる。また、バツフア記憶装
置４０の出力端子にANDゲート７０，７１が接
続されている（第４９図）。パルス６９の送信中
バツフア・ダウンカウンタ６６が正の数を含め
ば、ゲート７１はパルスを送り、これがANDゲ
ート７４に送られる。このゲート７４は、トリガ
７５がセツトされ検出された最後のスロープも負
となつたときに、パルスを送るだけである。トリ
ガ７５はパルスシエーパ７６からのパルスにより
セツトされ、このパルスはゲート７１により送ら
れたパルスの後縁で形成される。パルスがパルス
シエーパ７６の出力端子に現われると、トリガ７
８はORゲート７７を介してリセツトされる。正
スロープ検出するための同様な装置はゲート７
０、パルスシエーパ７９、トリガ７８および
ANDゲート８１から成る。従つて、１行のみ検
出されたスロープが変化してもパルスは出力端子
７４または８１に現われない。重要なことはスロ
ープの変化だけである。このため、トリガ５２と
５３は観察される最後のスロープを示す。パルス
がゲート７４の出力端子に現われると、トリガ５
２はゲート５６を介してセツトされる。ゲート８
１からのパルスにより、ゲート５７を介してトリ
ガ５３をリセツトする。ラインの端部で、トリガ
７８，７５，５２および５３はANDゲート８３
によつてリセツトされる。飛越し（Ｓ）が検出さ
れれば、トリガ４７（第４９図）は43パルス送信
中セツトされる。その後、行パルス32送信中パル
スはゲート８３の出力端子に現われる。これによ
り、飛越し（Ｓ）が生じたとき、ゲート７４と８
１がパルスを送ることを防げない。正スロープの
開始が検出されたことを示すため、トリガ５２が
セツトされると、パルスシエーパ５４の出力端子
にパルスが得られる。負スロープの開始時、パル
スシエーパの出力端子にパルスが現われる。関連
行に飛越しが生じないだけで、スロープを受ける
ことができる。行パルス82送信中、ANDゲート
の極性は飛越しＳが生じないかどうかを示す。そ
れで、正スロープを表わす信号はゲート８５の出
力端子にのみ得られ、負スロープを表わす信号は
ゲート８６の出力端子に現われる。正および負の
スロープの順序表示はシフト・レジスタの出力端
子で上記の方法により得られ、連続スロープ数は
出力カウンタにより設定される。 つぎに、端末点を検出記録する装置を説明す
る。 端末点を検出するには、まず極限値を求めねば
ならない。このもつとも簡単な方法は、左側アス
ペクトのたとえば飛越しおよびスロープを検出す
ると同時に、極限値、続いて、上部アスペクトの
端末点を求めることである。 左側アスペクトの飛越しおよびスロープ分析
中、データはラインごとに32×32マトリツクス
（第２１〜２３図および第３６〜４１図）からシ
フトする。下記の装置によつて、上部に生ずるこ
のある端末点はこの操作と同時に検出される。端
末点を検出するには、極限が限られた後、関連ラ
インを追跡せればならない。従つて、ライン分が
分岐せずに連続するとすれば、各交点に番号を付
す。この条件を充足するラインは同じマークを保
持する。第３５〜３９図に示す例において走査方
向は左から右で、番号は黒−白変換後に付され
る。この条件から外れるとすぐに、黒−白変換
後、マークは付されない。 前列の像要素と正しく接続される条件はつぎの
通りである。 ａ ２つの連続列の交点は前縁と後縁で２つ以上
の像要素が互いにシフトされないこと。 例：第５８図は正しい。第５９図は誤り。 ｂ １つの同じ列において、白−黒変換の前に少
なくとも４つの白像要素がなければならない。 例：第６０図は正しい。第６１図は誤り。 第６２図は正しい接続を検出できる装置の機能
ブロツク線図である。 条件a.この条件の充足は、36×１ビツト・セク
シヨンを有するシフトレジスタ８８に接続された
ゲート回路により検査される。交点に後縁はシフ
ト・レジスタ８８の出力端子１と０で検出され
る。端子１が「黒」を信号し、端子０が「白」が
信号すれば、ANDゲート８９の出力極性は変わ
る。前列の像要素からのデータはシフト・レジス
タの出力端子３２で得られらる。ゲート８９の極
性が変わるとすぐに、出力端子３２は「白」また
は「黒」を信号する。その時、「白」を信号すれ
ば、ANDゲート９０は極性が変り、「黒」を信号
すれば、ANDゲート９１はゲート８９と共に極
性が変わる。接続が正しいと考えられる状態はい
くつかある。ゲート８９の極性が変わると「白」
を信号する出力３２の場合を考えてみよ（第６３
〜６５図）。ここでは、出力端子３３，３４およ
び３５の１つまたはそれ以上の端子は「黒」を信
号する（第６３〜６５図）。回路において、これ
はORゲート９２によつて確認できる。条件が充
足されなければ、ANDゲート９３の出力端子に
パルスが現われる。第６６図および第６７図は
「黒」を信号する出力３２の場合の正しい接続の
可能性を示す。ここで、この場合、「黒」像要素
は端子３０，３１の１つから信号される。回路に
おいて、これはORゲート９４によつて確認され
る。この条件が充足されなければ、ANDゲート
９５の出力端子にパルスが現われる。 条件b.交点の前縁は、５×１ビツトセクシヨン
から成るシフトレジスタ９６の出力端子０と１で
検出される。端子０が「黒」を信号し、端子１が
「白」を信号すれば、ANDゲート９７の出力端子
で極性が変わる。前の像要素に関するデータはシ
フト・レジスタの端子２，３および４で得られ
る。供給されたデータにおける白−黒変換は、端
子１〜４が「白」を信号し同時に端子０が「黒を
信号するときのみ正しいものと考えられる。端子
２，３および４における「白」条件はANDゲー
ト９８によつて確認される。この条件が充足され
なければ、ANDゲート９９，９７の出力極性は
同時に変わる。各交点間のスぺースが狭すぎれ
ば、トリガ１００がセツトされる。ORゲート１
０１の出力は最後に、データの流れにおける黒−
白変換の瞬間に正しい接続が検出されたかどうか
を示す。シフト・レジスタ９６がシフト・レジス
タ８８の部分を構成することはもちろんである。
ANDゲート１０３と１０２により極限が設定で
きる。極限の条件は第６８図に示す状態である。 「黒」端子１と「白」端子０の状態はゲート８
９の極性により信号される。この場合、トリガ１
００はセツトしてはならない。端子２９〜３５は
「白」でなければならない。これらの条件はゲー
ト１０３によつて得られる。極限が確認される
と、ゲート１０２の出力端子で極性が変わる。 各交点は、シフト・レジスタ１０４と１０５を
含む回路（第６９図）によりマークされる。接続
の正確性を設定し極限を検出する各回路はシフ
ト・レジスタ８８（第６２図）に接続されてい
る。シフト・レジスタ１０４と１０５は交点各々
にたいする連続番号を含み、この連続番号はシフ
ト・レジスタ１０４，１０５のいずれにおいて
も、１ビツトを含む２ビツトから成る。 初期状態において、シフト・レジスタ８８，１
０４、および１０５は空である。極限が検出され
ると直ちに、カウンタ１０６の状態は１ステツプ
前進する。１クロツクパルキ期において、AND
ゲート１０７と１０８はブロツクが解放され、カ
ウンタ状態はORゲート１０９と１１０を経てシ
フト・レジスタ１０４と１０５のデータ入力端子
へ入る。つぎのクロツクパルスでデータはレジス
タ１０４と１０５に取り入れられる。これらのデ
ータはシフト・レジスタ８８を介してデータと同
期してシフト・レジスタ１０４と１０５を介して
シフトされる。１つのラインに属する交点の後縁
は互いにシフトできるので、シフト・レジスタ１
０４と１０５における関係マーキングは所定個所
で同じ変化を表わす。 ２つの連続行において黒−白変換が全く重なつ
ていれば、第７０図および第７１図に示す状態が
２つの連続クロツクパルスｎとｎ＋１で生ずる。
最後に黒−白変換はシフト・レジスタ８８の出力
端子１と０で得られ、前の行のものは端子３２と
３３で検出される。関連ライン（この場合10）の
コーデングはレジスタ１０４と１０５に記録され
ている。クロツクパルスｎで接続が正しければ、
レジスタ１０４と１０５の出力端子３１で生ずる
データは入力端子へフイードバツクされる。回路
において、関連出力端子はORゲート１１１，１
１２およびゲート１１３，１１４，１０９，１１
０を介してデータ入力端子に接続される。この接
続が正しければ、ANDゲート１１３，１１４は
ブロツクが解放される。各交点は互いにシフトで
きるので、シフト・レジスタ１０４，１０５の出
力端子２９〜３３はORゲート１１１，１１２を
介してANDゲート１１３，１１４に接続され
る。このように、マーキングは非接続の場合なく
なり、ラインは接続が正しい限り同じマーキング
を保持することになる。 この処理の最後の工程はアスペクトに端末点が
あるかまたはいくつあるかを見出すことである。
第７２図は関連回路の原理を示す機能ブロツク線
図である。データのビツト流れにおける黒像要素
はカウンタ１１５によつて計数される。新しい
「白」ビツトが現われると直ちにカウンタをゼロ
状態に引戻す装置をそなえている。ANDゲート
１１６の入力端子は交点をマークする回路のゲー
ト１０９，１１０の出力端子に接続されている
（第６９図）。ゲート１１６の出力端子は、たとえ
ば連続番号01で極性が変わる。最大ライン厚みの
ビツト数はレジスタ１１７に記録せねばならな
い。交点の連続番号01が検出されると、ANDゲ
ート１１８はANDゲート１１９のブロツクを解
放する位置となり、比較回路１２０は、レジスタ
１１７がカウンタ１１５よりも少ない数を含むこ
とを示す。新しい各行の像要素において、パルス
はゲート１１６の出力ターミナルに現われ、この
場合回路はなお閉成されている。これらパルス数
はカウンタ１２１により設定される。 端末点の条件はつぎの通りである。 ａ レジスタ１１７の内容は001、カウンタ１１
５の内容は0011である。 ｂ カウンタ１２１の内容は２×レジスタ１１
７の内容である。 これらの条件の１つが充足されると直ちに、少
なくとも交点０１に関する限り、トリガ１２３は
ANDゲート１２２を介してセツトされる。上記
条件ａが充足されたかどうかはANDゲート１２
４，１２５および１２６により確認される比較回
路１２７は条件ｂが充足されたかどうかを定める
ための回路である。レジスタ１１７の内容は２進
コード化値（３ビツト）で、１２１は４ビツト・
カウンタである。カウンタ１２１の３つのもつと
も有効なビツトを同時にレジスタ１１７の３つの
データ・ビツトと比較することは因子２の導入を
意味する。ORゲート１２８は２つの条件の１つ
が充足されたかどうかを示す。ゲート１１６の出
力パルス送信中、トリガ１２３をセツトできる。
１つのアスペクトに３つ以上の極限を含めないこ
とと仮定する。このことは、カウンタ１１５を除
き、３つのコピーの回路そなえねばならないこと
を意味する。カウンタ１２９はアスペクトにいく
つの端末があつたかを記録するためのカウンタで
ある。従つて、トリガ１２３はパルスシエーパ１
３０を介してORゲート１３１に接続される。他
の端未点のため、トリガ１３２，１３３およびパ
ルスシエーパ１３４，１３５が設けてある。 種々のトリガ、レジスタ、カウンタ等のリセツ
トについて、注意すべきことはつぎの通りであ
る。各アスペクトごとに、すべてレジスタ、レジ
スタ等をゼロ状態に引戻す。回路は、黒−白変換
がシフトレジスタ８８の出力端子１と０で信号さ
れると直ちに常に作動する。この作動後、すなわ
ち、端子１が再び「白」を信号すると、トリガ１
００（第６２図）は、カウンタ１１５（第７２
図）と共に、リセツトされる。このリセツト・パ
ルスはパルスシエーパ１３６（第６２図）の出力
端子に現われる。 最後に、２次像の「アイランド」を検出記録す
る回路を説明する。２次像を結像するには記憶装
置９の他に作業記憶装置７が必要である。 これら記憶装置はいずれも容量が少なくとも32
×32ビツトである（第７３図）。両記装置共に行
用カウンタ１９と列用カウンタ１８によりアドレ
ス指定がなされる。そこで、これら２つの記憶装
置のアドレス指定ラインはカウンタ１９と１８と
同じ出力端子に接続される。記憶装置９は他の特
性を設定するためにも使用される。従つて、飛越
し、スロープおよび端末点を検出する諸回路は記
憶装置９に接続されている。被認識パターンは先
ず、白黒像要素（データ）の流れとして、プロセ
ツサ記憶装置から記憶装置９のデータ入力へ、ま
た、反転増幅器１３７を経て反転状で記憶装置７
のデータ入力へ供給される。特性が設定される
と、記憶装置９内のパターン、従つて記憶装置７
の反転パターンも違う見地から検査され、その後
90゜回転される。アスペクトの側面から文字が開
始する所まで、各々のアスペクトの記憶装置に
「白」像要素を記録することにより、２次像は結
像される。このことは、図示の反転パターンにつ
いて幅広バツチで示す面は「白」であることを意
味する。残りのアイランドは「黒」となり、これ
らは第７３図で細かくハツチされている。第７３
図の切換装置１３７〜１４２は第１９図で示した
回路９Ａを構成する。信号DT（第７３図）は、
データがプロセツサ記憶装置から記憶装置９，７
へ転送されていることを示す。ORゲート１３８
を介し、反転増幅器１３７によつて反転されたデ
ータは記憶装置７に書込まれる。 その後、記憶装置９内に含まれたデータはアス
ペクト、、および（第４図）の飛越し、
スロープおよび端末点を検出する諸回路に読取ら
れる。これらデータはまた回路１３９へ送られ
て、この回路で第１の白−黒変換を検出する。ア
スペクト、およびにおいて、ANDゲート
１４１はORゲート１４０によつてブロツクが解
放される。ORゲート１３８を介して、パターン
「白」に相当する「０」データは記憶装置７に書
込まれる。第１白−黒変換が検出されると直ちに
ゲート１４１はブロツクされる。 最後のアスペクト（アスペクト）においてア
イランドは完全に形成される。従つて、最後のア
スペクトが処理されると同時に、特性が設定され
る。アイランドに関するデータはANDゲート１
４２の出力端子に現われる。アスペクトが処理
されると、ゲート１４２の出力状態は各行の開始
時に０（「白」）となり、第１白−黒変換が検出さ
れると直ちに、データは記憶装置７からゲート１
４２に送られる。回路（第１９図）に特性を設定
する原理は簡単な例で説明できる。すなわち、パ
ターン（第７４図）にアイランドが１つだけあれ
ば、原パターンからのデータは記憶装置９からシ
フト・レジスタ１４３（第７４図）へ書込まれ
る。このレジスタは33ビツト、すなわち、１つの
行からの32ビツトと次の行からの１ビツトの合計
33ビツトである。アイランド形成回路のゲート１
４２の出力に現われるデータはシフト・レジスタ
１４４に転送される。このレジスタも同じく33ビ
ツトを含む。２次像の黒−白変換はANDゲート
１４５の出力により信号をうける。ゲート１４５
の極性が変わると同時に、シフトレジスタ１４３
の出力０が「白」を信号する場合、これは原パタ
ーンにたいしアイランドが「白」にふち付けされ
ていることを意味する。この場合、ANDゲート
１４６の極性は変わり、トリガ１４７がセツトさ
れるので、信号を送りアイランドは右側で「白」
と接する。２次像の白から黒への変換はANDゲ
ート１４８の出力により信号をうける。このゲー
トの極性が変わり、同時にシフト・レジスタ１４
３の出力１が「白」を信号すると、ANDゲート
の極性は変わりトリガ１５０がセツトされ、従つ
てアイランドは左側で「白」と接する。上下ホー
ダの状態はそれぞれトリガ１５１，１５２によつ
て設定される。２次像の上方ホーダは、シフト・
レジスタ１４４の出力０が「黒」で、同シフト・
レジスタの出力３２が「白」である状態により信
号される。この状態においてシフト・レジスタ１
４３の出力３２も「白」であれば、ゲート１５３
の極性は変わり、従つて、上部においてアイラン
ドは「白」と接することが表わされる。同様な方
法で、下部においてアイランドが「白」に接すれ
ば、トリガ１５１はセツトされる。 つぎに本発明の実施態様を列記する。 (1) 特許請求の範囲に記載の装置において、記憶
装置９から引き出された部分像におけるライン
の不連続性または飛越しを検出分類する回路
は、正飛越しを検出する２つのカウンタすなわ
ち第１黒−白変換にたいする距離を設定するカ
ウンタ３１と次の行の第１白−黒変換にたいす
る距離を設定するバツフア・ダウンカウンタ３
４と、カウンタ３６と負飛越しを検出するバツ
フア・ダウンカウンタ３７と、これらカウンタ
をブロツクするため第１黒−白変換および第１
白−黒変換を検出する装置２８，２９とをそな
え、これらカウンタの出力端子は、組合さつて
不連続性を分類するカウンタ４５とシフト・レ
ジスタ４６（第４９図）に接続されていること
を特長とする装置。 (2) 特許請求の範囲に記載の装置において、記憶
装置から引き出された部分像のスロープ構成を
検出分類する回路は、正スロープ５０と負スロ
ープ５１およびライン４４，４７の端部を検出
する装置と、正負スロープの連続を設定するシ
フト・レジスタ６１と、該スロープ数を設定す
るカウンタ８７（第５１，５２図）とをそなえ
ることを特長とする装置。 (3) 特許請求の範囲に記載の装置において、端末
点を検出計数する回路は３つの回路網すなわ
ち、第１に、シフトレジスタにより極限を見出
す回路と文字パターンの２つの連続行を比較し
同時に一定条件に従い識別する回路と、第２
に、ラインに起因するマーキングを、各ライン
が接合しないときには現わさず、一方接合点が
設定された条件に合う限り保持されるよう配置
したシフト・レジスタ１０４，１０５を含む極
限を有するライン走査用回路と、第３に、接合
黒像要素用カウンタ１１５と、極限に生ずるラ
インの最大厚さ用レジスタ１１７と、カウンタ
１１５の内容をレジスタ１１７の内容と比較す
る比較回路１２０と、接合の場合像要素の行を
計数する第２カウンタ１２１と、レジスタ１１
７の内容をカウンタ１２１の内容と比較する第
２比較回路１２７と、一定の条件に従い比較結
果を識別する論理回路と、１つのアスペクトに
おける端末点の数を記録するカウンタ１２９と
を有する、１つのアスペクトにおける端末点の
数を設定する回路とをそなえることを特長とす
る装置（第６２，６９、および７２図）。 (4) 特許請求の範囲に記載の装置において、作業
記憶装置７と、「アイランド」と称する部分領
域から成り量子化パターン反転情報より２次像
を結像できる回路９４と、出力端子をANDゲ
ート１４１に接続させた第１白−黒変換を検出
する装置を含み、それで、文字を囲む長方形の
各側から、文字固有の部分を形成しないすべて
の像要素が取消されることを特長とする装置
（第７３図）。 (5) 前記第(4)項に記載された装置において、２つ
のシフト・レジスタ１４３，１４４を有する２
次像の特性を検出分類する回路をそなえ、これ
らシフト・レジスタはデータを同期的に取入れ
るが特に、一方のシフト・レジスタ１４３内の
原パターンからのデータと他方のシフト・レジ
スタ１４４内の２次像からのデータを取入れ、
それで「アイランド」と原パターンとの間のボ
ーダの状態がゲート１４５，１４６，１４８，
１４９，１５３およびトリガ１４７，１５０，
１５１，１５２によつて設定記録されることを
特長とする装置（第７４図）。

【図面の簡単な説明】

第１図は特性を示したマトリツクス、第２図は
数字「２」のアスペクト例、第３図はスロープ表
示、第４図は座標、第５図は分類例、第６図は
「飛越し」マトリツクス、第７−１１図はスロー
プ構成、第１２図はスロープ構成のマトリツク
ス、第１３−１４図は端末点、第１５図は完全パ
ターン、第１６図はパターンから引出され３つの
アイランドを含む２次像、第１７図は２つのアイ
ランドを含む像を得るパターン、第１８図は複合
アイランドを含む像を形成するパターン、第１９
図は本装置のブロツク線図、第２０図は外側記憶
装置へのプロセツサ結合図、第２１図はマニピユ
レーシヨン以前のパターン、第２２図はマニピユ
レーシヨン後のパターン、第２３図は２つの記憶
装置の結合図、第２４−３０図はマトリツクス接
続諸態様、第３１図は記憶装置のアドレスライン
の回転回路、第３２図は４デバイダ、第３３図は
デコーダ付デバイダ、第３４図は第２０図に示し
た記憶装置のブロツク線図、第３５図はパター
ン・シフト装置のブロツク線図、第３６−４１図
は数種のプリセツトを示すパターン・シフト、第
４２図は48ビツト・シフトレジスタ、第４３図は
シフトカウンタの回路図、第４４図は数字パター
ン、第４５−４８図はパターン調整、第４９図は
飛越し検出装置の回路線図、第５０図は飛越し、
第５１図はスロープ検出装置の回路線図、第５２
図は第５１図の詳細図、第５３−５７図はライン
部分を有するパターン、第５８−６１図は像要
素、第６２図は極限検出装置のブロツク線図、第
６３−６５図はシフト・レジスタの出力端子状
態、第６６−６７図は前記端子の他の状態、第６
８図は極限条件、第６９図は交点をマークする装
置、第７０図は２つのシフト・レジスタの状態、
第７１図は第７０図と同様な図、第７２図は端末
点数設定装置、第７３図は２次像を結像する原
理、第７４図は２次像の特性検出に関するブロツ
ク線図それぞれを示す。 １……ドキユメント、２……光学的走査器、３
……変換機、４……プロセツサ、５……マニピユ
レータ、７……作業記憶装置、９……半導体マト
リツクス記憶装置、１０……書込みワイヤ、１１
……読取りワイヤ、１２，４６，６１，８８，９
６，１０４，１０５，１４３，１４４……シフ
ト・レジスタ、１３……クロツクパルスジエネレ
ータ、１４，１５，１８，１９，２１−２４，３
１，３６，４５，６３，８７，１０６，１１５，
１１６，１２１，１２９，１４１，１４４……カ
ウンタ、２５……データ、２７，３０，３５，４
１，４２，６５，７０，７１，７４，７４，８
１，８３，８９，９１，９７，９９，１０３，１
０２，１０７，１０８，１０９，１１０，１１
３，１１４，１１８，１２２，１２４，１２５，
１２６，１４２，１４９……ANDゲート、２８
……第１黒−白変換検出器、２９……第１白−黒
変換検出器、３４，３７，６６……バツフア・ダ
ウンカウンタ、３８，５２，５３，７５，７８，
１００，１２３，１３２，１３３，１４７，１５
０……トリガ、４４，５６，５７，５８，７７，
９２，１０９，１１０，１１１，１１２，１２
８，１３１，１４０……ORゲート、５０……正
スロープ検出装置、５１……負スロープ検出装
置、５４，５５，１３０，１３５，１３６……パ
ルスシエーパ、６７，６８……比較回路、１３７
……反転増幅器。

Claims (1)

1. 【特許請求の範囲】 １ 読取つた文字に光学的に対応する像要素から
   成るパターンを記憶するマトリツクス記憶装置９
   と該マトリツクスから検知した情報を処理するデ
   ータ処理用プロセツサ４とを備える、文字なるべ
   くは数字を自動的に認識する装置であつて； Ａ 方形マトリツクス中の該パターンをコピーす
   る装置及び該パターンを90゜の倍数で回転させ
   る装置を含むパターン・マニピユレータ； Ｂ 該方形マトリツクスの各走査部分の部分像に
   おけるラインの位置及びラインの不連続（飛越
   し）を検出分類する回路、該ラインのスロープ
   構成を検出分類する回路、該ラインの端末点を
   検出計数する回路を含む、該方形マトリツクス
   中の予め定められた部分を走査する装置；及び Ｃ ４方向からそれぞれ該方形マトリツクスを逐
   次的に走査した時に「アイランド」の数と境界
   条件とを２次像によつて決定する回路を含む該
   方形マトリツクス中のパターンの２次像を形成
   する装置； を有することを特徴とする文字なるべくは数字を
   自動的に認識する装置。