対応問題
対応問題とは、異なる視点から同じ3Dシーンを撮影した複数の画像が与えられたとき、画像間で同じ点として識別できる画像の点のセットを見つけることを指す。これを行うには、1つの画像の点または特徴を別の画像の点または特徴と照らし合わせ、対応点(英 : corresponding points, homologous points)または対応特徴(英 : corresponding features, homologous features)を確立する。ここで画像は、異なる視点や異なる時間、シーン内のオブジェクトがカメラに対して一般に動いている状態で撮影されているといった可能性が考えられる。
対応問題は、同じシーンを捉えた2つの画像が使用される「ステレオ」状況で起こる場合があり、またこれは、Nビュー対応問題に一般化することもできる。後者の場合、画像は同時に撮影しているN台の異なるカメラから、またはシーンに対して移動している1台のカメラから取得される。シーン内のオブジェクトがカメラに対して動いている場合、問題はさらに難しくなる。
対応問題の典型的な応用は、パノラマの作成または画像のスティッチング(重複部分がわずかしかない2つ以上の画像を大きな合成画像としてスティッチする作業)で行われる。この場合、一方の画像の変換を計算し他方の画像に貼り付けるために、画像間で対応する点のセットを識別できる必要がある。