Learning for Multi-Model and Multi-Type Fitting

01/29/2019
by   Xun Xu, et al.
0

Multi-model fitting has been extensively studied from the random sampling and clustering perspectives. Most assume that only a single type/class of model is present and their generalizations to fitting multiple types of models/structures simultaneously are non-trivial. The inherent challenges include choice of types and numbers of models, sampling imbalance and parameter tuning, all of which render conventional approaches ineffective. In this work, we formulate the multi-model multi-type fitting problem as one of learning deep feature embedding that is clustering-friendly. In other words, points of the same clusters are embedded closer together through the network. For inference, we apply K-means to cluster the data in the embedded feature space and model selection is enabled by analyzing the K-means residuals. Experiments are carried out on both synthetic and real world multi-type fitting datasets, producing state-of-the-art results. Comparisons are also made on single-type multi-model fitting tasks with promising results as well.

READ FULL TEXT

page 2

page 7

research
04/03/2019

Learning for Multi-Type Subspace Clustering

Subspace clustering has been extensively studied from the hypothesis-and...
research
05/31/2011

Incremental Top-k List Comparison Approach to Robust Multi-Structure Model Fitting

Random hypothesis sampling lies at the core of many popular robust fitti...
research
02/08/2012

Robust seed selection algorithm for k-means type algorithms

Selection of initial seeds greatly affects the quality of the clusters a...
research
03/27/2023

Quantum Multi-Model Fitting

Geometric model fitting is a challenging but fundamental computer vision...
research
09/22/2018

Geometric Multi-Model Fitting by Deep Reinforcement Learning

This paper deals with the geometric multi-model fitting from noisy, unst...
research
06/17/2019

Asymptotic Risk of Bezier Simplex Fitting

The Bezier simplex fitting is a novel data modeling technique which expl...
research
06/03/2020

DGSAC: Density Guided Sampling and Consensus

Robust multiple model fitting plays a crucial role in many computer visi...

Please sign up or login with your details

Forgot password? Click here to reset