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



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

16 июня 2011


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



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

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

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

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

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

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

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


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


<<< LucasKanade