arXiv reaDer
Graduated Non-Convexity for Robust Spatial Perception: From Non-Minimal Solvers to Global Outlier Rejection
 半正定値プログラミング(SDP)および和の平方(SOS)緩和により、いくつかのロボット工学およびコンピュータービジョンの問題に対して、証明可能な最適な非最小ソルバーが実現しました。ただし、ほとんどの非最小ソルバーは最小二乗定式化に依存しており、その結果、外れ値に対して脆弱です。外れ値に対する堅牢性を回復する標準的なアプローチは堅牢なコスト関数を使用することですが、後者は通常、他の非凸性を導入し、既存の非最小ソルバーの使用を防ぎます。この論文では、ロバストなグローバル推定のための汎用アプローチを提供することにより、非最小ソルバーとロバスト推定の同時使用を可能にします。これは、非最小ソルバーが外れ値のない場合に利用可能なあらゆる問題に適用できます。この目的のために、ロバスト推定と外れ値プロセス(従来は初期視覚問題に適用されていた)の間のブラックランガラジャン双対性を活用し、非最小ソルバーと組み合わせて段階的非凸性(GNC)を使用できることを示します最初の推測を必要とせずに、堅牢なソリューションを計算します。 GNCのグローバルな最適性を保証することはできませんが、ポイントクラウドとメッシュのレジストレーション、ポーズグラフの最適化、画像ベースのオブジェクトポーズ推定(シェイプアライメントとも呼ばれます)など、アプリケーションで得られる堅牢な非最小ソルバーの経験的堅牢性を実証します。ソルバーは、外れ値の70〜80%に対して堅牢であり、RANSACよりも優れており、特殊なローカルソルバーよりも正確で、特殊なグローバルソルバーよりも高速です。また、SOS緩和を使用した形状アライメントのための、証明可能な最適な最初の非最小ソルバーを提案します。
Semidefinite Programming (SDP) and Sums-of-Squares (SOS) relaxations have led to certifiably optimal non-minimal solvers for several robotics and computer vision problems. However, most non-minimal solvers rely on least-squares formulations, and, as a result, are brittle against outliers. While a standard approach to regain robustness against outliers is to use robust cost functions, the latter typically introduce other non-convexities, preventing the use of existing non-minimal solvers. In this paper, we enable the simultaneous use of non-minimal solvers and robust estimation by providing a general-purpose approach for robust global estimation, which can be applied to any problem where a non-minimal solver is available for the outlier-free case. To this end, we leverage the Black-Rangarajan duality between robust estimation and outlier processes (which has been traditionally applied to early vision problems), and show that graduated non-convexity (GNC) can be used in conjunction with non-minimal solvers to compute robust solutions, without requiring an initial guess. Although GNC's global optimality cannot be guaranteed, we demonstrate the empirical robustness of the resulting robust non-minimal solvers in applications, including point cloud and mesh registration, pose graph optimization, and image-based object pose estimation (also called shape alignment). Our solvers are robust to 70-80% of outliers, outperform RANSAC, are more accurate than specialized local solvers, and faster than specialized global solvers. We also propose the first certifiably optimal non-minimal solver for shape alignment using SOS relaxation.
updated: Thu Jun 11 2020 20:09:58 GMT+0000 (UTC)
published: Wed Sep 18 2019 17:50:04 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト