(57)【要約】【課題】一回の投影で多くのパターン光情報を得ることができ、高速かつ高精度の三次元情報を得ることができる三次元計測装置および三次元計測方法ならびに三次元計測プログラムを提供する。【解決手段】本発明の三次元計測装置は、計測対象物Ａにパターン光を投影する投影手段としてのパターン投影機１と、パターン光が投影された計測対象物Ａを撮像して画像を撮像する撮像手段としてのカメラ２と、このカメラ２により撮像した画像のデータを処理するコンピュータ３とから構成される。コンピュータ３により、撮像された画像から検出された投影パターン光の強度値から投影パターン光を形成している個別パターン光の方向角が算出されるとともに強度分布が分割され、分割されたパターンの各計測点における位相値から奥行き距離が算出されるので、精度の高い三次元情報を得ることができる。【選択図】  図１
2006145405.tif 000002
【特許請求の範囲】
【請求項１】
計測対象物に投影する光のパターンを形成するパターン形成手段と、
前記計測対象物に前記パターン形成手段により形成されたパターンの光（以下、「パターン光」と称す。）を投影する投影手段と、
前記パターン光が投影された計測対象物を撮像して画像を取得する撮像手段と、
前記画像から前記投影されたパターン光（以下、「投影パターン光」と称す。）を検出する投影パターン光検出手段と、
前記投影パターン光と元のパターン光とを比較して前記投影パターン光の方向角を算出する方向角算出手段と、
前記投影パターン光を周期ごとに分割する分割手段と、
前記分割された投影パターン光から計測点の位相値を算出する位相値算出手段と、
前記算出された位相値より計測点の奥行き距離を算出する距離算出手段と、
前記算出された計測点の奥行き距離を用いて前記計測対象物の三次元情報を算出する三次元情報算出手段と
を備える三次元計測装置。
【請求項２】
前記パターン形成手段は、パターン光の強度分布を最適化して最適強度組み合わせパターンを形成するものである請求項１記載の三次元計測装置。
【請求項３】
前記投影パターン光検出手段により検出された投影パターン光の強度値を補正する強度値補正手段を備えた請求項１または２に記載の三次元計測装置。
【請求項４】
前記撮像手段により取得された画像内の計測対象物の位置を補正する位置補正手段を備えた請求項１から３のいずれかの項に記載の三次元計測装置。
【請求項５】
前記三次元情報算出手段は、前記計測対象物の空間座標、距離、角度、面積または体積を算出するものである請求項１から４のいずれかの項に記載の三次元計測装置。
【請求項６】
前記パターンは縞状に形成されたものである請求項１から５のいずれかの項に記載の三次元計測装置。
【請求項７】
計測対象物に投影する光パターンを形成するパターン形成ステップと、
投影手段により前記パターン形成ステップで形成されたパターンの光を前記計測対象物に投影するパターン光投影ステップと、
撮像手段により前記パターン光が投影された計測対象物を撮像して画像を取得する撮像ステップと、
前記画像から前記投影されたパターン光を検出する投影パターン光検出ステップと、
前記投影パターン光と元のパターン光と比較して前記投影パターン光の方向角を算出する方向角算出ステップと、
前記投影パターン光を周期ごとに分割する分割ステップと、
前記分割された投影パターン光から計測点の位相値を算出する位相値算出ステップと、
前記算出された位相値より計測点の奥行き距離を算出する距離算出ステップと、
前記算出された計測点の奥行き距離を用いて前記計測対象物の三次元情報を算出する三次元情報算出ステップと
を含む三次元計測方法。
【請求項８】
コンピュータを、
計測対象物に投影する光のパターンを形成するパターン形成手段と、
前記パターン形成手段により形成されたパターンの光が投影された計測対象物が撮像された画像から前記投影されたパターン光を検出する投影パターン光検出手段と、
前記投影パターン光と元のパターン光とを比較して前記投影パターン光の方向角を算出する方向角算出手段と、
前記投影パターン光を周期ごとに分割する分割手段と、
前記分割された投影パターン光から計測点の位相値を算出する位相値算出手段と、
前記算出された位相値より計測点の奥行き距離を算出する距離算出手段と、
前記算出された計測点の奥行き距離を用いて前記計測対象物の三次元情報を算出する三次元情報算出手段と
して機能させるための三次元計測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物体に所定パターンの光を投影し非接触で三次元情報を計測する三次元計測装置、三次元計測方法および三次元計測プログラムに関する。
【背景技術】
【０００２】
近年、医療や美容、衣服を初め靴、眼鏡、帽子など服飾の設計、また、ダイエット管理や健康管理などの様々な分野においては、胴体のみならず顔や頭、手足などの人体全身の三次元形状データの取得が要求されており、非接触かつ高速な三次元形状計測装置の開発が期待されている。
【０００３】
三次元計測の手法としては、計測対象物に計測の補助となる特定の光や電波等を照射することなく計測を行う受動型のものと、光、音波、電波などを計測対象物に照射し、その情報を利用して計測を行う能動型のものとに分けられる。
【０００４】
これまでに、レーザを用いたパターン光を計測対象物に投影して三次元計測を行う方法が多数提案されており実用化が図られている。しかしながら、レーザ光は人体に悪影響を及ぼす可能性があるため、これらの方法を人体に応用することは難しい。レーザ光の強度をできる限り小さくするなどの改良化がなされた三次元計測方法が、例えば特許文献１などに記載されているが、レーザ光を弱くするとその分撮影時間を長くしなければならず、レーザ総光量は結果的に大きくなってしまう。従って、レーザを使わない人体の三次元計測方法が確立されることが望まれる。
【０００５】
レーザ光を使わない能動型の三次元計測方法による人体形状計測装置の一例が非特許文献１に記載されている。この人体形状計測装置では、時系列空間コード化法を利用しており、ストライプ状の光シャッタ列によって作られた７種のコード化パターン光（グレイコードパターン）を計測対象物に投影し、工学的に物体を分割して三角測量の原理で計測対象物の座標値を算出する。
【０００６】
しかしながら、非特許文献１に記載の人体形状計測装置では、１回の計測で複数回の投影が必要となる。従って、高精度の計測を行うにはかなりの投影回数が必要となる。例えば、非特許文献１の人体形状計測装置に用いられている時系列空間コード化法では、１％の奥行き方向計測精度を向上させるために、少なくとも７回の投影が必要となる。人体計測においては、被験者に計測の最中に長時間の静止状態を維持してもらうことは難しく、できる限り投影回数を減らして三次元計測にかかる時間を短くすることが望まれる。
【０００７】
そこで、上記の問題を解決するために、白黒投影カラー解析手法による三次元計測方法が本発明者らによって考案されている（非特許文献２参照。）。この白黒投影カラー解析手法では、まず、計測対象物に対して白黒系のパターン光を投影する。そして、その反射光強度情報をより多く得るために、デジタル式カメラを用いて投影（観測）されたパターンの光を撮影する。得られたカラー投影パターン光画像の各画素の色チャンネルを解析し、最も強い反射の得られた色チャンネルを該当画素の計測チャンネルとして、強度分布の大きい計算用画像を合成する。この計算用画像から検出された投影パターン光を形成する一つ一つの個別パターン（縞）の強度分布から投影パターン光の方向角を求めて、計測対象物の三次元情報を算出する。
【０００８】
【特許文献１】特開２００３−１１４３０号公報
【非特許文献１】柴田  進、山内航一郎、西尾裕志、二川貴志、佐藤幸男，第１０回画像センシングシンポジウム講演論文集，画像センシング技術研究会，２００４年６月９日，ｐ．２５３−２５８
【非特許文献２】長  元気、盧  存偉，“ＭＰＣＡとＯＩＭＰ技術の融合によるパターン光投影３次元画像計測の効率向上”，第１０回画像センシングシンポジウム講演論文集，画像センシング技術研究会，２００４年６月９日，ｐ．５３−５８
【発明の開示】
【発明が解決しようとする課題】
【０００９】
非特許文献２の白黒投影カラー解析手法は、一回の投影で多くの個別パターン光を持つパターン光を検出することができるため、時系列空間コード化法よりも短時間で精度のよい三次元計測が可能となる。しかしながら、非特許文献２の白黒投影カラー解析手法では、計算用画像における投影パターン光の強度分布において、個別パターン光の極大値となる計測点の三次元情報しか求めることができないため、個別パターン光と隣接する個別パターン光の間の情報が失われた三次元情報となってしまう。
【００１０】
そこで、本発明は、一回の投影で多くのパターン光情報を得ることができ、高速かつ高精度の三次元情報を得ることができる三次元計測装置および三次元計測方法並びに三次元計測プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の三次元計測装置は、計測対象物に投影する光のパターンを形成するパターン形成手段と、計測対象物にパターン形成手段により形成されたパターンの光（以下、「パターン光」と称す。）を投影する投影手段と、パターン光が投影された計測対象物を撮像して画像を取得する撮像手段と、画像から投影されたパターン光（以下、「投影パターン光」と称す。）を検出する投影パターン光検出手段と、投影パターン光と元のパターン光とを比較して投影パターン光の方向角を算出する方向角算出手段と、投影パターン光を周期ごとに分割する分割手段と、分割された投影パターン光から計測点の位相値を算出する位相値算出手段と、算出された位相値より計測点の奥行き距離を算出する距離算出手段と、算出された計測点の奥行き距離を用いて計測対象物の三次元情報を算出する三次元情報算出手段とを備えることを特徴とする。
【００１２】
本発明の三次元計測装置によれば、パターン形成手段によって形成されたパターンの光が投影手段により計測対象物に投影され、このパターン光が投影された計測対象物の画像が撮像手段により撮像され、この撮像された画像から投影パターン光検出手段によって投影パターン光が検出されるので、一回の投影で多くの個別パターン光を持つ投影パターン光を検出することができる。つまり、一回の投影で多くの投影パターン光情報を得ることができる。また、方向角算出手段により投影パターン光の各個別パターン光の方向角が算出されるとともに分割手段によって投影パターン光が周期ごとに分割され、分割された投影パターン光である個別パターン光の各計測点における位相値が位相値算出手段によって算出される。そして、算出された各計測点の位相値が各計測点の奥行き距離に変換して算出されるので、投影パターン光の各個別パターン光のうち強度分布が極大値となる計測点１箇所だけでなく、個別パターン光の各計測点の三次元情報を得ることができ、精度の高い三次元情報とすることができる。なお、パターン光および投影パターン光は、一つ一つの個別パターン光の集合体である。
【００１３】
また、本発明の三次元計測方法は、計測対象物に投影する光パターンを形成するパターン形成ステップと、投影手段によりパターン形成ステップで形成されたパターンの光を計測対象物に投影するパターン光投影ステップと、撮像手段によりパターン光が投影された計測対象物を撮像して画像を取得する撮像ステップと、画像から投影されたパターン光を検出する投影パターン光検出ステップと、投影パターン光と元のパターン光と比較して投影パターン光の方向角を算出する方向角算出ステップと、投影パターン光を周期ごとに分割する分割ステップと、分割された投影パターン光から計測点の位相値を算出する位相値算出ステップと、算出された位相値より計測点の奥行き距離を算出する距離算出ステップと、算出された計測点の奥行き距離を用いて計測対象物の三次元情報を算出する三次元情報算出ステップとを含むことを特徴とする。
【００１４】
さらに、本発明の三次元計測プログラムは、コンピュータを、計測対象物に投影する光のパターンを形成するパターン形成手段と、パターン形成手段により形成されたパターンの光が投影された計測対象物が撮像された画像から投影されたパターン光を検出する投影パターン光検出手段と、投影パターン光と元のパターン光とを比較して投影パターン光の方向角を算出する方向角算出手段と、投影パターン光を周期ごとに分割する分割手段と、分割された投影パターン光から計測点の位相値を算出する位相値算出手段と、算出された位相値より計測点の奥行き距離を算出する距離算出手段と、算出された計測点の奥行き距離を用いて計測対象物の三次元情報を算出する三次元情報算出手段として機能させることを特徴とする。
【００１５】
本発明の三次元計測方法および三次元計測プログラムによれば、上記本発明の三次元計測装置と同様の作用効果を得ることができる。
【００１６】
本発明の三次元計測装置のパターン形成手段は、パターン光の強度分布を最適化して最適強度組み合わせパターンを形成するものである方が望ましい。最適パターン形成手段がパターン光の強度分布を最適化して最適強度組み合わせパターンを形成することによって、注目する個別パターンとこれに隣接する個別パターンの各極大値の強度差を最大にする強度分布の大きい最適強度組み合わせパターンが作成される。この最適強度組み合わせパターンの光を計測対象物に投影すると、撮像手段により撮像された計測対象物の画像から得られる投影パターン光においても、注目する個別パターン光とこれに隣接する個別パターン光の各極大値の強度差が最大となる。従って、投影パターン光の各個別パターン光の方向角の算出精度を向上させることができるとともに、投影パターン光の周期ごとの分割も精度よく行うことができ、三次元計測の精度をさらに向上させることができる。
【００１７】
また、本発明の三次元計測装置は、投影パターン光検出手段により検出された投影パターン光の強度値を補正する強度値補正手段を備えることが望ましい。強度値補正手段によって、投影パターン光検出手段により検出された投影パターン光の強度値が補正されるので、色分布や表面反射特性が明確でない計測対象物に対しても高精度な三次元計測を行うことができる。つまり、ほぼ均一の色分布を持つ人体などだけでなく、様々な色で着色されているような物体であっても短時間で高精度の三次元計測を行うことができる。
【００１８】
また、本発明の三次元計測装置は、撮像手段により取得された画像内の計測対象物の位置を補正する位置補正手段を備えることが望ましい。位置補正手段によって、撮像手段により取得された画像内の計測対象物の位置が補正されるので、静止物体ではない計測対象物に対しても高精度な三次元計測を行うことができる。つまり、計測中に完全に静止することは難しい人や動物などに対して短時間で高精度の三次元計測を行うことができる。
【００１９】
また、本発明の三次元計測装置の三次元情報算出手段は、計測対象物の空間座標、距離、角度、面積または体積を算出するものであることが望ましい。三次元情報算出手段が、計測対象物の空間座標、距離、角度、面積または体積を算出するので、本発明の三次元計測装置を用いることによって、計測対象物の様々な情報を得ることができる。
【００２０】
さらに、本発明の三次元計測装置で用いられるパターンは縞状に形成されたものであることが望ましい。パターンが縞状に形成されているので、このパターン光を投影して得られた解析に用いる投影パターン光の強度分布をサイン波として容易に解析することができる。また、この場合、個別パターン光はパターン光および投影パターン光を形成している一つ一つの縞を示す。
【発明の効果】
【００２１】
（１）パターン形成手段によって形成されたパターン光が計測対象物に投影手段により投影され、パターン光が投影された計測対象物の画像が撮像手段により撮像され、この画像から投影パターン光検出手段によって投影パターン光が検出されるので、一回の投影で多くの投影パターン光情報を得ることができる。また、方向角算出手段により投影パターン光の各個別パターン光の方向角が算出されるとともに分割手段によって投影パターン光が周期ごとに分割され、分割された投影パターン光である個別パターン光の各計測点における位相値が位相値算出手段によって算出され、この算出された各計測点の位相値が各計測点の奥行き距離に変換されるので、投影パターン光の各個別パターン光の強度分布が極大値となる計測点１箇所だけでなく、個別パターン光の各計測点の三次元情報を得ることができ、精度の高い三次元情報とすることができる。
【００２２】
（２）最適パターン形成手段により作成された最適強度組み合わせパターンは、注目する個別パターンとこれに隣接する個別パターンの各極大値の強度差を最大とする強度分布の大きいパターン光となっているので、この最適強度組み合わせパターンの光を計測対象物に投影すると、撮像手段により撮像された計測対象物の画像から得られる投影パターン光においても、注目する個別パターン光とこれに隣接する個別パターン光の各極大値の強度差が最大となり、個別パターン光の方向角の算出精度を向上させることができるとともに、投影パターン光の周期ごとの分割も精度よく行うことができる。従って、三次元計測の精度をさらに向上させることができる。
【００２３】
（３）強度値補正手段によって、投影パターン光検出手段により検出された投影パターン光の強度値が補正されるので、色分布や表面反射特性が明確でない計測対象物についても短時間で高精度な三次元計測を行うことができる。
【００２４】
（４）位置補正手段によって、撮像手段により取得された画像内の計測対象物の位置が補正されるので、静止物体ではない計測対象物に対しても短時間で高精度な三次元計測を行うことができる。
【００２５】
（５）三次元情報算出手段が、計測対象物の空間座標、距離、角度、面積または体積を算出するので、計測対象物の様々な情報を得ることができる。
【００２６】
（６）本発明の三次元計測装置に用いられるパターンが縞状に形成されたものであるので、解析に用いる投影パターン光の強度分布をサイン波として容易に解析することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態における三次元計測装置を図を用いて説明する。図１は本実施形態における三次元計測装置の全体構成を示す図である。図２は図１の三次元計測装置の詳細な構成を示すブロック図である。
【００２８】
図１に示すように、本実施形態の三次元計測装置は、計測対象物Ａにパターン光を投影する投影手段としてのパターン投影機１と、パターン光が投影された計測対象物Ａを撮像して画像を撮像する撮像手段としてのカメラ２と、このカメラ２により撮像した画像のデータを処理するコンピュータ３とから構成される。パターン投影機１とコンピュータ３、カメラ２とコンピュータ３は、各データを伝送することができる伝送ケーブル４によって接続されている。
【００２９】
パターン投影機１は、コンピュータ３により形成されたパターンデータをパターン光に変換し、計測対象物Ａに投影する装置として機能する。例えば、液晶プロジェクタやＤＬＰ（デジタルライトプロセッシング、商標）プロジェクタなど市販の簡単な装置を用いることができる。カメラ２はデジタル式カメラである。なお、カメラ２はデジタル式カメラであれば８ビット、１２ビットのものや、３ＣＣＤ、１ＣＣＤ等のどのようなものでもよい。
【００３０】
コンピュータ３は、図示しない三次元計測プログラムの実行により、図２に示すように、カメラ２から伝送された画像のデータや後述する各手段により算出された結果を記憶する記憶手段１０と、記憶手段１０から画像を取得して計測対象物Ａを抽出する抽出手段１３と、記憶手段１０から画像を取得して投影パターン光を検出する投影パターン光検出手段１４と、抽出手段１３により画像から抽出された計測対象物Ａの位置や、投影パターン光検出手段１４により検出された投影パターン光の強度値を補正する位置補正手段および強度値補正手段としての補正手段１５と、投影したパターン光と補正手段１５により強度値が補正された投影パターン光とを比較して、投影パターン光の各個別パターン光の方向角を算出する方向角算出手段１６と、投影パターン光を周期ごとに分割する分割手段１７と、分割手段１７により分割された投影パターン光である個別パターン光から各計測点における位相値を算出する位相値算出手段１８と、位相値算出手段１８により算出された位相値より計測点の奥行き距離を算出する距離算出手段１９と、距離算出手段１９により算出された計測点の奥行き距離から計測対象物Ａの三次元情報を算出する三次元情報算出手段２０と、三次元情報算出手段２０により算出された三次元情報を出力する出力手段２１として機能する。
【００３１】
また、コンピュータ３は、前述の三次元計測プログラムの実行により、初期パターン形成手段１１と、計測対象物Ａに投影する光のパターンを形成するパターン形成手段として、パターン光の強度分布を最適化して最適強度組み合わせパターンを形成する最適パターン形成手段１２として機能する。
【００３２】
初期パターン形成手段１１および最適パターン形成手段１２は形成した初期パターンを記憶手段１０に記憶する。また、抽出手段１３、投影パターン光検出手段１４、補正手段１５、方向角算出手段１６、分割手段１７、位相値算出手段１８、距離算出手段１９、三次元情報算出手段２０は、必要な情報を記憶手段１０から取得するとともに、結果を記憶手段１０に記憶する。出力手段２１は記憶手段１０から取得した三次元情報を出力する。
【００３３】
初期パターン形成手段１１は、縞がない強度均一の全面投影用のパターンを形成する。最適パターン形成手段１２は、注目する個別パターンとこれに隣接する個別パターンの各極大値の強度差を最大にすることによって投影するパターン光の強度分布を最適化して最適強度組み合わせパターンを形成する。
【００３４】
抽出手段１３は、パターン光が投影された計測対象物Ａを撮像した画像を記憶手段１０から取得して、計測対象物Ａを抽出する。投影パターン光検出手段１４は、パターン光が投影された計測対象物Ａを撮像した画像を記憶手段１０から取得して、投影パターン光の強度分布を検出する。また、補正手段１５は、初期パターン光が投影された計測対象物Ａを撮像した画像と最適強度組み合わせパターン光が投影された計測対象物Ａの画像とを記憶手段１０から取得するとともに、これらの画像を比較して各画像間の計測対象物Ａの位置を補正する。さらに、補正手段１５は、最適パターン形成手段１２により形成された最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光の強度分布と初期パターン形成手段１１により形成された均一強度の初期パターン光を投影した計測対象物Ａの投影パターン光の強度分布を用いて、投影パターン光の強度値を補正し、計測対象物の色分布情報を除いた強度分布とする。
【００３５】
方向角算出手段１６は、計測対象物Ａに投影した最適強度組み合わせパターン光の各個別パターン強度分布の極大値と補正手段１５により強度値が補正された投影パターン光の各個別パターン強度分布の極大値とを比較し、投影パターン光のうちの注目する個別パターン光が、最適強度組み合わせパターン光のうちの推定される個別パターン光であるかどうかの確信度を求めることによって各パターン光の方向角を算出する。
【００３６】
分割手段１７は、投影パターン光の強度分布から得られる強度値の極大値および極小値により投影パターン光を周期ごとに分割する。また、位相値算出手段１８は、分割手段１７により分割された投影パターン光である個別パターン光の強度値を用いて計測点の位相値を算出する。さらに、距離算出手段１９は、位相値算出手段１８により算出された各計測点の位相値より各計測点の奥行き距離を算出する。
【００３７】
三次元情報算出手段２０は、距離算出手段１９により算出された各計測点の奥行き距離から計測対象物Ａの三次元情報を算出する。この三次元情報には、計測対象物Ａの空間座標、距離、角度、面積、および体積などが含まれる。
【００３８】
出力手段２１は、三次元情報算出手段２０により算出された計測対象物Ａの空間座標、距離、角度、面積または体積などをコンピュータ３に接続されたディスプレイ上に表示したり、テキストファイルや図面ファイルとして印刷したりする。
【００３９】
次に、本実施形態の三次元計測装置の計測の流れを図３〜図６に基づいて説明する。図３は本実施形態の三次元計測装置の幾何関係を示す図である。図４は本実施形態の三次元計測装置を用いた三次元計測の流れを示す図である。図５は最適強度組み合わせパターン光の一例を示す図であり、（ａ）はパターン、（ｂ）は強度の空間分布を示す図である。図６は投影パターン光の強度分布を示す図である。
【００４０】
まず、図３に示すような幾何関係になるように、パターン投影機１とカメラ２を一定の距離だけ離して配置する。
【００４１】
投影するパターン光は三次元計測の計測速度および精度を左右する重要な役割を有す。本実施形態では縦縞状の白黒パターン光を用いる。ここで、縞の投影方向を表す方向角は等間隔に設定し、各方向角の位置を縞のアドレスと称する。本実施形態で用いるパターン光はＮ本の縞を持ち、各縞のアドレスは、それぞれ、１，２，３，・・・・，Ｎとする。また、各縞の方向角はそれぞれα1，α2，α3，・・・，αNとする。ｉ番目の縞の強度値はＩiとする。
【００４２】
まず、コンピュータ３の初期パターン形成手段１１により初期パターンを形成する。形成された初期パターンは記憶手段１０に記憶されるとともに伝送ケーブル４により初期パターンデータとしてパターン投影機１に送られる。パターン投影機１に送られた初期パターンデータは初期パターン光として計測対象物Ａに投影される。初期パターン光は縞がない強度均一の全面投影パターンである。（ステップＳ１０１，以下、図４参照。）この初期パターン形成手段１１で形成されるパターンは、通常の画像撮影で用いられる強度均一の光パターンと同じものである。
【００４３】
パターン投影機１によって計測対象物Ａに投影された初期パターン光をカメラ２により撮像する。撮像された画像は、伝送ケーブル４を通じて、コンピュータ３に送られ、記憶手段１０に記憶される（ステップＳ１０２）。
【００４４】
次に、抽出手段１３は、あらかじめ取得しておいた背景のみの画像と初期パターン光が投影された計測対象物Ａの画像とを用いて、背景差分法により計測対象物Ａを抽出する（ステップＳ１０３）。
【００４５】
最適パターン形成手段１２は、投影パターンの強度分布を最適化して図５に示すような最適強度組み合わせパターンを形成する（ステップＳ１０４）。
【００４６】
最適強度組み合わせパターンを形成するためには、まず式（１）のような評価関数ｄ（Ｉ1，Ｉ2，・・・，ＩN）を定義する。
【数１】
2006145405.tif 000003
ただし、（Ｉ1，Ｉ2，・・・，ＩN）は投影光パターンの縞の強度分布、ｋjは重み係数である。また、Ｎは投影するパターンにある縞の総本数であり、Ｍは評価関数をかけるフィルタの幅である。
【００４７】
最適パターン形成手段１２は、上記の評価関数ｄ（Ｉ1，Ｉ2，・・・，ＩN）の値を最大にする組み合わせを最適組み合わせとし、この組み合わせを用いたパターンを最適強度組み合わせパターンとする。この最適強度組み合わせパターンは、記憶手段１０に記憶されるとともに伝送ケーブル４によりパターン投影機１に伝送される。なお、最適組み合わせを求めることが困難な場合では、ｄ（Ｉ1，Ｉ2，・・・，ＩN）の値を十分に大きくする組み合わせである準最適組み合わせを用いても構わない。本実施形態の最適パターン形成手段１２は、この準最適組み合わせを含むものとする。
【００４８】
パターン投影機１によって計測対象物Ａに投影された最適強度組み合わせパターン光をカメラ２により撮像する。撮像された画像は、伝送ケーブル４を通じて、コンピュータ３に送られ、記憶手段１０に記憶される（ステップＳ１０５）。
【００４９】
ここで、補正手段１５は、初期パターン光が投影された計測対象物Ａの画像と、最適強度組み合わせパターン光が投影された計測対象物Ａの画像とを記憶手段１０から取得するとともにこれらの画像を比較し、最小二乗法を用いて計測対象物Ａの位置を補正する。（ステップＳ１０６）。
【００５０】
次に、投影パターン光検出手段１４は、記憶手段１０に記憶された画像から図６に示すような投影パターン光の強度分布を検出する（ステップＳ１０７）。
【００５１】
ここで、補正手段１５は、検出された投影パターン光の強度値を以下の式（２）により補正する（ステップＳ１０８）。
【数２】
2006145405.tif 000004
ここで、（ｉ，ｊ）は計測点の座標、Ｉ’は最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光の補正後の強度値、Ｉ1は最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光の強度値、Ｉ0は初期パターン光を投影した計測対象物Ａの投影パターン光の強度値である。Ｍ（ｎ）は投影パターン光の強度変調関数、ｎはパターン光の縞次数、Ｏ（ｘ、ｙ）は物体の表面反射率、ｋ’，ｋは調節係数である。また、Ｐ0は初期パターン光の強度値である。
【００５２】
観測されたｎ本（ｎ≦Ｎ）の縞の強度分布を
2006145405.tif 000005
とし、そのアドレスをＳo＝（Ｏ1，Ｏ2，・・・，ＯN）とする。方向角算出手段１５は、各縞の方向角の位置である各縞のアドレスＯi（１≦ｉ≦ｎ）を下記のように計算する（ステップＳ１０８）。
【００５３】
Ｓｔｅｐ１：各縞のアドレスＯi（１≦ｉ≦ｎ）を計算するために、まず、最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光のうち注目する縞の強度
2006145405.tif 000006
と最適強度組み合わせパターン光の強度Ｉj（ｊ＝１，２，・・・，Ｎ）を比較し、式（３）を満たすｊを注目する縞の候補アドレスとして抽出し、その集合をＧとする。
【数３】
2006145405.tif 000007
ここで、Ａは定数であり、本実施形態では縞間強度差の最小値の２〜５倍の値を取っている。
【００５４】
Ｓｔｅｐ２：次に、式（４）を用いてｉ番目の注目する縞のアドレスがｋ（ｋ∈Ｇ）である確率Ｌi（ｋ）を計算する。
【数４】
2006145405.tif 000008
ここで、ｗ1，ｗ2，ｗ3は定数、またＮ1≦Ｍ，Ｎ2≦Ｍ，Ｓ＝|Ｉmax−Ｉmin|である。
【００５５】
Ｓｔｅｐ３：次に、式（５），式（６）を用いてｉ番目の縞のアドレスを求める。
【数５】
2006145405.tif 000009
【数６】
2006145405.tif 000010
ここで、Ｂは定数である。
【００５６】
Ｓｔｅｐ４：最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光のうち注目する縞の強度
2006145405.tif 000011
と最適強度組み合わせパターン光の強度Ｉjとの差が閾値Ｃより大きい場合
2006145405.tif 000012
、もしくは計算された確率Ｌi（ｔ）が小さく式（６）を満たさない場合には縞の欠損があると判断される。この場合、ここからτ本の縞欠損があると想定し、縞欠損を考慮した最適強度組み合わせパターン光の強度Ｉjと最適強度組み合わせパターン光を投影した計測対象物Ａの投影パターン光のうち注目する縞の強度
2006145405.tif 000013
との比較を行い、縞アドレスを判定する。具体的には、式（４）のｋを式（７）に修正して、再度Ｓｔｅｐ３を実行し、各縞のアドレスから方向角を算出する（ステップＳ１０９）。
【数７】
2006145405.tif 000014
【数８】
2006145405.tif 000015
ただし、τの記号は、＋が注目する縞の下方、−が上方に縞の欠損があることを示す。閾値Ｃの値は補正手段１５が行う補正により適宜設定する。
【００５７】
次に、分割手段１７によって、図６に示すような投影パターン光の強度分布から得られた強度値の極大値および極小値により、投影パターン光を周期ごとに分割する。これにより、計測対象物Ａの奥行きはいくつかの奥行き領域Ｑに分割される（ステップＳ１１０）。分割手段１７は、ステップＳ１０７により得られた強度値がＩ（Ｑ）であるＱ本目の縞の強度値の極大値をＱ本目の縞の中心位置Ｔ（Ｑ）とし、この位置から縞の両側にある強度値の極小値であるＢ（Ｑ−１）とＢ（Ｑ＋１）を探す。Ｂ（Ｑ−１）からＢ（Ｑ＋１）までの領域はＱ本目の縞の奥行き領域Ｑとなる。抽出されたすべての縞に対しこのような操作を行い、計測対象物Ａ全体をいくつかの奥行き領域に分割する。
【００５８】
そして、位相値算出手段１８は、数（９）を用いて分割手段１７により分割して得られた各奥行き領域で、投影パターン光の縞の強度値によりその位相値β（ｉ，ｊ）を算出する（ステップＳ１１１）。
【数９】
2006145405.tif 000016
ここで、走査方向に縞の強度が増加する場合には、Ｂ（ｉ，ｊ）＝０、減少する場合にはＢ（ｉ，ｊ）＝１となる。
【００５９】
位相値算出手段１８によって算出された位相値β（ｉ，ｊ）を用いて、距離算出手段１９は各奥行き領域で、計測対象物Ａの奥行き距離Ｚ（ｉ，ｊ）を式（１０）により算出する（ステップＳ１１２）。
【数１０】
2006145405.tif 000017
ここで、Ｚ（Ｑ）は領域Ｑの奥行き最小値であり、ｋは定数である。
【００６０】
三次元情報算出手段２０は、投影パターン光の各縞の各計測点である画素ごとにステップＳ１０７〜ステップＳ１１２の計算により得られた値を用いて、計測対象物Ａ全体の三次元空間座標を算出する。この三次元情報には空間座標、距離、角度、面積または体積などが含まれる。特に計測対象物Ａが人体の場合には、体型なども算出することができる（ステップＳ１１３）。
【００６１】
すべての計測結果は、コンピュータ３に接続されたディスプレイなどの出力手段２１を用いて画面上に表示したり、プリンタなどの別の出力手段２１によって、テキストファイルや図面ファイルとして出力したりすることができる（ステップＳ１１４）。
【００６２】
なお、本実施形態では、パターン投影機１とカメラ２をそれぞれ１台ずつ用いたが、計測精度をさらに向上させるために、図７に示すように、局所領域用のカメラ２ａ，２ｂ，２ｃ・・・を数台増設してもよい。これにより、局所領域の細かい画像を用いて、計測対象物Ａの高解像度画像を合成することができ、この画像を用いることにより、より高精度の三次元情報を算出することができる。また、図８に示すように、パターン投影機１とカメラ２とを１セットとし、計測対象物Ａの周辺に複数セットを設置してもよい。これにより、より短時間で広範囲の計測を実現することができ、計測対象物Ａの三次元情報を全周に渡って短時間で高精度に得ることもできるので、特に人体などを計測する際には被験者に負担をかけることなく計測を行うことができる。
【００６３】
なお、本実施形態では、投影するパターン光は縦縞状のものを用いたが、これに限らず、横縞状、斜めに形成された縞状のものなど直線状の縞で形成されたパターンや、大きさの異なる同心円状、円形状、楕円状などの模様による円形パターンおよび多角形による角形パターンや、格子状などの複雑な模様によるパターンを用いてもよい。
【００６４】
また、静止物体を計測する場合には補正手段１５によるステップＳ１０６を省略することができる。これにより、計測対象物Ａの三次元情報をより短時間で得ることができる。
【実施例】
【００６５】
以下に、人体の三次元計測を行った結果を図９に示す。図９は本発明の三次元計測装置を用いて人体を三次元計測する様子を示す図であり、（ａ）は初期パターン光を投影した画像、（ｂ）は最適強度組み合わせパターン、（ｃ）は最適強度組み合わせパターン光を投影した画像、（ｄ）は強度値補正を行った画像、（ｅ）奥行き距離を算出した結果を示す画像、（ｆ）三次元情報をグラフィック表現した画像である。
【００６６】
図９に示すように、本発明の三次元計測装置を用いた人体の三次元計測では、良好な結果を得ることができた。本発明の三次元計測精度は、計測システムのキャリブレーションにも依存するが、縞本数が６０の場合、各縞の方向角の認識率が１００％であるので、奥行き方向（Ｚ方向）の計測精度は９８．３％以上である。また、各縞の間の部分の計測は強度・位相解析により行い、３階調以上の計測精度を確保できれば、奥行き方向の計測精度は９９．４％以上になる。また、ＸとＹ方向の計測精度は使用されたカメラの解像度などにより変わるが、Ｚ方向以上の計測精度を保証することができる。
【産業上の利用可能性】
【００６７】
本発明は、一回の投影で多くの個別パターンを有するパターン光を得ることができ、高速かつ高精度の三次元情報を得ることができるので三次元計測装置として有用である。特に、精度の高い三次元情報が一回の投影で得られ、短時間で計測を行うことができることから、人体の三次元計測装置としても有用であるので、特に医療、衣服設計、生活環境整備など分野での利用が可能となる。また、人体の三次元情報から体型の計測などもできるので、健康管理、ダイエットなど分野にも利用することができる。
【図面の簡単な説明】
【００６８】
【図１】本実施形態における三次元計測装置の全体構成を示す図である。
【図２】本実施形態における三次元計測装置の詳細な構成を示すブロック図である。
【図３】本実施形態の三次元計測装置の幾何関係を示す図である。
【図４】本実施形態の三次元計測装置を用いた三次元計測の流れを示す図である。
【図５】最適強度組み合わせパターン光の一例を示す図であり、（ａ）はパターン、（ｂ）は強度の空間分布を示す図である。
【図６】投影パターン光の強度分布を示す図である。
【図７】本発明の他の実施形態を示す図である。
【図８】本発明の他の実施形態を示す図である。
【図９】本発明の三次元計測装置を用いて人体を三次元計測する様子を示す図であり、（ａ）は初期パターン光を投影した画像、（ｂ）は最適強度組み合わせパターン、（ｃ）は最適強度組み合わせパターン光を投影した画像、（ｄ）は強度値補正を行った画像、（ｅ）奥行き距離を算出した結果を示す画像、（ｆ）三次元情報をグラフィック表現した画像である。
【符号の説明】
【００６９】
１  パターン投影機
２，２ａ，２ｂ，２ｃ  カメラ
３  コンピュータ
４  伝送ケーブル
１０  記憶手段
１１  初期パターン形成手段
１２  最適パターン形成手段
１３  抽出手段
１４  投影パターン光検出手段
１５  補正手段
１６  方向角算出手段
１７  分割手段
１８  位相値算出手段
１９  距離算出手段
２０  三次元情報算出手段
２１  出力手段
【図２】
2006145405.tif 000018
【図３】
2006145405.tif 000019
【図４】
2006145405.tif 000020
【図６】
2006145405.tif 000021
【図１】
2006145405.tif 000022
【図５】
2006145405.tif 000023
【図７】
2006145405.tif 000024
【図８】
2006145405.tif 000025
【図９】
2006145405.tif 000026