Применение метода каскадной редукции к решению задачи распознавания лиц
Представлен метод последовательной (каскадной) редукции пространства признаков с целью преобразования данного пространства в линейное пространство. Предложенное преобразование позволяет отделять точку в пространстве от других точек с помощью линейного дискриминанта. Показывается, что с ипользованием свойств разделимости, возникающих в многомерных пространствах, привести к линейному пространству можно множество точек с практически любым распределением. Показан пример применения данного результата в решении задачи распознавания лиц, в частности, в задаче идентификации человека, где каждое изображение представляется в виде вектора признаков, позволяя таким образом с помощью линейного дискриминанта определить, имеется ли искомый человек в базе данных лиц без использования перебора по кластерам, т. е. операция производится за константное время. Сравнивается качество распознавания при использовании только выходов с нейронной сети и с использованием каскадной редукции. Описывается процедура проведения экспериментов, а также детали программной реализации, в частности, выбор нейронной сети для генерирования признакового описания и способ подключения блока каскадной редукции к выходу данной сети.
Авторы: А. М. Голубков, Д. М. Клионский
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Каскадная редукция, метод главных компонент, линейный дискриминант, распознавание лиц, классификация изображений
Открыть полный текст статьи