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

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

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

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

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

 

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

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

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

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

-  персональный компьютер IBM PC с процессором не ниже Pentium I;

-  клавиатура;

-  монитор;

-  жесткий диск с объемом свободного пространства не менее 50 МБ;

-  оперативная память объемом не менее 128 МБ.

 

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

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

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

<M >

<N>

a₁₁,a₁₂,…,a_1m

a₂₁,a₂₂,…,a_2m

a_n1,a_n2,…,a_nm

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

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

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

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

8

8

00000000

01000000

00100000

00010000

11111111

00000100

00000010

00000000

 

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

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

 

Рис. 1.3

 

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

n₁:x₁₁,y₁₁ [,x₁₂,y₁₂ [,x₁₃,y₁₃]]

n₂:x₂₁,y₂₁ [,x₂₂,y₂₂ [,x₂₃,y₂₃]]

n_k:x_k1,y_k1 [,x_k2,y_k2 [,x_k3,y_k3]]

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

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

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

x_i3,y_i3 – координаты направления кодирования от точки (x_i1,y_i1), указываются в том случае, если точки (x_i1,y_i1) и (x_i2,y_i2) являются узлами.

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

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

 

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

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

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

 

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

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

 

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

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