0

Это немного теоретический вопрос, но мне было интересно, как одно случайно выбирает точки, когда в изображении обнаружено несколько строк. В большинстве примеров, которые я видел до сих пор, кажется, есть только одна строка для обнаружения, и это кажется простым. Однако я не уверен, как он расширяется, чтобы обнаруживать несколько строк с гораздо большим количеством точек.RANSAC с несколькими строками, подлежащими обнаружению

ответ

2

Я думаю, что вы работаете под основным недоразумением. RANSAC - это всего лишь алгоритм, используемый для надежного сегментирования точек данных на два класса: те, которые, вероятно, будут хорошо предсказаны данной параметрической моделью, а те, которые не являются. Свойство быть «хорошо предсказанным» выражается в терминах функции потерь («ошибка»), которая зависит как от параметров модели, так и от точек данных.

Перечитайте приведенный выше параграф, затем спросите себя: есть ли у меня параметрическая модель, выражающая набор строк? Если да, то идите и подходите. С другой стороны, если ваша модель может обрабатывать только отдельные строки, вы должны сначала сегментировать ваш набор данных на части, которые сами могут принадлежать одной строке, а затем применять RANSAC к каждой части.

В некоторых (простых) случаях можно продолжить итеративно: сначала использовать RANSAC на модели однострочной найти большой сегмент данных, который соответствует одной линии, удалить свой сегмент из набора данных, и перебирать на остальном точки.