В монографии рассмотрены математические средства, предназначенные для описания, экономного хранения и обработки множеств изображений. Этими средствами являются двумерные грамматики — формализм, подобный известным одномерным грамматикам, но учитывающий двумерный характер порождаемых объектов.
На основании представления изображений двумерными грамматиками предложена единая формулировка для таких задач обработки и распознавания изображений, которые ранее представлялись существенно различными. Исследована вычислительная сложность сформулированной задачи в ее общей постановке.
Для специалистов, занимающихся вопросами теоретической кибернетики, обработки изображений, а также пользователей систем обработки изображений.
ДВА АЛГОРИТМА ОБРАБОТКИ И РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ.
В предыдущей главе показано, что разнообразные содержательно осмысленные множества изображений могут быть представлены определенным единообразным способом, а именно средствами двумерных грамматик. В данной главе мы покажем, что и задачи распознавания, первоначально представляющиеся различными, допускают единую формулировку и решение с помощью единого алгоритма.
Из множества задач распознавания прежде всего выделим две основные задачи, называемые распознаванием идеальных изображений и распознаванием реальных изображений.
Предисловие.
Введение.
Глава 1. Двумерные грамматики.
1.1. Локально-конъюнктивные предикаты.
1.2. Двумерные грамматики второго порядка.
1.3. Двумерные грамматики более чем второго порядка.
1.4. Представление автоматных и контекстно-свободных языков двумерными грамматиками.
1.5. Универсальность двумерных грамматик.
Глава 2. Представление множеств изображений средствами двумерных грамматик.
2.!. Равномерно наилучший способ задания множеств.
2.2. Изображения в растровом представлении.
2.3. Преобразование и кодирование изображений.
2.4. Изображения в нерастровом представлении.
Глава 3. Два алгоритма обработки и распознавания изображений.
3.1. Распознавание идеальных изображений.
3.2. Распознавание реальных изображений.
3.3. Классификация двумерных грамматик по сложности.
3.4. Полиномиальные характеристики множеств.
3.5. Заключительные замечания.
Глава 4. Вероятностные двумерные грамматики.
4.1. Формулировка основных задач.
4.2. Вероятностная модель множества допустимых вариантов
4.3. Вероятностная модель наблюдений и задачи распознавания
4.4. Две вычислительные схемы для принятия решения о варианте.
4.5. Задача обучения I.
4.6. Задача обучения II.
4.7. Задача обучения III.
4.8. Задачи самообучения распознаванию в двумерных грамматиках.
Заключение.
Приложение
Список литературы.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Математические средства обработки изображения, Шлезингер М.И., 1989 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: Шлезингер :: математика :: изображения :: 1989
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Занимательная математика, Гамов Г., Стерн М., 2001
- Математическое моделирование в технике, учебник для вузов, Зарубина В.С., Крищенко А.П., 2003
- Основные методы решения практических задач в курсе уравнения математической физики, Кудряшов С.Н., Радченко Т.Н., 2011
- Очень краткий конспект лекций по математической логике, Николенко С., 2010
Предыдущие статьи:
- Численные методы: Учебное пособие, Абрамкин Г.П., 2005
- Лекции по дифференциальным уравнениям, Шолохович Ф.А., 2005
- Классические средние в арифметике и геометрии, Блинков А.Д., 2013
- Наглядная стереометрия в теории, задачах, чертежах, Бобровская А.В., 2013