Моделирование потоковых сетей и методы организации двумерных массивов данных при обработке изображений

• Автор: Попов, Сергей Борисович
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Самара
• Количество страниц: 120 с.

ОГЛАВЛЕНИЕ

СПИСОК СОКРАЩЕНИЙ

ВВЕДЕНИЕ
1. ПРОБЛЕМЫ ОРГАНИЗАЦИИ ДАННЫХ И ПРОЦЕССА ВЫЧИСЛЕНИЙ В АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ ОБРАБОТКИ ИЗОБРАЖЕНИЙ

1.1. Основные особенности компьютерной обработки изображений

1.2. Обобщенная структура программных средств систем обработки изображений

1.3. Классификация алгоритмов обработки изображений

1.4. Методы организации обработки изображений в АСОИз

1.5. Организация данных при обработке изображений

Выводы
2. МОДЕЛЬ ПРОЦЕССОВ ОБРАБОТКИ ИЗОБРАЖЕНИЙ В АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ
2.1. Потоковая организация обработки изображений
2.2. Формальный метод описания программ обработки изображений
2.3. Модель системы обработки изображений с возможностью потоковой организации вычислений
Выводы
3. ПРОГРАММНОЕ МОДЕЛИРОВАНИЕ ПОТОКОВЫХ СЕТЕЙ ПРОЦЕССОВ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
3.1. Принципы программной реализации модели взаимодействующих последовательных процессов
3.2. Программный комплекс моделирования потоковых сетей задач обработки изображений
3.3. Исследование типовых схем организации потоковых
сетей при обработке изображений
3.4. Подсистема планирования организации вычислительного процесса потоковой обработки изображений
Выводы
4. РЕАЛИЗАЦИЯ ПРОГРАММНЫХ СРЕДСТВ ПОТОКОВОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ В МНОГОЗАДАЧНЫХ ОПЕРАЦИОННЫХ СИСТЕМАХ
4Л. Модульный принцип построения программного
обеспечения обработки изображений
4.2. Возможности многозадачных операционных систем по организации межмодульных связей АСОИз
4.3. Структура программных средств системы обработки изображений с возможностью потоковой организации вычислений
4.4. Анализ эффективности потоковых методов организации обработки изображений
4.5. Исследование эффективности модульного программного обеспечения при решении задач обработки и моделирования изображений
Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
СПИСОК СОКРАЩЕНИЙ
АСОИз - автоматизированная система обработки изображений. БС - базовая система (обработки изображений).
ИС - инструментальная система (обработки изображений).
ОС - операционная система.
ПК - персональный компьютер.
ПО - программное обеспечение.
ПС - прикладная система (обработки изображений).
УПСИ - упорядоченная последовательность строк изображения. ЭВМ - электронно-вычислительная машина.

В общей логической структуре формата файла, хранящего изображения, можно выделить следующие две части: служебные данные (заголовок, внутренние поля, факультативная таблица цветов и т.п.) и данные растрового массива.
Для снятия проблем согласования данных при организации потоковых сетей обработки изображений предлагается ввести промежуточный уровень организации данных изображений - концептуальный/39, 40/. Концептуальная модель описывает глобальную логическую организацию данных на системном уровне и обеспечивает совместное использование в системе всего множества пользовательских и физических моделей организации данных Это своего рода ограничение на процесс согласования двух других моделей, которое состоит в следующем: прикладная программа получает данные изображения (отсчеты двумерной матрицы) в порядке построчной развертки, точнее в виде упорядоченной последовательности строк изображения (УПСИ). Таким образом, независимо от того, как данные используются внутри прикладной программы, на входе она получает их в виде УПСИ и на выходе обязана формировать их также в виде УПСИ.
Таким образом мы приходим к трехуровневому описанию организации данных изображений в АСОИз, каждый из которых представлен соответствующим набором моделей:
- пользовательские модели;
- концептуальная модель;
- физические модели хранения.
Каждый уровень организации данных в системах обработки изображений используется конкретным элементом структуры программных средств АСОИз. Прикладные программы при работе используют соответствующие пользовательские модели. Программное обеспечение системного уровня (подсистема управления базой данных изобра-