Смекни!
smekni.com

Система автоматизированного анализа пространственной структуры изображений Подсистема линейной сегментации (стр. 1 из 17)

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

«ИЖЕВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет «Информатика и вычислительная техника»

Кафедра «Программное обеспечение»

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к дипломной работе на тему:

«Система автоматизированного анализа пространственной структуры изображений. Подсистема линейной сегментации»

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

Ижевск 2006


РЕФЕРАТ

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

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

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

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

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

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

Система реализована для персональных электронно-вычислительных машин, работающих под управлением MicrosoftWindows98/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

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

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

4.2. Описание алгоритма «Обработка и кодирование сегментов».... 42

4.2.1. Назначение и характеристика.................................................... 42

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

4.2.3. Результаты решения................................................................... 43

4.2.4. Алгоритм решения..................................................................... 43

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

4.2.6. Список условных обозначений.................................................. 44

4.3. Описание программы «Обработка и кодирование сегментов»... 45

4.3.1. Вводная часть............................................................................. 45

4.3.2. Функциональное назначение...................................................... 45

4.3.3. Описание информации............................................................... 45

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

4.3.5. Описание логики......................................................................... 47

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

4.4. Описание контрольного примера................................................. 48

4.4.1. Назначение.................................................................................. 48

4.4.2. Исходные данные....................................................................... 49

4.4.3. Результаты расчета..................................................................... 51

4.4.4. Результаты испытания программы............................................ 54