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
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
X
xiamen university
Scholars:
5.9W
Papers: 3.8W
Citations: 67
researcher View more organizations
Cited Papers

Cited Papers

Cross-reactivity between B. burgdorferi and other spirochetes affects specificity of serotests for detection of antibodies to the Lyme disease agent in dogs
err1993-07-01
err0
errOAAI
errSang J. Shin; Yung-Fu Chang; Richard H. Jacobson; Eric Shaw; Tsai-Ling Lauderdale; Max J. Appel; Donald H. Lein
errShare
errSave
errShare
errSave
Experiences with node virtualization for scalable network emulation
err2007-03-01
err0
errOAAI
errSteffen Maier; Daniel Herrscher; Kurt Rothermel
errShare
errSave
Coplanar waveguide transmission lines and highQ inductors on CMOS grade silicon using photoresist and polyimide
err1999-10-28
err0
PREAI
errG. Ternent; S. Ferguson; Z. Borsosfoldi; K. Elgaid; T. Lohdi; D. Edgar; C.D.W. Wilkinson; I.G. Thayne
errShare
errSave
Étude physicochimique de phases phosphates de vanadium dopées par le cobalt et le fer
err2017-05-29
err0
errOAAI
errF Ben Abdelouahab; M Ziyad; C Leclercq; JM Millet; R Olier; JC Volta
errShare
errSave
Automated GPR Rebar Analysis for Robotic Bridge Deck Evaluation
err2016-10-01
err100
PREAI
errKaur, Parneet; Dana, Kristin J.; Romero, Francisco A.; Gucunski, Nenad
errShare
errSave
Brain network modularity predicts cognitive training-related gains in young adults
err2019-08-01
err0
errOAAI
errPauline L. Baniqued; Courtney L. Gallen; Michael B. Kranz; Arthur F. Kramer; Mark D'Esposito
errShare
errSave
researcher View more