JPS59151268A - パタ−ン処理システムのアドレスシ−ケンサ - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （利用分野） この発明は、アドレスストリームの手段によって、イメ
ージまた（よパターンを識別ダるためのシステムに関す
るものである。

特に、この発明は、アドレスストリームを発生Ｊるため
のアトレスシーケンリに関するものて゛ある。

（従来技術） ディジクル電子技術（特に、ディジタル計粋機）は、ほ
とんど全ての面で現在の生活様式を変化さセ−（シまっ
た。ディジタル技術の応用がたえず増大しＣいる（ごも
かかわらず、生活はなおアナログ様式ぐ進められている
。視覚的、触覚的、および聴覚的４「イメージは、今な
お、その大部分は、人間の感覚的な経験から成りたって
いる。ディジタル技術の完全な利用は、これらのアナロ
グイメージをディジタルデータに変換し、またそのイメ
ージをＴフいに伯から区別づるという能力によって制限
ざれてさた。

視覚的４１イメージ、または一連の高をデ・イジタル化
づることのできるコンバータは、今や周知である。どの
Ｊ、うな聴覚的または視覚的なイメージも、一連のディ
ジタルデータに変換ざれることができる。しかしながら
、問題は、これらのデータを意味のある様式で処理する
ことである。

従来のパターンまたはイメージ認識技術には、一般に、
従来のディジタル８１締機処理アーキ−ｊ−クヂャーを
利用づることがら発生寸る、重大な処理速度上の制約が
存在した９．このＪ：うなアーキテクチャ−は、大間の
パラレル情報を容易には扱うこどのでｇ”ｅｈい、ｉ￥
１列処埋アルゴリズｌ＼の使用を必要とした。

パターンを認識Ｊるためｌこ、従来技術では通常２つの
方法、づなわら［テンプレ−１へ照合（　Ｍ　Ａ　Ｔ　
Ｃ　Ｎ　Ｉ　Ｎ　Ｇ　）　Ｊ　Ｊ３　Ｊ、ぴ「特徴抽出
Ｊの方法が用いられている。

アンプ１ノー１・照合ｒ人においＣは、それぞれの応答
のｌζめ【二基準パターンか記憶ざれる。そして、それ
ぞれの人力イメージは、照合か成立覆るＪ／Ｃ、それぞ
れのり準パターンと比較ざれる。照合のため（こ、直列
的にリーチを行なうために｛ま相当な肋間とメモリが必
要となるので、認識されることのできるＭｌパターンの
数には明らかに制限がある。

処理速度おＪ；びメ上りに関する実用上の制約のために
、この技術は、普通の話し言葉 （Ｓ　ｌ）　ＥトＣ１１）の入力や、視覚によって案内
される運動や、または目標物の追跡などの応用には適合
さけることができなかった。

一方の特徴抽出法は、このプロロスのスピードを向１７
ざ氾ることを試るものである。全体のイメージを照合す
るのではなく、少数の特徴がイメージから抽出され、基
準の特徴の絹と比較される。

この方法は、長時間を必要とづるばかりではなく、また
Ｊ「畠に複頌でもある。特徴抽出技術に含Ｊ：れる複雑
性の一例は、人間の顔を認識する際の問題である。人間
の顔の特徴を数学的（数値的）に定義し、ざらにイメー
ジ内にあるこれらの特徴を認識覆るだめの手順を由出す
ことの困ｔ１１性は、想像を絶−りるものである。

パターン認識に関づる従来のほとんどの試みにおいてＬ
Ｊ、空間的あるいは時間的な統合または集成（Ｉ　Ｎ　
Ｔ　Ｅ　Ｇ　１１　Ａ　Ｔ　Ｉ　ＯＮ　）と両立しない
ようなノオーマッＩ〜で、イメージからの情報が表Ｊ課
されている。例えば、それぞれのイメージの種類やイメ
ージ源は、典型的には、特有のブ］］セス・アルゴリズ
ムを有しているので、その結束は容易には組合わＵるこ
とはできない。

例えば、話し言葉（Ｓ　Ｐ　Ｅ　Ｅ　ＣＨ）においては
、ｆｒ、　ＩＪＪのレベルからワード（品）、フレーズ
、または意味論のレベルく時間的な統合）までの情報を
、共通に表現するものは存在し４ｒい。その結果、従来
の話し言葉認識方法では、あるゆるレベルにある両）”
ｌしイＮい情報フＡ−マットを、ＱＪ型的には取撮って
いる。このような状態に適応するために、きびしいプロ
セスの要求がなされている。

多重の視覚的映像（例えば、それぞれのＦＱσＡのイメ
ージ、あるいは、それぞれのカメラからのイメージ）の
場合には、それぞれのイメージからの記述包晶（インフ
ォーメーション　）Ａ−マツ１〜）は、単一のイメージ
本体く空間的な統合）を表現するためには容易には組合
わせられることができない。

もう１つの明確な実例においては、目的物の可視的な像
（領域や全周囲など）のために典型的に利用される記述
苦晶は、間３ｆｉいなく、その目的物が発生しでいるか
もしれない音響に対す−る記）ホ言Ｎｆｌどは両立リ−
ることができない。

従来の技術は、一般に、ぞれぞれの特殊の応用に適づる
ような特別のコンピコ−タブ【」グラムを必要とする。

イれぞれの応用はしばしば、（１）期待されている入力
イメージを詳１ＩＪｌに分析してそれらの差異を認識す
ること、 （２）その差異をコンビコータ言語で定義するための、
モデル（通常は数学的な）の開発、および（３）イメー
ジから特徴を抽出づ−るための、通常は複層［ｋ方法の
開発、 などを必要とする。このことは熟練した技術者が、ディ
ジタルコンピュータのための複雑なアルゴリズムを特定
し、かつプログラムすることを必競とし、さらに、高価
な］ンビュータプログラムの開発のための設備を必要と
する。このような開発プロセスは、また一般に、新しい
型の人力イメージがある度に、その都度繰り返さな（）
れぽイ≧らないものである。

入力イメージか全体的に特定３れることかできるような
応用の場合には、従来の技術でも大抵の場合は成功して
いた。その例は、光学的文字認識の分野であり、それは
過去２５年以上の間にわたって、多くの（σ１究おにび
開発の（、ｌｌ偉となってきた。

その半面、予め特定することができないような、時間的
に変化するイメージを取扱う応用分野においては、従来
の技術は、技術的な解決の方法を得ることかできなかっ
たか、あるいは極端に複雑で、費用のかかるシステムと
なっていた。

話し言葉の認識、ロボッ１〜、視覚的な認識システム、
および保安システムなどを含む多くの分野においては、
改良されたパターン認識システムに対重る継続的な強い
要求が存在している。一般に、このような分野で現に存
在しているパターン認識システムは大きな欠点があり、
その用途は極めて限られている。

（ブを明の概要） この発明は、一連のアドレスを発生するアドレスシーケ
ンサ″を提供するものであり、そこでは、それぞれのシ
ーケンスのネタストアドレスは、シーケンスの少なくと
も１つ萌のアドレスに応答して受信される入力データに
基づいている。

この発明のアドレスシーケンサは、特にパターン処理シ
ステムに用いるのに有用である。パターン処理システム
は、入カバターンの個々の値かア゛ドレスされたときに
発生されるアドレスループに基づいて、イメージ入カバ
ターンを識別するものｃ′ある。

最も簡単な構成の場合には、この発明のアドレスシーケ
ンサは、マルチピッ１ヘアドレスを与えることにより、
そしてさらに、前記マルチビットアドレスに応答して入
力データを与えることにより、一連のアドレスを発生ず
る。アドレスシーケンサは、多数のスデージにピッ］へ
を記憶覆るためのシフ１〜レジスタ手段を含んでいる。

シフ１〜レジスタ手段の内容は、すでに発生されていた
マルチビットアドレスに関連づる。それから、前記ジノ
１〜レジスタ手段は、予め定められた段数だｉ′Ｊ、ピ
ッ１へをシフトさぜられる。ビットが゛１段シフトされ
る度ごとに、前記シフトレジスタ手段の第１段に、フィ
ー１へバックピッ１〜がロードされる。

このフィードバックじ゛ツ１へは、シフトレジスタ手段
の選択された段からのビットの関数であり、それ故に、
シフトされた後のシフトレジスタ手段の内容は、シフト
される前の内容の関数である。

シーケンスのネタストアドレスは、入力データの関数と
して）貨択され、予め決められた段数だ（ノシフトされ
た後、シフトレジスタ手段の内容から引き出される。

この発明の好ましい実施例においては、アドレスシーケ
ンサは、多くのインターリーブされたシーケンスのアド
レスを含むアドレスス１〜リームを発生する。このよう
な実施例においては、アドレスシーケンサは、シーケン
ス識別数を発生づるための手段を含み、前記識別数は、
多くのインターリーブされたシーケンスの中の選択され
たシーケンスを識別する。

選択されたシーケンスの「現在の」アドレスは、シーケ
ンス識別数に応答して与えられ、また入力データは、前
記の現在のアドレスに応答し−Ｃ与えられる。シフ１へ
レジスタ手段の内容は、当初は、選択されたジ−タンス
の現在のアドレスに基づい゛て定められる。その後で、
前記内容は予め決められた段数ずつシフ１〜される。

アドレスシーケンサはまた、シーケンス識別数の関数と
して、シフトレジスタ手段の選択された段からビットを
引き出づための手段を含んでいる。

フィードバックビットをシフ１ヘレシスタ手段の最初の
段にフィードバックするための手段は、選択された段か
ら引ぎ出されれるピッ１への関数として、フィードバッ
クピッ１〜を発〈１−′？ｌる。

