プログレッシブX +を提案します。これは、ホモグラフィなど、未知の数の幾何学的モデルを見つけるための新しいアルゴリズムです。問題は、明確なポイントツーモデルの割り当てを形成することなく、支配的なモデルインスタンスを徐々に見つけることとして形式化されます。優勢なインスタンスは、RANSACのようなサンプリングと、以前に提案されたインスタンスを考慮したモデル品質関数によって駆動される統合プロセスを介して検出されます。コンセンサススペースでクラスタリングすることにより、新しいものが見つかります。この新しい定式化により、多くの視覚問題をリアルタイムで実行しながら、最先端の精度を備えた単純な反復アルゴリズムが実現します。また、実世界のデータは空間的にコヒーレントな構造を形成する傾向があるという事実を反映したサンプラーを提案します。サンプラーは、漸進的に成長する近傍グラフで連結成分を返します。複数の幾何学的モデルを使用することで精度が向上する多くのアプリケーションを紹介します。これらには、複数のホモグラフィを使用してグローバルSfMの相対ポーズを推定することが含まれます。一般化されたホモグラフィからのポーズ推定。動きの速い物体の軌道推定。
We propose Progressive-X+, 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 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. Also, we propose a sampler reflecting the fact that real-world data tend to form spatially coherent structures. The sampler returns connected components in a progressively growing neighborhood-graph. We present a number of applications where the use of multiple geometric models improves accuracy. These include using multiple homographies to estimate relative poses for global SfM; pose estimation from generalized homographies; and trajectory estimation of fast-moving objects.