arXiv reaDer
Convex Relaxations for Consensus and Non-Minimal Problems in 3D Vision
  この論文では、計算代数幾何からの多項式最適化問題(POP)の既存のツールを使用して、一般的な非最小ソルバーを定式化します。提案された方法は、よく知られているショーまたはラセールのリラクゼーションを活用し、その理論的側面についても説明します。特に、3Dビジョンにおける一般的なコンセンサス最大化問題に対しても、非最小ソルバーのPOP定式化をさらに活用します。私たちのフレームワークは、実装が簡単で簡単です。また、3Dビジョンの3つの多様なアプリケーション、つまり剛体変換推定、非剛体構造運動(NRSfM)、およびカメラの自動キャリブレーションによってサポートされています。 3つすべてのケースで、非最小およびコンセンサス最大化の両方がテストされます。これらは、最先端の方法と比較されます。私たちの結果は、比較された方法と競争力があり、理論的な分析とも整合しています。この論文の主な貢献は、数値計算代数の既存の理論を使用して、3Dビジョンに関係する多くの多項式問題の優れた近似解が得られるという主張です。この主張は、3Dビジョンの多くの緩和された方法がなぜそれほどよく振る舞うのかを私たちに導きますか?また、比較的簡単な方法で一般的なリラックスソルバーを提供することもできます。さらに、これらの多項式の凸緩和は、決定論的な方法でコンセンサスを最大化するために簡単に使用できることを示します。 3Dビジョンにおける前述の3つの多様な問題に対するいくつかの実験を使用して、主張をサポートします。
In this paper, we formulate a generic non-minimal solver using the existing tools of Polynomials Optimization Problems (POP) from computational algebraic geometry. The proposed method exploits the well known Shor's or Lasserre's relaxations, whose theoretical aspects are also discussed. Notably, we further exploit the POP formulation of non-minimal solver also for the generic consensus maximization problems in 3D vision. Our framework is simple and straightforward to implement, which is also supported by three diverse applications in 3D vision, namely rigid body transformation estimation, Non-Rigid Structure-from-Motion (NRSfM), and camera autocalibration. In all three cases, both non-minimal and consensus maximization are tested, which are also compared against the state-of-the-art methods. Our results are competitive to the compared methods, and are also coherent with our theoretical analysis. The main contribution of this paper is the claim that a good approximate solution for many polynomial problems involved in 3D vision can be obtained using the existing theory of numerical computational algebra. This claim leads us to reason about why many relaxed methods in 3D vision behave so well? And also allows us to offer a generic relaxed solver in a rather straightforward way. We further show that the convex relaxation of these polynomials can easily be used for maximizing consensus in a deterministic manner. We support our claim using several experiments for aforementioned three diverse problems in 3D vision.
updated: Thu Sep 26 2019 11:32:02 GMT+0000 (UTC)
published: Thu Sep 26 2019 11:32:02 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト