СПОСОБ И УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ

1. Способ выделения изображений, включающий в себя:
разделение изображения на множество блоков, в котором каждый из блоков состоит из множества ячеек;
разложение разреженного сигнала по каждой ячейке с использованием предустановленного словаря D для получения разреженного вектора для каждой ячейки, соответственно, где предустановленный словарь D представляет собой словарь, определенный с применением к опытному изображению итерационного алгоритма;
выделение Гистограммы ориентированных градиентов изображения в соответствии с разреженными векторами.
2. Способ по п. 1, дополнительно содержащий:
получение опытного изображения, где опытное изображение включает в себя совокупность категорий множеств образов;
выполнение итераций для получения оптимального словаря в качестве предустановленного словаря D с использованием следующей формулы:
,
1
2,
,
C
0
где R= [r, r…r] обозначает разреженную матрицу коэффициентов C опытных изображений, Y обозначает все категории опытных изображений,  обозначает расчет количества ненулевых элементов в векторе, T означает заданный верхний разреженный предел, а  означает расчет суммы квадратов каждого элемента вектора, а затем возведение этой суммы квадратов в квадрат.
3. Способ по п. 2, где разложение разреженного сигнала в отношении каждой ячейки с использованием предустановленного словаря D для получения разреженного вектора для каждой из ячеек, соответственно, включает в себя:
установку пикселей в каждой ячейке по n*1-мерному вектору; и
выполнение, с использованием предустановленного словаря D, разложения разреженного сигнала на векторе в каждой ячейке для получения соответствующих разреженных векторов с использованием следующей формулы:
где y означает вектор в каждой ячейке, x означает разреженный вектор, полученный путем разреженной обработки y с использованием предустановленного словаря D, означает сумму абсолютных значений каждого столбца разреженного вектора x, где каждый разреженный вектор представляет собой m*1-мерный вектор, а предустановленный словарь D - матрицу n*m.
4. Способ по п. 1, где выделение Гистограммы ориентированных градиентов изображения в соответствии с разреженными векторами включает в себя:
расчет, в соответствии с разреженными векторами, величины и направления градиента каждой ячейки в соответствии с разреженными векторами для получения дескриптора каждой ячейки;
получение статистики по соответствующим дескрипторам в каждом блоке для получения Гистограммы ориентированных градиентов каждого блока;
получение статистики по Гистограмме ориентированных градиентов каждого блока для получения Гистограммы ориентированных градиентов изображения.
5. Способ по п. 4, где получение статистики по Гистограмме ориентированных градиентов каждого блока изображения для получения Гистограммы ориентированных градиентов изображения включает в себя:
расположение Гистограмм ориентированных градиентов каждого блока изображения каскадом в матрицу для получения Гистограммы ориентированных градиентов изображения, где каждый столбец матрицы представляет собой Гистограмму ориентированных градиентов одного блока.
6. Способ по п. 4, где получение статистики по Гистограмме ориентированных градиентов каждого блока изображения для получения Гистограммы ориентированных градиентов изображения включает в себя:
установку  Гистограмму ориентированных градиентов каждого блока с первоначального L*1-мерного вектора в матрицу M*N, при этом каждый блок состоит из M*N пикселей, а L=M*N; и
получение Гистограммы ориентированных градиентов изображения в соответствии с установленными Гистограммами ориентированных градиентов каждого блока и соответствующим положением каждого блока на изображении.
7. Способ по любому из пп. 1-6, дополнительно содержащий:
нормализацию изображения для получения изображения предустановленного размера.
8. Устройство для выделения изображений, включающее в себя:
разделительный модуль для разделения изображения на множество блоков, в котором каждый из блоков состоит из множества ячеек;
модуль разложения для разложения разреженного сигнала по каждой ячейке с использованием предустановленного словаря D для получения разреженного вектора, соответствующего каждой ячейке, где предустановленный словарь D представляет собой словарь, определенный с применением итерационного алгоритма к опытному изображению;
выделительный модуль для выделения Гистограммы ориентированных градиентов изображения в соответствии с разреженными векторами.
9. Устройство по п. 8, дополнительно содержащее:
получающий модуль для получения опытного изображения, включающего совокупность множеств категорий образов;
итерационный модуль для выполнения итераций для получения оптимального словаря в качестве предустановленного словаря D с использованием следующей формулы:
,
1
2, …,
C
0
где R= [r, rr] обозначает разреженную матрицу коэффициентов C опытных изображений, Y обозначает все категории опытных изображений,  обозначает расчет количества ненулевых элементов в векторе, T означает заданный верхний разреженный предел, а  означает расчет суммы квадратов каждого элемента вектора, а затем возведение этой суммы квадратов в квадрат.
10. Устройство по п. 9, в котором модуль разложения содержит:
первый установочный субмодуль для установки пикселей в каждой ячейке по n*1-мерному вектору; и
субмодуль разложения сигнала для выполнения, с использованием предустановленного словаря D, разложения разреженного сигнала на векторе в каждой ячейке для получения соответствующего разреженного вектора с использованием следующей формулы:
,
где y означает вектор в каждой ячейке, x означает разреженный вектор, полученный путем разреженной обработки y с использованием предустановленного словаря D, означает сумму абсолютных значений каждого столбца разреженного вектора x, где каждый разреженный векторпредставляет собой m*1-мерный вектор, а предустановленный словарь D - матрицу n*m.
11. Устройство по п. 8, в котором выделительный модуль содержит:
расчетный субмодуль для определения относительной величины и направления градиента каждой ячейки в соответствии с разреженными векторами для получения дескриптора каждой ячейки;
первый статистический субмодуль для расчета статистики по соответствующим дескрипторам в каждом блоке для получения Гистограммы ориентированных градиентов каждого блока; и
второй статистический субмодуль для расчета статистики Гистограммы ориентированных градиентов каждого блока изображения для получения Гистограммы ориентированных градиентов изображения.
12. Устройство по п. 11, в котором второй статистический субмодуль способен располагать Гистограммы ориентированных градиентов каждого блока изображения каскадом в матрицу для получения Гистограммы ориентированных градиентов изображения, где каждый столбец матрицы представляет собой Гистограмму ориентированных градиентов одного из блоков.
13. Устройство по п. 11, в котором второй статистический субмодуль включает в себя:
второй установочный субмодуль для установки  Гистограмм ориентированных градиентов каждого блока изображения с первоначального L*1-мерного вектора в матрицу M*N, где каждый блок состоит из M*N пикселей, а L=M*N; и
субмодуль выделения признаков для получения Гистограммы ориентированных градиентов изображения в соответствии с настроенными Гистограммами ориентированных градиентов каждого блока и соответствующим положением каждого блока на изображении.
14. Устройство по любому из пп. 8-13, дополнительно включающее:
обрабатывающий модуль для нормализации изображения для получения изображения предустановленного размера.
15. Устройство для выделения признаков, включающее в себя:
процессор,
память для хранения инструкций, исполняемых процессором;
причем процессор выполнен с возможностью:
разделения изображения на множество блоков, в котором каждый из блоков состоит из множества ячеек;
разложения разреженного сигнала по каждой ячейке с использованием предустановленного словаря D для получения разреженного вектора, соответствующего каждой ячейке, где предустановленный словарь D представляет собой словарь, определенный с применением итерационного алгоритма к опытному изображению;
выделения Гистограммы ориентированных градиентов изображения в соответствии с разреженными векторами.