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

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

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_{i 1} ,y_{i 1} – координаты первой точки i-го сегмента линии;

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

x_{i 3} ,y_{i 3} – координаты направления кодирования от точки (x_{i 1} ,y_{i 1} ), указываются в том случае, если точки (x_{i 1} ,y_{i 1} ) и (x_{i 2} ,y_{i 2} ) являются узлами.

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

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

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

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

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

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

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

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

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

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

Изначально все изображение представлено в виде массива точек, каждый элемент которого может принимать значение 1 или 0, где 1 соответствует наличию точки, а 0 – ее отсутствию. Таким образом, структурные элементы изображения представлены в виде наборов точек, имеющих значение 1.

Каждой единице изображения в массиве соответствует элемент массива узлов, значение которого расшифровывается следующим образом: