JP5761750B2 - 画像処理方法および装置 - Google Patents
画像処理方法および装置 Download PDFInfo
- Publication number
- JP5761750B2 JP5761750B2 JP2011158175A JP2011158175A JP5761750B2 JP 5761750 B2 JP5761750 B2 JP 5761750B2 JP 2011158175 A JP2011158175 A JP 2011158175A JP 2011158175 A JP2011158175 A JP 2011158175A JP 5761750 B2 JP5761750 B2 JP 5761750B2
- Authority
- JP
- Japan
- Prior art keywords
- phase
- pattern
- projection
- projection pattern
- detected
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims description 11
- 238000000034 method Methods 0.000 claims description 75
- 238000012545 processing Methods 0.000 claims description 36
- 230000000737 periodic effect Effects 0.000 claims description 26
- 238000003384 imaging method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 17
- 238000001514 detection method Methods 0.000 description 14
- 238000005259 measurement Methods 0.000 description 14
- 238000009472 formulation Methods 0.000 description 11
- 239000000203 mixture Substances 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 9
- 239000003086 colorant Substances 0.000 description 9
- 238000002474 experimental method Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000000691 measurement method Methods 0.000 description 4
- 238000003909 pattern recognition Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000000087 stabilizing effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011555 rabbit model Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007921 spray Substances 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/521—Depth or shape recovery from laser ranging, e.g. using interferometry; from the projection of structured light
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Optics & Photonics (AREA)
- Theoretical Computer Science (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
が行われ、実用化が図られてきた(例えば、非特許文献1参照。)。
図1、2に示すように、本発明のシステムは、1台のカメラと、1台あるいは複数のプロジェクターから構成される。カメラおよびプロジェクターは校正済みであり、内部・外部パラメーターは既知であると仮定する。また、本発明の方法は、固定パターンをプロジェクターから投影するため、カメラ−プロジェクター間の同期は不要である。
図6は、本発明の一実施形態にかかる画像処理方法における連続領域抽出処理を示すフローチャートである。
S601について説明する。1台あるいは複数台のプロジェクターから投影されるパターンは複数の平行線集合となる。最初に、ある平行線の集合を他の集合と区別して、カメラ画像中の曲線として検出を行う。本発明では、曲線の方向と色を用いて区別を行う。
S602について説明する。各線は、デブルーイン系列に基づいた周期パターンでコード化されている。この系列は、色数qとコード長nとにより定義され、隣接するn個の曲線の色が決定されれば、周期qnのパターンのうちどの線か決定することができるものである。本明細書において、q=2、n=3を用いる。
S603について説明する。1周期に含まれる線の数はqn=8本であるので、曲線のIDは0から7に割り当てられる。これらは整数値であり、曲線上の画素に割り当てられる。曲線上にない画素の値は、補間によって計算することができ、周期関数の位相であると考えることができる。
S604、S605について説明する。各画素の位相を計算した後、位相が連続する領域を抽出し領域分割する。4近傍において隣接する2つの画素が次の式を満たす場合、それらの画素の位相は連続していると判断する。
グリッドベース3次元形状復元では、カメラ画像中の曲線とプロジェクター画像中の直線との対応を推定する。非特許文献18の従来の方法では、それぞれの曲線についてパラメーターを推定するため、推定すべきパラメーター数は曲線の数に等しい。それに対して本発明では、上述の画像処理によってグリッドパターンを用いて連続領域を抽出しているため、未知数は、各領域に対して、たかだか1つである。以下に、連続領域を用いたパラメーター推定の定式化について説明する。
まず1台のプロジェクターを用いる場合について述べる。この場合、プロジェクター画像の縦、横軸に沿った2種類の平行線集合が投影される。
次に、グリッドベース3次元形状復元のうち、別々のプロジェクターから平行線パターンを投影する非特許文献20の手法の場合を考える。以下では、2台のプロジェクター用いた場合について定式化を行う。
図10は、本発明の一実施形態にかかる隣接フレーム間における領域の対応付けの例を示す図である。連続して撮影された複数のフレーム(画像)を用いて、同時に形状復元する手法について説明する。隣接する2フレームにおいて、それぞれのフレームで検出した領域の相対プロジェクター座標の関係を得ることができれば、同じシフト量を用いて、形状復元を行うことができ、推定するパラメーターの削減と、サンプル点の増加による計算の安定化とを図ることができる。
推定したプロジェクター座標(u+s、v+t)は領域検出によって計算された周期パターンの位相と一致するはずであるが、カメラ校正や画像処理の検出誤差のため、線形方程式で求めた解と検出された位相は必ずしも一致しない。そこで、推定結果と検出された位相が一致した解を得るために、まず変数を下記のように変換する。
実験においては、単一あるいは複数のプロジェクターと1台のカメラからなるシステムに対して、本発明の方法の定性的・定量的な精度評価および動体の形状計測を行った。
(1)グラフカット、ガボールフィルター、デブルーイン系列を用いた周期パターンの位相推定と連続領域検出の実現
(2)幾何制約(エピポーラ拘束)を用いた位相の曖昧性を解決する手法の定式化の提案
(3)求める解を安定化するための整数解法の導入
(4)位相シフトなどで問題となる大域的な位相推定の新たな解法としての意味づけ
本明細書では、グリッドパターンを投影した観測対象の1枚の画像から高密度な形状復元を行う手法について説明した。本発明の方法では、周期的なカラーパターンによってコード化された平行線集合を用い、その密な位相情報を計算することによって、連続な領域を検出する。形状復元に必要なパラメーターは各領域にたかだか1つであるため、パラメーター数を非常に小さくすることができる。カメラ−プロジェクター間の対応を決定する方法は、エピポーラ幾何に基づいた連立方程式に定式化され、整数最小二乗法によって解を求める。
102 プロジェクター
103 観測対象
201 カメラ
202 プロジェクター1
203 プロジェクター2
204 観測対象
Claims (9)
- 投影装置により観測対象上に投影される、周期パターンからなる投影パターンを撮影装置により撮影し、前記投影パターンを含む入力画像から形状復元を行う画像処理方法において、
前記投影装置より投影された投影パターンを前記撮影装置により撮影された入力画像から検出するステップと、
前記検出された投影パターンの相対位相を検出するステップと、
前記検出された投影パターンの絶対位相を、基準位置からの相対的な位相と、前記基準位置の絶対的な位相との和により表すと、複数の投影パターンの絶対位相により計算した奥行きが一致するという第1条件が前記検出された投影パターンの各画素について成立することに基づき前記基準位置の絶対的な位相を計算するステップと
を備えたことを特徴とする画像処理方法。 - 前記基準位置の絶対的な位相は、投影パターンの持つ周期性に基づき離散的な数値集合として表せて、
前記第1条件は、離散的な最小化問題として解かれることを特徴とする請求項1に記載の画像処理方法。 - 前記入力画像から検出するステップは、
前記検出された投影パターンの隣接性を決定するステップと、
前記決定された隣接した投影パターンを補間することにより、前記周期パターンの相対位相を画素の各々について計算するステップと、
近傍画素の位相差が小さい場合、位相が連続する領域として検出するステップと、
前記検出された領域毎に前記絶対的な位相を計算するステップと
を含むことを特徴とする請求項1または2に記載の画像処理方法。 - 投影装置により観測対象上に投影される、周期パターンからなる投影パターンを撮影装置により撮影し、前記投影パターンを含む入力画像から形状復元を行う画像処理装置において、
前記投影装置より投影された投影パターンを前記撮影装置により撮影された入力画像から検出する手段と、
前記検出された投影パターンの相対位相を検出する手段と、
前記検出された投影パターンの絶対位相を、基準位置からの相対的な位相と、前記基準位置の絶対的な位相との和により表すと、複数の投影パターンの絶対位相により計算した奥行きが一致するという第1条件が前記検出された投影パターンの各画素について成立することに基づき前記基準位置の絶対的な位相を計算する手段と
を備えたことを特徴とする画像処理装置。 - 前記基準位置の絶対的な位相は、投影パターンの持つ周期性に基づき離散的な数値集合として表せて、
前記第1条件は、離散的な最小化問題として解かれることを特徴とする請求項4に記載の画像処理装置。 - 前記入力画像から検出する手段は、
前記検出された投影パターンの隣接性を決定する手段と、
前記決定された隣接した投影パターンを補間することにより、前記周期パターンの相対位相を画素の各々について計算する手段と、
近傍画素の位相差が小さい場合、位相が連続する領域として検出する手段と、
前記検出された領域毎に前記絶対的な位相を計算する手段と
を含むことを特徴とする請求項4または5に記載の画像処理装置。 - 投影装置により観測対象上に投影される、周期パターンからなる投影パターンを撮影装置により撮影し、前記投影パターンを含む入力画像から形状復元を行う画像処理のプログラムにおいて、コンピューターに、
前記投影装置より投影された投影パターンを前記撮影装置により撮影された入力画像から検出する手順と、
前記検出された投影パターンの相対位相を検出する手順と、
前記検出された投影パターンの絶対位相を、基準位置からの相対的な位相と、前記基準位置の絶対的な位相との和により表すと、複数の投影パターンの絶対位相により計算した奥行きが一致するという第1条件が前記検出された投影パターンの各画素について成立することに基づき前記基準位置の絶対的な位相を計算する手順と
を実行させるためのプログラム。 - 前記基準位置の絶対的な位相は、投影パターンの持つ周期性に基づき離散的な数値集合として表せて、
前記第1条件は、離散的な最小化問題として解かれることを特徴とする請求項7に記載のプログラム。 - 前記入力画像から検出する手順は、
前記検出された投影パターンの隣接性を決定する手順と、
前記決定された隣接した投影パターンを補間することにより、前記周期パターンの相対位相を画素の各々について計算する手順と、
近傍画素の位相差が小さい場合、位相が連続する領域として検出する手順と、
前記検出された領域毎に前記絶対的な位相を計算する手順と
を含むことを特徴とする請求項7または8に記載のプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011158175A JP5761750B2 (ja) | 2011-07-19 | 2011-07-19 | 画像処理方法および装置 |
PCT/JP2012/068395 WO2013012054A1 (ja) | 2011-07-19 | 2012-07-19 | 画像処理方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011158175A JP5761750B2 (ja) | 2011-07-19 | 2011-07-19 | 画像処理方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013024655A JP2013024655A (ja) | 2013-02-04 |
JP5761750B2 true JP5761750B2 (ja) | 2015-08-12 |
Family
ID=47558229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011158175A Active JP5761750B2 (ja) | 2011-07-19 | 2011-07-19 | 画像処理方法および装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5761750B2 (ja) |
WO (1) | WO2013012054A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9121709B2 (en) * | 2013-03-12 | 2015-09-01 | Ge Aviation Systems, Llc | Method of forming a grid defining a first relative reference frame |
CN104897086B (zh) * | 2015-06-16 | 2017-05-03 | 哈尔滨理工大学 | 基于双频余弦波的结构光相位解码方法 |
CN104897084B (zh) * | 2015-06-16 | 2017-05-31 | 哈尔滨理工大学 | 基于双频锯齿波的结构光相位解码方法 |
CN107923742B (zh) | 2015-08-19 | 2021-02-12 | 索尼公司 | 信息处理装置、信息处理方法和程序 |
EP3902249A1 (en) * | 2016-03-01 | 2021-10-27 | Magic Leap, Inc. | Depth sensing systems and methods |
KR102048364B1 (ko) * | 2018-04-13 | 2019-11-25 | 엘지전자 주식회사 | 로봇 청소기 |
CN109489583B (zh) * | 2018-11-19 | 2021-09-17 | 先临三维科技股份有限公司 | 投影装置、采集装置及具有其的三维扫描系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH061164B2 (ja) * | 1985-01-31 | 1994-01-05 | 伍良 松本 | 立体形状測定装置 |
DE19963333A1 (de) * | 1999-12-27 | 2001-07-12 | Siemens Ag | Verfahren zur Ermittlung von dreidimensionalen Oberflächenkoordinaten |
JP2003042735A (ja) * | 2001-08-01 | 2003-02-13 | Minolta Co Ltd | 3次元計測方法および装置並びにコンピュータプログラム |
JP4230525B2 (ja) * | 2005-05-12 | 2009-02-25 | 有限会社テクノドリーム二十一 | 3次元形状計測方法およびその装置 |
JP5317169B2 (ja) * | 2008-06-13 | 2013-10-16 | 洋 川崎 | 画像処理装置、画像処理方法およびプログラム |
JP5545932B2 (ja) * | 2009-06-08 | 2014-07-09 | 株式会社マクシス・シントー | 三次元形状計測装置 |
JP2012194751A (ja) * | 2011-03-16 | 2012-10-11 | Nippon Telegr & Teleph Corp <Ntt> | 画像処理方法、画像処理装置及びコンピュータプログラム |
-
2011
- 2011-07-19 JP JP2011158175A patent/JP5761750B2/ja active Active
-
2012
- 2012-07-19 WO PCT/JP2012/068395 patent/WO2013012054A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2013012054A1 (ja) | 2013-01-24 |
JP2013024655A (ja) | 2013-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5317169B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
Kawasaki et al. | Dynamic scene shape reconstruction using a single structured light pattern | |
JP5761750B2 (ja) | 画像処理方法および装置 | |
US9633439B2 (en) | Image processing system, and image processing method | |
Sagawa et al. | Dense one-shot 3D reconstruction by detecting continuous regions with parallel line projection | |
Sagawa et al. | Dense 3D reconstruction from high frame-rate video using a static grid pattern | |
Sagawa et al. | Grid-based active stereo with single-colored wave pattern for dense one-shot 3D scan | |
US20100328308A1 (en) | Three Dimensional Mesh Modeling | |
US10643343B2 (en) | Structured light matching of a set of curves from three cameras | |
JP6097903B2 (ja) | 3次元形状の取得装置、処理方法およびプログラム | |
CN111563952B (zh) | 基于相位信息与空间纹理特征实现立体匹配方法及系统 | |
Furukawa et al. | One-shot entire shape acquisition method using multiple projectors and cameras | |
KR20160121509A (ko) | 2개의 카메라로부터의 곡선의 세트의 구조형 광 매칭 | |
EP3951314B1 (en) | Three-dimensional measurement system and three-dimensional measurement method | |
Li et al. | Depth acquisition with the combination of structured light and deep learning stereo matching | |
Meng et al. | Defocused calibration for large field-of-view binocular cameras | |
CN113345039B (zh) | 三维重建量化结构光相位图像编码方法 | |
Furukawa et al. | Multiview projectors/cameras system for 3d reconstruction of dynamic scenes | |
Ha et al. | A multi-view structured-light system for highly accurate 3D modeling | |
JP2012160063A (ja) | 球体の検出方法 | |
Kasuya et al. | Robust and accurate one-shot 3D reconstruction by 2C1P system with wave grid pattern | |
Jiang et al. | Stereo matching based on random speckle projection for dynamic 3D sensing | |
Wang et al. | Active stereo method for three-dimensional shape measurement | |
Furukawa et al. | Shape from grid pattern based on coplanarity constraints for one-shot scanning | |
Zhu | Three Dimensional Shape Reconstruction with Dual-camera Measurement Fusion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140709 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140709 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5761750 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |