JP2002505412A - 複数の物体の空間位置と方向とを検出するシステム - Google Patents

複数の物体の空間位置と方向とを検出するシステム

Info

Publication number
JP2002505412A
JP2002505412A JP2000524686A JP2000524686A JP2002505412A JP 2002505412 A JP2002505412 A JP 2002505412A JP 2000524686 A JP2000524686 A JP 2000524686A JP 2000524686 A JP2000524686 A JP 2000524686A JP 2002505412 A JP2002505412 A JP 2002505412A
Authority
JP
Japan
Prior art keywords
marker
segment
energy
markers
raw
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
JP2000524686A
Other languages
English (en)
Other versions
JP2002505412A5 (ja
Inventor
レイス,スティーブン・エルドン
Original Assignee
ノーザン・デジタル・インコーポレーテッド
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 ノーザン・デジタル・インコーポレーテッド filed Critical ノーザン・デジタル・インコーポレーテッド
Publication of JP2002505412A publication Critical patent/JP2002505412A/ja
Publication of JP2002505412A5 publication Critical patent/JP2002505412A5/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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/87Combinations of systems using electromagnetic waves other than radio waves
    • G01S17/875Combinations of systems using electromagnetic waves other than radio waves for determining attitude
    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/16Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
    • G01S5/163Determination of attitude
    • 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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/74Systems using reradiation of electromagnetic waves other than radio waves, e.g. IFF, i.e. identification of friend or foe

Abstract

(57)【要約】 複数の物体の空間位置と方向性とを検出するシステムである。各物体は所定の相対的幾何学関係で少なくとも3個のマーカを有している。マーカは起動信号に応答してエネルギを放射し、および(または)起動可能なエネルギ源からの受動的マーカに衝突するエネルギを反射するようにされている。能動的マーカによって放射されたエネルギと受動的マーカによって反射されたエネルギとを検出するために共通のエネルギ検出器が設けられている。共通のプロセッサも設けられている。プロセッサはメモリを有している。メモリは各物体のマーカの所定の相対的幾何学的関係を記憶している。プロセッサは検出されたエネルギを放射している、あるいは反射している物体を識別するために各物体のマーカの記憶された所定の幾何学的関係をエネルギ検出器によって検出されたエネルギと比較する。そのような装置により、物体は、簡単なマーカプレースメント方法を活用して強力で確実なマーカ識別をリアルタイムで極めて簡単な作動順序を使用して追跡することが出来る。そのため、多数の物体を同時に追跡することが可能である。

Description

【発明の詳細な説明】
【0001】 発明の背景 本発明は、一般に物体すなわち対象物の空間位置および角度方向(すなわち、
姿勢)を検出するシステムに関する。
【0002】 当該技術分野で周知のように、物体(すなわち対象物)の空間位置および角度
方向を検出するためのシステムが市販されている。そのような一方のシステムは
該物体に固定されたポイントマーカあるいはターゲットとしての受動的レトロレ
フレクタを含み、第2のシステムは固定されたポイントマーカとして能動的放射
エミッタを含む。双方の技術共高コントラストのマーカの像を離隔したセンサ上
に投影し、各ポイントマーカの3次元の座標を検出するよう数学的処理を使用す
ることによって作用する。これらの3次元の座標(すなわち、3D)は次いで断
続した点として使用されるか、あるいはもしもそれらの幾何学的配置が既知であ
るとすれば、セットと見なすことが可能で、その結果典型的にセンサに対して相
対的に固定された点における空間に所定の点に求心された3次元の系に対する空
間での物体の位置と角度方向(すなわち、6自由度、x,yおよびz位置と横揺
れ、偏揺れおよび横揺れ方向)とを検出する。
【0003】 空間位置および物体のベクトル角度あるいは角度方向のいずれかを検出するこ
とは数種の用途がある。例えば、その先端がマーカに対して既知の位置にあるポ
インタ素子を物体から作ることが可能である。そのようなポインタ素子はリバー
スエンジニアリング用途におけるような手持ちのデジタル化ポインタとして使用
可能である。操作者はこのポインタ物体を製造された要素における種々の既知の
位置まで運動させ、製造工程の精度がポインタ素子の検出された先端位置を分析
することによって検出される。このような用途は高度に正確なシステムを必要と
する。
【0004】 例えば像によって案内される外科手順におけるような別の用途においては、器
具の姿勢が患者に対して追跡される。ある外科器具はマーカを固定している。こ
の情報は該器具がMRあるいはCTスキャンを指しているか否か、外科器具の先
端の後ろに何があるかを外科医が見ることができるようにするために使用可能で
ある。このような用途もまた高度に正確なシステムを必要とする。
【0005】 一放射マーカ(すなわち、能動マーカ)システムにおいては、マーカによって
放射されエネルギを検出するために多数の電荷結合素子(CCD)センサが使用
される。単一のポイントマーカがセンサのサイクル当たり付勢されて赤外線エネ
ルギを放射する。センサの各サイクルの間、センサ上に集中された放射されたエ
ネルギが収集され(すなわち、集積され)センサの処理回路までシフトされる。
マーカの3D位置を検出するために、マーカは少なくとも3個のセンサ軸(すな
わち最小3個の対角平面を網羅するために)上で検出される必要がある。センサ
において作られている高コントラストの像や、確実で自動的なマーカ識別を提供
する各マーカの起動に対する制御および高速のリニアセンサの使用可能性とを含
む多くの利点が放射マーカを使用するシステムにはある。高速のリニアセンサは
比較的高価であり、単一のセンササイクルの間1個のみのマーカの追跡が可能で
しかない。
【0006】 一逆反射マーカ(すなわち、受動的マーカ)システムにおいては、エネルギ源
が付勢されて逆反射マーカの全体的な方向において赤外線エネルギを放射させる
。多数のCCDセンサは次いでマーカによって反射されたエネルギを検出するた
めに使用される。センサの各サイクルの間、センサに集中された反射エネルギは
収集(すなわち、集積)され、センサ処理回路までシフトされる。マーカの3D
位置を検出するために、マーカは少なくともセンサの3個の軸において(すなわ
ち、最低3個の対角方向平面を網羅するために)検出される必要がある。逆反射
マーカには、ワイヤレスマーカの使用、および安価で低速のエリアアレイセンサ
の使用の可能性を含む多くの利点がある。しかしながら、これらのシステムには
確実に識別するマーカに関わる問題がある。
【0007】 センサの単一サイクルの間に多数のマーカを追跡可能であるコスト効果型のエ
リアアレイセンサを使用することが望ましい。当該技術分野において周知のよう
に、単一のエリアセンサと安価な要素とを使用しているシステムが存在している
。デメンソン(Dementhon)は(米国特許第5,227,985号にお
いて)単一のセンサとマトリックス技術とを使用して物体の姿勢を検出するシス
テムを教示している。本システムは非共平面マーカに限定され、2Dの像から6
Dの情報を抽出するのに投影方法に基づいている。この方法は医療用には十分な
精度を有していない。当該技術分野において周知のように、深さ測定におけるエ
ラーはこのタイプのシステムに対しては許容し得ない大きさである。三角測量方
法は深さの精度に対しては投影方法の明確な利点を有している。ステレオメトリ
ック技術とも称される三角測量方法はリアルタイムの計算の実行に対してはハー
ドウエアが高価につくため拒絶された。エリアアレイセンサを使用した多数のマ
ーカの三角測量方法は典型的には人間の介入によって解決されているが、マーカ
識別が劣悪であるという別の問題を有している。従来技術によるシステムは、所
望のものでなく、かつ期待もされないマーカのように思われる漂遊IR源や反射
が現実に存在する状態が介在する中では作動は劣悪でありうる。従来技術による
システムはまた、相互に対して近接している多数の物体が存在する中では作動が
劣悪でありうる。
【0008】 発明の要約 本発明により、複数の物体の各々の空間位置と方向とを検出するシステムが提
供される。各物体は所定の相対的幾何学関係において少なくとも3個のマーカを
有している。前記マーカは起動信号に応答してエネルギを放射し、および(また
は)起動可能エネルギ源からの受動的マーカに衝突しているエネルギを反射する
ようにされている。能動的マーカによって放射されたエネルギと受動的マーカに
よって反射されたエネルギとを検出するために共通のエネルギ検出器が設けられ
ている。共通のプロセッサも設けられている。前記プロセッサはメモリを有して
いる。メモリが各物体に対してマーカの所定の相対的幾何学関係を記憶している
。プロセッサは各物体に対する記憶された所定の幾何学的関係をエネルギ検出器
によって検出されたエネルギと比較して検出されたエネルギを放射している、お
よび(または)反射している物体を識別する。
【0009】 前記のような装置によって、単純なマーカ位置決め方法の利点を利用して強力
で確実なマーカの識別によりリアルタイムで作動の極めて単純な順序を使用して
物体を追跡することが可能である。その方法によって、多数の物体を同時に追跡
することも可能である。
【0010】 本発明の別の特徴によれば、各物体は既知の固定された相対的幾何学関係のマ
ーカを有し、全てのマーカの全ての対の間で独特のセグメント長さを有している
必要があり、ここでいう独特という用語は当該システムの精度に基づく限界値の
差である(すなわち、物体のマーカの幾何学的関係の差異が検出可能である)。
追跡されつつある全ての物体の間の同様のセグメントに対が独特の相対角度を有
しているとすれば多数の物体を同時に追跡可能である。ここでも独特という用語
は当該システムの精度に基づく限界値の差である。マーカの幾何学的関係はその
用途による要求に応じて共直線性、あるいは共平面性としうる。
【0011】 更に、そのような装置によって、非共平面性あるいは非共直線性に限定されな
い簡単な位置決め原則に則り既知に相対的幾何学的関係の3個以上のマーカの姿
勢を追跡するようにされたシステムが提供される。このシステムは単一のセンサ
サイクルにおいて多数のマーカを追跡することが可能な費用効果型で、低速のエ
リアアレイセンサを使用することが可能である。
【0012】 本発明の別の特徴によれば、本システムはセンサの求積可能配置を使用してお
り、そのため例えば外科用のような高性能の用途に対する十分な精度を提供する
【0013】 更に、本システムは費用効果型デジタル信号プロセッサと簡単な処理計算過程
にを使用可能で、三次元(3D)において物体の断続したマーカを自動的、かつ
確実に識別し、多くの虚偽のマーカと多数の物体とが近接して存在する中で作動
する。本システムは数個のセンササイクルの像が所与の物体の姿勢を追跡し続け
るために予測方法を使用するのでなくむしろ単一のセンササイクルの像を使用し
てクローズドフォーム方法においてリアルタイムで1個以上の物体の姿勢を検出
するようにされている。
【0014】 更に、本システムは追跡に先立って既知である各種の物体を自動的に認識し、
追跡するようにされている。
【0015】 本発明のその他の特徴は添付図面と共に以下の説明を参照すれば直ちに明らか
となる。
【0016】 好適実施例の説明 図1を参照すれば、1個以上、ここでは一対の剛性の物体11a,11bであ
る物体の空間位置と方向とを検出するシステム10が提供されている。図2に詳
細に示し、かつ説明している剛性の物体11a,11bは異なる外科器具である
。ここでは、剛性物体11aは複数の、ここでは2個の受動的な逆反射ポイント
マーカ12a,12bとそれらに固定された1個の能動的エミッタマーカ12b
とを有している。ここでは、エネルギ逆反射マーカ12a,12cの各々は、一
般に市販され、当該技術分野において周知のように逆反射材料によって被覆され
た、物体11aに固定可能な球体を含む。マーカ12a,12b,12cは所定
の固定された相対的幾何学的関係で物体11aに固定されている。所定の固定の
相対的幾何学的関係は以下説明するように簡単な位置原則によって規定される。
【0017】 再び図1を参照すれば、本システム10は、物体11aに固定された能動的マ
ーカ12bによって放射されたエネルギと物体11aに固定された受動的マーカ
12a,12cによって反射されるエネルギとの双方を検出する共通のエネルギ
検出システム14を含む。共通の検出システム14は一対の離隔した、それぞれ
左方装着および右方装着のセンサ組み立て体14Lおよび14Rを含む。各セン
サ組み立て体14L,14Rは、二次元の電荷結合素子(CCD)センサ18L
,18R(図1)と、図示のような集光レンズ22L,22Rと、図示のような
複数の光線エネルギ放射源24L,24R(ここでは赤外線エネルギ放射ダイオ
ード)とを含む。
【0018】 各センサ組み立て体14Rと14Lとはそれぞれ関連の方向性の赤外線エネル
ギ源24L,24Rと整合した独自のu,v,zS座標系を有している。光線放
射源24L,24Rとはそれぞれ、各センサ組み立て体14Rおよび14Lのz
S軸の周りで均等に配分されている。複数の光線放射源24L,24Rはプロセ
ッサ部分26により電気エネルギで付勢される。プロセッサ部分26はプロセッ
サ28、ホストコンピュータ30、デイスプレイ32および制御装置34とを含
む。プロセッサ28はライン36の信号を介して光線放射源24L,24Rを付
勢する。複数の光線放射源24L,24Rは方向性エネルギ源24L,24Rと
関連した各センサ組み立て体14L,14RのzS軸に全体的に対応する方向軸
に沿って指向した伝播方向の赤外線の入射方向性エネルギビームを発生させるよ
う作動する。方向性赤外線エネルギ源によって発生する入射方向性エネルギビー
ムは関連のセンサ組み立て体14L,14Rの容積視野に対応し、測定容積を通
して入射方向性エネルギビームを提供するに十分なサイズ、形状および強度であ
る。
【0019】 センサ組み立て体14L,14Rは各々その上に集中されるエネルギの強度を
示す出力信号をライン39L,39Rにおいて発生させることが出来る。センサ
の各サイクルの間に、その上に集中されたエネルギが収集(すなわち集積)され
、次いでプロセッサ28までシフトされる。ここでは、センサ組み立て体14L
および14Rは固定された基準面に装着され、ここでは500ミリである所定の
距離だけ相互に離隔されている。ここでは、センサ組み立て体14L,14Rの
各々はレンズ22Lと22Rとの間の中間にある原点から約1.9メートルのと
ころでzS軸に沿って求心された約1m3の共通の測定容積を観察するに十分な 視野を有している。
【0020】 前述のように、各センサ組み立て体14Lおよび14Rは、それぞれ関連のセ
ンサ組み立て体14L,14Rのレンズ22L、22Rにおいてマーカ12a,
12b,12cから放射あるいは反射されたエネルギの集中したエネルギ像を結
像するようにエネルギ逆反射マーカ12a,12cによって反射されたエネルギ
およびエネルギ放射マーカ12bから放射されたエネルギとの双方を集中する独
自の関連のレンズ22L,22Rを有している。
【0021】 プロセッサ28はセンサ組み立て体14Lおよび14Rに結合され、センサ組
み立て体14Lおよび14Rの各々における集中されたエネルギ像の二次元のu
,v位置を検出する。次いで、各センサ組み立て体14Lおよび14Rの同じマ
ーカ12a,12b,12cの集中されたエネルギ像のu,v位置を使用して、
左方および右方のセンサエネルギ源位置テーブル50L,50R(図3および図
9A,図9B)を発生させ、後述する左方源および右方源カウンタ51L,51
Rをセットする。
【0022】 プロセッサ28は物体11a,11bの空間位置がデイスプレイ32に表示さ
れ、ホストコンピュータ30によって更に処理されうるようホストコンピュータ
30に結合されている。前述のように、プロセッサ28はプロセッサ部分26が
適当な時に方向性エネルギ源24Rと24Lとを起動させうるよう方向性エネル
ギ源24L,24Rに結合されている。プロセッサ28はまた、プロセッサ28
がライン27を介して必要な時にエネルギ放射マーカ12bを起動させるよう制
御装置34に信号を発しうるよう制御装置34に結合されている。
【0023】 本システム10の作動を物体11aに関して説明するが、作動の順序は例えば
11bのような剛性の本体と概ね同じ、あるいは均等であることを理解すべきで
ある。このように、能動的マーカ12bは図示のように、ケーブル27(図1)
を介して制御装置34まで送られる。前述のように、エネルギ放射マーカ12b
は該マーカ12bの赤外線エネルギ放射ダイオードを含み、該ダイオードはケー
ブル27を介して制御装置34によって送られてくるエネルギによって付勢する
と、赤外線エネルギを放射する。そのような赤外線エネルギ放射ダイオードは一
般に市販され、当該技術分野において周知である。
【0024】 さて、図2を更に詳細に参照すれば、剛性の物体11aおよび11bはそれぞ
れマーカ12a−12cおよび12d−12fを固定している。マーカ12a,
および12cが逆反射式であり、マーカ12bが能動的であることは関係ないこ
とを先ず理解すべきである。この形態は単なる例示であって、以下説明する方法
はマーカのタイプとは無関係である。各物体11a,11bはそれぞれ所定の(
すなわち周知の)、固定された相対幾何学的関係でマーカ12a,12b,12
cおよび12d,12e,12fをそれぞれ固定している。このように、図2に
示すように、物体11aのマーカ12a,12b,および12cは図示のように
、それぞれラインセグメントSLab,SLbc,およびSLacによって分離
されている。更に、ラインセグメントSLab,SLbc,SLacは図示のよ
うに交錯して角度θab,θbc,θacを形成する。同様に、物体11bのマ
ーカ12d,12eおよび12fはそれぞれ図示のように、ラインセグメントS
Lde,SLef,SLdfによって分離されている。更に、ラインセグメント
SLde,S+ef,SLdfは図示のように交差して図示のように角度θde
,θef,θdfを形成する。更に、セグメントの長さSLabはセグメントS
LbcがセグメントSLacから長さが変動するようにセグメントSLacおよ
びSLbcから長さが変動する必要がある。好適実施例における前記の変動Δは
5.0ミリである。このように、もしもセグメントSLabの長さがSLabで
あるとすれば、セグメントSLbcl長さは少なくともSLsb±Δであり、セ
グメントSLacの長さは少なくともSLab±Δおよび少なくともSLab±
Δである。すなわち、全てのセグメントSLad,SLbc,SLacはΔだけ
相互に対して相違する必要がある。さらに、3個のマーカを備えた物体は3個の
セグメントを有する。しかしながら、一般に、セグメントの数はN*(N−1)
/2に等しい。但しNはマーカの合計数である。物体11aは一対のセグメント
SLad,SLbcを有しており、該セグメントは長さが物体11bの一対のセ
グメントSLde,SLef,と長さが等しい。これらは、物体111aのセグ
メントSLab,SLbcの間の相対角度θabが物体1bのセグメントSLd
e,SLefの間のの相対角度θdeとは相違するとすれば、依然として追跡可
能である。マーカの幾何学的形状は用途の必要性に応じて共直線性、非共直線性
、共平面性、非共平面性としうる。物体の対11a,11bは、もしも追跡され
ている全ての物体の中の同じセグメントの対11a,111bが独特の相対関係
を有しているとすれば追跡される。ここでも独特という用語は本システム10の
精度に基づく限界値の差である。すなわち、マーカ12a−12c,12d−1
2fはプロセッサ28によって識別され、かつ追跡可能な独特の署名あるは試問
を各物体11a,11bに提供するよう物体11a,11bに位置される。
【0025】 本システム10の作動を説明する前に、先ず、プロセッサ28は3セットのテ
ーブル42―48、50L,50Rおよび56―62を記憶しているメモリ40
(図3)を有していることに注目すべきである。第1のセットのテーブル(すな
わち、テーブルの剛性本体定義セット、42―48)は各物体11a,11bに
対するマーカ12a−12d,12e−12fの所定の幾何学的関係を規定し、
第2のセットのテーブル(すなわち、センサ発生のデータテーブル、50L,5
0Rおよび52)はセンサ14L,14Rが走査される毎に発生する情報を包含
しており、従って、これらのテーブル50L,50Rおよび52は何れかの特定
の物体には関連していない。第3のセットのテーブル(すなわち、処理テーブル
56―62)は剛性物体11a,11bが識別され、追跡されている間にプロセ
ッサによって発生する情報を包含する。これらのテーブル(および後述するカウ
ンタ51L,51Rおよび53はプロセッサ28に位置し、作動シーケンスの間
にプロセッサ28によって使用される。
【0026】 剛性物体定義テーブル,42−48 剛性物体定義テーブルは、マーカ位置テーブル32、マーカセグメントテーブ
ル44、マーカセグメントドット(●)プロダクトテーブル46およびマーカセ
グメントセットテーブル48とを含む。これらの剛性物体定義テーブル42―2
8は全ての物体11a,11bのためのものであり、プロセッサ28によって識
別および追跡可能な独特の署名および指紋を各物体11a,11bに提供するよ
う剛性物体11a,11bにそれぞれ固定されたマーカ12a−12cおよび1
2d−12fの幾何学的関係についての事前に既知の情報を包含している。これ
らの剛性物体定義テーブル42―48はプロセッサ28の識別およびその後の追
跡作動に先立って一旦初期化される。
【0027】 マーカ位置テーブル、42 各剛性物体11a,11bは図11に物体11aについて示しているように、
マーカ位置テーブル42と関連している。マーカ位置テーブル42は例えば、剛
性物体11aに関連した各マーカ12a,12b,12cの3D位置(X′,Y
′,Z′)を含む。図11を参照すれば、マーカ位置テーブル42は物体11a
について示されており、該テーブル42は物体11bに対しても類似のテーブル
を有していることが理解される。マーカ12a,12b,12cの3D位置が示
されている。
【0028】 セグメント長さテーブル、44 各剛性物体11a,11bは該物体11a,11bのセグメント長さのセット
を包含している関連のマーカセグメント長さテーブル44(図12)を有してい
る。セグメントは物体11aに対しては一対のマーカ12a,12b,12c,
物体11bに対してはマーカ12d,12e,12fを接合する線と考えられる
。このように、図2に関連して前述のように、物体11aはセグメントSLab
,SLbcおよびSLacを有し、物体11bはセグメントSLde,SLef
,SLdfを有している。物体に対するセグメントの完全なセットはマーカの対
の各組み合わせである。このように、物体に対してN*(N−1)/2セグメン
トがあり、Nは該物体に固定されたマーカの数である。図12を参照すれば、物
体11aに対するマーカセグメント長さテーブル44が示されている。セグメン
トの長さ、SLab,SLbc,SLacが示されている。
【0029】 マーカセグメントセットテーブル、48 各剛性物体11a,11bはマーカセグメントのセットを包含しているマーカ
セグメントセット48(図13)を関連して有している。各マーカに対して1個
の入り口がテーブル48にある。各マーカの入り口は当該マーカに接続された2
個以上のセグメントを包含している。Nマーカ物体に対してN−1個のセグメン
トが各マーカに取り付けられている。図13は剛性物体11aに対するセグメン
トのセットを示している。各マーカ12a,12b,12cは2個のセグメント
を関連して有している(すなわち、図13におけるセグメント1およびセグメン
ト2)。このように、物体11aに対して図2および図13に示すように、マー
カ12aがセグメントSLabおよびSLacに取り付けられており、マーカ1
2bがセグメントSLabおよびSLbcに取り付けられている。マーカ12c
はセグメントSLacおよびSLbcに取り付けられている。マーカ11bの対
しても同様のテーブルがあることが理解される。
【0030】 セグメントドット(●)プロダクトテーブル、46 各剛性物体はセグメントの各組み合わせの間のドット(●)プロダクトのリス
トを包含したセグメントプロダクトドット(●)テーブル46(図14)を関連
して有している。ドットプロダクト(●)はセグメントがX,Y,Zシステム1
0の座標系の原点まで運ばれたベクトルとして扱われた場合、セグメント長さ、
SLの間の角度θを検出するために使用される。N*(N−1)/2のセグメン
ト対の組み合わせがあり、Nは剛性物体のセグメントの数である。図14に示す
例は物体11aに対するドット(●)プロダクトのセットを示す。ここでは、セ
グメント長さSLabおよびSLbcの間の角度θa,bに対するドット(●)
は3600であると示されている。同様に、セグメント長さSLabおよびSL
acの間の角度θa,cに対するドット(●)プロダクトは0であると示されて
おり、セグメント長さALbcおよびSLacの間の角度θb,cに対するドッ
ト(●)プロダクトは2500であると示されている。物体11bに対しても同
様のテーブルが存在することを理解すべきである。
【0031】 センサによって発生したデータテーブル50L,50R,および52 センサによって発生したデータテーブル50L,50Rおよび52は、左方お
よび右方のセンサのエネルギ源位置テーブル50L,50Rと、生の3Dマーカ
テーブルー52とを含む。
【0032】 左方および右方のセンサエネルギ源テーブル、50L,50R 各エリアアレイCCDセンサ18L,18R(図1、図9A,図9B)に対し
てメモリ40には1個のセンサエネルギ源テーブル50Lおよび50Rがある。
CCDセンサ18L,18Rにおいて検出された各エネルギスポットに対して1
個の入り口がある。左方源および右方源のカウンタ51L,51Rはそれぞれ、
左方および右方センサ18L,18Rで検出されたエネルギスポットの数を包含
している。各入り口は関連のセンサ18L,18RのU軸およびV軸に沿ったエ
ネルギスポットの質量の中心に対応したUおよびV値を有している。ここでは、
図9Aおよび図9Bで示すようにセンサ18L,18Rの各々によって検出され
る4個のエネルギ源S1−S4,S5−S8がある。前記源がS1−S8が図9
Aおよび図9Bに示すように、センサ18L,18Rのu,v共座標にある。
【0033】 生の3Dマーカテーブル 各々の検出されているが、適確とされていないマーカ位置(生のマーカ)に対
する単一の入り口を包含する単一の生の3Dマーカテーブル52(図3、図10
)がメモリ40に包含されている。各入り口は原点の中間位置が像センサ18L
,18Rの間にある位置センサの座標系に対応するX,Y,およびZ(すなわち
、X,Y,Zシステム10の共座標系)センサを有している。生のマーカカウン
タ53は検出された生のマーカの数を包含している。図10を参照すれば、4個
の生のマーカの例が示されている。この例において、物体11aのマーカ12a
,12b,12cは検出されたマーカおよび1個の漂遊未知マーカである。これ
らのマーカR1―R4の割り当てはこの時点では、ぞれぞれ物体11aおよび1
1bのマーカ12a−12cおよび12d−12fに対して未知である。作動順
序は物体11aおよび物体11bに対するこれらマーカの対応を検出するために
使用される。
【0034】 処理テーブル、56―62 処理テーブルは、セグメントの生のマーカ相互参照テーブル56と、適格セグ
メントテーブル58、測定されたマーカ位置テーブル60、および計算された剛
性物体位置および方向(姿勢)テーブル62である。これらの処理テーブル56
―62は各剛性物体11a,11bに対してプロセッサ28によって作成され、
かつプロセッサ28によって発生され、一方剛性物体が認識(すなわち、識別)
され、かつ追跡される。
【0035】 セグメントローマーカ相互参照テーブル、56 各剛性物体は剛性物体の規定されたセグメント長さに近接した分離距離を有す
る全ての生のマーカ12a,12bおよび12cの対を包含したセグメントの生
のマーカ相互参照テーブル56(図3、図15)を関連させている。近接したと
いう用語は規定されたセグメントとある予め規定した値(すなわち、システム1
0によって検出可能な距離)以下である、検査中のセグメントとの長さの差によ
って規定される。好適実施例においては、この値は1.5ミリである。以下の例
(図15)は物体11aの予め規定したセグメント長さ、SLab,SLbe,
SLacと適合する対のマーカを示す。生のマーカの対のデータは図6に関して
後述する方法によってプロセッサ28によって検出される。しかしながら、ここ
では、この例においては、右方および左方のセンサ14L,14R(図9A,図
9B)によって検出される2セットの4個の生のエネルギデータS1−S8はプ
ロセッサ28によって4個の生のマーカR1―R4(システム10のX,Y,Z
座標系)に変換され、3Dの生のマーカテーブル、52(図10)において記憶
されることを述べるだけで十分である。このように、4個の生のマーカR1―R
4があるため、6個のセグメント長さ(すなわち、SL12,SL13,SL1
4,SL23,SL24,SL34)がある。ここでは、この例においては、生
のマーカR1およびR2はセグメントSLabの長さに近いセグメント長さSL
12によって分離されている。生のマーカ(R1,R4),(R3,R4),(
R2,R3)は全てセグメントSLbcの長さに近い長さによって分離されてい
る。また、生のマーカ(R2,R4)および(R1,R3)は全てセグメントの
SLacの長さに近い長さによって分離されている。このデータは図15におい
て指示するように、セグメントの生のマーカ相互参照テーブル56において記憶
されている。
【0036】 適格セグメントテーブル、58 各剛性物体11a,11bに対して1個の適格セグメントテーブル58(図3
、図16)がある。このテーブル58は、図7に関連して後述するセグメント確
認局面の間に発生する。しかしながら、剛性物体の各セグメントに対して1個の
入り口があることを述べるだけで十分である。図16に示す例は物体11aのセ
グメントSLab,SLbc,SLacが全て適格あることを示している。
【0037】 測定されたマーカ位置テーブル、60 各剛性物体11a,11bは、識別され、有効とされ、かつ物体の実際のマー
カ12a−12c,12d−12fに対してマッピングされた生のマーカR1−
R4の3D位置を包含している測定されたマーカ位置テーブル60(図3,図1
7)を関連して有している。図17に示した例は実際のマーカ12aが生のマー
カR2に対応し、実際のマーカ12bが生のマーカR4に対応し、実際のマーカ
12cが生のマーカR1に対応している物体11aのマーカ12a,12b,1
2cの測定された位置を示している。
【0038】 計算された剛性物体の位置および方向テーブル、62 各剛性物体は剛性物体の変形を包含している計算された剛性物体の位置および
方向のテーブル62(図3、図18)を関連して有している。これはマーカの位
置テーブル42(図11)に基づく測定されたマーカの位置テーブル60(図1
7)から検出される姿勢である。換言すれば、姿勢は測定されたマーカの位置テ
ーブル60に示すようなシステム10の同じ空間X,Y,Z座標系中へマーカ位
置テーブル42を動かす変容である。図18に示す例は物体11aの姿勢を示す
【0039】 作動順序の梗概 物体の姿勢あるいは方向性は図4のフローチャートに示すような作動に続いて
同時に、かつリアルタイムに検出可能である。401のステップにおいて、エネ
ルギ源24Lと24R(図1)および能動マーカ12bが起動される。図1を参
照すれば、これらのエネルギ源はレンス系22L,22Rを介して集中され、像
をCCDセンサ18L,18R上に投影する。この像はセンサ18L,18Rか
ら走査され、ある限界値以上の強度はプロセッサ28によって分析される。40
2のステップにおいて、センサのエネルギ源の位置は左方および右方センサエネ
ルギ源位置テーブル50L,50R(図3,図9A,図9B)に記憶されている
。この位置はピクセルの単位である。センサの水平方向軸はUと称され、垂直軸
はVと称される。好適実施例において、左方および右方センサ18L,18Rが
使用される。左方エネルギ源および右方エネルギ源カウンタ51L,51Rはそ
れぞれ、それぞれ、左方および右方センサ18L,18Rの検出されたエネルギ
源の数にセットされている。図9Aおよび図9Bに関連して説明する例において
、それぞれ各センサ18L,18Rによって検出された4個の検出エネルギ源S
1−S4,S5−S8があり、カウンタ51Lおよび51Rの各々における係数
は例においては4である。
【0040】 ステップ403において、適当なテーブル(すなわち、テーブル52,56)
およびカウンタ(51L,51R,53)がその後の順序の作動のために初期化
される。生の3Dマーカテーブル52,生のマーカカウンタ53およびセグメン
トの生のマーカ相互参照テーブルは全てクリアされる。ステップ404において
、左方および右方センサエネルギ源位置テーブル50L,50Rに記憶されたエ
ネルギ源はプロセッサ26によって分析され、生の3Dマーカテーブル52(図
10)が発生する。生のマーカカウンタ53は検出された生のマーカの数に対し
てセットされる。この時、これらのマーカは何であるかは未知である。あるもの
は追跡されている物体からのマーカであろうし、他のものは反射からのものであ
ろうし、更に他のものはマーカ検出方法によって起因したアーチファクトであり
うる。立体図から3D位置を発生させる三角測量法は当該技術分野において周知
であり、その一方法を生の3Dマーカテーブル52の発生の項において後述する
【0041】 ステップ405および406において、距離、すなわち生の3Dマーカ対の全
ての組み合わせの間のセグメント長さ、SL12,SL13,SL14,SL2
3,SL24,SL34が計算される。これらの計算された長さは追跡されてい
る各物体11a,11bに対してセグメント長さテーブル44(図12)に比較
される。各物体11a,11bに対してマッチがセグメントの生のマーカ相互参
照テーブル56(図15)に位置される。これらのステップはセグメントの生の
マーカ相互参照テーブル56(図15)の発生に関連して図6において詳細に説
明されている。
【0042】 ステップ407において、各物体11a,11bに対するセグメントの生のマ
ーカ相互参照テーブル56(図15)における全ての可能性のあるセグメントの
推測が物体11a,11bのセグメント長さSLの間の相対角度を比較すること
によって確認される。これらのステップは図7、セグメントの確認に関連して詳
細に後述される。ステップ408において、前述の例における生の3DマーカR
1−R4と物体11a,11bの実際のマーカ12a−12c,12d−12f
とのそれぞれの間の対応性はそれぞれ物体のセグメントの生のマーカ相互参照テ
ーブル56(図15)と関連して物体のマーカセグメントセットテーブル48(
図13)を使用してセット交差法によって検出される。これらのステップは図8
のマーカの対応性抽出に関連して詳細に後述される。
【0043】 ステップ409において、物体の方向(姿勢)が物体の測定されたマーカ位置
テーブル60(図17)に包含されたマーカによって検出される。断続したマー
カからの剛性物体に対する6度の自由度を検出する方法は当該技術分野において
周知なので、ここでは説明しない。最後に、ステップ410において、全ての物
体の姿勢はテーブル62(図18)に記憶されており、表示可能である。また姿
勢は記憶し、別のコンピュータに伝達されるか、あるいは希望に応じて更に処理
可能である。前述の順序は例および以下の詳細説明を利用することにより直ちに
明らかとなる。
【0044】 生の3Dマーカテーブル52の発生 左方および右方センサのエネルギ源位置テーブル50L,50Rに記憶された
エネルギ源S1−S4,S5―S8(図9Aおよび図9B)が分析され、生の3
DマーカR1−R4(図10)が検出される。生のマーカカウンタ53は検出さ
れた生のマーカの数にセットされる。図5を参照すれば、2個の立体像から3D
位置を発生させる以下の方法を説明する。以下の方法は当該技術分野において周
知であり、その他の方法も利用可能である。
【0045】 ステップ501において、生のマーカカウンタ53は先ず0にセットされる。
ステップ502,503,504,505において、左方センサエネルギ源14
Lおよび右方センサエネルギ源14Rの各々に対してパラメトリック線等式が発
生する。線はセンサ18L,18Rの一方における点(すなわち、V=U=Zs
=0,あるいはセンサの座標系の原点)とエネルギ源S1−S4の1個との間に
ある。このように、センサ18Lから検出された各エネルギ源S1−S4の各々
までに4本の線(すなわち、左方の線)がある。同様に、センサ18Rから検出
されたエネルギ源S5−S8の各々までに4本の線(すなわち、右方の線)があ
る。ステップ506,507および512から515までにおいて、各右方の線
と各左方の線とを対にするダブルループが処理される。このループの全体の繰返
しは左方のエネルギ源52Lおよび右方のエネルギ源52Rに対して均等である
。前述の例において、テーブル52(図10)を計算するために16回の繰返し
を行なう4個の左方のエネルギ源S1−S4と4個の右方のエネルギ源S5−S
8(図9A,および図9B)がある。
【0046】 ステップ508および509において、左方の線と右方の線との間の最小距離
が検出される。もしもこの距離が所定の最小距離より小さいとすれば、線は交差
しており、可能性のある3DマーカR1−R4が検出されたものと見なされる。
このマーカはこの時点でそれが有効なマーカであるか否かは未知であるので生で
あると考えられる。図10に示す例においてはそのようなマッチは4個ある。最
小の分離はシステムの精度の関数であり、擬似マーカの数を減らすために実用的
に出来る限り小さく保たれる。ステップ510と511とにおいて、左方の線と
右方の線との間の3D中間点は生の3Dマーカテーブル52(図10)に位置さ
れる。生のマーカカウンタ53は増分される。
【0047】 ステップ501から515までが完了すると、生のマーカカウンタ53は検出
された生のマーカの数を包含しており、生の3Dマーカテーブル52(図10)
は完成する。この点から、順方向のその後の全ての検出は3Dマーカにおいて実
行され、2Dセンサエネルギ位置はもやは必要でなくなる。例えば4個の生の3
DマーカR1−R4が検出されている。この時点では、各マーカが何であるかは
未知である。
【0048】 全ての剛性物体に対するセグメントの生のマーカの相互参照テーブル56 (図15)の発生 概略すれば、次の順序は以下のことを実行する。テーブル52(図10)にお
ける全ての生の3Dマーカ(例えば、R1−R4)の間の全ての可能なセグメン
トはテーブル44、図12における各物体11a,11bの全てのセグメント長
さSLab,SLbc,SLac,SLde,SLef,SLdと比較される。
もしもマッチが見出されるとすれば、生の3Dマーカの対はその物体のセグメン
トの生のマーカの相互参照テーブル56(図15)に追加される。また、剛性物
体セグメントは適合する数個の生のテストセグメントを有しうる。これらは後の
作動、すなわちセグメントの確認(図7)において濾過される。
【0049】 前述のことは例と、図6のフローチャート、すなわち全ての剛性の物体に対す
るセグメントの生のマーカ相互参照テーブルの発生とを使用して明確にされる。
ステップ601,602,およびステップ613から616までにおいて、2個
のデイープ処理ループが制御される。2個の最外側のループは生の3DマーカR
1−R4の全ての組み合わせを対とするために使用され、図示していないが、プ
ロセッサ26に含まれているカウンタNおよびLによって割り出される。N′*
(N′―1)/2個のセグメント(マーカの対)があり、N′は例えば生のマー
カR1−R4に等しい。ここではN′=4である。生の3DマーカNおよびLの
間のセグメント長さは外側の2個のループの繰返し毎に一回計算される。この長
さはテストセグメントと称され、以下の項目において使用される。
【0050】 ステップ604,611および612において、処理ループは、追跡されてい
る全ての剛性物体を通して順番に配列されている、図示されていないがプロセッ
サ28に含まれているカウンタJによって制御される。ステップ605,609
および610において、処理ループはここでは全体的に物体Jによって指示され
ている物体11a,11bの一方の内部でセグメントを通して順番に配列されて
いる、図示していないが、プロセッサ28に含まれているカウンタKによって制
御される。セグメントのマッチングがステップ606,607および608にお
いて実行される。物体JのセグメントKはテストセグメントに比較される。セグ
メントはもしも差異が所定の値以下であるとすればマッチしているものと見なさ
れる。マッチが発生すると、生の3Dマーカの対のインデクッスカウンタNおよ
びLがセグメントKに対する物体Jのセグメント生のマーカの相互参照テーブル
56(図15)において利用可能な次の対に位置される。セグメントKに対する
、図示していないが、プロセッサ28に含まれているカウンタ「全体の生の対」が
増分される。所定の値はシステムの精度の関数であり、セグメントのマッチの数
を減らすために実用的に可能な限り小さく保つが、不必要に有効なセグメントを
拒絶するのを阻止するに十分大きく保つ。
【0051】 物体11aに対して図15を参照した所定の例において、セグメントの長さS
Labは生のマーカの対R1およびR2である単一のマッチを有している。セグ
メントの長さSLbcは生の3Dマーカの対、R1およびR4,R3およびR4
、R2およびR3である3個のマッチを有している。セグメント長さSLacは
生の3Dマーカ対、R2およびR4,R1およびR3である2個のマッチを有し
ている。6個のセグメントの中3個は剛性物体11aの一部でなく、セグメント
の確認(図7)によって排除する必要がある。
【0052】 セグメントの確認 各物体11a,11bに対するセグメントの生のマーカの相互参照テーブル5
6(図15)における生の3Dマーカによって規定される全ての可能なセグメン
トは物体11a,11bのセグメント長さSL間の相対角度θを比較することに
よって確認される。本方法は以下の例を使用して図7、図7A―図7Cに示すフ
ローチャートを調べることによって明らかとなる。セグメントの確認作動は5個
のデイープ制御ループを有している。
【0053】 ステップ701,726および727において、処理ループは追跡されている
全ての剛性の物体を通して順番に配列されているカウンタLによって制御される
。ステップ701において、確認されている剛性物体Lに対して適格セグメント
テーブル58(図16)がクリアされる。処理ループは物体Lの全てのセグメン
ト長さSLを通して順番に配列されているステップ702,724および725
におけるカウンタJによって制御されている。もしもセグメントJが適格セグメ
ントテーブル58(図16)において指示するように既に適格とされているとす
れば制御ループに入る。
【0054】 もしも適格セグメントテーブル58(図16)におけるセグメントJが適格と
されていないとすれば(すなわち、擬似セットされている)(ステップ703)
、処理ループはセグメントJに対する物体Lのセグメント生のマーカ相互参照テ
ーブル56(図15)において全ての生の3Dマーカ対を通して順番に配列され
ているステップ704,720および721においてカウンタNによって制御さ
れる。ステップ705において、システム10の座標軸の原点まで運ばれたベク
トルXは物体Lに対するセグメントJの生の3Dマーカ対に対して計算される。
処理ループは物体L内のセグメントJに後続する全てのセグメント長さを通して
順番に配列されているカウンタKによってステップ706、718および719
において制御される。
【0055】 処理ループはセグメントKに対する物体Lのセグメントの生のマーカの相互参
照テーブル56(図15)における全ての生の3Dマーカ対を通して順番に配列
されているカウンタMによってステップ707,716および717において制
御される。ステップ708から711において、原点まで運ばれたベクトルYは
物体Lに対するセグメントKの生の3Dマーカ対Mに対して計算される。ベクト
ルXとベクトルYとの間のドット(●)プロダクトが検出される。このドット(
●)プロダクトは物体Lに対してセグメントのドットプロダクトテーブル46(
図14)に記憶されているセグメント対JおよびKに対する実際のドット(●)
プロダクトと比較される。もしも差異が所定の値以下であるとすれば、マッチが
判明する。予め規定の値はシステム10の精度の関数であり、擬似セグメントの
マッチの数を減らすために実用的に可能な限り小さくするが、不必要に有効セグ
メントを拒絶するのを阻止するに十分大きく保つ。好適実施例では200の値を
使用している。
【0056】 マッチが発見されると、双方のセグメントが有効であると見なされ、セグメン
トの生のマーカの相互参照テーブル56(図15)におけるセグメントJおよび
Kに対する生の3Dマーカ対NおよびMは合格であると考えられる。ステップ7
12から715までにおいて、有効な生の3Dマーカ対NおよびMは生のセグメ
ントJおよびKの第1の位置まで動かされる。図示していない全体の生の対のカ
ウンタは1にセットされ、その他の全ての生の3Dマーカ対は排除される。セグ
メントJおよびKは適格セグメントテーブル58(図16)において合格とセッ
トされる。制御ループJの各繰返しが完了すると、ステップ722において検査
が実行される。すべての後続のセグメントと比較された後セグメントJが適格で
ないとすれば、それは悪いセグメントと考えられる。ステップ723において、
全ての生の3Dマーカ対はセグメントJに対して排除され、カウンタの合計した
生の対は0にセットされる。この工程はすべての物体11a,11bに対して繰
返される(ステップ725―728)。
【0057】 セグメントの生のマーカの相互参照テーブル56(図15)、セグメントのド
ットプロダクトテーブル46(図14)、生の3Dマーカテーブル52(図10
)および図7のフローチャート、すなわちセグメントの確認とを参照して一例を
以下説明する。イベントの以下の順序はフローチャートを通して追跡可能である
【0058】 L=物体11a J=セグメントの長さSLab セグメントの長さSLabは適格でない。
【0059】 N=SLabの対1(R1,R2) 対N(R1,R2)に対するベクトルを発生させる K=セグメントの長さSLbc M=セグメントの長さSLbcの対1(R1,R4) 対M(R1,R4)に対するベクトルを発生させる ドットプロダクト(●)、(R1,R2)●(R1,R4)=3599.99
5117 SLab,SLbc=3600、に対するドットプロダクトテーブル46(図
14)と比較 する。
【0060】 マッチが発見される。 セグメントの長さSLbcの対2(R3,R4)および対3(R2,R3)を
削除する。
【0061】 セグメントの長さSLbcを適格にセットする。 セグメントの長さSLabを適格にセットする。
【0062】 Mを次の対まで進行させる。 これはセグメントの長さSLbcの最後の対であった。
【0063】 Kをセグメントの長さSLacまで進行させる。 M=セグメントの長さSLacの対1 対M(2、4)に対するベクトルを発生させる。
【0064】 ドットプロダクト(●)を発生させる。(R1,R2)●(R2,R4)=0
.001304 セグメントの長さSLab,SLac=0、に対してドットプロダクトテーブ
ル46(図14)と比較する。
【0065】 マッチが発見される。 セグメントの長さSLacの対2(R1,R3)を削除する。
【0066】 セグメントの長さSLacを適格にセットする。 セグメントの長さSLabを適格にセットする。
【0067】 Mを次の対まで進行させる。 これは、セグメントの長さSLabの最後の対であった。
【0068】 Kを次のセグメントまで進行させる。 これは最後のセグメントであった。
【0069】 Nを次の対まで進行させる。 これは最後の対であった。
【0070】 Jを次のセグメントの長さSLbcまで進行させる。 このセグメントは適格である。
【0071】 Jを次のセグメントの長さSLacまで進行させる。 このセグメントは適格である。
【0072】 Jを次のセグメントまで進行させる。 これは最後のセグメントであった。
【0073】 Lを次の物体まで進行させる。 これは最後の物体であった。
【0074】 完了、テーブルを参照(ステップ158) マーカの対応性抽出 セグメントの生のマーカの相互参照テーブル56(図15)において割り出さ
れた生の3Dマーカと物体の実際のマーカとの間の対応性は物体のマーカセグメ
ントセットテーブル48(図13)を使用してセット交差方法によって検出され
る。生の3DマーカR1−R4は物体の測定されたマーカ位置テーブル60(図
17)にマッピングされる。これらのステップはフローチャート図8、すなわち
マーカの対応性抽出を使用して例によって以下説明する。
【0075】 マーカ対応性抽出作動は3個のデイープ制御ループを有している。ステップ8
01,825,826において、処理ループは物体Kの全てのマーカを通して順
番に配列されているステップ802,823,および824においてカウンタN
によって制御される。セット交差がレジスタM1およびM2を使用して検出され
る。これらは先ずステップ803において空にセットされる。処理ループは物体
KのマーカNに取り付けられた全てのセグメントの長さを通して順番に配列され
ているカウンタJによってステップ804、812および813において制御さ
れる。所定のマーカに対して、B−1の接続セグメントがある。Bは物体に対す
るマーカの合計数である。
【0076】 ステップ805において、Lはマーカセグメントセットテーブル48(図13
)において物体KのマーカNに対してJによって割り出されたセグメント番号に
セットされる。ステップ807から811までにおいて、もしもセグメントの生
のマーカ相互参照テーブル56(図15)において適格のセグメント長さSLが
あるとすれば、マーカのセット交差が検査される。もしもM1が空であるとすれ
ば、M1はマーカの対の第1のマーカに対してセットされ、M2は対の第2のマ
ーカに対してセットされる。もしもM1が空でないとすれば、M1がマーカの対
の第1のマーカあるいは第2のマーカの何れかと等しいか否かを検出するために
検査が行われる。もしもM1がいずれのマーカに対しても等しくないとすれば、
セットとは交差せず、拒絶に対してセットされる。同様に、M2がマーカの対の
第1のマーカあるいは第2のマーカの何れかに対して検査される。もしもM2が
何れのマーカに対しても等しくないとすれば、セットとは交差せず、拒絶に対し
てセットされる。このことはマーカNに対する全てのセグメントに対して繰返さ
れる。
【0077】 この時点では、M1およびM2はステップ814,815−817,818−
820および821―822において検査される種々の状態を有しうる。もしも
M1が有効なマーカであり、M2が拒絶されたとすれば、M1で指示する生のマ
ーカはマーカNと対応する。もしもM2が有効マーカであり、M1が拒絶された とすればM2で指示する生のマーカがマーカNに対応する。M1あるいはM2で
指示する生の3Dマーカの位置は測定されたマーカの位置テーブル60(図17
)にコピイすることが出来る。もしもM1およびM2の双方が拒絶されるか、あ
るいは空であるとすれば、マーカNに対する対応の生のマーカはなく、測定され
たマーカの位置テーブル60(図17)はこのマーカの喪失に対してセットされ
る。
【0078】 例を検討することにより前述の説明が明らかとなる。セグメントの生のマーカ
の相互参照テーブル56(図15)と、マーカのセグメントセットテーブル48
(図13)と、生の3Dマーカテーブル52(図10)と、測定されたマーカの
位置テーブル60およびフローチャート8、すなわちマーカの対応性抽出とを参
照する。イベントの以下の順序はフローチャートを通して追跡可能である。
【0079】 K=物体11a N=マーカ12a M1およびM2を空にセットする。
【0080】 マーカ12aに対してマーカセグメントセットテーブル48(図13)におけ
る第1のセグメントにJをセットする。
【0081】 Jで指示するセグメント長さSLabに対してLをセットする。 セグメントの生のマーカの相互参照テーブル56(図16)において適格なS
Labセグメントが存在する。生のマーカの対はR1,R2である。
【0082】 M1は空であり、従ってM1=R1およびM2=R2をセットする。 マーカ12aに対してマーカセグメンとセットテーブル48(図13)におけ
る第2のセグメントまでJを進行させる。
【0083】 Jで指示されるセグメント長さSLabに対してLをセットする。 セグメントの生のマーカの相互参照テーブル56(図15)には適格SLac
セグメントが存在する。生のマーカの対はR2,R4である。
【0084】 M1は空でない。 M1はR2あるいはR4と等しくない。従ってM1を拒絶にセットする。
【0085】 M2はR2と等しくない。 マーカ12aに対してマーカセグメントセットテーブル48(図13)におけ
る第3のセグメントまでJを進行させる。
【0086】 これはマーカNに対する最後のセグメントであった。 M1とM2とを検査する。
【0087】 M1は拒絶され、M2はR2に等しい。従って生の3Dマーカ2は実際のマー
カN(12a)に対応する。
【0088】 3Dを測定されたマーカの位置テーブル60(図17)中へコピイする。 Nをマーカ12bまで進行させる。
【0089】 前述の順序はマーカ12bおよび12cに対して繰返される。このプロセスは
実際のマーカ12a中へマッピングしている生のマーカR2、実際のマーカ12
b中へマッピングしている生のマーカR4、および実際のマーカ12c中へマッ
ピングしている生のマーカR1に対して繰返される。
【0090】 物体の方向性(姿勢)の検出 この時点で、剛性物体の姿勢を検出するのに要する全ての情報を有することに
なる。このことは当該技術分野においてよく理解されているので、ここでは説明
しない。姿勢は計算された剛性物体の位置および方向性のテーブル62(図18
)に記憶される。
【0091】 その他の実施例も特許請求の精神と範囲とに含まれる。
【図面の簡単な説明】
【図1】 図1は、本発明による、一対の剛性物体の空間位置と方向性とを検出するシス
テムのブロック線図である。
【図2】 図2は、図1に示すシステムにおいて使用するようにされた一対の物体を示す
図である。
【図3】 図3は、図1に示すシステムにおいて使用されるプロセッサのメモリに記憶さ
れたテーブルの線図である。
【図4】 図4は、図1に示すシステムの作動順序を線図で示すフローチャートである。
【図5】 図5は、図1に示すシステムの作動順序を線図で示すフローチャートである。
【図6】 図6は、図6Aと図6Bの関係を示し、図6Aと図6Bは、図1に示すシステ
ムの作動順序を線図で示すフローチャートである。
【図7】 図7は、図7Aから図7Cまでの関係を示し、図7Aから図7Cは、図1に示
すシステムの作動順序を線図で示すフローチャートである。
【図8】 図8は、図8Aと図8Bとの関係を示す図であり、図8Aと図8Bは、図1に
示すシステムの作動順序を線図で示すフローチャートである。
【図9】 図9Aと図9Bは、図1に示すシステムの実行の各種段階における図3に示す
メモリにおける要素の詳細な例を示す図である。
【図10】 図10は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図11】 図11は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図12】 図12は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図13】 図13は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図14】 図14は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図15】 図15は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図16】 図16は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図17】 図17は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【図18】 図18は、図1に示すシステムの実行の各種段階における図3に示すメモリに
おける要素の詳細な例を示す図である。
【手続補正書】
【提出日】平成13年2月22日(2001.2.22)
【手続補正1】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 複数の物体の各々の空間位置と方向性とを検出するシステムに
    おいて、 所定の相対的な幾何学的関係にあるマーカの各々に固定されている少なくとも
    3個のマーカであって、作動信号に応答してエネルギを放射し、および(または
    )作動可能エネルギ源からの受動的マーカに衝突しているエネルギを反射するよ
    うにされたマーカと、 能動的マーカによって放射されたエネルギと受動的マーカによって反射された
    エネルギとを検出するエネルギ検出器と、 各物体に対するマーカの所定の相対的幾何学的関係を記憶しているメモリを有
    するプロセッサと、 を含み、 前記プロセッサが各物体のマーカの記憶された所定の幾何学的関係をエネルギ
    検出器によって検出されたエネルギと比較し検出されたエネルギを放射している
    、あるいは反射している物体を識別すること、 を特徴とする複数の物体の各々の空間位置と方向性とを検出するシステム。
JP2000524686A 1997-12-05 1998-12-02 複数の物体の空間位置と方向とを検出するシステム Pending JP2002505412A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/985,462 US6061644A (en) 1997-12-05 1997-12-05 System for determining the spatial position and orientation of a body
US08/985,462 1997-12-05
PCT/CA1998/001118 WO1999030182A1 (en) 1997-12-05 1998-12-02 A system for determining the spatial position and orientation of a body

Publications (2)

Publication Number Publication Date
JP2002505412A true JP2002505412A (ja) 2002-02-19
JP2002505412A5 JP2002505412A5 (ja) 2006-01-12

Family

ID=25531511

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000524686A Pending JP2002505412A (ja) 1997-12-05 1998-12-02 複数の物体の空間位置と方向とを検出するシステム

Country Status (8)

Country Link
US (1) US6061644A (ja)
EP (1) EP1034440B1 (ja)
JP (1) JP2002505412A (ja)
CN (1) CN1199054C (ja)
AT (1) ATE253229T1 (ja)
CA (1) CA2312352C (ja)
DE (2) DE69819363T2 (ja)
WO (1) WO1999030182A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009508193A (ja) * 2005-08-26 2009-02-26 ソニー株式会社 1次マーカ及び2次マーカを使用するモーションキャプチャ
DE102011082280A1 (de) 2010-09-07 2012-03-29 Mitutoyo Corp. Bildmessvorrichtung und Bildmessverfahren
JP2018025542A (ja) * 2016-08-10 2018-02-15 巨大機械工業股▲分▼有限公司 動的動作検出システム

Families Citing this family (230)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363940B1 (en) 1998-05-14 2002-04-02 Calypso Medical Technologies, Inc. System and method for bracketing and removing tissue
EP1341465B1 (en) * 1998-05-14 2010-01-27 Calypso Medical, Inc System for locating and defining a target location within a human body
EP2289423A1 (en) * 1998-05-14 2011-03-02 David N. Krag System for bracketing tissue
US6301549B1 (en) * 1998-06-26 2001-10-09 Lucent Technologies, Inc. Three dimensional object boundary and motion determination device and method of operation thereof
US6973202B2 (en) * 1998-10-23 2005-12-06 Varian Medical Systems Technologies, Inc. Single-camera tracking of an object
US6621889B1 (en) * 1998-10-23 2003-09-16 Varian Medical Systems, Inc. Method and system for predictive physiological gating of radiation therapy
US8788020B2 (en) 1998-10-23 2014-07-22 Varian Medical Systems, Inc. Method and system for radiation application
US6279579B1 (en) * 1998-10-23 2001-08-28 Varian Medical Systems, Inc. Method and system for positioning patients for medical treatment procedures
US6980679B2 (en) * 1998-10-23 2005-12-27 Varian Medical System Technologies, Inc. Method and system for monitoring breathing activity of a subject
US6937696B1 (en) 1998-10-23 2005-08-30 Varian Medical Systems Technologies, Inc. Method and system for predictive physiological gating
US6567116B1 (en) * 1998-11-20 2003-05-20 James A. Aman Multiple object tracking system
US7483049B2 (en) * 1998-11-20 2009-01-27 Aman James A Optimizations for live event, real-time, 3D object tracking
US6707487B1 (en) * 1998-11-20 2004-03-16 In The Play, Inc. Method for representing real-time motion
US7085400B1 (en) 2000-06-14 2006-08-01 Surgical Navigation Technologies, Inc. System and method for image based sensor calibration
DE10051415C2 (de) * 2000-10-17 2003-10-09 Advanced Realtime Tracking Gmb Optisches Trackingsystem und -verfahren
JP3759429B2 (ja) * 2001-05-23 2006-03-22 株式会社東芝 障害物検出装置及びその方法
US20020193685A1 (en) 2001-06-08 2002-12-19 Calypso Medical, Inc. Guided Radiation Therapy System
DE10130423B4 (de) * 2001-06-23 2004-02-05 Forschungszentrum Karlsruhe Gmbh Optisches 3D-Positionsmesssystem für die simultane Erfassung von sechs Freiheitsgraden
US7769430B2 (en) * 2001-06-26 2010-08-03 Varian Medical Systems, Inc. Patient visual instruction techniques for synchronizing breathing with a medical procedure
US7135978B2 (en) * 2001-09-14 2006-11-14 Calypso Medical Technologies, Inc. Miniature resonating marker assembly
US6812842B2 (en) 2001-12-20 2004-11-02 Calypso Medical Technologies, Inc. System for excitation of a leadless miniature marker
US6822570B2 (en) * 2001-12-20 2004-11-23 Calypso Medical Technologies, Inc. System for spatially adjustable excitation of leadless miniature marker
US6838990B2 (en) 2001-12-20 2005-01-04 Calypso Medical Technologies, Inc. System for excitation leadless miniature marker
US7634306B2 (en) * 2002-02-13 2009-12-15 Kinamed, Inc. Non-image, computer assisted navigation system for joint replacement surgery with modular implant system
US6711431B2 (en) * 2002-02-13 2004-03-23 Kinamed, Inc. Non-imaging, computer assisted navigation system for hip replacement surgery
KR100480780B1 (ko) * 2002-03-07 2005-04-06 삼성전자주식회사 영상신호로부터 대상물체를 추적하는 방법 및 그 장치
DE10212841B4 (de) 2002-03-22 2011-02-24 Karl Storz Gmbh & Co. Kg Medizinisches Instrument zur Behandlung von Gewebe mittels Hochfrequenzstrom sowie medizinisches System mit einem derartigen medizinischen Instrument
US6757582B2 (en) 2002-05-03 2004-06-29 Carnegie Mellon University Methods and systems to control a shaping tool
DE10226398B4 (de) * 2002-06-13 2012-12-06 Carl Zeiss Ag Verfahren und Vorrichtung zum Erfassen der Lage eines Objekts im Raum
US6878896B2 (en) 2002-07-24 2005-04-12 United Parcel Service Of America, Inc. Synchronous semi-automatic parallel sorting
ES2343110T3 (es) * 2002-08-09 2010-07-23 Kinamed, Inc. Procedimiento quirurgico de localizacion sin imagen para sustitucion de la cadera.
WO2004016178A2 (en) * 2002-08-16 2004-02-26 Orthosoft Inc. Interface apparatus for passive tracking systems and method of use thereof
US6889833B2 (en) 2002-12-30 2005-05-10 Calypso Medical Technologies, Inc. Packaged systems for implanting markers in a patient and methods for manufacturing and using such systems
US7247160B2 (en) * 2002-12-30 2007-07-24 Calypso Medical Technologies, Inc. Apparatuses and methods for percutaneously implanting objects in patients
US9248003B2 (en) * 2002-12-30 2016-02-02 Varian Medical Systems, Inc. Receiver used in marker localization sensing system and tunable to marker frequency
US7926491B2 (en) * 2002-12-31 2011-04-19 Calypso Medical Technologies, Inc. Method and apparatus for sensing field strength signals to estimate location of a wireless implantable marker
US7912529B2 (en) 2002-12-30 2011-03-22 Calypso Medical Technologies, Inc. Panel-type sensor/source array assembly
US7289839B2 (en) * 2002-12-30 2007-10-30 Calypso Medical Technologies, Inc. Implantable marker with a leadless signal transmitter compatible for use in magnetic resonance devices
US7063256B2 (en) * 2003-03-04 2006-06-20 United Parcel Service Of America Item tracking and processing systems and methods
WO2004079546A2 (en) * 2003-03-04 2004-09-16 United Parcel Service Of America, Inc. System for projecting a handling instruction onto a moving item or parcel
JP4253567B2 (ja) * 2003-03-28 2009-04-15 オリンパス株式会社 データオーサリング処理装置
US7310441B2 (en) * 2003-04-11 2007-12-18 Intel Corporation Method and apparatus for three-dimensional tracking of infra-red beacons
JP4346950B2 (ja) * 2003-05-02 2009-10-21 キヤノン株式会社 情報処理方法および装置
US7639134B2 (en) * 2003-05-07 2009-12-29 Savi Technology, Inc. Item-level visibility of nested and adjacent containers
US20050162269A1 (en) * 2003-05-07 2005-07-28 Lambright Stephen J. Dual mode reader device
US20050049485A1 (en) * 2003-08-27 2005-03-03 Harmon Kim R. Multiple configuration array for a surgical navigation system
US8571639B2 (en) * 2003-09-05 2013-10-29 Varian Medical Systems, Inc. Systems and methods for gating medical procedures
JP4502361B2 (ja) * 2003-09-30 2010-07-14 キヤノン株式会社 指標姿勢検出方法および装置
WO2005032390A1 (fr) 2003-10-09 2005-04-14 Ap Technologies Sa Dispositif pour traitement medical assiste par robot
DE10350861A1 (de) * 2003-10-31 2005-06-02 Steinbichler Optotechnik Gmbh Verfahren zur Kalibrierung eines 3D-Meßgerätes
US7104947B2 (en) * 2003-11-17 2006-09-12 Neuronetics, Inc. Determining stimulation levels for transcranial magnetic stimulation
US8196589B2 (en) 2003-12-24 2012-06-12 Calypso Medical Technologies, Inc. Implantable marker with wireless signal transmitter
US7684849B2 (en) * 2003-12-31 2010-03-23 Calypso Medical Technologies, Inc. Marker localization sensing system synchronized with radiation source
US20050154280A1 (en) * 2003-12-31 2005-07-14 Wright J. N. Receiver used in marker localization sensing system
US20050154284A1 (en) * 2003-12-31 2005-07-14 Wright J. N. Method and system for calibration of a marker localization sensing array
US7651459B2 (en) * 2004-01-06 2010-01-26 Neuronetics, Inc. Method and apparatus for coil positioning for TMS studies
US9623208B2 (en) * 2004-01-12 2017-04-18 Varian Medical Systems, Inc. Instruments with location markers and methods for tracking instruments through anatomical passageways
US20050215888A1 (en) * 2004-03-05 2005-09-29 Grimm James E Universal support arm and tracking array
US20060052691A1 (en) * 2004-03-05 2006-03-09 Hall Maleata Y Adjustable navigated tracking element mount
WO2005086984A2 (en) * 2004-03-15 2005-09-22 Sarnoff Corporation Method and apparatus for providing noise reduction
US8177702B2 (en) * 2004-04-15 2012-05-15 Neuronetics, Inc. Method and apparatus for determining the proximity of a TMS coil to a subject's head
US20050245820A1 (en) * 2004-04-28 2005-11-03 Sarin Vineet K Method and apparatus for verifying and correcting tracking of an anatomical structure during surgery
US7755486B2 (en) * 2004-05-06 2010-07-13 Savi Technology, Inc. Expanded compatibility RFID tags
JP2008507996A (ja) 2004-06-24 2008-03-21 カリプソー メディカル テクノロジーズ インコーポレイテッド 誘導型放射線療法又は手術を用いて患者の肺を治療するシステム及び方法
US7561717B2 (en) * 2004-07-09 2009-07-14 United Parcel Service Of America, Inc. System and method for displaying item information
EP1778086A4 (en) * 2004-07-23 2009-03-18 Calypso Med Technologies Inc SYSTEMS AND METHODS FOR REAL-TIME TRACKING TARGETS IN RADIOTHERAPY AND OTHER MEDICAL APPLICATIONS
US9586059B2 (en) * 2004-07-23 2017-03-07 Varian Medical Systems, Inc. User interface for guided radiation therapy
US8437449B2 (en) 2004-07-23 2013-05-07 Varian Medical Systems, Inc. Dynamic/adaptive treatment planning for radiation therapy
WO2006012630A2 (en) * 2004-07-23 2006-02-02 Calypso Medical Technologies, Inc. Apparatuses and methods for percutaneously implanting objects in patients
US7899513B2 (en) * 2004-07-23 2011-03-01 Calypso Medical Technologies, Inc. Modular software system for guided radiation therapy
US8095203B2 (en) * 2004-07-23 2012-01-10 Varian Medical Systems, Inc. Data processing for real-time tracking of a target in radiation therapy
EP1778357A2 (en) * 2004-07-23 2007-05-02 Calypso Medical Technologies, Inc. Integrated radiation therapy systems and methods for treating a target in a patient
US7796116B2 (en) 2005-01-12 2010-09-14 Thinkoptics, Inc. Electronic equipment for handheld vision based absolute pointing system
US8088058B2 (en) * 2005-01-20 2012-01-03 Neuronetics, Inc. Articulating arm
US20060161059A1 (en) * 2005-01-20 2006-07-20 Zimmer Technology, Inc. Variable geometry reference array
US20060199159A1 (en) * 2005-03-01 2006-09-07 Neuronetics, Inc. Head phantom for simulating the patient response to magnetic stimulation
US7473884B2 (en) * 2005-04-21 2009-01-06 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Orientation determination utilizing a cordless device
WO2007010330A1 (fr) 2005-07-15 2007-01-25 Gulhivair Holding Sa Dispositif et procede de numerisation interne de l'os pour la chirurgie orthopedique et traumatologique assistee par ordinateur
US7824324B2 (en) 2005-07-27 2010-11-02 Neuronetics, Inc. Magnetic core for medical procedures
US8054312B2 (en) * 2005-08-26 2011-11-08 Sony Corporation Material for motion capture costumes and props
US8014565B2 (en) * 2005-08-26 2011-09-06 Sony Corporation Labeling used in motion capture
US7294815B2 (en) * 2005-09-06 2007-11-13 Avago Technologies General Ip (Singapore) Pte. Ltd. System and method for generating positional and orientation information of an object
EP1926520B1 (en) 2005-09-19 2015-11-11 Varian Medical Systems, Inc. Apparatus and methods for implanting objects, such as bronchoscopically implanting markers in the lung of patients
US20090216113A1 (en) 2005-11-17 2009-08-27 Eric Meier Apparatus and Methods for Using an Electromagnetic Transponder in Orthopedic Procedures
WO2007090288A1 (en) * 2006-02-09 2007-08-16 Northern Digital Inc. Retroreflective marker-tracking systems
IL177080A0 (en) * 2006-03-15 2007-08-19 Israel Aerospace Ind Ltd Combat training system and method
US7796119B2 (en) * 2006-04-03 2010-09-14 Avago Technologies General Ip (Singapore) Pte. Ltd. Position determination with reference
WO2007136745A2 (en) 2006-05-19 2007-11-29 University Of Hawaii Motion tracking system for real time adaptive imaging and spectroscopy
EP2039163A4 (en) * 2006-07-11 2013-01-23 Sony Corp USING QUANTUM NANOPOUNTS IN FILMS OR VIDEO GAMES
US8913003B2 (en) * 2006-07-17 2014-12-16 Thinkoptics, Inc. Free-space multi-dimensional absolute pointer using a projection marker system
US7767967B2 (en) * 2006-11-01 2010-08-03 Sony Corporation Capturing motion using quantum nanodot sensors
US20080107305A1 (en) * 2006-11-02 2008-05-08 Northern Digital Inc. Integrated mapping system
DE502006007337D1 (de) 2006-12-11 2010-08-12 Brainlab Ag Mehrbandtracking- und Kalibrier-System
US9176598B2 (en) * 2007-05-08 2015-11-03 Thinkoptics, Inc. Free-space multi-dimensional absolute pointer with improved performance
US9884200B2 (en) * 2008-03-10 2018-02-06 Neuronetics, Inc. Apparatus for coil positioning for TMS studies
DE102008023760A1 (de) 2008-05-15 2009-12-03 Medizin & Service Gmbh Anordnung zur Bestimmung der Position und Lage eines an einem Objekt befindlichen Merkmals
EP2293720B1 (en) 2008-06-05 2021-02-24 Varian Medical Systems, Inc. Motion compensation for medical imaging and associated systems and methods
US8086026B2 (en) * 2008-06-27 2011-12-27 Waldean Schulz Method and system for the determination of object positions in a volume
US20100061596A1 (en) * 2008-09-05 2010-03-11 Varian Medical Systems Technologies, Inc. Video-Based Breathing Monitoring Without Fiducial Tracking
US10667727B2 (en) * 2008-09-05 2020-06-02 Varian Medical Systems, Inc. Systems and methods for determining a state of a patient
JP4669581B2 (ja) * 2008-11-05 2011-04-13 パナソニック株式会社 物体位置推定システム、物体位置推定装置、物体位置推定方法、及び、物体位置推定プログラム
WO2010063117A1 (en) 2008-12-02 2010-06-10 Andre Novomir Hladio Method and system for aligning a prosthesis during surgery using active sensors
US8735828B2 (en) * 2009-01-08 2014-05-27 The Board Of Regents Of The University Of Texas System Real-time in vivo radiation dosimetry using scintillation detectors
US9943704B1 (en) 2009-01-21 2018-04-17 Varian Medical Systems, Inc. Method and system for fiducials contained in removable device for radiation therapy
US8527235B2 (en) * 2009-02-19 2013-09-03 Panasonic Corporation Object position estimation system, object position estimation device, object position estimation method and object position estimation program
RU2442997C2 (ru) * 2009-07-06 2012-02-20 Федеральное Государственное Образовательное Учреждение Высшего Профессионального Образования Военная Академия Войсковой Противовоздушной Обороны Вооруженных Сил Российской Федерации Способ измерения дальности и оптико-электронная система (оэс) поиска и сопровождения (варианты)
TWI403690B (zh) * 2009-10-26 2013-08-01 Ind Tech Res Inst 自我定位裝置及其方法
US9839486B2 (en) 2010-04-14 2017-12-12 Smith & Nephew, Inc. Systems and methods for patient-based computer assisted surgical procedures
WO2011134083A1 (en) 2010-04-28 2011-11-03 Ryerson University System and methods for intraoperative guidance feedback
CN103347454B (zh) 2010-10-01 2016-10-12 瓦里安医疗系统公司 用于递送植入物,例如在肺中经支气管镜植入标记物的递送导管和方法
CN102012512B (zh) * 2010-11-29 2012-07-04 四川川大智胜软件股份有限公司 机载应答机a/c模式应答信号的识别方法
JP2014508549A (ja) 2010-12-17 2014-04-10 アヴェニール メディカル インコーポレイテッド 手術中のプロテーゼ整列方法およびシステム
US8385596B2 (en) * 2010-12-21 2013-02-26 Microsoft Corporation First person shooter control with virtual skeleton
US9201185B2 (en) 2011-02-04 2015-12-01 Microsoft Technology Licensing, Llc Directional backlighting for display panels
US8920172B1 (en) * 2011-03-15 2014-12-30 Motion Reality, Inc. Method and system for tracking hardware in a motion capture environment
US8687172B2 (en) 2011-04-13 2014-04-01 Ivan Faul Optical digitizer with improved distance measurement capability
US9833637B2 (en) 2011-05-02 2017-12-05 Radiadyne Llc Skin patch dosimeter
EP2747641A4 (en) 2011-08-26 2015-04-01 Kineticor Inc METHOD, SYSTEMS AND DEVICES FOR SCAN INTERNAL MOTION CORRECTION
US8641210B2 (en) 2011-11-30 2014-02-04 Izi Medical Products Retro-reflective marker including colored mounting portion
US9052414B2 (en) 2012-02-07 2015-06-09 Microsoft Technology Licensing, Llc Virtual image device
US9354748B2 (en) 2012-02-13 2016-05-31 Microsoft Technology Licensing, Llc Optical stylus interaction
US8661573B2 (en) 2012-02-29 2014-03-04 Izi Medical Products Protective cover for medical device having adhesive mechanism
US8749529B2 (en) 2012-03-01 2014-06-10 Microsoft Corporation Sensor-in-pixel display system with near infrared filter
US9298236B2 (en) 2012-03-02 2016-03-29 Microsoft Technology Licensing, Llc Multi-stage power adapter configured to provide a first power level upon initial connection of the power adapter to the host device and a second power level thereafter upon notification from the host device to the power adapter
USRE48963E1 (en) 2012-03-02 2022-03-08 Microsoft Technology Licensing, Llc Connection device for computing devices
US9870066B2 (en) 2012-03-02 2018-01-16 Microsoft Technology Licensing, Llc Method of manufacturing an input device
US9360893B2 (en) 2012-03-02 2016-06-07 Microsoft Technology Licensing, Llc Input device writing surface
US9460029B2 (en) 2012-03-02 2016-10-04 Microsoft Technology Licensing, Llc Pressure sensitive keys
US9064654B2 (en) 2012-03-02 2015-06-23 Microsoft Technology Licensing, Llc Method of manufacturing an input device
US9075566B2 (en) 2012-03-02 2015-07-07 Microsoft Technoogy Licensing, LLC Flexible hinge spine
US8873227B2 (en) 2012-03-02 2014-10-28 Microsoft Corporation Flexible hinge support layer
US9426905B2 (en) 2012-03-02 2016-08-23 Microsoft Technology Licensing, Llc Connection device for computing devices
US9314188B2 (en) 2012-04-12 2016-04-19 Intellijoint Surgical Inc. Computer-assisted joint replacement surgery and navigation systems
WO2013155388A1 (en) * 2012-04-12 2013-10-17 University Of Florida Research Foundation, Inc. Ambiguity-free optical tracking system
DE102012207170A1 (de) * 2012-04-30 2013-10-31 Zumtobel Lighting Gmbh Multifunktionale Sensoreinheit und Verfahren zur Justierung der Einheit
US20130300590A1 (en) 2012-05-14 2013-11-14 Paul Henry Dietz Audio Feedback
US10031556B2 (en) 2012-06-08 2018-07-24 Microsoft Technology Licensing, Llc User experience adaptation
US9019615B2 (en) 2012-06-12 2015-04-28 Microsoft Technology Licensing, Llc Wide field-of-view virtual image projector
US8947353B2 (en) 2012-06-12 2015-02-03 Microsoft Corporation Photosensor array gesture detection
US9684382B2 (en) 2012-06-13 2017-06-20 Microsoft Technology Licensing, Llc Input device configuration having capacitive and pressure sensors
US9073123B2 (en) 2012-06-13 2015-07-07 Microsoft Technology Licensing, Llc Housing vents
US9459160B2 (en) 2012-06-13 2016-10-04 Microsoft Technology Licensing, Llc Input device sensor configuration
US9256089B2 (en) 2012-06-15 2016-02-09 Microsoft Technology Licensing, Llc Object-detecting backlight unit
US9355345B2 (en) 2012-07-23 2016-05-31 Microsoft Technology Licensing, Llc Transparent tags with encoded data
US8964379B2 (en) 2012-08-20 2015-02-24 Microsoft Corporation Switchable magnetic lock
US9008757B2 (en) 2012-09-26 2015-04-14 Stryker Corporation Navigation system including optical and non-optical sensors
US9152173B2 (en) 2012-10-09 2015-10-06 Microsoft Technology Licensing, Llc Transparent display device
US8654030B1 (en) 2012-10-16 2014-02-18 Microsoft Corporation Antenna placement
WO2014059618A1 (en) 2012-10-17 2014-04-24 Microsoft Corporation Graphic formation via material ablation
CN104870123B (zh) 2012-10-17 2016-12-14 微软技术许可有限责任公司 金属合金注射成型突起
WO2014059625A1 (en) 2012-10-17 2014-04-24 Microsoft Corporation Metal alloy injection molding overflows
BR112015009608A2 (pt) 2012-10-30 2017-07-04 Truinject Medical Corp sistema para treinamento cosmético ou terapêutico, ferramentas de teste, aparelho de injeção e métodos para treinar injeção, para usar ferramenta de teste e para classificar injetor
US8952892B2 (en) 2012-11-01 2015-02-10 Microsoft Corporation Input location correction tables for input panels
US8786767B2 (en) 2012-11-02 2014-07-22 Microsoft Corporation Rapid synchronized lighting and shuttering
US9513748B2 (en) 2012-12-13 2016-12-06 Microsoft Technology Licensing, Llc Combined display panel circuit
KR101371387B1 (ko) * 2013-01-18 2014-03-10 경북대학교 산학협력단 트랙킹 시스템 및 이를 이용한 트랙킹 방법
US9717461B2 (en) 2013-01-24 2017-08-01 Kineticor, Inc. Systems, devices, and methods for tracking and compensating for patient motion during a medical imaging scan
US10327708B2 (en) 2013-01-24 2019-06-25 Kineticor, Inc. Systems, devices, and methods for tracking and compensating for patient motion during a medical imaging scan
US9305365B2 (en) 2013-01-24 2016-04-05 Kineticor, Inc. Systems, devices, and methods for tracking moving targets
EP2950714A4 (en) 2013-02-01 2017-08-16 Kineticor, Inc. Motion tracking system for real time adaptive motion compensation in biomedical imaging
US9176538B2 (en) 2013-02-05 2015-11-03 Microsoft Technology Licensing, Llc Input device configurations
US10578499B2 (en) 2013-02-17 2020-03-03 Microsoft Technology Licensing, Llc Piezo-actuated virtual buttons for touch surfaces
KR101446173B1 (ko) * 2013-02-21 2014-10-01 주식회사 고영테크놀러지 트랙킹 시스템 및 이를 이용한 트랙킹 방법
US9638835B2 (en) 2013-03-05 2017-05-02 Microsoft Technology Licensing, Llc Asymmetric aberration correcting lens
US9247998B2 (en) 2013-03-15 2016-02-02 Intellijoint Surgical Inc. System and method for intra-operative leg position measurement
US9304549B2 (en) 2013-03-28 2016-04-05 Microsoft Technology Licensing, Llc Hinge mechanism for rotatable component attachment
EP2787320B1 (de) * 2013-04-05 2017-09-20 Leica Geosystems AG Totalstation mit Scanfunktionalität und wählbaren Scanmodi
US9480415B2 (en) * 2013-04-26 2016-11-01 Medtronic Navigation, Inc. Electromagnetic coil apparatuses for surgical navigation and corresponding methods
US9552777B2 (en) 2013-05-10 2017-01-24 Microsoft Technology Licensing, Llc Phase control backlight
JP2015011480A (ja) * 2013-06-27 2015-01-19 カシオ計算機株式会社 画像生成装置、画像生成方法及びプログラム
RU2678689C2 (ru) * 2013-07-04 2019-01-31 Филипс Лайтинг Холдинг Б.В. Определение ориентации
US9448631B2 (en) 2013-12-31 2016-09-20 Microsoft Technology Licensing, Llc Input device haptics and pressure sensing
WO2015109251A1 (en) 2014-01-17 2015-07-23 Truinject Medical Corp. Injection site training system
US9317072B2 (en) 2014-01-28 2016-04-19 Microsoft Technology Licensing, Llc Hinge mechanism with preset positions
US9759854B2 (en) 2014-02-17 2017-09-12 Microsoft Technology Licensing, Llc Input device outer layer and backlighting
US10290231B2 (en) 2014-03-13 2019-05-14 Truinject Corp. Automated detection of performance characteristics in an injection training system
US10120420B2 (en) 2014-03-21 2018-11-06 Microsoft Technology Licensing, Llc Lockable display and techniques enabling use of lockable displays
EP3157422A4 (en) 2014-03-24 2018-01-24 The University of Hawaii Systems, methods, and devices for removing prospective motion correction from medical imaging scans
US10043284B2 (en) 2014-05-07 2018-08-07 Varian Medical Systems, Inc. Systems and methods for real-time tumor tracking
US9919165B2 (en) 2014-05-07 2018-03-20 Varian Medical Systems, Inc. Systems and methods for fiducial to plan association
EP3811891A3 (en) 2014-05-14 2021-05-05 Stryker European Holdings I, LLC Navigation system and processor arrangement for tracking the position of a work target
CN106714681A (zh) 2014-07-23 2017-05-24 凯内蒂科尔股份有限公司 用于在医学成像扫描期间追踪和补偿患者运动的系统、设备和方法
US10324733B2 (en) 2014-07-30 2019-06-18 Microsoft Technology Licensing, Llc Shutdown notifications
US9424048B2 (en) 2014-09-15 2016-08-23 Microsoft Technology Licensing, Llc Inductive peripheral retention device
US9447620B2 (en) 2014-09-30 2016-09-20 Microsoft Technology Licensing, Llc Hinge mechanism with multiple preset positions
WO2016081931A1 (en) 2014-11-21 2016-05-26 Think Surgical, Inc. Visible light communication system for transmitting data between visual tracking systems and tracking markers
WO2016089706A1 (en) 2014-12-01 2016-06-09 Truinject Medical Corp. Injection training tool emitting omnidirectional light
EP3047809B1 (en) 2015-01-23 2022-04-13 Storz Medical Ag Extracorporeal shock wave lithotripsy system having off-line ultrasound localization
US11096605B2 (en) 2015-03-31 2021-08-24 Medtronic Navigation, Inc. Modular coil assembly
US9924103B2 (en) * 2015-04-09 2018-03-20 The Boeing Company Automated local positioning system calibration using optically readable markers
US10416799B2 (en) 2015-06-03 2019-09-17 Microsoft Technology Licensing, Llc Force sensing and inadvertent input control of an input device
US10222889B2 (en) 2015-06-03 2019-03-05 Microsoft Technology Licensing, Llc Force inputs and cursor control
US9752361B2 (en) 2015-06-18 2017-09-05 Microsoft Technology Licensing, Llc Multistage hinge
US9864415B2 (en) 2015-06-30 2018-01-09 Microsoft Technology Licensing, Llc Multistage friction hinge
US9733915B2 (en) 2015-07-02 2017-08-15 Microsoft Technology Licensing, Llc Building of compound application chain applications
US9860145B2 (en) 2015-07-02 2018-01-02 Microsoft Technology Licensing, Llc Recording of inter-application data flow
US9733993B2 (en) 2015-07-02 2017-08-15 Microsoft Technology Licensing, Llc Application sharing using endpoint interface entities
US10198252B2 (en) 2015-07-02 2019-02-05 Microsoft Technology Licensing, Llc Transformation chain application splitting
US9785484B2 (en) 2015-07-02 2017-10-10 Microsoft Technology Licensing, Llc Distributed application interfacing across different hardware
US10261985B2 (en) 2015-07-02 2019-04-16 Microsoft Technology Licensing, Llc Output rendering in dynamic redefining application
US9658836B2 (en) 2015-07-02 2017-05-23 Microsoft Technology Licensing, Llc Automated generation of transformation chain compatible class
US9712472B2 (en) 2015-07-02 2017-07-18 Microsoft Technology Licensing, Llc Application spawning responsive to communication
US10031724B2 (en) 2015-07-08 2018-07-24 Microsoft Technology Licensing, Llc Application operation responsive to object spatial status
US10198405B2 (en) 2015-07-08 2019-02-05 Microsoft Technology Licensing, Llc Rule-based layout of changing information
US9943247B2 (en) 2015-07-28 2018-04-17 The University Of Hawai'i Systems, devices, and methods for detecting false movements for motion correction during a medical imaging scan
US10277582B2 (en) 2015-08-27 2019-04-30 Microsoft Technology Licensing, Llc Application service architecture
WO2017070391A2 (en) 2015-10-20 2017-04-27 Truinject Medical Corp. Injection system
CN108348305A (zh) * 2015-11-16 2018-07-31 思想外科有限公司 用于确认被追踪骨骼的配准的方法
WO2017091479A1 (en) 2015-11-23 2017-06-01 Kineticor, Inc. Systems, devices, and methods for tracking and compensating for patient motion during a medical imaging scan
AU2016359274A1 (en) 2015-11-24 2018-04-12 Think Surgical, Inc. Active robotic pin placement in total knee arthroplasty
US10061385B2 (en) 2016-01-22 2018-08-28 Microsoft Technology Licensing, Llc Haptic feedback for a touch input device
US10352689B2 (en) * 2016-01-28 2019-07-16 Symbol Technologies, Llc Methods and systems for high precision locationing with depth values
KR20180113512A (ko) 2016-02-26 2018-10-16 씽크 써지컬, 인크. 로봇의 사용자 위치설정을 안내하는 방법 및 시스템
WO2017151441A2 (en) 2016-02-29 2017-09-08 Truinject Medical Corp. Cosmetic and therapeutic injection safety systems, methods, and devices
WO2017151751A1 (en) 2016-03-02 2017-09-08 Think Surgical, Inc. Method for recovering a registration of a bone
EP3423972A1 (en) 2016-03-02 2019-01-09 Truinject Corp. Sensory enhanced environments for injection aid and social training
US10344797B2 (en) 2016-04-05 2019-07-09 Microsoft Technology Licensing, Llc Hinge with multiple preset positions
US10037057B2 (en) 2016-09-22 2018-07-31 Microsoft Technology Licensing, Llc Friction hinge
AU2017331438B2 (en) 2016-09-26 2022-07-28 Think Surgical, Inc. Pin placement holder for surgical pin driver
US10772685B2 (en) 2017-01-16 2020-09-15 Think Surgical, Inc. System and method for bone re-registration and marker installation
WO2018136901A1 (en) 2017-01-23 2018-07-26 Truinject Corp. Syringe dose and position measuring apparatus
JP2018151832A (ja) * 2017-03-13 2018-09-27 キヤノン株式会社 情報処理装置、情報処理方法、および、プログラム
US10471478B2 (en) 2017-04-28 2019-11-12 United Parcel Service Of America, Inc. Conveyor belt assembly for identifying an asset sort location and methods of utilizing the same
CN109282750B (zh) * 2017-07-21 2020-10-16 镱钛科技股份有限公司 光学量测系统、光学量测装置及其量测方法
US20190096066A1 (en) * 2017-09-28 2019-03-28 4Sense, Inc. System and Method for Segmenting Out Multiple Body Parts
US11154369B2 (en) 2018-01-24 2021-10-26 Think Surgical, Inc. Environmental mapping for robotic assisted surgery
US11439411B2 (en) 2019-05-24 2022-09-13 Think Surgical, Inc. System and method to improve surgical cutting in the presence of surgical debris
EP3815643A1 (en) 2019-10-29 2021-05-05 Think Surgical, Inc. Two degree of freedom system
CN112263786B (zh) * 2020-10-26 2022-11-25 中国人民解放军空军军医大学 一种食管癌治疗用定位装置
WO2022119750A1 (en) 2020-12-04 2022-06-09 Leo Cancer Care, Inc. Multi-axis medical imaging

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62293115A (ja) * 1986-06-12 1987-12-19 Takenaka Komuten Co Ltd 移動物体の位置姿勢自動測量装置
JPH04370704A (ja) * 1991-06-19 1992-12-24 Takenaka Komuten Co Ltd 物体の位置、角度等の固有情報の検出方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4652917A (en) * 1981-10-28 1987-03-24 Honeywell Inc. Remote attitude sensor using single camera and spiral patterns
US4649504A (en) * 1984-05-22 1987-03-10 Cae Electronics, Ltd. Optical position and orientation measurement techniques
FR2590681B1 (fr) * 1985-11-27 1988-06-24 Alcatel Espace Systeme de localisation d'un objet muni d'au moins une mire passive.
US5227985A (en) * 1991-08-19 1993-07-13 University Of Maryland Computer vision system for position monitoring in three dimensions using non-coplanar light sources attached to a monitored object
US5521843A (en) * 1992-01-30 1996-05-28 Fujitsu Limited System for and method of recognizing and tracking target mark
JPH0696397A (ja) * 1992-09-16 1994-04-08 Mitsubishi Electric Corp 画像追尾装置および画像追尾方法
US5828770A (en) * 1996-02-20 1998-10-27 Northern Digital Inc. System for determining the spatial position and angular orientation of an object

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62293115A (ja) * 1986-06-12 1987-12-19 Takenaka Komuten Co Ltd 移動物体の位置姿勢自動測量装置
JPH04370704A (ja) * 1991-06-19 1992-12-24 Takenaka Komuten Co Ltd 物体の位置、角度等の固有情報の検出方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009508193A (ja) * 2005-08-26 2009-02-26 ソニー株式会社 1次マーカ及び2次マーカを使用するモーションキャプチャ
JP2012142031A (ja) * 2005-08-26 2012-07-26 Sony Corp 1次マーカ及び2次マーカを使用するモーションキャプチャ
KR101250607B1 (ko) * 2005-08-26 2013-04-03 소니 픽쳐스 엔터테인먼트, 인크. 1차 및 2차 마커를 이용한 모션 캡쳐
DE102011082280A1 (de) 2010-09-07 2012-03-29 Mitutoyo Corp. Bildmessvorrichtung und Bildmessverfahren
JP2018025542A (ja) * 2016-08-10 2018-02-15 巨大機械工業股▲分▼有限公司 動的動作検出システム
US10704890B2 (en) 2016-08-10 2020-07-07 Giant Manufacturing Co., Ltd. Dynamic motion detection system

Also Published As

Publication number Publication date
CN1283272A (zh) 2001-02-07
DE69819363T2 (de) 2004-08-05
EP1034440B1 (en) 2003-10-29
CN1199054C (zh) 2005-04-27
DE69819363D1 (de) 2003-12-04
CA2312352A1 (en) 1999-06-17
CA2312352C (en) 2005-09-06
US6061644A (en) 2000-05-09
ATE253229T1 (de) 2003-11-15
DE1034440T1 (de) 2001-05-03
WO1999030182A1 (en) 1999-06-17
EP1034440A1 (en) 2000-09-13

Similar Documents

Publication Publication Date Title
JP2002505412A (ja) 複数の物体の空間位置と方向とを検出するシステム
US5923417A (en) System for determining the spatial position of a target
US9188430B2 (en) Compensation of a structured light scanner that is tracked in six degrees-of-freedom
US9612331B2 (en) Laser tracker with functionality for graphical target preparation
US10105186B2 (en) Virtual rigid body optical tracking system and method
US11335182B2 (en) Methods and systems for detecting intrusions in a monitored volume
US8687172B2 (en) Optical digitizer with improved distance measurement capability
US7190826B2 (en) Measuring the location of objects arranged on a surface, using multi-camera photogrammetry
JPH03282203A (ja) ターゲット及びこれを用いた三次元位置姿勢計測システム
JP2004170412A (ja) 測定系の較正のための方法と装置
US10697754B2 (en) Three-dimensional coordinates of two-dimensional edge lines obtained with a tracker camera
Yang et al. Accurate calibration approach for non-overlapping multi-camera system
Wang et al. Modelling and calibration of the laser beam-scanning triangulation measurement system
JP6382442B2 (ja) 移動体の3次元姿勢及び位置認識装置
JP2019519786A (ja) 放射線撮像装置
Yun et al. Omnidirectional 3D point clouds using dual kinect sensors
US20220092345A1 (en) Detecting displacements and/or defects in a point cloud using cluster-based cloud-to-cloud comparison
CN104061901B (zh) 立体距离测定方法及其系统
JPH024028B2 (ja)
Payandeh et al. Application of imaging to the laproscopic surgery
US20230236083A1 (en) Apparatus and methods for inspecting objects and structures with large surfaces
CN113048878A (zh) 光学定位系统、方法以及多视图三维重建系统、方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070803

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071102

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071109

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080122

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080812