Тип работы:
Предмет:
Язык работы:


Параллельный алгоритм бинаризации изображений со скользящим окном

Работа №131287

Тип работы

Бакалаврская работа

Предмет

информационные системы

Объем работы14
Год сдачи2017
Стоимость4300 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
13
Не подходит работа?

Узнай цену на написание


Введение 4
1. Цель работы 5
2. Описание вычислительного комплекса и методики эксперимента 6
3. Экспериментальные результаты: оценки точности 9
4. Экспериментальные результаты: время работы 12
Заключение 13
Список литературы

Задачи автоматической обработки изображений сегодня необходимо решать повсеместно и они могут быть крайне трудоёмкими. Однако в большинстве случаев значимые результаты можно получить по бинарным изображениям (элементы которого могут принимать только два
значения), формируемым по исходным многоградационным. При этом значительно сокращается объём обрабатываемой информации. Также бинаризация помогает выделить классы объектов на изображении, что используется в задачах распознавания образов. [3]
Рассматриваемый в данной работе алгоритм, основан на рандомизированном блочном алгоритме бинаризации, использующем условие равенства яркостей полутонового и бинарного изображений. [4] Рандомизированный блочный алгоритм позволяет улучшить визуальное качество бинарного изображения и дает хорошие результаты в полиграфии при печати для процесса растрирования. Из-за особенностей растрового процессора изображений и размера печатных точек используются блоки определенного размера, в результате чего проявляется характерная пространственная структура на границах блоков, устранить которую можно за счет оконной пространственной фильтрации.
[1] Ввиду того, что каждый блок может обрабатывается независимо, блочный алгоритм может быть эффективно распараллелен.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


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


[1] Daniel L. Lau Gonzalo R. Arche. Modern digital halftoning. –– 2001.
[2] Макаров A.А. Максимов В.В. О бинаризации гидролокационных
изображений. –– 2017.
[3] Я.А. Фурман. Цифровые методы обработки и распознавания бинарных изображений. –– Красноярск : Изд-во Краснояр. ун-та, 1992.
[4] Яковлева Е.С. Макаров A.А. О свойствах блочного алгоритма бинаризации цифровых изображений. –– Компьютерные инструменты
в образовании., 2015.

Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