В монографии рассмотрены математические средства, предназначенные для описания, экономного хранения и обработки множеств изображений. Этими средствами являются двумерные грамматики — формализм, подобный известным одномерным грамматикам, но учитывающий двумерный характер порождаемых объектов.
На основании представления изображений двумерными грамматиками предложена единая формулировка для таких задач обработки и распознавания изображений, которые ранее представлялись существенно различными. Исследована вычислительная сложность сформулированной задачи в ее общей постановке.
Для специалистов, занимающихся вопросами теоретической кибернетики, обработки изображений, а также пользователей систем обработки изображений.
ДВА АЛГОРИТМА ОБРАБОТКИ И РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ.
В предыдущей главе показано, что разнообразные содержательно осмысленные множества изображений могут быть представлены определенным единообразным способом, а именно средствами двумерных грамматик. В данной главе мы покажем, что и задачи распознавания, первоначально представляющиеся различными, допускают единую формулировку и решение с помощью единого алгоритма.
Из множества задач распознавания прежде всего выделим две основные задачи, называемые распознаванием идеальных изображений и распознаванием реальных изображений.
