Распознавание синтаксических образов
-
Основы синтаксического распознавания образов
- Синтаксическое распознавание образов использует символические признаки для представления структур шаблонов.
- Оно позволяет учитывать сложные взаимосвязи между атрибутами, в отличие от статистической классификации.
- Может использоваться вместо статистического распознавания при наличии четкой структуры в шаблонах.
-
Примеры применения
- ЭКГ-диагностика: сигналы ЭКГ могут быть описаны с помощью линейных сегментов, соответствующих грамматикам.
- Тесселяция мозаичных узоров: использование графиков для представления связей между элементами.
-
Иерархическое представление шаблонов
- Шаблоны создаются из более простых вложенных шаблонов, что упрощает задачу распознавания.
-
Применение структурных методов
- Структурные методы полезны для определения объектов на изображениях и сопоставления изображений.
- Алгоритмы сопоставления графиков обеспечивают оптимальное соответствие элементов.
-
Дополнительные ресурсы
- Ссылки на введение в грамматику, сопоставление строк и другие алгоритмы.