選択されたシーケンスにおりるネタストアドレスは、現
在のアドレスに応答しＣ受信された入力データ、ａ３よ
びイの内容が予め定められた段数だ（プシノ１〜されて
しまった後の、シフ１〜レジスタ手段の内容の関数とし
て選択される。このように選択されたネタストアドレス
は、その後、記憶手段によって記憶され、つき′にシー
ケンス識別数が発生されたどきに利用される。

これらの実施例においては、アドレスシーケンサは、実
際上、多重化された様式で動作する多数のアドレスシー
ケンサとして機能する。アドレスス１〜リームにおける
異なったシーケンスの数は、利用されるシーケンス識別
数の全数によって決定される。

（実施例） この発明は、イメージ入カバターンを特徴づけるアドレ
スループの発生を基本としている。

これらのアドレスループは、提供されるイメージ人カバ
ターンを識別するのに用いられる。アト１ノスルーゾは
、この発明のアドレスシーケン１す手段によって発生さ
れる。前記アドレスシーケンサ゛（Ｊ、多くのインター
リーブされたシーケンスのアドレスを含むアドレスシ−
ケンサを発生づる。

そセぞれのシーケンスは、イメージ人カバターンのアド
レス指定に応答して受信される入）〕データの関数であ
る。シーケンスのそれぞれのアドレスは、先行のアドレ
ス、および前記先行のアドレスに応答１ノで受信される
入力データに基づいている。

アドレスシーケンサの動作は首尾−員したもの（ＣＯＮ
Ｓ　ｌ５−ｒＥＮＴ）であり、それ故に、シーケンスの
アドレスが一旦繰り返されると、そのジ−タンスはアド
レスループ内にあることになり、イメージ入カバターン
が変化しない状態に留まる限り、そのループ内に留まっ
ている。

アドレスループの発生は、大幅なデータの減少を実現づ
ることができ、広いｉＭ≧囲でのパターン処理応用に適
用できるという大きく１利点をもたらづ。

この発明は、特に優れたアドレスシーケンサを提供する
ものである。前記アドレスシーケンサは、アドレスルー
プを含むアドレスス１〜リームを決定づる。

この発明の動作をより良く理解し、評価づるために、以
下の詳細な説明には、アドレスシーケンサを構成する回
路のみでなく、全体のシステムの説明が含まれている。

この発明は、種々の広い範囲のパターン処理の要求に応
用できるものである。これらの応用には、話し言葉の認
識、可視的な像の認識、ロボット、および保安ならびに
監視などが含まれる。以下の説明では、この発明を視覚
による監視に応用した場合について特に触れているが、
この発明がこの特定な応用に限定れるものでないことは
理解されるへきである。

以トに、図面を参照して、本発明の詳細な説明づ−る。

第１図は、ヒデＡの検閲およびモニタのためのシステム
の好ましい実施例を示すものであり、ワークステーショ
ン２００およびパターンブロセッリ２０２を含んでいる
。

ワークスデージョン２００は、映像信号源として動作す
るビデオカメラ２０４、コン］−ローラ２０６、ビデオ
モニタ２０８、機械的固定装置２１０、および部品２１
２を含んでいる。前記部品２１２は、機械的固定装置２
１０によって処理され、かつビデオカメラ２０４によっ
て監視される。

前記パターン処理応用ｖ２０２は、種々のプリン１〜回
路ボート−づなわちビデオディジタル化ボーｉ〜’２１
／ｌ、イメージ・バッファボード２１６、］ン１〜１］
−シ・インターノ］−イスポード２１８、マイクロコン
ピュータボー１〜２２０、応答メモリボード２２２、ア
ドレスジ−クンリポート２２４、およびレスポンス検知
／１〜レーニングボード２２６を含んでいる。

アリ［１グピデＡ信号は、ビデオカメラ２０４からツノ
−プル２２８を介して、ビデオディジタル化ボード２１
４に供給される。前記アリログビデオ信号は、さらにビ
デオディジタル化ボード２１４からケーブル２３０を介
して、じ゛デＡモニタ２０８に供給される。

タープル２３２は、ワークステーション２００にあるコ
ン１〜ローラ２０６と、パターンブロセッ（ｉ　２０２
にあるコントローラ・インター７丁イスボー１〜′２１
８どの間で、通信を行なうのに役立つ。

コン１ヘローラ２０６はまた、制御ライン２３４を介し
く機械的固定装置２１０に制御信号を供給し、部品２１
２を］ントローする。

一１ン１〜［１−ラ２０６はキーボー１〜（図示μず）
を含むのか望ましく、前記キーボードは、オペレータが
、データやトレーニングコードや、その他の制御情報を
入力したり、あるいは作動モードを選択Ｊることを可能
にする。

（１）ワークステーション２００ ワークステーション２００は２つのモードーリなわら、
トレーニングモードまたは作動モートのいずれか一方で
作動する。

１−レーニングモードにおいては、オペレータが、パタ
ーンプロセラか２０２に、ワークステーション２００が
作動モードにあるときに実行すべきタスク（仕事）を教
えこむ。前記のようなタスクの、いくつかの例は次のと
おりである。

（１）連続プロセスの視覚による監視、（２）視覚によ
って案内された連動、 （３）部品の欠陥の検査。

本弁明の種々の応用においては、前記した３つのりぺて
のタイプのタスクが行なわれることが必要である。

例えば、視覚による監視タスクにおい−Ｃは、オペレー
タは、パターン１０セツサ２０２が、連続プ［］セスま
たは一連のプロセスを監視し、プロセスを管１！Ｉ！４
ることによって応答し、あるいはまた正常な動作からの
逸脱を検知づるように、これを１〜レーニングしている
。多くの応用において、このことは、高速度プ〔ルスを
監視したり、あるいは部品がジャムになるような誤動作
に直ちに応答したりりることを含んでいる。

作動モードが選択されたとき、正常な動作からの逸脱は
パターン１０セツサ２０２によって直ちに検知され、か
つ、コントローラ２０６によって、適当な処置（例えば
、機械的固定装置２１０に制御（ｉ−ｉ号をｌ）えると
か、あるいは視覚または聴覚にＪ、る警報１吉号を発生
づるとかの形で）が実行される。

視覚によって案内される運動のタスクのためには、人カ
バターンがレスポンスコードと関連づけられる。前記レ
スポンスコードは、例えば、部品２１２や、工具（図示
せず）や、あるいはじデＡ−カメラ２０　／Ｉなとの運
動を指令する。多くの応用において、部品２１２は、固
定位置の公差が限られていることのために、機械的固定
装置２１０にＪ、つＣ１組Ｓ７　Ｃあるいは検査のよう
な後続の工程のだめの、適止な位置に配置されることが
できないことが多い。

このような場合に、パターンブ【コセツザ２０２は、部
品２１２またはビデオカメラ２０４の位置を正すのに必
要な移動の、吊ｄ５よび方向を表わづ］−ドに応答づる
ように、１〜１ノー：ンクされる。

パターンプ［ｌセッサ２０２は、目的物のｆｉｉｌ−１
と１やその変位に対し゛（、高速焼で応答りるＪ、うに
ｊ〜レーニングされることができるので、パターン１０
セツサ２０２は、」ン１〜［１−）２０６が移動し−（
いる物体を識別し、かつ追跡するために必要な応答を生
ずることがでさ゛る。

このようイヱ、視覚に案内された運動タスクにおいて、
コン１〜ローラ２０６は、位置づ゛れを補信号るように
運動を指令すること【こよって、目的物の識別」−ドの
最大の応答を保持している。一つの応用は、監視されて
いる移動ターゲットを識別（〕、かつ追跡Ｊ゛ることで
ある。

さらに他の、視覚に案内される運動タスクにおいては、
目的物のそれぞれの可視映像がそのし１的物の次の運動
を指令する」−ドに応答するように、トレーニングされ
る。この場合には、視覚に案内された運動は、自動組立
て作業において、絹になるべき部品を適当に配列するこ
とができたり、あるいは、例えば工具を、部品上の特定
の位置に移動させることができる。

例えば、絹Ｘ′Ｉてられたプリント回路ボードなどの部
品２１２の検査のような、視覚による検査タスクのＩこ
めには、オペレータは、＝１ントロー５２０６を介して
１〜レーニングコードを指定づることにＪ、す、例えば
、ビデオカメラ２０４が、完成された回路ボードの色々
な検査点を見るように、パターンブ［１ｊ：ツ４）２０
２をトレーニング覆る。

作動モードにおいては、パターンプロセッサ２０２から
の応答コードにしたがって、コントローラ２０６内の単
一のプログラムが、予めプログラムされた動作を開始り
る。前記の動作には次のようなことが含まれる。

（１）部品が存在しているならば、検査タスクを開始し
、検査〆、ｌに欠陥がある場合には、これをオペ（２）
次の監視点ｌ＼移動を開始りる。

（３）監視作業が終了したならばその旨を報知づる。

（４）オペレータによつ゛Ｃ１欠陥の表示が変更可能で
あるように決定されているならば、検査点に対重る１〜
レーニングをオペレータが更新できるようｉこ　づ　る
　。

検査点にＪＨノる欠陥は、その検査点（こ割当てられて
いるコードに対応するヒストグラムにおいて、レスポン
ス検知器が累偉しＩこカウントの総数に払づいて決定さ
れる。もしも、前記のカウントが１〜レーニングの間に
得られたものよりも小さいなら（ま、その検査点は欠陥
があることになる。

