RU2011123115A

RU2011123115A - Способ и устройство для представления и идентификации дескрипторов признаков с использованием сжатой гистограммы градиентов

Info

Publication number: RU2011123115A
Application number: RU2011123115/08A
Authority: RU
Inventors: Радек ГРЖЕЗЧУК; Виджай ЧАНДРАСЕХАР; Гэбриель ТАКАКС; Бернд ДЖИРОД
Original assignee: Нокиа Корпорейшн; Де Боард оф Трастис оф де Лиланд Стэнфорд Джуниор Юниверсити
Priority date: 2008-11-12
Filing date: 2009-11-12
Publication date: 2012-12-20
Also published as: EP2359272B1; US20100226575A1; KR20110091763A; CN102246165A; CN102246165B; WO2010055399A1; EP2359272A4; KR101323439B1; US9710492B2; EP2359272A1; RU2505856C2

Abstract

1. Способ, включающий:определение множества градиентов для каждой ячейки из множества ячеек изображения;назначение градиентов, определенных для соответствующей ячейки, соответствующему столбцу гистограммы из множества столбцов гистограммы;определение множества дескрипторов признаков, при этом каждый дескриптор признаков включает представление распределения градиентов по множеству столбцов гистограммы соответствующей ячейки в виде распределения вероятностей; исжатие множества дескрипторов признаков, при этом сжатое множество дескрипторов признаков содержит индексы.2. Способ по п.1, также включающий энтропийное кодирование сжатых представлений множества дескрипторов признаков.3. Способ по п.1 или 2, также включающий обеспечение по меньшей мере передачи или хранения сжатых представлений множества дескрипторов признаков.4. Способ по п.1 или 2, также включающий выбор конфигурации столбцов гистограммы перед назначением градиентов соответствующим столбцам гистограммы, при этом выбор конфигурации столбцов гистограммы включает выбор такой конфигурации столбцов гистограммы, которая имеет столбец гистограммы, находящийся в положении, которое совпадает с градиентом, имеющим наибольшую вероятность, и вытянута в направлении, общем с распределением градиентов.5. Способ по п.1 или 2, также включающий разбиение изображения на множество ячеек перед определением множества градиентов.6. Способ по п.1 или 2, в котором сжатие множества дескрипторов признаков включает использование древовидного кодирования для сжатия множества дескрипторов признаков.7. Машиночитаемый носитель, включающий компьютерный код для обеспе

Claims

1. Способ, включающий:

определение множества градиентов для каждой ячейки из множества ячеек изображения;

назначение градиентов, определенных для соответствующей ячейки, соответствующему столбцу гистограммы из множества столбцов гистограммы;

определение множества дескрипторов признаков, при этом каждый дескриптор признаков включает представление распределения градиентов по множеству столбцов гистограммы соответствующей ячейки в виде распределения вероятностей; и

сжатие множества дескрипторов признаков, при этом сжатое множество дескрипторов признаков содержит индексы.

2. Способ по п.1, также включающий энтропийное кодирование сжатых представлений множества дескрипторов признаков.

3. Способ по п.1 или 2, также включающий обеспечение по меньшей мере передачи или хранения сжатых представлений множества дескрипторов признаков.

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

5. Способ по п.1 или 2, также включающий разбиение изображения на множество ячеек перед определением множества градиентов.

6. Способ по п.1 или 2, в котором сжатие множества дескрипторов признаков включает использование древовидного кодирования для сжатия множества дескрипторов признаков.

7. Машиночитаемый носитель, включающий компьютерный код для обеспечения выполнения операций по любому из пп.1-6 при выполнении упомянутого кода по меньшей мере одним процессором.

8. Устройство, включающее:

средства для определения множества градиентов для каждой ячейки из множества ячеек изображения;

средства для назначения градиентов, определенных для соответствующей ячейки, соответствующему столбцу гистограммы из множества столбцов гистограммы;

средства для определения множества дескрипторов признаков, при этом каждый дескриптор признаков включает представление распределения градиентов по множеству столбцов гистограммы соответствующей ячейки в виде распределения вероятностей; и

средства для сжатия множества дескрипторов признаков, при этом сжатое множество дескрипторов признаков содержит индексы.

9. Устройство по п.8, дополнительно включающее средства для энтропийного кодирования сжатых представлений множества дескрипторов признаков.

10. Устройство по п.8, дополнительно включающее средства для обеспечения по меньшей мере передачи или хранения сжатых представлений множества дескрипторов признаков.

11. Устройство по п.8, дополнительно включающее средства для выбора конфигурации столбцов гистограммы перед назначением градиентов соответствующим столбцам гистограммы посредством выбора такой конфигурации столбцов гистограммы, которая имеет столбец гистограммы, находящийся в положении, которое совпадает с градиентом, имеющим наибольшую вероятность, и вытянута в направлении, общем с распределением градиентов.

12. Устройство по п.8, дополнительно включающее средства для разбиения изображения на множество ячеек перед определением множества градиентов.

13. Устройство по п.8, в котором упомянутые средства для сжатия сконфигурированы для сжатия множества дескрипторов признаков с использованием древовидного кодирования.

14. Устройство по любому из пп.8-13, в котором упомянутые средства включают по меньшей мере один процессор и по меньшей мере одну память, хранящую компьютерный программый код, при этом упомянутая по меньшей мере одна память и хранимый компьютерный программный код сконфигурированы, совместно с упомянутым по меньшей мере одним процессором, для обеспечения выполнения устройством по меньшей мере упомянутых операций.

15. Способ, включающий:

сравнение сжатого представления дескриптора признаков с множеством заранее заданных сжатых представлений дескрипторов признаков, соответствующих заранее заданным признакам; и

на основе результатов сравнения, идентификацию сжатого представления дескриптора признаков для представления заранее заданного признака без предварительной распаковки дескриптора признаков.

16. Способ по п.15, в котором сравнение сжатого представления дескриптора признаков включает определение расстояния между сжатым представлением дескриптора признаков и каждым заранее заданным сжатым представлением дескриптора соответствующего заранее заданного признака.

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

18. Машиночитаемый носитель, включающий компьютерный код для обеспечения выполнения операций по любому из пп.15-17 при выполнении упомянутого кода по меньшей мере одним процессором.

19. Устройство, включающее:

средства для сравнения сжатого представления дескриптора признаков с множеством заранее заданных сжатых представлений дескрипторов соответствующих заранее заданных признаков, при этом сжатое представление упомянутого дескриптора признаков является индексом; и

средства для идентификации, на основе результатов сравнения, сжатого представления дескриптора признаков для представления заранее заданного признака, без предварительной распаковки дескриптора признаков.

20. Устройство по п.19, в котором упомянутые средства для сравнения сконфигурированы для сравнения сжатого представления дескриптора признаков путем определения расстояния между сжатым представлением дескриптора признаков и каждым заранее заданным сжатым представлением дескриптора соответствующего заранее заданного признака.

21. Устройство по п.20, в котором упомянутые средства для идентификации сконфигурированы для идентификации сжатого представления дескриптора признаков путем идентификации заранее заданного признака, представленного заранее заданным сжатым представлением дескриптора признаков, который отделен от сжатого представления дескриптора признаков расстоянием, меньшим, чем заранее заданный порог.

22. Устройство по любому из пп.19-21, в котором упомянутые средства включают по меньшей мере один процессор и по меньшей мере одну память, хранящую компьютерный программный код, при этом упомянутая по меньшей мере одна память и хранимый компьютерный программный код сконфигурированы, совместно с упомянутым по меньшей мере одним процессором, для обеспечения выполнения устройством по меньшей мере упомянутых операций.