JP2016503509A - 三次元スキャナと操作方法 - Google Patents
三次元スキャナと操作方法 Download PDFInfo
- Publication number
- JP2016503509A JP2016503509A JP2015546465A JP2015546465A JP2016503509A JP 2016503509 A JP2016503509 A JP 2016503509A JP 2015546465 A JP2015546465 A JP 2015546465A JP 2015546465 A JP2015546465 A JP 2015546465A JP 2016503509 A JP2016503509 A JP 2016503509A
- Authority
- JP
- Japan
- Prior art keywords
- region
- regions
- phase
- scanner
- light pattern
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/24—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
- G01B11/25—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object
- G01B11/2513—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object with several lines being projected in more than one direction, e.g. grids, patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/204—Image signal generators using stereoscopic image cameras
- H04N13/207—Image signal generators using stereoscopic image cameras using a single 2D image sensor
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/002—Measuring arrangements characterised by the use of optical techniques for measuring two or more coordinates
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/002—Measuring arrangements characterised by the use of optical techniques for measuring two or more coordinates
- G01B11/005—Measuring arrangements characterised by the use of optical techniques for measuring two or more coordinates coordinate measuring machines
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
三次元スキャナが提供される。スキャナは光パターンを表面上に放射するプロジェクタを含む。光パターンは、1対の対向する鋸歯形状の縁辺と第一の位相を有する第一の領域を含む。1対の対向する鋸歯形状の縁辺と第二の位相を有する第二の領域が光パターン内に設けられ、第二の領域は第一の領域から第一の位相差だけずれている。第三の対の対向する鋸歯形状の縁辺を有し、第三の位相を有する第三の領域が光パターン内に設けられ、第三の領域は第二の領域から第二の位相差だけずれている。カメラがプロジェクタに連結され、光パターンを受け取るように構成される。プロセッサは、表面上の少なくとも1点の三次元座標を、第一の領域、第二の領域、第三の領域の反射光から決定する。
Description
本願で開示される主旨は三次元スキャナ、特にコード化した構造化光パターンを有する三次元スキャナに関する。
三次元(3D)スキャナは様々な用途において、物体の三次元コンピュータ画像を生成するため、または物体または人の動きを追跡するために使用される。ある種のスキャナは構造化光パターンを表面上に投影する。この種のスキャナは、相互に周知の幾何学的関係に配置されたプロジェクタとカメラを含む。構造化光パターンからの光はその表面で反射され、デジタルカメラによって記録される。このパターンは構造化されているため、スキャナは三角測量法を使って、投影画像と記録画像との間の対応を測定し、その表面上の点の三次元座標を決定できる。点の座標が計算されたら、その表面の表現が生成されてもよい。
多くの構造化光パターンが3D画像生成用として提案されている。これらのパターンの多くは、固定位置に保持されたスキャナとの使用に適した一連のパターンから生成された。このようなパターンの例としては、バイナリパターンとグレイコード、位相シフト、照度差によるもの等がある。また別のパターンでは、ストライプインデックスやグリッドインデックス等のインデックス付きの1枚のスライドによるパターンが使用された。しかしながら、ポータブルまたはハンドヘルドスキャナの開発に伴い、これらのパターンの多くは、走査対象の物体に関してスキャナが移動するため、所望のレベルの解像度または精度を実現できないであろう。
既存の三次元スキャナはその所期の目的には適しているが、特に表面上の点の三次元座標を決定する性能を向上させるような構造化光パターンを有する三次元スキャナの提供において、依然として改善が求められている。
本発明の1つの態様によれば、三次元スキャナが提供される。スキャナは、ある素面上に対して光パターンを放射するように構成されたプロジェクタを含む。光パターンは、第一の対の対向する鋸歯形状の縁辺を有する第一の領域を含み、第一の領域は第一の位相を有する。光パターンには、第二の対の対向する鋸歯形状の縁辺を有する第二の領域が設けられ、第二の領域は第二の位相を有し、第二の領域は第一の領域から第一の位相差だけずれている。光パターンには、第三の対の対向する鋸歯形状の縁辺を有する第三の領域が設けられ、第三の領域は第三の位相を有し、第三の領域は第二の領域から第二の位相差だけずれている。カメラがプロジェクタに連結され、表面で反射された光パターンからの光を受け取るように構成されている。プロセッサがカメラに電気的に連結されて、第一の領域、第二の領域、第三の領域の反射光から表面上の少なくとも1点の三次元座標を決定する。
本発明の他の態様によれば、三次元スキャナが提供される。スキャナは筐体とプロジェクタを含む。プロジェクタは筐体内に配置され、第一の複数の領域を有する光パターンを放射するように構成される。第一の複数の領域の各々は第一の対の鋸歯形状の縁辺を有し、第一の複数の領域は等間隔の所定の数の位相を含み、等間隔の位相は第一の複数の領域の長さに沿って第一の方向に相互にずれている。デジタルカメラが筐体内に配置され、表面で反射された光パターンからの光を受け取るように構成されている。プロセッサが通信のためにデジタルカメラに連結され、プロセッサは実行可能なコンピュータ命令に応答し、この命令は、プロセッサ上で実行されると、光パターンからの光を受け取ったことに応じて表面上の少なくとも1点の三次元座標を決定する。
本発明のまた別の態様によれば、表面上の点の三次元座標を決定する方法が提供される。この方法は、プロジェクタから光パターンを放射するステップを含み、光パターンは各々が1対の鋸歯形状の縁辺を有する第一の複数の領域を含み、第一の複数の領域の中の隣接する領域同士が異なる位相を有し、プロジェクタは発光面を有する。表面で反射された光パターンからの光がデジタルカメラで受け取られ、デジタルカメラは画像面を有し、デジタルカメラとプロジェクタは基準線の距離だけ離間されている。光パターンの画像が画像面上で得られる。画像上の少なくとも1つの中心が、第一の複数の領域の少なくとも1つについて決定される。画像エピポーラ線が、画像面上のその少なくとも1つの中心を通るように画定される。光源面上で、その少なくとも1つの中心に対応する少なくとも1つの画像点が決定される。光源エピポーラ線が、光源面上のその少なくとも1つの画像点でそれを通るように画定される。少なくとも部分的に、その少なくとも1つの中心、少なくとも1つの画像点、基準線の距離に基づいて、表面上の少なくとも1つの点についての三次元座標が決定される。
上記およびその他の利点と特徴は、以下の説明を図面と併せて読むことにより明らかとなるであろう。
本発明とみなされる主旨は、明細書の末尾にある特許請求の範囲で具体的に指摘され、明確に請求されている。本発明の上記およびその他の特徴と利点は、後述の詳細な説明を以下のような添付の図面と併せて読むことにより明らかとなる。
詳細な記述は、例として図面を参照しながら本発明の実施形態を利点と特徴と共に説明している。
三次元(3D)スキャナは様々な用途において、ある物体の表面点座標とコンピュータ画像を決定するために使用されている。本発明の実施形態は、測定の解像度と精度の向上における利点を提供する。本発明の実施形態は、物体の非接触測定の提供におけるまた別の利点を提供する。本発明の実施形態は、表面の点の座標値を決定するための計算時間を短縮することにおける利点を提供する。本発明の実施形態は、ブラーの許容量を増大させ、より広い視野を提供することにおける利点を提供する。本発明のまた別の実施形態は、表面の点を特定するために使用されるパターンの線の数を減らすことにおける利点を提供する。
本明細書において使用されるかぎり、「構造化光」という用語は、ある物体の連続する領域に投影された光の二次元パターンを意味し、これはその物体上の点の座標を決定するために使用できる情報を伝える。構造化光パターンは、隣接し、取り囲まれた領域内に配置された少なくとも3つの非共線的パターン要素を含む。3つの非共線的パターン要素の各々は、点座標の決定に使用可能な情報を伝える。
一般に、2種類の構造化光、すなわちコード化光パターンと非コード化光パターンがある。本明細書において使用されるかぎり、コード化光パターンとは、物体の照明された表面の三次元座標が1つの画像の取得によって確認できるパターンである。ある場合には、投影装置を物体に関して移動させてもよい。換言すれば、コード化光パターンでは、投影されたパターンと取得された画像との間に有意な時間的関係はない。一般に、コード化光パターンは要素群を含み、これらは要素のうちの少なくとも3つが非共線的となるように配置される。ある場合には、要素群は線またはパターン領域の集合となるように配置されてもよい。要素のうちの少なくとも3つを非共線的とすることにより、パターンは、例えばレーザラインスキャナによって投影されるような単純な線パターンではない。その結果、パターン要素はこのような要素の配置によって認識可能である。
これに対して、非コード化構造化光パターンは、本明細書中で使用されるかぎり、プロジェクタが物体に関して移動している時に1つのパターンを通じた測定が通常はできないパターンである。非コード化光パターンの一例は、一連の連続的パターンおよび、それゆえ一連の連続画像の取得が必要となるパターンである。投影パターンと画像取得の時間的性質から、プロジェクタと物体の間に相対的運動があるべきではない。
理解すべき点として、構造化光は、光の線を生成するレーザラインプローブまたはレーザラインスキャナ型の装置によって投影される光とは異なる。今日、関節式アームと共に使用されるレーザラインプローブが不規則性またはその他、生成された線の特徴とみなされうる性状を有するかぎり、これらの特徴は共線的に配置される。その結果、生成された1本の線の中のこのような特徴により、投影される光は構造化光にならないと考えられる。
3Dスキャナ20が図1と図2に示されており、これは、ポータブルな大きさと形状であり、1人のオペレータが使用するように構成されている。スキャナ20は筐体22を含み、これはオペレータが握るための大きさと形状のハンドル部分24を有する。1つまたは複数のボタン26がハンドル24の1つの面に配置され、それによってオペレータはスキャナ20作動させることができる。前面28には、プロジェクタ30とカメラ32が配置される。スキャナ20はまた、任意選択のディスプレイ34を含んでいてもよく、これはオペレータが走査データの画像を取得しながら見ることができるように位置付けられる。
プロジェクタ30はパターンジェネレータ38を照明する光源36を含む。ある実施形態において、光源は可視光源である。光源36はレーザ、スーパールミネッセントダイオード、白熱電球、発光ダイオード(LED)、キセノンランプ、またはその他の適当な発光装置であってよい。光源からの光はパターンジェネレータ38を通じて方向付けられ、光パターンを生成し、これが測定対象表面に投影される。この例示的実施形態において、パターンジェネレータ38は表面に構造化パターンがエッチングされたクロムコートガラススライドである。他の実施形態では、光源パターンはデジタルマイクロミラーデバイス(DMD)、例えばテキサス・インスツルメンツ社製のDigital Light Projector(DLP)等、液晶デバイス(LCD)、またはliquid crystal on silicon(LCOS)装置により反射されるか、透過される光であってもよい。これらの装置はすべて、透過モードまたは反射モードの何れでも使用できる。プロジェクタ30はレンズ系40をさらに含んでいてもよく、これは射出光を変化させて、測定対象表面上に所望のパターンを再現する。
カメラ32は感光センサ42を含み、これはセンサにより捕捉された画像を表すデジタルデータの電気信号を生成する。センサは、例えばピクセルアレイを有する電荷結合素子(CCD)型センサまたは相補型金属酸化膜半導体(CMOS)型センサであってもよい。他の実施形態では、カメラは例えばライトフィールドセンサ、ハイダイナミックレンジシステム、量子ドットイメージセンサを有していてもよい。カメラ32は他の構成要素をさらに含んでいてもよく、これは例えばレンズ44とその他の光学素子であり、これらに限定されない。後でより詳しく説明するように、ほとんどの場合、プロジェクタ30とカメラ32のうちの少なくとも一方は、カメラとプロジェクタが実質的に同じ視野を有するような角度に配置される。
プロジェクタ30とカメラ32は筐体22内に配置されたコントローラ46に電気的に連結される。コントローラ46は1つまたは複数のマイクロプロセッサ48、デジタル信号プロセッサ、不揮発性メモリ50、揮発性メモリ52、通信回路54、信号調整回路を含んでいてもよい。1つの実施形態において、ある物体を表す点群のX、Y、Z座標データを決定するための画像処理は、コントローラ46によって実行される。他の実施形態において、画像がリモートコンピュータ56またはポータブル関節アーム座標測定器58(以下、「AACMM」)に送信されて、座標の計算はこの遠隔装置によって実行される。
1つの実施形態において、コントローラ46は、有線または無線通信媒体の何れかによって、例えばAACMM 58またはリモートコンピュータ56等の外部装置と通信するように構成される。スキャナ20により取得されたデータはまた、メモリに保存されて、定期的または非定期的に転送されてもよい。転送が行われるのは自動的であっても、またはオペレータの手動の動作に応答しても(例えば、フラッシュ装置を介した転送)よい。
理解すべき点として、本明細書の実施形態はスキャナ20がハンドヘルドデバイスであると言及しているが、これは例示を目的としており、特許請求される発明はこれに限定されるべきではない。他の実施形態において、スキャナ20は例えば三脚またはロボット等の固定手段に取り付けられてもよい。他の実施形態において、スキャナ20は静止していてもよく、測定対象の物体が、例えば製造検査工程中またはゲームコントローラによって、スキャナに関して移動してもよい。
ここで、図3と図4を参照しながら、スキャナ20の動作を説明する。スキャナ20はまず、プロジェクタ30で構造化光パターン59を放射し、プロジェクタ30はレンズ40を介してこのパターンを物体64の表面62に投影するプロジェクタ面31を有する。構造化光パターン59は、図5〜7に示されるパターン59を含んでいてもよい。プロジェクタ30からの光68は表面62で反射され、反射光70はカメラ32の中の感光アレイ33によって受け取られる。理解すべき点として、表面62の中の変化、例えば突出部72は、パターンの画像がカメラ32によって捕捉された時に、構造化光パターンの中に歪みを発生させる。パターンは構造化光によって形成されるため、場合によっては、コントローラ46または遠隔装置56、58が、放射されたパターン内のピクセル、例えばピクセル86と結像されたパターン内のピクセル、例えばピクセル88との間の1対1の対応を決定することが可能である。この対応により、三角測量の原理を利用して結像パターンの中の各ピクセルの座標を決定できる。表面62上の点の三次元座標の集合は点群と呼ばれることがある。スキャナ20を表面62にわたって移動させる(または表面62を、スキャナ20を通過するように移動させる)ことによって、物体64全体の点群が生成されてもよい。
ピクセルの座標を決定するために、各投影光線68が点76で物体64と交差する角度は、投影角度ファイ(Φ)に対応することがわかっているため、Φの情報が放射パターンにコード化される。ある実施形態において、システムは、結像バターン内の各ピクセルに対応するΦの値を確認できるように構成される。さらに、カメラの中の各ピクセルに関する角度オメガ(Ω)がわかり、これは、プロジェクタ30とカメラ32の間の基準線の距離「D」がわかるからである。2つの角度Ω、Φと、プロジェクタ30とカメラ32の間の基準線の距離Dがわかるため、工作物の点76までの距離Zを決定できる。これによって、表面点72の三次元座標の決定が可能となる。同様の方法で、表面62全体(またはその中の所望の部分)にわたる表面点。
この例示的実施形態において、構造化光パターン59は図5〜7に示されるパターンであり、これは1対の対向する鋸歯形状形の縁辺を持つ鋸歯領域により形成される繰り返しパターンを有する。以下に説明するように、隣接する鋸歯領域の位相を比較して、隣接するパターンの各集合に関するコードを取得してもよい。このようなコード化パターンにより、取得した1つの画像を使った画像の分析が可能となる。
エピポーラ線とは、エピポーラ面と光源面78または画像面80(カメラセンサの面)との交差点により形成される数学的線である。エピポーラ面はプロジェクタの投影中心82とカメラの投影中心84を通る何れの面であってもよい。光源面78と画像面80の上のエピポーラ線は場合によっては平行かもしれないが、一般には平行でない。エピポーラ線のある特性として、プロジェクタ面78の上のあるエピポーラ線には、それに対応する画像面80の上のエピポーラ線がある。
ある実施形態において、カメラ32は、カメラの光軸が、カメラとプロジェクタの投影中心を結ぶ基準線の次元に垂直となるように配置される。このような配置は図1に示されている。この実施形態において、カメラの画像面上のエピポーラ線のすべてが相互に平行であり、カメラセンサは、ピクセル列がエピポーラ線と一致するように配置できる。こうした配置は有利でありえ、なぜなら、以下に説明するように、それによって隣接する鋸歯領域の位相の決定が容易になるからである。
イメージセンサのピクセル列と一致するエピポーラ線551の一例が図5に示されている。鋸歯パターンの一部552が、よくわかるように図5Aで拡大されている。鋸歯領域94B、94C、94Dの3つが示されている。図5のエピポーラ線551は、3つの鋸歯領域と、3つの鋸歯区間560、562、564で交差する。測定後、収集したデータを評価することにより、各鋸歯区間の幅が決定される。この工程が各列の中の鋸歯区間について繰り返される。ある鋸歯領域のx方向への周期は、鋸歯区間の幅の勾配が負から正に変化する地点間のピクセルの数に着目することによってわかる。鋸歯周期の3つの中心を、図5Aにおいて554、556、558とする。これらの中心は、各周期の始点と終点の間の中心点をとることにより求められてもよい。あるいは、これらの中心は、各鋸歯周期の重心をとることによって求められてもよく、これについては以下にさらに説明する。
中心554と556のx位置の差は、図5Aの例においては、5/11周期であることがわかる。中心556と558のx位置の差は、この例では7/11周期であることがわかる。すると、ある実施形態において、真ん中の鋸歯領域94Cは、コード「57」を有すると言われ、5は5/11の分子、7は7/11の分子である。
鋸歯区間580の中心には「X」のマークが付けられている。この点の三次元座標は、ここで説明する方法を使って求められる。図4を参照すると、ある物体の表面上の点76からの光がカメラレンズの投影中心84を通って位置88で感光アレイ33に当たることがわかる。投影中心と感光アレイの間の距離は、装置20の製造後に工場で行われる補償手順の結果、わかっている。したがって、ピクセルのxおよびy位置で十分に、図4において破線で示されているカメラ光軸に関する交差角度を決定できる。基準線(点82から点84まで延びる)に関する光軸の角度もまた、工場で行われる測定からわかっている。したがって、角度Ωがわかる。
前述のように、カメラ画像面とプロジェクタ面のエピポーラ線は1対1で対応している。プロジェクタ面にある対応するエピポーラ線上の特定の点は、X点580に対応するコードを有する鋸歯領域を見つけることによって求められる。この場合、そのコードは「57」である。プロジェクタのエピポーラ線の、コード「57」を有する部分を選択することによって、プロジェクタ面上のピクセル座標が求められ、それによって図4の中の角度Φがわかる。基準線の距離Dは所定の数値であり、各スキャナ装置について一定/固定である。したがって、頂点76、84、82を有する三角形の2角と1辺がわかる。それにより、すべての辺と角度がわかり、それには頂点76と84の間の距離である距離「Z」も含まれる。この距離は、角度Ωに加えて、点76の三次元座標を求めるために必要な情報を提供する。同じ手順を用いて、表面62上のすべての点の座標を求めてもよい。2つの角度と1つの距離を求めることによって三次元座標を求めることを意味する一般的な用語は「三角測量」である。
上の説明では、鋸歯パターンのうちの小さい領域を詳しく見た。ある例示的実施形態において、構造化光パターン59は複数の鋸歯領域94を有し、これらは相互に位相がずれている。パターンがクロムコートガラススライドによって生成される実施形態では、鋸歯区間部分は光がスライドを透過する領域である。各鋸歯領域94は1対の成形された縁辺61,63を含み、これらは相互に対向するように配置される。各縁辺61,63は、第一の部分67と第二の部分69を有する繰り返しパターン65を含む。第一の部分67は、第一の端点71が第二の端点73まで第一の勾配に沿って延びるように配置される。第二の部分69は、第二の端点73から始まり、第二の勾配に沿って第三の端点まで延びるように配置される。換言すれば、第二の端点73は縁辺61に関するパターン65の頂点(または縁辺63に沿った谷)を形成する。1つの実施形態において、部分67,69の勾配は等しいが反対である。理解すべき点として、対向する縁辺63も同様に、各々が勾配を持つ第一の部分と第二の部分を有する繰り返しの(ただし反対の)パターン群を含む。本明細書で使用されるかぎり、この繰り返しパターン65は鋸歯形状と呼ばれる。したがって、各鋸歯領域94は1対の対向する鋸歯縁辺61,63を有する。
パターン59は、特定の位相で構成される所定数の鋸歯領域94の群を有するように配置される。各鋸歯領域94に、ゼロから所定数まで(例えば、0〜11)の位相番号が付与される。位相線は、位相のずれが以下と等しくなるように等間隔で配置される。
位相番号
------------------------------- * 周期 (2)
位相線の所定の数
位相番号
------------------------------- * 周期 (2)
位相線の所定の数
本明細書で使用されるかぎり、「周期」という用語は、2つの隣接する頂点間の距離「P」を意味する。この例示的実施形態において、パターン59には11の位相線がある。したがって、これらの線の各々のずれは下表のとおりとなる。
この例示的実施形態において、位相線の番号は連続番号ではなく、位相の変化(「位相差」、例えば、位相番号「N」〜位相番号「N−1」)が所望の関係になるような順番とされる。1つの実施形態において、位相差の関係は、パターン59の第一の部分90の位相差が奇数となり、第二の部分92の位相差が偶数となるように決められる。例えば、鋸歯領域94Eの位相番号が「10」であり、鋸歯領域94Dの位相番号が「1」である場合、鋸歯領域94Dから鋸歯領域94Eへの位相差は(10−1=9)と、奇数になる。例えば、鋸歯領域94Eの位相番号が「8」であり、鋸歯領域94Dの位相番号が「6」である場合、鋸歯領域94Dから94Eへの位相の変化は(8−6=2)と、偶数になる。
得られた画像の各ピクセル列の中で、鋸歯区間は強度曲線の勾配を使って特定される。強度曲線は強度に基づく一連のグレイスケール値であり、明るい色ほど強度が高く、反対に、暗い色ほど強度が低い。
強度値がピクセル列の中で測定される間に強度曲線が生成されてもよい。理解すべき点として、強度値はパターンの黒い部分において低く、黒い部分の縁辺の移行領域にあるピクセルは高くなる。最低値は黒い領域の中心である。数値は白い線の中心まで増え続けて、その後、次の黒い領域への移行部で再び低い値となるように減少する。強度曲線の勾配が負から正になる時に、最小値となった。強度曲線の勾配が正から負になる時に、最大値となった。強度曲線の2つの最小値が最大値によって分離され、強度の差が閾値と一致した時に、鋸歯領域94が特定される。1つの実施形態において、この閾値はノイズによるエラーを回避するために使用される。各鋸歯区間の中心は、1ピクセル未満の精度であることがわかるであろう。鋸歯領域94の幅は、強度曲線の2つの最小値間のピクセル数を加算することによって計算される。
1つの実施形態において、鋸歯領域の重心(例えば点554)は、各鋸歯領域の中のすべての点の(画像面の光強度の)加重平均をとることによって決定される。より正確には、鋸歯区間に沿った各位置において、ピクセルは、y(j)で得られ、jがピクセルインデックスであるy値と、カメラの露出時間中に特定の(jの)ピクセルに加わる光パワーと略比例するデジタル電圧読取値V(j)を有する。重心は、電圧読取値V(j)に対する位置y(j)の加重平均である。換言すれば、重心は、ある鋸歯領域内のj個の値すべてについての次式で求められる。
Y=yCENTROID=合計(y(j)*V(j))/合計(V(j)) (式1)
Y=yCENTROID=合計(y(j)*V(j))/合計(V(j)) (式1)
他の実施形態では、鋸歯領域94の中間点が鋸歯領域の重心の代わりに使用される。
鋸歯領域94が特定されたら、これらのステップを線に沿って(図6と図7の方向から見た時に水平に)、強度値の代わりに鋸歯領域94の鋸歯領域幅を使って再び実行し、各鋸歯周期を決定する。このようにして各鋸歯周期(例えば、鋸歯パターンの各「菱形」部分)の重心に関するXおよびY位置が決定されてもよい。この、ピクセル行に沿った周期はPixels−Per−Phaseと呼ばれる。鋸歯周期の「水平(行)質量中心」から特定の鋸歯領域までのピクセルの数がXである場合、特定の列の重心についての位相は360°*(X/Pixels−Per−Phase)となる。位相をより簡単に伝えるためには、度数の代わりに0から10の整数値を使用する。線の位相は以下のように計算してもよい。
(X位置/Pixels−per−Phase)モジュロ(所定数) (式2)
(X位置/Pixels−per−Phase)モジュロ(所定数) (式2)
式中、所定数はパターン内の固有の位相線の数である。この例示的実施形態において、所定数は11である。すると、隣接する線間の位相の変化は次のように計算してもよい。
((X2−X1)/Pixels−per−Phase)モジュロ(所定数) (式3)
((X2−X1)/Pixels−per−Phase)モジュロ(所定数) (式3)
本明細書で使用されるかぎり、「モジュロ」という用語は、所定数で数量を割り、余りを求めることを意味する。
位相番号を鋸歯領域に割り当て、位相の変化を決定するこの方式は、コントローラ46が検証のため、およびノイズによるエラーを回避するために、プロジェクタ面との1対1の対応を決定するためのコードを確立できることにおける利点を提供する。例えば、カメラ32によって取得される鋸歯領域を特定する際、コントローラ46が2つの鋸歯領域間の位相差をチェックし、それが偶数であり、画像のその位置からして、それは奇数であるべきであると判断すると、コントローラ46は画像にエラーの原因となる歪みがあると判断することができ、これらの線を無視できる。
1つの実施形態において、3つの鋸歯領域の各々が、そのパターン内での固有の位相差に基づくコードを決定する。すると、このコードを検証工程で使用して、正しい鋸歯領域が特定されたか否を判断できる。コードを決定するために、第一の2つの鋸歯領域からの位相差がコードの第一の桁として定義される。次に、第二の2つ鋸歯領域からの位相差がコードの第二の桁として定義される。例えば、この例示的実施形態の領域94のコードは次の通りとなる。
図6と図7に示される例示的実施形態において、光パターン59は60の鋸歯領域94からなる。1つの実施形態において、各鋸歯領域94は前の鋸歯領域から位相量dPの1倍または複数倍だけ水平方向にずれている。他の実施形態において、鋸歯領域の対は相互に同位相であり、ずれの量はゼロdPである。各鋸歯領域94に位相番号が割り当てられ、11の等間隔の、位相番号を持つ鋸歯領域がある。この位相番号を持つ鋸歯領域の各々は、上述のように周期に基づいて離間される。鋸歯領域94は順番にではなく、表3に示されるように配置される。
その結果、パターン59には、位相差が奇数の第一の複数の鋸歯領域90と、位相差が偶数の第二の複数の鋸歯領域92が含まれる。前述のように、このような配置は、カメラ32によって取得された画像を検証して、歪みを検出し、取得された画像の鋸歯領域の数の決定のエラーを回避することにおける利点を提供する。図5と図6の実施形態において、第一の25の鋸歯領域の位相差は奇数であり、残りの35の鋸歯領域の位相差は偶数である。図6に示されている1つの実施形態において、パターン59は台形の形状に配置され、第一の端96の幅が第二の端98より小さくなっている。台形の形状は、動作中、表面に関するスキャナ20の角度によって発生する射影歪みを修正するための補償を提供する。図7に示されるような他の実施形態においては、パターン59は正方形の形状である。プロジェクタパターンの形状は基準線に関するプロジェクタの角度に依存していてもよい。
本発明を限定的な数の実施形態のみに関して詳しく説明したが、本発明がこのように開示された実施形態に限定されないことは容易に理解できるはずである。むしろ本発明は、上述されていないが、本発明の本質と範囲と整合する変更、変化、置換または同等の構成をいくつでも含めるように改変できる。これに加えて、本発明の各種の実施形態を説明したが、本発明の態様は上記の実施形態のいくつかだけを含んでいてもよいと理解するべきである。したがって、本発明は上記の説明によって限定されるとみなされるべきではなく、付属の特許請求の範囲によってのみ限定される。
Claims (23)
- 三次元スキャナにおいて、
光パターンをある表面上に放射するように構成されたプロジェクタであって、光パターンが、
第一の対の対向する鋸歯形状の縁辺を有し、第一の位相を有する第一の領域と、
第二の対の対向する鋸歯形状の縁辺を有し、第二の位相を有し、第一の領域から第一の位相差だけずれている第二の領域と、
第三の対の対向する鋸歯形状の縁辺を有し、第三の位相を有し、第二の領域から第二の位相差だけずれている第三の領域と、
を含むプロジェクタと、
プロジェクタに連結されて、表面で反射された光パターンからの光を受け取るように構成されたカメラと、
カメラに電気的に連結され、表面上の少なくとも1点の三次元座標を第一の領域、第二の領域、第三の領域の反射光から決定するプロセッサと、
を含むことを特徴とする三次元スキャナ。 - 請求項1に記載のスキャナにおいて、
第一の対の対向する鋸歯形状の縁辺の各々が繰り返しパターンを含み、繰り返しパターンが2つの隣接する頂点間の距離により定義される周期を有し、第一の位相差と第二の位相差が、周期に1を乗じて光パターン内の異なる位相領域の数により定義される所定数で割ったものあることを特徴とするスキャナ。 - 請求項2に記載のスキャナにおいて、
第一の領域が少なくとも周期によって定義される第一の位相番号を有し、第二の領域が少なくとも周期によって定義される第二の位相番号を有することを特徴とするスキャナ。 - 請求項3に記載のスキャナにおいて、
第一の位相番号から第二の位相番号を引いた差が奇数であることを特徴とするスキャナ。 - 請求項4に記載のスキャナにおいて、
第一の位相番号から第二の位相番号を引いた差が偶数であることを特徴とするスキャナ。 - 請求項3に記載のスキャナにおいて、
光パターンが、
一方の端にあり、各々が1対の鋸歯形状の縁辺を有する第一の複数の領域と、
反対の単に配置され、各々が1対の鋸歯形状の縁辺を有する第二の複数の領域と、
をさらに含み、
第一の複数の領域の中の隣接する領域の各々が、第二の隣接する区間の位相番号から第一の隣接する領域の位相番号を引いた差が奇数となるような位相関係を有し、
第二の複数の領域の中の隣接する領域の各々が、第四の隣接する領域の位相番号から第三の隣接する領域の位相番号を引いた差が偶数となるような位相関係を有することを特徴とするスキャナ。 - 三次元スキャナにおいて、
筐体と、
筐体内に配置され、第一の複数の領域を有する光パターンを放射するように構成されたプロジェクタであって、第一の複数の領域の各々が第一の対の鋸歯形状の縁辺を有し、第一の複数の領域が所定数の等間隔の位相を含み、等間隔の位相が第一の複数の領域の長さに沿って第一の方向に相互にずれているようなプロジェクタと、
筐体内に配置され、表面で反射された光パターンからの光を受け取るように構成されたデジタルカメラと、
デジタルカメラと通信するように連結されたプロセッサであって、プロセッサ上で実行された時に、光パターンからの光を受け取ったことに応じて表面上の少なくとも1点の三次元座標を決定するための実行可能なコンピュータ命令に応答するプロセッサと、
を含むことを特徴とする三次元スキャナ。 - 請求項7に記載のスキャナにおいて、
第一の複数の領域の各々が位相番号を有し、第一の複数の領域が、
光パターンの一方の端に配置された第二の複数の領域であって、第二の複数の領域の中のある領域とその前の領域の位相番号の差が奇数であるような第二の複数の領域と、
光パターンの反対の端に配置された第三の複数の領域であって、第三の複数の領域の中のある領域とその前の領域の位相番号の差が偶数であるような第三の複数の領域と、
をさらに含むことを特徴とするスキャナ。 - 請求項8に記載のスキャナにおいて、
第一の複数の領域の中の隣接する領域間の位相差が、第一の領域の位相番号を第二の領域の位相番号から引くことによって決定されることを特徴とするスキャナ。 - 請求項9に記載のスキャナにおいて、
隣接する領域間の位相差が負の数である時、第一の複数の領域の中の隣接する領域間の位相差が、第一の領域の位相番号を第二の領域の位相番号から引き、等間隔の位相の所定数を足すことによって決定されることを特徴とするスキャナ。 - 請求項7に記載のスキャナにおいて、
筐体が、1人の人が持ち運び、操作するような大きさであることを特徴とするスキャナ。 - 請求項11に記載のスキャナにおいて、
筐体に連結され、プロセッサに電気的に連結されるディスプレイをさらに含むことを特徴とするスキャナ。 - 請求項12に記載のスキャナにおいて、
プロセッサが、少なくとも1点をディスプレイに表示するための実行可能なコンピュータ命令にさらに応答することを特徴とするスキャナ。 - 請求項8に記載のスキャナにおいて、
第一の複数の領域が台形の形状であることを特徴とするスキャナ。 - 請求項14に記載のスキャナにおいて、
等間隔の位相の所定数が11と等しいことを特徴とするスキャナ。 - ある表面上のある点の三次元座標を決定する方法において、
プロジェクタから光パターンを放射するステップであって、光パターンが、各々が鋸歯形状の1対の縁辺を有する第一の複数の領域を含み、第一の複数の領域の中の隣接する領域が異なる位相を有し、プロジェクタが光源面を有するようなステップと、
表面で反射された光パターンからの光をデジタルカメラで受け取るステップであって、デジタルカメラが画像面を有し、デジタルカメラとプロジェクタが基準線の距離だけ離間されているようなステップと、
光パターンの画像を画像面で取得するステップと、
画像面上で、第一の複数の領域の少なくとも1つに関する少なくとも1つの中心を決定するステップと、
画像面上の少なくとも1つの中心を通る画像エピポーラ線を画定するステップと、
光源面上で、少なくとも1つの中心に対応する少なくとも1つの画像点を決定するステップと、
光源面上の少なくとも1つの画像点を通る光源エピポーラ線を画定するステップと、
表面上の少なくとも1点に関する三次元座標を、少なくとも部分的に、少なくとも1つの中心、少なくとも1つの画像点、基準線の距離に基づいて決定するステップと、
を含むことを特徴とする方法。 - 請求項16に記載の方法において、
第一の複数の領域の中の領域の各々が位相番号を有することを特徴とする方法。 - 請求項17に記載の方法において、
画像の中の前記第一の複数の領域の中の領域の各々の位相番号を決定するステップであって、第一の複数の領域が第一の領域、第二の領域、第三の領域を含むようなステップと、
第一の領域と第二の領域の間の第一の位相差を決定するステップと、
第二の領域と第三の領域の間の第二の位相差を決定するステップと、
をさらに含むことを特徴とする方法。 - 請求項18に記載の方法において、
第一の領域と第二の領域から第一のコードを生成するステップをさらに含み、第一のコードが第一の位相差と第二の位相差を含むことを特徴とする方法。 - 請求項19に記載の方法において、
第一の複数の領域の中の3つの連続する領域の各々のための複数のコードを生成するステップをさらに含み、複数のコードの各コードが光パターン内で固有であることを特徴とする方法。 - 請求項18に記載の方法において、
第一の複数の領域が、一方の端で第二の複数の領域を、反対の端で第三の複数の領域を含み、
第二の複数の領域の中の領域の各々が第三の位相差を有し、第三の位相差が、第二の複数の領域の中のある領域とその前の線の位相番号の差として定義され、第三の位相差が奇数であり、
第三の複数の領域の中の領域の各々が第四の位相差を有し、第四の位相差が、第三の複数の領域の中のある領域とその前の領域の位相番号の差として定義され、第四の位相差が偶数であることを特徴とする方法。 - 請求項21に記載の方法において、
ある領域の第三の位相差が負の数である時、その領域の第三の位相差がその領域とその前の領域の位相番号の差に所定数を足したものとして定義され、所定数は光パターン内の異なる位相領域の数と等しいことを特徴とする方法。 - 請求項22に記載の方法において、
鋸歯形状の周期が2つの隣接する頂点間の距離であり、第一の複数の領域の中の2つの隣接する領域間の位相差が所定数と周期に基づくことを特徴とする方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/705,736 | 2012-12-05 | ||
US13/705,736 US20140152769A1 (en) | 2012-12-05 | 2012-12-05 | Three-dimensional scanner and method of operation |
PCT/US2013/065577 WO2014088709A1 (en) | 2012-12-05 | 2013-10-18 | Three-dimensional scanner and method of operation |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016503509A true JP2016503509A (ja) | 2016-02-04 |
Family
ID=49515522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015546465A Pending JP2016503509A (ja) | 2012-12-05 | 2013-10-18 | 三次元スキャナと操作方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20140152769A1 (ja) |
JP (1) | JP2016503509A (ja) |
CN (1) | CN104838228A (ja) |
DE (1) | DE112013005794T5 (ja) |
GB (1) | GB2523941B (ja) |
WO (1) | WO2014088709A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021124507A (ja) * | 2020-01-31 | 2021-08-30 | メディット コーポレーション | 外部光干渉除去方法 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9607239B2 (en) | 2010-01-20 | 2017-03-28 | Faro Technologies, Inc. | Articulated arm coordinate measurement machine having a 2D camera and method of obtaining 3D representations |
US9879976B2 (en) | 2010-01-20 | 2018-01-30 | Faro Technologies, Inc. | Articulated arm coordinate measurement machine that uses a 2D camera to determine 3D coordinates of smoothly continuous edge features |
US9628775B2 (en) | 2010-01-20 | 2017-04-18 | Faro Technologies, Inc. | Articulated arm coordinate measurement machine having a 2D camera and method of obtaining 3D representations |
GB201222361D0 (en) * | 2012-12-12 | 2013-01-23 | Univ Birmingham | Surface geometry imaging |
DE102012112321B4 (de) | 2012-12-14 | 2015-03-05 | Faro Technologies, Inc. | Vorrichtung zum optischen Abtasten und Vermessen einer Umgebung |
JP2015216491A (ja) * | 2014-05-09 | 2015-12-03 | ソニー株式会社 | 撮像装置 |
DE102014110960A1 (de) * | 2014-08-01 | 2016-02-04 | GOM - Gesellschaft für Optische Meßtechnik mbH | Messeinrichtung zum dreidimensionalen optischen Vermessen von Objekten mit einem topometrischen Sensor sowie Verwendung eines Multi-Laserchip-Bauelementes |
WO2016044014A1 (en) * | 2014-09-15 | 2016-03-24 | Faro Technologies, Inc. | Articulated arm coordinate measurement machine having a 2d camera and method of obtaining 3d representations |
US9964402B2 (en) * | 2015-04-24 | 2018-05-08 | Faro Technologies, Inc. | Two-camera triangulation scanner with detachable coupling mechanism |
US10444006B2 (en) | 2015-08-19 | 2019-10-15 | Faro Technologies, Inc. | Three-dimensional imager |
US11057608B2 (en) | 2016-01-04 | 2021-07-06 | Qualcomm Incorporated | Depth map generation in structured light system |
US10410365B2 (en) * | 2016-06-02 | 2019-09-10 | Verily Life Sciences Llc | System and method for 3D scene reconstruction with dual complementary pattern illumination |
CA2945256C (en) | 2016-10-13 | 2023-09-05 | Lmi Technologies Inc. | Fringe projection for in-line inspection |
EP3315902B1 (de) * | 2016-10-27 | 2023-09-06 | Pepperl+Fuchs SE | Messvorrichtung und verfahren zur triangulationsmessung |
CN106600531B (zh) * | 2016-12-01 | 2020-04-14 | 深圳市维新登拓医疗科技有限公司 | 手持扫描仪、手持扫描仪点云拼接方法和装置 |
EP3545355A4 (en) * | 2017-02-08 | 2020-05-06 | Hewlett-Packard Development Company, L.P. | OBJECT SCANNER WITH OPENINGS |
CN111272070B (zh) * | 2020-03-05 | 2021-10-19 | 南京华捷艾米软件科技有限公司 | 一种结构光参考图采集装置和方法 |
CN112082528A (zh) * | 2020-09-21 | 2020-12-15 | 四川大学 | 一种模型试验地形测量装置及方法 |
CN112504162B (zh) * | 2020-12-04 | 2022-07-26 | 江苏鑫晨光热技术有限公司 | 一种定日镜面形快速解算系统及方法 |
US20220230335A1 (en) * | 2021-01-20 | 2022-07-21 | Nicolae Paul Teodorescu | One-shot high-accuracy geometric modeling of three-dimensional scenes |
CN114252026B (zh) * | 2021-12-20 | 2022-07-15 | 广东工业大学 | 调制三维编码于周期边缘的三维测量方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2528791A1 (en) * | 2005-12-01 | 2007-06-01 | Peirong Jia | Full-field three-dimensional measurement method |
US8090194B2 (en) * | 2006-11-21 | 2012-01-03 | Mantis Vision Ltd. | 3D geometric modeling and motion capture using both single and dual imaging |
US7768656B2 (en) * | 2007-08-28 | 2010-08-03 | Artec Group, Inc. | System and method for three-dimensional measurement of the shape of material objects |
US8422030B2 (en) * | 2008-03-05 | 2013-04-16 | General Electric Company | Fringe projection system with intensity modulating by columns of a plurality of grating elements |
US8908016B2 (en) * | 2008-10-06 | 2014-12-09 | Mantivision Ltd. | Method and system for providing three-dimensional and range inter-planar estimation |
-
2012
- 2012-12-05 US US13/705,736 patent/US20140152769A1/en not_active Abandoned
-
2013
- 2013-10-18 DE DE112013005794.8T patent/DE112013005794T5/de not_active Withdrawn
- 2013-10-18 GB GB1511782.3A patent/GB2523941B/en not_active Expired - Fee Related
- 2013-10-18 JP JP2015546465A patent/JP2016503509A/ja active Pending
- 2013-10-18 CN CN201380063707.0A patent/CN104838228A/zh active Pending
- 2013-10-18 WO PCT/US2013/065577 patent/WO2014088709A1/en active Application Filing
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021124507A (ja) * | 2020-01-31 | 2021-08-30 | メディット コーポレーション | 外部光干渉除去方法 |
JP7231139B2 (ja) | 2020-01-31 | 2023-03-01 | メディット コーポレーション | 外部光干渉除去方法 |
US11826016B2 (en) | 2020-01-31 | 2023-11-28 | Medit Corp. | External light interference removal method |
Also Published As
Publication number | Publication date |
---|---|
GB2523941A (en) | 2015-09-09 |
WO2014088709A1 (en) | 2014-06-12 |
DE112013005794T5 (de) | 2015-08-20 |
GB201511782D0 (en) | 2015-08-19 |
CN104838228A (zh) | 2015-08-12 |
US20140152769A1 (en) | 2014-06-05 |
GB2523941B (en) | 2018-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2016503509A (ja) | 三次元スキャナと操作方法 | |
JP5576726B2 (ja) | 三次元計測装置、三次元計測方法、及びプログラム | |
US9857166B2 (en) | Information processing apparatus and method for measuring a target object | |
JP5907596B2 (ja) | 三次元計測装置、三次元計測方法及びプログラム | |
CN101782375B (zh) | 三维测量装置 | |
TWI635252B (zh) | 使用二維影像處理檢查三維物體的系統及方法 | |
US20130120533A1 (en) | 3d intraoral measurements using optical multiline method | |
US20120154576A1 (en) | Non-contact object inspection | |
JP5515432B2 (ja) | 三次元形状計測装置 | |
US20130229666A1 (en) | Information processing apparatus and information processing method | |
JP2015184056A (ja) | 計測装置、方法及びプログラム | |
JP2009036589A (ja) | 校正用ターゲット、校正支援装置、校正支援方法、および校正支援プログラム | |
JP2008145139A (ja) | 形状計測装置 | |
JP4516949B2 (ja) | 三次元形状計測装置及び三次元形状計測方法 | |
JP2009180689A (ja) | 三次元形状測定装置 | |
CN105698707A (zh) | 一种光栅三维形貌测量仪及其应用 | |
JP4797109B2 (ja) | 三次元形状計測装置及び三次元形状計測方法 | |
US20220155057A1 (en) | Three-dimensional shape measuring apparatus, three-dimensional shape measuring method, program, and storage medium | |
JP5968370B2 (ja) | 三次元計測装置、三次元計測方法、及びプログラム | |
JP7219034B2 (ja) | 三次元形状測定装置及び三次元形状測定方法 | |
JP5786999B2 (ja) | 三次元形状計測装置、三次元形状計測装置のキャリブレーション方法 | |
JP6215822B2 (ja) | デジタル移動測定装置 | |
JP2011252835A (ja) | 三次元形状計測装置 | |
JP2016008837A (ja) | 形状測定方法、形状測定装置、構造物製造システム、構造物製造方法、及び形状測定プログラム | |
Heist et al. | Depth-of-field extension in structured-light 3D surface imaging by fast chromatic focus stacking |