2018
DOI: 10.1109/tip.2018.2834821
|View full text |Cite
|
Sign up to set email alerts
|

Effective Sampling: Fast Segmentation Using Robust Geometric Model Fitting

Abstract: Identifying the underlying models in a set of data points that is contaminated by noise and outliers leads to a highly complex multi-model fitting problem. This problem can be posed as a clustering problem by the projection of higher-order affinities between data points into a graph, which can be clustered using spectral clustering. Calculating all possible higher-order affinities is computationally expensive. Hence, in most cases, only a subset is used. In this paper, we propose an effective sampling method f… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
14
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
6
1
1

Relationship

3
5

Authors

Journals

citations
Cited by 21 publications
(14 citation statements)
references
References 50 publications
(99 reference statements)
0
14
0
Order By: Relevance
“…three points for plane), and grow the initial models by finding all their inlier points. Its later alternatives [40]- [45] modify the sequential fit strategy or the random sampling used by RANSAC. RHA simultaneously finds multi-model instances from the residual distribution per individual data points.…”
Section: Robust Model-based Segmentationmentioning
confidence: 99%
“…three points for plane), and grow the initial models by finding all their inlier points. Its later alternatives [40]- [45] modify the sequential fit strategy or the random sampling used by RANSAC. RHA simultaneously finds multi-model instances from the residual distribution per individual data points.…”
Section: Robust Model-based Segmentationmentioning
confidence: 99%
“…Guided sampling can accelerate multi-stuctural data search by utilizing meta-information on the data distribution (Pham et al 2014;Tennakoon et al 2018). The Random Cluster Model Simulated Annealing (RCMSA) (Pham et al 2014) guides promising hypothesis generation by constructing a weighted graph in a simulated annealing framework.…”
Section: Related Workmentioning
confidence: 99%
“…However, the disadvantage of RCMSA is that it assumes spatial smoothness of the inliers, which is computationally expensive and may not apply to particular situations. The guided sampling method that is most closely related to ours, cost-based sampling (CBS) (Tennakoon et al 2018) uses a data sub-sampling strategy to generate the hypotheses. Specifically, CBS employs a K-th order statistical cost function to improve the distribution of hypotheses.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Traditionally, VOS (or motion segmentation as it was called) was solved via fitting geometric models to matched key-points in adjacent frames [4]. More recently, deep learning based methods have become prominent.…”
Section: Introductionmentioning
confidence: 99%