（２）パターンプロセッサ２０２ パターンプロセッサ２０２は、トレーシングモードの間
に発生されるアドレスループに基づいて、所望のトレー
ニングコードを入カバターンに関連づ（Ｊる。イ（ッて
後者は、作動モードの間に同じ入カバターンが存ｒ［づ
る場合には、発生されたアドレスループに基づいて、応
答出力を発“生する。

どデＡテ゛イジタル化ボード２１４は、ビデオカメラ２
０４からのアナログビデオ信号をデジタル化−リ゛る。

そして、前記のようにデジタル化されたデータは、イメ
ージ・バッファボード２１６によって記憶される。アド
レスシーケンザボード２２４は、イメージ・バッファボ
ード２１６に記憶されるデ”−夕をアドレスづるための
、アドレスストリームを発生する。

アドレスストリームに応答して、イメージ・バッファボ
ード２１６から読み出された値は、アドレスシーケンザ
ボード２２４によって、後者のアドレスの発生時に使用
される。前記のアドレスストリーム（ままだ、応答メモ
リボード２２２のアドレスを決定づる。

１〜レーニングモードの間に、レスポンス検知／１〜レ
ーニンクボード２２６　Ｊ：の１〜レーニングコントロ
ーラによって、応答メモリボード２２２の選択されたア
ドレス位置にコートが書込まれる。

作動モードの間に、応答メモリボード２２２のアドレス
された位置に記憶されているコードが読出され、レスポ
ンス検知／トレーニングボード２２６のレスポンス検知
器が、最も頻繁に読み出されるコードに基づいて出力を
発生する。

コントローラ・インターフェイスボード２１８およびマ
イクロコンピュータボード２２０が、コンｌ〜［１−ラ
２０６を、パターンプロセラ＋Ｊ　２０２の回路（ごイ
ンターフコ−イスづるので、１〜レーニング七−ドの間
には、トレーニングコードが、」ン］ヘローラ２０６か
らレスポンス検知／Ｉ−レーニングボー１〜′２２６の
トレーニングコン１〜［１−うに与えられ、一方、作動
モードの間には、応答出力がレスポンス検知／トレーニ
ングボード２２６のレスポンス検知器からコン１〜ロー
ラ２０６へ与えられる。

第１図に示した、パターンプロセラ量す２０２の好まし
い実施例は、標準の［ＥＥＥ−７，９６（インデル・マ
ルブバス：ＩＮ丁トＩ　　ＭＵＬＴＩ−Ｂ　ＬＪ　Ｓ　
）のアーギテクチャーを用いて設訂されている。

パターンプロセッサ２０２内に、実線で描かれているそ
れぞれのブロックは、全体として単一のシリンド回路ボ
ードを表わしている。なお、ただ一つの例外は、この実
施例において、アドレスシーケンサボード２２４が、一
対のプリント回路ボードより４【つていことである。す
なわち、一つのボードには第２Ａ図の回路が形成され、
もう一方のボードには第２図のボードが形成されている
。

それぞれのボードの寸法、ならびにボートＰ１およびＰ
２のためのエツジコネクタは、ＩＥＥＥ−７９６の標準
を満足している。ボー１−Ｐ３は、パターンプロセッサ
２０２のためのカスタム設Ｂ１ボートである。

パターンプロセッサ２０２のボー１〜Ｐ１は８６個の端
子を有し、パターンプロセッサ２０２のためのレフｉ・
アップ（ＳＥＴＵＰ）および制御通信を提供づる。］ン
１〜ローラ・インターフェイスボード２１８か、］ント
［１−ラ２０６をボー１〜［）１に接続するので、回路
ボード２１４，２１６゜２１８．２２０，２２２．２２
４および２２６のそれぞれの機能は、コントローラ２０
６によって制ｉ１１されることができるようになる。

ボー１へＰ　２は６０個の端子を有しており、イメージ
・バッファボード２１６および応答メモリボート２２２
への、高速度アクセスを可能にする。

この高速度アクセスボートは、アドレスシーケンサボー
ド２２４およびレスポンス検知／トレーニングボード２
２６上の、公開された（ＤＥ、ＤＩ−ＣＡＴＥＤ）論理
によって制御される。それ故に、それぞれのボード２２
４および２２６は、その公開されたメモリに対して、そ
れ自身の高速度ボー［〜を有しているものと考えられる
ことができる。

ボー１〜Ｐ３は、アドレスシーケンサボード２２４によ
って発生されるアドレスストリームを、レスポンス検知
／１〜レーニングボード２２６へ転送Ｊるのに利用され
る。

前記のボートＰｌ、Ｐ２およびＰ３は、プリン１〜回路
ボード上の入出力＜１１０）端、またはビン接点である
。前述の接点に加えて、ビデオディジタル化ボード２１
４にはビデオ入力端子および出力端子があり、また、コ
ントローラ・インターフェイスボード２１８にはＩ　Ｅ
ＥＥ−４８８型コネクタがある。

基本的に、パターンプロセッサ２０２の内部アーキテク
チャ−はｒＥＥＥ−７９６標準を用いており、それ故に
、メモリ、端子インターフェイス、マイクロコンピュー
タボード、グラフィックス、およびその他のディジタル
システムの種々の機能のｌこめの、広範なＡノ・＋ｆ・
シエ）レフ（ＯＦ　Ｆ　−ＴＨＥ　−Ｓ　ＨＥ　Ｌ、　
Ｆ　）プリント回路ボードどのコンパティビリティを可
能にしている。

回路ボード２１４ないし２２６の中で、アドレスシーケ
ンサボード２２４およびレスポンス検知／］〜レーニン
グボード２２６のみが、カステムデリ゛インとされてい
る。

ビデオディジタル化ボード２１４、マイクロコンピュー
タボード２２０、コン１〜［１−ラ・インターフェイス
ボード２１８、および応答メモリボード２２２は、好ま
しくは、一般に市販されている回路ホードである。ざら
に；イメージ・バッファボード２１６も、望ましくは市
販の回路ボードであるが、これは、Ｐ２ボー１へを介し
て高速度アクレスが可能なように、必要な限度で修正さ
れることができる。

外部に対しては、パターンプロセッサ２０２は、工業上
の広範なビデオ標準に従ったビデオカメラ２０４、およ
びビデオモニタ２０８に、インターフェイスされるのが
望ましい。このようにすれば、ｆ重々の広い範囲のカメ
ラや、モニタや、レコーダを、パターンプロ上ツリー２
０２と共に使用づることが可能になる。

ざらに、コントローラ・インターフ丁イスポード２１８
は、プロセス制御や検査のためのエンバーｉ’ロ：ｚメ
ンｈ　（ＦＮＶ　ＩＲＯＮＭＥＮＴ）を製作するために
、広く実用されている［ＥＥＥ−４８８標準を利用して
いる。それ故に、パターンプロセッサ２０２は、すでに
Ｉ　ＦＥＥ−４８８インターフエイスを用いている非常
に多種の、瑣存の製作システムと組合わせて１史用され
ることができる。

（Ａ）ビデオディジタル化ボード２１４ビデオディジタ
ル化ボード２１４は、ビデオカメラ２０４からのアナロ
グビデオ信号をディジタル信号に変換し、そのディジタ
ルデータをイメージ・バッフ１ボード２１６に蓄積づる
ことを可能にＪる。情報の全てのイメージ（ここぐはフ
レームと呼ぶ）は、１秒間に３０回ティジタル化される
。

ビデオディジタル化ホード２１４はまた、イメージ・バ
ッファボード２１６に蓄積されたディジタル化データを
、アブログビデ副信号に再度変換し、ビデオモニタ２０
８に表示さセる。

それ故に、ビテＡモニタ２０８は、イメージ・バッファ
ボー１〜２１６の内容を表示することになる。ビデオデ
ィジタル化ボード２１４のレフ１ヘアツブおよび制御機
能は、コントローラ・インターフェイスポード２１８お
よびＰ１ポートを介しで、コン１−ローラ２０６から指
令される。

イメージ・バッファボード２１６は、ビデオディジタル
化ボード２１４から、１フレ一ム分のデータを任意に取
り出すことができる。ケーブル２３６は、ビデオディジ
タル化ボード２１４およびイメージ・バッファボード２
１６の、オンボード−１ネクタの間に直接接続され、デ
ィジタル化されたデータの転送を可能にする。

この発明の好ましい実施例においては、ビデオｆイジタ
ル化ボード２１４は、マトロツクスネ１（ＭＡＴＩ又Ｏ
Ｘ）から発売されているＶＡＦ−５１２型ビデΔデイモ 前記のＶＡＦ−り１２型は、１フレ一ム分のヒデＡ信号
を１２８　Ｋの貞に変換し、それぞれの点は１６段階の
強反レベル（すなわら、１６段階のグレイ・レベル）を
有している。

他の実施例においては、ビデオディジタル化ホード２１
４は、データキューブネ］：（ＤＡＴＥ（’；　ｔＪ　
Ｖ　Ｅ　）から発売されているＶＪ−１２１型の５２′
モ 記のＶＪ−１２１型は、１フレームのビデオ借りを１２
８にの点に変換し、それぞれの点は６４段階のクレイ・
レベルを有している。ＶＪ−１２１型回路ボードは、共
通の回路ボード上に、ビデＡディジタル化回路とイメー
ジバッファの両力を含んでいる。したがって、ぞの場合
には、ビデオディジタル化ホード２１４とイメージ・バ
ッフ１ボード２１６どが、単一の回路ボードを構成りる
ことになる。

