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

- wlog – вывод информации в журнал вычислений;

- VectToStr – преобразование кода вектора направления в строку;

- ValidateView – обработка свойств доступности элементов панели управления;

- plDistance(x, y, x1, y1, x2, y2) – вычисление расстояние (минимального) от точки (x,y) до прямой, заданной точками (x1,y1) и (x2,y2)

StrToLen– выравнивание строки для образования формата определенной длины;

- NeigNode– рекурсивная обработка соседей точки на принадлежность узлу

- NeigLine – рекурсивная обраобтка соседей точки (x,y) на принадлежность сегменту

- GetLineVect – рекурсивная обработка кода сегмента линии;

- NodeCentre - вычисление значения центра узла;

- FillLine изменение принадлежности точек одного сегмента другому;

- CodeLine – формирование кода сегмента линии.

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

Схема программы SegCode представлена на рис. 4.1. Здесь представлено текстовое описание схемы программы:

1. Начало;

2. Инициализация массивов и переменных;

3. Если поиск узлов выполнен, то переход к п.5, иначе к п.4;

4. AnalyzeNode, переход к п.3;

5. Если поиск сегментов выполнен, то переход к п.7, иначе к п.6;

6. AnalyzeSeg, переход к п.5;

7. i=0; j=0; lnum=0; lineno=0;

8. Если j>=N, то переход к п.15;

9. Если i>=M, то переход к п.14;

10. Если (apix[i][j]=1)и(apix1[i][j]<0)и((NeigCount(i,j)=1)или(NeigCount(i,j)=2)), то переход к п.11, иначе к п.13;

11. lnum=lnum+1; lineno=lineno+1;

12. GetLineVect(i,j,lineno);

13. i=i+1; переход к п.9;

14. i=0; j=j+1; переход к п.8;

15. Конец.

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

Для работы программы необходимо наличие операционной системы Windows 95/Windows NT или более поздней версии. Для работы программы с данными, размещенными в сети, необходима настройка сетевых подключений операционной системы к рабочей группе. Дополнительная настройка программы не требуется.

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

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

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

Схема программы SegCode

Рис. 4.1

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

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

Данное изображение содержит рассмотренные типы сегментов линий и узлов, которые могут быть выделены для дальнейшей обработки. Координаты точек изображения находятся в интервале [0..31].