Система распознавания фигур

Системы распознавания образов являются неотъемлемой и важной составной частью большинства систем управления, таких как система управления движением робота, система управления работой вычислительного комплекса с визуальным вводом информации, автоматизированная система управления участком, цехом и т.д. Во всех этих системах распознавание позволяет получить информацию, необходимую для оптимального или хотя бы рационального управления объектом.
Одна из наиболее распространенных и разработанных областей теории распознавания связана с распознаванием зрительных образов (букв, символов, геометрических фигур). Обычный подход при распознавании зрительных образов состоит в использовании измерительной сетчатки, или растра, позволяющей заменить каждый образ соответствующим двоичным вектором x=(x1,x2, …,xn), где xi=1 (xi=0), если i-я ячейка растра занята (не занята) образом. После этого распознавание сводится к алгебраической классификации имеющегося множества векторов. Однако растровое представление зрительных образов весьма избыточно. Например, такое представление для круга требует записи значений всех ячеек, расположенных внутри круга, хотя очевидно, что достаточно указать лишь значение ячеек, расположенных по его окружности (при этом необходимо еще отметить, что значения всех ячеек внутри круга одинаковы).