JPS6015995B2 - 特定パタ−ンの認識方法 - Google Patents

Description

【発明の詳細な説明】 本発明は特定パターンの認識方法に関し、その目的は、
小規模でかつ認識能力の優れた、かつ高速の特定パター
ンの認識方法を提供することである。

具体的には、雑多なパターン中に埋もれた対象パターン
でも、謀認識や譲織不能となる恐れがほとんどない認識
方法を得ることである。さらに具体的な目的の１つは、
認識途中の段階で、対象パターンの有無あるいは位置を
常に出力できるような追跡型の認識方法を得ることであ
る。こうすることによって、たとえば外形を認識しつつ
内部の情報を謙取るという新規な高速のマ−ク読取り方
法を実現することができる。上記目的を達成するため、
本発明の認識方法では、まず認識の対象であるパターン
について幾つかの特徴的なパターンを抽出する手段を設
け、これらの抽出結果により互いの抽出手段の動作領域
を制御して、次々と結びつけながら認識を続行するよう
にし、簡潔な方法によって高い認識能力を得るようにす
る。

はじめに、簡単な例により本発明の原理を説明する。

たとえば、入力パターンを第１図に示す形状のパターン
とし、この中に存在する「人」型のパターン３００（以
下、対象パターンと称する）の存在と位置を認識する場
合について説明する。

従来の認識方法では、第２図のように対象パターンその
ものを辞書パターンとして記憶し、入力パターン全面に
わたって照合するという手段が用いられた。このため、
従釆の認識方法では入力パターンや辞書パターンを２値
化し、ます目状に分割したディジタル画像として処理す
るが、このような単純な図形の場合でも、縦方向が４筋
会素、横方向が３政雀素とすると、辞書パターンの情報
量は１２００（＝３０×４０）ビット程度となってしま
う。本発明の認識方法では、まずこの対象パターン３０
０から幾つかの特徴的な部分パターンを選び、これらの
みを抽出するようにする。このため、例えば第３図ａの
ように縦横とも１０絵素のバターン、またはｂ，ｃのよ
うに縦横ともに６絵素のパターンを辞書パターンとして
記憶する。このようにすれば、記憶すべき情報塁は辞書
パターン１つ当りａは１００（＝１０×１０）ビット、
ｂ，ｃはそれぞれ３６（＝６×６）ビット程度となり、
総計１７２ビット程度で済むことになる。また、これら
を総合して認識を行なうようにすれば、認識機能はほと
んど低下しない。第１図の入力パターン上で、これらの
辞書パターンによって抽出される特徴パターンの位置は
、第４図に示すん，Ａ２，Ｂ，Ｃ，，Ｃ２となる。とこ
ろで、入力パターンの処理を上から下へ行なうものとす
ると、辞書パターンａによってＡ２点が抽出された後、
一定方向、一定距離の点が辞書パターンｂによりＢ点と
して求められ、さらにＢ点より一定方向、一定距離の点
が辞書パターンｃによりＣ２点として求められる。

したがって、辞書パターンａ，ｂ，ｃによる特徴パター
ンの抽出は、先のパタ−ンが抽出されるごとに順次、後
のパターンへ進むようにすればよい。また、先のパター
ンが抽出されても一定の範囲内に続くパターンが抽出さ
れない場合には、初期状態に戻って再びａパターンの抽
出から始めればよい。よって、第５図に示すような処理
を行なう。

まず、Ａ，点でａパターンが抽出された後は、中心をＡ
，点とする扇形１の領域のみでｂパターンの抽出動作を
行なう。ここで領域を扇形としたのは、パターンの多少
の回転を許容するためである。また、パターンの大きさ
の多少の変動も許容することにして、Ａ，からある距離
以上離れても、もはやｂパターンが存在する筈がないと
いうところまでｂパターンの抽出動作を続行する。この
例の場合には結局ｂパターンの抽出は行なわれず、ここ
で初期状態に戻り、再びａパターンの抽出動作を開始す
る。今度はＡ２点でａパターンが抽出され、次いで扇形
領域０中のＢ点でｂパターンが抽出される。

そして、Ｂ点を中心とする扇形領域ｍでｃパターンが抽
出される。この結果、ａ，ｂ，ｃの全パターンが妥当な
方向と距離で並んでいることが確認されるから、ここに
対称パターン３００が存在することが認識される。なお
、その位瞳についてはａパターンが抽出されたＢ点で代
表してもよく、ん，８，Ｃ２点の各座標から演算を行な
って、その位置と姿勢を求めるようにしてもよい。なお
、このような処理を行なうことにより、対象パターン３
００に無関係な特徴抽出点Ｃ，のような特徴点について
無駄な処理を行なうことがきないため、処理時間短縮の
効果も得られる。なお、この例においては特徴パターン
の抽出動作を行なう領域を扇形としたが、この形は長方
形その他の形状としてもさしつかえない。

さらに、上記動作領域を１つの特徴パターン抽出点だけ
によって決定するだけでなく、２以上の特徴パターンの
抽出点により、次の特徴パターンに関する動作領域を決
定するようにした方が効果的な場合もある。

また、常に１つの特徴パターンのみの抽出動作を行なう
だけでなく、２以上の特徴パターンの抽出を並列的に行
なった方がよい場合もある。第６図にその例を示す。こ
のような対象パターンを認識する場合には、第３図の辞
書パターンにより抽出されたＡ′点、Ｂ′点の２点の座
標からＢ２′点を抽出すべき領域を決定するようにすれ
ばより確かな領域を設定でき、さらに効果的である。

なお、Ｃ点を抽出すべき領域は先の例と同様に、Ｂ２′
点により決定してもよい。またＡ′点、Ｂ′点、Ｚ′点
の３点より決定するようにすれば、上記効果はより大と
なる。この原理による認識方法の最大の利点は、すべて
の特徴パターンの抽出が完了するまで、認識の途中段階
でも不確かではあるが、常に対象パターンの有無あるい
は形状や位置がわかるということである。また、雑多の
パターン等により誤って認識を進めた場合にも、直ちに
これを発見し初期状態に戻ってやり直すことができるた
め、誤認議や認識不能となることはほとんどない。した
がって、前述のマーク論取り方法のように、外形の認識
を行ないつつ内部の情報を読取るという用途には非常に
有効である。

次に、本発明の基本的な構成について説明する。

第７図は、本発明の認識方法によるパターン認識装置の
基本構成図である。

