arrow
Return

Hypergraph modelling for geometric model fitting

delete2016-12-01
delete28
delete
OA
AI
G
Guobao Xiao
H
Hanzi Wang *
赖桃桃 (Taotao Lai)
D
David Suter
DOI:10.1016/j.patcog.2016.06.026delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we propose a novel hypergraph based method (called HF) to fit and segment multi structural data. The proposed HF formulates the geometric model fitting problem as a hypergraph partition problem based on a novel hypergraph model. In the hypergraph model, vertices represent data points and hyperedges denote model hypotheses. The hypergraph, with large and data-determined degrees of hyperedges, can express the complex relationships between model hypotheses and data points. In addition, we develop a robust hypergraph partition algorithm to detect sub-hypergraphs for model fitting. HF can effectively and efficiently estimate the number of, and the parameters of, model instances in multi-structural data heavily corrupted with outliers simultaneously. Experimental results show the advantages of the proposed method over previous methods on both synthetic data and real images. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Hypergraph modelling
Geometric model fitting
Hypergraph partition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
University of Adelaide
Scholars:
2.3W
Papers: 2.4W
Citations: 4.2W
X
xiamen university
Scholars:
5.8W
Papers: 3.8W
Citations: 67