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

Компьютеры - RANSAC - Описание алгоритма

На вход алгоритма поступает:

1. набор исходных данных X
2. функция M, позволяющая вычислить параметры θ модели P по набору данных из n точек
3. функция оценки E соответствия точек полученной модели
4. порог t для функции оценки
5. количество итераций метода k

Весь алгоритм состоит из одного цикла, каждую итерацию которого можно логически разделить на два этапа.

• Первый этап — выбор точек и подсчёт модели.
  • Из множества исходных точек X случайным образом выбираются n различных точек.
  • На основе выбранных точек вычисляются параметры θ модели P с помощью функции M, построенную модель принято называть гипотезой.
• Второй этап — проверка гипотезы.
  • Для каждой точки проверяется её соответствие данной гипотезе с помощью функции оценки E и порога t
  • Каждая точка помечается инлаером или выбросом
  • После проверки всех точек, проверяется, является ли гипотеза лучшей на данный момент, и если является, то она замещает предыдущую лучшую гипотезу.

В конце работы цикла оставляется последняя лучшая гипотеза.

Результатом работы метода являются:

1. Параметры θ модели P
2. Точки исходных данных, помеченные инлаерами или выбросами.