本装置は特徴パターン抽出回路３０１、シーケンス制御
回路３０２、動作領域制御回路３０３からなる。以下各
回路の機能について説明する。＜特徴パターン抽出回路
３０１−１〜３０１一ｎ＞■ 入力パターンから特徴パ
ターンを抽出し、その存在を“抽出”信号として、かつ
、その位置を“座標”・信号として出力する。

■ 上記出力は、動作領域制御回路３０３からの“領域
”信号と、シーケンス制御回路３０２からの“選択”信
号とが与えられているときに限り出力されるようにする
。

■ 必要なものについては、“抽出”信号等を基本構成
以外の回路あるいは装置外部へも出力することができる
。

なお、特徴パターン抽出回路は特徴パターンの数ｎに対
応して用意するが、それぞれの機能は同じである。

＜シーケンス制御回路３０２＞ ■ 特徴抽出回路３０１においてどの特徴パターンが“
抽出”されたかにより、次に抽出すべき特徴パターンを
選択する。

選択する特徴パターンは１個あるいは複数個とする。そ
して対応する特徴パターン抽出回路に対して“選択”信
号を出力する。なお、対称パターンの形状や特徴パター
ンの選び方、または入力パターンの入力方法（たとえば
撮像装置の走査方式など）により各特徴パターンの抽出
される順序が定まるから、これに従って上記の選択を行
なう。

■ 特徴パターンが抽出されたとき動作領域制御回路に
“切替”信号を送り、次に抽出動作を行なうべき領域を
設定させる。

これと同時に、どの特徴パターンが抽出されたかの信号
も送る。■ 認識開始時点で、最初に“初期状態設定”
信号を動作領域制御回路に出力する。また同時に、最初
に抽出すべき所定の特徴パターンに対応する“選択”信
号を出力する。これらにより、装置は初期状態となる。
また、特徴パターンの抽出が順序正しく継続しなくなっ
たときにも同様の信号を出力し、装置を初期状態に戻す
。これにより、対象パターン以外のパターンによって装
置が誤動作し、誤認織や認識不能となることを防ぐ。■
抽出すべき特徴パターンがすべて抽出されたとき、対
象パターンの認識が“終了”したことを出力する。

■ 装置が初期状態であるか、あるいは既に幾つかの特
徴パターンを抽出し、認識継続中であるかの信号を出力
する。

この世力は、認識の途中段階における対象パターンの有
無を表わしている。それゆえ、後述するマーク講取り装
置などにおいては、この信号によってコードパターン部
の認識等の処理を行なうことが可能となる。このうち■
，■における出力は、本基本構成以外の外部回路に対し
て出力されるものである。く動作領域制御回路３０３＞
■ シーケンス制御回路３０２からの“初期状態設定”
信号を受けたとき、最初に特徴パターン抽出動作を行な
うべき領域を設定する。

このときの領域は、たとえば入力パターンの全領域とし
ておけばよい。もちろん、最初の特徴パターンの存在す
る範囲があらかじめわかっているときには、それに一致
するように設定すればよい。■ シーケンス制御回路３
０２からの“切替”信号を受けたとき、その時点で抽出
された特徴パターンの“座標”により、次に抽出動作を
行なうべき領域を設定する。

このときの領域は、対象パターンの煩きや大きさの変動
、歪などを考慮して、対象パターン上の特徴パタ−ン間
の距離や方向により決定する。■ 上記設定された領域
により“領域”信号を発生し、特徴パターン抽出回路３
０１に与える。

この‘‘領域”信号は、入力パターンの設定領域が該当
する特徴パターン抽出回路に入力されている期間だけ発
生するようにする。これは、後述するように娘像装置の
走査と同期をとってタイミング制御を行なうなどの方法
によって行なつｏ■ 上記設定された領域の“中心座標
”を外部回路へ、あるいは装置外部へ出力する。

この世力は、認識途中段階における対象パターンの局所
的な位置を表わしている。よって、たとえば後述するマ
ーク謙取り装置においては、この信号によってマークの
額きの認識などの処理を行なうことができる。本基本構
成は柔軟性に富んだものであり、各回路の具体的構成は
種々の方法で実現可能である。

たとえば特徴パターン抽出回路３０１‘よ、入力パター
ンと辞書パタ−ンとを照合する、いわゆるパターンマッ
チング回路により実現できる。なお前述したように、“
領域”信号と“選択”信号により出力を制御するための
ゲート回路などを付加しておく。また、１変形例として
、１つの特徴パターン抽出回路３０１により複数の特徴
パターンを抽出することが可能である。この場合は、上
記“選択”信号により、特徴パターン抽出回路中の辞書
パターンを切替えるようにすればよい。このような変形
により回路構成を省略することができるのは、すべての
特徴パターンの抽出を同時に行なう必要がないという本
発明の長所の１つである。また、後述する実施例におけ
る「上下端検出回路」やｒ文字位置検出回路」のように
、特徴パターン抽出回路３０１として辞書パターンを必
要としない手法を用いることも可能である。

このような手法は、メモリ容量等を始めとする装置規模
を減少させる上に大きな効果がある。シーケンス制御回
路３０２は主としてフリツプフロップ等の記憶素子を用
いることにより、また動作領域制御回路３０３は主とし
て比較器等を用いることにより、それぞれ容易に構成す
ることができる。さらに、１つのレジスタをシーケンス
制御回路３０２と動作領域制御回路３０３で共用するこ
とにより、回路素子の低減を計ることができる。

なぜならば、レジスタ内容が０か否かということは、シ
ーケンス制御回路３０２のフリップフロツプの内容が“
０’’か“１”かに相当し、比較器による領域の判定は
、その上限、下限を共に０とすることにより動作領域を
閉じることになり、実質的には特徴パターン抽出回路３
０１の動作を止めることになるからである。後述の実施
例では、このような回路構成が採用されている。なお、
以上の説明においては、概念的に３種の回路に分割し、
その入出力信号に便宜的な名称を付して本発明の基本構
成を説明したが、これらは後述の実施例のように、実際
の装置においては明確に表面に表われないこともある。

そして、使用目的により不用であれば、各回路の機能の
幾つかは取去ることも可能である。また本発明は「ビジ
コンカメラや２次元フオトダイオードアレイを用いたカ
メラなどにより撮擬した映像の認識に応用した場合、特
に有効である。

