ОРБ Feature Descriptor официоза Объяснение

Question

Я просто читал официальную бумагу ОРБ от Этан Rublee Official Paper и несколько я считаю, трудно понять, раздел «4.3 Изучение Хороший Binary Особенности»

Я был серфинг в Интернете на глубоко погрузился в него, и я нашел нижеследующий абзац. У меня нет практического объяснения этого. Может ли кто-нибудь из вас объяснить мне это простыми словами.

«Учитывая местное изображение размером в m × m, и предположим, что локальное окно (то есть фильтр коробки, используемый в BRIEF), используемый для теста интенсивности, имеет размер r × r, существует N = (m - r) 2 таких локальных окон.

Каждый из двух может определить тест интенсивности, поэтому у нас есть функции бит C2N. В исходной реализации ORB значение m равно 31, генерируя 228 150 двоичных тестов. тестов, которые перекрываются, мы, наконец, имеем набор из 205 590 возможных битовых функций. На основе обучающего набора ORB выбирает не более 256 бит в соответствии с алгоритмом Greedy. «

Что получается из официального документа и из вышеуказанного абзаца, является то, что.

У нас есть размер патча 31X31 и выберите размер 5X5. У нас будет N = (31-5)^2 = 676 возможных под Windows. Не получаю строки, выделенные жирным шрифтом. Что это означает, удалив тест, который перекрывается, мы получаем 205,590 бит Особенности?

Answer 1

Представьте небольшое изображение размером 31x31 (патч) и небольшое окно 5x5. Сколько разных позиций это окно можно поместить в изображение? Если вы сдвинете его на 1 пиксель, то его можно поместить в (31-5)^2 = 676 разных позиций, не так ли? Комбинируя только центральные пиксели 676 окон на 2 элемента, у вас есть 676!/(2! * (676-2)!) = 228,150 комбинаций. В случае дескриптора ORB им не было интересно сдвинуть окно в 1 на 1 пиксель, его можно было бы так много шуметь из-за перекрытия между некоторыми окнами (они очень близки). Затем они удалили перекрывающиеся окна, сдвинув их 5 на 5 пикселей и использовали свои центральные пиксели для создания двоичных тестов, что уменьшило общие комбинации до 205 590.