カメラの相対ポーズ問題(RPp)は、2つの中央カメラとキャリブレーションされたカメラ間のペアワイズフィーチャ対応のセットが与えられた場合の相対的な向きと平行移動(ポーズ)を推定することを目的としています。 RPpは、正規化された必須行列のセット全体で、正規化されたエピポーラ誤差の2乗が最小化される最適化問題として説明されています。この作業では、RPpインスタンスのソリューションがグローバルに最適であるかどうかを証明できる双対性理論の結果に基づいて、効率的で完全なアルゴリズムを提供します。具体的には、検出された最適解の比率を高めることが示されている認証者のファミリーを紹介します。この一連の認証者は、RPpの初期推定が与えられると、3D回転と2球の積空間で繰り返しそれを改良し、ソリューションの最適性を認証する効率的な必須行列推定パイプラインに組み込まれます。高速認証可能なパイプラインを、段階的な非凸性と、堅牢な機能とラインプロセス間のブラックランガラジャンの双対性を組み合わせた堅牢なフレームワークに統合します。この組み合わせは、RANSACに基づくアプローチによって提供される外れ値に対するロバスト性よりも優れていることが文献で示されています。合成データと実際のデータに関する広範な実験を通じて、提案されたフレームワークが高速で堅牢な相対姿勢推定を提供することを証明しました。精度と計算コストの両方について、提案を最先端の方法と比較し、推定によってRPpのゴールドスタンダードアプローチである2ビューバンドル調整の出力が向上することを示します。コードをhttps://github.com/mergarsal/FastCertRelPose.gitで公開します。
The Relative Pose problem (RPp) for cameras aims to estimate the relative orientation and translation (pose) given a set of pair-wise feature correspondences between two central and calibrated cameras. The RPp is stated as an optimization problem where the squared, normalized epipolar error is minimized over the set of normalized essential matrices. In this work, we contribute an efficient and complete algorithm based on results from duality theory that is able to certify whether the solution to a RPp instance is the global optimum. Specifically, we present a family of certifiers that is shown to increase the ratio of detected optimal solutions. This set of certifiers is incorporated into an efficient essential matrix estimation pipeline that, given any initial guess for the RPp, refines it iteratively on the product space of 3D rotations and 2-sphere and thereupon, certifies the optimality of the solution. We integrate our fast certifiable pipeline into a robust framework that combines Graduated Non-convexity and the Black-Rangarajan duality between robust functions and line processes. This combination has been shown in the literature to outperform the robustness to outliers provided by approaches based on RANSAC. We proved through extensive experiments on synthetic and real data that the proposed framework provides a fast and robust relative pose estimation. We compare our proposal against the state-of-the-art methods on both accuracy and computational cost, and show that our estimations improve the output of the gold-standard approach for the RPp, the 2-view Bundle-Adjustment. We make the code publicly available https://github.com/mergarsal/FastCertRelPose.git.