310 likes | 739 Views
Методы обработки и распознавания изображений. Раздел 1. Лекция 1. Методы обработки изображений. Фильтрация изображений в пространственной области. Виды цифровых фильтров. Лектор – проф. Тропченко А.Ю. Методы цифровой фильтрации изображений. В пространственной области:
E N D
Методы обработки и распознавания изображений Раздел 1. Лекция 1. Методы обработки изображений. Фильтрация изображений в пространственной области. Виды цифровых фильтров. Лектор – проф. Тропченко А.Ю.
Методы цифровой фильтрации изображений • В пространственной области: • Нерекурсивная фильтрация; • Рекурсивная фильтрация; • Адаптивная фильтрация. • В частотной области: • На основе ДПФ; • На основе ДПХ; • На основе преобразования Уолша-Адамара; • На основе вейвлет-преобразования (пространственно-частотного преобразования. • Нелинейная фильтрация: • Ранговая фильтрация; • Взвешенная ранговая фильтрация; • Обратная ранговая фильтрация.
Области применения фильтрации в цифровой обработке сигналов Медицина Коммерция Обработка речевых сигналов Задачи навигации Промышленность Искусство
Классификация фильтров Цели и задачи работы Цифровые фильтры Рекурсивные Нерекурсивные БИХ Адаптивные КИХ
Z-1 Z-1 Z-1 y(n) Z-1 hN-1 h0 X h1 X h2 X X ∑ Нерекурсивные фильтры Обобщенная структура нерекурсивного фильтра. Выход фильтра определяется выражением:
a0 + y(n) X ∑ + X Z-1 bn Рекурсивные фильтры Обобщенная структура рекурсивного фильтра первого порядка. Формула расчета выхода рекурсивного фильтра первого порядка
Фильтр Винера-Хопфа В нерекурсивном устройстве оценки оценка определяется в виде конечного линейного полинома y(n): где hk – отдельные веса в структуре нерекурсивного фильтра КИХ-типа Уравнение Винера – Хопфа: PT=HTopt R где P=E{x(n)Y(n)} – взаимная корреляция между входным сигналом и оцениваемым параметром; R=E{Y(n)YT(n)} – автокорреляционая матрица входной сигнальной последовательности.
Фильтр Калмана Обобщенная структура рекурсивного фильтра Калмана. k(n) + + ∑ ∑ X y(n) x(n) – + x(n-1) X X Z-1 y(n)=acx(n-1) [Предсказание y(n)] ax(n-1) a c Уравнение рекурсивного устройства оценки первого порядка, или скалярного фильтра Калмана: x(n)=ax(n-1)+k(n)[y(n)+acx(n-1)]
Алгоритм нелинейного рекурсивного фильтра Калмана • Особенности алгоритма: • Переход от матричной к скалярной модели вычислений • Модификация алгоритма Калмана к нелинейной форме. • В качестве сглаживающей выбрана косинусоидальная функция
Аппаратная платформа для систем ЦОС • С программным принципом реализации алгоритмов - Универсальные микропроцессоры - Транспьютеры - Сигнальные процессоры • С аппаратной реализацией алгоритмов - Заказные специальные СБИС - Базовые матричные кристаллы - ПЛИС
Структурная схема сигнального процессора семейства TMS320С30
ПЛИС Классические FPGA Комбинированной архитектуры SPLD CPLD FPGA Классификация ПЛИС
M512-RAM Blocks M4K-RAM Blocks IOEs IOEs IOEs IOEs IOEs IOEs LABs M1 LABs DSP Block LABs M2 LABs M1 LABs M1 IOEs LABs M1 LABs LABs M2 LABs M1 LABs M1 IOEs LABs M1 LABs LABs M2 LABs M1 LABs M1 IOEs LABs M1 LABs LABs M2 LABs M1 LABs M1 IOEs LABs M1 LABs DSP Block LABs M2 LABs M-RAM Block IOEs LABs M1 LABs LABs M2 LABs IOEs LABs M1 LABs LABs M2 LABs IOEs LABs M1 LABs LABs M2 LABs Структура ПЛИС Altera Stratix II
Результаты оценки эффективности применения ПЛИС и процессоров DSP для выполнения преобразования Фурье
Управляющий счетчик Блок расчета амплитуды А(k) Блок расчета коэффициентов Входной сигнал s(k) Блок расчета фазы φ(k) σ2 R A(k-1) φ(k-1) s0(k-1) Блок расчета частоты u(k) Блок расчета фоновой составляющей Массив хранения данных (параметры фильтрации, таблицы синусов и косинусов) s0(k) Структурная схема дискретного нелинейного фильтра Калмана для реализации на ПЛИС
Результаты реализации алгоритма Калмана на ПЛИС и процессорах DSP
Заключение • В результате рассмотрения классических видов фильтров сделан вывод о том, что метод рекурсивной фильтрации Калмана предпочтителен над нерекурсивной Винеровской фильтрацией, так как обладает большей эффективностью. • В результате анализа современного рынка различных платформ для реализации цифровой обработки сигналов было установлено, что: наиболее перспективными платформами для реализации устройств цифровой обработки сигналов являются сигнальные процессоры и микросхемы ПЛИС. • Реализация алгоритма скалярной нелинейной фильтрации Калмана на ПЛИС и сигнальных процессорах показала, что в подобных задачах использование микросхем ПЛИС более эффективно.
Методы обработки и распознавания изображений Раздел 1. Лекция 2. 1.2.Методы обработки изображений в частотной области. Спектральная обработка изображений. Виды дискретных ортогональных преобразований. Лектор – проф. Тропченко А.Ю.