JPS5946036B2 - 複数パタ−ン認識装置 - Google Patents

Description

【発明の詳細な説明】 本発明は一画面に存在する複数個のパターンを分離し各
パターンを識別するための複数パターン認識装置に関す
るものである。

従来、かかるパターンの分離識別の手法としては大別し
て２種類のものがあつた。

まず輪郭追跡法は一定のしきい値以上のレベルの点を時
計方向に追跡して輪郭を抽出するものであつて、輪郭に
沿つたデータが順に得られ、境界長が容易に求められる
利点がある反面、演算のための記憶容量を多く必要とし
、また演算時間が長くかかる欠点があつた。これに対し
てセグメント法は画面を走査線で分割し、走査線方向の
しきい値レベル以上の点のつらなり（セグメント）が走
査線ごとに重なつているか否かを調べることによつて１
個の連続したパターンを抽出しようとするものであつて
、この方法はセグメントの両端の座標を記憶すれば足り
るので輪郭抽出法に比べ記憶容量がかなり少くて済む反
面、境界長を求めるのが難しいという欠点があつた。本
発明の複数パターン認識装置はセグメント法に立脚した
ものであるが、境界長測定が難しいという従来の欠点を
除去したものである。

さらに従来、複数個のパターンを分離してパターンの数
、各パターンの面積、中心座標、水平および垂直の最大
径等を求める場合、すべてハードウエアで構成すると非
常に複雑な装置を必要とした。しかしながら単に各信号
の読み込み部分のみハードウエアで構成し、他はすべて
ソフトウエアで処理するものとすると計算機の演算時間
が長くなつて好ましくない。本発明はできるだけ簡単な
ハードウエアで装置を構成し、しかも演算装置がそれほ
ど長くならないようにある程度ハードウエアで処理した
結果をソフトウエアで処理するようにしたものである。

本発明は複数個のパターンをラスタ走査しパターンと背
景とを分離して電気信号に変換し各パターンを独立した
パターンとして認識する装置において、まず対象パター
ンをセグメント化し、次にセグメントの数ならびに各セ
グメントの長さ、Ｘ座標、Ｙ座標および現走査の前後に
おける各セグメントの重複関係についての各情報をハー
ドウエアを利用して求めてＰＡＭ（ＲａｎｄＯｍＡｃｃ
ｅｓｓＭｅｍＯｒｙ）に記憶させ、該ＲＡＭの記憶情報
をソフトウエアで処理して、パターンの個数および各パ
ターンの境界長を求めるとともに、各パターンの面積を
も求めることができるものである。以下本発明の複数パ
ターン認識装置の一実施例について図面に基いて詳細に
説明する。第１図は２次元局部メモリ５の構成を示す説
明図である。

２次元局部メモリは同図に示すごとく多数のエレメント
をらせん状に配ク１ルた一連のシフトレジスタからなり
、そのエレメントＰ（同図において示されるエレメント
Ｐ。

，Ｐｌ，Ｐ２，Ｐ３，Ｐ４，Ｐ＋Ｘ，Ｐ−Ｘ，Ｐ＋Ｙ，
Ｐ−ｙ等を含む）は対象とする画面のＸ（水平）軸方向
の１本の走査線から得られる絵素の数で一巡し、このよ
うなものが数段積み重ねられてらせん状に配列されてい
る。後述する２値化回路４からの絵素信号は２次元局部
メモリ５の最初のエレメントＰ１に入力され、後続の絵
素信号が１個ずつ入力されるごとに、連フ接する各エレ
メント上を順次シフトして、結局１画面を構成する全部
の絵素信号が２次元局部メモリ５を構成する各シフトレ
ジスタ上を通過することになる。

従つて２次元局部メモリ５を構成するシフトレジスタの
ある特定のエレメント、例えばＰＯに着目し、エレメン
トＰ。を通過する絵素信号を計数することによつて、対
応する絵素の画面における座標とその明暗のデータとを
知ることができる。第２図は第１図の２次元局部メモリ
と協同してセグメントの境界情報を発生する境界検出回
路７の構成を示すプロツク図である。

