未知の数の幾何学的モデル、例えばホモグラフィを見つけるための新しいアルゴリズムを提案します。問題は、明確なポイントからモデルへの割り当てを形成せずに、支配的なモデル インスタンスを徐々に見つけることとして定式化されます。主要なインスタンスは、RANSAC のようなサンプリングと、以前に提案されたインスタンスを考慮したモデル品質関数によって駆動される統合プロセスによって検出されます。新しいものは、コンセンサス空間でのクラスタリングによって見つかります。この新しい定式化は、多数の視覚問題をリアルタイムで実行しながら最先端の精度を備えたシンプルな反復アルゴリズムにつながります。これは、競合他社よりも 2 ビューのモーション推定よりも少なくとも 2 桁高速です。また、実世界のデータは空間的にコヒーレントな構造を形成する傾向があるという事実を反映して、決定論的サンプラーを提案します。サンプラーは、次第に高密度化された近傍グラフで連結成分を返します。複数の幾何学的モデルを使用することで精度が向上する多くのアプリケーションを紹介します。これらには、複数の一般化されたホモグラフィからのポーズ推定が含まれます。動きの速い物体の軌道推定;また、グローバル SfM アルゴリズムで複数のホモグラフィを使用する方法も提案します。ソース コード: https://github.com/danini/clustering-in-consensus-space。
We propose a new algorithm for finding an unknown number of geometric models, e.g., homographies. The problem is formalized as finding dominant model instances progressively without forming crisp point-to-model assignments. Dominant instances are found via a RANSAC-like sampling and a consolidation process driven by a model quality function considering previously proposed instances. New ones are found by clustering in the consensus space. This new formulation leads to a simple iterative algorithm with state-of-the-art accuracy while running in real-time on a number of vision problems - at least two orders of magnitude faster than the competitors on two-view motion estimation. Also, we propose a deterministic sampler reflecting the fact that real-world data tend to form spatially coherent structures. The sampler returns connected components in a progressively densified neighborhood-graph. We present a number of applications where the use of multiple geometric models improves accuracy. These include pose estimation from multiple generalized homographies; trajectory estimation of fast-moving objects; and we also propose a way of using multiple homographies in global SfM algorithms. Source code: https://github.com/danini/clustering-in-consensus-space.