〈［３）イメージ・バッファボート２１６イメージ・バ
ラノアボード２１６は、ビデオディジタル化ホード２１
４から１フレ一ム分のデータを取り出し、前記データを
そのメモリ内に記憶し、さらに、１〕２ポートを介して
、ア下レスシーケンサボード２２４に前記データを供給
する。イメージ・バッフ１ボード２１６に記憶され（い
るそれぞれのニレメン１へ（ＥＬＥＭＥＮＴ）は、Ｐ２
ボートのアドレスラインを介してアクセスされることが
できる。

多くの市販されているイメージバッファボードはまた、
ある種のグラフィック機能を有している。

これらのグラフィック機能は、ビデオモニタ２０８　＋
−で、映像が処理されることを１１１能にＪる。

例えば、オペレータは、あるイメージの一部分をＪ、す
ｉ？細に検査づることを希望することがある。

線引きやズーミングのような、グラフィック機能の１１
力【ノをイ昌りることによって、オペレータはより一層
容易に、パターンプロセラ）Ｊ−２０２によってＪ：り
詳細に検査しようとげる部分領域を、規定づることが（
゛きる。

好ましい実施例におい”Ｃは、イメージ・バッフ）ｌボ
ード２１６（グラフィック機能を有している）は、？ｌ
−ロツクス社のモデルＲＧ　Ｂグラフ、またはデータキ
コーブ社のモデルＶＧ１２１ｔ−ある。

前述のようなボードのいずれかを、パターンプロセッリ
ー２０２に用いるために必要な唯一の変形は、これらが
Ｐ２ボートを介して高速度アクレスできるようにするこ
とである。

（Ｃ）１ン］−［］−ラ・インターフェイスボード２１
８およびマイク］］ ］ンピコータボード２２０ これらの２つの回路ボードは、共同して、−］コン・ロ
ーラ２０６からの標準Ｉ　ＥＥＥ−４８８ケーブル２３
２を、マルチパス・Ｐ１ボートにインターフェイスする
のに役立つ。マイクロコンピュータボード２２０（よ、
コントローラ２０６からのω令を、コン１へ〔］−ラ・
インターフェイスポード２１８を介しｌ傍受し、ボー１
−Ｐｌに接続されている種々のボートドに配置された適
当なメモリレジスタに、これをロードする。

さらに、マイクロ］ンビュータボード２２０は、これら
のボー１〜からの情報を受信して、これを配列し直し、
＝ｌン］・ローラ・インターフ１イスポード２１８おＪ
、びケーブル２３２を介してコントローラ２０６へ転送
する。

マイク［１−コンビコータボード２２０はまｌこ、ボー
１〜Ｐ１を介して信号を供給し、イメージ・バッファボ
ード２１６のリフレッシュ時間を制御する。

ざらに、マイク［１コンビコータボード２２０は、［〕
１ボー１へを介して、レスポンス検知／１ヘレーニング
ホード２２６に制１３１１詔の形で信号を供給し、レス
ポンス検知器のためのダブルバッファリングスワップタ
イｌい（Ｄ　ＯＬＪ　Ｂ　Ｌ　Ｅ　　Ｂ　Ｕ　Ｆ　Ｆ　
Ｅ　Ｒ−ＩＮ’Ｇ　　５ＷＡＰ　　ＴＩＭＥＳ）を制御
する。

ざらにＦｌ：た、前記マイク１］］」ンピコータボード
２２０は、レスポンス検知／トレーニングボード２２６
　Ｌ二のレスポンス検知器からのヒストグラフ、データ
に対して、データ解析タスクを実行するのに使用される
こともできる。

（Ｄ）応答メモリボード２２２ 応答メモリポート２２２は、例えば、５１２にリードの
容ｈ１を有する市販のマルチパス・コンパチブル・リー
ド／ライ１〜・ランダムアクレスメモリであるのが望ま
しい。応答メモリボード２２２は、Ｐ　Ｉ　Ｊ５よびＰ
２マルチパスポートの両方を介して、高速度でアクセス
されることができる。応答メモリボード２２２としては
、例えば、マイク「１バー（ＭＩＣＲＯＩ”３Δ１り）
のモデルＤ　ｆ３　Ｒｈ　（’）を用いることができる
。

（［）アドレスジ−クン４ノボード２２４（第２Ａ図お
よび第２Ｂ図） プ′ドレスシーリンリポート２２／Ｉは、イメージ・バ
ッフ１７１１ζ−１’　２１６内の個々のピクセル（）
）　ｌ　Ｘ　Ｅ　１．、　）をアクセスするための、イ
ンターリーブされたアドレス順序を発生（るのに用いら
れる。アドレス順序にお（プるネクス１へアドレスは、
擬似乱数発生器２４８からのマルヂビット数おＪ：び現
在のアドレスに対応するピクレルのグレイ・レベルにＪ
：って決定される。

もしも、現在のビクセルのクレイ・レベルが基準（「Ｉ
Ｊ、すし大きいならば、ある数のビットの絹合わせがネ
クス１〜アドレスとして用いられる。また、もしもグレ
イ・レベルが基準値に等しいか、あるいはそれ双手で゛
あるならば、他の組合わせのピッ１〜が用いられる。

でれ故に、それぞれのグレイ・レベルは、ビクレルの値
が！ＳＳ価値り大きいか、あるいは小さいか等しいかに
応じて、２進数のイメージとして表現される。それぞれ
のグレイ・レベル像は、それに割り当てられた少なくと
も１つのアドレスシーケンサを有している。

アドレスシーケンサボード２２４の動作は首尾−員した
ものである。すなわち、擬似乱数発生器２／′Ｉ８から
の同じマルヂビッ１へ数、およびピクセルの同じグレイ
・レベルの値は、常に同じネクス１〜アドレスを発生す
る。このＶｉ徴が、アドレスループを昇任するだめのキ
ーであり、前記アドレスループは、パターンプロレッザ
２０２において、１〜レーニングボードを入力イメージ
に関連づりるのに用いられる。

第２Ａ図に示すように、シフトレジスタ２５０、タップ
ＰＲＯＭ２５２、タップ・ラッチ２５４、タップ・マス
ク２５６、排他的ＯＲ回路２５８、ａ５よびバースト発
生器２６０が、擬似乱数発生器２／Ｉ８を構成する。

シフトレジスタ２５０は、１７段階のパラレルイン／パ
ラレルアウト・シフトレジスタである。

シフ１〜レジスタ２５０の特定の段からの排他的ＯＲフ
ィードバックは、タップ・マスク２５６および排他的Ｏ
Ｒ回路２５８を介して行なわれる。

シフトレジスタ２５０へのフィードバックを実現するた
めに、適当なタップの組合わせが選択されることができ
る。

タップ・マスク２５６は、タップＰＲＯＭ２５２内にお
いてプログラムされ、かつタップ・ラッチ２５４を介し
て供給される出力ラインを、ＩＪＩ他的ＯＲ回路２５８
へゲート（選択的に接続）覆る。排他的ＯＲ回路２５８
の出力は、シフ１〜レジスタ２５０の最初の段にフィー
ドバックされる。

タップｌ−）　ＲＯＭ　２５２はシーケンサＩＤ数カウ
ンタ２６２によってアドレスされる。

、ランダム竹を確保してそれぞれの擬似乱数を発生させ
るために、マルチプルシフトが用いられる。

タップ・マスク２５６は、シフ１〜レジスタ２５０を駆
動するための、予定数のクロックパルスよりなる高速用
パース１〜を発生さけるために用いられる。

プ［１グラマフルタツプを用いることによって、擬似乱
数発生器２４８の特性は、既知の方法で変化さＵること
ができる。タップＰＲＯＭ２５２内のタップを、多重化
された態様にプログラムすることにより、それぞれがイ
メージ・バラノアボード２１６をアクセスすることので
きる、多くの独立の擬似乱数発生器２４８が実現される
。

トランシーバ２６４，２６６、ラッチ２６８　Ｊ−３よ
び比較器２７０は選択回路を形成し、この選択回路は、
現在のピクレルのグレイ・レベルの飴に応じて、シフト
レジスタ２５０内に含まれる擬似乱数の２つの可能イエ
ピッ１への組合わせのうらがら１つを選択づる。もしち
、グレイ・レベルの値が、カウンタ２６２に記憶されて
いる数よりも大ぎいか、あるいは等しいならば、１ヘラ
ンシーバ２６４が選択される。またもしも、現在のピク
セルが、ノノウンタ２６２に記憶された数よりも小さい
値のグレイ・を右ηるならば、トランシーバ２６６が選
択される。

比較器２７０は前述の比較を行なうものであり、またラ
ッチ２６８は、ゼネレータ制御部２７２４．ｍＪ、って
決められている適当なタイミングで′、１〜ランシーバ
２６４または２６６を作動させる。ラッチ２６８は、ト
ランシーバ２６／４および２６６の間の出力の衝突を避
けるように設Ｈ１されている。

選択ジＡ７ンパ（＃通線）２７４および２７６は、シ゛
ノ１〜レジスタ２５０を、それぞれトランシーバ２６　
／ｌ　Ｊ３よび２６６に接続する。前記選択ジャンパ２
７　／Ｉ　（１＞よび２７６は、トランシーバ２６４お
よび２６６がシフトレジスタ２５０内に含まれている数
（１１の、相異なるようにスクランブルされた組合せ（
ＶＥＲ８ＩＯＮ＞をそれぞれ出力するように、接続がな
されている。

この発明のある実施例においては、比較器２７０はカウ
ンタ２６２の選択された最下位ピッ１へから連断されて
いる。このことは、それぞれのグレイ・レベル面におい
て、擬似乱数発生器２４８の多倍（Ｍ　Ｕ　Ｌ−王１１
−１１．、−　Ｆ　）サイクルを可能にりる。その場合
に、カウンタ２６２内に含まれている数は、シーケンサ
ＩＤ数（りなわら、使用中のアドレスストリームの特定
のシーケンスを識別り゛るための数ｌ１ｔｌ）を表わし
ており、一方、比較器２７０に供給される前記数のビッ
トは、現右のグレイ・レベル面を表わしている。

