論文の概要: Certifiable Relative Pose Estimation
- arxiv url: http://arxiv.org/abs/2003.13732v2
- Date: Fri, 19 Feb 2021 09:45:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-18 08:14:57.229023
- Title: Certifiable Relative Pose Estimation
- Title(参考訳): 認定可能な相対ポーズ推定
- Authors: Mercedes Garcia-Salguero, Jesus Briales and Javier Gonzalez-Jimenez
- Abstract要約: エピポーラカメラからのカメラに対する相対ラグランジアン問題の最小版に対する高速最適性証明器を提案する。
提案する証明器は二点に対する新しい閉形式表現に基づいている。
- 参考スコア(独自算出の注目度): 2.0840789905678485
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we present the first fast optimality certifier for the
non-minimal version of the Relative Pose problem for calibrated cameras from
epipolar constraints. The proposed certifier is based on Lagrangian duality and
relies on a novel closed-form expression for dual points. We also leverage an
efficient solver that performs local optimization on the manifold of the
original problem's non-convex domain. The optimality of the solution is then
checked via our novel fast certifier. The extensive conducted experiments
demonstrate that, despite its simplicity, this certifiable solver performs
excellently on synthetic data, repeatedly attaining the (certified \textit{a
posteriori}) optimal solution and shows a satisfactory performance on real
data.
- Abstract(参考訳): 本稿では,極性制約からキャリブレーションされたカメラに対する相対ポーズ問題の最小バージョンに対する最初の高速最適性証明器を提案する。
提案した証明はラグランジアン双対性に基づいており、双対点に対する新しい閉形式表現に依存している。
また、元の問題の非凸領域の多様体上で局所最適化を行う効率的な解法も活用する。
解の最適性は、我々の新しい高速検定器を通して確認される。
広範に実施された実験は, 単純性にもかかわらず, この証明可能な解法は, 合成データに対して良好に作用し, 最適解(認証された \textit{a reari})を繰り返し達成し, 実データに対して良好な性能を示すことを示した。
関連論文リスト
- An Inexact Halpern Iteration with Application to Distributionally Robust
Optimization [9.529117276663431]
決定論的および決定論的収束設定におけるスキームの不正確な変種について検討する。
不正確なスキームを適切に選択することにより、(予想される)剰余ノルムの点において$O(k-1)収束率を許容することを示す。
論文 参考訳(メタデータ) (2024-02-08T20:12:47Z) - Towards Calibrated Robust Fine-Tuning of Vision-Language Models [97.19901765814431]
本研究は、視覚言語モデルにおいて、OOD精度と信頼性校正の両方を同時に改善する頑健な微調整法を提案する。
OOD分類とOOD校正誤差は2つのIDデータからなる共有上限を持つことを示す。
この知見に基づいて,最小の特異値を持つ制約付きマルチモーダルコントラスト損失を用いて微調整を行う新しいフレームワークを設計する。
論文 参考訳(メタデータ) (2023-11-03T05:41:25Z) - Tight Certified Robustness via Min-Max Representations of ReLU Neural
Networks [9.771011198361865]
制御システムにニューラルネットワークを確実に配置するには、厳格な堅牢性を保証する必要がある。
本稿では,ReLUニューラルネットワークの凸表現に対する強靭性証明を得る。
論文 参考訳(メタデータ) (2023-10-07T21:07:45Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Learning to Optimize with Stochastic Dominance Constraints [103.26714928625582]
本稿では,不確実量を比較する問題に対して,単純かつ効率的なアプローチを開発する。
我々はラグランジアンの内部最適化をサロゲート近似の学習問題として再考した。
提案したライト-SDは、ファイナンスからサプライチェーン管理に至るまで、いくつかの代表的な問題において優れた性能を示す。
論文 参考訳(メタデータ) (2022-11-14T21:54:31Z) - Accelerating Certifiable Estimation with Preconditioned Eigensolvers [2.1701691499017812]
多くの最先端 (Burer-Monteiro 因数分解に基づく) 推定手法における主要なコストは、解の検証である。
本稿では,この検証ステップを著しく高速化する方法を示し,検証手法の全体的な高速化について述べる。
事前条件付き固有解法を用いてこの問題に対処する方法を示す。
論文 参考訳(メタデータ) (2022-07-12T02:00:08Z) - Efficient and Flexible Sublabel-Accurate Energy Minimization [62.50191141358778]
データと滑らかさの項からなるエネルギー関数のクラスを最小化する問題に対処する。
既存の連続最適化手法は、サブラベル精度の高い解を見つけることができるが、大きなラベル空間では効率が良くない。
本稿では,連続モデルと離散モデルの両方の最適特性を利用する効率的なサブラベル精度手法を提案する。
論文 参考訳(メタデータ) (2022-06-20T06:58:55Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - Faster Algorithm and Sharper Analysis for Constrained Markov Decision
Process [56.55075925645864]
制約付き意思決定プロセス (CMDP) の問題点について検討し, エージェントは, 複数の制約を条件として, 期待される累積割引報酬を最大化することを目的とする。
新しいユーティリティ・デュアル凸法は、正規化ポリシー、双対正則化、ネステロフの勾配降下双対という3つの要素の新たな統合によって提案される。
これは、凸制約を受ける全ての複雑性最適化に対して、非凸CMDP問題が$mathcal O (1/epsilon)$の低い境界に達する最初の実演である。
論文 参考訳(メタデータ) (2021-10-20T02:57:21Z) - Fast and Robust Certifiable Estimation of the Relative Pose Between Two
Calibrated Cameras [0.0]
カメラの相対Pose問題(RPp)は、2つのカメラ間のペアワイズ回転のセットを与えられた相対方向変換(構成)を目指しています。
本稿では,検出された最適解の比率を高めるための証明書群について紹介する。
提案手法が高速でロバストなポーズ推定を実現することを,合成および実データにより証明する。
論文 参考訳(メタデータ) (2021-01-21T10:07:05Z) - One Ring to Rule Them All: Certifiably Robust Geometric Perception with
Outliers [32.1176248075545]
本稿では,大量の外れ値が存在する場合の認識のための認証アルゴリズムを設計するための,最初の汎用的かつ実用的な手法を提案する。
我々の双対証明器は任意の問題の解の最適部分最適性を利用する。
論文 参考訳(メタデータ) (2020-06-11T19:46:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。