同図においてＡＮ，，ＡＮ２，ＡＮ３，ＡＮ４，ＡＮ５
はＡＮＤゲート、０Ｒ１は０Ｒゲート、ＥＯＲ，，ＥＯ
Ｒ２はＥＸ−０Ｒゲート、Ｃｌ，Ｃ２はカウンタ、１４
はＲＡＭである。今、２次元局部メモリ５のＹ（垂直）
方向のエレメントＰ＋ｙとＰ。

の間、又はＰ。（５Ｐ−ｙの問いずれかにセグメントの
境界があつたとすると、ＡＮＤゲート、ＡＮ，，ＡＮ２
のいずれか一方が６４１・・、一方が″Ｏ″となるので
ＥＸ−０ＲゲートＥＯＲｌの出力に″１゛を発生する。
この信号は０Ｒゲート０Ｒ１を経てカウンタＣ１におい
てカウントされ、この状態は同一セグメントの走査が続
く間継続する。同様にＡＮＤゲートＡＮ３，ＡＮ４およ
びＥＸ−０ＲゲートＥＯＲ２によつて、２次元局部メモ
リ５のＸ（水平）方向のエレメントトＰ−Ｘ（５Ｐ０間
又はＰ。とＰ＋ｘ間のいずれかにセグメントの境界があ
るときＥＸ−０ＲゲートＥＯＲ２の出力に“１゛信号を
発生し０Ｒゲート０Ｒ１を経てカウンタＣ，でカウント
される。カウンタＣ１の積算値はＲＡＭｌ４の指定アド
レスに格納される。またセグメントがＹ軸方向とＸ軸方
向の両方向に対して同時に境界となるときは、ＥＸ−０
ＲゲートＥＯＲ，，ＥＯＲ２の両者が同時に″１″とな
り、かかるセグメントの境界情報はＡＮＤゲート５を経
てカウンタＣ２によつてカウントされる。

カウンタＣ２の積算値はＲＡＭｌ４の指定アドレスに格
納される。第３図は本発明の複数パターン認識装置の一
実゛施例の全体構成を示すプロツク図である。

同図において１は対象とする複数パターン、２はテレビ
カメラ、３は同期分離回路、４は２値化回路、５は２次
元局部メモリ、６はセグメント数カウンタ、６Ａはビギ
ン個数カウンタ、７は境界検出回路、８は重複検出回路
、９はセグメント長カウン゛夕、１０はカウンタ、１１
は重複情報フリツプフロツプ、１２はＸ座標カウンタ、
１３はＹ座標カウンタ、１４はＲＡＭ，ｌ５はマイクロ
コンピユータ、１６はアドレスバス、１７はデータバス
である。テレビカメラ２は対象パターン１をラスタ走査
するためのものであるがラインセンサあるいはフオトダ
イオードアレイのような他の光電変換装置であつてもよ
い。同期分離回路３はテレビカメラ２のビデオ出力信号
から映像信号と水平同期信号ＨＤおよび垂直同期信号Ｄ
を分離する。同期信号ＨＤおよびＶＤは本装置のコント
ロール信号として使用される。２値化回路４では同期分
離回路４からの映像信号を絵素の濃淡に応じたあるしき
い値レベルをもつて２値化し、パターンに対応するセグ
メントの部分は″１”、背景部分に対しては“０゛とな
るごとき２値信号を発生する。

２次元局部メモリ５は２値化回路４からの２値信号を受
けて前述のごとく境界検出回路７と協同してセグメント
の境界状態を検出してカウンタ１０にカウントする。

カウンタ１０の積算値はＲＡＭｌ４に記憶される。重複
検出回路８はフリツプフロツプ１１と協同して２次元局
部メモリ５の情報から各走査線ごとのセグメントの重な
りを検出して重複情報をＲＡＭｌ４に記憶される。セグ
メント数カウンタ６は２次元局部メモリ５の情報によつ
てセグメントの数をカウントすると同時に、セグメント
情報（セグメント長、境界長、重複情報など）をＤＭＡ
モードでＲＡＭｌ４に記憶する時のアドレスの切換えを
行う。ビギン（ＢＥＧＩＮ）個数カウンタ６Ａは２次元
局部メモリ５の情報から、１ライン前にそれと重なるセ
グメントを有しない新しいセグメントが現われたときそ
の数（ビギン個数）をカウントする。セグメント長カウ
ンタ９は２次元局部メモリ５の情報によつて各セグメン
トの立上りと立下りを検出してその間の絵素の数をカウ
ントし、これによつて得られた各セグメントの長さの情
報をＲＡＭｌ４に記憶させる。

Ｘ座標カウンタ１２は水平分割信号として、２次元局部
メモリをシフトさせるクロツク信号をＸ座標の始点から
カウントし、２値化回路から出力されるパターンの情報
に対応する絵素のＸ座標を出力する。

Ｙ座標カウンタ１３は垂直分割信号として同期分離回路
から分離された水平同期信号ＨＤをＹ座標の始点からカ
ウントして、これにより２値化回路から出力されたパタ
ーンの情報に対応する絵素のＹ座標を出力する。

ＲＡＭｌ４は上述のごとくにして求められたセグメント
数、各セグメントの長さ、境界長の情報、Ｘ座標Ｙ座標
および現走査の前後における各セグメントの重複関係等
の各情報を各セグメントの終端でＤＭＡ（Ｄｉｒｅｃｔ
ＭｅｍＯｒｙＡｃｃｅｓｓ）モードで記憶する。

従つてＲＡＭｌ４の内容は第１表に示すようなものとな
る。ＤＭＡモード時のアドレス指定はセグメントカウン
タで行う。第１表は後述する第５図に示すパターンにつ
いての、ＲＡＭｌ４の記憶内容である。

セグメントの順番はセグメント数カウンタ６のカウント
値であり、検出されたセグメント順にＯ−ｎの順番がつ
けられる。セグメントの長さはセグメントに含まれる絵
素の数であり、セグメント長カウンタ９のカウント値で
ある。第５図の場合にセグメントの長さは、上から１，
３，７，９，・・・となる。境界を構成する絵素は２種
類に分類することができる。第１のものはＸ軸またはＹ
軸のいずれか１方向に対して境界をなすものである。第
５図においては、このような境界を構成する絵素にＯ印
を付してあられしている。第２のものはＸ軸およびＹ軸
の両方向（いずれか１方向に対して２回境界となる場合
を含む）に対して境界をなすものである。第５図におい
ては、このような境界を構成する絵素に◎印を付してあ
られしている。境界長としては、○印と◎印の付された
絵素の合計数をＢｉ，◎印の付された絵素の合計数をＣ
ｉとして記憶する。このＢｉ，Ｃｉの値は、第２図に示
すカウンタＣ，，Ｃ２においてそれぞれカウントされる
。Ｂｉ，Ｃｉの値を用いた境界長の算出については後述
する。Ｘ座標はセグメントの最終絵素を検出したときの
Ｘ座標値であり、第５図の例で言えば、各セグメントの
最終絵素のＸ座標値はそれぞれ８，１０，１３，・・・
のように変化してゆく、またＹ座標はセグメントが走査
されたときのＹ座標値であり、第５図の例で言えば、そ
れぞれ３，４，５，・・・のように変化してゆく。

重複情報としては、例えば１ライン前のセグメントとの
重複情報や１ライン後のセグメントとの重複情報があり
、前者の場合には第１図においてエレメントＰＯとＰ＋
ｙのアンド条件をとることにより、また後者の場合には
Ｐ−ｙとＰＯのアンド条件をとることによりそれぞれ求
められる。

