論文の概要: Fast and Robust Certifiable Estimation of the Relative Pose Between Two
Calibrated Cameras
- arxiv url: http://arxiv.org/abs/2101.08524v1
- Date: Thu, 21 Jan 2021 10:07:05 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-21 07:55:24.304887
- Title: Fast and Robust Certifiable Estimation of the Relative Pose Between Two
Calibrated Cameras
- Title(参考訳): 2台の校正カメラ間の相対値の高速かつロバストな評価
- Authors: Mercedes Garcia-Salguero and Javier Gonzalez-Jimenez
- Abstract要約: カメラの相対Pose問題(RPp)は、2つのカメラ間のペアワイズ回転のセットを与えられた相対方向変換(構成)を目指しています。
本稿では,検出された最適解の比率を高めるための証明書群について紹介する。
提案手法が高速でロバストなポーズ推定を実現することを,合成および実データにより証明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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
\url{https://github.com/mergarsal/FastCertRelPose.git}.
- Abstract(参考訳): カメラの相対ポーズ問題(RPp)は、2台の中央カメラと校正カメラのペアワイズ特徴対応を考慮し、相対配向と翻訳(目的)を推定することを目的としている。
RPp は二乗正規化エピポーラ誤差が正規化必須行列の集合上で最小化される最適化問題として記述される。
本研究では, rppインスタンスに対する解が大域的最適かどうかを検証できる双対性理論の結果に基づいて, 効率的かつ完全なアルゴリズムを提案する。
具体的には,検出された最適解の比率を増加させる証明器群を提案する。
この証明器のセットは、rppの初期推定が与えられたとき、3次元回転と2次元球面の積空間上で反復的に精製し、解の最適性を証明する効率的な本質行列推定パイプラインに組み込まれている。
我々は、高速な証明可能なパイプラインを、高次非凸性とロバスト関数とラインプロセスの間のブラックランガラジャン双対性を組み合わせた堅牢なフレームワークに統合する。
この組み合わせは、RANSACに基づくアプローチによって提供される外れ値に対する堅牢性を上回ることが文献で示されている。
提案手法が高速でロバストなポーズ推定を実現することを, 合成および実データに関する広範な実験により実証した。
提案手法を精度と計算コストの両面で比較し, RPpのゴールドスタンダード手法である2ビューバンドル調整の出力を改善することを示す。
コードを公開している。 \url{https://github.com/mergarsal/FastCertRelPose.git}。
関連論文リスト
- Robust Second-order LiDAR Bundle Adjustment Algorithm Using Mean Squared Group Metric [5.153195958837083]
我々は,LiDAR BAアルゴリズムの最適化目標を構築するために,新しい平均2乗群計量(MSGM)を提案する。
堅牢なカーネル関数を統合することで、BAアルゴリズムに関わるメトリクスを再重み付けし、ソリューションプロセスの堅牢性を高める。
論文 参考訳(メタデータ) (2024-09-03T12:53:39Z) - From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguation [9.192660643226372]
相対カメラのポーズを2つのキャリブレーションされたビュー間の対応で$n geq 5$から推定することは、コンピュータビジョンの基本的なタスクである。
我々は,処理後ステップを必要とせずに,対応関係から適切な相対カメラのポーズを直接推定できることを示す。
提案手法の有効性, 有効性, 精度を検証し, 総合的な合成および実世界の実験を通して本手法の有効性を検証した。
論文 参考訳(メタデータ) (2023-12-10T20:57:31Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Fully Stochastic Trust-Region Sequential Quadratic Programming for
Equality-Constrained Optimization Problems [62.83783246648714]
目的と決定論的等式制約による非線形最適化問題を解くために,逐次2次プログラミングアルゴリズム(TR-StoSQP)を提案する。
アルゴリズムは信頼領域半径を適応的に選択し、既存の直線探索StoSQP方式と比較して不確定なヘッセン行列を利用することができる。
論文 参考訳(メタデータ) (2022-11-29T05:52:17Z) - When AUC meets DRO: Optimizing Partial AUC for Deep Learning with
Non-Convex Convergence Guarantee [51.527543027813344]
単方向および二方向部分AUC(pAUC)の系統的および効率的な勾配法を提案する。
一方通行と一方通行の pAUC に対して,2つのアルゴリズムを提案し,それぞれ2つの定式化を最適化するための収束性を証明した。
論文 参考訳(メタデータ) (2022-03-01T01:59:53Z) - Certifiable Outlier-Robust Geometric Perception: Exact Semidefinite
Relaxations and Scalable Global Optimization [29.738513596063946]
本稿では,外接点の存在下でのロバストな幾何学的知覚のためのアルゴリズム設計のための,最初の汎用フレームワークを提案する。
我々の実験では、SDP緩和はアプリケーション間で最大で外れ率で正確であることを実証した。
論文 参考訳(メタデータ) (2021-09-07T21:42:16Z) - Momentum Accelerates the Convergence of Stochastic AUPRC Maximization [80.8226518642952]
高精度リコール曲線(AUPRC)に基づく領域の最適化について検討し,不均衡なタスクに広く利用されている。
我々は、$O (1/epsilon4)$のより優れた反復による、$epsilon$定常解を見つけるための新しい運動量法を開発する。
また,O(1/epsilon4)$と同じ複雑さを持つ適応手法の新たなファミリを設計し,実際により高速な収束を享受する。
論文 参考訳(メタデータ) (2021-07-02T16:21:52Z) - High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise [51.31435087414348]
アルゴリズムが高い確率で小さな客観的残差を与えることを理論的に保証することが不可欠である。
非滑らか凸最適化の既存の方法は、信頼度に依存した複雑性境界を持つ。
そこで我々は,勾配クリッピングを伴う2つの手法に対して,新たなステップサイズルールを提案する。
論文 参考訳(メタデータ) (2021-06-10T17:54:21Z) - Solving Inverse Problems by Joint Posterior Maximization with
Autoencoding Prior [0.0]
JPal Autoencoder (VAE) が先行する画像における不適切な逆問題解決の問題に対処する。
本手法は,提案した目的関数を満たすのに十分であることを示す。
結果は、より堅牢な見積もりを提供するアプローチの堅牢性も示しています。
論文 参考訳(メタデータ) (2021-03-02T11:18:34Z) - Canny-VO: Visual Odometry with RGB-D Cameras based on Geometric 3D-2D
Edge Alignment [85.32080531133799]
本稿では,自由形式の曲線登録に関する古典的な問題をレビューし,効率的なrgbdビジュアルオドメトリシステムcanny-voに適用する。
エッジ登録でよく用いられる距離変換の代替として、近似近接近傍場と配向近接近傍場という2つの方法が提案されている。
3D2Dエッジアライメントは、効率性と精度の両方の観点から、これらの代替製剤の恩恵を受けます。
論文 参考訳(メタデータ) (2020-12-15T11:42:17Z) - Certifiable Relative Pose Estimation [2.0840789905678485]
エピポーラカメラからのカメラに対する相対ラグランジアン問題の最小版に対する高速最適性証明器を提案する。
提案する証明器は二点に対する新しい閉形式表現に基づいている。
論文 参考訳(メタデータ) (2020-03-30T18:26:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。