対応問題
対応問題(たいおうもんだい、英 : correspondence problem)、または対応点問題(たいおうてんもんだい)とは、ある画像のある部分が、別の画像のどの部分に対応するかを特定する問題である 。ここで、違いはカメラの動き、時間の経過、および/または写真内のオブジェクトの動きにより生まれる。
対応(英 : correspondence)は、コンピュータビジョンの基本的な問題である。影響力のあるコンピュータビジョンの研究者である金出武夫氏は、コンピュータビジョンの3つの基本的な問題は、「対応、対応、対応」(英 : “Correspondence, correspondence, and correspondence!”)であると述べたことで有名である。実際、対応はオプティカルフロー(時間的に連続した2画像)、密ステレオビジョン(ステレオカメラペアによる2画像)、ストラクチャーフロムモーション(SfM)、ビジュアルSLAM(同一シーンの部分的に重複する異なる視点からの画像群)、クロスシーン対応(完全に異なるシーンからの画像)など、関連分野の多くの場面で重要な要素である。