Главная Финансы деньги и налоги Философия Физика и энергетика Управление Схемотехника Стратегический менеджмент Статистика Соцобеспечение Семейное право Программирование компьютеры и кибернетика Охрана окружающей среды экология Основы права Медицина Криминалистика и криминология Коммуникации и связь Кибернетика Качество упр-е качеством КСЕ Информатика ВТ телекоммуникации Журналистика Государство и право Биографии Банковское дело Карта сайта	Рефераты. Система автоматизированного анализа пространственной структуры изображений. Подсистема линейной сегм... Система автоматизированного анализа пространственной структуры изображений. Подсистема линейной сегм... Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «ИЖЕВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» Факультет «Информатика и вычислительная техника» Кафедра «Программное обеспечение» ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к дипломной работе на тему: «Система автоматизированного анализа пространственной структуры изображений. Подсистема линейной сегментации»
Дипломник студент группы 10-19-2	Ю.Н. Данилов
Руководитель ведущий инженер кафедры «Программное обеспечение»	Л.Н. Левицкая
Консультант по экономической части к.э.н., доцент	И.И. Радыгина
Консультант по безопасности и экологичности к.б.н., доцент	Г.Ф. Якименко
Нормоконтроль	В.П. Соболева
Рецензент ведущий инженер АО «Аксион»	В.Н. Захаров
Заведующий кафедрой «Программное обеспечение» д.т.н., профессор	А.И. Мурынов

Ижевск 2006

РЕФЕРАТ

Пояснительная записка к дипломной работе на тему «Система автоматизированного анализа пространственной структуры изображений. Подсистема линейной сегментации» оформлена на 119 листах, содержит 34 рисунка, 10 таблиц.

Подсистема предназначена для анализа графических изображений, содержащих различного рода пересекающиеся линии. Она включает в себя модуль поиска и выделения узлов пересечений, модуль поиска и выделения сегментов линий, заданных данными узлами, модуль вывода координат узлов и направлений кодирования сегментов для последующего применения в качестве входных данных подсистемы цепного кодирования. Также в подсистему входит модуль просмотра и редактирования изображений, представляющий собой базовый графический редактор и модуль импорта/экспорта, позволяющий открывать и сохранять изображения как в стандартном формате графических файлов (BMP), так и в виде файлов массивов точек.

Целью данной работы являлась разработка подсистемы линейной сегментации, которая будет интегрирована в состав Системы автоматизированного анализа пространственной структуры изображений и будет взаимодействовать с другими подсистемами, такими как подсистема фильтрации и подсистема цепного кодирования.

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

Осуществляется возможность пошаговой обработки входного изображения: отдельное выделение узлов, выделение сегментов, вывод координат, вывод последовательного кода линий. Также все шаги могут быть выполнены последовательно автоматически, получая на выходе результат, готовый для передачи в другие подсистемы, что позволяет использовать подсистему в автоматическом режиме работы всей системы.

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

Система реализована для персональных электронно-вычислительных машин, работающих под управлением Microsoft Windows 98/Me/2000/XP/NT и выше, не требует установки дополнительных инструментов и не требовательна к системным ресурсам.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.............................................................................................. 7

1. РАЗРАБОТКА «ПОДСИСТЕМЫ ЛИНЕЙНОЙ СЕГМЕНТАЦИИ» В СОСТАВЕ «СИСТЕМЫ АВТОМАТИЗИРОВАННОГО АНАЛИЗА ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ ИЗОБРАЖЕНИЙ»..................................................................... 9

1.1. Обоснование целесообразности разработки системы..................... 9

1.1.1. Назначение системы...................................................................... 9

1.1.2. Обоснование цели создания системы......................................... 10

1.1.3. Назначение «Подсистемы линейной сегментации».................... 11

1.1.4. Характеристика организационной и функциональной структуры 11

1.1.5. Обоснование состава автоматизируемых задач.......................... 11

1.1.6. Обоснование применения типовых и оригинальных решений... 12

1.1.7. Общая оценка экономической целесообразности создания подсистемы      13

1.2. Основные требования к «Подсистеме линейной сегментации».... 13

1.2.1. Основные цели создания подсистемы........................................ 13

1.2.2. Функциональное назначение подсистемы................................... 14

1.2.3. Требования к функциональной структуре подсистемы.............. 14

1.2.4. Требования к техническому обеспечению.................................. 15

1.2.5. Требования к информационному обеспечению.......................... 15

1.2.6. Требования к программному обеспечению................................ 16

1.3. Основные технические решения проекта подсистемы «Линейная сегментация»......................................................................................................................... 16

1.3.1. Решения по комплексу технических средств.............................. 16

1.3.2. Описание организации информационной базы........................... 17

2. РАЗРАБОТКА ЗАДАЧИ «ПОИСК УЗЛОВ».................................... 19

2.1. Описание постановки задачи.......................................................... 19

2.1.1. Характеристика задачи................................................................. 19

2.1.2. Входная информация................................................................... 19

2.1.3. Выходная информация................................................................. 19

2.1.4. Математическая постановка задачи............................................. 20

2.1.5. Специальные требования к техническому обеспечению............ 23

2.2. Описание алгоритма «Поиск узлов».............................................. 23

2.2.1. Назначение и характеристика....................................................... 23

2.2.2. Используемая информация.......................................................... 24

2.2.3. Результаты решения..................................................................... 24

2.2.4. Алгоритм решения....................................................................... 24

2.2.6. Условные обозначения................................................................ 25

2.3. Описание программы «Поиск узлов»............................................ 26

2.3.1. Вводная часть............................................................................... 26

2.3.2. Функциональное назначение........................................................ 26

2.3.3. Описание информации................................................................. 27

2.3.4. Используемые подпрограммы..................................................... 27

2.3.5. Описание логики.......................................................................... 27

2.3.6. Настройка программных средств................................................ 28

3. РАЗРАБОТКА ЗАДАЧИ «ПОИСК СЕГМЕНТОВ».......................... 30

3.1. Описание постановки задачи.......................................................... 30

3.1.1. Характеристика задачи................................................................. 30

3.1.2. Входная информация................................................................... 31

3.1.3. Выходная информация................................................................. 31

3.1.4. Математическая постановка задачи............................................. 31

3.1.5. Специальные требования к техническому обеспечению............ 34

3.2. Описание алгоритма «Поиск сегментов»....................................... 34

3.2.1. Назначение и характеристика....................................................... 34

3.2.2. Используемая информация.......................................................... 35

3.2.3. Результаты решения..................................................................... 35

3.2.4. Алгоритм решения....................................................................... 35

3.2.5. Требования к контрольному примеру......................................... 36

3.2.6. Условные обозначения................................................................ 36

3.3. Описание программы «Поиск сегментов»..................................... 37

3.3.1. Вводная часть............................................................................... 37

3.3.2. Функционально назначение......................................................... 37

3.3.3. Описание информации................................................................. 37

3.3.4. Используемые подпрограммы..................................................... 38

3.3.5. Описание логики.......................................................................... 38

3.3.6. Настройка программных средств................................................ 38

4. РАЗРАБОТКА ЗАДАЧИ «ОБРАБОТКА И КОДИРОВАНИЕ СЕГМЕНТОВ»    40

4.1. Описание постановки задачи.......................................................... 40

4.1.1. Характеристика задачи................................................................. 40

4.1.2. Входная информация................................................................... 40

4.1.3. Выходная информация................................................................. 40

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18