ＲＡＭ２７８およびＰＲＯＭ２８０には「種」（ＳＦＦ
Ｄ）記憶が蓄積されている。電源投入からの１１常４１
、かつ繰り返し可能へ始動を確実にするために、Ｐ　Ｒ
ＯＭ　２８０内には１組の初期乱数−一すなわら「種」
が記憶されるのである。前記の秤は、カウンタ２６２に
よって規定されるシーケンサＩｆ）数のそれぞれに対す
る、極く初期の現在アドレスを構成する。

シーケンサＩＤ数を最初に通過した後、記憶されていた
「ネクストアドレス」乱数が、引き続いてＲＡＭ２７８
から取り込まれる。前述のシーケンサＩＩ″）数の最初
の通過の後、フリップフロップ２８２がセットされ、引
き続いてＲＡＭ２７８への続出しアクヒスを指令づる。

ラッチ２８４は、現在のアドレスく乱数）を、、イメー
ジ・バラノアボード２１６のアクセスに用いるために、
保持ザる働きをする。

バッフ７２８６はカウンタ２６２のバッファ作用をなし
、レスポンス検知／トレーニングボード２２６に接続さ
れているポートＰ３にシーケンサ１１）数を転送Ｊ−る
。ある実施例においては、シーケンスＩｎ数から導き出
された塁準値が、シーケンサＩＤ数の代りに、あるいは
これに加えて、ポートＰ３へ転送される。

ゼネレータ制御部２７２はＰＲＯＭ２８８、ラッチ２９
０、クロック２９２、シンクロナイザ２９４、および再
始動（ＲＥＳＬＪＭＥ）回路２９６を含んでいる。

１）［ぐＯＭ　２８８の出力は、タロツク２９２からの
それぞれのクロックパルスに応答して、ラッチ２９０に
につてラッチされる。ラッチ２９０からの６本のライン
が、ＰＲＯＭ２８８のアドレスラインに接続され、これ
によって、ゼネレータ制御部２７２は循環（ＣＹ　ＣＬ
　Ｅ　）することが可能になる。図において１」からＱ
までの文字符号をつけられｌＪララッ２９０の他の出力
は、アドレスシーケンサボード２２４上の種々の制御点
に接続される。前記の出力１１ないし０は次のにうな種
々の機能を実行づる。

出力Ｑ・・・シフトレジスタ２５０のローディングおよ
びアン「ｌ−ディング 出力１１・・・トランシーバ２６４および２６６の方向
の選択 出力Ｏ・・・カウンタ２６２に含まれるシーケンサＩＤ
数の更新 出力１　ｄ；　Ｊ、Ｕ　Ｍ　−ＩＪｉ　ＲＪ　ｉＱ　Ｒ
ＡＭ２７８の制御出力Ｎ・・・種記憶ＰＲＯＭ２８０の
制御出力Ｉおよび、Ｊ・・・ラッチ２６８の制御シンク
ロナイザ２９４は任意に選択できる回路であり、メモリ
の確認（アクルジ）信号のような外部信号を、ローカル
のクロック２９２に同期させるのに用いられる。再始動
回路２９６は、アクルジ信ＳＭＹＯＫ／およびバースト
ダン（Ｂ　ＩＪ　ｌでＳ　Ｔ　　Ｉ）　ＯＮ　Ｆ　）信
号を共に通過させ、こねによって、プログラムが終了し
た後に、ゼネレータ制御部２７２を再始動させる。

ぞれぞれの作動サイクルの間に、ゼネレータ制御部２７
２は、まず始めに、カウンタ２６２を新ｌノいシーケン
４ノＩ　Ｄ数ノノウン１〜へ進ませる。それからゼネレ
ータ制御部２７２は、新しいシーケンサ−Ｉ　Ｄ数に対
応して記憶されている「種」アドレスを、ＲＡＭ２７８
（あるいは、最初の始動時にｄ′３イＴ　ハＦ）Ｆ＜　
ＯＭ　２８０　）からラッチ２８４へ。

−ドさせる。ラッチ２８４の出力は、ボー１〜Ｐ３を介
してレスポンス検知／トレーニングホード２２６へ、ま
たボートＰ２を介してイメージ・バッファボード２１６
へ（第２Ｂ図参照）供給されるアドレスとなる。

比較器２７０に受信されるイメージのデータは、ラッチ
２８４に含まれるアドレスに対応づる１ナンプル値であ
る。比較器２７０は、イメージのデータを、カウンタ２
６２から引き出されたグレイ・レベルのカウントと比較
し、ラッチ２６８をセットし、さらに選択された１〜ラ
ンシーバ２６４゜２６６を付勢して、ＲＡＭ２７８（あ
るいは、Ｐ　Ｒ，、ＯＭ　２８０　）からの種アドレス
をシフトレジスタ２５０にロードすることを可能にする
。

カウンタ２６２からのシーケン１ノＩＤ数は、タップＰ
ＲＯＭ２５２に供給される。ゼネレータ制御部２７２は
、タップ・ラッチ２５４をイネー−ゾルどじ、前記シー
ケンサＩＤ数に対応するタップＰＲＯＭ　２５２からの
タップをラッチさひる。

その後で、ゼネレータ制御部２７２は、パース１〜発生
器２６０を始動し、シフ１〜レジスタ２５０の内容がシ
フｌへされるようにする。シフト動作の間中、選択され
たタップに基づ′いＣ１シフトレジスタ２５０の最初の
段へのフィー１−バックが、排他的ＯＲ回路２５８によ
って行なわれる。

シフト動作が完了したとき、ゼネレータ制御部２７２は
、選択されたトランシーバ２６４あるいは２６６の方向
を反転させる。シフトレジスタ２５０に記憶された新し
い数は、選択ジャンパ２７４あるいは２７６によってス
クランブルされ、選択された１ヘランシーバ２６４また
は２６６を介してＶ＜ＡＭ２７Ｂへ転送される。そこで
、前記のスクランブルされた数は、シーケンサＩＤ数に
対応する場所に記憶され、次にカウンタ２６２がイのシ
ーケンサＩＤ数に復帰したときに、アドレスとして用い
られる。

以上のＪ：うにしてサイクルが完了し、カウンタ２６２
を他のシーケンサＩＤ数に進めることによって、次のサ
イクルを開始するように、ゼネレータ制御部２７２が準
備される。

アドレスシーケンサボード２２４の残りの部分は第２Ｂ
図に示されている。

命令ラッチ２９８は、アドレスシーケンサボード２２４
０作動モードを選択するだめの命令信号を保持り゛るた
めに、ＡペレータにＪ、って利用される。命令ラッチ２
９８は、自動インクリメン１へモード、乱数モード、コ
ーザのリード／ライトモードなどの各種の機能をイネー
ブルにする。命令ラップ２９８は、マルチ／Ｓス・ア１
ヘレス空間のシステムアドレスに配置される。

Ｘカウンタ３００およびＹカウンタ３０２は、Ａペレー
タが、イメージ・バッファボード２１６に対して直接の
読取り書込みを実行しようと覆るとぎに用いられる。Ｘ
カウンタ３００およびＹカウンタ３０２は、マルチパス
・システムアドレスの空間に配置される。

読取りＪ、たは用込みを実行ザるために、Ａペレータ（
Ｊｌ、あるアドレスをＸカウンタ３００およびＹカウン
タ３０２にロードするくこれはＸＹ座標に類似している
）。そして、転送アドレスからの読取りあるいはそこへ
の書込みを実行する。バッファ３０４は、読取り動作の
間にビクセルの値を転送する３、占込み動作の間、デー
タはマルチプレクサ３０Ｇによって、イメージ・バッフ
ァボード２１６にマルチプレクリ−（多重化）モードで
入力される。自動インクリメント制御部３０８は、Ａペ
レータがイメージ・バッファボード２１６内のメモリ位
置を順次に読出し、または用込みたいような場合に用い
られる、自動インクリメンｌ−機能を提供づる。

アドレスデ］−ダ３１０は、マルチパスによってｊ７ド
レスすることのできる、種々の回路のためのチップしレ
フ１〜（ＣＩ−１’ＩＰ　　５ＦＩＥＣＴ）を発生する
一一言い換えれば、これらの回路をイネニブルに覆るの
に用いられる。ベースアドレスは、ジＶンバく図示せず
）ににつて設定される。

マルチプレクサ３０６おＪ、び３１２、バス１〜ランシ
ーバ３１４　、およびマルチプレクサ選択回路３３１６
は多重化されたイメージ・バッファ・インターノェイス
を構成する（すなわち、アドレスおＪ：びデータはボー
トＰ２の同じライン上で、時分割される）。

マルチプレクリ−３１２は、Ｘカウンタ３００　ａ３よ
びＹ力（クンタ３０２に含まれている乱数または数飴の
いずれかを、アドレスソースどして選択覆るのに用いら
れる。マルチプレクリ３０６は、アドレスソース（マル
チプレクサ３１２）あるいはデータソース（Ｐｉデータ
ライン）のいずれかを選択し、これをハストランシーバ
３１４に転送づるのに用いられる。

バス１〜ランシーバ３１４は、イメージ・バッファ・ハ
ス（ボー１−　Ｐ　２　＞をドライブするのに用いられ
る。マルチプレクサ選択回路３１６は、マルチプレクサ
３０６およびバストランシーバ３１４の間の出力の簡突
を防止づるように、前記マルチプレクサ３０６およびバ
ス１〜ランシーバ３１４をイネーブルする。

