Поиск по базе сайта:
Пояснительная записка к дипломной работе на тему icon

Пояснительная записка к дипломной работе на тему




НазваПояснительная записка к дипломной работе на тему
Сторінка9/21
Дата конвертації08.07.2013
Розмір1.22 Mb.
ТипПояснительная записка
1   ...   5   6   7   8   9   10   11   12   ...   21
^

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



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


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

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


50


Рис. 4.1
^

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


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

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


49


Рис. 4.1. Продолжение


Исходное изображение



Рис. 4.2

^

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


В результате анализа исходных данных определим точки, формирующие узлы. В данном случае изображение содержит 3 узла, отмеченных на рис. 4.3.

Узлы изображения



Рис. 4.3


Выделенные узлы имеют координаты

1: (14,25)

2: (25,22)

3: (10,11)

Разобьем линии на изображении на сегменты. В результате разбиения можно выделить 11 сегментов линий.

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

На рис. 4.5 выделены 8 сегментов, одна из крайних точек которых является узлом. Для идентификации такого сегмента линии необходимо указать координаты начала сегмента и координаты узла, в котором завершается данных сегмент.

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


Сегмент, не имеющий пересечений



Рис. 4.4

Сегменты с одним узлом



Рис. 4.5


Сегменты, образованные двумя узлами



Рис. 4.6


Координаты точек сегментов представлены в таблице 4.2

Таблица 4.2

Координаты точек сегментов

Номер сегмента

Начальная точка

Конечная точка

Количество узлов в сегменте

1

30,11

13,2

0

2

14,30

14,25

1

3

25,30

25,22

1

4

7,27

14,25

1

5

28,22

25,22

1

6

5,16

10,11

1

7

1,7

10,11

1

8

14,7

10,11

1

9

25,9

25,22

1

10

14,25

10,11

2

11

14,25

25,22

2


Точки, определяющие направления для кодирования сегментов 10 и 11, образованных двумя узлами имеют координаты, представленные в таблице 4.3.

Таблица 4.3

Точки, определяющие направление


Номер сегмента

Координаты первой точки

Координаты точки направления

Координаты второй точки

10

14,25

14,24

10,11

11

14,25

15,25

25,22



^

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


Для проверки правильности работы программы использовались исходные данные, указанные в пункте 4.4.2, и на их основе согласно математическому описанию, (см. п. 2.1.4, 3.1.4, 4.1.4) были выведены результаты, указанные в п. 4.4.3. Ниже приведены результаты работы программы:

1: (14,30)-(14,25)

2: (25,30)-(25,22)

3: (7,27)-(14,25)

4: (14,25)-(25,22) [15,25]

5: (14,25)-(10,11) [14,24]

6: (28,22)-(25,22)

7: (25,9)-(25,22)

8: (5,16)-(10,11)

9: (30,11)

10: (1,7)-(10,11)

11: (14,7)-(10,11)

Из результатов сравнения рассчитанных данных и данных, полученных в результате работы программы, видно, что они совпадают. Следовательно, можно сделать вывод о том, что программа работает правильно. В результате испытания программы было выявлено, что программа обеспечивает корректную обработку изображений различной степени сложности и содержащих различные типы структурных элементов.
1   ...   5   6   7   8   9   10   11   12   ...   21



Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації