Пространственная проверка - Spatial verification

В пространственная проверка заключается в проверке пространственной корреляции между определенными точками пары изображений.

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

Преимущества

Эффективен, когда можно найти безопасные функции без лишнего шума.
Хорошие результаты для переписка в конкретных случаях.

Недостатки

Масштабные модели.
Пространственная верификация не может использоваться в качестве постобработки.

Методы

Для пространственной проверки и предотвращения ошибок, вызванных этими выбросами, наиболее широко используются следующие методы:

Оборудованная линия с RANSAC

Консенсус случайной выборки (RANSAC)

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

Из всего набора входных данных случайным образом выбирается подмножество для оценки модели.
Подмножество вычислительной модели. Модель оценивается стандартными линейными алгоритмами.
Найдите совпадающие значения преобразования.
Если ошибка является минимальной моделью, это принимается, а если количество соответствий достаточно велико, делается ссылка на подмножество точек, связанных с консенсусной сборкой. И становится вычислять оценочную модель во всех соответствиях.

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

Для указания сцен или объектов обычно используется аффинные преобразования выполнить пространственную верификацию.

Обобщенное преобразование Хафа (GHT)

Это метод обнаружения форм на цифровых изображениях, который решает вопрос правдивости пространства по кластерам точек, принадлежащих модели, посредством процедуры голосования по набору параметрических фигур.

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

Если мы используем локальные характеристики инварианта масштаба, поворота и перемещения, каждое совпадение признаков дает гипотезу выравнивания для масштабирования, перемещения и ориентации модели на картинке.

Одна гипотеза, сгенерированная одним совпадением, может быть ненадежной, поэтому для каждого совпадения (совпадения) проводится голосование, чтобы получить более сильную гипотезу в пространстве Хафа. Итак, у нас есть две основные фазы:

Обучение персонала: Для каждой характеристической модели в 2D сохраняется местоположение, масштаб и ориентация модели.
Тест: каждое совпадение может выполняться алгоритмом ПРОСЕЯТЬ а характеристики модели голосуют в пространстве Хафа.

Основные недостатки:

Шум или беспорядок могут показать больше обратной связи от тех, кто стремится обеспечить объективность.
Размер массива хранения следует выбирать тщательно.

Сравнение

**Различия между RANSAC и GHT**
	GHT	RANSAC
Переписка	Единая переписка, голосование по всем согласованным параметрам	Минимальное подмножество соответствий для оценки модели (подсчет лайнеров)
Представление	Представляет неопределенность в пространстве модели	Представьте неопределенность в пространстве изображения
Сложность	Линейная сложность количества соответствий и количества ячеек для голосования	Необходимо найти все точки данных для проверки вставок на каждой итерации.
Преимущества	Может управлять более крупными выбросами	Масштабируйте лучшие пространства большего размера

Примеры

"Система восстановления Google" . Цель состоит в том, чтобы восстановить объекты или сцены с легкостью, скоростью и шагом в поисковой системе Google - это веб-сайт, содержащий определенные слова.