Глава 8. СИНТАКСИЧЕСКОЕ РАСПОЗНАВАНИЕ ОБРАЗОВ
8.1. ВВЕДЕНИЕ
Предыдущие главы были посвящены математическому подходу к распознаванию образов. В настоящей главе мы исследуем относительно новый и многообещающий подход, использующий понятия теории формальных языков. Этот подход часто называют синтаксическим распознаванием образов, хотя в литературе часто встречаются и другие названия, например: лингвистическое распознавание, структурное распознавание, распознавание методами теории формальных грамматик.
Основным отличием синтаксического распознавания образов от всех рассмотренных ранее является непосредственное использование структуры образов в процессе распознавания. Все аналитические методы, с другой стороны, отличаются строго количественным подходом к образам, почти полностью игнорирующим взаимосвязи между компонентами образа. Несомненно, существование распознаваемой «структуры» необходимо для успешного применения синтаксических методов в распознавании. Именно поэтому исследования в области синтаксического распознавания образов до сих пор в основном сводились к распознаванию изображений, характеризующихся хорошо различимыми формами, в частности символов, хромосом, фотоснимков столкновений частиц.
Интерес к синтаксическому распознаванию образов зародился в начале 60-х годов, хотя исследования в этой области не набрали силы вплоть до конца этого десятилетия. Даже сегодня многие вопросы, связанные с синтезом синтаксических систем распознавания образов, решены лишь частично. До сих пор, например, не построены универсальные алгоритмы обучения для синтаксических систем.
После введения некоторых понятий теории формальных языков внимание в последующих параграфах будет сосредоточено на основных проблемах, возникающих в процессе применения таких понятий в синтаксическом распознавании образов. Большинство современных исследований в данной области имеет дело именно с этими проблемами.
