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

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



ного обеспечения должна точно определять:

  1. характеристики обрабатываемого изображения;
  2. взаимные связи всех характеристик в процессе решения;
  3. процедуры обработки описаний структурных элементов;
  4. формы обмена данными для согласования работы подсистем.

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

Следовательно, должны обеспечиваться:

  1. многократное использование данных;
  2. формализация процедур для машинной обработки данных;
  3. установка четкой последовательности обработки данных;
  4. правильное использование накопленной информации.

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

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

- программы, реализующие задачи подсистемы, должны функционировать в среде операционной системы Microsoft Windows 98/Me/2000/XP/NT или выше;

- система должна быть автономной с точки зрения использования стороннего программного обеспечения;

- система должна быть способна функционировать с использованием только средств операционной системы.

 

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

 

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

Комплекс технических средств подсистемы Линейной сегментации должен являться составной частью системы автоматизированного анализа пространственной структуры графических изображений и обеспечивать реализацию всех автоматизированных функций подсистемы (см. п. 1.2.2). Технические средства базируются на средствах обработки данных, на персональных ЭВМ и могут быть дополнены средствами ввода изображений (сканеры, планшеты рукописного ввода, цифровые фотокамеры) и вывода изображений (принтеры, плоттеры, графопостроители).

Планируемый комплекс технических средств для функционирования задач реализующих подсистему Линейная сегментация включает следующие технические средства:

  1. персональный компьютер IBM PC с процессором не ниже Pentium I;
  2. клавиатура;
  3. монитор;
  4. жесткий диск с объемом свободного пространства не менее 50 МБ;
  5. оперативная память объемом не менее 128 МБ.

 

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

Информационная база разрабатываемой подсистемы включает в себя следующие структуры данных:

Формат входного массива точек

a11,a12,…,a1m

a21,a22,…,a2m

an1,an2,…,anm

где - строка, содержащая число точек изображения по горизонтали;

- строка, содержащая число точек изображения по вертикали;

aij элемент массива точек, соответствующий точке изображения с координатами (i,j), может принимать значения 1 и 0.

Пример входных данных:

8

8

00000000

01000000

00100000

00010000

11111111

00000100

00000010

00000000

 

Соответствующее данному массиву изображение показано на рис. 1.3.

Соответствующее изображение 8х8

 

Рис. 1.3

 

Формат описания сегментов линий:

n1:x11,y11 [,x12,y12 [,x13,y13]]

n2:x21,y21 [,x22,y22 [,x23,y23]]

nk:xk1,yk1 [,xk2,yk2 [,xk3,yk3]]

где ni номер i-го сегмента линии (идентификатор);

xi1,yi1 координаты первой точки i-го сегмента линии;

xi2,yi2 координаты второй точки i-го сегмента линии, указываются в том случае, если точка (xi2,yi2) является узлом;

xi3,yi3 координаты направления кодирования от точки (xi1,yi1), указываются в том случае, если точки (xi1,yi1) и (xi2,yi2) являются узлами.

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

 

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

 

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

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

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

 

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

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

 

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

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

 

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

Изначально все изображение представлено в виде массива точек, каждый эле

s