なぜならば、これらのカメラは水平、垂直の両方向に走
査を行なっており、各走査の間には帰線期間が存在する
。したがって後述の実施例のように、１水平走査におけ
る有効視野走査中に特徴パターンの抽出を行ない、水平
帰線期間中に次の１水平走査期間の抽出動作領域を決定
するように構成することにより、１フィールドの走査後
には認識が終了するという高速の装置が実現できる。あ
るいは、この動作領域の決定を垂直帰線期間中に行うよ
うにして、特徴パターンの抽出に充分長い時間をかける
ことも有効である。この場合には、数フィ−ルドの映像
を用いて認識を行なうようにすればよい。以上の説明で
は主として２次元パターンの認識について説明したが、
これより容易に類推できるように、音声パターンのよう
な１次元パターン、あるいはその他のパターンの認識に
適用することも可能である。

以上のような構成を用いることにより、雑多なパターン
中に埋もれた対象パターンでも謀認識や認識不能となる
恐れがなく、かつ認識の途中段階で対象パターンの有無
と位置を出力することが可能な、しかも簡潔で高速の認
識装置を構成することができる。

以下、本発明を有効に利用した１実施例であるーマ−ク
議取り装置について詳細に説明する。

本実施例のマーク議取り装置は、ボール箱などの物体の
表面に印刷あるいは貼付されたマークを謙取るものであ
る。このマークは一例として第８図に示す形状のもので
、ＩＧ隼ｎ桁（ｎ：任意の整数、本例ではｎ＝９）の数
を表示するものである。なお、これに関する座標軸ｘ，
ｙ、およびマークの傾き８を第９図に示すように定義す
る。第１０図に、本発明のパターン認識方法によるマー
ク議取り装置の全体構成例を示す。ここで、物体１６に
はマーク１１が貼付されており、コンベア１２上を移動
する。認識装置１４は、製品到着検出器１３からの信号
により動作を開始し、ピジコン等を用いたカメラ２（以
下ビジコンカメラを用いた場合について説明する）によ
り猿像されたマーク１ １の映像を処理して、表示され
た１Ｇ隻ｎ桁の数を読取り出力する。なお、嫁回転装置
１は撮像の際に映像を回転させ、マ−クの懐きａを補正
するものである。また、フラッシュ照明袋鷹１５は物体
が高速移動する場合、カメラの残像によるブレをなくし
て静止映像を得るためのものである。したがって、物体
がカメラ前方で一且停止するようにした場合などには、
フラッシュ照明装置１５は不要である。第１１図は、本
発明の認識方法によるマーク講取り装置の基本構成図で
ある。

本装置の基本部分は、右端検出回路４、上下端検出回路
５、外形認識回路８からなるマーク１１の「外形を認識
する部分」と、文字パターン検出回路６、文字位置検出
回路７、各桁文字判定回路９からなる「文字型コード」
パターン認識する部分である。ここで、前者は文字や図
形などに混在して物体上に施されているマークを正しく
抽出して、その位置や煩きなどを認識する。

後者は、前者の認識結果を有効に利用して、マーク１１
の意味する情・報を認識する。本発明は、このような構
成を取ることにより、正論率の高いマーク論取り装置を
小さな規模で実現することができる。

たとえば、ハードウェアによる処理が困難なパターンの
回転（マーク傾き）の補正は、まず前者で額さを求めて
光学的な回転補正を行なうようにしたためも後者の回転
規模は相当小さくなる。なお同様の理由により、マーク
装置の精度が悪くても高い正論率を保持することができ
る。以下、本装置の各構成要素について説明する。

像回転装置１を通じてビジコンカメラ２に撮像された物
体１６上のマーク１１近傍の映像は、２値化回路２００
とサンプリング回路２０１によってディジタル化された
後、２次元局部メモリ３に入る。この２次元局部メモリ
３は、映像から局部的な２次元パターン（以後、部分パ
ターンと称する）を切出す回路である。部分パターンの
切出し位置は、ビジコンカメラ２の走査に伴なし、映像
全体にわたって移動する。右端検出回路４は２次元局部
メモリ３によって切出された部分パターンを処理し、映
像中から一定角度（前期第８図に示したように、約１２
００）の開角をもつパターン、すなわちマーク右端のパ
ターンを抽出する。

上下端検出回路５は同じく部分パターンを処理し、白黒
の境界線が直線状であるパターン、すなわちマークの上
下端のパターンを抽出する。さらに抽出されたマーク上
下端位置により、マークのｙ方向の中心を求める。文字
パターン検出回路６は同じく部分パターン処理すること
により、“０”〜“９”の数字を示す「文字型コード」
パターンを抽出する。

また、文字位置検出回路７は同じく文字パターンを処理
し、ｎ桁表示のされている「文字型コード」パターンの
それぞれの桁のｘ方向の中心を抽出する。このようにし
て、マーク各部の特徴を示す特徴パターン４種が個々に
抽出される。また、２次元局部メモリ３を用いたこと、
ならびに各回路を専用ハードウェアによる高速処理とし
たことにより、各特徴パターンは映像上のどこにあって
も、ピジコンカメラ２の１フィールドの走査中にすべて
抽出される。ところで、物体１６の表面にマーク１１以
外にも文字や図形が印刷されているから、上記４種の検
出回路によって抽出されるパターン中には、真にマーク
から抽出されたものと、それ以外のものとが含まれる。

外形認識回路８と各桁文字判定回路９はこれらを分離し
て、その座標関係等からマーク形状の条件を満たすもの
だけを選択し、マークの認識を行なうための回路である
。すなわち外形認識回路８は、右端検出回路４で抽出さ
れたマークの右端パターンと、上下端検出回路５で抽出
されたマーク上下端パターンとをもとにマークの外形を
認識する回路であり、マーク位置とマークの傾きａを出
力する。

また、上下端検出回路５によって求められたマークのｙ
方向の中心座標を、ビジコンカメラ２の１水平走査ごと
に更新、記憶する。（ただし、ここでいうｙ方向とは第
９図に示した方向であり、後述するように、ビジコンカ
メラ２の垂直走査方向と一致するようにとる。）このマ
ークのｙ方向の中心は「文字型コード」パターンのｙ方
向の中心に一致し、文字位置検出回路７および各桁文字
判定回路９が処理すべき映像上の位置を決定するのに利
用される。また各桁文字判定回路９は、文字位置検出回
路７で得られた「文字型コード」パターンのｘ方向中心
と、外形認識回路８で得られたｙ方向中心とによって「
文字型コード」パターンの存在＆魔を検知し、文字パタ
ーン検出回路６の出力のうち、この位置に相当するもの
だけを選択して各桁の「文字型コード」を判定する。

