RU2016105699A

RU2016105699A - Устройство обработки изображений и способ кодирования дескриптора изображения на основе гистограмм градиентов

Info

Publication number: RU2016105699A
Application number: RU2016105699A
Authority: RU
Inventors: Ставрос ПАСЧАЛАКИС
Original assignee: Сисвел Текнолоджи С. Р. Л.
Priority date: 2013-07-24
Filing date: 2014-07-16
Publication date: 2017-08-29
Also published as: EP3633547A1; WO2015011612A1; RU2698765C2; CN110365979A; DK3025274T3; PL3025274T3; BR112016001479B1; EP3025274B1; JP6514200B2; ITTO20130629A1; US9779320B2; JP2019135667A; TWI576770B; RU2019101654A3; TW201514865A; ES2776196T3; KR102175697B1; HUE048315T2; CN105493106B; EP3025274A1

Claims

1. Способ кодирования дескриптора (Н) изображения на основе гистограмм (h _p) градиентов в преобразованный дескриптор (V), содержащий преобразованные поддескрипторы (v _p), при этом каждая гистограмма (h _p) градиентов содержит множество бинов (hi) гистограммы, и каждый поддескриптор (v _p) содержит набор значений (vj), отличающийся тем, что упомянутые поддескрипторы (v _p) генерируют в соответствии со списком порядка использования элементов, определяющим индекс (p) поддескрипторов из упомянутого набора поддескрипторов (v _p) и индекс (j) элементов из упомянутого набора значений (vj).

2. Способ по п. 1, в котором упомянутые поддескрипторы (v _p) группируют в группы поддескрипторов в соответствии с их расстоянием от центра дескриптора изображения, и в котором в каждой группе поддескрипторов всем соответствующим значениям (v_j) из группы поддескрипторов присваивают один и тот же приоритет кодирования в упомянутом списке порядка использования элементов.

3. Способ по п. 2, в котором упомянутые поддескрипторы (v _p) группируют в первую группу, содержащую все поддескрипторы с наименьшим расстоянием до центра дескриптора изображения, и вторую группу, содержащую все остающиеся поддескрипторы.

4. Способ по п. 2, в котором упомянутые поддескрипторы (v _p) группируют в первую группу, содержащую поддескрипторы с наибольшим расстоянием от центра дескриптора, вторую группу, содержащую первый набор поддескрипторов со вторым наибольшим расстоянием до центра дескриптора, третью группу, содержащую второй набор поддескрипторов со вторым наибольшим расстоянием до центра дескриптора, и четвертую группу, содержащую поддескрипторы с наименьшим расстоянием до центра дескриптора.

5. Способ по п. 4, в котором упомянутые первая, вторая, третья и четвертая группы содержат одно и то же количество поддескрипторов.

6. Способ по п. 1, в котором упомянутые поддескрипторы (v _p) группируют в группы поддескрипторов в соответствии с их расстоянием от центра дескриптора изображения и в соответствии с их взаимными расстояниями, и в котором в каждой группе поддескрипторов всем соответствующим значениям (vj) из группы поддескрипторов присваивают один и тот же приоритет кодирования в упомянутом списке порядка использования элементов.

7. Способ по п. 6, в котором упомянутые поддескрипторы (v _p) группируют в первую группу, содержащую поддескрипторы с наибольшим расстоянием от центра дескриптора, вторую группу, содержащую первый набор поддескрипторов со вторым наибольшим расстоянием до центра дескриптора, третью группу, содержащую второй набор поддескрипторов со вторым наибольшим расстоянием до центра дескриптора, и четвертую группу, содержащую поддескрипторы с наименьшим расстоянием до центра дескриптора.

8. Способ по п. 6, в котором группа поддескрипторов не содержит поддескрипторов, расстояния которых друг от друга ниже предварительно определенного порога.

9. Способ по п. 6, в котором упомянутые взаимные расстояния заключают в себе максимизацию полных расстояний между поддескрипторами.

10. Способ по п. 1, в котором упомянутые поддескрипторы (v _p) группируют в группу поддескрипторов в соответствии с их расстоянием от центра дескриптора изображения и упорядочивают в соответствии с их взаимными расстояниями, и в котором в каждой группе поддескрипторов всем соответствующим значениям (vj) из группы поддескрипторов присваивают один и тот же приоритет кодирования в упомянутом списке порядка использования элементов.

11. Способ по п. 10, в котором группа поддескрипторов не содержит последовательных поддескрипторов, взаимные расстояния которых ниже предварительно определенного порога.

12. Способ по п. 10, в котором упомянутые взаимные расстояния заключают в себе максимизацию расстояний между последовательными поддескрипторами.

13. Способ по п. 1, в котором упомянутые поддескрипторы (v _p) группируют в группы поддескрипторов в соответствии с их расстоянием от центра дескриптора изображения, и поддескрипторы каждой группы кодируют в последовательности, определяемой в соответствии с их соответствующими характеристиками кодирования, и в котором в каждой группе поддескрипторов всем соответствующим значениям (vj) из группы поддескрипторов присваивают один и тот же приоритет кодирования в упомянутом списке порядка использования элементов.

14. Способ по п. 13, в котором упомянутые характеристики кодирования представляют собой соответствующие преобразования.

15. Способ по п. 14, в котором для каждой группы поддескрипторов преобразование первого поддескриптора в группе представляет собой преобразование (А) первого вида, преобразование второго поддескриптора в группе представляет собой преобразование (А) упомянутого первого вида, преобразование третьего поддескриптора в группе представляет собой преобразование (В) второго вида, и преобразование четвертого поддескриптора в группе представляет собой преобразование (В) упомянутого второго вида.

16. Способ по п. 13, в котором упомянутые характеристики кодирования представляют собой вид и уровень квантования или их сочетания.

17. Способ по п. 2, в котором более высокий приоритет придают заданному классу значений.

18. Способ по п. 2, в котором более высокий приоритет придают группам поддескрипторов, ближайшим к центру дескриптора.

19. Способ по пп. 2-18, в котором упомянутый список использования элементов сохраняют или передают вместе с дескриптором изображения.

20. Способ кодирования дескриптора (Н) изображения по пп. 1-19, в котором упомянутый дескриптор изображения преобразуют в дескриптор, имеющий уменьшенную длину за счет усечения одного или нескольких последних элементов упомянутого дескриптора.

21. Способ кодирования дескриптора изображения по п. 1, в котором упомянутый порядок использования элементов имеет вид 16-, или 24-, или 32-, или 128-элементного упорядоченного списка.

22. Устройство обработки изображений, содержащее средство для осуществления способа по любому одному из пп. 1-21.