arXiv reaDer
An Efficient Solution to Non-Minimal Case Essential Matrix Estimation
2つのキャリブレーションされた画像間の相対的なポーズを見つけることは、コンピュータービジョンの基本的なタスクです。 5点の対応が与えられると、古典的な5点法を使用して、本質的な行列を効率的に計算できます。 N点問題と呼ばれるN(N> 5)のインライア点対応の場合、既存の方法は非効率的であるか、極小値になりがちです。この論文では、N点問題に対して確実にグローバルに最適で効率的なソルバーを提案します。最初に、問題を二次制約付き二次計画法(QCQP)として定式化します。次に、この問題に対する確実にグローバルに最適な解が、半正定値緩和によって得られます。これにより、元の非凸QCQPに対する確実にグローバルに最適な解を多項式時間で取得できます。タイトネスや局所安定性など、半定値緩和の理論的保証も提供されます。外れ値に対処するために、M推定器を使用したロバストなN点法を提案します。全体的なロバストフレームワークに対してグローバルな最適性を保証することはできませんが、提案されたロバストNポイント法は、外れ値の比率が高くない場合に良好なパフォーマンスを達成できます。合成データセットと実世界のデータセットに関する広範な実験により、Nポイント法は最先端の方法よりも2〜3桁高速であることが実証されました。さらに、ロバストなNポイント法は、ロバスト性と精度の点で最先端の方法よりも優れています。
Finding relative pose between two calibrated images is a fundamental task in computer vision. Given five point correspondences, the classical five-point methods can be used to calculate the essential matrix efficiently. For the case of N (N > 5) inlier point correspondences, which is called N-point problem, existing methods are either inefficient or prone to local minima. In this paper, we propose a certifiably globally optimal and efficient solver for the N-point problem. First we formulate the problem as a quadratically constrained quadratic program (QCQP). Then a certifiably globally optimal solution to this problem is obtained by semidefinite relaxation. This allows us to obtain certifiably globally optimal solutions to the original non-convex QCQPs in polynomial time. The theoretical guarantees of the semidefinite relaxation are also provided, including tightness and local stability. To deal with outliers, we propose a robust N-point method using M-estimators. Though global optimality cannot be guaranteed for the overall robust framework, the proposed robust N-point method can achieve good performance when the outlier ratio is not high. Extensive experiments on synthetic and real-world datasets demonstrated that our N-point method is 2∼3 orders of magnitude faster than state-of-the-art methods. Moreover, our robust N-point method outperforms state-of-the-art methods in terms of robustness and accuracy.
updated: Wed Oct 07 2020 09:52:04 GMT+0000 (UTC)
published: Thu Mar 21 2019 15:47:37 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト