Abstract:Consensus maximization is widely used in robust model fitting, and it is usually solved by RANSAC-type methods in practice. However, these methods cannot guarantee global optimality and sometimes return the wrong solutions. A series of Branch-and-bound (BnB) based globally optimal methods have been proposed, most of which involve deriving a complex bound. Interval arithmetic was utilized to derive simple bounds for BnB in solving geometric matching problems in 2003. However, this idea was somewhat forgotten in the community because it seems natural that the simple interval arithmetic based bounds might be worse than those elaborate bounds. Recently, some new globally optimal algorithms without using BnB were developed for consensus maximization, but they can only work with a small number of data points and low outlier ratios. In this work, we draw the idea of simple bounds by interval arithmetic back on the map and demonstrate its practicability by making substantial extensions. Concretely, we give detailed derivation of solving robust model fitting problems with both linear and quasi-convex residuals and propose practical methods to use them under Unit-Norm constraint and in a high-dimensional problem. Extensive experiments show that the proposed method can handle practical problems with large number of data points and high outlier ratios. It outperforms state-of-the-art global, RANSAC-type, and deterministic methods in terms of both accuracy and efficiency in low-dimensional problems. The source code is publicly available<math>2</math><a class="workspace-trigger" href="#fn0002">2</a>.

Model-free Consensus Maximization for Non-Rigid Shapes

Active shape model based on sparse representation

Globally Optimal Consensus Maximization for Robust Visual Inertial Localization in Point and Line Map.

2-Entity Random Sample Consensus for Robust Visual Localization: Framework, Methods, and Verifications

Simultaneous Consensus Maximization and Model Fitting

Accelerating Globally Optimal Consensus Maximization in Geometric Vision

Efficient Algorithms for Maximum Consensus Robust Fitting.

Robust Monocular 3D Car Shape Estimation from 2D Landmarks.

Maximum Consensus Parameter Estimation by Reweighted $\ell_1$ Methods

Practical globally optimal consensus maximization by Branch-and-bound based on interval arithmetic

Point Set Registration Via Rigid Transformation Consensus

Globally Optimal Linear Model Fitting with Unit-Norm Constraint

Fast and Robust Non-Rigid Registration Using Accelerated Majorization-Minimization

Robust Ellipsoid Fitting Using Axial Distance and Combination

Deep Weighted Consensus: Dense correspondence confidence maps for 3D shape registration

Latent Semantic Consensus for Deterministic Geometric Model Fitting

Robust Ellipsoid Fitting Using Combination of Axial and Sampson Distances.

Model Misfit Minimization

Consensus-Adaptive RANSAC

3D Shape Estimation from 2D Landmarks: A Convex Relaxation Approach

Image Matching by Fast Random Sample Consensus