JP2009518622A - 複数の目標が可能な位相不定性の解決方法 - Google Patents
複数の目標が可能な位相不定性の解決方法 Download PDFInfo
- Publication number
- JP2009518622A JP2009518622A JP2008542627A JP2008542627A JP2009518622A JP 2009518622 A JP2009518622 A JP 2009518622A JP 2008542627 A JP2008542627 A JP 2008542627A JP 2008542627 A JP2008542627 A JP 2008542627A JP 2009518622 A JP2009518622 A JP 2009518622A
- Authority
- JP
- Japan
- Prior art keywords
- phase
- distance
- target
- assigned
- target object
- 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.)
- Withdrawn
Links
- 238000005259 measurement Methods 0.000 claims abstract description 41
- 230000000737 periodic effect Effects 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 59
- 238000005192 partition Methods 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 9
- 238000011156 evaluation Methods 0.000 claims description 8
- 230000010363 phase shift Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 3
- 238000007792 addition Methods 0.000 claims 3
- 239000000284 extract Substances 0.000 claims 1
- 230000005855 radiation Effects 0.000 description 23
- 230000000875 corresponding effect Effects 0.000 description 18
- 239000013598 vector Substances 0.000 description 17
- 238000010586 diagram Methods 0.000 description 13
- 238000000354 decomposition reaction Methods 0.000 description 8
- 238000000691 measurement method Methods 0.000 description 5
- 238000013139 quantization Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000005670 electromagnetic radiation Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000002592 echocardiography Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010587 phase diagram Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
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
- 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/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
- G01S13/08—Systems for measuring distance only
- G01S13/32—Systems for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated
- G01S13/36—Systems for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated with phase comparison between the received signal and the contemporaneously transmitted signal
- G01S13/38—Systems for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated with phase comparison between the received signal and the contemporaneously transmitted signal wherein more than one modulation frequency is used
-
- 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
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/08—Systems determining position data of a target for measuring distance only
- G01S17/10—Systems determining position data of a target for measuring distance only using transmission of interrupted, pulse-modulated waves
- G01S17/26—Systems determining position data of a target for measuring distance only using transmission of interrupted, pulse-modulated waves wherein the transmitted pulses use a frequency-modulated or phase-modulated carrier wave, e.g. for pulse compression of received signals
-
- 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
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/08—Systems determining position data of a target for measuring distance only
- G01S17/32—Systems determining position data of a target for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated
-
- 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
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/08—Systems determining position data of a target for measuring distance only
- G01S17/32—Systems determining position data of a target for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated
- G01S17/36—Systems determining position data of a target for measuring distance only using transmission of continuous waves, whether amplitude-, frequency-, or phase-modulated, or unmodulated with phase comparison between the received signal and the contemporaneously transmitted signal
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Radar Systems Or Details Thereof (AREA)
- Optical Radar Systems And Details Thereof (AREA)
- Measurement Of Optical Distance (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
位相測定の原理によって距離情報を得るために、少なくとも2つの変調された波長λiを有する周期信号が二つあるいはそれ以上の対象物体に送信され、その反射が受信され、関係する複数の位相φiが決定され、J個の対象物体に割り当てられる個々の対象物体の位相φijに分解される。位相の不定性を解決するために、少なくとも1つの対象物体が配置された不定性の間隔は、所定の幅を有する複数の区画5に分割され、その区画5はカウンタの読みと距離が割り当てられる。カウンタの読みは、可能性のある対象物体の距離に割り当てられる区画5に加算される。その加算は、周期性の連続な変数と全ての位相に対し実行される。絶対位相あるいは少なくとも二つの対象物体からの真の対象物体距離Djは、カウンタの読みの分布から決定される。
Description
本発明は、請求項1による複数の目標が可能な位相不定性の解決方法と、コンピュータプログラム製品と、請求項16の前段規定による距離計に関する。
非接触距離測定の分野において、様々な測定原理と測定方法が知られている。例えば、たとえば、J. M. Ruegerによる教科書「電子距離測定、第4版、スプリンガー、ベルリン、1996年」の中、および、R. Joeckel & M. Stoberによる「Elektronisehe Entfernungs-und Richtungsmessung(距離と方向の電子測定)、第4版、Verlag Konrad Wittwer, Suttgart、1999年」に記述されている。市販の電気光学距離計は、主に位相測定原理またはパルス通過時間測定原理により動作している、たとえばJoeckel & Stoberの第13章に示されている。
これらの装置の動作モードは、変調電磁波の放射、例えば、輝度変調の光を測定すべき目標に放射し、続いて、理想的には排他的に測定目標である後方散乱する対象物体からの1つ以上の反射エコーを受信することを含む。受信されたエコーの信号の評価は、標準の技術的な課題であり、そのための多様な解法、特に光学装置の使用により実現化されている。
位相測定装置は、位相不定性の問題を解決する必要がある。位相計により測定された位相あるいは位相シフトは、波長の整数倍で異なる距離が個々の位相の測定につながるので、明白ではない。この位相の不定性を解決するために、異なる搬送波長での複数の測定が一般的に使われている。それにより、距離は測定された位相シフトから決定される。
多くの用途、特に測地学と建設業界における用途に、位相測定原理によってリフレクタを使用しないで測定する距離計に設けられているタコメータあるいは他の装置が近年ますます重要になっている。
反射鏡を用いない距離測定は、距離計により放射された測定ビームが目標対象物体とは限らない複数の対象物体を当てる状態をしばしばもたらすことがある。この場合、たとえば、エッジの測量において、それが観測されるとき、ビームの一部が測量される実際の目標の対象物体をその端部に当てられ、ビームの他の部分が後ろあるいは床に置かれている対象物体を照射することになる。別の例としては、弱く反射する目標の対象物体の近くに配置され、距離計の受信器に散乱光を向ける再帰反射器である。ビームが、意図的でなく、しばしば気付かれずに、実際の測定する対象物体と測定器の間の物体、例えば距離測定の場合には窓の面や、木の枝や、ワイヤーフェンスを通ることがある。
このような複数の目標の状態において、単一の距離を出力する従来の位相測定器は通常誤った測定、すなわち規定の測定精度から大きく外れた誤差を含む距離の測定値となる。通過時間測定器は、目標が非常に遠く離れているか、あるいは、送信されたパルスがエコーを検出でき離れている程度に十分に短いタイムスパンをカバーする場合は、もっと簡単に複数の目標の状態を認識し、取り扱うことができる。
通過時間測定器の利点にもかかわらず、多くの通常のタコメータが、フィールドにおける用途に受け入れられる努力でミリあるいはサブミリで必要とされる距離の測定精度に到達できるという理由だけで、位相計に設けられている。これらの装置の信頼性は、その位相計が複数の目標が可能ならば、十分に大きくなる。
したがって、たとえば、WO2004/074773あるいはEP1450128が、光信号が一つ以上の目標に放出される、測地距離情報を得るための複数の目標が可能なハイブリッド装置を開示している。送信器と受信器のような装置部品は、信号および記録されるシステム応答により起動される時間に独立な線形システムとして、目標と共にモデル化される。純粋な通過時間測定器あるいは位相計と対照的に、この距離情報は時間関連のシフトおよびシステム応答の信号形状の両方から距離の両方から導かれる。
US4,537,502は、複数の離散周波数で放射線を放出することにより、個々の目標に対する距離を測定する方法を開示している。位相シフトが、目標により反射された放射によって決定される。測定と関連する不定性のある間隔は、距離を表し、協調カウンタを有する区画に分割され、位相シフトの不定性に応じて区画のカウンタが加算される。個々の目標に対する測定される距離は、カウンタの最大の読みを有する区画に基づいて決定される。
欧州特許出願番号05107764.2又は国際PCT出願番号PCT/EP2006/008184において、純粋な位相測定原理による複数の目標が可能な距離測定方法が記述され、それによると、異なる時間で周期的な信号の放射をし、受信された信号をサンプリングすることが記述されており、複数の目標への距離が同時に決定される。ここで、数学的信号モデルに基づいて統計的パラメータの推定する課題が、目標の数が一つ以上規定される、あるいは、原則として目標の数が測定方法によって規定されるので、解決される。この申請書において、受信した信号をそれぞれの目標に割り当てることができる個々の位相に分解するための手段が、記述されている。しかし、この距離測定法は、複雑であり、非常におおきな次数を有するパラメータの推定や最適化の課題の解決を基にしている。
このように、例えば、ハイブリッドシステムにおいて、技術的に実現される、されないだけでなく、位相計あるいは不向きな通過時間の動作あるいはアルゴリズムの高い複雑さのための相当な努力で、複数の目標が可能になることが、今日、公知のすべての距離測定原理の大きな不利となっており、妥当な努力で多くの用途に必要な精度を提供するのは位相計だけである。
図1a、1bは、装置と目標との間の距離を決定する従来例による位相測定方法の原則を図示する概略図である。
図1aは、例えば光波2のような変調された光信号のように、変調された信号を有する搬送波が、再帰反射器3を有し、受信器4に反射する目標に発信器1によって放射される。通過時間方法とは対照的に、放射と受信との間の時間差は記録されない。着信および発信信号の位相のシフトが記録される。この位相φは、この距離が放射された光波2の波長λと残りの部分の倍数に対応するので、装置と目標の間の距離に依存する。この残りに部分は、図1bに示すように、波長λによる距離の分割時に、残った非整数の成分を表わす。測定された位相φは、残りの部分の約数であり、この位相φと波長λの数を知ることにより、測定装置と目標との間の距離が導かれる。波長λの数はこの方法において整数成分として直接的に決定されないので、この不定性あるいは不定性の位相の更なる解が実行される必要がある。これは、複数の変調周波数、典型的に2から8の周波数を使用することにより実行可能であり、受信信号の絶対的な位相が、送信信号に関連し順次計算される。この目標対象物体への距離が、これら複数の測定から引き出すことが可能となる。
本発明の目的は、したがって、位相の不定性を解決するための、あるいは、位相の測定のためのより高速化され、あるいは、簡素化された複数の目標が可能な方法を提供することである。
本発明のさらなる目的は、位相値におけるノイズや測定誤差について非常に強い測定の方法を提供することである。
本発明のさらなる目的は、複数の目標の場合に位相の不定性を正しい解くことが可能とし、個々の目標に測定された位相の値の割り当てることが必ずしも規定されないことである。ここでは、評価は、特に、有利な通過時間の動作を有する必要がある。
本発明にしたがって、これらの目的は、請求項1−16の特徴により達成され、それぞれ、または従属の請求項またはこの解法は、さらに展開される。
距離測定のために、信号を運ぶ放射線が生成され、距離に関して測定するために、目標の対象物体の方向に放出される。使用される信号を運ぶ放射線は、たとえば、レーザー光のような電磁波であるが、本発明によるこの方法は、音波のような機械的な波にも適している。目標の対象物体により散乱反射された放射線または波は受信され、電子的に処理され、評価される。電磁的な放射のため、波長は、可視光内でも可視の範囲外、例えば、レーダーの範囲の両方でよい。
本発明によるこの方法は、それぞれ互いに前後に配置され、原則的に上限はないM個の目標への距離の測定が、任意に測定された位相値φij∈[0.2π]により可能であり、この位相値φij∈[0.2π]は、1≦j≦JであるJ個の異なる波長λjに対応し、必ずしも個々の目標に割り当てられる必要はない。すなわちφijが、i=1..Mである目標iに必然的に対応しなくてよい。
i=1..Mである目標iへの距離Riと個々の目標に正確に割り当てられた位相値φijとの関係に対し、以下のことが当てはまる:
2Ri=(φij/2π)*λj + Nij*λj + εij、i=1,...,M; j=1 ,...,J (1)
ここに、未知の積分値をNijとεij未知のノイズ量は、位相φijの測定誤差から、あるいは、位相φijが得られる数値における測定誤差からもたらされる。Riの前の数“2”は、信号がセンサから目標へのパスを経て、反射した後、再び同じパスでセンサへ戻ることを考慮している。
2Ri=(φij/2π)*λj + Nij*λj + εij、i=1,...,M; j=1 ,...,J (1)
ここに、未知の積分値をNijとεij未知のノイズ量は、位相φijの測定誤差から、あるいは、位相φijが得られる数値における測定誤差からもたらされる。Riの前の数“2”は、信号がセンサから目標へのパスを経て、反射した後、再び同じパスでセンサへ戻ることを考慮している。
以下に、この方法を、電磁放射の場合を一例として簡単に説明する。ここでは、放出される放射線は、生成される間あるいはその後に少なくとも2つの波長λjを用いて変調される。目標の対象物体が変調に使用された最大の波長を越える距離の外に置かれている場合、絶対位相が波長の倍数にのみ等しい距離として測定できるので、一つの位相φだけの測定から明確な距離を測定することは不可能となる。
この位相の不定性を解決するために、可能性のある、あるいは、想定できる不定性の間隔は、所定の幅の区画に分離される。不定性の間隔は、単純に、測定可能な最大距離に一致させるか、または事前測定や推定により限定することができる。
この区画の幅は、例えば、所定の測定精度の関数として選択することができる。さらに、カウンタが、各区画に割り当てられる。測定された位相φjに対する不定性を解決するためのアルゴリズムは、距離RN(φj)=( φj/2p)*(λj/2)+N*(λj/2)に割り当てられた各区画のカウンタの読みを変更することによって実行される。最も単純な場合には、カウンタがそれぞれ一つ加算されるか、あるいは規定された初期値から減算される。このN∈Nである自然数Nは、位相測定の不定性、すなわち、位相の周期を表しており、Nの値が段階的に増加し、個々の区画に割り当てられたカウンタが変化する。このように、距離RN(φj)および割り当てられた区画は、個々の測定された位相あるいは割り当てられた絶対位相に対し可能性のある目標の対象物体への距離を表す。
位相の値は、任意の周期的な信号、すなわち、変調された電磁波、音波、水波または、異なる直径のタイヤ列と関連する。
周期に対する制御変数として、全ての適当なNINであるNに対するカウンタの段階的な増分を含むステップは、すべての位相シフトφjに対し、したがって、全ての波長に対し実行される。その結果、各区画のカウンタの読みの分布は以下の通りです。少なくとも1つの目標の対象物体への距離および/または考えられる波長λjに対応する絶対位相が、分布の最大あるいは最大のカウンタの読みを基に、決定される。
データ構造の形で各区画が、様々な形で表現される。ゼロと異なるカウンタの読みが、区画の一部にだけ生成されるので、たとえば、2進検索ツリーまたはハッシュテーブルをフィールドのデータ構造に付加して使用することもできる。
複数の目標の対象物体への距離測定が同時に実行される場合、複数の目標の個々の位相の割り当てがもはや存在せず、異なる目標の対象物体からの反射の混合された個々の位相が受信器に受信される。それで、個々の位相は、測定された位相の中から一つの測定された位相として再度抽出される必要がある。たとえば、受信信号の中の少なくとも2つの調和振幅成分が評価される場合に、カラテオドリの定理に基づいた、測定された位相の個々の位相へのベクトル分解が成功する。欧州特許出願番号05107764.2にも記述されているような、このような1つの目標の位相分解は、位相の不定性の解決のための発明による方法を直接使用することを可能とする。
目標への位相の割り当てがあるかないかにかかわらず、本発明の方法は、一つの目標の場合と同じように実行できる。
それぞれの位相φijに対して、距離RN(φij)= (φij/2π)*λj/2 + N*λj /2で調整された区画のカウンタの加算が実行される。個々の位相は、個別に処理される。目標までの距離は、周波数分布の最大の個別最大値から直接生じる。
したがって、本発明によるこの方法は、アルゴリズの観点から以下の要素を備える。
a)波長λに対応する位相値φλ∈[0.2π]から引き出すための変換ルーチンであり、すべての可能性のある距離RNがRN(φλ)= (φλ/2π)* λ/2 + N*λ/2であり、ここで N=O,1,2,.,Nmax (2)である。
b)規定された距離Rのための記録モジュールの少なくとも1つの記録区画への対応のマップ。各記録区画は、量ARの小さな距離の範囲に対応する。この記録区画は、n=integer[R/ΔR](3)により与えられる指数に対応する。
c)上記のa)とb)を介し位相値に対応する全ての記録区画の内容を加算する、例えば、少なくとも1を加算するルーチン。したがって、各記録区画は、この記録区画に割り当てられた距離の範囲に対応した大きさの位相値を記録するカウンタとして機能する。
d. )任意のシーケンス内で上記のルーチンc)により全ての位相値が処理された後、ほとんどが記入された記録区画Mを求めるルーチン。これらの距離の範囲が位相値の最大値と一致するので、これらの記録区画は、M個の目標があり、その小さい距離の範囲に対応する。もし、nが、たとえば、記録区画に割り当てられた指数とすると、距離n*ΔRと (n+1)* ΔRの間に目標が存在する。
a)波長λに対応する位相値φλ∈[0.2π]から引き出すための変換ルーチンであり、すべての可能性のある距離RNがRN(φλ)= (φλ/2π)* λ/2 + N*λ/2であり、ここで N=O,1,2,.,Nmax (2)である。
b)規定された距離Rのための記録モジュールの少なくとも1つの記録区画への対応のマップ。各記録区画は、量ARの小さな距離の範囲に対応する。この記録区画は、n=integer[R/ΔR](3)により与えられる指数に対応する。
c)上記のa)とb)を介し位相値に対応する全ての記録区画の内容を加算する、例えば、少なくとも1を加算するルーチン。したがって、各記録区画は、この記録区画に割り当てられた距離の範囲に対応した大きさの位相値を記録するカウンタとして機能する。
d. )任意のシーケンス内で上記のルーチンc)により全ての位相値が処理された後、ほとんどが記入された記録区画Mを求めるルーチン。これらの距離の範囲が位相値の最大値と一致するので、これらの記録区画は、M個の目標があり、その小さい距離の範囲に対応する。もし、nが、たとえば、記録区画に割り当てられた指数とすると、距離n*ΔRと (n+1)* ΔRの間に目標が存在する。
アルゴリズム的に記述すると、本発明による方法は以下のように表すことができる:
1)予測できるあるいは許容できる誤差の大きさを有し、距離に割り当てられた個々の区画に、不定性の間隔を分解。
2)全ての当てはまるNに対する距離Rn(φij)=(φij/2p)*(λj/2) + N*(λj/2)に割り当てられている区画のカウンタを加算。
3)全ての位相、すなわち、複数の目標の場合にすべてのJと、すべてのiに対してステップ2を繰り返し、ここで実行された1つの目標の位相に事前に分解。
4)目標の対象物体に割り当てられた距離が、カウンタの読みの分布内の最大値に基づいて決定される。
1)予測できるあるいは許容できる誤差の大きさを有し、距離に割り当てられた個々の区画に、不定性の間隔を分解。
2)全ての当てはまるNに対する距離Rn(φij)=(φij/2p)*(λj/2) + N*(λj/2)に割り当てられている区画のカウンタを加算。
3)全ての位相、すなわち、複数の目標の場合にすべてのJと、すべてのiに対してステップ2を繰り返し、ここで実行された1つの目標の位相に事前に分解。
4)目標の対象物体に割り当てられた距離が、カウンタの読みの分布内の最大値に基づいて決定される。
上記の基本的なアルゴリズムの異なる変形がある。本発明によると、代替の実現、たとえば、分布の最小の検索を考慮するよう規定のカウンタの読みを減少することは、加算のアルゴリズムの定式化に対応する。たとえば、使用される波長の数あるいは、複数の目標の場合、波長の数と目標の対象物体の数の積を、カウンタの初期値として設定することができる。
本発明によると、この方法は複数の段階でも実行可能である。したがって、多くの目標の対象物体について、大きめの幅の少ない区画へ不定性の間隔の分割を使用して、粗検索を実行することにより、第1の見積もりが可能となる。伝達時間の視点から、分析する距離の範囲を制限することも可能である。目標の対象物体、および、目標の対象物体が存在する距離の範囲の粗い認識によって、そこを通る波長の倍数の数を制限することができる。アルゴリズムの観点から、値の範囲は、それぞれの波長に対し設けられ、現実に適した絶対位相のみが考慮される。
距離に対応する記録区画内のカウンタを一つ加算する、あるいは、既知の値から減算する代わりに、本発明によると、たとえば、目標への距離がその距離すなわち二つの記録区画の間に入る距離に正確に対応する場合に、隣接する距離範囲に属する二つの記録区画を超える入力のランダムな分布から結果する量子化の影響を避けるために、代替の方法を使用することができる。選択した範囲ΔRが小さすぎるときに、位相値φijの測定の不正確さのために、記録区画に入力の蓄積が、もはや生じなくなるとすると、別の問題が持ち上がる。
たとえば、以下の方法は、量子化効果を回避するために適している:
a)RNの各値に対して、区画がインポータンスにおいてΔR /2シフトされる二つのデータ構造に入力することが可能である。目標への距離に対応する最大値検索は、この方法で、異なるデータ構造に存在するはずである。M個の目標の場合、異なる距離に対応するMの最大値が、両方の周波数テーブルを横断し選択される。
b)RNに対しn=integer(RN/ΔR)である区画のカウンタを一つ加算するだけの代わりに、modulo(RN/ΔR)≧0.5のときに、区画nとn+lのカウンタを加算することが可能である。modulo(RN/ΔR)<0.5のときは、区画nとn-1のカウンタを同様に加算することができる。この場合、a)とは対照的に、1つの周波数テーブルだけが使用される。
c)modulo(RN/ΔR)を考慮に入れないで、n=integer(RN/ΔR)であるn-lとnとn+lの区画のカウンタを、それぞれの場合に、それぞれの入力に対し一つ加算することが常に可能である。この手順は、周波数テーブルへの入力の間、あるいは、その区画nにすでに成されたすべての入力の後、直接に実行することができる。後者の場合、記録区画nでカウンタがqであるとき、n-1とn+lの記録区画のカウンタは、それぞれqだけ増加する。数学的には、これは、幅3と高さ1の箱型関数を有する元の度数分布の畳み込みに対応する。
d)n-lとnとn+lの記録区画のカウンタをc)のようにそれぞれ1を加算する代わりに、黒く区画nは、大きな値、たとえば2で加算することができ、記録区画n-1とn+lをより小さな値、例えば1で加算することができる。この手順は、入力を実行中に、あるいは、全ての位相値の入力の後に、直接に行うことができる。数学的には、これは、幅3と最大高さ2の三角形関数を有する元の度数分布の畳み込みに相当する。また、これは、元の度数分布を有する幅2、高さ1の箱型関数の二重畳み込みと考えられる。
a)RNの各値に対して、区画がインポータンスにおいてΔR /2シフトされる二つのデータ構造に入力することが可能である。目標への距離に対応する最大値検索は、この方法で、異なるデータ構造に存在するはずである。M個の目標の場合、異なる距離に対応するMの最大値が、両方の周波数テーブルを横断し選択される。
b)RNに対しn=integer(RN/ΔR)である区画のカウンタを一つ加算するだけの代わりに、modulo(RN/ΔR)≧0.5のときに、区画nとn+lのカウンタを加算することが可能である。modulo(RN/ΔR)<0.5のときは、区画nとn-1のカウンタを同様に加算することができる。この場合、a)とは対照的に、1つの周波数テーブルだけが使用される。
c)modulo(RN/ΔR)を考慮に入れないで、n=integer(RN/ΔR)であるn-lとnとn+lの区画のカウンタを、それぞれの場合に、それぞれの入力に対し一つ加算することが常に可能である。この手順は、周波数テーブルへの入力の間、あるいは、その区画nにすでに成されたすべての入力の後、直接に実行することができる。後者の場合、記録区画nでカウンタがqであるとき、n-1とn+lの記録区画のカウンタは、それぞれqだけ増加する。数学的には、これは、幅3と高さ1の箱型関数を有する元の度数分布の畳み込みに対応する。
d)n-lとnとn+lの記録区画のカウンタをc)のようにそれぞれ1を加算する代わりに、黒く区画nは、大きな値、たとえば2で加算することができ、記録区画n-1とn+lをより小さな値、例えば1で加算することができる。この手順は、入力を実行中に、あるいは、全ての位相値の入力の後に、直接に行うことができる。数学的には、これは、幅3と最大高さ2の三角形関数を有する元の度数分布の畳み込みに相当する。また、これは、元の度数分布を有する幅2、高さ1の箱型関数の二重畳み込みと考えられる。
c)とd)よりも大きな畳み込みカーネルを有する他の畳み込みは、本発明において可能ではあるが、離散化の課題を解決するためには必要がない。しかし、より大きな畳み込みカーネルは、位相値の蓄積の不足の問題のような他の問題を解決することができる。
大きな寸法の畳み込みカーネルもまた周波数テーブルに分離された入力を収集することが可能である。典型的な畳み込みカーネルは任意の次数のスプラインであり、1次スプラインが通例の箱型関数であり、2次スプラインが三角形関数である。一般的には、n次のスプラインは、箱型関数、すなわち、1次のスプラインを有する畳み込みによりn-1次数のスプラインから帰納的に生成される。無限繰り返しの畳み込みは、最終的にガウス曲線になる。最後に、度数分布がn次のスプラインを使用して同じように畳み込みされるか、箱型関数でn回の畳み込みが好ましいかは、重要ではなく、n次のスプラインを使用する直接の畳み込みがより効率的だからである。スプラインは異なる解決の場合へも自然なアクセスを提供する。したがって、畳み込みは、異なる解決の場合にも実行されている。
畳み込みカーネルは、位相値の測定誤差の確率分布と相関関係がある。上述のアプローチにおいて、異なる位相値に対する値が、互いに掛け合わせられる代わりに、記録区画内で互いに加算されると考えられるならば、畳み込みカーネルは、(1つの因子を受け入れる)確率分布のアルゴリズムとして解釈することができる。
逆に、周波数テーブルの各区画の初期値が値1であり、畳み込みカーネルがまだ正規化された確率分布でない場合、記録区画のカウンタを加算あるいは減算する代わりに、これまでの既存の値に、常に1より大きい必要がある畳み込みカーネルの値を乗算することが可能である。
測定された位相の信号/ノイズ比がよく知られているので、この場合、個々の測定された位相に対する信頼値κijが利用可能である。周波数テーブルの入力は、これらの信頼値を考慮に入れることができる。したがって、位相値φijが記録区画に対応している場合は、その記録区画のカウンタも、1の代わりに、κij(またはκijに依存する関数)を加算することができる。同じことが、畳み込みカーネルの場合に適用される。
変換ルーチンにおいて、個々の位相値φ∈[0,2π]の代わりに、異なる波長に対応するj0≦J個の位相値の組み合わせを考えることも可能である。この場合、位相値が同じ目標に対応するかどうか不明であり、位相の組み合わせが最初から除外されるべきでないから、ルーチンc)は、j0個の組(φλ1, φλ2,..., φλj0)の全ての組み合わせに対し呼び出される必要がある。J個の周波数と2つの目標の場合のj0=2個の位相の組み合わせに対し、その目標への位相の割り当てが欠如しているため、位相の組み合わせ(φ1, λ1, φ1, λ2)、 (φ1, λ1, φ1, λ3)、(φ1, λ1, φ1, λJ)、(φ1, λ2, φ1, λ3)、(φ1, λ2, φ1, λJ)、(φ1, λJ-1, φ1, λJ)だけでなく、それぞれに第1の添え字2を有する同じものと、添え字1と添え字2の混合した組み合わせ、すなわち、たとえば、(φ1, λ1, φ1, λ2)の代わりに(φ2, λ1, φ2, λ2)を考える必要があり、i, kI{1,2}である(φi,λ1, φk,λ2)の全ての4つの組み合わせを考慮する必要がある。たとえば、(φλ1/2π)*λ1 + N1*λ1 = (φλ2/2π)*λ2 + N2*λ2あるいは略して2RN1(φλ1) = 2RN2(φλ2)が存在する距離だけがj0=2個の位相値の組み合わせに対応する。これらの距離は、2次元(一般的にj0次元)相図を介し、あるいは、(j0=2に対し)いわゆるレーン方法を介して、直接に得ることができる。いわゆるワイドレーンを越えて、位相値φλ=φλ2-φλ1が、波長λ=λ1*λ2/(λ1-λ2)において得られる(波長λ=c/fは、周波数fi=c/λi,(i=1,2)となる周波数f=f2-f1に属する)。この位相値は、距離2RN(φλ)=( φλ/2π)*λ+N*λ または、φλとλを代入した後の2RN(φλ1, φλ2)=(( φλ1-φλ2)/2π)*(λ1*λ2/(λ2-λ1))+ N*(λ1λ2/(λ2-λ1)) ( 4 )に対応する。ここでN=0,1,2,...,Nmaxである。次式は真である RN(φλ1, φλ2)=RN1(φλ1)=RN2(φλ2) ここで N=N1-N2 ( 5 )すなわちN=N1-N2に対するRN(φ1, φ2)が、RN1(φλ1)=RN2(φλ2)に対する距離であることは、真である。一般的な数n = 0,1,2 ,...,に対してRN(φ1, φ2))は、距離RN1(φλ1)@RN2(φ2)である。
ルーチンb)において記録区画上に距離Rをマッピングすることは、最も単純な場合、配列を介し実現される、すなわち、記録区画1が距離0からΔRに対応し、記録区画2が距離ΔRから2ΔRに対応する。しかし代替として、一つの記録区画に応答する、あるいは、規定された添え字n=integer(R/ΔR)による複数の記録区画に応答する任意の種類の検索データ構造を使用することも可能である。(2進法の)検索ツリー、ハッシュテーブル、スキップリスト、など任意の種類の試行錯誤をここでは例として記述する。これらの構造のより詳細な説明は、たとえば、Robert Sedgewick 、Cのアルゴリズム、Addison Wesley, 1998、1−4章:基礎、データ構造、ソート、検索に見ることができる。このような"疎"のデータ構造は、特に小さいΔRと限られた記録容量の場合に重要である。対応する位相がない距離を記録しないで済ませることができる。したがって、ARは、恣意的に小さくなるよう選択できる。これらすべてのデータ構造は、以下の周波数テーブルに参照される。
最大値の決定は、全ての位相値の入力の最後に必ずしも行う必要はなく、入力中に記録することもできる。これは、R=OからR=Rmaxの範囲を非常に正確に、すなわち、小さなARで、求める、非常に大きな配列が周波数テーブルに使用されるときに可能性である。
特に、上記の量子化効果を避けるための、および、測定の不正確さを扱うための方法の場合、最大のピークに直接に隣接する区画は、非常に多くのヒット数を有する。これらを目標として誤って検出することを避けるために、ヒット数が単調減少しているかぎりにおいて、見つけられたピークの周りの全ての区画を目標として容認することは、理論的にできない。
さらに、畳み込みカーネルの場合の倍数の解において、すでに前述したように、ARの選択の場合に倍数の解法を実行することも可能である。この目的のために、配列が周波数テーブルとして選択されたとき、比較的小さい記録空間で管理できるように、ARが最初は比較的大きく選択される。目標への距離がこのようにして比較的粗く、すなわち精度ΔRで測定される場合、これらの範囲は、より正確に分割される。これは、いつでも、帰納法にさらに洗練することができる。ARが最初に大きすぎるよう選択された場合、ノイズでピークが現れないので、明確なピークが形成されないかもしれないことを考慮する必要がある。
本発明によるこの方法は、必要に応じて、実際は並列させることが可能で、その目的のために、たとえば、次のようなアプローチが利用できる:
1)個々の位相値を、異なる処理装置により並列に、周波数テーブルに入力することができる。
2)異なる距離範囲への入力は、異なる処理装置により並列に行うことができる。例えば、距離0と10mの間の距離に対しての処理装置、10と20mの間の距離に対しての処理装置、等。
3)方法a)とb)の組み合わせ。
4)周波数テーブルにおける最大値の検出は、異なる処理装置が異なる距離範囲に対する記録区画を分析する場合に、並列に(非常に十分に)実行することができる。
1)個々の位相値を、異なる処理装置により並列に、周波数テーブルに入力することができる。
2)異なる距離範囲への入力は、異なる処理装置により並列に行うことができる。例えば、距離0と10mの間の距離に対しての処理装置、10と20mの間の距離に対しての処理装置、等。
3)方法a)とb)の組み合わせ。
4)周波数テーブルにおける最大値の検出は、異なる処理装置が異なる距離範囲に対する記録区画を分析する場合に、並列に(非常に十分に)実行することができる。
本発明のよる方法は、複数の目標への距離に対する候補を決定するための処理ステップとして機能することができる。数を減らされたこれらの候補者は、評価関数により十分に検討することができる。候補者の数の減少に基づいて、評価関数をあまりに不利な通過時間を扱わないで、逆により複雑になるよう選択することができる。
本発明による方法を用いて、複数の位相測定の連続が、変更なしに、時間を越えて、共通の周波数テーブルに入力される。これは、特に、静止した複数の目標および/あるいは悪い信号/ノイズ比の場合に適している。異なる時間での測定の連続は、たとえ係る目標が静止していることが知られているとしても、異なる距離でピークに導くならば、最も可能性のある距離が自動的に決定される。
本発明による方法は、古典的な位相測定の基本的な原理に基づいているが、しかし、測定された位相の異なる評価により、特に、通過時間の取り扱いと、測定された位相値の内のノイズおよび外れ値に対する頑丈さについて利点を有している。複数の目標の場合における位相の不定性を解決するための、本発明による方法の原理を図の原理を図9に示す。
従来技術は、電磁性あるいは例えば音波のような周期的な信号を有する他の放射の放出と、目標対象物体3´によるその反射とを利用する、位相の不定性を解決するための方法を開示している。このような方法は、図2の例により簡単に説明する。この放射は、少なくとも2つの波長λ1とλ2とを備え、その波長のそれぞれに対し、関連する位相φ1、φ2が測定される。ここで距離の範囲により規定され、目標の対象物体3´が存在すると思われる不定性の間隔が、個々の区画5に分割される。各区画5はカウンタが割り当てられ、このカウンタの読みは、ここでは球6により図示される。目標の対象物体3´と、ここの例として考えられる2つの波長λ1とλ2に対して、関連するカウンタが1だけ加算され、それが個々の区画5に球6の蓄積として図示的に対応された区画を、測定された位相φ1またはφ2により表された距離に割り当てることにより、カウンタが加算される。波長λ1またはλ2の倍数にだけ距離の決定を許す不定性を考慮するように、波長λ1およびλ2の倍数の増加する数に対して、処理が実行される。すべての波長と可能性のある倍数に対する方法の終了の後で、いくつかの区画のカウンタは特定の量を加算される。この単純な場合では、単一の区画5のカウンタは、この区画5内で二つの球6により表される、値2を有する。区画5に割り当てられた距離は、目標の対象物体3´への真の目標距離を表す。
さらに、静止している目標の対象物体が測定される静的な用途では、周波数テーブルとして、不定性の間隔の複数の分割を生成することにより、動的な処理を取り入れることが可能である。この周波数テーブルはこのように分割の複数のコピーである。ここでは、各周波数テーブルが期間に割り当てられ、各期間において、時間に関連する位相φjが、その期間に割り当てられた周波数テーブル内に並べ替えられる。様々な周波数テーブルは分離することが可能であり、互いに関連つけることが可能である。例えば、目標の対象物体が一定の速度であると仮定すると、その速度は、対応する周波数のシフトあるいは時間順序の周波数テーブル内のカウンタの読みに、表れる。
図3は、複数の目標の場合における距離測定のための状態を示す。信号が送信器1から放出され、複数の目標によりすぐに反射される。複数の目標は、目標の距離R1にある第1の目標3aとしての対象物体と、目標の距離R2にある第2の目標3bとしての更なる対象物体とにより例が示され、反射は受信器4により検出される。2つの目標の対象物体3a、3bの成分は受信器内で互いに重畳されるので、後者の樹受信器は、一つの位相を有する一つの信号だけを受信し、二つの個々の位相の成分を備える。
図4は、複数の目標の場合における位相の概略図を示す。放出された放射線7は、第1の目標対象物体3aをすぐに当たり、そこから第1の放射線成分7aが反射され戻される。透明な第1の目標対象物体3aの場合で送信後の残りの部分が、第2の放射線成分7bとして、ここでは不透明と考えている第2の目標の対象物体3bに当たる。第2の目標対象物体3bにより反射され戻された第3の放射線成分7cが最終的に再び受信器に当たる。これは通常、共通の複数対象の位相を有する重畳された第1と第2の放射線成分7a、7bが記録される。
図4に対応する、複数目標の場合の位相の極座標図を図5に示す。重畳されている第1と第2の放射線成分を備える受信信号を表す複数目標ベクトルまたは複数対象のベクトルMVが示されている。ここで、複数対象という用語は、測定する目標としては実際の感覚として考慮されない対象物体が、受信した放射線に対する寄与をすることができることを意味する。複数対象MVは、第1の放射線成分に対応する第1の単一対象ベクトルEV1と、第2の放射線成分に対応する第2の単一対象ベクトルEV2とから成る。測定された複数対象ベクトルMVがベクトルの成分に分解されるならば、対応する単一対象の位相を引き出すことができ、本発明による方法が、複数目標の場合あるいは複数対象の場合に、直接に適用することができる。注意すべき点は、単一対象ベクトルEV1、EV2への分解の任意の回数があり、その分解が測定された複数対象ベクトルMVを生成することである。
たとえば、より高い調和成分が信号の受信と信号の評価においても考慮されるならば、このような明確な分解が可能である。
図6は、第2高調波を使用する複数目標の場合に対する位相を示す。二重周波数を有する第二高調波により放出された放射線8に対し、同じような条件が適用可能である。より高い高調波の放射線8が、第1の目標対象物体3aに当たり、その対象物体により、第1の高調波の放射線成分8aが反射され、戻される。残りの部分が、第2の高調波の放射線成分8bとして、第2の目標対象物体3bに到達する。第2の目標対象物体3bにより反射され戻された第3の高い高調波の放射線成分8cが再び受信器に当たる。
共通の高い高調波の複数対象の位相を有する重畳された第1と第2の高い高調波の放射線成分8a、8cが記録される。
共通の高い高調波の複数対象の位相を有する重畳された第1と第2の高い高調波の放射線成分8a、8cが記録される。
図7は、第2の高調波が、目標の対象物体の特定の距離のために使用されるときの関係を示す。第2の高調波の波長が半分に分割されるので、その絶対位相は倍になる。図8の極座標表示に概略的に示されるように、この位相関係の知識により単一対象の位相への分解が可能である。カラテオドリ定理によると、たとえば、第2の高調波を介しさらなる情報が存在するならば、複数対象ベクトルの明白な分解が存在する。それにより、関連する単一対象の位相の分解と導出が可能となる。複数対象ベクトルMV1は、単一対象ベクトルEV11とEV12に分解される、または、複数対象ベクトルMV2は、単一対象ベクトルEV21とEV22に分解される。単一対象ベクトルの知識から、単一対象ベクトルEV12と単一対象位相φ12に対する例としてここに示されるように、関連する位相が導き出される。
図9は、複数対象の場合に対する位相不定性を解決するための本発明による方法の原理を示す概略図である。単一対象の位相φijのそれぞれは、カウンタを加算するステップが実行され、最終的にカウンタの読みの分布が、真の目標距離R1とR2が導き出され、この例では、二つのカウンタの最大読みの認識により実行されるようになる。複数目標の場合も、この方法が、移動する目標対象物体に対して、図2について記述されているように、動的に成される。
本発明による方法の複数目標の場合の例は、図10、11に示す。図10は、不定性の間隔の全体の構成図であり、図11はその部分の構成図である。この例では、2つの目標対象物体が距離計から距離1.5mと2mに配置されている。不定性の間隔は768mである。測定は、8回実施され、区画の幅は0.1mで、重み付けは1/3/1で成され、すなわち、距離RN(φij)= (φij/2π)*λj/2 + N*λj/2に対応する区画のカウンタは、3ずつ加算され、そして、隣接するカウンタは、それぞれ1つずつ加算される。単一対象の位相は、関連する並べ替えなしに、直接処理される。この例では、カウンタの最大の読みは、24で、図10の一番左側に見ることができる。図11の部分図は、図の中央に2つのピークを示している。正しい距離1.5mと2mがカウンタの最大の読みにより二つの区画に割り当てられている。
図12は、本発明による、二つの区画が量子化誤差を回避し、解決するように互いに順に配置されている方法の変形の原理を示す概略図である。カウンタの読みの加算は、不定性の間隔のさらなる分解のために、並列に実行される。この分解は、距離に割り当てと関連し、区画5の半分の幅で離されている。このアプローチによって、例えば、特定のピークをより良くすることが可能で、それは、不利な再分割に基づいて分割され、複数の区画5に割り当てられる。この問題は、ゾーンAとゾーンBに示され、それぞれの場合に、ピークが区画の連続を形成し、そのピークは、二つの隣接する区画5を満たすためにだけ、変位された区画の連続に表れる。
図13は、本発明による、ピーク識別を有する方法の変形の原理を概略的に示す。
量子化の効果と測定の不正確さのために、直接最大ピークを区分する区画5は、球6の数として示す非常に多くのヒット数を有する。最大のカウンタの読みを有する区画5についての純粋な方向性は、この例では右側のピークに対し全部で3つの区画を識別し、それは、左のピークの最大のカウンタの読みを越えている。これらの3つの区画がそれぞれカウンタの読みだけを基に、3つの目標に割り当てられた場合は、3つの直接に隣接する目標の識別が、3つの区画が識別するべき二つの目標に対し問題を持ち込むので、さらに明確でない誤った解を与える。
この誤った解を避けるために、ヒット数が単調減少する場合は、ピークが見出された周囲のすべての区画5が目標として認められないことをこの式が規定している。
したがって、最大のカウンタの読みに直接隣接する値を無視し、左側のピークに割り当てられ、最大のカウンタの読みを有する区画5が、第2の目標に属するように識別される。
したがってこの方法は、最大のカウンタの読みで始まり、次に最大のカウンタの読みを検索し、絶対最大値の周りの領域を単調減少させるようにすべてのカウンタの読みがつぶされていく。次のピークの識別において、3つの目標の場合、単調な領域内の全てのカウンタの読みが無視されて、除外地域外の3番目の最大のカウンタの読みを有する区画5が、最後に第3の目標距離として見出される。
量子化の効果と測定の不正確さのために、直接最大ピークを区分する区画5は、球6の数として示す非常に多くのヒット数を有する。最大のカウンタの読みを有する区画5についての純粋な方向性は、この例では右側のピークに対し全部で3つの区画を識別し、それは、左のピークの最大のカウンタの読みを越えている。これらの3つの区画がそれぞれカウンタの読みだけを基に、3つの目標に割り当てられた場合は、3つの直接に隣接する目標の識別が、3つの区画が識別するべき二つの目標に対し問題を持ち込むので、さらに明確でない誤った解を与える。
この誤った解を避けるために、ヒット数が単調減少する場合は、ピークが見出された周囲のすべての区画5が目標として認められないことをこの式が規定している。
したがって、最大のカウンタの読みに直接隣接する値を無視し、左側のピークに割り当てられ、最大のカウンタの読みを有する区画5が、第2の目標に属するように識別される。
したがってこの方法は、最大のカウンタの読みで始まり、次に最大のカウンタの読みを検索し、絶対最大値の周りの領域を単調減少させるようにすべてのカウンタの読みがつぶされていく。次のピークの識別において、3つの目標の場合、単調な領域内の全てのカウンタの読みが無視されて、除外地域外の3番目の最大のカウンタの読みを有する区画5が、最後に第3の目標距離として見出される。
Claims (16)
- 不定性の間隔を有する少なくとも2つの対象物体(3a、3b)に向けた、少なくともJ≧2個であり、1≦j≦Jであるような、変調された波長λjを有する光波あるいは音波のような周期信号(2、7)を放射し、
前記対象物体(3a、3b)により反射された信号(7a、7b)を受信し、
受信した前記信号からそれぞれの前記波長λjの位相シフトとして位相φjを導き、
前記位相φjを、I≦2個の前記対象物体(3a、3b)に割り当てられた、1≦i≦Iである単一の対象物体の位相φijに分解し、
所定の幅の区画(5)に不定性の間隔を分割する位相不定性の解決方法であって、
カウンタの読みと距離とが前記各区画(5)に割り当てられ、
前記カウンタの読みの分布が導出可能とされ、
可能性のある対象物体の距離RN(φij)=(φij/2π)*(λj/2) + N*(λj/2)が割り当てられた前記区画(5)に対して、前記カウンタの読みの加算が実行され、
前記加算が、周期制御変数として不定性の間隔に割り当てることが可能なN∈NであるNに対し、特に、不定性間隔に割り当てることが可能なすべてのN∈NであるNに対し、そして、全ての単一対象の位相φijに対し実行され、
前記対象物体(3a、3b)の少なくとも一つに対する絶対位相および/あるいは真の距離が決定される
ことを特徴とする複数の目標が可能な位相不定性の解決方法。 - それぞれのN∈NであるNおよびそれぞれの単一対象の位相φijに割り当てられた可能性のある前記対象物体に対して、重み関数を使用して、前記カウンタの読みを加算することが一つ以上の前記区画(5)に実行されることを特徴とする請求項1記載の方法。
- 位相φijを有するT≦JであるT個の組、特にT=2である2つの成分の組の組み合わせに割り当てられた前記区画(5)に対して前記カウンタの読みを加算すること、そして、j1≠j2でありj1,j2≦Jである(φij1/2p)*λj1 + Nj1*λj1≒(φij2/2p)*λj2 + Nj2*λj2に割り当てられた前記区画(5)に対して前記カウンタの読みを加算することが実行されることを特徴とする請求項1あるいは2記載の方法。
- レーン方法を使用して前記カウンタの読みを加算することが実行されることを特徴とする請求項1から3のいずれか一項に記載の方法。
- 前記対象物体の一つへの前記絶対位相および/あるいは前記真の距離を決定することが最大の前記カウンタの読みを識別することにより実行されることを特徴とする請求項1から4のいずれか一項に記載の方法。
- ひとつ以上のそのときの最大の前記カウンタの読みが継続的に記録されることを特徴とする請求項5記載の方法。
- 前記対象物体(3a、3b)への前記絶対位相および/あるいは前記真の距離を決定することが、カウンタの最大読みの分布を計算すること、特に前記対象物体(3a、3b)に割り当てることが可能な複数の最大値を識別することにより、実行されることを特徴とする請求項1から6のいずれか一項に記載の方法。
- 粗い検索が、パラメータを決定すること、特に前記区画(5)の幅の選択を最適化することにより、実行されることを特徴とする請求項1から7のいずれか一項に記載の方法。
- 前記区画(5)の幅が、所定の測定精度の関数として、および/あるいは、倍数の解を有するように選択されることを特徴とする請求項1から8のいずれか一項に記載の方法。
- 前記不定性間隔をさらに分割することのために、特に、距離の割り当てに関して前記区画(5)の幅の半分をシフトして分割するために、前記カウンタの読みの加算が実行されることを特徴とする請求項1から9のいずれか一項に記載の方法。
- 前記カウンタの読みの分布が、加算の後または間で、畳み込みカーネルを、選択的に数回、特に、1次あるいは2次のスプラインを使用し、畳み込まれることを特徴とする請求項1から9のいずれか一項に記載の方法。
- 前記単一の対象物体の位相φijに信頼値を考慮し、特に前記単一の対象物体の位相φijに信号ノイズ比を考慮し、前記加算が実行されることを特徴とする請求項1から11のいずれか一項に記載の方法。
- 前記不定性間隔を分割するとき、所定の幅の区画(5)への複数の分割が、複数の周波数テーブルとしてなされ、それぞれの周波数テーブルが期間に割り当てられ、各期間において、関連する前記単一の対象物体の位相φijが、前記期間に割り当てられた周波数テーブルに区分されることを特徴とする請求項1から12のいずれか一項に記載の方法。
- 請求項1から13のいずれか記載の方法を実行するために、機械的に読み取り可能な媒体に記録された、あるいは、電磁波により具体化されるプログラムコードを備える、コンピュータで実行されるコンピュータプログラム製品。
- 前記区画(5)の全体が、周波数テーブル、特に、視域、2進検索ツリー、ハッシュテーブル、スキップリストおよび試行錯誤のデータ構造により表されることを特徴とする請求項14記載のコンピュータプログラム製品。
- 変調され、少なくともJ≧2であり、1≦j≦Jである波長λjを有する周期的信号(2、7)を生成、放射する少なくとも一つの発生源、特にレーザー光源と、
反射信号(7a、7e)を受信し、該反射信号から複数の波長λjのそれぞれに対する位相φjを引き出す受信装置と、
位相不定性を決定するための評価装置と、を備え、
前記評価装置が、請求項1から13のいずれか一項に記載の方法を実行するために形成された並列データ処理を有するスイッチングロジック回路、特に特定用途向けICを有することを特徴とする距離計。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05111695A EP1793243A1 (de) | 2005-12-05 | 2005-12-05 | Verfahren zur Auflösung einer Phasenmehrdeutigkeit |
PCT/EP2006/010843 WO2007065528A1 (de) | 2005-12-05 | 2006-11-13 | Verfahren zur mehrzielfähigen auflösung einer phasenmehrdeutigkeit |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009518622A true JP2009518622A (ja) | 2009-05-07 |
Family
ID=36218391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008542627A Withdrawn JP2009518622A (ja) | 2005-12-05 | 2006-11-13 | 複数の目標が可能な位相不定性の解決方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8184268B2 (ja) |
EP (2) | EP1793243A1 (ja) |
JP (1) | JP2009518622A (ja) |
CN (1) | CN101326448B (ja) |
AU (1) | AU2006322374B2 (ja) |
CA (1) | CA2632068C (ja) |
WO (1) | WO2007065528A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015501927A (ja) * | 2012-01-10 | 2015-01-19 | ソフトキネティック センサー エヌブイ | タイムオブフライト信号の処理における又はこれに関する改良 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7903878B2 (en) | 2006-03-30 | 2011-03-08 | Loquitur, Inc. | Capturing and presenting text during optical character recognition |
US8629976B2 (en) * | 2007-10-02 | 2014-01-14 | Microsoft Corporation | Methods and systems for hierarchical de-aliasing time-of-flight (TOF) systems |
US20110074442A1 (en) * | 2008-05-12 | 2011-03-31 | Tallinn University Of Technology | Method and device using shortened square wave waveforms in synchronous signal processing |
US7986414B2 (en) * | 2009-01-30 | 2011-07-26 | Corning Incorporated | Measurement of multiple surface test objects with frequency scanning interferometer |
DE102009042970A1 (de) | 2009-09-24 | 2011-04-07 | Atlas Elektronik Gmbh | Verfahren und Vorrichtung zum Vermessen eines Bodenprofils |
CN101957449B (zh) * | 2010-04-06 | 2011-06-01 | 北京航空航天大学 | 一种星载topsar模式下方位向模糊度的优化方法 |
CN101866002B (zh) * | 2010-06-01 | 2012-05-02 | 中国人民解放军信息工程大学 | 基于中国余数定理的多基线、多波段InSAR相位解缠方法 |
US9182492B2 (en) * | 2010-07-29 | 2015-11-10 | Waikatolink Ltd | Apparatus and method for measuring the distance and/or intensity characteristics of objects |
US20120267187A1 (en) * | 2011-04-21 | 2012-10-25 | Graber Curtis E | System for targeting directed acoustical energy |
CN102323580A (zh) * | 2011-08-02 | 2012-01-18 | 天津理工大学 | 一种采用三频连续微波无线测距系统及测距方法 |
US9602807B2 (en) * | 2012-12-19 | 2017-03-21 | Microsoft Technology Licensing, Llc | Single frequency time of flight de-aliasing |
LU92173B1 (en) * | 2013-03-20 | 2014-09-22 | Iee Sarl | Distance determination method |
JP6180909B2 (ja) * | 2013-12-06 | 2017-08-16 | 東京エレクトロン株式会社 | 距離を求める方法、静電チャックを除電する方法、及び、処理装置 |
ES2764463T3 (es) * | 2014-03-06 | 2020-06-03 | Weibel Scient A/S | Medida de calidad de conjunto de frecuencias |
ES2832051T3 (es) * | 2014-03-06 | 2021-06-09 | Weibel Scient A/S | Estimación de rango multifrecuencia |
US9702976B2 (en) * | 2014-10-27 | 2017-07-11 | Microsoft Technology Licensing, Llc | Time of flight camera |
JP7208052B2 (ja) * | 2019-02-15 | 2023-01-18 | 株式会社豊田中央研究所 | 光学的測距装置 |
CN109917368B (zh) * | 2019-04-18 | 2022-11-29 | 重庆大学 | 一种实现有源反射式微波雷达绝对距离测量的方法 |
CN112526546B (zh) * | 2021-02-09 | 2021-08-17 | 深圳市汇顶科技股份有限公司 | 深度信息确定方法及装置 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1623564B1 (de) * | 1967-12-01 | 1971-08-26 | Siemens Ag | Verfahren und Anordnung zur Entfernungsmessung mit hoher Präzision auf optischem Wege |
US3778159A (en) * | 1970-03-10 | 1973-12-11 | Laser Systems & Electronics | Distance measuring apparatus and method utilizing phase comparison of modulated light beams |
US4227194A (en) * | 1971-01-04 | 1980-10-07 | Hughes Aircraft Company | Synthetic array processor |
US3900259A (en) * | 1973-05-09 | 1975-08-19 | Hewlett Packard Co | Time interval phase detection in distance measuring apparatus |
US4075555A (en) * | 1977-03-25 | 1978-02-21 | Canadian Patents And Development Limited | Electronic phase comparison apparatus for the remote measurement of layer thickness |
US4537502A (en) * | 1982-09-30 | 1985-08-27 | The Boeing Company | Multiple discrete frequency ranging with error detection and correction |
FR2582825B1 (fr) * | 1985-05-29 | 1988-08-05 | Crouzet Sa | Procede et dispositif pour la mesure du temps de propagation d'une onde |
US5754600A (en) * | 1994-08-29 | 1998-05-19 | Motorola, Inc. | Method and apparatus for optimum soft-decision viterbi decoding of convolutional-differential encoded QPSK data in coherent detection |
US5991308A (en) * | 1995-08-25 | 1999-11-23 | Terayon Communication Systems, Inc. | Lower overhead method for data transmission using ATM and SCDMA over hybrid fiber coax cable plant |
US6088689A (en) * | 1995-11-29 | 2000-07-11 | Hynomics Corporation | Multiple-agent hybrid control architecture for intelligent real-time control of distributed nonlinear processes |
US5745437A (en) * | 1996-08-05 | 1998-04-28 | Wachter; Eric A. | Method and apparatus for coherent burst ranging |
US6222828B1 (en) * | 1996-10-30 | 2001-04-24 | Trw, Inc. | Orthogonal code division multiple access waveform format for use in satellite based cellular telecommunications |
US6480285B1 (en) * | 1997-01-28 | 2002-11-12 | Zetetic Institute | Multiple layer confocal interference microscopy using wavenumber domain reflectometry and background amplitude reduction and compensation |
US6202063B1 (en) * | 1999-05-28 | 2001-03-13 | Lucent Technologies Inc. | Methods and apparatus for generating and using safe constraint queries |
US7233818B1 (en) * | 1999-08-05 | 2007-06-19 | United States Of America As Represented By The Secretary Of The Department Of Health And Human Services | Methods and apparatus for mapping internal and bulk motion of an object with phase labeling in magnetic resonance imaging |
WO2002016964A1 (de) * | 2000-08-25 | 2002-02-28 | Kurt Giger | Verfahren und vorrichtung zur entfernungsmessung |
CN1430072A (zh) * | 2001-12-29 | 2003-07-16 | 杨振方 | 鉴相测距法 |
US8451933B2 (en) * | 2002-07-18 | 2013-05-28 | Coherent Logix, Incorporated | Detection of low-amplitude echoes in a received communication signal |
DE10301420A1 (de) * | 2003-01-16 | 2004-07-29 | Bayer Ag | Verfahren zur Ermittlung des zulässigen Arbeitsbereichs eines neuronalen Netzes |
EP1450128A1 (de) * | 2003-02-19 | 2004-08-25 | Leica Geosystems AG | Verfahren und Vorrichtung zur Ableitung geodätischer Entfernungsinformationen |
KR101185473B1 (ko) * | 2003-09-15 | 2012-10-02 | 지고 코포레이션 | 표면에 대한 간섭 측정의 분석 |
KR101159495B1 (ko) * | 2004-03-11 | 2012-06-22 | 이코스비젼 시스팀스 엔.브이. | 파면 조정 및 향상된 3?d 측정을 위한 방법 및 장치 |
US7447117B2 (en) * | 2004-06-24 | 2008-11-04 | The United States Of America As Represented By The Secretary Of The Navy | Correlation based decision-feedback equalizer for underwater acoustic communications |
WO2006048061A1 (en) * | 2004-11-03 | 2006-05-11 | Matsushita Electric Industrial Co., Ltd. | Method and transmitter structure removing phase ambiguity by repetition rearrangement |
US7884947B2 (en) * | 2005-01-20 | 2011-02-08 | Zygo Corporation | Interferometry for determining characteristics of an object surface, with spatially coherent illumination |
EP1757956A1 (de) | 2005-08-24 | 2007-02-28 | Leica Geosystems AG | Mehrzielfähiges Distanzmessverfahren nach dem Phasenmessprinzip |
WO2007032947A1 (en) * | 2005-09-09 | 2007-03-22 | Trimble Navigation Limited | Ionosphere modeling apparatus and methods |
US8214177B2 (en) * | 2005-10-20 | 2012-07-03 | Syracuse University | Optimized stochastic resonance signal detection method |
US7668699B2 (en) * | 2005-10-20 | 2010-02-23 | Syracuse University | Optimized stochastic resonance method for signal detection and image processing |
US7511662B2 (en) * | 2006-04-28 | 2009-03-31 | Loctronix Corporation | System and method for positioning in configured environments |
US7855678B2 (en) * | 2007-05-16 | 2010-12-21 | Trimble Navigation Limited | Post-mission high accuracy position and orientation system |
WO2009009722A2 (en) * | 2007-07-12 | 2009-01-15 | University Of Florida Research Foundation, Inc. | Random body movement cancellation for non-contact vital sign detection |
US7535408B2 (en) * | 2007-08-31 | 2009-05-19 | Lockheed Martin Corporation | Apparatus and methods for detection of multiple targets within radar resolution cell |
JP5307503B2 (ja) * | 2008-07-01 | 2013-10-02 | 株式会社日立ハイテクサイエンス | X線分析装置及びx線分析方法 |
US8559014B2 (en) * | 2009-09-25 | 2013-10-15 | Hwan J. Jeong | High-resolution, common-path interferometric imaging systems and methods |
-
2005
- 2005-12-05 EP EP05111695A patent/EP1793243A1/de not_active Withdrawn
-
2006
- 2006-11-13 WO PCT/EP2006/010843 patent/WO2007065528A1/de active Application Filing
- 2006-11-13 EP EP06818491A patent/EP1958003B1/de not_active Not-in-force
- 2006-11-13 CA CA2632068A patent/CA2632068C/en not_active Expired - Fee Related
- 2006-11-13 JP JP2008542627A patent/JP2009518622A/ja not_active Withdrawn
- 2006-11-13 AU AU2006322374A patent/AU2006322374B2/en not_active Ceased
- 2006-11-13 US US12/095,710 patent/US8184268B2/en active Active
- 2006-11-13 CN CN2006800458649A patent/CN101326448B/zh not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015501927A (ja) * | 2012-01-10 | 2015-01-19 | ソフトキネティック センサー エヌブイ | タイムオブフライト信号の処理における又はこれに関する改良 |
Also Published As
Publication number | Publication date |
---|---|
AU2006322374B2 (en) | 2010-04-22 |
US20100265489A1 (en) | 2010-10-21 |
EP1958003A1 (de) | 2008-08-20 |
US8184268B2 (en) | 2012-05-22 |
EP1793243A1 (de) | 2007-06-06 |
EP1958003B1 (de) | 2012-08-08 |
CA2632068A1 (en) | 2007-06-14 |
AU2006322374A1 (en) | 2007-06-14 |
CA2632068C (en) | 2014-09-02 |
WO2007065528A1 (de) | 2007-06-14 |
CN101326448A (zh) | 2008-12-17 |
CN101326448B (zh) | 2011-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009518622A (ja) | 複数の目標が可能な位相不定性の解決方法 | |
US8599062B2 (en) | Object detection with multiple frequency chirps | |
RU2431809C2 (ru) | Способ и устройство для точного определения уровня l жидкости при помощи сигналов радара, излучаемых в направлении поверхности жидкости, и сигналов радара, отраженных от поверхности жидкости | |
CN105572660A (zh) | 雷达模糊性解决检测器 | |
US20120183035A1 (en) | Methods and arrangements for detecting weak signals | |
CN112601972A (zh) | 通过无模糊范围切换增大飞行时间系统范围的方法及系统 | |
CN106415313A (zh) | 多目标能力的激光测距仪 | |
CN111684304A (zh) | 距离飞行时间模组 | |
US11988766B2 (en) | Interference mitigation in an FMCW radar system | |
CN112654894B (zh) | 一种雷达探测方法及相关装置 | |
US20220317276A1 (en) | Radar signal processing device, radar system, and signal processing method | |
US11307288B2 (en) | Object sensing apparatus, object sensing method, and computer readable recording medium | |
RU2366971C1 (ru) | Способ измерения угловых координат целей | |
RU119126U1 (ru) | Устройство повышения углового разрешения амплитудной суммарно-разностной моноимпульсной системы | |
US10379211B2 (en) | Frequency set quality measure | |
US11651503B2 (en) | Determining depth in a depth image | |
RU2470318C1 (ru) | Способ сопровождения траектории цели и радиолокационная станция для его реализации | |
RU2581898C1 (ru) | Способ измерения угловых координат цели | |
RU2362182C1 (ru) | Способ измерения радиальной скорости объекта и радиолокационная станция для его реализации | |
RU186880U1 (ru) | Радиолокатор | |
RU2515419C1 (ru) | Способ измерения изменения курсового угла движения источника зондирующих сигналов | |
RU2471201C2 (ru) | Способ радиолокационного обзора пространства и радиолокационный комплекс для реализации способа (варианты) | |
RU2649880C1 (ru) | Способ измерения угловых координат цели | |
RU2496117C1 (ru) | Способ измерения параметров перемещения источника зондирующих сигналов | |
US20220390365A1 (en) | Gas detection tuning modulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20100202 |