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

1. Способ кодирования дескриптора изображения на основе гистограмм градиентов в преобразованный дескриптор, содержащий преобразованные поддескрипторы,
при этом каждая гистограмма градиентов содержит множество бинов гистограммы, и каждый поддескриптор содержит набор значений,
при этом упомянутые поддескрипторы генерируют в соответствии со списком порядка использования элементов, определяющим индекс поддескрипторов из упомянутого набора поддескрипторов и индекс элементов из упомянутого набора значений, и
при этом упомянутые поддескрипторы группируют в группы поддескрипторов так, чтобы каждый поддескриптор в группе имел такой же набор использования элементов, как для всех других поддескрипторов в группе.
2. Способ по п. 1, в котором упомянутый список порядка использования элементов сохраняют или передают вместе с дескриптором изображения.
3. Способ кодирования дескриптора изображения по п. 1 или 2, в котором упомянутый дескриптор изображения преобразуют в дескриптор, имеющий уменьшенную длину за счет отсечения одного или нескольких последних элементов упомянутого дескриптора.
4. Способ кодирования дескриптора изображения по п. 1, в котором упомянутый список порядка использования элементов имеет вид 16-, или 24-, или 32-, или 128-элементного упорядоченного списка.
5. Устройство обработки изображений, содержащее средство для осуществления способа по любому из пп. 1-4.