SIFT параболический монтаж гистограммы

Question

Я реализую метод Lowe, «SIFT», для поиска и описания функций изображения.

Я нашел точки интереса, и теперь я должен их описать: используя метод Лоу, я вычислил величину и градиент в области вокруг ключевой точки и создал гистограмму с гауссовской весовой системой с 36 ячейками, каждая из которых соответствует ориентация 10 градусов. Для каждой ключевой точки есть гистограмма. Каждый бит представляет собой сумму взвешенной величины в этом направлении. Пример, взятый из aishack.in: http://www.aishack.in/static/img/tut/sift-orientation-histogram.jpg

Бутылки в пределах 80% от размера максимального бункера, создаются новая ключевая точка. После описания в статье говорится: «Наконец, парабола соответствует 3 значениям гистограммы, ближайшим к каждому пику, чтобы интерполировать положение пика для лучшей точности». Я не уверен, что понимаю.

В моем понимании, это означает, что пик, левый и правый значение этого пика, будет иметь параболы припадок, как это (быть предупрежден! Drawn свободной рукой)

http://i.stack.imgur.com/7V8pb.jpg

и ориентация ключевой точки будет где экстремум параболы. Например: если парабола, установленная на 10-19, 20-29 и 30-39 (с 20-29 пиком гистограммы), имела экстремум в точке, которая достигла 30-39, тогда это будет ориентация этой ключевой точки. Я правильно понимаю это? Таким образом, ориентация ключевой точки может быть только в пределах 36 ориентаций

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

Answer 1

Идея установки параболы заключается в том, чтобы найти пик с лучшими разрешениями в баке. Как вы видите в своем примере, пик составляет 20-29 (в среднем 24,5), но 10-19 бит выше, чем 30-39 бит. Поэтому вполне вероятно, что точный пик должен быть ниже 24,5.

Вы не можете иметь недискретную гистограмму, которая побеждает точку гистограммы. То, что вы может, имеет перекрывающиеся бункеры: создайте ящик для 20-29, а также ящик для 21-30 и 22-31 и т. Д. Таким образом, значение 24 будет отображаться на 10 ячеек, от 15-24 до 24-35.

И когда вы увеличиваете количество бинов, вам не обязательно увеличивать его на 1. Вы также можете увеличить размер бункера на переменную величину, например. расстояние от заданного значения до края бункера. Таким образом, 24 добавит 1 в корзину 16-25, но 4 в корзину 20-29.