- •Анализ изображений и видео
- •Обработка изображений
- •Примеры
- •Примеры
- •План лекции
- •Представление цифровых изображений (recap)
- •Пространственная область
- •Представим «одномерную картинку»
- •1-D изображение
- •Частотное представление – основная идея
- •Преобразование Фурье для изображений – основная идея
- •Преобразование Фурье
- •Преобразование Фурье
- •Двумерный случай
- •Визуализация Фурье-спектра
- •Визуализация Фурье-спектра
- •Примеры
- •Еще примеры
- •Обработка в пространственной области
- •Гистограммы
- •Гистограммы
- •Гистограммы - коррекция
- •Результат эквализации гистограммы
- •Результат эквализации гистограммы
- •Пороговая бинаризация
- •Глобальная бинаризация
- •Примеры бинаризации
- •Выделение компонент связности
- •Компоненты связности
- •Фильтрация (свертка изображения с фильтром)
- •Теорема о свертке
- •Теорема о свертке
- •Сглаживание
- •Сглаживание фильтром Гаусса
- •Сглаживание фильтром Гаусса: пример
- •Выделение деталей
- •Обнаружение линий
- •Выделение границ: примеры
- •Обнаружение границ
- •Градиент изображения
- •Вычисление градиента изображения
- •Пример
- •Обнаружение контуров: вычисление производных
- •Mexican hat
- •Заключение
Компоненты связности
29 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Фильтрация (свертка изображения с фильтром)
Операция свертки:
f – изображение w – ядро, фильтр
g – результат свертки f*w
Свойства:
•коммутативность: f*w = w*f
•ассоциативность: f*(w1*w2)=(f*w1)*w2
•дистрибутивность по сложению: f*(w1+w2=f*w1 + f*w2
•kf*w = f*kw = k(f*w)
30 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein
Теорема о свертке
g = f * h |
g = f h |
implies implies
G = F H |
G = F * H |
Slide: http://www1.idc.ac.il/toky/imageproc-10/lectures/fft_2d.pptx
31 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Теорема о свертке
Problem in
Frequency
Space
Fourier
Transform
Original
Problem
Relatively easy solution
Difficult solution
Solution in
Frequency
Space
Inverse Fourier
Transform
Solution of
Original
Problem
Slide: http://www1.idc.ac.il/toky/imageproc-10/lectures/fft_2d.pptx
32 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.