総合判断回路１０は、このように各回路によって抽出、
判定を行なった結果、マーク外形は完全にマーク条件を
満たしているか、「文字型コード」はｎ桁分完全に謎取
られたか等を判断し、論取り結果を出力する。

また、本装置は１マークの議取りに最低２回の撮像を行
ない、最初の撮像において外形認識回路８によって求め
たマークの懐き量８を像回転装置１に送り、懐き補正を
行なったのち再び撮像して「文字型コード」パターンの
判定を行なう。

さりこ、移動中の物体上のマークを認識する場合には、
マークがカメラ視野に完全に入ったときに議取りを行な
うようにする必要がある。この判断は外形認識回路８に
より求められたマーク位置によって行ない、マークが所
定の位置にくるまで周期的に撮像してマーク外形の認識
のみを繰り返し行ない、最後に「文字型コード」パター
ンの判定を行なって議取り結果を出力する。これらの撮
像、処理のシーケンスの制御は、総合判定検出回路１川
こよって行なう。なお、右端検出回路４、上下端検出回
路５、文字パターン検出回路６、文字位置検出回路７の
４つの回路はビジコンカメラの有効視野走査中にリアル
タイム処理を行なうが、外形認識回路８と各桁文字判定
回路９は主として水平婦線期間中に、総合判定回路１０
は主として垂直婦線期間中にそれぞれ動作するように構
成してある。

したがって、ビジコンカメラの１フイールド（１６．７
ｍｓ）の間にすべての処理が終了し、高速の論取りが可
能である。次に、各回路の具体的な構成方法と動作につ
いて説明する。

＜像回転装置１＞ 第１２図に示すように、オ−ラストンプリズム１０１を
歯車１０３，１０４を介してパルスモ−夕１０２により
回転するようにした装置である。

オーラストンプリズムとは光軸断面が正方形、側面が台
形をなすプリズムであり、このプリズムを通過した像は
「光軸１０５を中心としてプリズム回転角の２倍だけ回
転する。また、像の左右が反転した鏡面対称の像となる
。本装置は、バルスモ−夕１０２に印加するパルス数に
より像の回転角度を制御する。

後述するように、前記第１０図の認識装置１４からは、
マークの煩きのこ対して１００×ねｎ８を測定し出力す
るようにしてあるので、この世力信号によって像が８だ
け回転するようにパルスモータのステップ角と歯車比を
選定すればよい。＜ビジコンカメラ２＞ これは、工業用ＩＴＶカメラを外部同期型としたもので
ある。

これに必要な外部同期信号は、第１１図に示した２次元
局部メモリ３を制御する信号と同期している。ピジコン
カメラ２の映像信号は、２次元的に離散化したディジタ
ル映像として処理される。この場合、垂直走査方向はビ
ジコンカメラの走査線により既に離散化されているが、
水平走査方向については、母ＭＨＺの周期でサンプリン
グすることによって離散化を行なう。この結果、ピジコ
ンカメラ視野は第１３図に示すように、垂直走査方向に
２４の固、水平走査方向に３２ｑ固のます目（このます
目を絵素〔ｐｅ〕と称する）に分割される。本菱層にお
けるビジコンカメラの視野とマーク１１との関係を第１
３図に示す。

この場合、カメラの水平走査方向が、マーク水平方向（
ｘ方向）と直交するようにして撮像する。こうすること
によって、ビジコンカメラ２は「文字型コード」パター
ンの配列方向に走査を行なうから、２次元局部メモ川こ
おいて、「文字型コード」パターンを１桁ごとに順次切
出すことができる。したがって、文字パターン検出回路
６は、ｎ桁分の「文字型コード」パターンに対して同一
処理を繰返すだけでよい。なお、マークはオーラストン
プリズムを通して撮像されるため鏡面対称像となるから
、第９図に示した座標軸ｘ，ｙは、映像上では第１３図
に示したようになる。〈２次元局部メモリ３＞ 本回路については、本発明者らによる「形状位贋認識装
置」（椿糠昭５０一３６７斑号）に詳しく説明してある
ので、詳細は省略する。

本回路により、入力映像の任意の部分の形状、配置を示
す複数個所の部分パターンを、ビジコンカメラ２の走査
に同期して、映像全面にわたって順次切出すことができ
る。

また、同時にその切出し位置座標を知ることができる。
＜右端検出回路４＞ この回路は、本発明者らによる「信号処理装置」（特磯
昭５０−９３０９６）を利用することにより、マーク右
端のパターン（一定の開角パターン）を、その煩きのこ
かかわらず抽出することができる。

ここで、右端検出回路４は、マークの右端を抽出したこ
とを知らせる“右端検出”信号と、その座標‘‘マーク
右端ｘ座標”および“マーク右端ｙ座標”を出力する。
＜上下端検出回路５＞ 本回路で処理する部分パターンは、第１４図に示す相隣
りあう合同な２つの長方形Ｅ，Ｆである。

２次元局部メモリ３において切出されるこれらの部分パ
ターンの位贋は、ビジコンカメラ２の水平走査に伴なつ
て、図示のａ→ｂ→ｃと水平方向に移動して行く。

もちろん、次には垂直走査に伴なつて、垂直方向（同図
では下方）にも移動する。図示のｂの位置、すなわち部
分パターンＥ，Ｆの境界がちようどマークの下端（同図
では左端に相当する）に重なったとき、Ｅは全面“黒”
、Ｆは全面“白”のパターンとなる。また逆に、正しく
マークの上端（同図では右端）に重なったｃの位置では
、Ｅは全面“白”、Ｆは全面“黒”のパターンとなる。
したがって、これらの条件を判定することによりマーク
の上端および下端を抽出することができる。ただし、現
実の映像パターンでは／ィズが存在するため、全面“黒
”や“白”のパターンになるとは限らない。

また、マークが煩いている場合にも第１５図に示すよう
に、全面“黒”や“白”のパターンとはならない。そこ
で、次のような判定を行なうようにする。部分パターン
Ｅ中の“白”絵素数をｅ、Ｆ中の“白”絵素数をｆとし
、条件 ｌ ｅ＞Ｔ， 条件 ２ ｆ〉ｒ 条件 ３ Ｔ２＜ｃ＋ｆ＜Ｔ３ とする。

そして、条件１と３が同時に成立するとき上端抽出、条
件２と３が同時に成立するとき下端抽出がそれぞれなさ
れたものとする。条件１、条件２は、それぞれ上端、下
端を判定するための条件であり、上述の全面“黒”、全
面“白”の条件をゆるめ、Ｔ，を１つの長方形の面積よ
り２０％程度４・さく選ぶことにより、／イズやマーク
の鎖き（８＝２ぴ程度まで）の影響を除くことができる
。

