• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Directed enumeration method in image recognition

Pattern Recognition. 2012. Vol. 45. No. 8. P. 2952-2961.

Рассмотрена задача распознавания изображений в режиме реального времени с базой данных, содержащей сотни классов. В качестве альтернативы полному перебору предложен метод направленного перебора. Предложенный метод имеет следующие преимущества. Во-первых, он может применяться в сочетании с мерами близости, не удовлетворяющими метрическим свойствам (например, расстояние хи-квадрат, информационное рассогласование Кульбака-Лейблера). Во-вторых, метод направленного перебора позволяет повысить скорость распознавания даже в случае, когда несколько эталонов удалены от входного объекта на приблизительно равные расстояния. В работе предствалены результаты экспериментального исследования предложенного метода в задаче распознавания лиц из популярных баз данных (Essex, FERET). Рапсознавнаие изображений проводится на основе сопоставления гистограмм цвета и ориентаций градиента. Показано, что предложенный метод позволяет значительно уменьшить среднее время распознавания (в 3-12 раз по сравнению с традиционными методами типа ближайших соседей).