10.12.20131 Сравнительный анализ различных реализаций фильтра Гаусса. - презентация

1 Сравнительный анализ различных реализаций фильтра Гаусса

2 Реферат Объект исследования – реализации фильтра Гаусса. Цель работы – исследовать существующие реализации алгоритмов фильтрации по Гауссу, выделить оптимальные, улучшить с помощью параллелизации. Метод исследования – аналитический метод, практическая реализация. Результатом работы является программа, которая позволяет посмотреть различные реализации фильтра Гаусса.

3 Фильтры Пример фильтра: Различные реализации фильтра Гаусса: явная реализаця, с помощью преобразования Фурье, рекурсивный метод

4 Явная реализация Определение ядра фильтра Явная формула преобразования

5 Преобразование Фурье Определение Свёртка Теорема о свёртке

6 Дискретное преобразование Фурье Прямое: Обратное:

7 Алгоритм применения ДПФ выполнить двумерное ДПФ входного изображения f(x,y) вычислить передаточную характеристику фильтра Гаусса в частотной области выполнить поточечное умножение Применить обратное преобразование На практике применим алгоритм быстрого преобразования Фурье

8 Рекурсивный фильтр Основан на аппроксимации гауссового ядра аппроксимируем преобразование фурье гауссова ядра Раскладываем на множители и вычисляем корни

9 Рекурсивный фильтр Делаем замену и для и Получаем и

10 Алгоритм применить к строкам изображения транспонировать применить к столбцам транспонировать

11 Параллелизация CPU Threads – использование стандартной многопоточности системы OpenMP – распределение задачи только на потоках CPU GPGPU – общая техника использования GPU FireStream – разработка компании ATI CUDA – Разработка NVIDIA, родоначальники технологии Direct3D 11 – стандарт Microsoft, активно не используется OpenCL – открытый стандарт

12 OpenCL Открытый стандарт Работает на большинстве современных GPU и CPU независимо от производителя Единый API для работы с аппаратной частью

13 Тестирование Процессор Intel Core 2 T Ghz Оперативная память 2.00 Gb RAM Операционаня система Microsoft Windows XP Service Pack 3 Видеокарта ATI Mobility Radeon X1600

14 Результаты

15 Результаты

16 Пример изображения

17 Пример работы программы

18

19 Заключение В работе реализованы основные алгоритмы вычисления гауссова фильтра Рекурсивный метод является наиболее пригодным для эффективного сглаживания растровых изображений Реализована параллелизация рекурсивного алгоритма. Быстродействие увеличено в раза