アクルジ発生器３１８は、マルヂバスボ−１〜［）１の
ためのＸＡＣＫ／信号を発生し、またイメージ・バッフ
ァ・メモリ転送に用いるための、マルチバス読取り７店
込み信号（ＭＲＤＣ／およびＭＷＴＣ／）信号を有効化
するのに用いられる。

高速バス・メモリ制御器３２０は、ＰＲＯＭ３２２、ラ
ッチ３２４よびシンクロナイザ３２６を含んでいる。

高速バス・メモリ制御器３２０は、イメージ・バッファ
・ボー１〜２１６へのアクセスが必要どされるどき、適
当な制御信号を発生づ−る。これらは、イメージバッフ
ァのための読取り、ス１〜ローブおよびアクルジライン
（図では、それそ′れトＩ　Ｓ　Ｒト△１〕／、ｌ−Ｉ
　Ｓ　Ｍ　Ｓ　Ｔ　Ｒ／、およびＨ３ＭＹＯＫ／ど表示
されている）、ならびにマルチパスのためのアクルジ信
号を含んでいる。イメージメモリのザイクルは、イメー
ジへのマルチバスアクゼスからも、あるいは乱数アクセ
スからも開始されることができる。

ＰＲＯＭ３２２の出力は、タロツク２９２がらクロック
パルスが受信されるたびに、ラッチ３２４によっＣラッ
チされる。ラッチ３２４の５本のラインは、Ｉ−）ＲＯ
Ｍ３２２のアドレスフィンに接続される。前記の５本の
ラインは、高速バス・メモリ制御器３２０が循環するこ
とを可能にηる。ラッチ３２４の他の出力は、種々のメ
モリ・インターノＴイス機能のために用いられる、１シ
ンクロナイ（ア３２６は選択可能な回路で゛あり、１−
１ｓ１−１ｓ／で示されたような外部信号を、ローカル
タ〔１ツクに同期させるのに用いられる。

要約すれ４；１’　、第２Ａおにび２Ｂ図に訂細に示さ
れでいるアドレスシーケンサボード２２４は、イメージ
・バッファボード２１６に記憶されているイメージの、
個々のビクセルをアクセスするためのアドレスを発生す
る。

アドレス順序にお（ブるネクス１ヘアドレスは、現在の
〕７ドレスに応答して、比較器２７０にイメージデータ
として供給される現在のビクセルのグレイ・レベルと共
に、現在のアドレスの関数である。

ししも、現在のビクセルのグレイ・レベルがカウンタ２
６２内の舶から引出される基ｅ１ｍを超えている４１ら
（Ｊ、１〜ランシーバ２６４が選択され、シフ１〜レジ
スタ２５０に含まれている１絹のビットを出力づる３１
反対に、もしも前記グレイ・レベルが前記の基準値より
も小さいならば、ｉ〜ランシーバ２６６が選択され、こ
のトランシーバ２６６は、シフｌ−１ノジスタ２５０に
含まれでいる他のピッ１への絹を出力づ−る、。

それ故に、力・クンタ２６２によって発生される基準値
は、それぞれがアドレスシーケンサボード２２４によっ
て処理されることのできる［グレイ・レベル面１を規定
する。ざらに、カウンタ２６２に含まれるカウント値は
、擬似乱数発生器２４８を制御するために用いられるシ
ーケンサＩ　Ｄ数を代表する。

擬似乱数発生器２４８は、タップ・マスク２５６および
排他的ＯＲ回路２５８によって、シフトレジスタの特定
の段から取出される排他的ＯＲフィードバックと共に、
シフ１〜レジスタ２５０を含んでいる。

この実施例においては、タップは、シーケンサＩｒ）数
に基づいてタップＰＲＯＭ２５２によって選択され、最
大長さのシーケンスを発生づる。プログラマブルタップ
を用いることによって、アドレスシークンリーホード２
２４は、擬似乱数発生器２４８の特ｆ１を既知の方法で
変化させることができる。タップをマルヂプレツクスｈ
式でプログラムづることにより、それぞれが順次にイメ
ージ・バッファボード２１６をアクレスする、多くの個
々の乱数発生器と同じ結果が得られる。

このことは、パターンプ］］Ｌ７ツリ２０２の解像力を
大幅に改善する。なぜならば、実際上、多重化された乱
数発生器が並列に動作づることになるからである。柚記
ｍＲＡＭ２７８は、発生されたアドレスを、多重化サイ
クルの次の順番まで保持力るために設（）られる。この
ことは擬似乱数発生器２４８の動作が首尾−員したもの
であり、かつ予測可能ならのであることを確実にする。

この発明の他の実施例においては、全ての平面が、多重
化されたシーケンスのそれぞれにおいて参照されるよう
に、全てのアドレスシーケンサ数が、個々のグレイ・レ
ベル平面に割当てられる。

その結果として、通常の光強度における、変動に対づ−
る不感性（免疫性）が可視のパターンに対して発揮され
る。ある特定のグレイ・イメージは、たとえそのレベル
が変化したとしても、同じアドレスループを発生させる
であろう。なぜならば、同じパターンは相異なるグレイ
・レベル平面の上にしか存在しないであろうからである
。

アミ−レスシーケンサボード２２４はまた、イメージ・
バッファボード２１６やマルチパスポートＰ　１６−３
よびＰ２、ならびにレスポンス検知／１〜レーニングボ
ード２２６へのインターフエイスを管理するのに必要な
回路を含んでいる。

第２［３図に示したＸ力「クンタ３００、Ｙカウンタ３
０２、およびその関連回路の手段によって、Ａペレータ
は、イメージ・バラノアボード２１６への占込み、また
はそこからの読出しを行なうことかできるようになる。

このことは、イメージ・バッファボード２１６をテス（
〜したり、また意図されたイメージパターンをロードす
るような場合に、特に有用である。

（Ｆ）レスポンス検知／１ヘレーニングボード２２６ レスポンス検知／トレーニングボード２２６は、大別し
て２つの部分、？ｉなわらトレーニング制御器およびレ
スポンス検知器より成りたっている。

トレーニングモードの間、トレーニング制御器は、］ン
］〜ローラ２０６から受信されるトレーニングワードに
基づいて、応答メモリボード２２２に再込みを行なう。

また、動作モードの間には、レスポンス検知器が、応答
メモリボード２２２から呼び出しレスポンス出力を発生
づる。レスポンス検知／トレーニングボー１’　２２６
の構成および動作は、先に述べた継続出願の中に詳細に
述べられている。イして、その技術はこの明細害の中に
も参照されている。

１〜レーニング制御器およびレスポンス検知器の動作を
理解するためには、まず最初に、アドレスジ−クンリポ
ート２２４からのアドレストリーム（ぞれはボートＰ３
に供給される）の性質が考慮されなければならない。

前に第２　’Ａ　８３よび第２Ｂ図を参照して説明した
ように、アドレスジ−クンサポート２２４は、あたかも
それがマルチプレックス様式で動作する多くの個々のア
ドレスラインザで構成されているかのように作動りる。

それぞれのシーケンス【ま、識別数（すなわち、バッフ
ァ２８６から供給されるシーケンサＩＤ数）を有してお
り、イれぞれのシーケンスの出力アドレスは、他の出力
アドレスとインターリーブされる。

Ｐ３ボートのラインは、アドレスライン、ジークン＋Ｊ
ＩＤラインおＪ、ひ′制御ラインを含んでいる。

１つの実施例においては、例えば、もしも１６のアドレ
スシーケンスが有効（Ａ　ＣＴ　Ｉ　Ｖ　［Ｅ　）であ
るとＪれ（。１、それぞれのシーケンスが、その出力を
順々にアドレスストリームに出すのに゛つれて、バッフ
ァ２８６からのシーケンジーＩＤ数は、０がら１５まで
増加し、再びＯに戻る。

他の実施例にａ３いては、シーケンサＩＤ数（よ、数字
の順序ではない他の形式で現わされることができる。前
の述べたように、もし望まれるならば、１つのグ「ノイ
・レベルに対して１つ以」−のシーケンスを準備するこ
とも可能である（ある場合には、イの方が望ましい）が
、一般に、それぞれのシーケンスはイメージの１つのグ
レイ・レベルに関連づ（）られる。

そのような応用においては、シーケン勺ｒＤ数の代りに
、あるいはこれに加えて、グレイ・レベル基準前を１〕
３に転送するのが有利である。それぞれのシーケンスは
、他のシーケンスから独立に作動しているど考えられる
ことができ、従って、それぞれ独自のアドレスループを
形成する。

レスポンス検知／トレーニングボード２２６は、１）３
ボートを介して、アドレスシーケンサポート２２／Ｉか
ら、アドレスストリームおよびその関連制御ラインを受
ける。イメージ・バッファボード２１６がダブルバッフ
ァ機能を有しない状態で、イメージのフレームが取込ま
れている間を除けば、アドレスシ−ケンスは連続的に発
生する。レスポンス検知／］ヘレーニングボード２２６
は、アドレスス１〜リームを受は入れてこれに同期する
。

アドレスストリームが停止覆ると、レスポンス検知／ト
レーニングボード２２Ｇも停止する。レスポンス検知／
トレーニングボード２２６が停止しているならば、それ
は、アドレスス１へリームやアドレスシーケンサボード
２２４に対しては、何の影響も及ぼさない。吉い換えれ
ば、レスポンス検知／１〜レーニングボード２２６は、
アドレスジ−クンサポート２２４に対しては、完全に受
動的Ｃある。このことは、レスポンス検知／トレーニン
グボード２２６か独立イｆモジュールとして動作するこ
とを可能にする。