従つて重複検出回路８は２次元局部メモリ５の情報のう
ち絵素ＰＯとＰ＋ｙの情報を入力とするアンド回路と、
絵素Ｐ−ｙ（５Ｐ０の情報を入力とするアンド回路とで
構成され、各アンド回路の出力により重複情報フリツプ
フロツプ１１（各アンド回路に対応して２個設けられる
）がセツトされる。第１表においては重複情報として１
ライン前のセグメントの重複情報ＢＥｉのみを示してお
り、ＢＥｉ＝１となつているのはセグメントの開始を、
ＢＥｉ＝０となつているのは重複を示している。各セグ
メントについて、セグメントの長さＡｉ，境界長Ｂｉ，
Ｃｉ，Ｘ座標Ｘｉ，Ｙ座標Ｙｉｌ重複情報ＢＥｉは、セ
グメントの終端検出直後にセグメント長カウンタ９、カ
ウンタ１０，Ｘ座標カウンタ１２，Ｙ座標カウンタ１３
、重複情報フリツプフロツプ１１によつて求められてい
るので、これらの情報をセグメント数カウンタ６の値（
セグメントの順序）をアドレスとしてＤＭＡ処理により
ＲＡＭｌ４に記憶させる。

マイクロコンピユータ１５はアドレスバス１６を通じて
ＲＡＭｌ４のアドレス指定を行い、ＲＡＭｌ４のセグメ
ント情報を処理してパターンの個数ならびに各パターン
の面積、境界長、中心座標、水平および垂直の最大径を
計算する。

ＲＡＭｌ４のセグメント情報の有効数はセクンント数カ
ウントを読むことによつて知ることができる。第４図は
第３図に示す複数パターン認識装置によつて識別される
パターンの一例を示したものである。以下第３図および
第４図に基いて本発明の複数パターン認識装置における
ソフトウエアの処理について説明する。第４図において
パターンを構成する棒線はテレビカメラ１によつて走査
され２値化回路４で２値化されたセグメントをあられし
ている。

第４図においては、第５図に示すような単純パターンと
は異なるが、ＲＡＭｌ４に記憶される第１表に示すよう
な情報としては、走査される順（第４図においては左か
ら右へ走査されるものとする）に、セグメントＳｌ，Ｓ
２，Ｓ３，Ｓ４，Ｓ５，Ｓ６，・・・の情報がセグメン
トの順番０，１，２，３，４，５，・・・の箇所に記憶
される。その場合に重複情報ＢＥｉとしては、セグメン
トＳ３の重複情報ＢＥ３は１（開始であるため）、セグ
メントＳ４の重複情報ＢＥ４は０（セグメントＳ２と重
複しているため）、セグメントＳ５の重複情報ＳＥ５は
１（開始であるため）というように変化してゆく。１画
面分について走査が終了してＲＡＭｌ４に全セグメント
の情報が記憶されると、マイクロコンピユータ１５はＲ
ＡＭｌ４に記憶されている各セグメントの情報を読み出
して、セグメントの順番に次のような演算処理を行う。

セグメント情報中の重複情報ＢＥｉを見て、Ｂ（＝１）
の印（重複検出回路８によつて１ライン前にそれと重な
るセグメントを有しない新しいセグメントであると判定
されたもの）が付けられたものは、１ライン前のセグメ
ント情報の座標との重なりを比較することなくＢの出現
した順に１，２，３，・・・の番号が付される。

また重複検出回路８によつてセグメントの重複が検査さ
れ、重複が検出されたもの（ＢＥｉ＝０のもの）は、Ｘ
座標Ｘｉとセグメントの長さＡｉとを用いて１ライン前
のセグメント情報の座標との重なりを比較し、重なつて
いるセグメントと同一パターンに属する場合に同一の番
号が付される。このようにして番号を付されたセグメン
トは、各番号ごとにその長さ（Ａｉ）、境界長Ｂｉ，Ｃ
ｉを積算する。

異なる番号の付されたセグメントがセグメント処理の進
行に伴つて同一セグメントとの重複が発見された場合、
例えば第４図における番号１のセグメントと番号４のセ
グメントの合流点、番号３のセグメントと番号２のセグ
メントの合流点のような場合は、それぞれのセグメント
は同一パターンに属するものであることが判明したので
、番号４を番号１に、番号２を番号３にそれぞれ変更し
、番号１と４、番号２と３についてセグメント長さＡｉ
ｌ境界長Ｂｉ，Ｃｌをそれぞれ積算する。

また同一番号の付されたセグメントが途中からいくつか
の方向に分岐する場合は分岐したそれぞれのセグメント
にもとと同一の番号をつける。このようにして最後まで
セグメント処理をし終つたとき、同一の番号を付された
セグメントは同一のパターンに属するから、番号の種類
が何個あるかによつて画面中に含まれるパターンの数を
判別することができる。パターンの個数が決定したとき
、同一番号の付されたセグメントの長さＡｉｌ境界長Ｂ
ｉ，Ｃｉはセグメント処理をしながら既に積算されてい
るので、そのパターンの占める面積、境界長はパターン
個数の決定と同時に求められる。

また同一番号の付されたセグメントについて座標軸上の
最大の拡がりを求める。

すなわちセグメントの右端についてはＸ軸に関して最大
の座標を有する点を求める。左側については右端の座標
からそのセグメントの長さを減算して最小の値を有する
ものを求めればこれがＸ軸に関して最小の座標位置を与
える。またＹ軸についても最小座標を有するセグメント
と、最大座標を有するセグメントとを求める。Ｘ軸．．
Ｙ軸のそれぞれについて最大座標と最小座標の差を算出
することによつてそれぞれの軸に関する最大径が求めら
れる。またそれぞれの軸に関する最大座標と最小座標の
算術平均を求めることによつてそのパターンのＸ，Ｙ軸
に関する中心座標が求められる。なおセグメントに付さ
れたＢ（ＢＥＧＩＮ）の印は、それがあるセグメントの
場合、それ以前にその枝に属するセグメントが存在しな
いことを意味するから、それ以前の走査線に属するセグ
メントについて検索比較を行う必要がないので演算時間
を節約することができる。

各枝の最初に出現したセグメントに印をつける代りに最
後に出現する枝に印をつけても同じ効果が得られる。次
に本発明の複数パターン認識装置において各パターンの
境界長を測定する方法について説明する。

第５図はあるパターンＧについてセグメント法に基いて
その相隣る２辺ＡＢの境界長を求める場合の原理を示す
説明図である。

同前において画面Ｍは第３図のテレビカメラ２の視野で
あつて、同じく２次元局部メモリ５の第１図に示すエレ
メントＰと同一個数、同一配置の絵素によつて第５図に
示すごとくＸ（水平）方向およびＹ（垂直）方向に分割
されているものとする。パターンＧを破線で示す。今、
パターンＧが走査されて生じた各セグメントにおける２
辺（それぞれ直線する）ＡＢに対応する部分によつて形
成されるパターンＧの境界が第５図の実線で示す折れ線
のように生じたとする。

このような境界を構成する絵素は前述の通り○印を付し
てあられすものと、◎を付してあられすものの２種類に
分類できる。このようにして表わしたとき、辺Ａおよび
ＢのＸ軸またはＹ軸への投影のうち○印と◎印の絵素か
らなるものをそれぞれＢａおよびＢｂとし、◎印の絵素
のみからなるものをそれぞれＣａおよびＣｂとするとＢ
ａ≧Ｃａ，Ｂｂ〉Ｃｂであり、かつ２辺Ａ，Ｂの長さを
それぞれＬＡおよびＬＢとするとであるから２辺Ａ，Ｂ
の長さの和はとして表わされる。

今、もしも第５図において破線で示す折線ＡＢの長さを
求めるために同図の実線で示す折線についてＢａ，Ｂｂ
およびＣａ，Ｃｂをそれぞれ別個に積算して２乗和の開
平値を求めてとして求めようとすれば、このようにして
得られた長さＬは（１）式に示す２辺の長さの和（ＬＡ
＋ＬＢ）とは一般には等しくない。

しかしながら（１）式の値と（２成の値との差は通常は
それほど大きいものではない。

従来輪郭追跡法における境界長の算出においてはパター
ンの境界をなす絵素の数を単純に計数するか、又は段差
となる部分について絵素数から求めた長さを？倍して、
残りの絵素数を単純に計数したものに加える等の刃法が
用いられているが、いずれも正確な値を求めることがで
きなかつた。本発明の複数パターン認識装置における上
述の境界長算出法は近似値であるが比較的正確な値が得
られてしかも簡単な検出装置とソフトウエアによつて計
算できることが特長である。

