Алгоритмы выделения контуров
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат образ жизни, вулканы доклад
Добавил(а) на сайт: Корнелий.
1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Белорусский Государственный Университет Информатики и Радиоэлектроники.
Контрольная работа по дисциплине
«МАТИ»
Выполнил студент группы 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. Сканирующие алгоритмы.
Рекомендуем скачать другие рефераты по теме: права человека реферат, реферат влияние.
1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата