"複数の視点位置の中で少なくとも2台のカメラカメラ1、カメラ2用にキャリブレーションデータを算出するための方法であって、前記方法が、同じシーンを前記カメラによって撮影したそれぞれの画像画像1、画像2上で少なくとも1つのそれぞれのホモグラフィ変換を識別するためのそれぞれのパラメータh100,...,h122,h200,...,h222を、前記それぞれの画像画像1、画像2上でそれぞれの幾何解析を実行することによって算出するステップと、前記それぞれの画像上で少なくとも1つのそれぞれの結合ホモグラフィ変換/特徴検出ステップを実行し、それによってそれぞれの変換された画像上でそれぞれの特徴のセット特徴セット1、特徴セット2を取得するステップとを含み、その結果前記キャリブレーションデータが前記それぞれの特徴のセットの間で求められた一致m1,...,mkから取得される、方法。前記キャリブレーションデータが前記カメラ間の相対位置に関する情報を含む、請求項1に記載の方法。前記キャリブレーションデータが前記カメラ間の相対視野角の差異に関する情報を含む、請求項1または2に記載の方法。前記少なくとも1つのそれぞれの結合ホモグラフィ変換/特徴検出ステップ300が、前記それぞれの画像を変換するステップ302と、それに続く前記変換された画像内で特徴を検出するステップ301とを含む、請求項1乃至3のいずれか1項に記載の方法。前記少なくとも1つのそれぞれの結合ホモグラフィ変換/特徴検出ステップ300が、前記それぞれの画像画像1のすべてのピクセル座標が変換されるまで、前記それぞれの画像のピクセル座標変換3002とそれに続く部分的に変換された画像の特徴検出3001とを反復する処理を含む、請求項1乃至3のいずれか1項に記載の方法。前記それぞれの幾何解析ステップ100が前記それぞれの画像上のラインセグメントを求めるステップを含む、請求項1乃至5のいずれか1項に記載の方法。前記それぞれの幾何解析ステップ100が前記それぞれの画像上のカーブセグメントを求めるステップを含む、請求項1乃至5のいずれか1項に記載の方法。前記それぞれの幾何解析ステップ100が前記それぞれの画像上の物体認識を実行するステップを含む、請求項1乃至5のいずれか1項に記載の方法。前記それぞれのラインセグメントが前記少なくとも2台のカメラ間の視点角度の差異を算出するためにさらに使用される、請求項6に記載の方法。前記キャリブレーションデータが前記それぞれの特徴のセットからさらに算出される、請求項1乃至9のいずれか1項に記載の方法。前記キャリブレーションデータが前記それぞれのホモグラフィ変換を識別するための前記パラメータからさらに算出される、請求項1乃至10のいずれか1項に記載の方法。前記キャリブレーションデータがその値を前記一致に基づいてさらに最適化することができる内部カメラパラメータをさらに含む、請求項1乃至11のいずれか1項に記載の方法。請求項1乃至12に提示されたようなステップのいずれかを実行するように適合された装置。請求項1乃至13のいずれか1項に記載の方法のいずれかを実行するように適合されたコンピュータプログラム。請求項14に記載のコンピュータプログラムを含むコンピュータ可読記憶媒体。したがって、本発明の実施形態の目的は上記既知の種類の方法を提供することであるが、それが完全自動で、複数カメラの相対位置にかかわらずそれらの役に立つことができる。本発明の実施形態によれば、この目的は、同じシーンを前記カメラによって撮影したそれぞれの画像上で少なくとも1つのそれぞれのホモグラフィ変換を識別するためのそれぞれのパラメータを、前記それぞれの画像上でそれぞれの幾何解析を実行することによって算出するステップと、前記それぞれの画像上で少なくとも1つのそれぞれの結合ホモグラフィ変換/特徴検出ステップを実行し、それによってそれぞれの変換された画像上でそれぞれの特徴のセットを取得するステップとを含む方法によって達成され、その結果前記キャリブレーションデータは前記それぞれの特徴のセットの間で求められた一致から取得される。このようにして、同じシーンをカメラによって取り込んだそれぞれの画像上の少なくとも1つの適正なホモグラフィ変換を識別するパラメータを算出することによって、汎用的で完全に自動化された技法が得られる。これらのホモグラフィ変換は、それ自体カメラおよびシーンのセットアップに依存し、それぞれの画像の幾何解析を実行することによって算出される。さらに、それぞれの変換された画像上のそれぞれの特徴のセットの間の、対応する項目または一致を求めることによって、1つのカメラからの外部キャリブレーションパラメータをその他と比べて取得することができる。この手順は、必要に応じ全セットの中の任意の一対のカメラで繰り返して、大多数のカメラのキャリブレーションを達成することができる。したがって、キャリブレーションデータは、カメラ間の相対位置および/または相対視野角の差異に関する情報を含むことができる。相対位置は相対距離によって表現することができ、一方、相対視野角の差異はカメラ間の相対的なチルティング角度、ローリング角度、およびパンニング角度の差異によって表現することができる。それぞれのホモグラフィ変換を識別するパラメータは、取り込んだシーン、したがってそれぞれの画像の幾何解析によって算出することができる。この文書のさらに先の部分に記載される実施形態から明らかになるように、これは多くの比較的簡単な方法で行うことができる。1つの変形形態はカメラのそれぞれの画像の中で検出されたラインセグメントの使用を含むことができ、一方、別の変形形態は、例えばこれらの画像上のカーブセグメントの比較を含むことができる。また、長方形の検出および平坦な物体認識のようなより高度な技法のように、ライン角度、直角度および平行の解析を活用することができる。さらに他の変形形態では、これらの技法を組み合わせて使用することができる。使用されるシーンの幾何解析のタイプに応じて、画像毎に1つまたは複数のホモグラフィ変換を計算することができる。さらなる特徴は、添付特許請求の範囲およびその説明において、さらに先に記載される。同様に、本発明は、本方法の実施形態を実行するための装置、本方法の実施形態のいずれかを実行するように適合されたコンピュータプログラム、および、そのようなコンピュータプログラムを含むコンピュータ可読記憶媒体に関する。特許請求の範囲において使用される用語含むは、その後に列記された手段に限定されるように解釈すべきでないことに留意すべきである。したがって、表現手段AおよびBを含む装置の範囲は、構成要素AおよびBだけからなる装置に限定すべきでない。本発明に関して装置に関連するにすぎない構成要素がAおよびBであるという意味である。添付図面と併用して実施形態の以下の説明を参照することにより、本発明の上記その他の目的および特徴がより明白になり、本発明自体を最も良く理解することができよう。説明および図面は本発明の原理を示すにすぎない。したがって、明細書において明確に記載または図示されていなくても、当業者は本発明の原理を具現化し、その精神および範囲内に含まれるさまざまな構成を考案できることが理解されよう。さらに、本明細書に列挙されたすべての例は、主に、本発明の原理および発明者によって当技術分野を進展させるのに貢献した概念を、読者が理解するのを助ける教育目的のみを明確に意図しており、そのように具体的に列挙された例および条件に限定するものではないと解釈されるべきである。その上、本明細書において本発明の原理、態様、および実施形態を列挙するすべての記述、ならびにその具体例は、その均等物を包含するものである。本明細書の中のいずれのブロック図も本発明の原理を具現化する例示的な電気回路の概念図を表すことを、当業者は理解すべきである。同様に、いずれのフローチャート、流れ図、状態遷移図、疑似コードなども、実質的にコンピュータ可読媒体の中で表現され、コンピュータまたはプロセッサが明確に示されていてもいなくても、そのようなコンピュータまたはプロセッサによって実行され得る、さまざまな処理を表すことが理解されよう。図の中に示されたさまざまな構成要素の機能は、専用ハードウェア、ならびに適切なソフトウェアと共同してソフトウェアを実行する能力があるハードウェアの使用を介して提供することができる。プロセッサによって提供されるとき、機能は、単一の専用プロセッサによって、単一の共用プロセッサによって、または、一部は共用されている場合もある複数の個別のプロセッサによって、提供することができる。さらに、用語プロセッサまたはコントローラの明示的な使用は、ソフトウェアを実行する能力があるハードウェアに排他的に言及するものと解釈すべきでなく、限定なしに、デジタルシグナルプロセッサDSPハードウェア、ネットワークプロセッサ、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ソフトウェア格納用リードオンリメモリROM、ランダムアクセスメモリRAM、および不揮発性記憶装置を暗黙的に含むことができる。従来の、および/または特別仕様の他のハードウェアも含むことができる。同様に、図に示されたいずれのスイッチも概念的にすぎない。それらの機能は、プログラム論理回路の動作を介して、専用論理回路を介して、プログラム制御と専用論理回路との相互作用を介して、または、文脈からより具体的に理解されるように実装者によって選択可能な特定の技法を使用して手動でも実行することができる。図1aは、2台のカメラについてキャリブレーションデータを算出する方法の高度な実施形態を示す。この実施形態が2台を超えるカメラを伴う複数カメラの状況にも適用できることは明白である。一般に、キャリブレーションデータは、内部カメラパラメータおよび外部カメラパラメータを含む。これらは、それぞれ図2aおよび図2bに示される。内部カメラパラメータは、図2aに示したように、例えば、主点の2つの成分pxおよびpy、ならびにピクセルの幅ax、高さayおよびゆがみsに関係する、カメラ自体の内部のメトリクスに関連する。図2bは、これらのカメラ間の相対位置およびこれらの視野角に関係する、外部カメラパラメータを示す。一般に、1台のカメラが基準カメラになり、次いで、セットのすべての個別のカメラについて、その他のカメラの相対位置および相対視野角がこの基準カメラに対して算出される。相対位置はdx,dy,dzと表記され、基準カメラに対するカメラ1の位置ベクトルの3つの成分を表す。パンニング角度、チルティング角度、およびローリング角度は、基準カメラの基準視野角に対するカメラ1の視野角における差異の3つの成分を含む。キャリブレーションデータが算出されるカメラは、多視点位置の中に配置され、それらがすべて多かれ少なかれ同じシーンから写真を撮影することができることを意味する。シーンとは、カメラによって光学的に位置合わせすることができる、風景、人間、アニメーションなどの任意の対象を意味する。したがって、シーンは、人間、風景などの普通の写真に限定されるだけでなく、カメラによって検出可能な仮想または現実どちらの対象にも限定される。従来技術の方法とは反対に、本方法の実施形態は、これらのカメラ間の相対距離および方向付けにおける差異にかかわらず、外部カメラキャリブレーションデータを生成することができる。したがって、これらの外部カメラパラメータは、距離における差異、例えば、カメラの2つの焦点の間、または1つのカメラの焦点と基準フレームの起点との間の差異に関連する。一般に、この差異は、図2bに描写されたように、これら3つの異なる距離成分を含む位置ベクトルとして表現することができる。3つの回転角度における差異は、図2bで示され、当業者によってよく知られているようなチルト、パンおよびロールの角度であり、一般に、これら3つの角度α、β、γから計算することができる回転行列Rによって表現される。異なるカメラ間のこれらのキャリブレーションデータを取得するために、それぞれの画像は、それぞれのカメラによって同じシーンすなわち対象から撮影される。図1aの実施形態では、これらの写真は、それぞれ画像1、画像2と表記される。これらの画像は、その後、これらの画像上またはその部分上で実行されるべき、少なくとも1つのホモグラフィ変換を定義するパラメータを算出するために使用される。この目的を達成するために、シーンの幾何形状が解析される。このステップは、図1aに示されたように、画像1の幾何解析に対して100と表記される。この幾何解析を実行するためのさまざまな方法が存在し、一部をさらなる実施形態において説明する。画像上のすべてのタイプのホモグラフィ変換を完全に試してみる他の方法と対照的に、本発明の実施形態で使用される幾何解析ステップは、1つまたは複数の適切なホモグラフィ変換を迅速に識別することができる。これによって、キャリブレーションパラメータを算出するための計算時間が減少し、この後のステップによって使用される正しい特徴一致の数の特徴一致の総数に対する比、したがってその有用性および正確性が増加する。ホモグラフィ変換は、水平面の矯正、鳥瞰図の模倣、または垂直面の矯正を含んで、前面図または側面図、...を作成することができる。そのようなホモグラフィ変換は、画像の各ピクセルx,y上で実行される変換行列Hによって算出される。次いで、変換された各ピクセル座標x’,y’は同次座標x’h,y’h,t’hによって表現することができ、t’hはピクセル毎に以下の変換が実行されるような比率因子を表す。図1aに戻ると、画像1用のそれぞれのホモグラフィ変換の算出がステップ200として表記される。次のステップは、そこからシーンの幾何形状パラメータが変換パラメータの生成を可能にするように引き出されたそれぞれの画像に適用された、結合ホモグラフィ変換/特徴検出を含む。図1a上で画像1用に300と表記された、この結合変換/特徴検出ステップは、完全な画像の完全変換302を含むことができ、図1bに示されたように、そのステップの後、特徴検出301が変換された画像上で実行される。さらに他の実施形態では、図1cに示されたように、検出器が画像の中のピクセルにアクセスするたびに、ホモグラフィ変換3002によってピクセル座標が最初に変換された後、元の画像の中のピクセル情報が取り出されるような方法で、特徴検出ステップ3001が適用される。これらすべての実施形態の場合、結合変換/特徴検出ステップ300の結果は、変換された画像上のそれぞれの特徴のセットになり、図1a、図1bおよび図1c上で、画像1用特徴セット1および画像2用特徴セット2と表記される。特徴検出は、類似性不変の特徴検出方法に基づいて実行することができる。ScaleInvariantFeatureTransformの略語であるSIFT、SpeededUpRobustFeaturesの略語であるSURF、GradientLocationandOrientationHistogramの略語であるGLOH、Harris、MaximalyStableExternalRegionsの略語であるMSER、Tomasi、ブロックマッチング、...などの方法を使用して、エッジ、コーナ、斑点または領域を検出するような、この目的に対していくつかの異なるアルゴリズムが存在する。これらのアルゴリズムはすべて、わずかな拡大縮小、変換および回転を伴う類似性以外の変形下で不適切に実行される傾向があるので、それらは入力画像上に直接適用することはできない。したがって、最初にホモグラフィ変換を実行する必要がある。変換された画像上で特徴が検出されると、一致が検索される。一致した特徴は、対応するピクセル、対応するライン、対応する物体、対応する領域などを含むことができる。第1の段階で抽出されたシーンの幾何形状のタイプが許す場合、特徴は、両方のカメラから生じた、対応する変換された画像の間で一致する。そうでない場合、1台のカメラのすべてのホモグラフィ変換から生じたすべての特徴は、第2のカメラから生じたすべての特徴に対して比較される。したがって、図3a~bの中で描写された実施形態のようないくつかの実施形態において、これらのホモグラフィ変換のうちのいくつかは、1つの幾何解析がいくつかの適切なホモグラフィをもたらすことができる場合があるので、それぞれの画像上で算出される。次いで、これは、再びすべての算出した変換用のそれぞれの画像の結合変換/特徴検出ステップに続き、その結果、変換された特徴のセットを再び取得し、次いで、このセットはすべてのホモグラフィ変換についてのすべての変換された特徴を含む。次いで、両方の画像用の変換された特徴のセットの間で、一致した項目が再び見つけられるはずである。両方の変換された画像について一致した項目または属性のセットは、図1a~cおよび図3a~bの中でm1からmkと表記され、2つの変換された画像の間の一致した属性のk個のペアを表す。次いで、これらの一致した項目は、前述の回転行列および位置ベクトルのような、キャリブレーションデータを算出するために使用することができる。より詳細な実施形態で説明するように、やはり第1ステップのシーン幾何形状のタイプに応じて、マッチングのステップおよびキャリブレーションデータの抽出は、シーンのパラメータまたはそれら自体のホモグラフィ変換によって支援することができる。したがって、変換された画像の対応する特徴は、2台のカメラ間の外部キャリブレーションパラメータを引き出すために使用される。変換された画像の中で特徴は薄らぐので、これらの特徴を使用してキャリブレーションデータを抽出するときに、それぞれのホモグラフィ変換が考慮に入れられる。シーンの幾何形状パラメータのタイプに応じて、これらのパラメータは、必要ではないが、実現可能なキャリブレーション解法の部分空間の改良をさらに助けることもできる。エピポーラ幾何学または他の背面投影技法を使用して、対応関係から相対位置ベクトルおよび回転行列を計算することができる。図3aおよび図3bは、記載した方法のそれぞれのコンピュータ実装形態を描写する。図3aに示された変形形態は、図1cの変形方法に基づき、さらに、ステップ200におけるいくつかのホモグラフィの選択を含む。さらに、外部キャリブレーションパラメータの計算中、一致のセットが考慮に入れられるだけでなく、特徴自体も考慮に入れられる。これらの実施形態においてこれは興味深い。この位置はキャリブレーションデータの算出用に使用されるので、一致自体は元の画像自体の中の特徴の位置に関係する情報を含まない。図1a~cを参照した実施形態では、一致はこの情報を含むと仮定する。図3bに描写された変形形態は図3aの変形形態と似ているが、ステップ500では、外部キャリブレーションデータだけでなく、内部キャリブレーションデータもさらに計算される。ここで、幾何解析および特徴検出およびマッチングのステップの詳細説明を含む、より詳細なコンピュータで実現可能な実施形態を、図4a~bを参照して記載する。この実施形態は、好ましくは人為的なシーンで使用され、したがって、通常、平行な線、整列した物体などを特徴とする、室内シーン、都会シーンなどの非自然的な、しばしば人為的なシーンとも表記されるシーンを取り込むカメラをキャリブレーションするために使用される。この実施形態は、シーンの中の豊富な垂直線、およびそれほどではないにせよ水平線を採用して、共通の垂直消滅点を見つける。キャリブレーションされる各カメラは、再びシーンの写真を撮影する。実行されるべきステップは両方のカメラについて同様なので、第1のカメラを参照するステップだけが図4aおよび図4bで示される。カメラ1によって撮影された画像上の幾何解析100は、図4aの中では画像1と表記されているが、人為的なシーンからの画像が一般に多くのラインを含むので、ラインセグメント検出ステップ101の実行を含む。これを行うための方法は、ハフ変換、LSD、曲率解析、SLIDE、組合せ最適化法、クラスタリング、...を含むことができる。別の変形形態では、方法は初期フィルタリングステップも含むことができる。ラインセグメントが検出されると、ステップ102において、それらはチルト角度およびロール角度の推定を実行するために使用することができる。これは垂直消滅点の検索を含む。チルト角度およびロール角度の推定に基づいて、パンニング角度の推定がステップ103で実行される。パンニング角度を含むこれらすべての角度が推定されると、g11..g1N1と表記される幾何形状パラメータのセットは完全になる。次いで、ホモグラフィ変換パラメータは、このセットに基づいて算出することができる。この場合、これらは鳥瞰図ホモグラフィに基づく。そのような鳥瞰図ホモグラフィ変換は矯正に対応し、パラメータの詳細計算は後の段落で説明する。次いで、このように計算されたパラメータh100,...,h122は、異なる画像上でこれらの矯正を実行するために使用することができる。次いで、このように取得された矯正画像は、それぞれマッチングまたは対応する特徴の検索を受ける。やはり、これはさまざまな方法で行うことができる。前に説明したように、特徴は変換された画像上で検出することができ、そのステップの後、一致はそれぞれの特徴セットから求められる。スケール不変の特徴検出方法に基づく実装形態を、図4bを参照して再び説明する。さらに、この図4bは、図4aに概説されたさまざまなステップのそれぞれについて、いくつかのさらに詳細な実施形態を与える。ラインセグメント検出に関係する図4aの段階101に関して、図4bに描写された実施形態は、各画像上の初期フィルタリングステップを含む。図4bのこの実施形態では、これはエッジ検出フィルタによって実現される。それによって、ネットワークの中の各カメラの画像は、画像の中のすべてのエッジを示すバイナリ画像にフィルタリングされる。この初期フィルタリングステップを実行するためのさまざまな可能性があるが、好ましい解決法は、キャニーエッジ検出器の使用であり、なぜならそれは多くのアプリケーションで堅固であり、多くのパラメータ設定を必要としないからである。アルゴリズムは画像の中のエッジに沿って走るので、次のステップと早く統合された実装形態が実現可能である。代替物は、ソーベルフィルタ、ラプラシアンフィルタ、Difference-of-Gaussianフィルタ、...などの単純傾斜法の使用を含むことができる。このエッジ検出フィルタリングの後、フィルタリング動作によって生成されたバイナリエッジ出力の中でラインセグメントを検出するためのステップが続く。やはり、ラインセグメント検出はさまざまな方法で行うことができる。従来のフィルタリングステップとの早い統合を可能にする好ましい実施形態は、エッジ検出ステップの中でそれに沿って走る間、エッジの曲率の測定を含む。累積曲率が高いエッジのピクセルでは、エッジがカットされ、新しい実現可能なラインセグメントが形成される。短いラインセグメントは廃棄される。同じラインを表すラインセグメントはマージされる。次いで、ラインセグメントが検出されると、チルト角度およびロール角度の推定段階102がそれらの上で実行される。これは、それ自体の中に3つのステップを含む、垂直消滅点の検索によって行うことができる。垂直消滅点とは、実際の世界では平行であるラインの投影図が、画像の中で交差するように見える点である。第1のステップは、ラインセグメントを、恐らく垂直なラインセグメントと水平面の中にあるようなラインセグメントとに、大まかに分類する。この特定の実施形態の場合、カメラが大きなロール角度=光軸のまわりの回転、図2b参照をもたないと仮定され、また、シーンの中の垂直なラインの投影図が多かれ少なかれ垂直であると仮定することができる。したがって、例えば垂直から20度未満の異なる角度をもつすべてのラインは、これらの例えば垂直から20度の偏差を閾値とする閾値処理によって、その他のラインから区別され、図4bの中で水平と表記される。他の、より単純化された実施形態はこのような仮定を必要としないことに留意されたい。RandomSampleConsensusの略語であるRANSACは、垂直消滅点の良い候補を選択し、誤った候補を除去するための堅固な変形形態であり、次に、選択された垂直ラインに適用される。これは、反復型の方法で実行することができ、各繰り返し中に前の段階からの2本の恐らく垂直なラインが選択される。次いで、この2本のラインの交点は、垂直消滅点の候補として推薦される。多くの他の恐らく垂直なラインが、ある制限値未満の距離でこの点を通過した場合、この点候補がより高い得点を得る。次いで、この反復が何回も繰り返される。インライアと表記された、最も高い得点および対応する垂直ラインをもつ消滅点の候補が、再推定と表記された最後の改良ステップまで通る。アウトライアと表記された残りのラインは、前に実行された閾値処理ステップから水平に分類されたリストに追加される。この再推定ステップは、前のステップにおけるように2本だけのラインの交点を計算するよりむしろ、閾値未満のすべての垂直ラインから選択された最適の消滅点を改良する。この時点で、垂直方向に関するカメラの方向付けは、チルト角度および光軸のまわりであり、ロール角度であることは既知である。なぜなら、式1から、これら2つの角度は、この消滅点の正規化された同次座標によって正しく定義された回転行列の1つの列だけに依存しているからである。この時点で、いかなら水平面も、異なるカメラの2つの視点間の類似性クラスに対する変形を削減する方法すなわち、単なる変換、回転および拡大縮小でホモグラフィ変換によって矯正することができることに気付くべきである。したがって、パンニング角度推定ステップ103を省略し、変換ステップに直進することが可能である。しかしながら、この後者のステップを容易にし、正確性を改善するために、この実施形態ではパンニング角度の推定が存在する。パンニング角度は垂直軸のまわりの角度である図2b参照。その算出は3つのサブステップを含むことができる。第1のサブステップでは、各視点の視野が計算される。この視野は、画像の中で水平面のすべての投影図が交差するラインに対応する。水平面の中の任意の方向のすべての消滅点は、このライン上にある。このライン上の点と水平方向角度との間には1対1の関係さえある。このラインは、垂直消滅点、および図2aに示されたカメラの前述の内部キャリブレーションパラメータから計算することができる。より具体的には、このライン上の点は、正規化された消滅点の数学的なゼロ空間と同じ部分空間を形成する。内部キャリブレーションが知られていない場合、推定はこの段階での目的には十分良い。なぜなら、技法は視野のかすかな変化に対して堅固であるからである。推定は、当然知られている画像の幅および高さのみから容易に引き出すことができる。視野が取得されると、各垂直でないラインは、水平に閾値処理されたラインとRANSACによって廃棄されたラインとの集合体であり、この視野と交差してその水平方向を引き出す。ラインの計測、視野の推定および交点の探索は、騒音の影響を大いに受けるので、画像毎のライン方向のヒストグラムが生成される。この結果、各ラインはその長さによって重さを量られる。第2のサブステップは、シーンに対する直接キャリブレーションを可能にする主方向を、これらのヒストグラムの中で検索することを含む。ヒストグラムの中の最大値は、シーンの中で豊富な水平ラインの方向に対応する。人々は整理されていない物体より美的に整列された物体を見つける傾向があるので、これはしばしば人為的なシーンで起こる。さらに、これらの最大値とそれらに対応する主方向は、しばしば90度離れており、最大値探索アルゴリズムによって採用することができ、視点毎に2つの主方向をもたらし、その結果パンニング角度は、n90度までの不明確さで定義される。この不明確さは、段階4ホモグラフィ変換およびSIFTの中のステップを、パンニング角度phi、phi90、phi180およびphi270について、4回実行することによって解決することができる。しかし、次の段階におけるほとんどのステップが一度に4つの角度を行うことができるので、これは4倍倍増した複雑さを意味しない。しかしながら、ヒストグラムからは主方向が現れないことが起きる場合がある。この場合、ヒストグラムを共通の基準フレームに関係づけるよりむしろ、常にカメラと基準カメラの間のパンニング角度における差異の探索に頼ることができる。画像毎のヒストグラムは、現在比較されている一対の画像を生成した2台のカメラ間の相対的なパンニング角度を引き出すために、お互いに対して比較される。この目的に対して、1つの視点の平滑化されたヒストグラムは、パンニング角度検索空間の標本化されたサブセットによって、その他の平滑化されたヒストグラムとの何らかの距離基準を最小化するまで、シフトされなければならない。基準としてカルバックライブラーダイバージェンス、および平滑化用に簡単なパルツェン窓を使用することができる。当然他の選択が利用可能である。主方向パスおよびパンニング角度差異パスが両方とも失敗した場合、優先権選択ステップは、両方の画像用のランダムなパンニング角度を選択し、図4bの段階4のマッチングステップまでこの不明確さの解決をやめる。この時点では、お互いに対する、場合により-主方向が見つかった場合-シーンの中の主方向に対するカメラの完全な方向付けは、チルト角度、ロール角度およびパン角度の算出によって見つけられる。次のステップはカメラの位置の探索を扱う。シーン自体について何も知られていないので、お互いに対するカメラの相対位置だけが引き出される。したがって、これは、最初にそれぞれの画像を矯正することによって実行され、そのステップの後、対応する成分または属性が検索される。したがって、図4bの段階2および段階3の結果は、カメラ毎に1つの適正なホモグラフィ変換を定義するシーンの幾何形状パラメータとして使用することができる。変換は、シーンの鳥瞰図を模倣するように選択される。カメラからの元の画像の中で傾斜した角度から見た水平面は、真上から見たような画像に変換される。この変換は実際の世界から変換された画像への角度メトリクスを保存するので、この変換は矯正すると言われる。段階の最後で、2つのそれぞれの画像は、すべての視点間に類似性が存在するような方法で変換されることに留意されたい。類似性は、4つの自由度:変換用に2つ、回転用に1つ、および均一な拡大縮小を含む。これらは、カメラのパンニング角度および位置の3つの自由度に対応する。段階3は、ヒストグラム間の類似性測定の正確性、または絶対的なケースにおける様式性に依存して、すでにパンニング角度を除去した可能性がある。各画像上で矯正を実行した後、対応する特徴が検索される。図4bに描写された実施形態では、SimilarityInvariantFeatureTransformSIFTと呼ばれる技法が使用される。これは、画像の中で低レベルの似ている特徴を検索し記述する、既知の技法である。したがって、この技法は、複数カメラのうちの1つとして選択された基準カメラから撮影された基準画像と他のすべてのカメラからの他のすべての画像との間で、対応する特徴を検索するのに適用される。これらの特徴は、SIFT技法に従って記述される。多くの特徴が水平面内で見つかるので、それらのSIFT記述は、類似性の変化のみが存在するので、すべての視線の間で不変のままである。パンニング角度がすでに第3段階によって説明された場合、したがって、優先権をもたらす最初の2つのパスのうちの1つが続くステップを選択すると、SIFT記述子は、回転記述を排除することによって簡易化される。別のオプションは、次のステップの間のマッチングアルゴリズム上の追加の制約として記述子の中で回転を使用することである。別のRANSACライクなステップは、共通の変換、倍率、および必要なら回転角度を見つけるために使用される。この時点で、1つの視点の中の水平面を別の視点の中の同じ面に完全に位置合わせする第2のホモグラフィ行列回転だけを説明した前述の行列とは別の行列が知られている。最後に、視点毎のこの第2のホモグラフィ行列は、カメラ毎に有効な回転行列および変換ベクトルに分解することができる。段階2および段階3からの方向付けパラメータに関する知識を使用することはこの分解を容易にするが、必要ではない。このキャリブレーションは、それ自体で、または、良い初期化推定を必要とするバンドル調節装置のような改良方法への入力として使用することができる。他の実施形態では、シーンの中のラインの存在も採用されるが、いくつかの消滅点、例えばそれらのうちの3つを探すことができることに気付くことができる。続けて、それらは回転行列Rの有効な列を構成する。これは、RANSACのより拡張されたバージョンおよび段階2の再推定ステップによって行うことができる。シーンの中の3つの主方向X、YおよびZに対応する3つの消滅点すべての堅固な推定を見つけた後、3つの異なるホモグラフィ変換がカメラ毎に計算される。それぞれは異なる側面図上面、前面および側面を模倣する。ここで、段階4は、1台のカメラの中の各変換された視点からの特徴を、基準カメラの対応する特徴に一致させて、対応関係の良いセットを取得し、そこから段階5は再びすべてのキャリブレーションデータを計算することができる。図の中には示されない代替の実施形態は、シーンの中で長方形の物体を検索することができる。しばしば、非自然的なシーンは、窓、テーブル、ドア、コンピュータ画面、数枚の紙を特徴とし、それらすべては形として長方形である。より困難な技法を必要とする、これらの物体を実際に識別する代わりに、それらは一般に投影された画像の中で不規則四辺形に対応するものとして考えることができるので、シーンの中で長方形を探すことで一般に十分である。このための方法はライン検出用の方法と似ている。次いで、次の段階は、これらの不規則四辺形をそれらの元の長方形の形状に矯正する、すべてのホモグラフィ変換を計算する。多くの他のまた長方形でない物体は、これらの長方形の物体例えば、テーブルに置かれた物体、窓の隣の壁につり下げられた物体、...と整列されているので、それらは同じ適切な方法で変換され、後のスケール不変特徴検出ステップが、複数の視点の中で多くの同じ特徴を見つけることを可能にする。他の段階の中の前と同じ方法を使用して、やはり、これはすべてのカメラの完全なキャリブレーションを可能にする。同様の実施形態は、例えば、CD、カップ、丸いボタン、...を描写するシーンのケースで楕円を円に矯正すること、または、規則的に間隔を空けた物体、例えばキーボード上のボタン、壁紙、タイル、カーテン、クローゼットのドア、...を伴うシーンの画像を扱うホモグラフィ変換と考えられる。ここに記載されたこれらすべての例は、うまく組み合わせることもできる。本発明の原理を特定の装置と関連して記載したが、この説明は、例として作成されたにすぎず、本発明の範囲を限定するものではなく、添付特許請求の範囲の中で定義されるものとして、明確に理解されるべきである。"