JPH0256848B2 - - Google Patents
Info
- Publication number
- JPH0256848B2 JPH0256848B2 JP57191750A JP19175082A JPH0256848B2 JP H0256848 B2 JPH0256848 B2 JP H0256848B2 JP 57191750 A JP57191750 A JP 57191750A JP 19175082 A JP19175082 A JP 19175082A JP H0256848 B2 JPH0256848 B2 JP H0256848B2
- Authority
- JP
- Japan
- Prior art keywords
- points
- binary data
- frame
- string
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/78—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic or electromagnetic waves, or particle emission, not having a directional significance, are being received using electromagnetic waves other than radio waves
- G01S3/782—Systems for determining direction or deviation from predetermined direction
- G01S3/785—Systems for determining direction or deviation from predetermined direction using adjustment of orientation of directivity characteristics of a detector or detector system to give a desired condition of signal derived from that detector or detector system
- G01S3/786—Systems for determining direction or deviation from predetermined direction using adjustment of orientation of directivity characteristics of a detector or detector system to give a desired condition of signal derived from that detector or detector system the desired condition being maintained automatically
- G01S3/7864—T.V. type tracking systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/66—Radar-tracking systems; Analogous systems
- G01S13/72—Radar-tracking systems; Analogous systems for two-dimensional [2D] tracking, e.g. combination of angle and range tracking, track-while-scan radar
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/255—Detecting or recognising potential candidate objects based on visual cues, e.g. shapes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Control Of Motors That Do Not Use Commutators (AREA)
- Filtering Of Dispersed Particles In Gases (AREA)
- Networks Using Active Elements (AREA)
- Complex Calculations (AREA)
- Photoreceptors In Electrophotography (AREA)
- Surgical Instruments (AREA)
- Transplanting Machines (AREA)
- Measurement Of Mechanical Vibrations Or Ultrasonic Waves (AREA)
- Indication And Recording Devices For Special Purposes And Tariff Metering Devices (AREA)
- Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Description
【発明の詳細な説明】
この発明はデータ信号処理の分野、そして特に
三次元の閾値化したモザイクセンサーデータにお
ける直線的な標的トラツクからノイズを識別する
ための方法及び装置に関するものである。
三次元の閾値化したモザイクセンサーデータにお
ける直線的な標的トラツクからノイズを識別する
ための方法及び装置に関するものである。
スターリングモザイクセンサーシステムを用い
た移動標的の検出及び追跡に関する典型的な処理
シーケンスは、次の5つの機能的サブプロセスに
分解される。すなわち背景消去、事象検出、トラ
ツク検出、トラツク連想及び軌道評価である。背
景における低周波部分が除去された後において通
常考えられる最も単純な型の事象検出は残存デー
タフレームの単一ピツト弁別である。この処理を
経た二進データフレームは次にトラツク検出プロ
セツサに入力される。このプロセツサは時空間デ
ータにおける標的トラツクの直線性を用いること
により誤り点ビツトから標的ビツトを識別するも
のである。
た移動標的の検出及び追跡に関する典型的な処理
シーケンスは、次の5つの機能的サブプロセスに
分解される。すなわち背景消去、事象検出、トラ
ツク検出、トラツク連想及び軌道評価である。背
景における低周波部分が除去された後において通
常考えられる最も単純な型の事象検出は残存デー
タフレームの単一ピツト弁別である。この処理を
経た二進データフレームは次にトラツク検出プロ
セツサに入力される。このプロセツサは時空間デ
ータにおける標的トラツクの直線性を用いること
により誤り点ビツトから標的ビツトを識別するも
のである。
トラツクサーチ手続はそのコンピユータ演算速
度及び記憶機能の要求に応じてきわめて高価にな
るものであり、これは特に入つてくるデータ上の
誤り点率が高い場合に著しい。このことは事象検
出ブロセツサにおいて薄暗い標的を検出しないよ
うにするめ、高い閾値をセツトするか、又はその
ような薄暗い標的における信号対雑音比を十分高
くして標的検出の許容能力に関する高い閾値の設
定を可能にするかのいずれかを要求する。この高
い信号対雑音比の要求は光学系の必要なサイズ及
び性能に大きな影響を与えるため、閾値化したデ
ータにおける高い誤り点率において機能し得るよ
うなトラツク検出技術を開発することにより顕著
な利得が実現されることになる。
度及び記憶機能の要求に応じてきわめて高価にな
るものであり、これは特に入つてくるデータ上の
誤り点率が高い場合に著しい。このことは事象検
出ブロセツサにおいて薄暗い標的を検出しないよ
うにするめ、高い閾値をセツトするか、又はその
ような薄暗い標的における信号対雑音比を十分高
くして標的検出の許容能力に関する高い閾値の設
定を可能にするかのいずれかを要求する。この高
い信号対雑音比の要求は光学系の必要なサイズ及
び性能に大きな影響を与えるため、閾値化したデ
ータにおける高い誤り点率において機能し得るよ
うなトラツク検出技術を開発することにより顕著
な利得が実現されることになる。
信号から雑音を識別するためのフイルタ技術
は、この技術分野においてよく知られている。一
般に整合フイルタと称される理想フイルタは、出
力信号対ノズル比が最大化されたものである。
は、この技術分野においてよく知られている。一
般に整合フイルタと称される理想フイルタは、出
力信号対ノズル比が最大化されたものである。
フイルタ技術において、アナログ信号処理法を
用いることによりそのような理想フイルタの特性
に近似させようとする種々の試みが従来よりなさ
れてきた。しかしながらアナログ装置の使用によ
り必要となる装置パラメータの厳格な制御及びノ
イズに対するアナログ装置の感受性は、いくつか
の応用分野においてはある種の制限を受けること
になる。
用いることによりそのような理想フイルタの特性
に近似させようとする種々の試みが従来よりなさ
れてきた。しかしながらアナログ装置の使用によ
り必要となる装置パラメータの厳格な制御及びノ
イズに対するアナログ装置の感受性は、いくつか
の応用分野においてはある種の制限を受けること
になる。
同様にデジタル信号処理技術を用いることによ
りフイルタ機能を理想フイルタの特性に近似させ
ようとする試みも従来よりなされている。しかし
ながらそれらはたとえばA/D変換器、高速の掛
算機及び加算機などの高精度な要素を要求するも
のである。これらの要素はフイルタのコストを比
較的高くし、適用分野によつてはきわめて不経済
なものとなる。
りフイルタ機能を理想フイルタの特性に近似させ
ようとする試みも従来よりなされている。しかし
ながらそれらはたとえばA/D変換器、高速の掛
算機及び加算機などの高精度な要素を要求するも
のである。これらの要素はフイルタのコストを比
較的高くし、適用分野によつてはきわめて不経済
なものとなる。
したがつて、本発明の一般的な目的は、通常の
フイルタ技術に関して前述した制約及び欠点を克
服して前述した種々の要求を満たすことである。
フイルタ技術に関して前述した制約及び欠点を克
服して前述した種々の要求を満たすことである。
本発明の特定の目的は、信号からノイズを識別
するための改良された方法及び装置を提供するこ
とである。
するための改良された方法及び装置を提供するこ
とである。
本発明のさらに別の目的は、三次元モザイクセ
ンサーデータにおける直線的な標的トラツクから
ノイズを識別するためのブール型フイルタ法及び
装置を提供することである。
ンサーデータにおける直線的な標的トラツクから
ノイズを識別するためのブール型フイルタ法及び
装置を提供することである。
その他の目的は以下の詳細な説明及び本発明の
実施において明確になるであろう。
実施において明確になるであろう。
すなわち好ましい実施例の詳細な説明及び本発
明の実施において明確になるであろう前述した、
もしくはそれ以外の目的及び利益は、ここにその
特徴を概括した本発明の構成によつて達せられ
る。本発明は各々等しい数の点を含む複数の二進
データフレームからなるデータを、フイルタ処理
するためのリアルタイム法及び装置であつて、そ
の方法は複数の二進データフレームの各々を順次
ストアする段階と、前記複数のストアされた二進
データフレームの各々をそれに先行する二進デー
タフレーム及びそれに後続する二進データフレー
ムと点対点比較法において論理的に比較するとと
もに、前記複数のストアされた二進データフレー
ムにおいて比較された点が連続したストリングを
形成するときに前記フイルタ処理されたデータを
出力する段階からなるものである。又、本発明の
装置は前記複数の二進データフレームの各々を順
次ストアするための手段と、前記複数のストアさ
れた二進データフレームの各々をそれぞれに先行
する二進データフレーム及びそれに後続する二進
データフレームと点対点比較法において論理的に
比較するとともに、前記複数のストアされた二進
データフレームにおける比較された点が連続した
ストリングを形成するときに前記フイルタ処理さ
れたデータを出力するための手段とからなるもの
である。
明の実施において明確になるであろう前述した、
もしくはそれ以外の目的及び利益は、ここにその
特徴を概括した本発明の構成によつて達せられ
る。本発明は各々等しい数の点を含む複数の二進
データフレームからなるデータを、フイルタ処理
するためのリアルタイム法及び装置であつて、そ
の方法は複数の二進データフレームの各々を順次
ストアする段階と、前記複数のストアされた二進
データフレームの各々をそれに先行する二進デー
タフレーム及びそれに後続する二進データフレー
ムと点対点比較法において論理的に比較するとと
もに、前記複数のストアされた二進データフレー
ムにおいて比較された点が連続したストリングを
形成するときに前記フイルタ処理されたデータを
出力する段階からなるものである。又、本発明の
装置は前記複数の二進データフレームの各々を順
次ストアするための手段と、前記複数のストアさ
れた二進データフレームの各々をそれぞれに先行
する二進データフレーム及びそれに後続する二進
データフレームと点対点比較法において論理的に
比較するとともに、前記複数のストアされた二進
データフレームにおける比較された点が連続した
ストリングを形成するときに前記フイルタ処理さ
れたデータを出力するための手段とからなるもの
である。
トラツク検出プロセツサの設計に関する1つの
試みは、時空間データにおいて連続性から直線性
の範囲に変動するような、徐々に複雑となる標的
特性のシリーズからなる標的トラツクを検出する
ために有限状態逐次処理機械を特に構成すること
である。この試みはリアルタイム演算要求におい
て、算術型でなく論理型のフイルタオペレーシヨ
ンに関する記憶及び論理の付勢電圧低下が可能と
なるため、トラツク検出の問題に論理上最適であ
るように考えられる。
試みは、時空間データにおいて連続性から直線性
の範囲に変動するような、徐々に複雑となる標的
特性のシリーズからなる標的トラツクを検出する
ために有限状態逐次処理機械を特に構成すること
である。この試みはリアルタイム演算要求におい
て、算術型でなく論理型のフイルタオペレーシヨ
ンに関する記憶及び論理の付勢電圧低下が可能と
なるため、トラツク検出の問題に論理上最適であ
るように考えられる。
本発明における逐次処理機械、すなわちブール
型フイルタは連続ストリングを形成しないか、又
は次の最高識別レベルにおいて単調な連続ストリ
ングを形成しないような時空間データにおける諸
点を除去するように設計された2つの型に分類さ
れる。これらの型は連続性フイルタ又は単調性フ
イルタと称される。
型フイルタは連続ストリングを形成しないか、又
は次の最高識別レベルにおいて単調な連続ストリ
ングを形成しないような時空間データにおける諸
点を除去するように設計された2つの型に分類さ
れる。これらの型は連続性フイルタ又は単調性フ
イルタと称される。
ブール型フイルタの一般形式は次式によつて与
えられる。
えられる。
x(n+1)=F(x(n),u(n),t(n))
(1) y(n)=G(x(n)) (2) ここに、ベクトルx(n),u(n),t(n),y
(n)はそれぞれ時間nにおける機械の内部状態、
入力ノイズ、入力標的及び機械出力を表わすもの
である。各ベクトルのすべての要素は値0又は1
をとる二進変数である。入力ノイズベクトルu
(n)は仮りに白色であるものとし、すべての要
素は独立して同様に分配されているものとする。
相関ノイズは同一の構造において把握される。関
数F(・,・,・)及びG(・)はいずれもブール表
現式である。
(1) y(n)=G(x(n)) (2) ここに、ベクトルx(n),u(n),t(n),y
(n)はそれぞれ時間nにおける機械の内部状態、
入力ノイズ、入力標的及び機械出力を表わすもの
である。各ベクトルのすべての要素は値0又は1
をとる二進変数である。入力ノイズベクトルu
(n)は仮りに白色であるものとし、すべての要
素は独立して同様に分配されているものとする。
相関ノイズは同一の構造において把握される。関
数F(・,・,・)及びG(・)はいずれもブール表
現式である。
機械オペレーシヨンの完全な統計的特徴づけは
その関連出力密度関数p(y(n))と共同する機
械状態の連合密度関数p(x(n))の伝播を含む
ものである。状態密度関数は入力ノイズ特性及び
式(1)及び(2)の状態反復を用いて反復的に伝播され
ることができる。
その関連出力密度関数p(y(n))と共同する機
械状態の連合密度関数p(x(n))の伝播を含む
ものである。状態密度関数は入力ノイズ特性及び
式(1)及び(2)の状態反復を用いて反復的に伝播され
ることができる。
連続性フイルタは一定の割合において、いずれ
も点として認識される(有意味な)標的点及び誤
り点のビツトを含む等しい数の二進データフレー
ムを受け入れるように構成されたブール径フイル
タである。Mステージ連続性フイルタについての
状態反復条件(state recursion)は、等しい数
の二進フレームを出力し、その等数の二進フレー
ムにおいては、いかなるフレーム中の点も連続ス
トリームを形成するM点に関連しなければならな
いものとして設計されている。したがつて時空間
において長い連続した流れを形成しないようなノ
イズ点がフイルタアレーにより除去されることに
なる。
も点として認識される(有意味な)標的点及び誤
り点のビツトを含む等しい数の二進データフレー
ムを受け入れるように構成されたブール径フイル
タである。Mステージ連続性フイルタについての
状態反復条件(state recursion)は、等しい数
の二進フレームを出力し、その等数の二進フレー
ムにおいては、いかなるフレーム中の点も連続ス
トリームを形成するM点に関連しなければならな
いものとして設計されている。したがつて時空間
において長い連続した流れを形成しないようなノ
イズ点がフイルタアレーにより除去されることに
なる。
Mステージフイルタの場合、時間nにおける機
械状態は等しい数M個のフレームのシーケンスと
して組織され、i番目フレームは時間n−i+1
において長さiの連続した流れに接続されたその
入力フレーム中の点を含むことになる。時間nに
おける出力は同じ時間において単純に第M番目フ
レームとなる。
械状態は等しい数M個のフレームのシーケンスと
して組織され、i番目フレームは時間n−i+1
において長さiの連続した流れに接続されたその
入力フレーム中の点を含むことになる。時間nに
おける出力は同じ時間において単純に第M番目フ
レームとなる。
Xr ij(n)が時間nにおけるメモリーフレームr
の(i,j)画素を表わすものとすれば、連続性
フイルタの状態及び出力伝播のための反復式は次
のように表現される。
の(i,j)画素を表わすものとすれば、連続性
フイルタの状態及び出力伝播のための反復式は次
のように表現される。
x1 ij(n+1)=uij(n) (3)
xr+1 ij(n+1)=xr ij(n)
{1
〓k=1 1
〓l=-1
xr-1 i-k,j-l(n)} (4)
r=1,2…,M−1
yij(n)=xM ij(n) (5)
基本的にこれらの式は、フレーム(i)における点
をフレームi−1における9個の近接した点と比
較して連続性要求が満足されているか否かを判断
するためのものである。
をフレームi−1における9個の近接した点と比
較して連続性要求が満足されているか否かを判断
するためのものである。
連続性フイルタの基本概念は第1図に図解され
ている。ここに示す通り、2つの連続フレームに
おけるデータ点はそれらの対応する要素位置が近
接もしくは一致する場合に、“連続”と言われる。
したがつてストリングA及びBは全5フレームに
わたつて連続したデータ点からなり、したがつて
連続トラツクと称される。一方、ストリングCは
第2番目の先行フレームにおけるデータ点を欠く
ため、連続トラツクとは言えないものである。
ている。ここに示す通り、2つの連続フレームに
おけるデータ点はそれらの対応する要素位置が近
接もしくは一致する場合に、“連続”と言われる。
したがつてストリングA及びBは全5フレームに
わたつて連続したデータ点からなり、したがつて
連続トラツクと称される。一方、ストリングCは
第2番目の先行フレームにおけるデータ点を欠く
ため、連続トラツクとは言えないものである。
以下に述べる通り、連続性フイルタの完全な統
計的特徴づけは連合密度関数p(x(n))の反復
的伝播を要求する。しかしながらこのフイルタの
性能は好ましい上限A(i)の展開及びフイルタのフ
レーム(又はステージ)iにおいて生じる誤り点
の通常的な確率によつて表現される。この確率に
おける上限は各ステージにおいて無作為変数xr ij
(n),i,j=1,…N,が独立しているものと
慎重に仮定される場合には、反復的に展開される
ことになる。この場合、A(i)の上限は(i)として
指定され、次の式に従うものである。
計的特徴づけは連合密度関数p(x(n))の反復
的伝播を要求する。しかしながらこのフイルタの
性能は好ましい上限A(i)の展開及びフイルタのフ
レーム(又はステージ)iにおいて生じる誤り点
の通常的な確率によつて表現される。この確率に
おける上限は各ステージにおいて無作為変数xr ij
(n),i,j=1,…N,が独立しているものと
慎重に仮定される場合には、反復的に展開される
ことになる。この場合、A(i)の上限は(i)として
指定され、次の式に従うものである。
A(i+1)=α(1−(1−A(i))9) (6)
ここにαは入力データフレームにおける誤り点
の確率である。
の確率である。
式(6)の解はα=0.1及び0.05の場合の連続性フ
イルタにおけるステージ数の関数として第2図及
び第3図に作図されている。これらに示す通り、
式(6)の解はある興味深い現象を示している。入力
誤り点の確率αが与えられているとき、そこには
非ゼロ安定状態の解が存在し、ステージ数とは無
関係に誤り点率が一定となる。これはそれらの点
がステージ数を増大する場合にのみ削除されると
いう脅威的事実の表わしている。この漸近線的な
制限は第2図において曲線A1により示されてい
る。
イルタにおけるステージ数の関数として第2図及
び第3図に作図されている。これらに示す通り、
式(6)の解はある興味深い現象を示している。入力
誤り点の確率αが与えられているとき、そこには
非ゼロ安定状態の解が存在し、ステージ数とは無
関係に誤り点率が一定となる。これはそれらの点
がステージ数を増大する場合にのみ削除されると
いう脅威的事実の表わしている。この漸近線的な
制限は第2図において曲線A1により示されてい
る。
誤り点率は5%より大きい入力超過分について
のステージ関数の場合急激には降下しないため、
連続性の、比較的高い識別力がある形式として、
時空間において単調なビツトシーケンスのみが通
過するようにしたものが開発された。
のステージ関数の場合急激には降下しないため、
連続性の、比較的高い識別力がある形式として、
時空間において単調なビツトシーケンスのみが通
過するようにしたものが開発された。
連続性(continuty)フイルタと同様な一般構
造を用いることにより、単調性
(monotoninicity)フイルタは現実には単調な連
続トラツクのみを通過させるように形成される。
第1図を再び参照すると、トラツクBは連続性及
び単調性を有するが、トラツクAは連続性のみを
有する。単調性トラツクには9個の可能な型、す
なわち直進、上向、下向、右向、左向、上右向、
上左向、下右向及び下左向がある。トラツクの型
は単調性フイルタにおいてステージごとに注目さ
れる。直進型はトラツクがその方向に移動を開始
しようとするとき、他のいずれかの型に変化する
ことができる。上向型は上右向又は上左向型にの
み変更することができ、同様に下向型、右向型及
び左向型を変更することができる。しかしながら
上右向型その他の隅部型は他の型に変更するるこ
とはできず、連続するか、削除されるかのいずれ
かである。
造を用いることにより、単調性
(monotoninicity)フイルタは現実には単調な連
続トラツクのみを通過させるように形成される。
第1図を再び参照すると、トラツクBは連続性及
び単調性を有するが、トラツクAは連続性のみを
有する。単調性トラツクには9個の可能な型、す
なわち直進、上向、下向、右向、左向、上右向、
上左向、下右向及び下左向がある。トラツクの型
は単調性フイルタにおいてステージごとに注目さ
れる。直進型はトラツクがその方向に移動を開始
しようとするとき、他のいずれかの型に変化する
ことができる。上向型は上右向又は上左向型にの
み変更することができ、同様に下向型、右向型及
び左向型を変更することができる。しかしながら
上右向型その他の隅部型は他の型に変更するるこ
とはできず、連続するか、削除されるかのいずれ
かである。
連続性フイルタにおいて上限Bj(i)の場合、i
番目メモリーフレームにおけるある与えられた画
素がj型のストリングを含む通常的な確率は、与
えられたメモリーフレーム内での独立した無作為
変数の存在を慎重に仮定することにより設定され
得る。この型の確率を支配する式は次の3つのク
ラス、すなわち直線クラス、上、下、右、左クラ
ス、上右、……下左クラスの範囲内で特定され、
代表的なクラス確率の上限がそれぞれ1(j),2
(j),3(j)として指定されるようにする。これら
の確率は次の反復式を満足するものである。
番目メモリーフレームにおけるある与えられた画
素がj型のストリングを含む通常的な確率は、与
えられたメモリーフレーム内での独立した無作為
変数の存在を慎重に仮定することにより設定され
得る。この型の確率を支配する式は次の3つのク
ラス、すなわち直線クラス、上、下、右、左クラ
ス、上右、……下左クラスの範囲内で特定され、
代表的なクラス確率の上限がそれぞれ1(j),2
(j),3(j)として指定されるようにする。これら
の確率は次の反復式を満足するものである。
B1(j+1)=α1(j) (7)
2(j+1)=α(1−1(j))(1−2(j))2)
(8)3 (j+1)=α(1−(1−1(j))(1−2(j)
)4(1−3(j))4)(9) 1(2)=2(2)=3(a)=α2 (10) これら上限確率の解は単調性フイルタにおける
ステージ数の関数として、それぞれ10%及び5%
の入力超過率につき第2図及び第3図に示されて
いる。より高い超過率の場合に、連続性フイルタ
の性能において認められる安定限界点の現象が、
この単調性の場合において同様に発生する。より
以上の識別力を有する単調性フイルタの使用によ
り達成される性能利得は、すべての場合において
明確である。
(8)3 (j+1)=α(1−(1−1(j))(1−2(j)
)4(1−3(j))4)(9) 1(2)=2(2)=3(a)=α2 (10) これら上限確率の解は単調性フイルタにおける
ステージ数の関数として、それぞれ10%及び5%
の入力超過率につき第2図及び第3図に示されて
いる。より高い超過率の場合に、連続性フイルタ
の性能において認められる安定限界点の現象が、
この単調性の場合において同様に発生する。より
以上の識別力を有する単調性フイルタの使用によ
り達成される性能利得は、すべての場合において
明確である。
検出器アレーにおけるデツトセル(死要素)又
はデツドチヤネルの存在はノイズ漏れの増加及び
トラツク検出の確率的低下という形で厳密に性能
を低下させるものである。従つて、フイルタに単
一ビツトデツドセルメモリーを含むことにより、
デツドセルにおいては新しいトラツクが開始され
なくなり、したがつてデツドセルを横切つて確立
されたトラツクは削除されることがなく、検出性
能におけるデツドセルの効果を最小にすることが
できる。
はデツドチヤネルの存在はノイズ漏れの増加及び
トラツク検出の確率的低下という形で厳密に性能
を低下させるものである。従つて、フイルタに単
一ビツトデツドセルメモリーを含むことにより、
デツドセルにおいては新しいトラツクが開始され
なくなり、したがつてデツドセルを横切つて確立
されたトラツクは削除されることがなく、検出性
能におけるデツドセルの効果を最小にすることが
できる。
連続性フイルタ及び単調性フイルタは、それら
の伝播式が反復型であるためシフトレジスタ型装
置に特に適している。
の伝播式が反復型であるためシフトレジスタ型装
置に特に適している。
第4図には実質上すべてのフイルタ動作が、フ
レームメモリーデータを直列CCDデータ母線に
向かつて、及びこの母線から取り出すように並列
シフトすることにより達せられるようにした電荷
結合デバイス(CCD)を用いた単調性フイルタ
が図解されている。ここに示す通り、入力二進デ
ータフレームは各々理論的及び逐次的に比較され
るべき画素情報を含む等しい数の点を収容してお
り、それらのフレームはたとえばフエアチヤイル
ドF264からなる複数の(CCD)シフトレジスタ
100にストアれる。このストアされたデータは
非破壊的に読み出され、クロツクドライバ400
の制御を受け、(CCD)アクセス母線300を介
して、たとえばハリスHM−0104のようなプログ
ラムされた論理アレー(PLA)200を駆動す
るのに用いられる。点対点比較法により順次比較
されるべき入力データフレームはたとえばハリス
H15−5712A−8からなる複数のA/D変換器5
00を経て論理アレー200と接続される。さら
にたとえばハリスHM−7616からなるデツドセル
メモリー600もまたPLA200を駆動して上
述した補償技術が効果的に発揮されるようにす
る。PLA200の出力はたとえばハリスHI1−
0562−8からなるD/A変換器700を含む適当
なインターフエースを介してCCD母線300上
の妥当な画素情報を更新するのに用いられる。フ
イルタ処理された出力データはたとえばフエアチ
ヤイルドF264からなる複数のCCDストレージ装
置800を含むトラツクメモリーにストアされ
る。
レームメモリーデータを直列CCDデータ母線に
向かつて、及びこの母線から取り出すように並列
シフトすることにより達せられるようにした電荷
結合デバイス(CCD)を用いた単調性フイルタ
が図解されている。ここに示す通り、入力二進デ
ータフレームは各々理論的及び逐次的に比較され
るべき画素情報を含む等しい数の点を収容してお
り、それらのフレームはたとえばフエアチヤイル
ドF264からなる複数の(CCD)シフトレジスタ
100にストアれる。このストアされたデータは
非破壊的に読み出され、クロツクドライバ400
の制御を受け、(CCD)アクセス母線300を介
して、たとえばハリスHM−0104のようなプログ
ラムされた論理アレー(PLA)200を駆動す
るのに用いられる。点対点比較法により順次比較
されるべき入力データフレームはたとえばハリス
H15−5712A−8からなる複数のA/D変換器5
00を経て論理アレー200と接続される。さら
にたとえばハリスHM−7616からなるデツドセル
メモリー600もまたPLA200を駆動して上
述した補償技術が効果的に発揮されるようにす
る。PLA200の出力はたとえばハリスHI1−
0562−8からなるD/A変換器700を含む適当
なインターフエースを介してCCD母線300上
の妥当な画素情報を更新するのに用いられる。フ
イルタ処理された出力データはたとえばフエアチ
ヤイルドF264からなる複数のCCDストレージ装
置800を含むトラツクメモリーにストアされ
る。
論理アレー200を適当にプログラムすること
により単調性トラツクの発生をもたらすような順
次比較点のみがトラツクメモリー800に対して
出力される。
により単調性トラツクの発生をもたらすような順
次比較点のみがトラツクメモリー800に対して
出力される。
第1図は本発明のブール型フイルタにおいて具
体化された連続性概念を示す図、第2図は入力超
過率10%の場合の出力誤り点の確率を示す図、第
3図は入力超過率5%の場合の出力誤り点の確率
を示す図、第4図は本発明に従つて構成されたブ
ール型フイルタのブロツク線図である。 100……CCDシフトレジスタ、200……
プログラム論理アレー、300……CCDアクセ
ス母線、400……クロツクドライバ、800…
…CCDストレージ装置。
体化された連続性概念を示す図、第2図は入力超
過率10%の場合の出力誤り点の確率を示す図、第
3図は入力超過率5%の場合の出力誤り点の確率
を示す図、第4図は本発明に従つて構成されたブ
ール型フイルタのブロツク線図である。 100……CCDシフトレジスタ、200……
プログラム論理アレー、300……CCDアクセ
ス母線、400……クロツクドライバ、800…
…CCDストレージ装置。
Claims (1)
- 【特許請求の範囲】 1 各々等しい数の空間的要素位置を代表する点
を収容した複数(M)個の二進データフレームか
らなるデータを、フイルタ処理するための方法で
あつて、 (a) 前記複数の二進データフレームの各々を順次
ストアする段階、並びに (b) 前記複数のストアされた二進データフレーム
の各々をそれに先行する二進データフレーム及
びそれに後続する二進データフレームと、点対
点比較法により論理的に比較し、前記複数のス
トアされた二進データフレームにおいて比較さ
れた有意味点がフレーム毎に、順次、実質的対
応関係を有する連続したM点のストリングを形
成するときに、そのM点のストリングを標的ト
ラツクとして通過させ、それ以外の有意味点を
ノイズとして除去してなるフイルタ処理データ
を出力する段階 を含むことを特徴とするデータのリアルタイムに
よるブーム型フイルタ法。 2 各々空間的要素位置を代表するN×N点を収
容した複数(M)個の二進データフレームからな
るデータをフイルタ処理するための方法であつ
て、 (a) 前記複数の二進データフレームの各々を順次
ストアする段階、並びに (b) 前記複数のストアされた二進データフレーム
の各々をそれに先行する二進データフレーム及
びそれに後続する二進データフレームと、先に
比較された有意味点がフレーム毎に、順次、実
質的対応関係を有する連続したストリングを形
成していると認められる場合にのみ点対点比較
法により論理的に比較するとともに、前記複数
のストアされた二進データにおいて比較された
点が、前記先の比較により認められた連続スト
リングと調和して、最終的にM点のストリング
を形成するときに、そのM点のストリングを標
的トラツクとして通過させ、それ以外の有意味
点をノイズとして除去してなるフイルタ処理デ
ータを出力する段階 を含むことを特徴とするデータのリアルタイムブ
ール型フイルタ法。 3 各々空間的要素位置を代表するN×N点を収
容した複数(M)個の二進データフレームからな
るデータをフイルタ処理するリアルタイム法であ
つて、 (a) 前記複数の二進データフレームの各々を順次
ストアする段階、並びに (b) 前記複数のストアされた二進データフレーム
の各々をそれに先行する二進データフレーム及
びそれに後続する二進データフレームと、先に
比較された有意味点がフレーム毎に、順次履歴
を加味した対応関係を有する単調なストリング
を形成していると認められる場合にのみ点対点
比較法により論理的に比較するとともに、前記
複数のストアされた二進データにおいて比較さ
れた点が、前記先の比較により認められた単調
なストリングと調和して最終的にM点のストリ
ングを形成するときに、そのM点のストリング
を標的トラツクとして通過させ、それ以外の有
意味点をノイズとして除去してなるフイルタ処
理データを出力する段階 を含むことを特徴とするデータのリアルタイムブ
ール型フイルタ法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US319040 | 1981-11-06 | ||
| US06/319,040 US4482970A (en) | 1981-11-06 | 1981-11-06 | Boolean filtering method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5885619A JPS5885619A (ja) | 1983-05-23 |
| JPH0256848B2 true JPH0256848B2 (ja) | 1990-12-03 |
Family
ID=23240620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57191750A Granted JPS5885619A (ja) | 1981-11-06 | 1982-10-29 | ブール型フィルタ法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US4482970A (ja) |
| EP (1) | EP0079175B1 (ja) |
| JP (1) | JPS5885619A (ja) |
| AT (1) | ATE35580T1 (ja) |
| AU (1) | AU554183B2 (ja) |
| CA (1) | CA1194934A (ja) |
| DE (1) | DE3278739D1 (ja) |
| EG (1) | EG16808A (ja) |
| IL (1) | IL66307A (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3508321A1 (de) * | 1985-03-06 | 1986-09-11 | CREATEC Gesellschaft für Elektrotechnik mbH, 1000 Berlin | Programmierbare schaltung zur steuerung einer fluessigkristallanzeige |
| JP2603215B2 (ja) * | 1985-07-04 | 1997-04-23 | キヤノン株式会社 | 画像認識方法及び装置 |
| JPS6386990A (ja) * | 1986-09-30 | 1988-04-18 | Nippon Hoso Kyokai <Nhk> | 動き検出方法 |
| DE3738222C1 (en) * | 1987-11-11 | 1989-05-03 | Messerschmitt Boelkow Blohm | Method and device for interference-proof (countermeasure-proof) location of missiles |
| FR2638874B1 (fr) * | 1988-11-10 | 1994-07-01 | Thomson Csf | Procede d'estimation du mouvement d'au moins une cible dans une suite d'images, et dispositif pour la mise en oeuvre de ce procede |
| US5600731A (en) * | 1991-05-09 | 1997-02-04 | Eastman Kodak Company | Method for temporally adaptive filtering of frames of a noisy image sequence using motion estimation |
| US5260557A (en) * | 1992-01-31 | 1993-11-09 | Hughes Aircraft Company | Method and apparatus for acquisition and tracking of light sources in a transient event rich environment |
| US6122405A (en) * | 1993-08-27 | 2000-09-19 | Martin Marietta Corporation | Adaptive filter selection for optimal feature extraction |
| US5758337A (en) * | 1996-08-08 | 1998-05-26 | Microsoft Corporation | Database partial replica generation system |
| EP3683596B1 (en) * | 2019-01-16 | 2022-09-21 | NXP USA, Inc. | Method and processor for determining spatial information regarding a vehicle |
| CN118079765B (zh) * | 2024-04-25 | 2024-07-19 | 湘潭新云科技有限责任公司 | 多功能立式搅拌机智能操作控制系统 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3253277A (en) * | 1959-09-04 | 1966-05-24 | Gen Atronics Corp | Radar system employing sequential analysis |
| GB894148A (en) * | 1959-11-19 | 1962-04-18 | Decca Record Co Ltd | Improvements in or relating to radar apparatus |
| US3731304A (en) * | 1961-09-08 | 1973-05-01 | Us Navy | Track-before-detect system |
| US3460137A (en) * | 1965-05-24 | 1969-08-05 | Us Army | Track initiation system |
| US3399404A (en) * | 1966-02-23 | 1968-08-27 | Army Usa | Target detector for acquisition radar |
| US3699573A (en) * | 1966-05-05 | 1972-10-17 | Hughes Aircraft Co | System for automatic initiation of target tracking in track-while-scan radar |
| US3787852A (en) * | 1972-04-03 | 1974-01-22 | Gen Electric | Bucket brigate delay line time multiplexed mti circuit for radar |
| NL7306902A (ja) * | 1972-05-26 | 1973-11-28 | ||
| IT1008074B (it) * | 1973-11-30 | 1976-11-10 | Selenia Ind Elettroniche | Sistema per rendere costante la probabilita di falso allarme in segnali radar converiiti in forma numerica |
| US4023170A (en) * | 1973-12-28 | 1977-05-10 | Texas Instruments Incorporated | Charge transfer device range gate filter |
| US3942163A (en) * | 1974-06-21 | 1976-03-02 | Burroughs Corporation | CCD stack memory organization |
| US3908116A (en) * | 1974-08-16 | 1975-09-23 | Rockwell International Corp | Digital data filter |
| DE2541510A1 (de) * | 1974-09-17 | 1976-03-25 | Westinghouse Electric Corp | Verarbeitungssystem fuer diskrete analogsignale |
| US3952188A (en) * | 1975-03-24 | 1976-04-20 | Sperry Rand Corporation | Monolithic transversal filter with charge transfer delay line |
| US4045795A (en) * | 1975-06-23 | 1977-08-30 | Nasa | Charge-coupled device data processor for an airborne imaging radar system |
| US4004157A (en) * | 1975-09-02 | 1977-01-18 | General Electric Company | Output circuit for charge transfer transversal filter |
| US4032867A (en) * | 1975-09-02 | 1977-06-28 | General Electric Company | Balanced transversal filter |
| US4035628A (en) * | 1975-10-24 | 1977-07-12 | Westinghouse Electric Corporation | Analog transversal filtering and correlation with progressive summation of analog signals |
| US4064533A (en) * | 1975-10-24 | 1977-12-20 | Westinghouse Electric Corporation | CCD focal plane processor for moving target imaging |
| US4011438A (en) * | 1975-12-17 | 1977-03-08 | Motorola, Inc. | Simplified digital moving target indicator filter |
| US4011442A (en) * | 1975-12-22 | 1977-03-08 | General Electric Company | Apparatus for sensing optical signals |
| US4063200A (en) * | 1976-02-10 | 1977-12-13 | Westinghouse Electric Corporation | Hybrid multiplexed filter |
| US4039978A (en) * | 1976-04-12 | 1977-08-02 | International Business Machines Corporation | Logic controlled charge transfer device transversal filter employing simple weighting |
| US4220967A (en) * | 1976-09-27 | 1980-09-02 | Hughes Aircraft Company | Scene tracker using multiple independent correlators |
| US4240109A (en) * | 1976-10-14 | 1980-12-16 | Micro Consultants, Limited | Video movement detection |
| US4068311A (en) * | 1976-12-03 | 1978-01-10 | The United States Of America As Represented By The Secretary Of The Navy | Discrete transform systems using permuter memories |
| US4133004A (en) * | 1977-11-02 | 1979-01-02 | Hughes Aircraft Company | Video correlation tracker |
| GB2055495B (en) * | 1979-08-01 | 1983-07-06 | British Broadcasting Corp | Movement detector for television signals |
| US4383272A (en) * | 1981-04-13 | 1983-05-10 | Bell Telephone Laboratories, Incorporated | Video signal interpolation using motion estimation |
-
1981
- 1981-11-06 US US06/319,040 patent/US4482970A/en not_active Expired - Lifetime
-
1982
- 1982-07-13 IL IL66307A patent/IL66307A/xx not_active IP Right Cessation
- 1982-07-21 AU AU86240/82A patent/AU554183B2/en not_active Ceased
- 1982-08-01 EG EG469/82A patent/EG16808A/xx active
- 1982-08-12 CA CA000409342A patent/CA1194934A/en not_active Expired
- 1982-10-27 DE DE8282305719T patent/DE3278739D1/de not_active Expired
- 1982-10-27 AT AT82305719T patent/ATE35580T1/de active
- 1982-10-27 EP EP82305719A patent/EP0079175B1/en not_active Expired
- 1982-10-29 JP JP57191750A patent/JPS5885619A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| CA1194934A (en) | 1985-10-08 |
| EG16808A (en) | 1989-06-30 |
| ATE35580T1 (de) | 1988-07-15 |
| AU554183B2 (en) | 1986-08-14 |
| DE3278739D1 (en) | 1988-08-11 |
| AU8624082A (en) | 1983-05-12 |
| IL66307A (en) | 1986-02-28 |
| EP0079175B1 (en) | 1988-07-06 |
| US4482970A (en) | 1984-11-13 |
| IL66307A0 (en) | 1982-11-30 |
| EP0079175A1 (en) | 1983-05-18 |
| JPS5885619A (ja) | 1983-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12216584B2 (en) | Methods and systems for handling data received by a state machine engine | |
| US9535861B2 (en) | Methods and systems for routing in a state machine | |
| US20200334533A1 (en) | Methods and systems for data analysis in a state machine | |
| US9866218B2 (en) | Boolean logic in a state machine lattice | |
| EP2791862B1 (en) | Device for detection in a state machine | |
| US20140115299A1 (en) | Counter operation in a state machine lattice | |
| US10789182B2 (en) | System and method for individual addressing | |
| JPH0256848B2 (ja) | ||
| US4800425A (en) | System for displacement vector searching during digital image analysis | |
| US4791677A (en) | Image signal processor | |
| Lin et al. | Two-dimensional rank-order filter by using max-min sorting network | |
| CN116156338A (zh) | 影像感测系统以及影像感测资料处理方法 | |
| JPS61195015A (ja) | 像信号のデイジタルフイルタリング回路装置 | |
| RU72771U1 (ru) | Устройство для параллельного поиска и обработки данных | |
| US7149663B1 (en) | Method and apparatus for restructuring a binary decision diagram | |
| Firschein et al. | Track assembly and background suppression using an array processor and neighborhood coding | |
| JPH03105467A (ja) | 検索論理演算回路 | |
| US20080079483A1 (en) | Circuit and device for processing digital data | |
| SU1056206A1 (ru) | Устройство дл реализации безызбыточного алгоритма быстрого преобразовани Фурье | |
| CN118445054A (zh) | 一种数据处理方法、装置及设备 | |
| SU1013943A1 (ru) | Ячейка однородной среды | |
| RU2101786C1 (ru) | Ассоциативная ячейка с гибким управлением | |
| JPH06282945A (ja) | ビタビ復号装置 | |
| Astola et al. | High-speed systolic architectures for median-type filtering | |
| SU646374A1 (ru) | Ассоциативное запоминающее устройство |