Multi-Class Model Fitting by Energy Minimization and Mode-Seeking

06/02/2017
by   Daniel Barath, et al.
0

We propose a general formulation, called Multi-X, for multi-class multi-instance model fitting - the problem of interpreting the input data as a mixture of noisy observations originating from multiple instances of multiple classes. We extend the commonly used alpha-expansion-based technique with a new move in the label space. The move replaces a set of labels with the corresponding density mode in the model parameter domain, thus achieving fast and robust optimization. Key optimization parameters like the bandwidth of the mode seeking are set automatically within the algorithm. Considering that a group of outliers may form spatially coherent structures in the data, we propose a cross-validation-based technique removing statistically insignificant instances. Multi-X outperforms significantly the state-of-the-art on publicly available datasets for diverse problems: multiple plane and rigid motion detection; motion segmentation; simultaneous plane and cylinder fitting; circle and line fitting.

READ FULL TEXT

page 1

page 6

page 7

research
03/25/2016

Mode-Seeking on Hypergraphs for Robust Geometric Model Fitting

In this paper, we propose a novel geometric model fitting method, called...
research
06/03/2020

DGSAC: Density Guided Sampling and Consensus

Robust multiple model fitting plays a crucial role in many computer visi...
research
06/05/2019

Progressive-X: Efficient, Anytime, Multi-Model Fitting Algorithm

The Progressive-X algorithm, Prog-X in short, is proposed for geometric ...
research
02/04/2018

Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting

In this paper, we propose a simple and effective geometric model fitting...
research
12/29/2020

Hierarchical Representation via Message Propagation for Robust Model Fitting

In this paper, we propose a novel hierarchical representation via messag...
research
04/10/2021

Approximate Bayesian Computation of Bézier Simplices

Bézier simplex fitting algorithms have been recently proposed to approxi...
research
06/06/2023

One-Dimensional Deep Image Prior for Curve Fitting of S-Parameters from Electromagnetic Solvers

A key problem when modeling signal integrity for passive filters and int...

Please sign up or login with your details

Forgot password? Click here to reset