СПОСОБ ПРЕОБРАЗОВАНИЯ ДЕСКРИПТОРА ИЗОБРАЖЕНИЯ НА ОСНОВЕ ГИСТОГРАММЫ ГРАДИЕНТОВ И СООТВЕТСТВУЮЩЕЕ УСТРОЙСТВО ОБРАБОТКИ ИЗОБРАЖЕНИЙ

i
j
j
i
1. Способ для преобразования дескриптора изображения на основе гистограммы (h) градиентов, содержащей множество компонент (h) гистограммы, в преобразованный дескриптор (v) гистограммы градиентов, содержащий набор значений (v), при этом обеспечивается этап применения, по меньшей мере, одного критерия для вычисления упомянутого набора значений (v), при этом упомянутый, по меньшей мере, один критерий содержит критерий местоположения упомянутых компонент (h) гистограммы.
j
i
2. Способ по п. 1, в котором упомянутый критерий местоположения обеспечивает для вычисление значений (v) между компонентами (h) гистограммы градиентов, которые демонстрируют одиночное угловое расстояние.
j
i
3. Способ по п. 1, в котором упомянутый критерий местоположения обеспечивает для вычисление значений (v) между компонентами (h) гистограммы градиентов, которые демонстрируют множество угловых расстояний.
j
i
4. Способ по п. 2 или 3, в котором, по меньшей мере, одно из упомянутых значений (v) вычисляется между смежными компонентами (h) гистограммы.
j
j
j
5. Способ по п. 1, в котором упомянутые значения (v) индивидуально квантуются в множество уровней (q), при этом упомянутое множество уровней может быть одним и тем же для каждого значения (v) или может быть разным для, по меньшей мере, двух значений (v).
j
i
i
i
i
i
i
i
6. Способ по п. 1, в котором упомянутые значения (v) вычисляются согласно одной или более из следующих операций: суммы или разности между компонентами (h) гистограммы; разности между суммами компонент (h) гистограммы; линейные или нелинейные операции между компонентами (h) гистограмм; отношения между компонентами (h) гистограммы; отношения между суммами компонент (h) гистограммы; отношения между произведениями компонент (h) гистограммы; разности между произведениями компонент (h) гистограммы.
j
7. Способ по п. 1, в котором упомянутая гистограмма (h) градиентов имеет размерность первого количества (n) элементов, при этом упомянутый набор значений (v) имеет размерность второго количества (k) элементов, и упомянутое первое количество (n) элементов равняется упомянутому второму количеству (k) элементов.
j
8. Способ по п. 1, в котором упомянутая гистограмма (h) градиентов имеет размерность первого количества (n) элементов, упомянутый набор значений (v) имеет размерность второго количества (k) элементов, и упомянутое первое количество (n) элементов больше, чем упомянутое второе количество (k) элементов.
j
9. Способ по п. 1, в котором упомянутая гистограмма (h) градиентов имеет размерность первого количества (n) элементов, упомянутый набор значений (v) имеет размерность второго количества (k) элементов, и упомянутое первое количество (n) элементов меньше, чем упомянутое второе количество (k) элементов.
p
p
p
i
10. Способ для преобразования дескриптора (Н) изображения на основе множества гистограмм (h) градиентов в преобразованный дескриптор (V) изображения, в котором каждая из упомянутого множества гистограмм (h) градиентов относится к подобласти (SR) локальной области (R) около ключевой точки (KP) изображения, и в котором каждая из упомянутых гистограмм (h) градиентов содержит множество компонент (h) гистограммы, преобразованных в преобразованный дескриптор (V) гистограммы градиентов по любому из пп. 1-9.
11. Способ по п. 10, в котором, по меньшей мере, одна гистограмма градиентов подобласти преобразовывается отлично от других гистограмм градиентов подобластей.
12. Способ по п. 11, в котором множество гистограмм градиентов подобластей комбинируются в одиночную гистограмму подобласти, в частности, посредством суммирования или усреднения их значений компонент.
13. Способ по п. 11, в котором операции, применяемые, чтобы получать упомянутую, по меньшей мере, одну преобразованную гистограмму градиентов подобласти, отличаются, по меньшей мере, частично от операций, применяемых, чтобы получать преобразованные гистограммы градиентов подобластей, по меньшей мере, одной из ее соседних подобластей.
14. Способ по п. 11, в котором упомянутая, по меньшей мере, одна преобразованная гистограмма градиентов подобласти содержит другое количество элементов, чем преобразованные гистограммы градиентов подобластей, по меньшей мере, одной из ее соседних подобластей.
c
c
b
b
15. Способ по п. 14, в котором преобразованные гистограммы градиентов подобластей по отношению к подобластям (SR), непосредственно окружающим упомянутую ключевую точку (KP) изображения, содержат больше элементов (k), чем элементов (k) преобразованных гистограмм градиентов оставшихся подобластей (SR).
c
c
b
b
16. Способ по п. 15, в котором элементы упомянутых преобразованных гистограмм градиентов подобластей (SR), непосредственно окружающих упомянутую ключевую точку (KP) изображения, квантуются с количеством уровней (q), которое больше, чем количество уровней (q), с которыми квантуются преобразованные гистограммы градиентов оставшихся подобластей (SR).
17. Способ по п. 16, в котором упомянутое квантование применяется только к конкретным элементам упомянутых гистограмм градиентов подобластей.
~
18. Способ по п. 10, в котором упомянутый преобразованный дескриптор (V) изображения подвергается обработке квантования, чтобы генерировать квантованный преобразованный дескриптор (V,) изображения.
19. Устройство обработки изображений, содержащее блоки обработки для выполнения способа по любому из пп. 1-18.