また、条件３は上端および下端の位置を正確に抽出する
ための条件であり、すなわち第８図からわかるように、
ｅ＋ｆの値がマーク上端あるいは下端を正確に捕えたと
き、ちようど１つの長方形の面積に一致することを利用
している。この条件もやはり／イズを考慮して、Ｔ２，
Ｌは長方形面積に対して、それぞれ０．野音、１．１倍
程度とする。このようにして、マークの上端および下端
を抽出できるが、これらのパターンに類似する部分パタ
ーンは映像中に数多く存在し、これらも同機に抽出され
てしまう。

そこで、本回路は次に上端と下端が妥当な間隔で抽出さ
れたかどうかの判定を行なって、真にマークの上下端を
抽出したことを確認する。さらに、このとき２次元局部
メモリから与えられる切出し位置座標から、マークのｙ
方向の中心座標を計算する。このような原理に基づき、
回路の構成は第１６図のようにする。

すなわち、２次元局部メモリ３で切り出された部分パタ
ーンＥ，Ｆ中の“白”絵素の数ｅ，ｆが加算器５１，５
１′において計数され、加算器５１″によってｅ十ｆが
計数される。この結果は比較器５２，５２′，５３″に
加えられて、上記条件１〜３の判定が行なわれる。そし
て最後にアンド回路５３，５３′を経て、マークの“上
端”、“下端”の抽出が行なわれたとき“１”を、それ
以外のとき“０”を出力する。この出力はそれぞれシフ
トレジスタ５４，５４′に順次加えられ、映像の走査が
１絵素進むごとにシフトされる。シフトレジスタ５４′
にはオア回路５５，５５′５５″が接続されており、こ
のオア回路出力とシフトレジスタ５４の出力とはアンド
回路５６，５６′５６″に加えられる。

これらの回路は、上端と下端の抽出が多少の変動も許容
して妥当な間隔で行なわれたかどうかを判定するための
ものである。マークの上端と下端の間隔は３ゆｅとなる
ようにカメラ視野が設定されているから、通常は第１３
図からわかるようにまず下端が抽出され、その後「ビジ
コンカメラの走査が３倣ｅ進んだとき上端が検出される
。よって、下端を抽出してアンド回路５３′から出力さ
れた“１”がシフトレジスタ５４の３２ビット目までシ
フトされアンド回路５６′に達したとき、上端を抽出し
てアンド回路５３から出力された“１”はシフトレジス
タ５４′の２ビット目までシフトされており、この信号
“１”はオア回路５５′を経由して、やはりアンド回路
５６′に達する。この結果、アンド回路５６′は２つの
入力が共に“１”となり出力が“１”となって、オア回
路５７を経て上下端検出信号“１”が出力される。また
、マーク上下端の間隔が２＄ｅのときは、下端抽出の“
１”がシフトレジスタ５４の３２ビット目１こ達したと
き上端抽出の“１”がシフトレジスタ５４′の３ビット
割こ達することになり、やはりオア回路５５′、アンド
回路５６′の出力が順次“１”となって、オア回路５７
の出力は“１”となる。

同様にして、マーク上下端の間隔が２７ｐｅ〜３かｅの
間にあることを判定し、“上下端検出”信号を出力する
。一方、２次元局部メモリ３より与えられる部分パター
ン切出し位置座標（ｙ方向）は、減算回路５８において
△Ｙ，を差引かれ、“上下端検出”信号が出力されたと
きに“中心ｙ座標”としてラッチ回路５９に一時記憶さ
れる。

なお、△Ｙ，は真のマークのｙ方向の中心座標と、“上
下端検出”信号が出力されるときに２次元局部メモリ３
が指している部分パターン切出し位置座標との差であり
、マーク中心とマーク下端の座標差１５ｐｅにシフトレ
ジスタ５４′においてシフトを受けるために遅れる沙ｅ
を加えた１７ｐｅとなる。なお本回路では、マーク上下
端の間隔の判定までに、上端抽出および下端抽出の信号
“１”がシフトレジスタ５４，５４′においてシフトさ
れる量は、上下端間隔の大きさに応じて変化するように
してあるため、△Ｙ，を変化することなく、常に正しく
マーク中心ｙ座標を求めることができる。

＜文字パターン検出回路６＞ 本発明者らによる「形状位置認識菱直一（袴願昭５１−
７４９計号）を利用することにより、「文字型コード」
パターンの抽出を行なうことができる。

すなわち、文字パターン検出回路６は“０”〜“９”の
「文字型コード」パターンを抽出し、それぞれに対応す
る“文字パターンｉ検出”（ｉ＝０，１，２・・・・・
・９）信号を各桁文字判定回路９に送る。＜文字位置検
出回路Ｔ＞ 本回路で処理する部分パターンは第１７図に示すように
、長さが“０”〜“９”の数字を示す「文字型コード」
パターンのｙ方向の長さ（２岬ｅ）に等しい線状のパタ
ーンＧである。

２次元局部メモリ３で切り出されるこの部分パターンＧ
の位置は、ビジコンカメラの垂直方向の走査に伴ってａ
→ｂ→ｃと移動してゆく。

なお水平方向の位置に関しては、外形認識回路８によっ
て求められるマーク中心座標により、マーク中心におい
てのみ処理を行なうようにする。ｃの位置、すなわち部
分パターンＧが「文字型コード」パターン上にある場合
には、Ｇは少なくとも半分以上が“白”のパターンとな
る。

一方、マーク上でかつ「文字型コード」パターン外にあ
るｂの位置においては、部分パターンＧは全面“黒”の
パターンとなる。また、マークの「文字型コード」パタ
ーンのｘ方向幅は１蛇ｅ、「文字型コード」パタ−ン間
の幅は５ｐｅとなるようビジコンカメラ視野が設定され
ている。よって、ある面積以上が‘‘白”であるとき全
体“白”とするようなしきい処理を行なった場合、部分
パターンＧの変化を垂直走査方向に観測すれば１８図の
ようになる。この条件を判定することにより〜「文字型
コード」パターンのｘ方向の存在位置を知ることができ
る。本回路の構成を第１９図に示す。

