Интернет магазин китайских планшетных компьютеров



Компьютеры - RANSAC - Преимущества и недостатки алгоритма RANSAC

16 июня 2011


Оглавление:
1. RANSAC
2. Описание алгоритма
3. Оценка исходных данныx
4. Преимущества и недостатки алгоритма RANSAC
5. Применение



Преимуществом алгоритма RANSAC является его способность дать надёжную оценку параметров модели, то есть возможность оценить параметры модели с высокой точностью, даже если в исходном наборе данных присутствует значительное количество выбросов.

Одним из недостатков метода RANSAC является отсутствие верхней границы времени, необходимого для вычисления параметров модели. Если использовать в качестве некоторой границы времени максимальное число итераций, полученное решение может быть не оптимальным, а также существует очень малая вероятность, что ни одна модель не будет соответствовать исходным данным. Точная модель может быть определена с некоторой вероятностью, которая становится больше, чем больше итераций, которые используются. Ещё одним недостатком метода RANSAC является то, что для выполнения алгоритма необходимо задать конкретное пороговое значение. Наконец методом RANSAC можно определить только одну модель для определённого набора данных. Как и для любого подхода, предназначенного для одной модели, существует следующая проблема: когда в исходных данных присутствуют две модели, RANSAC может не найти ни одну.



Просмотров: 3767


<<< LucasKanade