Математические средства обработки изображений

Abstract

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