本回路も先に説明した上下機検出回路５と同機に〜 ノ
イズとパターンの大きさ変動に対処できるようになって
いる。加算器７１は部分パターンＧ中の“白”絵素の数
を計数し、続く比較器７２より部分パターンＧの“白”
、“黒”を判定する。このしきい値Ｔ４を部分パターン
Ｇの面積（２０）の８０％程度とすれば、ノイズの影響
を除くことができる。また、比較器７２は“白”のとき
“１”を出力し、“黒”のとき“０”を出力する。この
世力は部分パターンＧが正しくマークのｙ方向の中心に
あるときにのみシフトレジスタ７３に送り込まれるよう
にする。このため比較器７８において、２次元局部メモ
リ３より与えられる切出し位置座標と、外形認識回路８
より与えられる“文字パターン中心ｙ座標”とが一致し
たときにのみシフトレジスタ７３にシフト信号を加える
ようにする。こうすれば、シフトレジスタ７３はピジコ
ンカメラ２の１水平走査義に１度シフトし、部分パター
ンＧの“白”、“黒”の変化がシフトレジスタ７３上に
順次記録される。

５個のアンド回路７４は、シフトレジスタ７３に記憶さ
れた部分パタ−ンＧの“白”、“黒”の情報から、その
変化点すなわち００１１、あるいは１１００なるパター
ンを抽出する。

（なお第１９図において、アンド回路７４はィンバータ
回路を略した表現となっている。）この変化点の間隔は
、第１８図に示したように、１仮ｅとなるはずであるが
、多少の変動を許容して８〜ｌｉｐｅであるとき、「文
字型コード」パターンのｘ方向の中心を検出したと判定
する。このために、２個のオア回路７５、２個のアンド
回路７６、およびオア回路７７を用いる。これらの回路
は先に説明した第１１図に示す上下端検出回路５の５５
〜５７と同様に動作し、オア回路７７から“文字位置検
出”信号“１”が出力される。以上説明したように、本
回路の出力である“文字位置検出”信号は、映像の走査
が各桁のｒ文字型コード」パターンのｘ方向中心にまで
進んだことを示すタイミング信号となる。

＜外形認識回路８＞ 本回路は、右端検出回路４で抽出されたマークの右端パ
ターンと、上下端検出回路５で抽出されたマークの上下
端パターンからマーク外形の認識を行ない、“文字パタ
ーン中心ｙ座標”、“マーク右端ｙ座標”、“マーク右
端ｘ座標”、“マーク懐き”などを求めて出力する。

まず、外形認識の原理について説明する。

前記第１３図に示したビジコンカメラの視野からわかる
ように、映像の走査が進むにしたがって最初にマーク右
端の抽出が行なわれ、続いてマーク上下下端の抽出が行
なわれる。そして、マーク上下端の抽出は映像の走査が
マーク左端に達するまで継続する。したがって、右端パ
ターンの抽出が行なわれたとき、その直後に上下端パタ
ーンの抽出が行なわれるか、さらに上下端パターンの抽
出はマーク長さ分（１６０Ｋ平走査に相当）だけ連続し
て行なわれるかを判定することによって、マークの外形
を認識することができる。これらの判定は、１水平走査
ごとに行なう。なお、このとき抽出されたパターンのそ
れぞれのｙ座標が急激な変化なく連続しているかの判定
も行なうことにより、誤認議を防止することができる。
第２０図は上述の原理による外形認識方式の説明図、第
２１図はフローチャートである。

なお第２０図のハッチング部分は処理エリアを表わして
いる。映像の走査が開始された時点では、処理エリアは
水平走査方向（ｙ方向）一杯に広げておく。次に、マー
ク右端が抽出されたとき、処理エリアをマーク“右端ｙ
座標”土△Ｙの範囲に限定する。そして、続いてこの処
理エリア内でマーク上下端が抽出された場合には、処理
エリアをマ−ク“中心ｙ座標”士△Ｙに更新する。以下
、１水平走査ごとに同様の処理を進めて行く。もし、上
下端の抽出が中断した場合には、それがあらかじめ定め
たＮ回禾満であればそのまま処理を続行し、Ｎ回に達し
たときは走査開始時点での処理エリアに戻り、右端の抽
出からやり直す。

こうすることによって、右端検出回路４がマーク以外の
印刷などにより譲抽出を生じた場合にも、正しくマーク
の認識に復帰することができる。なおパラメータについ
ては、△Ｙ＝が：５程度とすれば、ノイズやマーク以外
の印刷による誤認識を防ぐことができる。さらに、ビジ
コンカメラ２に撮像されるマーク１１の位置変動があら
かじめわかっており、それがカメラ視野より小さい範囲
である場合には、糠像開始時点での処理エリアは水平走
査方向一杯とせずに、マーク１１の存在範囲をカバーす
るように設定する。

また、右端抽出時点と上下端抽出時点で△Ｙを変えるよ
うにすれば、マークの傾き８の大きいときにも、より厳
しい判定を行なうようにすることができる。本回路は上
述の処理と並行して、マーク長さの判定とマーク額き０
の測定を行なう。

すなわち右端抽出後、上下端抽出が１００×水平走査の
間継続（Ｎ未満の中断は許す）したかどうかにより長さ
の判定を行なう。また、右端抽出後１００×水平走査目
の“中心ｙ座標”と“右端ｙ座標”との差から１００×
ねｎｏを求める。本回路の具体的構成を第２２図に示す
。

ここで、フリップ）ロツプ８１は、既に右端が抽出され
ているかどうかを記憶するもので、第１１図の右端検出
回路４からの“右端検出”信号によりセットされ、上下
端の抽出がＮ回中断したことを計数するカウンタ８０３
の出力によりセットされる。なお、このフリツプフロツ
プ８１は、当然、映像の走査開始時点でリセツトしてお
く。前述の処理エリアの設定は、データセレクタ８２か
らウインドウコンパレータ８６までによって行なわれる
。

ラッチ８３は、右端検出回路４の出力“右端ｙ座標”あ
るいは上下端検出回路５の出力“中心ｙ座標”を一時記
憶するためのものである。どちらを記憶するかは、フリ
ツプフロツプ８１の出力によりデータセレクタ８２を切
り替えることにより決定され、既に右端が抽出されてい
るときには“中心ｙ座標”を、そうでない場合には“右
端ｙ座標”をラッチする。ただし、記憶を行なうのは処
理エリア内で、それぞれ上下端あるいは右端が抽出され
たときだけである。加算器８４と減算器８４′はラッチ
８３内のｙ座標に△Ｙを加減し、処理エリアの上下限座
嬢を求める。

