Понимание оптимизации RANSAC - PullRequest
0 голосов
/ 07 марта 2019

Я прочитал статью в Википедии и посмотрел несколько видео на RANSAC.

Если я правильно понимаю, один из многих способов оптимизации RANSAC заключается в следующем:

  1. Согласно wikipedia , это число макс. Итераций:

enter image description here

Согласно этому веб-сайту , в примере поиска линии, которая соответствует данным, вместо проверки моей модели по всем выборкам данных я могу использовать следующую формулу и найти минимальное количество выборокэто позволило бы мне определить, хороши ли 2 выбранные точки.

enter image description here,

, где N = количество образцов

e = вероятность того, что точка является выбросом

s = количество точек в выборке

p = желаемая вероятность получения хорошей выборки

Меня больше всего интересуетво второй оптимизации, так как я не мог найти столько информации об этом.Это правильно?Как это называется?

1 Ответ

0 голосов
/ 13 марта 2019

Первое и второе представления одинаковы. enter image description here

...