arrow
Return

Efficient Robust Model Fitting for Multistructure Data Using Global Greedy Search

delete2020-07-01
delete20
PRE
AI
赖桃桃 (Taotao Lai)
R
Riqing Chen *
C
Changcai Yang
李启明 cover
李启明 (Qiming Li)
H
Hamido Fujita
A
Alireza Sadri
H
Hanzi Wang
DOI:10.1109/TCYB.2019.2900096delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a new robust model fitting method is proposed to efficiently segment multistructure data even when they are heavily contaminated by outliers. The proposed method is composed of three steps: first, a conventional greedy search strategy is employed to generate (initial) model hypotheses based on the sequential fit-and-remove procedure because of its computational efficiency. Second, to efficiently generate accurate model hypotheses close to the true models, a novel global greedy search strategy initially samples from the inliers of the obtained model hypotheses and samples subsequent data subsets from the whole input data. Third, mutual information theory is applied to fuse the model hypotheses of the same model instance. The conventional greedy search strategy is used to generate model hypotheses for the remaining model instances, if the number of retained model hypotheses is less than that of the true model instances after fusion. The second and the third steps are performed iteratively until an adequate solution is obtained. Experimental results demonstrate the effectiveness and efficiency of the proposed method for model fitting.
Keywords:
Data models
Computational modeling
Search problems
Sampling methods
Fuses
Computer vision
Mutual information
Computer vision
fusion strategy
global greedy search
multistructure data
robust model fitting
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

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

I
iwate prefectural university
Scholars:
108
Papers: 199
Citations: 0
X
xiamen university
Scholars:
5.8W
Papers: 3.8W
Citations: 67
C
chinese academy of sciences
Scholars:
56.2W
Papers: 44.8W
Citations: 704
researcher View more organizations