Распознавание синтаксических образов - Syntactic pattern recognition

Распознавание синтаксических образов или же структурное распознавание образов это форма распознавание образов, в котором каждый объект может быть представлен переменной -мощность набор символических, номинальный Особенности. Это позволяет представлять структуры паттернов с учетом более сложных взаимосвязей между атрибутами, чем это возможно в случае плоских числовых векторы признаков фиксированной размерности, которые используются в статистическая классификация.

Синтаксическое распознавание образов может использоваться вместо статистического распознавания образов, если в образцах есть четкая структура. Один из способов представить такую ​​структуру - использовать струны символов из формальный язык. В этом случае различия в структурах классов кодируются как разные грамматики.

Примером этого может быть диагностика сердце с ЭКГ измерения. ЭКГ формы волны могут быть аппроксимированы диагональными и вертикальными отрезками. Если нормальные и нездоровые формы сигналов можно описать как формальные грамматики, измеренный сигнал ЭКГ можно классифицировать как здоровый или нездоровый, сначала описав его в терминах основных отрезков линии, а затем попытавшись проанализировать описания в соответствии с грамматиками. Другой пример мозаика мозаичных узоров.

Второй способ представления отношений: графики, где узлы связаны, если связаны соответствующие подшаблоны. Элемент может быть помечен как принадлежащий классу, если его графическое представление изоморфный с прототипами графов класса.

Обычно шаблоны строятся из более простых подшаблонов иерархическим способом. Это помогает разделить задачу распознавания на более простые подзадачи: сначала идентифицировать подшаблоны, а только потом - фактические образцы.

Структурные методы предоставляют описания элементов, которые могут быть полезны сами по себе. Например, распознавание синтаксических образов можно использовать, чтобы узнать, какие объекты присутствуют на изображении. Кроме того, структурные методы сильны в поиске отображение соответствия между двумя изображениями объекта. В естественных условиях соответствующие элементы будут в разных положениях и / или могут быть скрыты на двух изображениях из-за положения камеры и перспективы, как на распознавание лица. А сопоставление графиков алгоритм даст оптимальное соответствие.

Смотрите также

• Введение в грамматику
• Соответствие строк
• Алгоритм Хопкрофта – Карпа
• Структурная теория информации

Рекомендации

Шалков, Роберт (1992). Распознавание образов - статистический, структурный и нейронный подходы. Джон Уайли и сыновья. ISBN  0-471-55238-0.

Бунке, Хорст (1993). Структурное и синтаксическое распознавание образов, Чен, Пау и Ван (ред.) Справочник по распознаванию образов и компьютерному зрению.. World Scientific. С. 163–209. ISBN  981-02-1136-8.

Фласинский, Мариуш (2019). Распознавание синтаксических образов. World Scientific. ISBN  978-981-3278-46-2.