Как Лоу вычислить «повторяемость» его алгоритма SIFT?

Question

В своей статье 2004 года «Отличительные характеристики изображения от масштабно-инвариантных ключевых точек» он дал много цифр «повторяемости» как функцию XXX, например, на рис. 3,4 и 6, но он не уточнил, как вычислить «повторяемость».

Он фактически дал простое объяснение «повторяемости» на рисунке 3 на странице 8, которое представляет собой «процент ключевых точек, которые повторяются при одном и том же местоположении и масштабируются в преобразованном изображении».

1) Как мы можем знать, что в преобразованном изображении обнаружена ключевая точка, просто проверяя ключевые точки один за другим? Я не думаю, что это практично, так как есть тысячи клавишных инструментов.

2) Насколько близко мы можем рассматривать ключевую точку, повторяющуюся в ОДНОМ РАСПОЛОЖЕНИИ? 3 пикселя, 6 пикселей? Или не по пикселам вообще?

Я не знаю, как я могу загрузить бумагу «Отличительные функции изображения из шкал-инвариантных ключевых точек». Вот ссылка: http://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf

Answer 1

Если вы заметили, что в первом абзаце на стр. 9 автор более подробно описывает допуски на то, что ключевая точка обнаружена в том же месте. Во-первых, «та же шкала» задается как составляющая sqrt(2) правильной шкалы, которая должна быть известна оператору или руке, помеченной в наборе данных. Во-вторых, «одно и то же местоположение» определяется как находящееся в пределах σ пикселей в направлениях x и y, где «σ - шкала ключевой точки (определяемая из уравнения (1) в качестве стандартного отклонения наименьшего гауссова, используемого в разностно- гауссовой функции) "

Что касается вашего более общего вопроса, то, к сожалению, ответ действительно должен действительно проверить ключевые точки. Вы собираете все пары местоположения/масштаба, где ваш детектор срабатывает на преобразованном изображении, и вы сравниваете их с истинными местоположениями на исходном изображении. Вам нужно иметь место для записи вручную, или сначала запустить простой алгоритм (например, использовать базовый детектор ключей KLT и просто сохранить список координат ключевых точек, которые он находит, и притворяться так, как будто это «истинная правда» ... вы Я буду терпеть определенную точность таким образом, но вы сможете более автоматизировать процесс).

Работа в больших масштабах, как это (написание кода для исчерпывающей проверки тонны ключевых точек), обычно является материалом, который обрабатывается студентами. Blerg.