Организация процесса диалоговой обработки штриховых изображений в мини-ЭВМ

• Автор: Каблан, Набил Али
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 277 c. : ил

1.1. Анализ особенностей обработки штриховых изображений в системах на базе миниЭВМ

1.2. Анализ принципов организации программных средств обработки штриховых изображений

1.3. Разработка структуры программного обеспечения СДОИ .

1.4. Автоматнолингвистический подход к организации процесса обработки штриховых изображений
Выводы
ГЛАВА П. АВТЩТНОтЛИНГВИСТИЧЕСКИЕ МОДЕЛИ ФУНКЦИОНАЛЬНОЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ
2.1. Автоматнолингвистическая модель процессов предварительной обработки штриховых изображений
2.1.1. Лингвистическая модель процесса предварительной обработки штриховых изображений

2.1.2. Автоматная модель предварительной обработки штриховых изображений .

2.2. Описание штриховых изображений цепочками

кодов связности

1. Программная интерпретация автоматнолингвистической модели предварительной обработки штриховых изображений
3.1.1. Программный комплекс ввода и предварительной обработки штриховых изображений
31. Организация процесса ввода изображений
3.1.1.2. Программная интерцретация процедуры преобразования многоградационного представления изображений в двухградационное
3.1.1.3. Программная интерпретация процедуры предварительной обработки штриховых изображений.
3.1.1.4. Редактирование изображений.
3.1.2. Программный комплекс Трафика предварительной обработки изображений
2. Программная интерпретация автоматнолингвистических моделей анализа и описания штриховых изображений.
3.2.1. Программная интерпретация автоматнолингвистической модели анализа и описания изображений знаков
3.2.2. Программная интерпретация автоматнолингвистической модели анализа и описания на языке геометрических и топологических признаков .
3. Программная интерпретация автоматнолингвистической модели обучения и классификации
2.3. Автоматнолингвистические модели процессов
анализа и описания графических изображений
2.3.1. Автоматнолингвистическая модель анализа и описания изображений знаков
2.3.1.1. Лингвистическая модель
2.3.1.2. Автоматная модель с магазинной памятью
2.3.2. Автоматнолингвистическая модель процессов анализа и описания изображений на языке геометрических и топологических признаков .
2.3.2.1. Лингвистическая модель
2.3.2.2. Автоматная модель .
2.4. Автоматнолингвистическая модель процессов обучения и классификации .
2.4.1. Лингвистическая модель процессов обучения
и классификации
2.4.2. Классификация штриховых изображений и построение решающих правил классификации изображений.
2.4.3. Автоматная модель .
2.5. Обобщенная автоматнолингвистическая модель функциональной обработки штриховых изображений .
Выводы.ПО
ГЛАВА Ш. ПРОГРАШНАЯ ИНТЕРПРЕТАЦИЯ АВТаШНОЛИНГВИСТИЧЕСКИХ МОДЕЛЕЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ III
3.3.1. Программная интерпретация процедуры обучения и классификации Дерево .
3.3.2. Программная интерпретация процедуры обучения и классификации Куб .
3.3.3. Программная интерпретация процедуры обучения и классификации Матрицы конкатенации
3.3.4. Программная интерпретация процедуры классификации Динамическое программирование
Выводы .
ГЛАВА 1У. АВТОМАТНОЛИНГВИСТИЧЕСКАЯ МОДЕЛЬ УПРАВЛЕНИЯ ПРОЦЕССОМ ДИАЛОГОВОЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ И ЕЕ ПРОГРАММНАЯ ИНТЕРПРЕТАЦИЯ.
4.1. Автоматнолингвистическая модель процесса управления обработкой штриховых изображений
4.2. Программная интерпретация автоматнолингвистической модели црсщесса управления обработкой штриховых изображений
4.2.1. Проблемноориентированное программное обеспечение управления обработкой штриховых изображений организующая программа .
4.2.1.1. Язык диалога СДОИ
4.2.1.2. Информационная среда СДОИ
4.2.2. Операционная система
4.3. Методика построения программных средств СДОИ
Выводы .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Необходимость решения задачи анализа двухмерного изображения на машинах последовательного действия требует перехода к представлению изображений на языке последовательного характера, таким, каким является язык кодов связности точек изображения отображение точек растра изображений посредством значений кодов зачерненности их соседних точек в окрестности 3X3 вектор кодов связности. Описание изображения на этом языке представляет собой последовательность векторов связности. Описание изображения, полученное на этапе анализа, в терминах состояний автоматного интерпретатора или геометрических и топологических признаков , . Множество эталонных описаний на одном из указанных в пункте 3 языковых моделей составляет языковую модель эталонных описаний. Данная языковая модель образуется в результате применения процедуры обучения и интерцретируется посредством представления эталонных описаний некоторыми экономичными структурами в виде древовидного списка, трехмерного массива и массива матриц конкатенаций. Наряду с описанными выше языковыми моделями существует ряд промежуточных моделей,связанных с более простыми уровнями детализации процессов обработки изображений, описание которых приводится в следующей главе. ЭВМ с общей шиной рис. В качестве устройств диалога используются консольные видеотерминалы символь
ного типа ВТА ВТА и графического типа ЭПП А в качестве устройства ввода изображений используется фототелеграфный аппарат ФТА и вспомогательные устройства вводвывода УВВ пишущая машина консуль 0, фотосчитыватель РБ и перфоратор ПЛ 0. Экономичность представления информации в памяти ЭВМ. Другие определения ППП можно найти в работах ,,, . Другой формой организации данных и программ являются Банки данных ,,, . К настоящему времени накоплен значительный опыт построения систем программирования с проблемной ориентацией ,, . Появились инструментальные системы программирования или системы автоматизации проектированиями построения ППП с проблемной ориентацией . Построенные в одной системе программирования пакеты могут быть сделаны совместимыми между собой, если позаботиться о совместимости видов проблемноориентированных данных в разных пакетах. Тогда инструментальная система и созданные пакеты образуют интегрированную систему программирования 3,,, . Ниже ограничимся анализом принципов организации ППП и их основных характеристик, поскольку они наиболее всего подходят к принципам организации СДОЙ рис. К настоящему времени в мире создано значительное количество ППП, которые по специфике сферы применения можно делить на а методоориентированные пакеты, которые строятся для реализации конкретных методов решения задачи ,например, пакет математического программирования, предназначенный для решения задач линейного программирования б проблемноориентированные пакеты, предназначенные для решения отдельных задач, существенно отличающихся как по постановке, так и по методам решения , . ОС ,7 находящиеся в распоряжении пользователя, обеспечивают работу с ЭВМ в разных режимах в режиме разделения времени, в реальном масштабе времени, работу мультипроцессорных и многомашинных комплексов и т. ЬО . Дать подробный анализ принципов организации ППП затруднительно в силу ряда причин а противоречивость требований к их построению б специфическая особенность решаемых ими задач. Тем не менее, можно проследить следующие основные принципы организации ППП. ППП простой структуры, предназначенный для применения со стороны достаточно квалифицированных пользователей, которые пользуются большим количеством общих для них программ и средняя частота использования каждой отдельной программы небольшая. Пользователь при этом выбирает подходящие программы по каталогу и вручную составляет головную программу, из которых эти программы вызываются. Для управления пакетом используются либо возможности языка управления заданиями ОС, либо простейшие средства описания входных данных . В пакетах этой группы разновидности функции управления сосредоточиваются в специальных модулях, образующих управляющие программы. Порядок обращения к модулям и межмодульное сопряжение являются функциями пользователя. Пользователь пакета задает описание задачи, которое переводится организующей программой со входного языка на язык программирования и приобретает вид программы решения задачи б1,, .