JPH03502602A - サンプリングされたデータ信号を処理するための方法および装置 - Google Patents

サンプリングされたデータ信号を処理するための方法および装置

Info

Publication number
JPH03502602A
JPH03502602A JP1504269A JP50426989A JPH03502602A JP H03502602 A JPH03502602 A JP H03502602A JP 1504269 A JP1504269 A JP 1504269A JP 50426989 A JP50426989 A JP 50426989A JP H03502602 A JPH03502602 A JP H03502602A
Authority
JP
Japan
Prior art keywords
vectors
vector
preprocessed
samples
index
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.)
Pending
Application number
JP1504269A
Other languages
English (en)
Inventor
シャブリーズ、ダグラス・エム
クリスチャンセン,リチャード・ダブリュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of JPH03502602A publication Critical patent/JPH03502602A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems 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/88Radar or analogous systems specially adapted for specific applications
    • G01S13/89Radar or analogous systems specially adapted for specific applications for mapping or imaging
    • G01S13/90Radar or analogous systems specially adapted for specific applications for mapping or imaging using synthetic aperture techniques, e.g. synthetic aperture radar [SAR] techniques
    • G01S13/9004SAR image acquisition techniques
    • G01S13/9017SAR image acquisition techniques with time domain processing of the SAR signals in azimuth

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 サンプリングされたデータ信号を処理するための方法および装置 発明の背景 この発明は一般に、サンプリングされたデータ信号を処理するための方法および 装置に関し、特に、それは合成開口レーダで使用される地表マツピング方法およ び装置に関する。
従来、合成開口レーダを介して地表図を作るために、飛行機はマツピングされる べき地上の上を飛び、地上にレーダパルスのシーケンスを伝送する。伝送された パルスからのリターンデータ信号は飛行機でサンプリングされ、それらのサンプ ルはその後、種々のデータ圧縮技術を介して飛行機の中で圧縮され、圧縮された データはその後、飛行機から地上の受信局へ伝送される。代わりに、最初の圧縮 されないサンプルは地上局に送られる。データ圧縮は伝送される必要のある情報 の量を低減するために行なわれ、それによって伝送チャネルの帯域幅を縮める。
もし圧縮されたデータが地上局で受取られると1.それはその後、非常に近い近 似値に最初のデータサンプルを再構成するために圧縮を戻される。その後、再構 成されたデータサンプルは、または、もし圧縮されない形で送られるならば最初 のサンプルは、地表図を作るために高速フーリエ変換方法(FFT方法)および 逆0FFT方法によりさらに処理される。あるいは、再構成されたデータサンプ ル、または最初のデータサンプルは地表図を作るためにサンプリングされたデー タ関数でコンポルージョンされる。
しかしながら、これらの先行技術のマツピング手順の問題は、それらが非常に複 雑で、したがって実行するのに手間取るということである。特に時間のかかるの は再構成された、または最初のデータサンプルをFFT、逆のFFT。
またはコンポルージョン動作を介して処理するステップである。そのような動作 は、コンピュータにより行なわれるとき、浮動小数点の乗算および浮動小数点の 加算のスコアを必要とする。
この発明のより一般的な目的はいかなるソースものサンプリングされたデータ人 力信号を処理するための速くて、さらに簡単な方法および装置を提供することで ある。
簡単な概要 この発明による1つの好ましい方法に従って、合成開口レーダシステムにおける 視覚イメージが次のステップにより形成される。初めに、どんなレーダ信号も送 られる前、 ・1組の有限の前処理されたベクトルV+ ”f (m、n)、V 2 ” f (m、  n) 、−VN ” f (m、  n)が電子メモリ Mにストアされる。ここで、v11V2、・・・vllはそれぞれ処理されない ベクトルであり、それの各々はレーダリターン信号からのデータサンプルの予想 されるグループを表わし、f (m、n)はmおよびnにより表わされるように 2つの次元の各々における変形を持つ2次元のサンプリングされたデータ関数で あり、*はコンボルーシラン演算子である。
その後、間隔をおいたレーダパルスのシーケンスが飛行物体から伝送され、伝送 されたパルスからのリターン信号がサンプリングされる。それらのリターン信号 サンプルはアレイで順序をつけられ、そのアレイは各インデックス1が処理され ないベクトルv4、V2、・・・VMの1つを示すインデックスのより小さいア レイの中にその後圧縮される。
その後、それのインデックスiがインデックスのアレイの中のインデックスと整 合するそれらの前処理されたベクトルはメモリMから読出され、読出された前処 理されたベクトルはそれらが加算されているときそれらの間に予め定められたオ フセットを維持しながら一緒に加算される。視覚イメージはオフセット加算の結 果をCRTディスプレイに送ることによって形成される。
このように開示された方法では、いかなるFFT動作またはコンポルーシラン動 作も、どんなレーダリターン信号サンプルまたはそれらの圧縮を戻された対応の ものに関してもリアルタイムで行なわれない。実際、データの圧縮を戻すことは 全く起こらないし、乗算も全く起こらない。開示された方法では、データ圧縮お よびオフセット加算だけがリアルタイムで起こる。したがって、リターン信号サ ンプルはそれらが累算されるのと同じくらい早くたやすく処理され得る。
図面の簡単な説明 この発明の種々の特徴および利点が添付の図面と関連してここで記述される。
第1図はこの発明に従う視覚イメージを形成する好ましい方法の概観を示す。
第2図は第1図の方法における伝送およびサンプルステップの詳細である。
第3図は第1図の方法の間に形成されるサンプルアレイの詳細を示す。
第4図は第1図の方法で使用される処理されない量子化されたベクトルの詳細を 示す。
js5図は第1図の方法で発生されるインデックスアレイを示す。
第6図は第1図の方法において量子化されたベクトルについてただ1度だけ発生 するコンポルージョン動作を示す。
第7図は第1図の方法においてただ1度だけ発生するもう1つのコンポルージョ ン動作を示す。
第8図は第1図の方法において選択された前処理されたベクトル間で発生するオ フセット加算を示す。
第9図は第1図の方法を実施する電子システムを示す。
第10図は第9図のシステムにおけるコンピュータのプログラムを示す。
発明の詳細な説明 ここで第1図を参照して、この発明に従うレーダを介して視覚イメージを形成す るための好ましい方法の概観が記述されるであろう。その方法を行なうための装 置と同じく、第1図の方法における各ステップの付加的な詳細が、第2図ないし 第10図に関連して続いて記述される。
初めに第1図の方法において、有限の1組の前処理されたベクトルVH” f  (m、n) 、v2率f (m、n) 、−・・vII 率f (m、n)が電 子メモリMにストアされる。このステップは参照番号10aないし10eにより 示される。
そこでは、シンボルV7、v2、・・・V、はそれぞれの処理されないベクトル であり、それの各々は予想されるデータサンプルの1グループを表わし、f ( m、n)は、mおよびnにより表わされるように2つの次元の各々に変形を持つ 2次元のサンプリングされたデータ関数であり、本はコンボルーシラン演算子で ある。
前処理されたベクトルv1率f (m、n) 、V2率f(m、n) 、−VN ” f (m、n)を形成しストアすることはただ1度だけ行なわれる。そのス テップは第1図の処理の残余のステップに準備するのに最初に行なわれる。特定 の例を含む、この形成しストアするステップ10aないし10eに関する付加的 な詳細は、第4図、第6図および317図に関連してここで記述される。
第1図の処理のすべての残余のステップは参照番号20aないし2αiにより示 される。始めるのに、間隔をおいたレーダパルスのシーケンスが、たとえば飛行 機または衛星のような飛行物体から伝送される。これは参照番号20aにより示 される。その後、間隔をおいたパルスの各々に続く時間間隔で、リターン信号は 動きが補償され、周波数がシフトされ、何度もサンプリングされる。各そのよう なサンプルは実数または複素数であり得る。リターン信号のそれらのサンプルは アレイに配置される。このことすべては参照番号20bにより示される。1つの パルスからのリターン信号のサンプルはアレイの1つの行を構成し、次のパルス からのリターン信号のサンプルはアレイの次の行を構成し、以下同様である。
サンプルのアレイが累積されているとき、それは各インデックスlが処理されな いベクトルV、、V2、・・・VNの1つを示す、インデックスのより小さいア レイに変換される。この変換ステップはベクトル量子化と呼ばれる。
ベクトル量子化の間、サンプルアレイの隣り合ったサンプルの1グループは処理 されないベクトル■1、■2、・・・vllの各々に比べられる。これはベクト ルV1、v2、・・・VNのどれがサンプルアレイからのサンプルのグループに 最もぴったりと整合するかを決定するのに行なわれる。このステップの付加的な 詳細は第3図、第4図および第5図に関連してここに記述される。
1度最もぴったりと釣合うベクトルVIが見つけられると、そのインデックスi は、同じインデックスiを有する前にストアされた前処理されたベクトル量子化 f (m、  n)を電子メモリMから読出すのに利用される。このステップは 参照番号20e、2Of、および20gにより第1図で示される。1つのそのよ うな読出が、発生する各ベクトル量子化動作に対して起こる。
その後、第1図の方法を完了するのに、メモリMから読出されるそれらの前処理 されたベクトルは、成る一定のオフセットがそれらの間に維持される予め定めら れた態様で一緒に加算される。これは参照番号20iにより示される。
このオフセット加算ステップのさらに進んだ詳細は第8図ないし第10図に関連 してここに記述される。そして、それがこのオフセット加算の結果であり、それ はCRTスクリーンに視覚イメージを形成する。
ここで第2図に移ると、第1図の処理の伝送およびサンプルステップについての 付加的な詳細が記述される。第2図において、参照番号31aおよび31bは伝 送される間隔をおいたパルスの2つを示し、参照番号32aおよび32bはリタ ーン信号に関してとられる対応するサンプルを示す。
伝送されるそれらのパルスはどんな形状も、およびどんな反復レートももち得る 。たとえば、各伝送されるパルスは第2図で等式lにより与えられる形式の変調 されたチャーブ(chirD)であり得る。適当に、搬送周波数fcは9.35 GHzであり、チャーブの長さは2.7マイクロ秒であり、反復レートは15マ イクロ秒あたり1つのチャーブであり、チャーブレートはマイクロ秒あたり33 ゜33メガヘルツである。同様に、リターン信号は、たとえば10ナノ秒ごとに 1つのサンプルのように、どんな予め定められたレートでもサンプリングされ得 る。
次に第3図を検討すると、それはリターン信号のサンプルがアレイの中でどのよ うに配置されるかの詳細を示す。
サンプル32aのすべてはアレイの最初の行に沿って置かれる順序で位置し、サ ンプル32bのすべてはそれらがアレイの第2の行に沿って置かれるという順序 で位置し、以下同様である。各サンプルは実数または虚数であり、それはビクセ ルと呼ばれる。それは成る一定の数のビットからなり、たとえば8.12または 16といったものである。
次に、第4図および第5図に関して、第3図のビクセルのアレイがどのようにイ ンデックスiのより小さいアレイに変換されるかの詳細が記述される。この変換 ステップは第4図に示されるような処理されないベクトルv7、v2、・・・V Nを利用する。そして、第5図は変換ステップから結果として生じるインデック スのアレイを示す。
第4図において、処理されないベクトルV5、V2、・・・vIIの各々は3X 3アレイに配置される9つのビクセルからなる。そして、各処理されないベクト ルV1、v2、・・・VNの中のすべてのビクセルは成る一定のそれぞれの値ま でプリセットされる。第4図において、ベクトルV、のビクセル人ないしlの各 々はPlの値を有するように示され、ベクトル■2のビクセルA、B%Cの各々 はP2の値を有するように示され、残余のビクセルはP3の値を有し、以下同様 である。処理されないベクトルの中のビクセルがセットされるこれらの値は、実 際のリターン信号サンプルに対する予想される値を表わす。
第3図のピクセルアレイを第5図のインデックスアレイに変換するために、第3 図のアレイの中の3X3のグループのビクセルG1がすべての処理されないベク トルV7、V2、・・・vllに比べられる。このことはベクトルV4、v2、 ・・・VNのどれがそのサンプルグループG1に最もぴったりと整合するかにつ いて決定がなされるのを可能にする。
1度その決定がなされると、釣合っているベクトルのインデックスは第3図のア レイにおけるサンプルグループG1の位置に対応する位置に第5図のアレイの中 で置かれる。
その後比較ステップはもう1つのサンプルグループについて反復される。
たとえば、第5図のインデックスアレイにおいて、インデックスi1、i2、i 3はそれぞれ第3図のサンプルグループGl、G2、G3に対応する。また、イ ンデックス11は値2を有するように示され、そのことは処理されないベクトル ■2がグループG1の中のサンプルに最も厳密に似ているということを示す。同 様に、インデックス12は値5を有するように示され、それはサンプルグループ G2がベクトルV、に最も厳密に似ているということを示す。
ここで第6図および第7図を検討すると、前処理されたベクトルVl  ” f  (m、  n)を形成するための詳細なステップが記述される。ここで、f  (m、n)はf+(m)f2 (n)の形式であると仮定される。初めに、ベク トルV、の各行はサンプリングされたデータ関数f+(m)とともにコンポルー ジョンされる。このことは第6図に示されるような新しいベクトルの結果となる 。その後、第6図のベクトルの各列はもう1つのサンプリングされたデータ関数 f2 (n)とともにコンポルージョンされ、結果が第7図に示される。
好ましくは、関数f+(m)はレンジフィルタのサンプリングされたインパルス 応答である。たとえば、伝送されるパルスが第2図で等式1により与えられる形 式の変調されたチャーブであるとき、対応するレンジフィルタは第6図の等式2 により与えられるようなサンプリングされたインパルス応答を有するであろう。
また好ましくは、関数f2 (n)はアジマスフィルタのサンプリングされたイ ンパルス応答である。1つのそのようなアジマスフィルタのサンプリングされた インパルス応答が第7図で等式3により与えられる。
等式3において、アジマスフィルタに対するサンプリングされたインパルス応答 f2 (n)はレンジインデックスmの関数として実際変化することは注目され たい。したがって、ストアされ得る予めコンポルージョンされる第7図のベクト ルの総計は、レンジフィルタのサンプル点の数に処理されないベクトルの数を乗 じたものに等しい。好ましくは、しかしながら、実際にストアされる予めコンポ ルージョンされた第7図のベクトルの総計は、アジマスフィルタ関数定数をmの いくつかの値に亘るその平均値に保つことによって減少される。たとえば、等式 3において、1ないし50.51ないし100.IOIないし150、・・・の 間のmのすべての実際の値に対してそれぞれ25.75.125、・・・に等し くmはセットされ得る。
第6図が示すように、コンポルージョンステップV、寧f+(m)は処理されな いベクトルV、における列の数を増加する。もしベクトルvIがX7列を持ち関 数f+(m)がY、のサンプル点を持つと、コンポルージョンされるベクトルは X+ +y、−1の列を持つであろう。同様に、第7図はコンポルージョンステ ップV+ ” [f+  (m)f2(n)]が第6図の結果における行の数を 増やすということを示す。もしVI ”f+  (m)がX2の行を持ち関数f 2 (n)がY2のサンプル点を持つと、コンポルージョンされるベクトルvl  率 [f+  (m)f2  (n))はX2+Y2−1の行を持つであろう 。好ましくは、関数f+(m)およびf2  (n)の各々におけるサンプル点 の数は10と1000の間である。
ここで第8図を7照すると、それはメモリMから読出される前処理されたベクト ルV、率f (m、n)がどのようにオフセット様式で一緒に加算されるかを示 す。そこでは、シンボルi1および12は、第5図のインデックスアレイの、そ れぞれ行3列4および行3列5で起こるインデックスを示す。また、シンボルV + + ” f (m、n)は処理されないベクトルVl+に関して第6図およ び第7図のコンポルージョンステップを行なうことから結果として生じるメモリ Mの中の前処理されたベクトルを示す。同様に、シンボルv、2“f (m、n )は処理されないベクトルV。
2に関して第6図および第7図のコンポルージョンステップを行なうことから結 果として生じるメモリMの中の前処理されたベクトルを示す。
第8図に示されるようにベクトルV’i + ” f (m、  n)および■ 1□亭f (m、n)がオフセットの整列をし、お互いに重複するビクセルの間 で加算が起こる。このように、たとえば、ベクトルVl 1 ”f (m、 n )の行1列4のビクセルはベクトルV+ 2 ” f (m、n)の行1列1の ビクセルに加算される。これら2つのビクセルは参照番号50により示される。
同様に、ベクトルVl、亭f (m、n)の行1列5のビクセルはベクトルV1 □率f (m、 n)の行1列2のビクセルに加算される。これは参照番号51 により示される。
1つのそのようなオフセット加算が、そのインデックスが第5図のインデックス アレイにある前処理されたベクトルの各々に対し起こる。好ましくは、これらの 加算は、そのインデックスが第5図のアレイの単一の行にある前処理されたベク トルのすべてに対し左から右へのシーケンスで起こり、その後そのインデックス が次の後続の行にあるすべての前処理されたベクトルに対し加算が続き、以下同 様である。そのようなシーケンスでオフセット加算を行なうことにより、参照番 号60により示される第8図のそれらのビクセルは完全に処理されるであろうし 、次に、参照番号61により示されるビクセルは完全に処理されるであろうし、 以下同様である。このように結果として生じる視見イメージは1度に3つの行の 整然としたシーケンスで大きさが大きくなるであろう。
上記の方法の主な特徴は、先行技術と比べられたときに、それが視覚イメージを 生み出す際に時間および複雑さを著しく低減するということである。開示された 方法において、いかなるFFT動作またはコンポルージョン動作も、レーダリタ ーン信号のサンプルに関し、またはどんな圧縮を戻されたレーダリターンサンプ ルに関しても、リアルタイムで行なわれないので、この改良が生じる。実際、デ ータの圧縮を戻すことは全く起こらず、そして乗算は全く起こらない。開示され た方法において、データ圧縮およびオフセット加算だけがリアルタイムで起こる 。したがって、リターン信号サンプルは、それらが累算されるのと同じくらい速 くたやすく処理され得る。
イムで視覚イメージを発生するための電子システムのアーキテクチャが記述され る。それはディジタルコンピュータ71、メモリ72、もう1つのディジタルコ ンピュータ73、もう1つのメモリ74、振幅検出器75、CRTディスプレイ 76、および前処理されたベクトルVl ”f (m。
n)がストアされるメモリMを含む。これらのモジュールのすべては、図示され るようにデータバス76aないし76gを介して相互接続される。
動作において、リターン信号のサンプルはバス76aでコンピュータ71に送ら れる。そのコンピュータはメモリ72でサンプルを一時的にストアし、第5図に 関連して記述されたように、それはそれらをインデックスのアレイへ量子化する 。それらのインデックス1Li2、・・・はバス76cを介してコンピュータ7 3に送られる。応答で、コンピュータ73はメモリMから対応する前処理された ベクトルVl  H”f  (m、  n)、Vl 2 ”f  (m、  n )・・・を読出し、それは第8図のオフセット加算に従って読出されたベクトル を一緒に加算する。その加算の結果はバス76eを介してメモリ74に送られ、 そこから、それらはバス76fを介して振幅検出器75に、そしてその後、視覚 ディスプレイのためにCRT75に送られる。
コンビニ−タフ3がその上記のタスクを実施する際に実行するプログラムの流れ 図が第10図で図示される。初めに、プログラムは、インデックスのシーケンス の受取りが始まろうとすることを示すバス76cの5TART信号を待つ。5T ART信号の受取りで、コンピュータ73の中の行カウンタレジスタおよび列カ ウンタレジスタは0に初期設定される。これは参照番号81により示される。そ の後、コンピュータ73はインデックス信号の受取りを待つ。
インデックス信号iが受取られると、プログラムはメモリMから対応する前処理 されたベクトルVI ” f (m、n)を読出す。これは参照番号82により 示される。その後プログラムは、第8図に関連して記述されたように、そのベク トルのピクセルに関しオフセット加算を行ない、それは結果として生じる和をメ モリ74にストアする。これは参照番号83により示される。次に、プログラム は行および列レジスタを、それらがシーケンスの次のインデックスの、第5図の インデックスアレイにおける、位置を示すように、更新する。これは参照番号8 4により示される。その後、その次のインデックスが受取られるとき、上記のス テップのすべてが反復される。
この発明に従うレーダを介する視覚イメージを形成するための好ましい方法が、 その方法のステップを実施するための電子システムと同じく、ここで詳細に記述 された。さらに、しかしながら、多くの変更と修正が、この発明の性質および精 神から逸脱することなく、これらの細部になされてもよい。
たとえば、上記の好ましい方法および実施例において、ベクトル量子化がレーダ リターン信号のサンプルを圧縮するのに使用される。しかし代わりとして、予め コンポルージョンされたベクトルのインデックスに対応する有限の個数のインデ ックスに帰着する何か他のデータ圧縮方法が使用されてもよい。
もう1つの例として上記の詳細な説明で、処理されないベクトルV、ないしV− の各々が、3X37レイでグループにされた成る一定の予想されるレーダリター ンサンプルからなる。しかし代わりとして、種々の他のグループ分が使用され得 る。たとえば、各処理されないベクトルV、は4×57レイのビクセルまたは7 X6アレイのピクセルなどであり得る。
なおもう1つの例として、上記の詳細な説明において、サンプリングされたデー タ関数f (m、n)は2次元の関数である。しかし代わりとして、各処理され ないベクトルvIがコンポルージョンされる関数はどんな数の次元も持ち得る。
そして、そのような関数をここで、および請求の範囲で示すのに、シンボルf( )が使用される。
好ましくは、処理されないベクトルの総数は16ないし10000であり、各処 理されないベクトルのサンプルの総数は2ないし100であり、前記サンプリン グされたデータ関数の点の総数は10ないし50000である。これらの制約に より、予めコンポルージョンされるベクトルをストアするメモリMの大きさは今 日の技術で実際的になる。
たとえば処理されないベクトル■、ないしVWの数は100であると仮定し、各 そのようなベクトルは3×3マトリクスであり、fl  (m)は50ポイント 関数であり、f2(n)は50ポイント関数である。それなら、予めコンポルー ジョンされるベクトルのビクセルの総数は(100)(50+3−1)(50+ 3−1)または270,400に等しい。ビクセルあたり12ビツトと仮定する と、これは3,244.800ビツトに等しく、今日では、単一のDRAMチッ プは100万ビツトを保持する。
なおもう1つの例として、第9図の単一のコンピュータ73が並列に動作する多 重コンビ二一夕に置換され得る。
その配置で、第8図のオフセット加算は同時にいくつかの重複するピクセルに関 して行なわれ得る。また、fz  (n)がmとともに変わる場合のためにメモ リの大きさを縮小するのに、第9図のメモリMは2重にバッファに入れられ得る 。1つのバッファがインデックスの今のレンジについて予めコンポルージョンさ れたベクトルで一杯になるであろうし、他のバッファがインデックスの次のレン ジについて予めコンポルージョンされたベクトルで更新されるであろう。
さらに、なおもう1つの例として、上記の詳細な説明において、レーダリターン 信号が視覚イメージを生み出すのに処理された。しかし概してこの発明で、線形 の信号処理が、リアルタイムでFFT’sまたは逆のFFT’sまたはコンポル ージョンを前に行なったどんなシステム、レーダまたは非レーダ、においても行 なわれ得る。そのようなシステムは、音声信号プロセッサ、地震の信号プロセッ サ、イメージ信号プロセッサ、合成アバーチャソーナプロセッサ、赤外イメージ プロセッサ、自動イメージ認識システム、およびスペクトルアナライザを含むが 、しかしそれに制限されない。
したがって、この発明は上記の詳細な実施例に制限されるのではなく、添付の請 求の範囲により規定されるということが理解されるべきである。
特表平3−502602 (7) 浄側内容に変更なし) λMl   j     L−一−−−−−−−−−*e*」                 ・・・子ヤーフ。
手続補正書(j5カ

Claims (15)

    【特許請求の範囲】
  1. 1.レーダを介して視覚イメージを形成するための方法であって、 有限の組の前処理されたベクトルV1*f()、V2*f()、…VN*f() をメモリの中に電子的にストアするステップを含み、そこではV1、V2、…V Nはそれぞれの処理されないベクトルであって、f()はサンプリングされたデ ータ関数であって、*はコンボルーション演算子であって、さらに 飛行物体からの間隔をおいたレーダパルスのシーケンスを伝送するステップと、 前記伝送されたパルスからのリターン信号をサンプリングし、かつアレイの中に サンプルを順序づけるステップと、各インデックスiが前記サンプルの1グルー プに近似する前記処理されないベクトルV1、V2、…VNの1つを示すインデ ックスのより小さいアレイに前記サンプルのアレイを変換するステップと、 前記メモリから、そのインデックスiが前記インデックスのアレイの中のインデ ックスと整合するそれらの前処理されたベクトルを読出すステップと、 読出された前処理されたベクトルを、それらが加算されるときにそれらの間に予 め定められたオフセットを維持しながら、一緒に加算するステップとを含む方法 。
  2. 2.前処理されたベクトルV1*f()、V2*f()、…Vn*f()の数が 16ないし10000に及ぶ、請求項1に記載の方法。
  3. 3.前記サンプリングされたデータ関数f()の大きさが10ないし50000 ポイントに及ぶ、請求項1に記載の方法。
  4. 4.前記サンプリングされたデータ関数がレンジフィルタのサンプリングされた インパルス応答を含む、請求項1に記載の方法。
  5. 5.前記前記サンプリングされたデータ関数がアジマスフィルタのサンプリング されたインパルス応答を含む、請求項1に記載の方法。
  6. 6.前記サンプリングされたデータ関数f()がf1(m)f2(n)の形式で あり、f1(m)が各ベクトルV1、V2…VNと行でコンボルーションされ、 f2(n)がf1(m)コンボルーションからの各結果と列でコンボルーション される、請求項1に記載の方法。
  7. 7.前記処理されないベクトルV1、V2、…VNの各々が前記リターン信号の 2つのサンプルから100のサンプルに近似する、請求項1に記載の方法。
  8. 8.前記読出ステップおよび前記加算するステップが1度に1つの前処理された ベクトルに関して順次的に行なわれる、請求項1に記載の方法。
  9. 9.前記読出および加算するステップが並列でいくつかの前処理されたベクトル に関して行なわれる、請求項1に記載の方法。
  10. 10.パルスのシーケンスを伝送し、それからリターン信号をサンプリングし、 かつサンプルを各インデックスiが前記サンプルの1グループに近似する処理さ れないベクトルV1(i=1ないしN)を示す、インデックスのアレイに変換す る型のレーダを介して視覚イメージを形成するための電子システムであって、 f()がサンプリングされたデータ関数であり、*がコンボルーション演算子で あるとき前処理されたベクトルV1*f()、V2*f()、…VN*f()の 1つの組をストアする電子メモリ手段と、インデックス信号のシーケンスを受取 るための、かつ前記メモリ手段から、そのインデックスiが受取られたインデッ クス信号と整合するそれらの前処理されたベクトルを読出すための手段と、 読出された前処理されたベクトルを、それらが加算されるときそれらの間に予め 定められたオフセットを維持しながら、一緒に加算するための手段とからなるシ ステム。
  11. 11.サンプリングされたデータ入力信号を処理するための電子システムであっ て、 1組の前処理されたベクトルV1*f()、V2*f()、…VN*f()をス トアする電子メモリ手段からなり、そこではf()はサンプリングされたデータ 関数であり、*はコンボルーション演算子であり、V1ないしVNは、それの各 々が入力信号サンプルの予想されるグループを表わす、有限の組のNの処理され ないベクトルであり、さらに、 処理されるべき入力信号をサンプリングするための、かつ前記処理されないベク トルのインデックス1ないしNに対応するインデックス信号のより小さいシーケ ンスの中に取入れられるサンプルのシーケンスを圧縮するための手段と、 インデックス信号の前記より小さいシーケンスを受取るための、かつ前記メモリ 手段から、それのインデックスが受取られたインデックス信号と整合するそれら の前処理されたベクトルを読出すための手段と、 読出された前処理されたベクトルを、それらが加算されるときそれらの間に予め 定められたオフセットを維持しながら、一緒に加算するための手段とからなるシ ステム。
  12. 12.前記読出すための手段および前記加算するための手段が1度に1つの前処 理されたベクトルに関して順次的に動作する、請求項11に記載のシステム。
  13. 13.前記読出すための手段および前記加算するための手段が1度に多重前処理 されたベクトルに関して並列に動作する、請求項11に記載のシステム。
  14. 14.前処理されたベクトルV1*f()、V2*f()、…VN*f()の数 が16ないし10000に及ぶ、請求項11に記載のシステム。
  15. 15.前処理されたベクトルの間に維持される前記予め定められたオフセットが 処理されないベクトルの大きさおよび形に等しい、請求項11に記載のシステム 。
JP1504269A 1988-02-17 1989-02-17 サンプリングされたデータ信号を処理するための方法および装置 Pending JPH03502602A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/157,199 US4977604A (en) 1988-02-17 1988-02-17 Method and apparatus for processing sampled data signals by utilizing preconvolved quantized vectors
US157,199 1988-02-17

Publications (1)

Publication Number Publication Date
JPH03502602A true JPH03502602A (ja) 1991-06-13

Family

ID=22562731

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1504269A Pending JPH03502602A (ja) 1988-02-17 1989-02-17 サンプリングされたデータ信号を処理するための方法および装置

Country Status (6)

Country Link
US (1) US4977604A (ja)
EP (1) EP0355158B1 (ja)
JP (1) JPH03502602A (ja)
KR (1) KR900700894A (ja)
DE (1) DE68910222T2 (ja)
WO (1) WO1989007773A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2659817B1 (fr) * 1990-03-13 1992-05-29 Thomson Csf Dispositif de reconnaissance de sequences dans un signal multidimensionnel.
DK0776923T3 (da) * 1991-06-19 2004-12-13 Akzo Nobel Nv Epihalohydrinbaserede resiner som har et reduceret halogenindhold
US5710839A (en) * 1994-04-20 1998-01-20 Eastman Kodak Company Method and apparatus for obscuring features of an image
US20020169735A1 (en) * 2001-03-07 2002-11-14 David Kil Automatic mapping from data to preprocessing algorithms
US20020129342A1 (en) * 2001-03-07 2002-09-12 David Kil Data mining apparatus and method with user interface based ground-truth tool and user algorithms
US7307580B2 (en) * 2006-01-17 2007-12-11 Raytheon Company Non-statistical method for compressing and decompressing complex SAR data
EP3825925B1 (en) 2016-08-19 2023-11-08 Sony Group Corporation Multiply-accumulate operation device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6055280A (ja) * 1983-09-06 1985-03-30 Toshiba Corp 開口合成映像化装置
JPS6055281A (ja) * 1983-09-06 1985-03-30 Toshiba Corp 開口合成映像化装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4025920A (en) * 1972-09-28 1977-05-24 Westinghouse Electric Corporation Identification of radar systems
US4219811A (en) * 1975-02-07 1980-08-26 Hughes Aircraft Company Synthetic array autofocus system
US4200861A (en) * 1978-09-01 1980-04-29 View Engineering, Inc. Pattern recognition apparatus and method
US4400828A (en) * 1981-03-27 1983-08-23 Bell Telephone Laboratories, Incorporated Word recognizer
AU554285B2 (en) * 1983-09-06 1986-08-14 Toshiba, Kabushiki Kaisha Image signal system using synthetic aperture technique
JPS60159989A (ja) * 1984-01-30 1985-08-21 Hitachi Ltd 特徴パタ−ンによるデ−タ検索装置
US4679164A (en) * 1984-12-17 1987-07-07 The United States Of America As Represented By The Secretary Of The Army Digital high speed programmable convolver

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6055280A (ja) * 1983-09-06 1985-03-30 Toshiba Corp 開口合成映像化装置
JPS6055281A (ja) * 1983-09-06 1985-03-30 Toshiba Corp 開口合成映像化装置

Also Published As

Publication number Publication date
KR900700894A (ko) 1990-08-17
WO1989007773A1 (en) 1989-08-24
EP0355158B1 (en) 1993-10-27
US4977604A (en) 1990-12-11
EP0355158A1 (en) 1990-02-28
DE68910222T2 (de) 1994-03-03
DE68910222D1 (de) 1993-12-02

Similar Documents

Publication Publication Date Title
US5497777A (en) Speckle noise filtering in ultrasound imaging
Aberman et al. Sub-Nyquist SAR via Fourier domain range-Doppler processing
EP0472390A2 (en) Time domain filtering for NMR phased array imaging
US4119940A (en) Underwater viewing system
US5117238A (en) Superresolution beamformer for large order phased array system
CN113567985A (zh) 逆合成孔径雷达成像方法、装置、电子设备及存储介质
US10690767B2 (en) System and method for synthetic aperture radar image formation
US3952186A (en) Apparatus for the generation of a two-dimensional discrete fourier transform
JPH03502602A (ja) サンプリングされたデータ信号を処理するための方法および装置
CN110045375A (zh) 一种一比特sar回波数据的处理方法及系统
US5061931A (en) Recursive system for image forming by means of a spotlight synthetic aperture radar
US4872012A (en) Data compression method and apparatus for radar image formation and like data processing operations
US10310075B2 (en) Synthetic aperture radar data compression and transmission
Allebach Design of antialiasing patterns for time-sequential sampling of spatiotemporal signals
US20020159647A1 (en) Method and system for enhancing the performance of a fixed focal length imaging device
US4953018A (en) Television Transmission system using transmission of basic picture weighting factors
Parkes et al. The compression of raw SAR and SAR image data
WO1991019272A1 (en) Improved image compression system
US5047993A (en) Detection and classification for multi-beam sonar systems
Yegnanarayana et al. Signal reconstruction from partial data for sensor array imaging applications
Arens The application of charge-coupled device technology to produce imagery from synthetic aperture radar data
JPH0432350B2 (ja)
SU1125778A1 (ru) Устройство формировани сигнала телевизионного изображени
CN116977818A (zh) 一种基于fpga实时目标识别检测的边缘计算平台及系统
Sharma SATELLITE IMAGE RESOLUTION ENHANCEMENT USING DISCRETE WAVELET TRANSFORM