- •Анализ изображений и видео
- •Обработка изображений
- •Примеры
- •Примеры
- •План лекции
- •Представление цифровых изображений (recap)
- •Пространственная область
- •Представим «одномерную картинку»
- •1-D изображение
- •Частотное представление – основная идея
- •Преобразование Фурье для изображений – основная идея
- •Преобразование Фурье
- •Преобразование Фурье
- •Двумерный случай
- •Визуализация Фурье-спектра
- •Визуализация Фурье-спектра
- •Примеры
- •Еще примеры
- •Обработка в пространственной области
- •Гистограммы
- •Гистограммы
- •Гистограммы - коррекция
- •Результат эквализации гистограммы
- •Результат эквализации гистограммы
- •Пороговая бинаризация
- •Глобальная бинаризация
- •Примеры бинаризации
- •Выделение компонент связности
- •Компоненты связности
- •Фильтрация (свертка изображения с фильтром)
- •Теорема о свертке
- •Теорема о свертке
- •Сглаживание
- •Сглаживание фильтром Гаусса
- •Сглаживание фильтром Гаусса: пример
- •Выделение деталей
- •Обнаружение линий
- •Выделение границ: примеры
- •Обнаружение границ
- •Градиент изображения
- •Вычисление градиента изображения
- •Пример
- •Обнаружение контуров: вычисление производных
- •Mexican hat
- •Заключение
1-D изображение
220 |
|
|
|
|
|
|
200 |
|
|
|
|
|
|
180 |
|
|
|
|
|
|
160 |
|
|
|
|
|
|
140 |
|
|
|
|
|
|
120 |
|
|
|
|
|
|
100 |
|
|
|
|
|
|
80 |
|
|
|
|
|
|
60 |
|
|
|
|
|
|
40 |
|
|
|
|
|
|
20 |
0 |
50 |
100 |
150 |
200 |
250 |
9 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Частотное представление – основная идея
= ∑
10 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Преобразование Фурье для изображений – основная идея
•Любое изображение может быть представлено, как сумма синусов и косинусов различной амплитуды и частоты
•Частоты слагаемых характеризуют изображение:
•Яркость «сильно скачет» на небольших участках изображения – будут преобладать слагаемые с высокими частотами
•Яркость плавно изменяется – будут преобладать низкие частоты
11 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Преобразование Фурье
= |
+ |
+ |
f(x) |
F1*g1(x) |
F2*g2(x) |
F3*g3(x) |
•Преобразование исходного представления изображения, как функции f(x), в частотное представление – набор Fi
•Преобразование обратимо
12 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.