Hierarchical Representation via Message Propagation for Robust Model Fitting

12/29/2020
by   Shuyuan Lin, et al.
1

In this paper, we propose a novel hierarchical representation via message propagation (HRMP) method for robust model fitting, which simultaneously takes advantages of both the consensus analysis and the preference analysis to estimate the parameters of multiple model instances from data corrupted by outliers, for robust model fitting. Instead of analyzing the information of each data point or each model hypothesis independently, we formulate the consensus information and the preference information as a hierarchical representation to alleviate the sensitivity to gross outliers. Specifically, we firstly construct a hierarchical representation, which consists of a model hypothesis layer and a data point layer. The model hypothesis layer is used to remove insignificant model hypotheses and the data point layer is used to remove gross outliers. Then, based on the hierarchical representation, we propose an effective hierarchical message propagation (HMP) algorithm and an improved affinity propagation (IAP) algorithm to prune insignificant vertices and cluster the remaining data points, respectively. The proposed HRMP can not only accurately estimate the number and parameters of multiple model instances, but also handle multi-structural data contaminated with a large number of outliers. Experimental results on both synthetic data and real images show that the proposed HRMP significantly outperforms several state-of-the-art model fitting methods in terms of fitting accuracy and speed.

READ FULL TEXT

page 1

page 8

page 9

page 11

research
07/11/2016

Hypergraph Modelling for Geometric Model Fitting

In this paper, we propose a novel hypergraph based method (called HF) to...
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
01/19/2017

Accurate Motion Estimation through Random Sample Aggregated Consensus

We reconsider the classic problem of estimating accurately a 2D transfor...
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
04/02/2023

Robust Ellipsoid Fitting Using Axial Distance and Combination

In random sample consensus (RANSAC), the problem of ellipsoid fitting ca...
research
06/02/2017

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

We propose a general formulation, called Multi-X, for multi-class multi-...
research
02/13/2020

Hypergraph Optimization for Multi-structural Geometric Model Fitting

Recently, some hypergraph-based methods have been proposed to deal with ...

Please sign up or login with your details

Forgot password? Click here to reset