なお第５図においては２辺ＡＢについて計算を行つたが
、辺数の如何に拘らず同じ関係が成立することは言うま
でもない。第１図に示した２次元局部メモリ５と第２図
に示した境界検出回路７によつて第２図のカウンタＣ１
にカウントされる値は第５図のＯ印と◎印の絵素を積算
したものであり、従つて対象パターンの境界の各部につ
いての境界長をＸ軸方向とＹ軸方向に分解したもののう
ち長い方の成分である境界長Ｂｉが得られることになる
。

同様にカウンタＣ２にカウントされる値は第５図の◎印
の絵素を積算したものであり、従つて対象パターンの境
界の各部についての境界長をＸ軸方向とＹ軸方向とに分
解したもののうち短い方の成分である境界長Ｃｉが得ら
れる。従つてＲＡＭｌ４に読み込まれた境界長Ｂｉおよ
びＣｉについてそれぞれ積算して２乗和の開平値を求め
る演算を行うことによつて得られた答が対象パターンの
境界長をあられすことになる。第６図は第４図に示した
パターンについて土述のごとき境界長の計算を行つた場
合についてその一部を例示したものである。

同図において折線ＡＢＣＤＥは第４図に示すパターンの
１個についてその一部を表わしたものである。今、この
折線について第５図について説明した境界検出法により
、各線分Ａ，Ｂ，Ｃ，Ｄ，Ｅについてそれぞれ境界長Ｂ
ｉ，Ｃｉを求める。線分Ａ，Ｂ，Ｃ，Ｄ，Ｅについて境
界長ＢｉおよびＣｉをそれぞれＢｌ，Ｂ２，Ｂ３，Ｂ４
，Ｂ５およびＣ，，Ｃ２，Ｃ３，Ｃ４，Ｃ５とし、これ
らをそれぞれ同一方向に積算して２乗和の開平値を求め
たものをＬとすると、線分Ｌは本発明の方法によつて演
算された境界長をあられすことになる。一方、各境界長
Ｂｉ，Ｃｉについてそれぞれ２乗和の開平値を求めてこ
れをＡ′，Ｂ２，Ｃ２，Ｄ′，Ｅ２とし、これら各線分
を順次接ぎ合わせて折線Ａ′Ｂ′Ｃ２Ｄ２Ｅ２を求める
と、折線Ａ′Ｂ２Ｃ２Ｄ′Ｅ２の各線分の長さの総和は
正しく対象パターンの境界ＡＢＣＤＥの境界長をあられ
す。従つて第６図について線分Ｌと折線Ａ′Ｂ２Ｃ２Ｄ
′Ｄ２とを比較することによつて、線分Ｌによつて対象
パターンの境界ＡＢＣＤＥの境界長を近似しうることが
明らかである。これによつて上述の算出法がセグメント
法における境界長測定法として従来の方法より優れてい
ることが理解されるであろう。

なお上述した本発明における境界長測定法によれば第４
図のごときパターンにおいてセグメントに囲まれた内部
の空間についてもその部分の境界長がそのパターンの境
界長に加算して算出される。

従つてこのような場合境界長はこのような空間を有しな
い場合に比べて大きくあられれる。これは例えば対象パ
ターンの外形の内部に存在する欠陥部分の検出等に有用
なものである。以上説明したように本発明の複数パター
ン認識装置によれば１画面内に存在する複数個のパター
ンを識別分離し、分離された各パターンについてその面
積、境界長を短時間で正確に求めることができ、しかも
所要のハードウエアは最小限で十分である。

本発明の複数パターン認識装置は工業上、学術研究上等
に用いて極めて有効なものである。本発明の複数パター
ン認識装置は、染色体、血球などのカウンタ、金属組織
の解析、制限つきの簡単な複数文字の認識、複数個の物
体のハンドリング等において有用なものであるがその他
一般に複数パターンの分離識別に利用することができる
。

【図面の簡単な説明】

