Каков порядок параметров в vl_ubcmatch?

Question

Я использую реализацию SIFT VLFEAT для вычисления дескрипторов SIFT на двух наборах изображений: запросы и образы баз данных. Учитывая набор запросов, я хотел бы получить самые близкие дескрипторы из большой базы данных дескрипторов, для которых я использую vl_ubcmatch.

Наличие синтаксиса vl_ubcmatch как MATCHES = vl_ubcmatch(DESCR1, DESCR2) Я получаю разные результаты, если сначала вводя дескрипторы запроса и дескрипторы базы данных как второй параметр или наоборот.

Каков правильный синтаксис?

1) MATCHES = vl_ubcmatch(QUERY_DESCR,DATABASE_DESCR)

или

2) MATCHES = vl_ubcmatch(DATABASE_DESCR,QUERY_DESCR)

Answer 1

MATCHES = vl_ubcmatch(DESCR1, DESCR2) для каждого дескриптора в DESCR1 ищет ближайший дескриптор в DESCR2 и добавляет его к выходу, если матч проходит тест (более подробно см. Ответ deltheil). Итак, я считаю, что MATCHES = vl_ubcmatch(QUERY_DESCR,DATABASE_DESCR) - это вариант, который вы хотите.

Answer 2

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

Это потому, что этот метод использует критерий отношения [1] алгоритм за кадром, то есть сравнивая расстояние от ближайшего соседа к тому, что второму-ближайшему соседу.

реализация vl_feat использует по умолчанию порог 1.5 следующим образом:

if(thresh * (float) best < (float) second_best) { 
    /* accept the match */ 
} 

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

Если вы не знакомы с ним, вы можете обратиться к Computer Vision, программированию с помощью OpenCV библиотекиChapter 9 которая предполагает прагматический способ симметризуют соответствия следующим образом:

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

[1] см. 7.1 Keypoint Matching из газеты Д. Лоу.