Лингвистические алгоритмы для распознавания - АО НПП «АМЭ»

АО НПП «АМЭ» разрабатывает лингвистические алгоритмы для распознавания стационарных объектов. Подобные алгоритмы используются в системах наблюдения, обнаружения и наведения.

 

Лингвистические методы применяются к задачам распознавания образов, в которых важна информация, описывающая структуру каждого объекта.

 

Лингвистическое (или структурное) распознавание образов основано на:

  • Представлении изображения в виде набора объектов и подобъектов разного уровня подробности, описывающих наиболее значимые части сцены;
  • Построении предложений в соответствии с правилами заданной грамматики, описывающих сцену (структурной схемы изображения);
  • Синтаксическом анализе полученного описания.
Задание эталона
Исходное изображение
Результат
Лингвистический эталон цели: велосипед
Наложение эталона на исходное изображение
Отработка лингвистического алгоритма распознавания

Лингвистические методы обеспечивают ряд преимуществ по сравнению с другими подходами к распознаванию изображений:

  • лингвистическое описание сцены является более компактным и занимает меньше места в памяти устройства, в котором оно хранится;
  • построение лингвистического описания позволяет отбросить несущественные детали изображения, которые могли бы привести к снижению вероятности распознавания при использовании корреляционных методов;
  • использование при лингвистическом распознавании относительных характеристик объектов сцены (таких как относительные размеры соседних объектов, из расположение относительно друг друга) позволяет компенсировать главный недостаток корреляционных и контурных алгоритмов — зависимость вероятности правильного распознавания от масштаба и поворота объектов.

 

Для лингвистического алгоритма распознавания достаточно сформулировать эталон в виде набора фигур с заданным расположением.

Эталон
Исходное изображение
Контурное изображение
Распознавание
Результат
Лингвистический эталон цели: нефтехранилище
Получение исходного изображения
Преобразование исходного изображения
Наложение эталона на контурное изображение
Отработка лингвистического алгоритма распознавания

Пример работы алгоритма лингвистического распознавания по заданным объектам эталонного изображения при изменении масштаба и угла поворота