第１図は２次元局部メモリの構成を示す説明図、第２図
は境界検出回路の構成を示すプロツク図、第３図は本発
明の複数パターン認識装置の一実施例の構成を示すプロ
ツク図、第４図はパターンの一例を示す説明図、第５図
は境界長を測定する方法を示す説明図、第６図は境界長
の計算の一例を示す説明図である。 １・・・・・・複数パターン、２・・・・・・テレビカ
メラ、３・・・・・・同期分離回路、４・・・・・・２
値化回路、５・・・・・・２次元局部メモリ、６・・・
・・・セグメント数カウンタ、６Ａ・・・・・・ビギン
個数カウンタ、７・・・・・・境界検出回路、８・・・
・・・重複検出回路、９・・・・・・セグメント長カウ
ンタ、１０・・・・・・カウンタ、１１・・・・・・重
複情報フリツプフロツプ、１２・・・・・・Ｘ座標カウ
ンタ、１３・・・・・・Ｙ座標カウンタ、１４・・・・
・・ＲＡＭ，ｌ５・・・・・・マイクロコンピユータ、
１６・・・・・・アドレスバス、１７・・・・・・デー
タバス、Ｐ，ＰＯ，Ｐｌ，Ｐ２，Ｐ３，Ｐ４，Ｐ＋Ｘ，
Ｐ−Ｘ，Ｐ＋７，Ｐ−７・・・エレメント、ＡＮｌ，Ａ
Ｎ２，ＡＮ３，ＡＮ４，ＡＮ５・・・・・・ＡＮＤゲー
ト、０Ｒ１・・・・・・０Ｒゲート、ＥＯＲｌ，ＥＯＲ
２・・・・・・ＥＸ−０Ｒゲート、Ｃｌ，Ｃ２・・・・
・・カウンタ。

Claims (1)

【特許請求の範囲】
1. １ 複数個のパターンを含む画面をラスタ走査してパタ
   ーンをその背景から分離しパターンの個数、各パターン
   ごとの面積、境界長を認識する装置において、１走査線
   分の絵素を収容する数の素子を複数段順次らせん状に配
   列してシフトする一連のシフトレジスタからなる２次元
   局部メモリにおける特定の素子を通過する絵素信号を計
   数してパターンを水平方向における連続した絵素の集合
   からなるセグメントに分離するとともに各セグメントの
   水平方向および垂直方向の座標値を求めるセグメント化
   手段と、該セグメント化手段によつて分離されたセグメ
   ント数を計数するセグメント個数判定手段と、各セグメ
   ントの立上りと立下りを検出してその間における絵素数
   を計数してセグメントの長さを求めるセグメント長判定
   手段と、分離された各セグメントを構成する絵素のうち
   画面の水平または垂直の少なくとも一方向の境界をなす
   絵素と画面の水平および垂直の両方向の境界をなす絵素
   についてそれぞれ積算値を検出して各セグメントごとの
   境界長を判定するセグメント境界長判定手段と、各セグ
   メントが現走査の前後で重複しているか否かを判定する
   セグメント重複判定手段と、該各判定手段の判定情報を
   走査される各セグメントごとに順次記憶する手段とを具
   え、該記憶する手段に記憶された各判定情報を各セグメ
   ントごとに順次読み出して各セグメントの重複関係を順
   次検査してパターンを構成するセグメントの分岐および
   合流を追跡することによつて同一パターンに属するセグ
   メントを区分してパターンを分離することによつて画面
   中に含まれるパターンの数を判定し、セグメント長を用
   いてパターンの面積を求めるとともに、各セグメントを
   構成する絵素のうち画面の水平方向または垂直方向の少
   くとも一方向の境界をなす絵素からなる境界長Ｂｉを測
   定する手段と、各セグメントを構成する絵素のうち画面
   の水平方向および垂直方向の両方向の境界をなす絵素か
   らなる境界長Ｃｉを測定する手段とを具え、分離された
   各パターンごとに前記境界長Ｂ１と前記境界長Ｃｉとを
   それぞれ別個に積算し各積算値を２乗して加算したもの
   を開平することによつて前記分離された各パターンごと
   の境界長を求めることを特徴とする複数パターン認識装
   置。