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

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

 

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

 

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

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

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

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

 

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

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

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