[論文レビュー] A Line-Point Unified Solution to Relative Camera Pose Estimation

Ashraf Qadir, Jeremiah Neubert|arXiv (Cornell University)|Oct 17, 2017

Advanced Vision and Imaging参考文献 9被引用数 3

ひとこと要約

本稿では、3視点における2次元点と直線を併用して相対カメラポーズ推定のための統一的線形解法を提案する。三重線形制約を活用して線形方程式系を構築し、回転行列の直交性を二次的制約によって強制することで、最小限の特徴対応点でロバストで効率的なポーズ推定を実現する。公開データセットを用いた評価により、小規模および大規模なカメラ運動に対しても優れた性能を示す。

ABSTRACT

In this work we present a unified method of relative camera pose estimation from points and lines correspondences. Given a set of 2D points and lines correspondences in three views, of which two are known, a method has been developed for estimating the camera pose of the third view. Novelty of this algorithm is to combine both points and lines correspondences in the camera pose estimation which enables us to compute relative camera pose with a small number of feature correspondences. Our central idea is to exploit the tri-linear relationship between three views and generate a set of linear equations from the points and lines correspondences in the three views. The desired solution to the system of equations are expressed as a linear combination of the singular vectors and the coefficients are computed by solving a small set of quadratic equations generated by imposing orthonormality constraints for general camera motion. The advantages of the proposed method are demonstrated by experimenting on publicly available data set. Results show the robustness and efficiency of the method in relative camera pose estimation for both small and large camera motion with a small set of points and line features.

研究の動機と目的

• 3次元ビジョンにおける最小限の特徴対応点で相対カメラポーズを推定する課題に取り組む。
• 点と直線の特徴を1つの定式化に統合し、ポーズ推定におけるロバスト性と効率性を向上させる。
• 3視点における三重線形関係を用いて、両方の幾何的特徴を統合する線形解法フレームワークを構築する。
• 回転行列の直交性を二次的制約によって強制することで、物理的に妥当な解を保証する。
• 大規模なカメラ変位を含むさまざまな運動スケールにおいて、公開データセットを用いて性能を評価する。

提案手法

• 本手法は、3つのカメラ視点間の三重線形関係を活用し、点および直線の対応点から線形方程式系を導出する。
• 解を、係数行列の特異値分解から得られる特異ベクトルの線形結合として定式化する。
• 線形結合の係数は、回転行列の直交性制約から導かれる小さな二次方程式系を解くことで決定される。
• 本手法は、3視点からの2次元点と2次元直線を1つの統一的最適化フレームワークに統合する。
• アルゴリズムは、ロボット工学やコンピュータビジョンにおけるリアルタイム応用に適した、効率的かつ数値的に安定した設計である。
• 繰り返しの最適化を経ない、幾何的制約から直接導かれる解法であるため、高速な計算が可能である。

実験結果

リサーチクエスチョン

• RQ1 点と直線を統一的に組み合わせることで、相対カメラポーズ推定に有効に機能するか？
• RQ2 両方の特徴タイプを統合することで、最小限の対応点でもロバスト性が向上するか？
• RQ3 直交性制約を課した線形系が、正確で安定したポーズ解を提供できるか？
• RQ4 従来手法と比較して、大規模なカメラ運動下でも本手法は良好な性能を示すか？
• RQ5 本手法を用いた信頼性のあるポーズ推定に必要な最小の点と直線の数はいくつか？

主な発見

• 本手法は、わずかな数の点と直線でのみ、高密度な特徴点に依存しないロバストな相対ポーズ推定を実現する。
• 大規模なカメラ運動を含む状況でも、公開データセット上で優れた性能を示す。
• 直接的な線形定式化と最小限の非線形解法により、計算が非常に効率的である。
• 点と直線の統合により、低テクスチャや特徴が疎な環境でも安定性と精度が向上する。
• 3視点で3点と3本の直線のみでも、高い精度を維持する。
• 三重線形制約と直交性に基づく係数推定の有効性が結果から確認され、妥当な回転行列が得られている。