Автоматизация поиска оптимальных стратегий восстановления кортежей изображений

• Автор: Воробьева, Галина Ивановна
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Москва
• Количество страниц: 130 с. : ил.

Содержание
Введение.
ГЛАВА 1 ЭФФЕКТИВНЫЕ СТРАТЕГИИ ФОРМИРОВАНИЯ НЕКОТОРЫХ СИСТЕМ ИЗОБРАЖЕНИИ С ПОМОЩЪЮЭВМ.

1.1. Содержательные постановки задач.

1.1.1. Восстановление изображений в геоинформационных системах.

1.1.2. Восстановление изображений скрытых объектов в медицинских исследованиях и диагностике

1.1.3. Работа с банком арнаментовв художественном дизайне

1.2. Обозначения, определения и допущения

1.3. Формальные постанови задач.

1.3.1. Взаимосвязанные изображения, формируемые ЭВМ без видеоускорителя.

1.3.2. Формирование независимых изображений ЭВМ, обладающей

платой видеоускорителя.
1.3.3. Формирование взаимосвязанных изображений на ЭВМ, обладающей платой видеоускорителя
1.4. Эффективные стратегии генерации взаимосвязанных изображений с помощью ЭВМ, не обладающей видеоплатой.
1.4.1. Сеть Петри не содержит контуров.
1.4.2. Взаимосвязи между изображениями отображаются сетью Петри, содержащей единственный контур.
1.5. Эффективные стратегии восстановления изображений ЭВМ,
снабженной видеоплатой.
1.5.1. Восстановление независимых изображений
1.6. Формирование единичных изображений с центральноосевой симметрией.
симметрией
Выводы.главы первой.
ГЛАВА 2. РЕГУЛЯРНЫЕ МЕТОДЫ ПОСТРОЕНИЯ ЭФФЕКТИВНЫХ СТРАТЕГИЙ ФОРМИРОВАНИЯ КОРТЕЖЕЙ ИЗОБРАЖЕНИЙ С ПОМОЩЬЮ ЭВМ
2.1. Формальные постановки задач
2.2. Поиск глобально оптимальных решений
2.3. Поиск локально оптимальных стратегий формирования кортежей
изображений.
2.3.1. Детерминированные методы.
.1.1. Детерминированный спуск по дереву ветвлений в лучшем направлении.
2.3.1.2. Детерминированный поиск на полных соседних планах
2.3.2. Рандомизированные метода.
2.3.2.1. Рандомизированный поиск локально оптимальных стратегий формирования кортежей изображений
2.3.2.2. Рандомированный спуск по дереву ветвлений в лучшем направлении
2.4. Постановка и результаты эксперимента.
Выводы.главы второй.
ГЛАВА 3. ЭФФЕКТИВНЫЕ СТРАТЕГИИ ФОРМИРОВАНИЯ СИММЕТРИЧНЫХ ИЗОБРАЖЕНИЙ
3.1. Допущения и определения
3.2. Формальные постановки задач
3.3. Свойства симметричных изображений
3.4. Использование специфики симметричных изображений при поиске оптимальной стратегии их восстановления
Выводы главы третьей.
ГЛАВА 4. ВЫБОР ПЛАТЫ ВИДЕОУСКОРИТЕЛЯ В СПЕЦИАЛИЗИРОВАННЫ СИСТЕМАХ ВЕКТОРНОЙ ГРАФИКИ.
4 .1. Обозначения и допущения
4.2. Вероятностные модели ускорителей
4.2.1. Модели матричного ускорителя
4.2.2. Модели работы векторного видеоускорителя
Выводы главы четвертой.
ГЛАВА 5. САПР ОПТИМАЛЬНЫХ СТРАТЕГИЙ ФОРМИРОВАНИЯ КОРТЕЖЕЙ ИЗОБРАЖЕНИЙ.
5.1. САПР оптимальных стратегий формирования кортежей независимых изображений.
5.1.1. Макет прикладных программ 1ш1срнл 1 .
5.1.2. Пакет прикладных программ Тпберйв 2.
5.2. САПР оптимальных стратегий формирования кортежей взаимосвязанных изображений.
5.2.1. Пакет прикладных программ Перни 1.
5.2.2. Пакет прикладных программ Перил 2.
5.2.3. Пакет прикладных программ Перил 3.
5.2.4. Пакет прикладных программ Перт 4
5.3. Пакет визуализации сетей Петри РсйтпеС
Выводы главы пятой.
Заключение.
Литература


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