この座標はデータセレクタ８５を介してウインドウコン
パレ−夕８６に加えられる。ウインドウコンパレータ８
６は、右端検出回路４あるいは上下端検出回路５が抽出
したパターンのｙ座標が処理エリア内にあるとき、ラッ
チ８３にトリガ信号を加え、このｙ座標を記憶させる。
なお、データセレクタ８５はフリツプフロツプ８１の出
力により切替えを行ない、右端が抽出されるまでは水平
走査方向一杯の処理エリア（ＹＵ一ＹＬ）を、右端が抽
出された後は加算器８４、減算器８４′により求められ
た処理エリアをそれぞれウィンドウコンパレータ８６に
与える。

このような構成により、先に説明した認識方式を実現で
きる。ラツチ８７，８７′．８７″はそれぞれ“マーク
右端ｙ座標”，“マーク右端ｘ座標”．“右端検出から
１００×水平走査後の中心ｙ座標”をそれぞれ記憶し出
力するためのものである。

ラツチ８７，８７′は、“右端検出”信号をトリガ信号
とすればよい。またラッチ８７＾は、右端検出後の水平
走査線数を計数するカウン夕８８の計数値が１００に蓮
したときにトリガされる。なおカウンタ８８の出力は、
このとき同時にフリツプフロツプ８０４をセットしてマ
ークの長さが十分であることを記憶させ、“マーク長Ｏ
Ｋ”信号を出力する。インバータ８０１、アンド回路８
０２、カウンタ８０３は上下端検出が中断した回数を計
数し、Ｎ回に達したとき右端検出を記憶しているフリッ
ブフロツプ８１をリセットして、外形認識回路の動作を
初期状態にもどすためのものである。

＜各桁文字判定回路９＞本回路は、前述の文字位置検出
回路７と外形認識回路８で得られた「文字型コード」パ
ターンの中心座標と文字パターン検出回路６で抽出され
る「文字型コード」パターンとを照合し、各桁ごとにこ
れらを判定、記憶する回路である。

第２３図に本回路の構成を示す。

比較器９１は、外形認識回路８の出力である“文字パタ
ーン中心ｙ座標”と、２次元局部メモリ３より与えられ
る“切出し位置ｙ座標”とが一致したときに出力を“１
”とする。この出力は、文字パターン検出回路６に入力
されるべき部分パターンが、正しく「文字型コード」パ
ターンの中心座標上で切出されるｙ方向のタイミングを
示すことになる。アンド回路９２は、この出力と、「文
字型コード」パターンのｘ方向の中心を示すタイミング
信号すなわち文字位置検出回路７の出力である。“文字
位置ｘ検出”信号とが共に“１”となったときゲート回
路９４を開く。これによって、文字パターン検出回路の
出力である“文字パターン０検出”〜“文字パターン９
検出”の１の童の信号が変換器９５に送り込まれる。こ
こで、変換器９５は加えられた“文字パターンｉ検出”
（ｉ＝０，１，２……９）のうちどれが“１”であるか
により、ｉを２進数表示に変換する１Ｇ隻２進変換回路
である。以上の処理が、映像の走査に伴なつて各桁の「
文字型コード」パターンごとに行なわれ、本実施例の場
合には９回繰返すことになる。

各桁の処理が行なわれるごとに変換器９５の出力はバッ
ファメモリ９６に記憶され、最後に“講取り文字”信号
として出力される。なお、カウンタ９３は処理した「文
字型コード」パターンの桁数を計数し、これを“文字数
”として出力するためのものである。

＜総合判断回路１０＞ 本回路は、以上の各回路で抽出、判定を行なった結果に
ついて総合的な判断を行ない「論取り結果を出力する。

また、各回路の処理のシーケンスの制御を行なう。本装
置は対象とするマーク１１を付した物体１６が移動中で
あっても、あるいはカメラ前方で一旦停止するようにし
た場合にも、マークの認識を行なうことができるように
してある。

前者の場合については後者の場合から容易に類推できる
ので、後者の場合についてのみ説明する。第２４図は本
回路の処理を示すフローチャートである。

本回路は、各回路がマーク長全体にわたって処理を行な
ったが、マーク位置は議取り可能な位置にあるかｔ ま
た謙取つた「文字型コード」の桁数はｎ桁そろっている
かなどを判定する。そして、これらに異常があった場合
にはそれを“異常”信号として出力し、すべて正常であ
る場合には、“議取り完了”信号と共に“読取り文字”
を出力する。また、映像上のマーク位置が認識可能な位
置に来るまで糠像を繰返し、マーク額きが測定されたと
き、像回転のタイミング信号である“像回転”信号と共
に“マーク傾き”を像回転装置に送る。次いでもう一度
撮像を行なって、マーク傾きを補正した映像を処理して
「文字型コ−ド」を謎取る。なお、上記緑像の繰返しが
Ｍ回に達した場合には、“異常”信号を出力して装置を
初期状態にもどし、次の製品の到着にそなえる。ここで
Ｍは使用状況により決めるが、３程度となる。第２５図
は本回路の構成図である。

以下、本回路の動作を説明する。フリップフロツプ１１
１は製品到着検出器１３の出力である“製品到着”信号
によりセットされ、読取りが終了したときリセツトされ
るようにされており、またフリツプフロツプ１１６は、
嫁回転を行なったかどうかを記憶するためのものである
。

これらは本装置の動作状態を決定するためのものである
。比較器１１２は、右端検出回路４の出力である“マー
ク右端ｘ座標”が設定範囲ｘ，と均の間にあるとき出力
を“１”とする。

これは先に説明したように、映像上のマーク位置が読取
り可能な位置であるかどうかを判定するためである。こ
の比較器１１２の出力と、外形認識回路８の出力である
“マーク長ＯＫ”信号が共に“１”であることをアンド
回欧亀１３によって判定する。

この結果は、アンド回路１１４と１１５を介して“像回
転”信号として出力される。アンド回路１１４の目的は
“垂直同期”信号が“１”であるとき、すなわち１フィ
ールドの撮像が終了したときのみ“像回転”信号を出す
ようにすることである。同様にアンド回路１１５の目的
は、製品が到着したがまだ読取りが終了していないこと
を意味するフリツプフロツプ１１１の出力が‘‘１”で
あるときにのみ、さらに像回転が既に行なわれているこ
とを意味するフリップフロップ１１６の出力が“１”で
ないときにのみ“像回転”信号を出力することである。

