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

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

Распознавание синтаксических образов можно использовать вместо статистического распознавания образов, если в шаблонах имеется четкая структура. Один из способов представить такую структуру — это использовать строки символов формального языка . В этом случае различия в структурах классов кодируются как разные грамматики .

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

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

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

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

См. также [ править ]

Ссылки [ править ]

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

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

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