１〜レーニング制御器の基本的な機能は、応答メモリ小
−１’　２２２に、トレーニングワードを書込むことで
ある。１〜レーニング制御器の回路の多くは、アドレス
シーケンサボード２２４からのアドレスス１〜リームへ
の、１〜レーニングワードの書込みがいつ発生するかを
決定する動きをしている。

起動および制御のための命令は、コント［］−ラ２０６
から発生され、そしてマルチハスＰ１ボー１〜を介して
トレーニング制御器の色々なレジスタへ転送される。

マイク［、ｌ暑ンビコータボート２２０は、ｉヘレーニ
ング制御器の種々のレジスタへの実際のローティングを
制御し、また前記レジスタは、基本的には、マイクＣ’
ｌ　Ｔｌンビュータボード２２０のｊノドレス可能４ｆ
メ−しり空間にあるメモリ位置である。

１ヘレーニング制御１′Ｐｊは、Ｐ３ボートからの制御
ライン、アドレスライン、およびシーグンリｌ　１）数
ラインを有している。データ、ノ２ドレス、ｔＩコよび
読取り７／書込みラインがＰ２ボー１〜から応答メＦリ
ポート２２２へ設けられている。

レスポンス検知器は、パターンプ（］レッリ２０２へ供
給されたイメージの同一性（すなわら応答）を決定づる
（ずなわら検出する）。このことは、応答メモリボード
２２２の内容を連続的に読取ることによって行なわれる
。そして前記応答メモリ小−１’　２２２は、アドレス
シーケンリボ−ｉ”　２２４　ｈｔ　＋らのアドレスス
トリームによつ−Ｃ１また、読取られているコードのう
ち最も頻繁に発イ１しているものを識別することによっ
てアドレスされる１゜ もしも、イメージ・バッフｉ・ボード２１６に記憶され
（いるイメージが、１〜レーニングの間（こ１１供され
たイメージと同じであるか、または類似て−あるならば
、アドレスストリームは類似なしの℃゛あり、また前記
アドレスス１へリームに応答しく応答メモリボード２２
２から８売出されるコードも、類似なしのどなるであろ
う３、 イれ故（こ、レスポンス検知器は、トレーニングの間に
用いられた二〕−ドを識別リ−ることになる。

静止したイメージの場合には、アドレスストリームは常
に繰返し的となり、また可能なアドレスの全体集合（Ｔ
　Ｏ丁ＡＬ　　Ｓト１）中の小さな部分集合（Ｓ　Ｕ　
Ｂ　Ｓ　Ｅ　１’　）を含むことになる。それ故に、イ
メージが出力されている限り、同じ相合ｌのｊ７ドレス
がアクセスされ、また同じレスポンス検知器トが検知さ
れるであろう。

レスポンス検知器は、アドレスストリームによっ（７ド
レスされる応答メモリボード２２２の内容だ４Ｊを受信
する。レスポンス検知器（まアドレスストリームそれ自
体は取扱わない。ア）〜レスストリームが制御される（
例えば、発生されたり消滅されたりづ−る）のに従って
、レスポンス検知器へ送られるレスポンス」−ドも、同
様に、発生したり消滅したり覆る。

レスポンス検知器は、ポー１−　Ｐ　１を介して］ント
［１−ラ２０Ｇから転送される命令、Ｊ３よひレスポン
ス検知器の種々のレジスタに記憶される命令によって起
動され、また制御される。前記のレジスタは、マイクロ
コンピュータボード２２０のアドレス可能なメ”しり空
間内にあり、その読出しおよび書込み動作は、マルチパ
スＰ１ポー１へを介して行なわれる。

（Ｇ）詔菓の増加ｄ３　Ｊ、ひ゛解像能力第１図に示し
たパターンプ［１−１’ツリ２０２の１つのΦ要イＴ特
徴は、だのアーキケクブト一のしジュール１′！１て゛
ある。前に述べたように、レスポンス検知／１−レーニ
ング小−１”　２２６および応答メモリ小−１〜２２２
は、アドレスシーケンリポート２２／Ｉに対し−Ｃ完全
に受動的である。その結果、多重化されたレスポンス検
知／ｌ〜レーニングボー１’　２２６　ｄ＞　Ｊ、びこ
れに対応しで多重化された１、Ｌ、答メｔリポート２２
２を使用づれば、より大きな応答詔留が可能になる。

前記のモジュールは独ｒｔ的に動作するので、てれらは
全てマルチハス十に配置されることができ、したかって
、イ・１加的なレスポンスメモリ空間を提供し、また）
１つだトレーニングコードのための、より大ぎな空間を
可能どする。

多重化されたイメージ・バッフｊ・ボード２１６ｉＪ５
　Ｊ、σノ７ドｌノスシーケンナボード２２４を用いる
ことにより、解像度の改善も達成される。追加的４１リ
ンプル点が、同じイメージから連続的に」ノンプルされ
るので′、解像度が高められ、またそれ故に、全体のア
ドレスス１〜リームはＪ、り少ないビクセル（画素）の
変化に対してより高感度になる。

イメージ・バッファボード２１６およびアドレスシーケ
ンリポート２２４を含む、それぞれの追加的４ｒシジｊ
−ルは、レスポンス検知／トレーニングボード２２６お
よび応答メモリボード２２２の追加を必要とＪ−る。そ
の理由は、レスポンス検知／トレーニングボード２２６
および応答メモリポート２２２はただ１つのアドレスス
１〜リームしか受（）られイ１いからである。より大き
な解像度を得るために、レスポンス検知／トレーニング
ボート２２６および応答メモリボード２２２を追加する
ことはよｌご１．ｌり大ぎな１ノスポンス語粟をもｌこ
らづことにイする。

（１」）結論 この発明のパターンプ］−１ヒッリは、広範囲な種々の
パターン認識への応用に対して、非常に強カイを手段と
４ｆる。アドレスルークンリ−にｊ、るアドレスループ
の発生は、データの大幅な減少をｂＩＪらし、それは所
望のレスポンスをイメージ人力に関連づ（）ることを可
能にづる。その結果、この発明は、従来のイメージ処理
技術を用いた場合に比べで、複親な人力イメージに対し
ても非常に高速な応答を可能にづる。

この発明のアドレスシーケンザボード２２４は実際上、
多重化された擬似乱数発生器２４８の多重化出力である
ような、アドレスス１ヘリームを発生づ−る１、このこ
とがグレイ・レベルのパターン処理を可能にし、またＷ
？像度および雑音への不感性の大幅な改善を可能にする
。

この発明は、より好ましい実施例を参照して説明された
が、この分野の技術者にはよく叩解されるように、この
発明の精神ｄ３よび範囲からはずれることなしにその構
成および詳細を変更することがでさるものである。

【図面の簡単な説明】

第１図は本発明のアドレスシーケン１ノを用いたパター
ン処理システムの電気的なブロック図であり、第２Ａ図
および第２Ｂ図は第１図のシステムにＪ′３（プるアド
レスルーケンリの電気的ブロック図である。 ２００・・・ワークステーション、２０２・・・パター
ン１目ゼツリ、２０４・・・ビデオモニタ、２０６・・
・コン１〜ｎ−ラ、２ｏ８・・・ビデオモニタ、２１０
・・・機械的固定装置、２１２・・・部品、２１４・・
・ヒデＡディジタル化ボード、２１６・・・イメージ・
バッファボード、２１８・・・コントローラ・インター
フェイスボード、２２０・・・マイクロコンピュータボ
ード、２２２・・・応答メモリボード、２２４・・・ア
ドレスシーケンザボード、２２６・・・レスポンス検知
／トレーニングボード、２２８・・・ケーブル、２３０
・・・ケーブル、２３２・・・クーゾル、２３／Ｉ・・
・制御ライン、２３６・・・グーゾル、２１８・・・擬
似乱数発生器、２５０・・・ジノ１〜レジスタ、２５／
Ｉ・・・タップ・ラッチ、２５６・・・タップ・マスク
、２５８・・・ｆ−１１他的ＯＲ回路、２６０・・・バ
ースｊ−発生器、２６２・・・カウンタ、２６４・・・
１ヘランシーバ、２６６・・・１〜ランシーバ、２６８
・・・ラッチ、２７０・・・比較器、２７２・・・ピネ
レータ制御部、２７４・・・選択ジャンパ、２７８・・
・ＲＡＭ、２８２・・・フリップ７０ツブ、２８４・・
・ラッチ、２８８・・・ＰＲＯＭ。 ２９０・・・ラッチ、２９４・・・シンクロノ−イリ”
、２９６・・・再始動回路、２９８・・・命令ラッチ、
３００・・・Ｘ　７Ｊウンタ、３０２・・・Ｙカウンタ
、３０６・・・マルチプレクサ、３０８・・・自動イン
クリタン１−制御部、３１０・・・アドレスデコーダ、
３１２・・・マルチプレクサ、３１４・・・バス１〜ラ
ンシーバ、３１６・・・マルチプレクサ選択回路、３１
８・・・アクルジ発生器、３２２・・・ＰＲＯＭ、３３
２６・・シンク［ｌナイザ

Claims (10)

