Метод отбора информативных признаков на цифровых изображениях
Глумов Н.И., Мясников Е.В.

Институт систем обработки изображений РАН, Самара, Россия, 

Самарский государственный аэрокосмический университет, Самара, Россия

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

Литература:

  1. Ту Дж., Гонсалес Р. Принципы распознавания образов. - М.: Мир, 1978.
  2. Фукунага К. Введение в статистическую теорию распознавания образов. – М.: Наука, 1979, 368 с.
  3. Анисимов Б.В., Курганов В.Д., Злобин В.К. Распознавание и цифровая обработка изображений. – М.: Высш. шк., 1983. – 295с.
  4. Ковалевский В.А. Методы оптимальных решений в распознавании изображений: М.:Наука, 1976. - 328с.
  5. Glumov N.I., Koryakin A.V., Myasnikov Е.V., Sergeyev V.V., Chihonadskih А.P., Terent’eva I.Yu. A person recognition program - researching system by a face facsimile on the documents” // 8-th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-8-2007). Conference Proceedings. Yoshkar-Ola, 2007.

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20