このようにすれば、マーク外形の認識が正常に終了した
ときに、１回だけ後回転を行なうようにすることができ
る。なお、アンド回路１２１，１１８，１２５，１２８
，１２２，１２３，１１９，１２６なども、上述のアン
ド回路１１４および１１５と同様の機能を果すものであ
る。

よって、以下では説明を省略する。比較器１１７は、各
桁文字判定回路９の出力である“文字数”がマーク中の
「文字型コード」パターン数ｎに等しいことを確認する
ためのものである。

この出力と、前述のマーク位置を判定したアンド回路１
１３の出力は、フリツプフロツプ１１６の出力および“
垂直同期”信号と共にアンド回路１１８に加えられ、ア
ンド回路１１９を介して“議取り終了”信号として出力
される。こうすることにより、すべての回路がシーケン
スにしたがって正常に動作し、マークの議取りが終了し
た場合にのみ“論取り終了”信号を出力するようにでき
る。インバータ１２０、アンド回路１２１からなる部分
は、処理がマーク長全体にわたって行なわれなかったと
き出力を“１”とし、これをアンド回路１２２，１２３
を介して‘‘異常Ｂ”信号として出力する。

ィンバータ１２７とアンド回路１２８からなる部分は、
マークが認識可能な位置にないとき出力を“１”とする
。この世力と前記アンド回路１２１の出力とはオア回路
１２９、ィンバータ１３０、アンド回路１３１からなる
部分を介してカウンタ１３２に加えられる。こうするこ
とによって、処理がマーク長全体にわたって行なわれな
かった、もしくはマークが認識可能な位置になかったた
めに繰返される撮像回数を計数することができる。この
計数がＭに達したとき、カウンタ１３２より“異常Ａ”
信号が出力される。また、ィンバータ１２４とアンド回
路１２５，１２６からなる部分は、競取られた“文字数
’・がｎに達しなかったことを検出して“異常Ｃ”信号
を出力する。

このように、“異常”信号をＡ，Ｂ，Ｃに分類して出力
することにより、論取りが正常に行なわれなかった場合
にも、その原因を推測することが可能となる。オア回路
１３３からなる部分は、マークの議取りが完了したか、
もしくは撮像の繰返しがＭ回に達したときにフリツプフ
ロツプ１１１をリセットして装置を初期状態に戻すため
の回路である。

以上の説明は、１実施例について行なったものである。
本発明の構成は、きわめて柔軟性に富んだものであり、
この分野に精通した者であれば容易に代替手段を見出す
ことができるので、ここではそれらの説明は省略する。
また使用する構成要素についても、本発明は柔軟性の高
いものである。

たとえば、ビジコンカメラ２の代わりにあらゆる綾像装
置を用いることが可能である。１次元フオトダイオード
アレイを用いてｙ方向に電気的走査を行ない、ｘ方向に
はコンベア１２の移動により走査と等価な動作を行なわ
せることもできる。

また、像の回転はカメラを機械的に回すことによっても
可能であり、ビジコンカメラ２の「フオーカス電位」を
変化することにより電気的に行なうことも可能である。
なお、マークは第８図の「文字型コード」を用いたもの
に限らず、これに類似するパターンであれば、回路方式
の１部を修正することによって容易に読取ることができ
る。

また、数字を表わすパターンだけでなく、その他の文字
を表わすパターンを追加することも可能である。以上説
明したマーク議取り装置と、第７図に示した本発明の基
本構成図との関係は次のようになる。

（基本構成図） （マーク議取り装置） 入力パターン： ２次元局部メモリ３の出力特徴パター
ン：すなわち、外形認識回路８により、右端検出回賂４
及び上下端検出回路５の動作が制御されており、マーク
という外形を雑多なパターン中から認識不能に陥らずに
確実に認識することができるようになった。

また実施例のようにマーク内に記載された文字等の内部
パターンを抽出する文字パターン検出回路６や、文字位
置検出回路７「及び総合判断回路１０という本発明の基
本構成以外の回路を粗合せることにより、外形の認識を
行いつつ、同時に内部の「文字型コード」パターンを藷
取ることができるようになった。２久上説明したように
、本発明は小規模で処理時間の短い、しかも機能の高い
認識装置を提供するものであり、認識過程において常に
認識対象の有無あるいは位置や形状を出力することがで
きるという従来には得られなかった機能を有しており、
工業応用上極めて有効なものである。

【図面の簡単な説明】

第１図ないし第６図は本発明の原理説明図、第７図は本
発明の基本構成を示すブロック図、第８図は本発明の実
施例のマーク読取り装置に使用するマークの１例を示す
平面図、第９図は座標軸とマークの懐きを示す説明図、
第１０図はマーク講取り装置の構成例を示す説明図、第
１１図は同じくブロック図、第１２図は嫁回転装置の説
明図、第１３図はピジコンカメラ視野におけるマークの
関係を示す説明図、第１４図第１５図は上下端検出回路
の作用を示す説明図、第１６図は同じく回路構成を示す
ブロック図、第１７図第１８図は文字位置検出回路の検
出作用を示す説明図、第１９図は同じく回路構成を示す
ブロック図、第２０図は外形認識回路の作用を示す説明
図、第２１図は同じくフローチャ−ト、第２２図は外形
認識回路の穣成例を示すブロック図、第２３図は各桁文
字判定回路のブロック図、第２４図は総合判断回路の処
理過程を示すフローチャート、第２５図は同じく回路を
示すブロック図である。 ３００：対象パターン、３０１：特徴パターン抽出回路
、３０２：シーケンス制御回路、３０３：動作領域制御
回路。 第１図 第２図 第３図 第４図 第５図 第６図 第７図 第８図 第９図 第１０図 第１２図 第１１図 第１３図 第１４図 第１５図 第１６図 第１７図 第１８図 第１９図 第２０図 第２１図 第２２図 第２３図 第２４図 第２５図

Claims (1)

【特許請求の範囲】
1. １ 最初に入力パターンから抽出すべき所定の特徴形状
   と最初に抽出動作を行なうべき入力パターン上の領域と
   の初期設定をし、前記所定の特徴形状を前記領域から抽
   出するとともに前記特徴形状の位置を出力し、前記特徴
   形状に基づいて選択された次の特徴形状を前記出力され
   た位置に基づいて設定された次の抽出領域において抽出
   し、前記次の特徴形状が抽出されなかつたときは、再び
   前記初期状態にもどり、順次抽出領域を限定して特徴形
   状の抽出を行なうことを特徴とする特定パターンの認識
   方法。