【特許請求の範囲】
1. （１）　　複数のインターリーブされた順序のアドレス
   を含む？ドレスストリームを発生するための装置であっ
   て、 複数のシーケンスの中から選択されたシーケンスを識別
   するための、シーケンス識別数を発生づる手段と、 シーケンス識別数に応答して選択されたシーケンスのア
   ドレスを発生づる手段と、 選択されたシーケンスのアドレスに応答して人力データ
   を供給する手段と、 最初は、選択されたシーケンスのアドレスに依存してい
   るピッ］へを、複数の段に記憶するシフ１へレジスタ手
   段と、 シフトレジスタ手段の内容を、予め決められた段数だけ
   シフ１〜する手段と、 シーケンス識別数の関数として、シフトレジスタ手段の
   選択された段からビットを引ぎ出ずための手段と、 選択された段から引き出されたビットの関数であるフィ
   ードバック・ヒツトを、シフトレジスタ手段へフィード
   バックする手段と、入力データ、およびその内容が予め
   決められた段数だ（Ｊシフ１〜された後の、シフ１〜レ
   ジスタ手段の内容の関数としで選択されたシーケンス内
   の、ネクス１〜アドレスをｊ式択りるための手段と、 シーケンス識別数が再び発生されたときに利用するため
   に、選択されたネクス１〜アドレスを記憶するための手
   段とを具備したことを特徴とするアドレスス］〜リーム
   発生装置。
2. （２）　　選択手段が、 入力データと基準値とを比較し、両者が第１の関係にあ
   るときには第１のコンパレータ出力を発生し、また前記
   両者が第２の関係にあるとぎは、第２のコンパレータ出
   力を発生ずる比較手段と、 第１の前記コンパレータ出力に応答して、第１の配列の
   シフトレジスタの内容をネクス］〜アドレスとして選択
   し、また一方、前記第２のコンパレータ出力に応答して
   、第２の配列のシフトレジスタの内容をネクス１−アド
   レスとして選択づるための選択手段とよりなることを特
   徴とする特許 ストリーム発生装置。
3. （３）　　シフ］へレジスタ手段の内容をシフトするの
   に先立って、選択されたシーケンスのアドレスの関数で
   あるマルチピッ１・ワードを、シフトレジスタ手段にロ
   ードする手段をざらに備えたことを特徴とする前記特許
   請求の範囲第１項記載のアドレスストリーム発生装置。
4. （４）　　この装置の出力として、アドレスＪ３よびシ
   ーケンス識別数を発生し、その結果、アドレスストリー
   ムのそれぞれのアドレスが、それらに関連づ（プられた
   シーケンス識別数を右ずることを特徴とする前記特許請
   求の範囲第１項記載のアドレスストリーム発生波１醒。
5. （５）記憶手段が、 それぞれのシーケンスの第１ザイクルの動作の間に用い
   られる、各シーケンス識別数のための、最初のアド・レ
   スを記憶する第１の記憶手段と、 それぞれのシーケンス識別数に対して選択された、ネク
   ス１・アドレスを記憶ずるための第２の読出し／書込み
   手段とよりなることを特徴とずる前記特許請求の範囲第
   １項記載のアドレスストリーム発生装置。
6. （６）　　ビット引き出し手段が、 イれぞれのシーケンス識別数のための、選択された段を
   表わづディジタル晶を記憶し、かつ、前記シーケンス識
   別数によってアドレスされることのて゛きるタップ記憶
   手段と、 シーケンス識別数に応答して、タップ記憶手段から読出
   されたディジタル８ｆ１に以づいＣ１選択ざれた段から
   フィードバック手段ヘビツ１・を伝送づる手段どからな
   ることを特徴とづる前記特許請求の範囲第１項記載のア
   ドレス記憶手段−ｌ＼ざｔ／１″４Ａ置。
7. （７）複数のインターリーブされた順序のアドレスを含
   み、そのアドレスの順序が、アトレスス１・リームに応
   答して入力に受信される入ノノデータの関数であるよう
   な、アドレスストリームを出力に允牛するための装置で
   あって、 少数のシーケンスの中から１つを識別するシーケンス識
   別数を発生するためのシーケンス識一別手段と、 それぞれのシーケンス識別数のアドレスを記憶するため
   のアドレス記憶手段と、 前記出力にアドレスを供給するための出力手段と、 枚数の段にビットを記憶づるためのシフ１〜レジスタ手
   段と、 マルチごットワードをシフ１〜レジスタ手段にロードず
   るための［］一一手段と、 ジノ１〜レジスタ手段に、その内容を予め定められた段
   数たけシフ１ヘさせるためのシフト手段と、 シフトレジスタ手段の、シーケンス識別数の関数である
   ように選択ざれた段から、ピッ１〜を引き出すためのタ
   ップ手段と、 その内容を１段だけシフ１・する間に、選択された段か
   らのビットの関数であるような、シフ１〜レジスタ手段
   のフィードバックビットを発生するためのフィードバッ
   ク手段と、 その出力に与えられるアドレスに応答して受信される入
   力データ、Ｊ′−３よび予め定められた段数だ（ノシ７
   １〜された後の、シフトレジスタ手段の内容に基づいて
   、シーケンスのネクストアドレスを選択覆るための選択
   手段と、 一連の動作サイクルの間に、この装置がアト−スス１ヘ
   リームを発生ケるように制御するための制御手段とを具
   備し、 それぞれの動作リーイクルの間に、前記制御手段がシー
   ケンス識別手段に新しいシーケンス識別数をＲ１さけ、
   新しいシーケンス識別数に応答して記憶されたアドレス
   が出力手段によって出力されるＪ：うにし、新しいシー
   ケンス識別数に応答して記憶されたアドレスの関数であ
   るマ、ルチビッ１〜ワードを、ロード手段がシフトレジ
   スタ手段にロードづるように、シフ１〜手段をイネ−ゾ
   ルし、さらに選択手段によって選択されたネクストアド
   レスが、前記記憶手段の、シーケンス識別手段数に対応
   するアドレスに記憶されるようにすることを特徴どＪ−
   るアドレスス１〜リーム発生８Ａ置。
8. （８）一連のアドレスを発（トする装置であって、マル
   チピッ１〜アドレスを発生する手段と、ｌ１ｉｉ記マル
   ブビツＩ・アドレスに応答して入力データを発生する手
   段と、 前記マルチピッ１へ７１〜レスに関連しているピッ［へ
   を多数の段に記憶づるためのシフトレジスタ手段ど、 前記シフ１−レジスタ手段に、予め決められた段数た゛
   けピッ１−のシフ］へを起さぜる手段と、ピッ１〜／ｌ
   （１段シフ１〜される度に、フィードバックヒラ］へを
   シフトレジスタ手段にロードするための手段と、 予め定められた段数だけシフ］〜された後の、シフトレ
   ジスタ手段の内容から引き出されるシーケンス内のネク
   ストアドレスを、入力データの関数として選択するため
   の手段とを具備し、前記ノイードバックビットは、シフ
   トレジスタ手段の選択された段からのピッ１〜の関数で
   あり、従って、シフ１へされた後のシフ１〜レジスタ手
   段の内容は、シフトが行なわれる前の内容の関数である
   ことを特徴とＪる一連のアドレスを発／＋覆る！Ａ首。
9. （９）　　イメージ入カバターンを識別づるためのパタ
   ーン処理システムであって、 多数のアドレス可能な位置での、イメージ入カバターン
   を表わすマルチピッ１〜・グレイ・スクール舶を発生す
   るアドレス可能な手段と、多数のインターリーブされた
   順序のアドレスを含むアドレスス１〜リームを発生づる
   ためのアトレスシーケンザ手段と、 イメージ入カバターンにｊ、ってもたらされたアドレス
   ストリームに含まれるアドレスループに基づいて、イメ
   ージ入カバターンを識別するように、アドレスス１〜リ
   ームに応答ツる手段とを具備し、 それぞれのシーケンスのそれぞれのネクストアドレスは
   、そのシーケンスの現在のアドレスＪ３よびシーケンス
   の現在のアドレスに対応するイｖ装置からの、マルチピ
   ッ１へ・グレイ・スケール値によって決定され、さらに
   、前記７１〜レスシ一ケン１ノ手段は、 多数の中の選択されたシーケンスを識別ブるシーケンス
   識別数を周期的に発生する手段と、シーケンス識別手段
   に基づいて、選択されたシーケンスの現在のアドレスを
   アドレススＩ・リームの一部として発生覆る手段と、 多数の、可能なグレイ・スケール・レベルの１つを表わ
   す基準値を、周期的に発生ずるための手段と、 グレイ・スケール値を前記基準値ど比較するための手段
   と、 現在のアドレスの関数として、また、マルチピッ１〜・
   グ１ノイ・スケール値および基４も伯の比較結束の関数
   として、選択されたシーケンスのネクス１〜ノ′ドレス
   を発生するための手段と、シーケンス識別数が内び梵牛
   されたどきに現在アドレスとして利用σるためにネクス
   トアドレスを記憶する手段とを具備したことを特徴とり
   −るパターン処理システム。
10. （１０）　　ネクス１〜アドレスを発生づ−るための手
    段が、 最初は現在のアドレスに依存しているヒツトを多数の段
    に記憶するためのシフトレジスタ手段と、 前記シフ１〜レジスタ手段の内容を予め定められた段数
    ずつシフトするための手段と、シーケンス識別数の関数
    として、シフ１〜レジスタ手段の選択され１．：段から
    ビットを引き出すＩこめの手段と、 選択された段から引き出されるビットの関数であるフィ
    ードバックビットを、前記シフトレジスタ手段へフィー
    ドバックするだめの手段と、比較１．４東、おＪ、ひそ
    の内容が予め定められた段数１ｅ　４Ｊシフ１〜された
    のｌうの、シフトレジスタ手段の内容゛の関数として、
    選択されたシーケンス内のネクス１〜アドレスを選択す
    るための手段とを具備したことを特徴とする特許 範囲第９項記載のパターン処理システム。