(57)【特許請求の範囲】
【請求項１】
シーンから深度情報を取得する方法であって、
ａ）モバイル機器の従来型のカメラによって、当該カメラの撮影中に、シーンの複数の画像を取得するステップであって、前記複数の画像が前記シーンの少なくとも２つの異なったビューを提供するように、前記カメラは前記撮影中に移動される、ステップと；
ｂ）前記取得した画像の各々について、６軸基準系（ｘ、ｙ、ｚ、ピッチ、ロール、ヨー）を基準とする前記画像の位置を同時に取得するステップであって、
前記撮影中に取得される各画像の前記位置は、前記モバイル機器の少なくとも１つの測位装置によって取得された位置データから測定される、ステップと；
ｃ）修正された画像のセットを生成するために、前記６軸基準系における位置が、同一平面上であり、同一のｚ、ピッチ、ロールおよびヨーを有するように、取得された前記画像を修正するステップと；
ｄ）少なくとも２つの画像を前記修正された画像から選択するステップであって、前記少なくとも２つの画像は、前記ｘ方向およびｙ方向における隣接する画像の間の相対距離（ｄ）が１画素以下であるように選択される、ステップと；
ｅ）前記選択された修正された画像から深度マップを生成するステップと、を含むことを特徴とする方法。
【請求項２】
前記修正された画像から少なくとも１つの追加の画像を選択するステップであって、前記少なくとも１つの追加の画像の、以前に選択された前記画像との、前記ｘ方向およびｙ方向における前記相対距離が１画素より大きいように、前記少なくとも１つの追加の画像が選択されるステップと、
前記選択された修正された画像と前記選択された少なくとも１つの追加の画像とから深度マップを生成するステップとを、更に、含む
請求項１に記載の方法。
【請求項３】
前記少なくとも１つの測位装置は、加速度計、ＩＭＵ、ＡＨＲＳ、ＧＰＳ、スピードメータおよびジャイロスコープの群から選択される、請求項１または２に記載の方法。
【請求項４】
前記モバイル機器が、スマートフォン、タブレット、ノートパソコン、またはコンパクトカメラである請求項１から３の何れか１項に記載の方法。
【請求項５】
ステップｅ）は、前記修正された画像からエピポーラ画像のセットを生成するステップを含む、請求項１から４の何れか１項に記載の方法。
【請求項６】
ステップｅ）は、エピポーラ画像の前記セットから取得された少なくとも１つのエピポーラ線の少なくとも１つの勾配を計算するステップをさらに含む、請求項５に記載の方法。
【請求項７】
前記エピポーラ線は、エッジ検出アルゴリズムを使用して、サブ画素レベルで計算される、請求項６に記載の方法。
【請求項８】
前記エピポーラ線の勾配は、線形回帰アルゴリズムを使用して、サブ画素レベルで計算される、請求項６に記載の方法。
【請求項９】
ステップｅ）は、前記エピポーラ線の前記勾配を深度に変換することによって、前記シーンの深度マップを取得するステップをさらに含む、請求項６に記載の方法。
【請求項１０】
前記方法が、前記深度マップから前記シーンの３次元画像を生成するステップをさらに含む、請求項１から９のいずれかに記載の方法。
【請求項１１】
前記カメラの前記動きが、前記撮影中の人間の手の振動によって生じる不確実なランダムな運動である、請求項１から１０の何れか１項に記載の方法。
【請求項１２】
前記カメラが、前記シーンに対して移動する構造物に取り付けられる、請求項１から１１の何れか１項に記載の方法。
【請求項１３】
シーンから深度情報を取得するためのモバイル機器であって、従来型のカメラと、少なくとも１つの測位装置と、請求項１から１２のいずれかに記載の方法を実行するように構成されたプロセス手段とを備えるモバイル機器。
【請求項１４】
深度推定のために、前記計算が、オブジェクト世界のエッジが検出された画素に対してのみ実行される、請求項１３に記載のモバイル機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデジタル画像処理の分野に含まれ、より詳細には、画像から距離を推定し、深度マップを生成するための方法およびシステムに関する。
【背景技術】
【０００２】
画像から３Ｄ情報を復元することは、コンピュータビジョンにおいて広く研究されている課題であり、ロボット工学、シーン認識、および３Ｄ再構成において重要な用途を有する。深度マップ推定は主に、１つの装置でシーンのいくつかの画像を撮影することによって、またはいくつかの装置（通常、ステレオカメラ構成の２台のカメラ）を使用していくつかの画像を撮影することによって、シーンの２つ以上のビュー（通常、２つのビュー）を処理することにより得られる。これは、マルチビュー（あるいは２台のカメラまたは２つのビューの場合にはステレオビジョン）として知られており、三角測量技術に基づいている。物点の深度情報を抽出する一般的なアプローチは、シーンのいくつかの撮像に対するこの点の画像の変位を測定することである。変位または視差は、物体の実際の深度に直接関係する。ある点の視差を得るためには、残りのビュー（または少なくとも２つのビュー）における同じ点の位置を特定することが必要である。この問題は、通常、画像処理研究分野において周知のプロセスである対応付けアルゴリズムを使用して解決される。しかしながら、ステレオビジョン技術は本明細書で提案される発明と比較して、２つの関連する欠点を有する。つまり、第１に、（少なくとも）２台のカメラが必要であることは、多くの場合に重大な制約となる。第２に、ステレオアプローチは通常、計算集中的な対応付けアルゴリズム（２つ以上の画像からのパターンのマッチング）を必要とするため、ステレオアプローチでは、計算コストがはるかに高い。
【０００３】
複数の装置を用いること、またはシーンの複数の写真を撮影することの代わりとして、プレノプティックカメラを使用することが考えられる。プレノプティックカメラは、空間情報だけでなく、ライトフィールド（光照射野）と呼ばれる構造におけるシーンの角度情報も取得することができる撮像装置である。プレノプティックカメラは一般に、メインレンズ（または当該メインレンズと同等のレンズのセット）、マイクロレンズアレイ（ＭＬＡ）、およびセンサによって構成される。
【０００４】
飛行時間（ＴｏＦ）型カメラは、オブジェクト世界の３Ｄ構造を推定するためにそのまま（つまり、従来のコンピュータビジョンアルゴリズムの助けを借りずに）使用することができる深度マップを生成する。ＴｏＦ型カメラは、当該カメラ自体によって先に照射された反射赤外線（ＩＲ）光の位相遅延を測定することによって動作する。いくつかのモバイル機器には既に用いられているものの、この技術は、非常に嵩高く電力消費も非常に多い（撮像カメラ、ＩＲ送信機、およびＩＲカメラ、ならびに両方のカメラ間の画像をマッチングさせる処理）ことから、一般的な機能としては未だ受け入れられていない。さらに、技術的に実用可能なＩＲ送信機で識別することができる距離はかなり限定されており、また、日光からの大きな光パワーがＩＲセンサを妨害してしまうので、晴れた日の外気条件によってその使用がさらに制限される。
【０００５】
一般に、モバイル機器は静止画像およびビデオを撮影するための少なくとも１台のカメラを備えている。モバイル機器に組み込まれたカメラはユーザに多くの機能を提供するが、１台のカメラのみが利用可能である場合、メーカーはこれらの機能の中でシーンの現実的な深度マップを提供することができない。
【０００６】
１つの静止画像のみを入力として用いる深度推定タスクを検討するというアプローチがあり、ほとんどの場合、これらのアプローチは遠近法の発見的解釈と、一定のサイズを有するとわかっているオブジェクトのサイズの縮小とに基づいている。しかしながら、これらのアプローチは、シーンの特定の視点を仮定するなど、考え得る全ての画像シナリオについて一般化することがほとんどできない仮定を行う。また、これらのアプローチはシーンに関する事前知識の使用に基づいており、これは一般に非常に非現実的な仮定である。このようにして得られた深度マップは他のタスクには有用であるが、常に本質的に不完全であり、見栄えの良い３Ｄ画像を生成するのに十分な正確性を有していない。
【０００７】
画像から３Ｄ情報を得るための別の方法としては、合成開口インテグラルイメージング（ＳＡＩＩ）が挙げられる。この方法はカメラアレイ（またはカメラアレイを模して模擬的に連続写真を撮るカメラの機械的移動）を必要とし、アレイの異なる点でカメラを用いて複数の高解像度の視点を得る。
【０００８】
本発明では、ステレオ写真撮影法に関する従来技術において使用される方法からの概念のいくつかを、新規な方法で使用する：ステレオ写真撮影法における第１のステップはカメラの「較正」であり（カメラは既に較正されていると仮定するので、本発明において当該ステップは省略することができる）、第２のステップは「修正」と呼ばれ（当該ステップでは、ステレオペアカメラからの画像が適切に処理され、それにより、ステレオペアカメラが完全に位置合わせされて同一平面上にある場合に記録されたであろう画像を推測する）、本発明における「カメラ修正」はステレオ撮像において行われるものとは大きく異なっている（詳細は後述）。ステレオ写真撮影法の第３のステップは「対応付け」プロセスであり、すでに「修正された」ステレオペアの２つの画像のパターンを識別し、その後、三角測量を実行してオブジェクト世界までの距離を計算し、３Ｄ画像を構成する。「カメラ較正」、「画像の修正」、「ビュー間の対応付け」（通常は２つのビュー）の３つのステップは、一般に「登録」と呼ばれる。本発明は同じ用語を使用するが、「対応付け」および「修正」（したがって「登録」）のプロセスは従来技術とは異なり、すなわち、ステレオカメラまたはマルチビューカメラとは異なる。
【０００９】
本発明では、従来型カメラを用いた１回の撮像からリアルタイムで高解像度深度マップを取得することをユーザが希望しているというシナリオを想定している。本発明は、撮影時にカメラが被る動き、例えば、加速度計およびジャイロスコープ装置（この特許を書く時点においてほとんどすべての携帯電話に存在する装置）によって提供されるデータから記録される動き、を利用する。本明細書で提案される画像処理は、必要とされる画像の数（したがってカメラの数）、計算効率、および所要電力に関して、３Ｄビジョンの最新技術手法を改善する。一方、本発明は、空間分解能および得られた深度マップの深い深度に対する信頼性に関して、プレノプティックカメラに基づく手法を改善する。
【発明の概要】
【００１０】
本明細書に記載された処理方法は１つの従来型カメラを備えたモバイル機器によって撮影されたいくつかの画像と、連続して撮影されたいくつかの画像と、すべての画像が撮影された位置との間の極めて単純化された対応付けアルゴリズムを実施する。前記すべての画像が撮影された位置は、モバイル機器、自動車、または任意の移動体に組み込まれた加速度計、ジャイロスコープ、またはこの種の任意の他の機能を使用することによって計算することができる。画像間の対応マッチングが実行されると、画像は、シーンの密な深度マップを作成するために使用される。画像は、手持ちのモバイル機器による１回の撮影で得られるものであり、モバイル機器の動きは撮影が行われている時間経過中に検出され、処理されることが可能である。この動きは、手の生来の動き（手の震え）、着信呼の振動（写真またはビデオを撮影している間に振動するように便利にプログラムされる）、カメラが移動体（例えば、車両または自動車）上にあるため、またはユーザが移動しているために、生じ得るものである。本明細書で説明される方法は、並列プロセッサおよび／またはＧＰＵ（ますます広く普及している）、ならびにバッテリ動作モバイル機器のための特定の並列プロセッサにおいてそれらの方法を実装する目的で、効率的に並列化され得る。本発明は、ビデオ記録のためのリアルタイム処理を提供する。
【００１１】
本発明の説明のために、以下の定義を使用する：
プレノプティックカメラ：空間位置だけでなく、入射光線の到来方向も取得することができる装置。
【００１２】
光照射野：プレノプティックカメラまたは合成開口インテグラルイメージングシステムにおいてマイクロレンズ（ｌｘ，ｌｙ）の下の画素（ｐｘ，ｐｙ）によって捕捉された光からの情報を含む４次元構造ＬＦ（ｐｘ，ｐｙ，ｌｘ，ｌｙ）。
【００１３】
深度：シーンの物点の平面とカメラの主平面との間の距離であり、両方の平面は光軸に対して垂直である。
【００１４】
エピポーラ画像：図３に記載されるように、（ｐｘ，ｌｘ）（垂直エピポーラ）または（ｐｙ，ｌｙ）（水平エピポーラ）の特定の値を選択することによって構成される光照射野構造の２次元スライス。
【００１５】
エピポーラ線：オブジェクト世界の画像エッジに対応するエピポーラ画像内の連結画素のセット。
【００１６】
プレノピックビュー：１枚のマイクロレンズ（ｌｘ，ｌｙ）に対して同一のある値（ｐｘ，ｐｙ）を選択することで光照射野構造のスライスを得ることにより形成される２次元画像。
【００１７】
深度マップ：オブジェクト世界（ｄｚ）の算出された深度値を、位置（ｄｘ，ｄｙ，ｄｚ）を含む２次元画像の位置（ｄｘ，ｄｙ）毎に加算値として加算した２次元画像。深度マップの各画素は、シーン内の対応する点までの距離を符号化する。
【００１８】
マイクロレンズアレイ（ＭＬＡ）：小型レンズ（マイクロレンズ）のアレイ。
【００１９】
マイクロイメージ：センサ上の特定のマイクロレンズによって生成される主開口の画像。
【００２０】
ベースライン：（プレノプティックもしくは従来型カメラまたは任意のカメラによって撮影された）２つの画像の開口の中心間の距離。
【００２１】
ステレオマッチング（対応付けアルゴリズムとも呼ばれる）：この用語は、同じシーンの２つの画像が与えられた場合に、第１の画像のどの画素と第２の画像のどの画素とがシーンの同じ点を表すかを判別する処理に関連する。同様のことは人間の目で行うことができ、その場合に問題となるのは、左眼によって見られるどの点が右眼によって見られるどの点に対応するかということである。
【００２２】
撮影（Shoot）：写真を撮る目的でボタンを押すことを指す。このイベントの間に、最終的に多くのフレームを取得することができる。
【００２３】
ショット（Shot）：写真を撮る目的でボタンを押したことを指す。
【００２４】
露光：開口が開いている場合にカメラセンサが入射光にさらされ、これにより光がカメラに入射する。
【００２５】
加速度計：自身が取り付けられている構造体の運動（通常はｘ、ｙ、ｚ方向の運動）の直線加速度を記録する装置。
【００２６】
ジャイロスコープ：（加速度計が直線加速度を示すのに対して）角回転加速度を示す装置であり、通常、３つの回転軸（加速度計のｘ、ｙ、およびｚに対して、ピッチ、ロール、およびヨー）を基準とする。
【００２７】
ＩＭＵおよびＡＨＲＳ：慣性計測装置（ＩＭＵ）および姿勢および方位基準システム（ＡＨＲＳ）は加速度計およびジャイロスコープ、そして時には磁力計を組み合わせて使用することによって、物体の特定の力、角速度、および時には当該物体を囲む磁界を監視および通知する電子機器である。ＩＭＵおよびＡＨＲＳは、通常、無人航空機（ＵＡＶ）を含む航空機内、ならびに潜水艦および無人潜水機（ＵＵＶ）を含む船内で使用される。慣性計測装置（ＩＭＵ）とＡＨＲＳとの間の主な違いとして、ＡＨＲＳには姿勢および方位情報を提供する機内搭載の処理システム（例えば、マイクロプロセッサおよびメモリを含み得るシステム）が追加されているのに対して、ＩＭＵは単に、姿勢および方位を計算する別の機器にセンサデータを提供するだけである。
【００２８】
スピードメータ：時間経過に伴う物体の位置の変化（速度）を測定し、表示する器具。ＧＰＳ：Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ（ＧＰＳ）は、ＧＰＳ受信機に地球位置測定情報および時刻情報を提供する衛星を利用したグローバルナビゲーションシステムである。
【００２９】
画像修正：本発明では、３次元形状が既知である移動カメラによって異なる瞬間に取得された画像に２次元射影変換を適用する処理を指す。当該処理の結果、（カメラが時間ゼロであった時の６軸基準系［ｘ、ｙ、ｚ、ピッチ、ロール、およびヨー］を基準とした）変換画像内の線およびパターンを位置合わせするために（移動カメラがある長さの時間ｔ１の後に撮影している時の６軸基準系［ｘ’、ｙ’、ｚ’、ピッチ’、ロール’、およびヨー’］を基準とした）元の画像内の線およびパターンがマッピングされ、その結果、同じｚ、ピッチ、ロール、およびヨーを有する同一平面上のカメラによって取得されたかのような画像であって、かつ、ｘおよびｙの２つの軸（時間０と時間ｔ１との間のｘおよびｙにおけるベースライン）に沿った移動に依存するｘおよびｙの「修正された」値を有する同等の画像である２つの画像（最初に時間ｔ１およびゼロで取得された）が得られる。画像修正処理の後、時間０および時間ｔ１におけるショットを使用して、「仮想ステレオカメラ」の異なるビュー、および／または「仮想マルチビューカメラ」の異なるビュー、および／または「仮想プレノプティックカメラ」の異なるビューを構成することができる。
【００３０】
モバイル機器：一般に手で持って操作が可能なほど十分に小さい小型計算装置。また、内蔵カメラに加えて、ＧＰＳ、加速度計、ジャイロスコープ等の他の機能を有する。例としては、携帯電話、タブレット、ノートパソコン、カメラ、および他のデバイスが挙げられる。
【００３１】
従来型カメラ：イメージセンサに入射する光線の空間位置のみを捕捉し、センサの各画素が、装置の開口全体から任意の方向に到来する全ての光を統合する装置。
【００３２】
合成開口インテグラルイメージング（ＳＡＩＩ）：均一または（代替的に）ランダムなグリッドに分散されたイメージセンサ（カメラ）のアレイ。
【００３３】
本質的に、本発明は、以下のステップを含む、シーンから深度情報を取得する方法を開示する：
ａ）（２）撮影時に少なくとも１台のカメラによってシーンの複数の画像を取得するステップであって、前記複数の画像は、前記シーンの少なくとも２つの異なったビューを提供するステップ；
ｂ）ステップａ）の画像の各々について、６軸基準系を基準とする画像の位置に関するデータを同時に取得するステップ；
ｃ）ステップｂ）の画像から少なくとも２つの画像を選択するステップ；
ｄ）ステップｃ）で選択された画像を修正し、それによって修正された画像のセットを生成し、ｅ）修正された画像から深度マップを生成する。
【００３４】
撮影時の画像の位置は少なくとも１つの位置決め装置、例えば、加速度計、慣性計測装置（ＩＭＵ）、姿勢および方位基準系（ＡＨＲＳ）、ＧＰＳ、スピードメータ、および／またはジャイロスコープの群から選択される装置の手段によって取得される１組の測位データから測定することができる。
【００３５】
慣性計測装置（ＩＭＵ）および姿勢および方位基準システム（ＡＨＲＳ）は、加速度計およびジャイロスコープ、および時には磁力計の組み合わせを使用することによって、物体の特定の力、角速度、および時には身体を取り囲む磁界を監視および報告する電子機器である。ＩＭＵおよびＡＨＲＳは、典型的には無人航空機（ＵＡＶ）を含む航空機、ならびに潜水艦および無人潜水機（ＵＵＶ）を含む容器内で使用される。慣性計測装置（ＩＭＵ）とＡＨＲＳとの間の主な違いは、姿勢および方位を計算する追加の機器にセンサデータを単に提供するＩＭＵと比較して、姿勢および方位情報を提供するＡＨＲＳに機内搭載の処理システム（例えば、マイクロプロセッサおよびメモリを含むことができる）を追加することである。
【００３６】
より良好な精度を達成するために、位置決め装置は、カメラのうちの少なくとも１つに強固に取り付けられてもよい。
【００３７】
一実施形態では、少なくとも１台のカメラがモバイル機器に関連付けられる。このようなモバイル機器は例えば、スマートフォン、タブレット、ノートパソコン、またはコンパクトカメラとすることができる。
【００３８】
より好ましい実施形態ではステップｃ）において、画像は６軸基準系におけるそれらの位置に基づいて選択される。
【００３９】
第１の好ましい実施形態では、画像がそれらの相対距離が最大で１画素の最大視差を引き起こすのに十分なほど小さくなるように選択される。この場合、ステップｅ）において、仮想合成開口インテグラルイメージングシステムが、修正された画像を用いて生成され、それによって、エピポーラ画像のセットを生成することができる。
【００４０】
第２の好ましい実施形態では、画像がそれらの相対距離が２つ以上の画素の視差を引き起こすのに十分に大きくなるように選択される。この場合、ステップｅ）において、仮想立体プレノプティックシステムが、修正された画像を用いて生成され、それによって、拡張されたエピポーラ画像のセットを生成する。
【００４１】
エピポーラ画像が例えば、第１の好ましい実施形態または第２の好ましい実施形態によって生成されると、ステップｅ）は、エピポーラ画像からエピポーラ線の勾配を計算することをさらに含むことができる。これらのエピポーラ画像を用いて、シーンの深度マップは、エピポーラ線の勾配を深度に変換することによって生成されてもよい。さらに、勾配は、水平および垂直エピポーラ線が多次元マトリックスに組み合わされることを分析することによって得られてもよい。
【００４２】
本発明の方法は、深度マップからシーンの３次元画像を生成するステップを含むことができる。特に、深度／勾配は、水平および／または垂直エピポーラ線において計算されてもよく、２次元疎深度／勾配マップが直接結合される。さらに、疎深度／勾配マップは、画像充填技術を適用して、すべての画素について深度／勾配値を得ることによって充填することができる。好ましくは深度推定のために、計算はオブジェクト世界のエッジが検出されたセンサの画素に対してのみ実行される。
【００４３】
ステップａ）において、少なくとも１台のカメラは好ましくは例えば、人間の手の振戦によって生成される不確定なランダムな動きのために、または少なくとも１台のカメラをシーンに対して移動する構造に取り付けることによって、ショットの時間中に移動される（例えば、カメラは自動車の外側の関心領域に対して十分な視感度を有する自動車位置に取り付けられるかまたは配置されるか、またはジェスチャ認識のような用途のために自動車の内側の距離を測定する）。
【００４４】
また、ステップａ）の複数の画像は、好ましくは少なくとも２台のカメラによって取得される。この場合、少なくとも２台のカメラは、それらの相対位置が既知であるように位置合わせされてもよい。
【００４５】
好ましい実施形態ではビデオシーケンスが少なくとも２つの深さレベルの前景、任意の中景および背景２Ｄ画像（オブジェクト世界の異なる深さに位置する）から構成され、前記異なるレベルの２Ｄ画像の連続フレームにおける前記組合せおよび／または背景近傍の２Ｄ画像における遮蔽の変化、および／または前景近傍の２Ｄ画像における視点およびサイズの変化はユーザに対して３Ｄ知覚を生成する。
【００４６】
さらに、例示的な実施形態では、統計的ノイズを低減するために、垂直／水平次元に沿って分布するエピポーラ画像の一部のみまたは全部が考慮される。
【図面の簡単な説明】
【００４７】
本発明をより良く理解するために、非限定的な例として示される本発明の実施形態と明確に関連する一連の図面を、以下に簡潔に説明する。
【図１】センサと、ＭＬＡ（マイクロレンズアレイ）と、カメラの主レンズとを含むプレノプティックカメラ１００の模式図を示す。また、２つのマイクロイメージを示す。
【図２】ＭＬＡの共役平面よりもカメラから遠くに位置するオブジェクト世界内の点についてセンサ（２Ｂ）上に生成されたパターンを有するプレノプティックカメラの実施形態（２Ａ）を示す。
【図３】オブジェクト世界の放射点に対する光照射野からの水平および垂直の中心エピポーラ画像の形成プロセスを示す。
【図４】マルチビュー合成開口インテグラルイメージング（ＳＡＩＩ）システムの可能な実施形態であるＭｘＮカメラの二次元アレイを示す。
【図５Ａ】プレノプティックカメラのベースライン（「狭いベースライン」）と、ステレオ構成の２台のカメラ間のベースライン（「広いベースライン」）との比較を示す。上部のカメラはプレノプティックカメラであり、下部のカメラは従来型カメラであり、両方のカメラはステレオプレノプティックカメラ構成で配置されている。
【図５Ｂ】プレノプティックカメラおよび２つの追加の従来型カメラを有するモバイル機器を示す（なお、２つの追加のカメラはいずれも、従来型カメラまたはプレノプティックカメラのいずれかであり得る）。
【図６Ａ】従来型カメラによって撮影された同じシーンの２Ｄ画像を用いて、プレノプティックカメラによって撮影されたエピポーラ画像の拡張プロセスを示す。これらの従来型カメラおよびプレノプティックカメラは、図５Ａに示すようなステレオ構成で配置されている。
【図６Ｂ】従来型カメラによって撮影された同じシーンの２Ｄ画像を用いて、プレノプティックカメラによって撮影されたエピポーラ画像の拡張プロセスを示す。これらの従来型カメラおよびプレノプティックカメラは、図５Ａに示すようなステレオ構成で配置されている。
【図７Ａ】カメラを備えた携帯電話（または任意のモバイル機器）に含まれる加速度計およびジャイロスコープによって記録することができるすべての可能な移動に関する６軸基準系（ｘ、ｙ、ｚ、ピッチ、ロール、およびヨー）を示す。
【図７Ｂ】モバイル機器の加速度計から取得されたデータ（ｘ、ｙ、およびｚ方向の加速度）の例を示す。
【図８】２台のカメラで構成されるステレオペアシステムにおける「修正」と「対応付け」のプロセスを示している。
【図９】４台のカメラのアレイに対する「修正」のプロセスを示す。
【図１０】所定のカメラの動きがｘ、ｙおよびｚ位置における正のデルタならびに負のヨー回転を含む場合に、当該カメラに関連する６軸基準系がどのように変化するかを示す。
【図１１】ｘおよびｙ方向の負の並進、ｚ方向の正の並進、ならびに正のロール回転に対するカメラ基準系の変化を示す。
【図１２】ｘおよびｙ方向の正の並進、ｚ方向の負の並進、ならびに正のピッチ回転に対するカメラ基準系の変化を示す。
【図１３】ＭｘＮカメラのアレイと同じサイズの二次元領域に沿って位置Ａ、Ｂ、ＣおよびＤを通って移動する１台のカメラの軌跡の一例と共に、マルチビューシステムを示す。
【図１４】人が写真撮影のために構えている既製のスマートフォンが備える加速度計によって検出されたｘおよびｙ方向の空間移動（ミリメートル単位）の２秒間の記録を示す。
【図１５Ａ】マルチコアプロセッサを含むプロセッサによって処理された画像を取得するマルチビューシステムを備えた電子モバイル機器を示す。
【図１５Ｂ】図１５Ａと同様であるが、マルチコアプロセッサの代わりに２つのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔｓ）を有する。
【図１５Ｃ】図１５Ｂと同様であるが、ＣＰＵが多数の並列プロセッサを含むＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）に置き換えられている。
【図１６Ａ】ステレオカメラ画像修正および対応付けのプロセスを示す。
【図１６Ｂ】本開示の発明による深度マップを計算する方法を示す。
【発明を実施するための形態】
【００４８】
本発明は、光照射野から深度マップを生成するための装置および方法に関する。光照射野は、複数の種類の装置によって撮影することができる。簡単にするために、いくつかの画像を撮影している間に動いている従来型カメラを第一の例として考える。本明細書で説明される方法は移動する装置によって撮影された画像から同等の撮像システムを作成し、プレノプティックアルゴリズムを適用して、シーンの深度マップを生成する。
【００４９】
さらなる例では、本方法を１つまたは複数のプレノプティックカメラおよび１つまたは複数の従来型カメラを含む可能性を有するいくつかの移動カメラによって形成されるシステムに適用することによって本方法が説明される。それにもかかわらず、本明細書に記載の方法は、他の一体型撮像装置を含む任意の他の装置によって捕捉される光照射野に適用することができる。
【００５０】
図１はプレノプティックカメラ１００の一実施形態、すなわち、センサ１、マイクロレンズ２２、および光学構成要素の上限筒（即ちカメラのメインレンズ３）を示す。図１はプレノプティックシステムの主開口を横切り、中心のマイクロレンズと中心に隣接するマイクロレンズに到達する２組の光線を示す。光学システムが適切に設計されていれば、縮小像１１、１２は重ならない。
【００５１】
図２はメインレンズ３を通るマイクロレンズアレイ２２の共役面よりも遠く、したがって二つ以上のマイクロレンズを照らす物点２１０を示し、それの焦点はマイクロレンズアレイ２２の位置よりもメインレンズ３に近く、したがって、イメージセンサ２０６によって捕捉されたパターンが図２Ｂに示されるようになる。マイクロイメージ２１２のうちのいくつかにおけるグレーレベルは部分的に照明された画素に対応するが、白色画素では画素の全領域がオブジェクト世界の物点２１０から来る光によって照らされている。
【００５２】
プレノプティック撮像の基本は、カメラまでの異なる深さまたは距離にある世界中の物体がプレノプティックカメラのセンサ上に異なる照明パターンを生成することである。センサによって捕捉された様々なパターンはエピポーラ画像で表すことができ、これは、世界中の物体の暗黙の深度情報を提供する。
【００５３】
図３は、プレノプティックカメラ１００から異なる距離に位置するオブジェクト世界２１０内の点（マイクロレンズ２２から共役距離（図３Ａ）、共役距離よりも近い（図３Ｂ）、共役距離よりも遠い（図３Ｃ））を放射するための、光照射野２０６からの水平中心エピポーラ画像３００および垂直中心エピポーラ画像３０２の形成プロセスを示し、それによって、オブジェクト世界までの距離を計算するためのプレノプティックカメラの固有の機能を示す。図３Ｃの場合は図２Ａおよび図２Ｂに示されており、オブジェクト世界の放射点２１０からの光がカメラ１００の内部をどのように伝播し、マイクロレンズ２２を横切り、センサ２０６上に光パターンを表示（print)するかを示している。
【００５４】
エピポーラ画像に見られるパターンを深度情報に変換するプロセスは、当技術分野で周知のいくつかの画像処理技法の適用を必要とする。エピポーラ画像はマイクロレンズの焦点よりも遠い世界放射源（図３Ｃの左に向かって傾斜したエピポーラ線）、マイクロレンズの焦点よりも近い世界放射源（図３Ｂの右に向かって傾斜したエピポーラ線）、およびマイクロレンズの表面上に正確に集束した世界放射源（図３Ａの垂直エピポーラ線）について、図２Ｂおよび図３Ｃに明確に示されるように、線を形成する接続された画素（オブジェクト世界の同じ点に対応するいくつかのセンサ画素）であるエピポーラ線を含む。これらのエピポーラ線の勾配は、マイクロレンズ上で照明されるパターンの形状と、オブジェクト世界におけるその点の対応する深さとに直接関係する。このプロセスを要約すると、エピポーラ画像に見られるパターン、エピポーラ線は、現実のオブジェクト世界における物体の深さに関する情報を提供する。これらの線はエッジ検出アルゴリズムを使用して検出することができ、それらの勾配を測定することができる。したがって、各エピポーラ線からの勾配は、そのようなパターンを生成したオブジェクト世界内の点の実際の深さを、ちょうどいい具合に処理されれば示す値を与える。
【００５５】
プレノプティック撮像は非常に有望な技術であるが、これもまたコストがかかる。というのもプレノプティックカメラの性能はマイクロレンズアレイの解像度によって制限され、その結果、従来の撮像装置よりもはるかに低い画像解像度になるからだ。さらに、プレノプティックカメラは、モバイル機器において出くわすことが依然として困難な全く新しい技術である。
【００５６】
図４は、カメラのマトリックスの可能なＳＡＩＩ（Ｓｙｎｔｈｅｔｉｃ  Ａｐｅｒｔｕｒｅ  Ｉｎｔｅｇｒａｌ  Ｉｍａｇｉｎｇ）構成を示す。このマトリックスでは、Ｍ×Ｎ台のカメラまたはマトリックスの各位置で静止画像を撮影しながらマトリックスに沿って移動（例えば、位置１から開始し、次に２、３など、位置ＭＮまで）させられる１台のカメラを有することができる。マイクロレンズ１枚当たり「Ｏ×Ｐ」画素の「Ｔ×Ｓ」個のマイクロレンズを有する図２Ａのようなプレノプティックカメラは、プレノプティックカメラの入射瞳上に等間隔に配置された１台あたり「Ｔ×Ｓ」画素を有する「Ｏ×Ｐ」台の従来型カメラと機能的に等価であることは周知であるので、プレノプティックカメラとの並列は簡単であり、プレノプティックカメラについて上述したのと同じエピポーラ画像をＳＡＩＩで得ることができる。同様に、図４のカメラのＭ×Ｎアレイ（カメラ１台当たりＱ×Ｒ画素を有する）は、マイクロレンズ２２一枚当たりＭ×Ｎ画素と、同等のプレノプティックカメラにおけるマイクロレンズの総数に等しい同等のカメラ５１当たりの画素数とを有する図１のようなプレノプティックシステムと等価である。唯一の実際的な違いは、ＳＡＩＩシステムにおけるこの数（Ｑ×Ｒ）の大きさが、技術および実装の制約のために、プレノプティックカメラにおいて設計され得るマイクロレンズの数よりもはるかに大きいことである。ＳＡＩＩから計算された深度マップは、プレノプティックカメラよりも広いベースラインの利益を得ることができる。というのも、図４のノード間の距離（数ｃｍ程度に高くてもよいし、それ以上であってもよい）が、「Ｏ×Ｐ」台のプレノプティックカメラと等価のカメラ間の距離（数ミリメートル、小型カメラでは最小１０分の１ミリメートルまで）よりも大きいからだ。図５Ａおよび図５Ｂ（第３次元が紙に対して垂直であると以下の議論で一般性を失うことなく想定できる３Ｄ構成に簡単な方法で外挿することができるカメラの２Ｄ側面図）は、プレノプティックカメラのベースライン（「狭いベースライン」ｄは、マイクロレンズ一枚当たりＴ×Ｓ画素を有するプレノプティックカメラのＯ×Ｐ台の等価カメラ間の距離ｄを示し、各等価カメラ５１はプレノプティックカメラ内のマイクロレンズと同数の画素を有する）と、ステレオカメラの２台のカメラ間の「広いベースライン」Ｂまたはより広いＳＡＩＩベースラインを比較する：ステレオカメラまたはＳＡＩＩの実際の例では、「広いベースライン」Ｂは数センチメートルであり得、一方、典型的なプレノプティックカメラでは「狭いベースライン」ｄがミリメートルまたは１／１０ミリメートル程度の小さい値に達し得る。図４のカメラのＭ×Ｎアレイ（カメラ１台当たりＱ×ＴＲ画素を有する）は、マイクロレンズ２２当たりＭ×Ｎ画素で、同等のプレノプティックカメラ（Ｑ×）内のマイクロレンズの総数に等しい等価カメラ５１当たりの画素数を有する図１のようなプレノプティックシステムと同等であり、この場合（ＳＡＩＩシステム）のこの数のサイズ（Ｑ×Ｔ）は、プレノプティックカメラ内で設計することができるマイクロレンズの数よりもはるかに大きい。明らかに、ＳＡＩＩシステムはプレノプティックカメラ��りも高い解像度を提供し、より広いベースラインによって、カメラから遠い距離での深度の計算がより正確となる。
【００５７】
提案された発明はシングルショット取得を有する（with a single shot acquisition）従来型カメラから高解像度深度マップを取得し、そしてビデオ記録の場合は、深度マップはリアルタイムで取得される。一連のフレームを得るために、ショットが実行されている間にカメラによって経験される運動および振動を本発明は使用し、その方法によって、移動カメラによって取得された一連のフレームを用い、ＳＡＩＩ（またはプレノプティックカメラの同等のカメラ）のいくつかの画像をシミュレートする。本発明は、シーンの深度を推定するために使用することができるマルチビューシステムのベースライン（ビュー間の距離）として、選択された取得間のカメラの距離を使用する。これらの方法の主な目的は、従来型カメラのみが利用可能であり、１つのショット（数フレームの取得を伴うショット）のみである場合に、高解像度深度マップを作成する機能を提供することである。本発明は非常に計算効率がよく、その効率性ゆえに、ビデオシークエンスにおいてリアルタイムに深度マップを取得するのに使用できる。さらには低コストのモバイル機器（ほとんどの場合バッテリ駆動の低コストのプロセッサを有する）は急速なバッテリ消耗を避けるための効率的な計算が要求されるものの、そのモバイル機器においても使用できる。
【００５８】
提案された発明は、いくつかの連続するフレームの記録に続く２つの主なステップを有する。第１に、撮影時に取得された画像（ｘ、ｙ、ｚ、ヨー、ピッチ、およびロールに対してわずかに異なる位置にあるカメラで取得されたすべての画像）を「補正」して、単一のプレノプティックカメラまたは単一のＳＡＩＩ撮像システムによって撮影されたかのように互いに関連する「補正画像」のセットを取得するステップ（図９「画像修正」のプロセス、または図１３の一連の画像Ａ、Ｂ、Ｃ、およびＤも生成する）。この第１のステップは、加速度計およびジャイロスコープからの記録、または任意の現代のスマートフォン、自動車または移動体に見られる任意の他の機能のいずれかを使用することによって、（図９のように）画像間の修正を実行する。第２のステップは、プレノプティックアルゴリズムを使用して深度マップを作成するために適用される。これは、エピポーラ画像のエピポーラ線の勾配を検出することによって、シーン内の各点の深度値を計算することに本質がある。一実施形態では、この計算がシーンのすべての画素に対してそれを実行する代わりに、シーン内で検出されたエッジに対してのみ実行することができる。本発明の方法はリアルタイムビデオ画像（毎秒約１５フレーム以上）を処理することができ、一方、以前の実施形態は、単一のフレームを処理するのに数百ミリ秒から数分を要する。
【００５９】
正常な手の震え（または生理学的振戦）は人間の目では知覚しにくく、活動を妨げない、小さく、ほとんど知覚できない振戦である。振動の周波数は８〜１３サイクル／秒であり、これは、任意のヒトにおける通常の振戦である（これは任意の疾患プロセスと関連するとはみなされない）。これらの小さな振戦でさえ、カメラ上の動きを生成するための源泉、深度検出のためのベースラインを生成することができる源泉として使用されうる。
【００６０】
物体の位置および向きを決定する最も一般的なセンサは、ジャイロスコープおよび加速度計である。それらは、両方とも最新のモバイル機器（スマートフォン等）に存在し、情報が両方のデバイスによって画像取得プロセスに同時に記録されるとき、正確なＦＯＶ（Field of View）（３次元世界におけるカメラのｘ、ｙ、ｚ位置、およびカメラが撮影時に向いている方向、それも図７Ａに記載されるように、ピッチ、ロール、およびヨーの３つの基本角度によって定義される方向に関わる）を、記録されたフレームごとに知ることが可能である。動きを記録するために、加速度計およびジャイロスコープの最新技術の通常のサンプリングレートは約５００Ｈｚであり、この手段は、加速度計およびジャイロスコープが手の震え運動（毎秒８〜１３サイクル）を記録するのに十分な感度を有することである。図７Ｂは、携帯電話の加速度計によって記録されたＸ、ＹおよびＺ方向の一連の動きを示す。図７Ｂは、あたかも私たちが写真を撮ろうとしているかのような位置にある、手に置かれたモバイルから始まっている。ある時点で、写真を撮るために「ボタンを押す」（トリガーを引く）。その後、テーブル上にモバイル機器を置く。全てのシーケンスは、１００Ｈｚのサンプルレートで１０秒かかる（結果約１０００サンプルとなる）。このデータは、ジャイロスコープ装置についても得ることができる。加速度計およびジャイロスコープはそれらが提供する情報についていくらか重複しているが、それらの測定は異なる特性を有する。加速度計は３軸（Ｘ‐Ｙ‐Ｚ）の物理的加速度を測定し、ジャイロスコープは各回転軸に沿った３軸（Ｐ‐Ｒ‐Ｙ）の角加速度を測定し、両方の機器の組み合わせは、６軸の運動感知情報を提供し、カメラの相対的な位置および向きの迅速かつ正確な決定のための、モバイル機器の可能な任意の移動を捕捉する。これらの相対的な位置および方向のパラメータは、「仮想ＳＡＩＩシステム」（または「仮想プレノプティックカメラ」）からの「仮想補足」の形成に使用され、後述するようにエピポーラ画像を構成するためにも使用される。図７Ａは、加速度計およびジャイロスコープによって登録された動きを記述するために使用される、携帯電話内のカメラに関連付けられた６軸座標系を示す。
【００６１】
モバイル機器の特定の初期位置およびユーザがボタンを押して写真を撮るときに開始する画像取得期間を仮定する。説明したように、加速度計およびジャイロスコープからのデータを使用して、初期位置に対するモバイル機器の相対位置は、シャッタボタンを押した後に起こる一連の画像取得の露光期間であれば、任意の時間に算出することができる。図１３は、ある時間隔中にモバイル機器がたどる軌跡の例を示す。この時間中、モバイル機器は破線によって示される軌道を辿りながら、Ａ、Ｂ、Ｃ、およびＤ位置にあったときには画像を撮影した。図の例はまた、Ａ‐Ｂ‐Ｃ‐Ｄで撮影がされた位置に最も近い場所に配置された仮想ＳＡＩＩシステムと既に説明された画像取得の連続プロセスを比較するために、背景としてＭ×Ｎマトリックスを示している。したがって、モバイル機器の運動が適切に登録され、処理される場合、両システム（ＳＡＩＩおよび提案された発明）は、機能的に同等である。
【００６２】
ここで、本発明が画像を取得し、モバイル機器の運動を登録する時間間隔を詳細に説明する。今日のほとんどのモバイル機器は約１２０フレーム／秒（ｆｐｓ）のフレームレート周波数を有する画像を取得することができ、このフレームレート周波数は、リアルタイム（１５ｆｐｓと３０ｆｐｓとの間で固定された主観的な値、または１秒当たりのフレーム数がより多い）と考えられるものよりも著しく大きい。品質が上記のフレームレート周波数であるモバイル機器であって、たとえば従来型カメラでもよく、人間の手によって所与の位置に保持されている間に写真を撮るであろう機器を仮定する（これらは本発明を限定する要因としては意図されておらず、あくまでも例である）。１秒間画像を記録する場合、例えば１２０ｆｐｓで、それらの間に所与のベースラインを有する４つの画像をこの時間内に選択することがありうる。また、提案された方法と、Ｍ×ＮカメラのＳＡＩＩシステムまたは一マイクロレンズ当たりＭ×Ｎ画素を有するプレノプティックカメラとの間の類似性をよりよく主張するために、Ｍ×Ｎ位置のマトリックスの前に描かれた図１３に示される軌道を仮定する。手の震えによって不随意に引き起こされるこの軌道から、例えば、軌道内の総距離（水平および垂直の両方）を最大にする点を選択することができる。隔たりが大きい場合の深度マップの解像度はより広いベースラインで改善され、したがって、互いにできるだけ離れている画像を選択することはオブジェクト世界までの距離をできる限り大きく識別するのに最良である。図１３の軌跡の例は、２Ｄ簡略化であることに留意されたい。提案された発明をＳＡＩＩシステムとして運用させるために、軌道に沿って撮られた異なる画像は、６つの自由度（６つの位置ｘ、ｙ、ｚ、Ｐ、Ｒ、およびＹ）を考慮して、加速度計、ジャイロスコープ、またはこの種の任意の他のデバイスによって記録された移動のパラメータに従って「修正」されなければならない。
【００６３】
ステレオ撮像のための画像修正処理実行の過程と本発明のための相違点を定義する。図８は、ステレオ構成の２つの異なるカメラによってパターン８１がどのように記録されるかを示す。パターン８１は、２つの異なる視点から捕捉され、２つの平坦な画像８２および８３を記録する。これらの２つのステレオ画像は２台のカメラが完全に整列された場合、すなわち、空間内の同じｙおよびｚ位置にあった場合に得られたものであり、それらの間には、固定された既知の距離ｘがあり、両方のカメラは同じ平面内に位置し（通常、共平面状態として知られており、ロールおよびピッチの差がゼロであるか、またはそれらの光軸が平行であるかを意味する）、それらの間のヨーの差がない（画像８４および８５の両方が同じ水平度を有さなければならないと述べることに等しい）。図９は、５軸基準系（ｘ、ｙ、ピッチ、ロール、およびヨー）に関して４つの異なる位置にあるカメラによって４つの異なる瞬間に４つの異なるショット（９１〜９４）を記録したカメラが人間の手の震えによってどのように移動したかを示す。なお、記録した内容は、点線位置（９５〜９８）に配置された４台のカメラを有するＳＡＩＩシステムによって記録されたものがあったとしてもそれとは異なる。このシステムのための「修正」というプロセスは、一組の取得された画像９１〜９４から一組の修正画像９５〜９８を計算するステップを含む。これは、ｚ方向の動きを考慮にいれず、取得された画像９１と、画像があることを望む場所、または修正された画像９５〜９８との間の十分な重複を仮定するので、単純化された見解である。しかしながら、カメラが自動車のような移動構造体内に配置されている場合には、ｚ方向の修正も非常に重要であり、その値は当該移動構造体の速度に正比例するということに留意されたい。本発明のより現実的な実施形態は、いくつかのビデオフレームを順次記録すること（例えば、毎秒１２０フレームとすることができる）と、６軸基準系（ｘ、ｙ、ｚ、ピッチ、ロールおよびヨー）内のカメラの位置を同時に記録することを成し遂げる。
【００６４】
これは図１０に例示されている。すなわち所与の時間に、カメラがフレームを捕捉し、その瞬間に、カメラが空間内の所与の位置に関連した６軸（ｘ、ｙ、ｚ、ピッチ、ロール、およびヨー）に配置され、カメラが次のフレームを捕捉するとき、６軸基準系は新しい位置（ｘ’、ｙ’、ｚ’、ピッチ’、ロール’、およびヨー’）移動された。この新しい位置は、カメラに関連する加速度計およびジャイロスコープによって記録されているために、知られている。図１０というこの特定の実施例では、ｘ、ｙ、およびｚについての３つの正の運動、ならびに負のヨー回転があった。図１１は第１のフレームと第２のフレームとの間でｘおよびｙについて負の動き、ｚについて正の動き、並びに正のヨー回転を有する別の例を示す。図１２は第１のフレームと第２のフレームとの間で、ｘおよびｙ方向の運動が正であり、ｚ方向の運動が負であり、正のピッチ回転である、さらに別の例である。
[0065]
必要なタイミングと、我々の目的を達成するために技術的に実現可能なものとを比較しよう。手の振戦は毎秒８〜１３サイクルの低周波数の動きを示し、その間、最新のカメラシステムおよび光センサによって１２０回のショットを撮影することができ、その間、最新の加速度計およびジャイロスコープによって５００回の読み取り値をサンプリングすることができる。図１４は既製のスマートフォンの加速度計によって検出されたxおよびy方向の空間移動の２秒間の記録であり（ｚ方向および典型的なヨー、ロール、およびピッチもまた記録され、計算に使用され得る）、図１４というこの特定の場合において、スマートフォンはアマチュアのライフルユーザによって保持されている（通常の人の場合、動作はわずかに大きく、パーキンソン病に罹患している人の場合、動作はるかに高い）、図はｘ軸（図１４では垂直）ではほぼ４ミリメートル、ｙ軸（図１４では水平）ではほぼ２ミリメートルの移動範囲を示す。これらの変位は典型的なプレノプティックカメラと同等のカメラ間の間隔の典型的な「狭いベースライン」ｄよりも大きい（２ｍｍで、一マイクロレンズ当たり１０画素の入射瞳は最小ベースライン（図５Ａの「狭いベースライン」ｄは０．２ｍｍ）をもたらす）すなわち０．１〜０．３ｍｍのプレノプティックカメラの典型的なベースラインｄと比較する場合、図１４は手の震えによってベースラインが生成される場合、同じベースラインが１００〜２００ミリ秒ごとに起こる可能性が高いことを示す。そのため、提案された発明は、シーンの深度マップを作成するのに十分な画像およびデータを取得するのに約２００ｍｓを必要とする。２００ｍｓの時間隔内に１２０ｆｐｓの典型的なフレームレートで画像を撮影する一実施形態においては、本発明は２４フレームを取得する。これらのフレームは、モバイル機器が手の震えまたは任意の他の振動に基づいて動いている間に取得される。これらの２４個のフレームから、それらの間に最も長いベースラインを有する２つのフレームを選択することができ、このベースラインは、より長い距離について得られる精度に関してマルチビューカメラの深度マップの品質を改善するのに十分な長さである。
【００６５】
いくつかの画像およびそれらに対応する移動パラメーター（ｘ、ｙ、ｚ、Ｐ、Ｒ、Ｙ位置）がカメラが一定時間３Ｄ空間内で移動しているときに従来型カメラで撮影されると、等価なＳＡＩＩ（または等価なプレノプティックカメラ）が移動パラメーター（６軸基準系における新しい位置）に従ってこれらの画像すべてを修正することによって作成される。次に、エピポーラ画像３００および３０２が形成され、プレノプティックカメラ・アルゴリズムが適用されて、シーンの深度マップが生成される。
【００６６】
プレノプティックカメラの１つの特徴は連続する等価カメラ間の最大視差が±１画素であり、この特徴はエピポーラ線を形成する画素が常に互いに接続されることを含意する。したがって、作成された同等のＳＡＩＩ（または同等のプレノプティックカメラ）にプレノプティックアルゴリズムを適切に適用するために、連続する画像間のベースラインは、エピポーラ画像を形成するときにギャップが作られないことを保証しなければならない。それにもかかわらず、このことは必ずしも保証可能ではない。なぜならばこれは図１４における人間の振戦運動がＳＡＩＩシステム（またはプレノプティックカメラ）としてモデル化することができない非典型的に大きな運動によって害されることがあるからだ。しかし、それらの非典型的に大きな運動はベースラインを拡大するのに極めて有益であり、したがって、非常に高い信頼性でオブジェクト世界内の大きな距離を計算するために有益である。上記の非典型的に大きな運動は、人工的に形成できる。例えばユーザが電話を片付け始めようとしたときに発生するフレームを記録することや、写真を撮っている人の腕にある人が不注意でぶつかることや、（明らかに図１４におけるものよりも大きな運動を生成する）自撮り棒の大きな揺れによって、生成され、当明細書の一部である新しい装置によってよりよくモデル化される。すなわち少なくとも一台のプレノプティックカメラ１００および一台の従来型カメラを含むステレオプレノプティック機器５２００（図５Ａおよび図５Ｂ）によって。しかし、図５Ｂに示されるより好ましい構成においては、二体の従来型カメラまたはプレノプティックカメラ１３０４（もしくは一体の従来型カメラおよび一体のプレノプティックカメラ）をプレノプティックカメラ１００に追加している。この装置のプロトタイプは装置が単独で（例えば、図５Ｂのような携帯電話において）意味をなすという証拠、そしてまたプレノプティックカメラまたはＳＡＩＩシステムによってモデル化することができない非典型的に大きなカメラの動き、すなわち世界中の非常に離れた物体までの大きな距離を計算するのに特に歓迎される動きをモデル化するための証拠を生成した。図１４のような手の震えは、ユーザがカメラをできるだけ静かに適当な場所で保持しようとするときに典型的であること留意する価値がある。シャッタを押した後の瞬間の動きは、はるかに大きくはあるものの、依然として良好である。これらは同じＦＯＶ（Field of View）に依然として面しているが、ベースラインが数センチメートル増加し、はるかに良好な距離の推定値を生み出すからである。また、図１４のｘおよびｙ方向の動きの統計的分布は通常、大きなピーク対平均比率（ほとんどの時間、動きは数ミリメートル以内であるが、時々、最大数センチメートルまで移動する一個または数個のサンプルがある）を示す。この比率はベースラインを改善するのに有益であり、図５Ｂのように、ステレオプレノプティックデバイスを通してより良くモデル化される。理由はこの場合、垂直および／または水平エピポーラ画像が、図６Ａおよび６Ｂのように、いくつかの行（捕捉画像）の間に大きなギャップを有するからである。
【００６７】
図５Ｂの実施形態はちょうど言及した２つの深度マップを作成するための技術（プレノプティックおよびステレオ）の新規な組み合わせである。この組み合わせは従来技術を十分に超えている（従来型カメラまたはマルチビュー構成の他のプレノプティックカメラと混合されたプレノプティックカメラ、すなわち、図５Ｂよりも多くのカメラを含むことができるスーパーセットを含むので）。図５Ａは、立体プレノプティックカメラと同じＦＯＶ（Ｆｉｅｌｄ  ｏｆ  Ｖｉｅｗ）を見る従来型カメラを追加することにより、遠距離に対するプレノプティックカメラの深度推定の精度を大幅に向上させるマルチビューシステムであるステレオプレノプティックデバイスの基本構成を示す。リアルタイム深度推定のための本発明およびその方法は、少なくとも光照射野プレノプティックカメラによって構成され、追加の従来のまたはプレノプティックカメラを含む。このようなマルチビューシステムは、適切な画像処理方法を用いて、非常に高品質の解像度を有するシーンの深度マップを作成することができ、プレノプティックカメラ（大きな深度に対する信頼できない深度測度によって制限される）およびマルチカメラ・システム（はるかに高い処理機能を必要とする）の欠点を克服する。このマルチ視点の発明は、同時に、計算要件に関して極めて効率的である。図６Ａは、プレノプティック装置（左側）の記録を示し、プレノプティック装置内のエピポーラ線６２およびプレノプティック装置からのエピポーラ画像が、はるかに高い解像度を有する従来型カメラ（右側面）の結果として得られる画像と組み合わされる。この図６Ａは、また、例えば、図５Ａの下のカメラ（または図５Ｂの右または上部カメラ）のような従来型カメラ６１の点が従来型カメラ（例えば図５Ａの下部カメラまたは図５Ｂのカメラ１３０４）の画像を用いて、プレノプティックカメラのベースラインを拡張するために、どのように使用されるかを示し、これは、プレノプティックカメラ単独よりも両方のカメラの組み合わせについてより良好な距離推定機能および性能をもたらす。この実施形態の主な利点の１つは、深度推定のためのプレノプティックカメラ・アルゴリズムの使用であり（ステレオ・マッチングよりも計算効率がはるかに高い）、これもまた、以下で説明するように本開示で使用される。このアプローチのさらなる利点は、マルチビューシステムの横方向分解能が従来型カメラの横方向分解能（通常、プレノプティックカメラの横方向分解能よりもはるかに大きい）であり得、従来型カメラ（単数または複数）におけるポイントと同じ数のポイントを有する光照射野を計算することが可能であることである。
【００６８】
図６Ｂは、従来型カメラ１３０４の「修正」がその画像をプレノプティックカメラ１００と一致させるためにどのように実行されるかの方法についての実施形態である。プレノプティックカメラ１００のエピポーラ画像４００内でエピポーラ線１４０４が検出され、プレノプティックカメラ１００の中心ビュー１５１６と従来型カメラ１３０４との間の距離Ｂはプレノプティックカメラ１００と図５Ａ、図５Ｂ、および図６Ｄのプレノプティックカメラ１０の「狭いベースライン」ｄとの間の「広いベースライン」Ｂとの間の関係に基づいて得られ、距離Ｈはプレノプティックカメラ１００のＦＯＶの共通部分、およびプレノプティックカメラのエピポーラ線１４０４（プレノプティックカメラ１００のエピポーラ画像４００のセット）と一致するように選択される。定義によって、オブジェクトの世界のエッジが線形に描かれる。画素１５０４において、プレノプティックカメラのセンサと交差する、従来型カメラの画素１４０６の行との交点に到達するために、１５０６）であるが、ほとんどの場合、（従来型カメラによってサンプリングされた）画素１５０４はプレノプティックカメラ１００によってサンプリングされた「エッジパターン」と一致せず、そのため、従来型カメラの探索領域１５１２はプレノプティックカメラ１００によって検出されたエッジと一致する従来型カメラ１３０４の画素６１を最終的に見つけるように定義される。この方法により、プレノプティックカメラ１００のビュー１５１０はプレノプティックカメラからの距離（センチメートル以上）が通常のプレノプティックカメラのビュー間隔（約１０ミリメートル）よりもはるかに大きい（センチメートル以上）に位置する従来型カメラのビューを追加して、プレノプティックカメラ１００の等価カメラ５１を捕捉し、ベースライン（ｄ〜Ｂ）を劇的に向上させ、カメラからの距離が長い場合の深さの測定の精度を向上させた。これは図６Ｂの助けを借りて、以下のように要約することができる：プレノプティックカメラ１００のビュー１５１０間の狭い距離「ｄ」はエピポーラ線１４０４の勾配の非常に小さな変動を生成するために、オブジェクト世界におけるパターンの深さの非常に大きな増分を必要とするが、従来型カメラまたは追加のプレノプティックカメラ１３０４からの追加のビュー１４０６を追加することによって、長距離に対してより高精度の深さ測定を提供する非常に正確な「拡張エピポーラ線の勾配」１５０８を微調整することが可能である。
【００６９】
図５Ｂは、モバイル機器中の本発明からの機器の実施形態を示す。プレノプティックカメラ１００は、２つに従来型のカメラ（または、従来型カメラおよびプレノプティックカメラ、または２つの追加のプレノプティックカメラ）１３０４に関連付けられ、両方向（ｘおよびｙ）でのベースラインを改善するために、一つは水平方向に、他方は垂直方向に整列され、同時に小さな探索領域１５１２（１次元または２次元であり得る）を用いることによってステレオおよびマルチビュー画像マッチングから高い計算要求を節約している。プレノプティックカメラおよび従来型カメラのみ、２つのプレノプティックカメラのみ、３つのプレノプティックカメラ、少なくとも１つのプレノプティックカメラを含むカメラの任意のアレイなど、いくつかの異なるオプションを有するように、このデバイスをどのように修正／拡張するかは、当業者には明らかである。
【００７０】
図６Ａおよび６Ｂに示されるシナリオ（プレノプティックカメラによって取り込まれた画像６３、および従来型カメラによって取り込まれた同じシナリオの画像６４）は、互いに狭い距離内のわずかに異なる位置でいくつかの画像を取り込みんだ単一の従来型カメラ、および残りからかなり離れた位置で同じ従来型カメラによって取り込まれた追加の画像と同等である。図６Ａおよび６Ｂに示されるように、形成されたエピポーラ画像は、撮像間にギャップｄを有する（ここで、プレノプティックカメラにおけるｄは、入射瞳のサイズを１次元［ｘまたはｙ］方向におけるマイクロレンズ当たりの画素数で割ったものである）。（仮想プレノプティックカメラの中心ビューと移動カメラによってシミュレートされた従来型カメラ１３０４の等価ビューとの間の）ギャップＢが、プレノプティックカメラ（または移動カメラによってシミュレートされる仮想プレノプティックカメラ）の中心ビューと前記プレノプティックカメラの端のビューとの間の距離Ｄよりも大きい場合（すなわち、図６Ｂの例ではｄの４倍）、仮想ステレオプレノプティック同等システムを作成することが可能である。同等のＳＡＩＩ（または同等のプレノプティックシステム）またはより広いベースラインを有する同等のステレオプレノプティックシステムのいずれかを作成するための重要な基準は、ｄよりも大きい少なくとも１つの大きなベースライン（すなわち、隣接する画像間の距離）を有することであり、ベースラインが距離ｄよりも小さい場合、ＳＡＩＩ同等のシステムが推奨される。また、ＳＡＩＩ同等システムは、ベースラインＢが距離Ｄよりも小さい場合に選択される。すなわち、図６Ｂからのエピポーラ画像において、少なくとも１つの大きなギャップ（Ｂ‐Ｄ）（小さなギャップｄよりも大きい）が存在し、探索領域１５１２を画定し、対応するエッジ点６１を探す必要があるかどうかを観察する。一方、全てのベースラインがｄ以下である場合、エピポーラ画像の行は対応付けアルゴリズム（エピポーラ画像の異なる行間）が回避され、プレーンプレノプティックアルゴリズムが適用されるように、接触している。
【００７１】
図５Ｂのような装置では、プレノプティックカメラ内のマイクロレンズの数が通常、関連する従来型カメラ内の画素数よりも少ないが、プレノプティックビュー１５１０が移動カメラから抽出される異なるビューである本発明では、ビュー１５１０の画素数がベースラインＢにおける同等のカメラの画素数に等しいことに留意されたい。
【００７２】
一実施形態では、作成すべき同等のシステムが仮想プレノプティックシステム（仮想ＳＡＩＩシステムによってもモデル化することができる）であるか、仮想ステレオプレノプティックシステムであるかを判定する方法は、連続して取り込まれた画像（空間領域または隣接する画像において連続している）間の最大距離に直接依存し、その結果、この最大距離はｄよりも大きく、ｄは前記「選択された取り込まれた画像」間の最大視差が１画素であることを保証する仮想プレノプティックカメラの「選択された取り込まれた画像」間の最大距離である。
【００７３】
撮像はこれらの画像の各々を、それらの隣接する画像がグリッドを形成するように、ｘ次元およびｙ次元において接続することによって分類される。接続された画像間の全ての距離がｄ（１画素よりも小さい視差）以下である場合、前記画像は、仮想ＳＡＩＩ（または同様に仮想プレノプティックカメラ）を構成するために使用することができる。一方、１つまたは他の画像がｄよりも大きいｘまたはｙ方向の距離で撮影される場合、これらの画像６４を使用して、図６Ａおよび図６Ｂに示すように、仮想立体プレノプティックシステムの追加のビュー１４０６を構成することができる。
【００７４】
一実施形態ではすべての撮影された画像のうちのどの画像が互いに連続しているかを判定するために、ｘ座標およびｙ座標を使用して、図１３のようなグリッドを作成し、次いで、ある画像の（空間領域における）「選択された連続画像」は前記ある画像から（ｘ方向およびｙ方向における）最小距離に位置するが、常にｄよりも短い距離に位置する画像である。
【００７５】
従来型カメラ対プレノプティックカメラについて上述した「修正」プロセスは、図５Ｂの機器および同様の機器にとって意味がある場合であっても、カメラ１３０４が物理的なカメラではなく、実際の移動するカメラからの異なる視点から異なる露出を撮影する「仮想カメラ」である場合に起こることを過度に簡略化したものである。図６Ｂにおいて、我々は、ベースライン（Ｂ）のための画像「修正」および「修正」Ｈを行って、両方のカメラ（１００および１３０４）のＦＯＶの共通部分に一致させた；１３０４がユーザがカメラをできるだけ静かに保持しようと意図的に試みている間に、人間の振戦によるミリメートルよりも大きな動きを伴って数センチメートル移動した仮想カメラであった場合（図１４におけるように）、「修正」プロセスは、ベースラインＢおよび視野Ｈの代わりに、加速度計、ジャイロスコープ、またはカメラに関連付けられた任意の他の位置決め装置が新しい位置（ｘ’、ｙ’、ｚ’、ｙａｗ’、ｐｉｔｃｈ’、およびｒｏｌｌ’）を記録したことを考慮して決定することができる６軸（ｘ、ｙ、ｚ、ｙａｗ、ｐｉｔｃｈ、およびｒｏｌｌ）におけるランダムな動きを考慮しなければならず、「修正」プロセスはプレノプティックカメラ１００が第１の画像を取り込んだ後に、ある時間、仮想カメラ１３０４が画像を取り込んだものであった。異なる実施形態では、カメラ１００が物理的カメラではなく、図１４のような手の震えに起因する（図１３のような：ショットＡ、Ｂ、Ｃ、Ｄ）いくつかのショットを撮影する「仮想プレノプティックカメラ」（または仮想ＳＡＩＩシステム）である。
【００７６】
図１６Ａは、ステレオカメラ撮像に関連する第１の手順（１６００）を示す。この図は、ステレオカメラの固定された（既知の）位置（２つのステレオカメラの較正プロセスから既知である）を仮定する簡略化されたプロセス１６００を示す。この手順は２台のカメラの既知の位置（および方位）が与えられた場合に単純である画像修正（１６０４）と、２つの取得された画像に共通であるパターンを一致させることを意味する第２の対応ステップ（１６０６）とを含み、明らかに、２台のカメラの画素間の一致手順は両方のカメラにおいてパターンを生成した光源のオブジェクト世界距離に依存して異なり、すなわち、換言すれば、両方のカメラから非常に遠い世界の物点は２台のカメラにおいてその２つの画像間に実質的にゼロの視差を生成し、一方、カメラの非常に近い物点は、２台のカメラのセンサにおいて非常に大きな視差を生成する。
【００７７】
本発明による第２の手順（１６１０）を図１６Ｂに示す。この手順は、以下のステップを含む。連続フレーム（例えば、毎秒１２０ｆｐｓフレーム）と、「記録されたフレーム」（毎秒１２０フレームで、例えば、１フレーム当たり約５個の位置または毎秒６００個のサンプルでサンプリングされた６軸位置で）の１つごとにカメラの６軸位置（ｘ、ｙ、ｚ、Ｐ、Ｒ、Ｙ）を同時に記録するステップ１６１４と、充分に大きなベースラインｄを有する位置（例えば、図１３の位置Ａ、Ｂ、Ｃ、およびＤのように、「パーキンソン病に罹患している人」と「オリンピックピストンシューター」について異なる可能性がある位置）を選択して、「仮想ＳＡＩＩシステム」（または仮想プレノプティックカメラ）を構成し、また、それらが存在する場合には「仮想ステレオプレノプティックシステム」を構成するために充分に「より大きなベースライン」Ｄを有する位置を選択する次のステップ１６１６と、図８および９のように選択されたショットまたはフレームを修正するが、修正は６軸ｘ、ｙ、ｚ、ピッチ、ロール、およびヨーの異なる値（ステップ１６１６で選択されたショットの各々についての異なる値）に依存する第３のステップ１６１８と、選択したショットについての同等のＳＡＩＩシステム（または同等のプレノプティックカメラ）を作成し、かつ／またはｘおよび／またはｙ方向の変位のいくつかが非典型的に大きい場合は（しかし、移動カメラの場合とは異なり、図５Ａおよび５Ｂにおけるカメラは整列され、かつ同一平面上にあるため、「ワイドベースライン」Ｂを有する同等のカメラについてのｚ、ピッチ、ロール、およびヨーの値が全く異なる可能性が最も高い）、図５Ａ〜５Ｂにおけるような同等のステレオプレノプティックシステムを作成する第４のステップ１６２０。同等システムが作成されると（図１６Ｂのステップ１６２０において）、従来のエピポーラ線の勾配分析（図３Ａ〜３Ｃにおけるような）、またはベースラインが十分に大きい場合（画像のうちの少なくとも１つが、「接続された画像のセット」からのｘおよび／またはｙ方向おける距離がｄより大きい場合）（「接続された画像のセット」内のすべての画像の距離が、「接続された画像のセット」内のその最も近い画像からｄ以下である場合）、ステップ１６２０の「同等システム」における全てのカメラの共通ＦＯＶ視野の画像の勾配マップを取得する拡張エピポーラ線分析（図６Ａおよび６Ｂにおけるように）に従って、世界中の物体までの距離を計算することを目的とする追加の第５のステップ（１６２２）を実行することが可能である。以前に得られたエピポーラ線の勾配は、従来のエピポーラ勾配から深度への変換（ステップ１６２４）によって深度マップを得るためにさらに使用することができ、ステップ１６２０「同等システム」の全てのカメラの共通ＦＯＶ視野の画像の深度マップを得る。あらゆる３Ｄフォーマット（ステレオ画像、インテグラル画像など）に準拠する３Ｄ画像を、以前に計算された３Ｄ画像から勾配マップおよび深度マップから作成することが可能である（ステップ１６２６）。
【００７８】
提案されたプロセスのロバスト性は、異なるユーザおよびデバイスを用いて、かつ、異なる時刻に実験的に実証されている。さらに、プロセスの確率性を回避するために、すべての実験を数回繰り返した。
【００７９】
特定の実施形態では、本発明への画像の入力をビデオシーケンスとすることができる。１２０ｆｐｓで撮影されるビデオシーケンスを仮定すると、本発明では、シーンの深度値を計算するために、４フレーム（４画像）を使用することが望ましい。これは、システムが約３０ｆｐｓ（多くてもリアルタイムと考えられる）で深度マップ（または３Ｄ画像）を生成することを意味する。深度マップを計算するために（または３Ｄ画像を構成するために）選択されるフレームは、必ずしも連続するフレームではなく、十分に広いベースラインを示すフレームである。
【００８０】
これまで、加速度計、ジャイロスコープ、または任意の他の位置決め装置からのデータを使用して、モバイル機器によって撮られた２つ以上の画像を「登録する」プロセスについて説明してきた。位置合わせプロセスは画像「修正」（図８および図９のように、取得された２つ以上の画像が「再計算」されて同等の同一平面画像にあることを保証するため）および「対応付け」または「パターンマッチング」（共通パターン８６を探索することによって図８に例示される）を含むことを思い出されたい。プレノプティックカメラおよび本発明の一実施形態におけるＳＡＩＩにおける「対応付け」または「パターンマッチング」は、エピポーラ画像内のエピポーラ線を識別することによって実行される。
【００８１】
別の実施形態では、プロセスが記載された手順がリアルタイムプロセスと見なされ得る時間範囲内で実行され得る。
【００８２】
モバイル機器によって登録された動きは、ロバストな深度マップを得るのに十分良好である。この目的のために、プレノプティックカメラのサブ開口によって得られたベースラインを、提案された発明によって得られたベースラインと再び比較する。
【００８３】
プレノプティックカメラのベースラインは２つの連続するサブ開口の中心間の距離（図５Ｂの２つの等価なカメラ５１の中心間の距離ｄ）であり、ベースラインのサイズ（ならびに最大直径２Ｄ）はデバイスが許容可能な精度で推定することができるオブジェクト世界までの最大距離に直接関連し、ベースラインおよび直径（ｄおよびＤ）が大きいほど、深度マップが良好になる（オブジェクト世界までの大きな距離のより良好な推定値を得る）。前に述べたように、１ミリメートルの１０分の１はプレノプティックカメラにおける正常なベースラインと考えることができる（入射瞳の典型的な開口は１または２ｍｍであり、マイクロレンズ当たりの典型的な数は１０〜２０画素である）。提案された発明はＳＡＩＩシステム（またはプレノプティックカメラ）と同様の方法で動作することができるが、連続的なビューを撮影するただ１つの従来型カメラを使用する。提案された発明は深度マップを推定するために、プレノプティックカメラ（またはＳＡＩＩシステム）として、エピポーラ画像からの勾配の計算に基づく同じアルゴリズムを使用することができる。しかしながら、本発明は手の振戦が通常それよりも大きいので、プレノプティックカメラのベースライン（約０．１ｍｍ）よりも大きなベースラインで動作することができ、したがって、提案された発明は、より大きな距離に対する精度に関してより高い品質の深度マップを得ることができる。この重要な利点に加えて、システムが従来型カメラセンサの解像度全体を有し、プレノプティックカメラの主な欠点（マイクロレンズと同じ小さな空間解像度を有し、方形マイクロレンズ１個当たり約１００画素を有し、解像度が約１００分の１である）を解決するので、提案された発明によれば、プレノプティックカメラによって得られるものよりもはるかに高い空間解像度を有する深度マップを得ることができることを強調することがさらに重要である。
【００８４】
一実施形態では、手の振戦に起因するモバイル機器の動きは、モバイル機器に含まれる小さな振動モータによって生成される振動（呼び出し音の代わりにまたは相補的に使用される振動とすることができる）によって、または、露光時間中に移動体上にカメラを配置することによって（例えば、カメラは自動車の外側の関心領域に対して十分な視界を有する自動車位置に取り付けられるか、または配置される）、強化または置換することができる。
【００８５】
別の実施形態では、加速度計、ジャイロスコープ、または任意の他の位置決め装置を使用して対応問題を解決するために、本明細書で説明されるプレノプティックカメラおよびステレオプレノプティックカメラの方法は、異なる画像をマッチングさせるアルゴリズム（ステレオマッチングまたはマルチビューマッチング）によって置き換えることができる。さらに別の実施形態では、前景のオブジェクトを特定することができ、一方で、合成されたビデオシーケンスにおいて、カメラから異なる距離にある２Ｄ画像を組み合わせることによって、動かない前景オブジェクト（またはより遅い速度で動く前景オブジェクト）に対して背景を動かすことができ、３Ｄ効果を生成する：ビデオシーケンスにおいて、背景画像の遮りが時間とともに変化するとき、背景での動きが速く、前景のオブジェクトがそれより遅い速度で動くとき、前景のオブジェクトの視界またはサイズがゆっくりと変化するとき（例えば、サメがカメラに向かって泳ぎ、連続するフレームにおいて背景を段々と遮っていく；またはＦＯＶに沿ってカメラ平面から一定の距離で泳ぐサメが連続するビデオフレームにおいて遮蔽を変化させる）；または逆に、背景よりも速く前景が動き、遮蔽を変化させるとき。上記の例として、他を排除しないが、上記の場合には、カメラから幾つかの異なる距離に位置する複数の異なるレベルの２Ｄ前景、中景、および背景レベルの画像のビデオシーケンスの組合せ（本開示で言及された技術がビデオ画像のリアルタイム深度マップ計算を可能にするので、それらの計算された距離に関連することができるレベル）が２つ以上の２Ｄ画像の組合せを可能にし、見る人に対して３Ｄ知覚を生成する。
【００８６】
光照射野は多くの方法で、例えば、カメラのアレイを含むＳＡＩＩシステム、または、同等に、明確に定義された位置からシーンの画像を撮影するために自動的に動かされるカメラを用いて、生成され得る。光照射野は、プレノプティックカメラを使用して生成することもできる。本明細書で提案される本発明は、時間隔内にいくつかの画像を取得し、次いで、前述のように、加速度計、ジャイロスコープ、またはデバイスに統合されたこの種の任意の他の機能からのデータを使用してこれらの画像を修正するモバイル機器で実施される。このプロセスは、シーンの光照射野も構成する。この光照射野からシーンの深度マップを生成するための処理手順のいくつかの実施形態を以下に詳細に説明する。
【００８７】
光照射野からシーンの深度情報を取得する方法は、エピポーラ画像においてセンサによって捕捉されたパターンを分析することである。提案された発明では、取得された画像（都合よく修正された）の各々がプレノプティックビューとして扱われ、各プレノプティックビューはエピポーラ画像を生成するために使用される。図３Ａ〜３Ｂ〜３Ｃは水平エピポーラ画像３００および垂直エピポーラ画像３０２が光照射野からどのように構成されるかを示し、これらの画像内で、ライン、いわゆるエピポーララインを形成する接続された画素を識別することが可能である。エピポーラ線６２の全ての照明された画素は、オブジェクト世界の同じ点に対応する。さらに、これらの線の傾きは、マイクロレンズ上で照明されるパターンのサイズ、およびオブジェクト世界内の点の対応する深さに直接関係する。したがって、このパターンを知ることによって、画素によってサンプリングされたパターンをカメラを通してバックトレースし、そのようなパターンを生成したオブジェクト世界内の点の正確な深さを得ることが可能である。プレノプティックカメラでは、深さと勾配との間の関係が、光照射野を捕捉するために使用される装置の物理的寸法および設計に依存することがよく知られている。本発明では、エピポーラ画像におけるパターンの形成が、取得された異なる画像（異なるビュー）間の変位（ベースライン）に依存する。この変位は、対応付けアルゴリズム（ステレオマッチングアルゴリズム）を使用して計算することもできる。これらのアルゴリズムは、前記２つ以上の画像の画素間の１対１の関係を確立するために、２つ以上の画像に現れ得るパターンを検索する。これらは、本発明を用いることによって回避することができる計算集約的アルゴリズムである。本発明では、画像間の変位が、加速度計、ジャイロスコープ、または装置に組み込まれたこの種の任意の他の機能のデータを使用して計算される。これには、「画像修正処理」の後、両方の画像の画素間の１対１の関係で終了する連続的な回転および並進運動の計算が含まれる。
【００８８】
カメラまでの異なる深さまたは距離にある物体は、プレノプティックカメラのセンサ上に、ならびにモバイル機器内の移動カメラによって撮影された画像の提案された構成上に、異なる照明パターンを生成する。既に述べたように、プレノプティックカメラではいわゆるプレノプティックビュー（光照射野を構成する）をエピポーラ画像で表すことができるのと全く同じ方法で、本発明では単一の移動カメラ（これも光照射野を構成する）から連続的に得ることができるいくつかの「修正されたビュー」をエピポーラ画像によって表すこともできる。両方の場合において、エピポーラ画像は、図３で説明したように光照射野の２次元スライスを撮影することによって構成される。
【００８９】
一実施形態では、深さ推定のために本発明で使用されるプレノプティックアルゴリズムは、エピポーラ線を形成する点に線形回帰技法を適用して、前記エピポーラ線から勾配を得ることができる。水平／垂直エピポーラ画像内のエピポーラ線を分析するとき、垂直／横次元に沿って分布する（プレノプティックビューで生じるような）すべての画像が考慮される。なぜなら、これは同じ物点がこれらのビューのいくつかによって捕捉されており、世界内の同じ点によって生成されたエピポーラ線がいくつかのエピポーラ画像内に現れる可能性があるためである。したがって、この線形回帰技法およびオブジェクト世界内の同じ点までの距離を計算するための異なるエピポーラ画像の使用は、１つの次元に沿った冗長情報を利用することによって統計的ノイズを低減する。
【００９０】
さらに別の実施形態では、水平および垂直エピポーラ画像に形成されたすべての線が識別され、それらの対応する勾配が計算される。そして、その傾きから、対応する物体の深度を算出する。
【００９１】
別の実施形態では、エピポーラ線はいくつかの視点から捕捉された同じ物点によって形成されるので、エピポーラ線１本当たり１つの勾配値（および／または深さ）のみが計算される。したがって、データの量は、２つの要因によって大幅に低減される。すなわち、（ｉ）オブジェクト世界のエッジに対応するエピポーラ線においてのみ線が検出される（オブジェクト世界の領域は、エッジなしでは完全に均一であり、エピポーラ線を生成しないため）こと、および（ｉｉ）従来技術で従来行われていたように、エピポーラ線を形成する各画素に１つの値を計算／記憶する代わりに、線ごとに１つの勾配値のみを計算／記憶することが可能であること。少なくとも１つの実施形態では、この計算プロセスの出力がこれらの検出された勾配の対応する深度値だけとすることができる。
【００９２】
別の可能な実施形態では、水平および垂直エピポーラ線を分析することによって得られた勾配が、統計的ノイズを低減するために、多次元行列に組み合わされる。この冗長性は、垂直および水平エピポーラ画像の両方を分析するときに同じセンサ画素が考慮され、したがって、いくつかの勾配値がオブジェクト世界の同じ点によって生成されるので、本発明の出力を改善する。
【００９３】
エピポーラ線について計算された勾配は、対応する物体深度に変換される。別の実施形態では、この変換ステージがすべての冗長な勾配を組み合わせた後に実行することができ、勾配から深さへの変換の数を大幅に減少させる。
【００９４】
別の実施形態では、水平および垂直エピポーラ線で計算された深度／勾配が２次元疎深度／勾配マップに直接組み込まれ（これはエピポーラ線内の点についてのみ深度／勾配計算を含み、従来技術のように画像内のすべての点について深度／勾配計算を含むわけではないため、疎らである）、したがって、単一の結合段階を実行し、計算効率を向上させる。
【００９５】
別の実施形態では、疎深度／勾配マップが画像充填技法を適用して、すべての画素について深度／勾配値を得ることによって充填することができる。その結果、本発明は、各点がシーン内のその点の深度推定に関連付けられる密な深度マップを提供する。
【００９６】
別の実施形態では、深度マップを推定するための本明細書で説明される方法が最終結果を改善するために、ステレオマッチングアルゴリズムまたはマルチビューマッチングアルゴリズムと組み合わせることができ、またはそれらによって置き換えることができる。
【００９７】
少なくとも１つの実施形態では、本明細書で説明する方法がプレノプティックカメラを装備したモバイル機器で実施することができる。
【００９８】
一実施形態では、エピポーラ線はエッジ検出アルゴリズムを使用して検出することができ、それらの勾配は線形回帰技法によって測定することができる（方法論、エッジ検出、および線形回帰の両方を、サブ画素精度で使用することができる）。
【００９９】
深度推定のための一実施形態では、オブジェクト世界のエッジが検出されたセンサの画素に対してのみ全ての計算を実行し、計算がセンサの非常に多数の画素に対して計算を実行することを回避することができる。
【０１００】
（バッテリに依存する）移動端末における電力消費は極めて重要であり、そのため、アルゴリズムにおける計算効率は最も重要である。（２台のカメラを使用する）いくつかの３Ｄ電話機は、低バッテリ状態で第２のカメラ（および３Ｄ機能）を無効にすることは公知である。これらの例はモバイル機器においてリアルタイムで深度マップを取得するために、極めて効率的な方法でアルゴリズムを実行することが便利であることを明らかにする。本発明は、従来型カメラが識別されたエッジについてのみ深度を計算するための極めて効率的なアルゴリズムを使用して、モバイル機器（携帯電話、タブレット・・・）において３Ｄ画像を提供することを可能にする。
【０１０１】
これを行うために、今日プロセッサ（モバイル機器からのプロセッサでも）に含まれる複数のコアを利用することが可能である。本質的なアイデアは、いくつかのアルゴリズム実行スレッドを、それらの各々が異なる動作を実行することを担当するように作成することである。例えば、図１５Ａでは、マルチコアプロセッサ１００６とすることができるプロセッサ１００４を介して処理される画像１００２を撮影する、本発明のマルチビューシステム１００１を含む電子モバイル機器１０００を示す。プロセッサ１００４は、２つ以上のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１００８ａおよび１００８ｂ（図１５Ｂ）によって構成することができる。
【０１０２】
計算効率を高めるために、より高度な計算技術を使用することができる。例えば、現在のプロセッサ１００４はグラフィックス・プロセッサ・ユニット（ＧＰＵ）１０１０を含むことができ、モバイル機器１０１０用に設計されたＧＰＵであっても、同時に動作を実行することができる数百または数千のコアを含む。したがって、少なくとも１つの実施形態では、各エピポーラ画像がＧＰＵの異なるコア内で同時に処理され、アルゴリズムの実行をさらに加速する。
【図１】
0006974873.tif 000002
【図２Ａ】
0006974873.tif 000003
【図２Ｂ】
0006974873.tif 000004
【図３Ａ】
0006974873.tif 000005
【図３Ｂ】
0006974873.tif 000006
【図３Ｃ】
0006974873.tif 000007
【図４】
0006974873.tif 000008
【図５Ａ】
0006974873.tif 000009
【図５Ｂ】
0006974873.tif 000010
【図６Ａ】
0006974873.tif 000011
【図６Ｂ】
0006974873.tif 000012
【図７Ａ】
0006974873.tif 000013
【図７Ｂ】
0006974873.tif 000014
【図８】
0006974873.tif 000015
【図９】
0006974873.tif 000016
【図１０】
0006974873.tif 000017
【図１１】
0006974873.tif 000018
【図１２】
0006974873.tif 000019
【図１３】
0006974873.tif 000020
【図１４】
0006974873.tif 000021
【図１５Ａ】
0006974873.tif 000022
【図１５Ｂ】
0006974873.tif 000023
【図１５Ｃ】
0006974873.tif 000024
【図１６Ａ】
0006974873.tif 000025
【図１６Ｂ】
0006974873.tif 000026