Abstract:In this article, 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 first 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 algorithm and an improved affinity propagation 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 multistructural 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.

Robust Geometric Model Fitting Based on Iterative Hypergraph Construction and Partition

Hypergraph Modelling for Geometric Model Fitting

Hypergraph Optimization for Multi-structural Geometric Model Fitting

A Hierarchical Voting Scheme For Robust Geometric Model Fitting

Mode-Seeking on Hypergraphs for Robust Geometric Model Fitting

Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting

Simple Iterative Clustering on Graphs for Robust Model Fitting

Induced Subgraph Searching for Geometric Model Fitting

Co-Clustering on Bipartite Graphs for Robust Model Fitting.

Hierarchical Geometric Constraint Model for Parametric Feature Based Modeling

Message Passing On The Two-Layer Network For Geometric Model Fitting

Hierarchical Representation Via Message Propagation for Robust Model Fitting

Conceptual Space Based Model Fitting for Multi-Structure Data

A Two-Step Hypergraph Reduction Based Fitting Method for Unbalanced Data

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

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

Superpixel-Guided Two-View Deterministic Geometric Model Fitting

Robust Fitting of Multiple Structures: the Statistical Learning Approach

Efficient Robust Model Fitting for Multistructure Data Using Global Greedy Search

Robust Ellipse Fitting Using Hierarchical Gaussian Mixture Models

Simultaneously Fitting and Segmenting Multiple-Structure Data with Outliers