Белорусский Государственный Университет Информатики и Радиоэлектроники.

Контрольная работа по дисциплине

«МАТИ»

Выполнил студент группы 500501

Балахонов Е. В.

Алгоритмы выделения контуров.

Алгоритмы выделения контуров можно условно разбить на две группы: отслеживающие и сканирующие.

1. Отслеживающие алгоритмы на примере алгоритма «жука».

1 Общее описание алгоритма.

Отслеживающие алгоритмы основаны на том, что на изображении отыскивается объект (первая встретившаяся точка объекта) и контур объекта отслеживается и векторизуется. Достоинством данных алгоритмов является их простота, к недостаткам можно отнести их последовательную реализацию и некоторую сложность при поиске и обработке внутренних контуров. Пример отслеживающего алгоритма - "алгоритма жука" - приведен на рис. 5.12. Жук начинает движение с белой области по направлению к черной, Как только он попадает на черный элемент, он поворачивает налево и переходит к следующему элементу. Если этот элемент белый, то жук поворачивается направо, иначе - налево. Процедура повторяется до тех пор, пока жук не вернется в исходную точку. Координаты точек перехода с черного на белое и с белого на черное и описывают границу объекта.

На рис. 1 показана схема работы такого алгоритма.
[pic]

Рис. 1. Схема работы отслеживающего алгоритма «жука».

1.2 Создание программы, реализующий данный алгоритм.

Данная программа реализована в среде программирования Borland C++
Builder 4.

Общий вид главного окна программы в исходном положении показан на рис. 2.

[pic]

Рис. 2. Главное окно программы в исходном положении.

Слева находится исходное изображение, справа находится изображение на котором будут рисоваться выделяемые контуры объекта.

Исходные тексты формы представлены в листинге 1.

В листингах 2 и 3 находятся исходные тексты главного модуля программы и модуля главной формы.

В листинге 4 представлен модуль, содержащий в себе функции выделения контуров объектов.

На рис. 3 можно увидеть результат работы алгоритмов выделения контуров.

[pic]

Рис. 3. Результат работы отслеживающего алгоритма выделения контуров.

2. Сканирующие алгоритмы.