Directed enumeration method in image recognition

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

Савченко А. В.

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

Ключевые слова: распознавание изображений, метод направленного перебора, Image recognition, large database, approximate nearest neighbor classification, directed enumeration method, color histogram, gradient orientation histogram, большая база данных эталонов, приближенные методы ближайшего соседа, гистограмма цвета, гистограмма направления градиента