Гистограмма ориентированных градиентов - объяснение

Нахождение «градиента» пикселя заключается в нахождении края, проходящего через этот пиксель, ориентации этого края и степени видимости этого края.

Поскольку мы принимаем во внимание направление краев, мы говорим «ориентированные градиенты».

«Гистограмма» подсчитывает, сколько пикселей имеет край с определенной ориентацией. Пиксели с видимыми краями имеют большее значение, чем пиксели с размытыми краями.

Например, если у нас есть квадрат на изображении, мы увидим, что HOG имеет много пикселей, подсчитанных в вертикальном направлении, и такое же количество пикселей, подсчитанных в горизонтальном направлении, пиксели не будут подсчитаны в диагональных направлениях. Если бы у нас был прямоугольник, лежащий плоско, в горизонтальном направлении было бы больше пикселей, чем в вертикальном, потому что горизонтальные края длиннее. Если бы у нас был ромб, мы бы считали пиксели с диагональными краями. Таким образом, вы можете распознавать формы, просто сравнивая гистограммы (сколько пикселей имеют ребра в каждом направлении).

Если нам нужно найти квадраты (или лица, или людей, или что-то еще) определенного размера, мы делим изображение на блоки размера квадратов, которые мы хотим найти, и сравниваем HOG, который мы получаем, с HOG предмета, который мы хотим найти. мы ищем.

Я нашел лекцию доктора Сильвио о HoG быть чрезвычайно эффективным в объяснении концепции. Я использовал это, когда учился сам, а также для объяснения другим, и каждый раз это срабатывало очень хорошо. ХТН

PS: авторские права на слайды принадлежат Dr. Сильвио и его группа.