Abstract:Identifying the underlying model in a set of data contaminated by noise and outliers is a fundamental task in computer vision. The cost function associated with such tasks is often highly complex, hence in most cases only an approximate solution is obtained by evaluating the cost function on discrete locations in the parameter (hypothesis) space. To be successful at least one hypothesis has to be in the vicinity of the solution. Due to noise hypotheses generated by minimal subsets can be far from the underlying model, even when the samples are from the said structure. In this paper we investigate the feasibility of using higher than minimal subset sampling for hypothesis generation. Our empirical studies showed that increasing the sample size beyond minimal size ( p ), in particular up to p+2, will significantly increase the probability of generating a hypothesis closer to the true model when subsets are selected from inliers. On the other hand, the probability of selecting an all inlier sample rapidly decreases with the sample size, making direct extension of existing methods unfeasible. Hence, we propose a new computationally tractable method for robust model fitting that uses higher than minimal subsets. Here, one starts from an arbitrary hypothesis (which does not need to be in the vicinity of the solution) and moves until either a structure in data is found or the process is re-initialized. The method also has the ability to identify when the algorithm has reached a hypothesis with adequate accuracy and stops appropriately, thereby saving computational time. The experimental analysis carried out using synthetic and real data shows that the proposed method is both accurate and efficient compared to the state-of-the-art robust model fitting techniques.

Efficient Robust Model Fitting for Multistructure Data Using Global Greedy Search

A Novel Robust Model Fitting Approach Towards Multiple-Structure Data Segmentation

Robust Fitting of Multiple Structures: the Statistical Learning Approach

Conceptual Space Based Model Fitting for Multi-Structure Data

Accelerated Guided Sampling for Multistructure Model Fitting

Robust Outlier Removal Using Penalized Linear Regression in Multiview Geometry

Deterministic Model Fitting by Local-Neighbor Preservation and Global-Residual Optimization

Robust Model Fitting Using Higher Than Minimal Subset Sampling

Simultaneously Fitting and Segmenting Multiple-Structure Data with Outliers

Efficient Sampling Using Feature Matching and Variable Minimal Structure Size

Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting

A Hierarchical Voting Scheme For Robust Geometric Model Fitting

Simple Iterative Clustering on Graphs for Robust Model Fitting

Mode-Seeking on Hypergraphs for Robust Geometric Model Fitting

Hierarchical Representation Via Message Propagation for Robust Model Fitting

Induced Subgraph Searching for Geometric Model Fitting

Multi-fidelity global optimization using a data-mining strategy for computationally intensive black-box problems

Motion Consistency Guided Robust Geometric Model Fitting with Severe Outliers

Robust Geometric Model Fitting Based on Iterative Hypergraph Construction and Partition

Robust Estimation Algorithm for Multiple-Structural Data

Second-order Proximity Guided Sampling Consensus for Robust Model Fitting