On the Use of Fuzzy Metrics for Robust Model Estimation: a RANSAC-based Approach
Autor: | Oscar Valero, Alberto Ortiz, Esaú Ortiz, Juan-José Miñana |
---|---|
Rok vydání: | 2021 |
Předmět: |
Similarity (geometry)
RANSAC Computer science model estimation Estimator 02 engineering and technology Fuzzy logic Field (computer science) fuzzy metrics 020204 information systems Metric (mathematics) Outlier 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Algorithm |
Zdroj: | Lecture Notes in Computer Science Lecture Notes in Computer Science-Advances in Computational Intelligence Advances in Computational Intelligence-16th International Work-Conference on Artificial Neural Networks, IWANN 2021, Virtual Event, June 16–18, 2021, Proceedings, Part I Advances in Computational Intelligence ISBN: 9783030850296 IWANN (1) |
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.5281/zenodo.4964481 |
Popis: | Application domains, such as robotics and computer vision (actually, any sensor data processing field), often require from robust model estimation techniques because of the imprecise nature of sensor data. In this regard, this paper describes a robust model estimator which is actually a modified version of RANSAC that takes inspiration from the notion of fuzzy metric, as a suitable tool for measuring similarities in the presence of the uncertainty inherent to noisy data. More precisely, it makes use of a fuzzy metric within the main RANSAC loop to encode as a similarity the compatibility of each sample to the current hypothesis/model. Further, once a number of hypotheses have been explored and the winning model has been selected, we make use of the same fuzzy metric to obtain a refined version of the model. In this work, we consider two fuzzy metrics that permit us to express the distance between the sample and the model under consideration as a kind of degree of similarity measured relative to a parameter. By way of illustration of the performance of the approach, we report on the accuracy achieved by the proposed estimator and other RANSAC variants for a benchmark comprising two kinds of perception problems typically encountered in vision applications, and a large number of datasets with varying proportion of outliers and different levels of noise. The proposed estimator is shown able to outperform the classical counterparts considered. This work is also supported by project PGC2018-095709-B-C21 (MCIU/AEI/FEDER, UE), and PROCOE/4/2017 (Govern Balear, 50% P.O. FEDER 2014-2020 Illes Balears). |
Databáze: | OpenAIRE |
Externí odkaz: |