
- •1. Определение цос. Основные задачи. Примеры использования. Структурная схема цос. Режимы работы устройств цос.
- •2. Типовые сигналы цос. Нормирование времени и частоты.
- •3. Определение z-преобразования. Область сходимости. Соотношение между z и p-плоскостями.
- •4. Основные свойства z-преобразований. Способы вычисления прямого и обратного z-преобразований.
- •5. Определение дискретной системы. Виды дискретных систем.
- •6.Импульсная и переходная характеристики. Формула свертки.
- •7.Разностные уравнения. Бих и ких-системы. Свойство памяти линейных дискретных систем (лдс).
- •8.Передаточная функция. Карта нулей и полюсов . Критерий устойчивости лдс.
- •9.Структурные схемы лдс. Прямая, каскадная и параллельная структуры.
- •10.Канонические структуры лдс.
- •11. Дискретное преобразование Фурье (дпф).
- •12. Свойства дпф. Теорема Парсеваля.
- •13. Алгоритм вычисления свертки с помощью дпф.
- •14. Унитарные преобразования. Косинусные преобразования.
- •15. Унитарные преобразования. Преобразование Адамара.
- •16.Преобразование Хаара. Вейвлет-преобразование. Преобразование Хаара
- •17.Архитектура и классификация спецпроцессоров цос
- •18.Концепции архитектуры спецпроцессоров цос
- •19. Организация параллелизма в спецпроцессорах цос
- •20. Основные понятия цифровой обработки изображений.
- •21. Субъективные характеристики цвета.
- •22. Логарифмическая модель одноцветного зрения. Основные зрительные явления.
- •23. Модель цветного зрения.
- •24.Определение колориметрии. Основные способы уравнивания цветов.
- •25.Аксиомы уравнивания цветов Грассмана.
- •26. Цветовое пространство.Координаты цвета и координаты цветности.
- •27.Представление цифрового изображения
- •Смежность и связность пикселей на цифровом изображении. Меры расстояний.
- •Методы улучшения изображений. Основные градационные преобразования.
- •Методы улучшения изображений. Кусочно-линейные градационные преобразования.
- •Основы пространственной фильтрации.
- •32. Сглаживающие пространственные фильтры. Фильтры, основанные на порядковых статистиках.
- •Пространственные фильтры повышения резкости. Операторы Робертса, Собеля.
- •Алгоритм и структурная схема фильтрации в частотной области.
- •Сглаживающие частотные фильтры.
- •36. Частотные фильтры повышения резкости
- •37. Пространственные фильтры подавления шума.
- •Усредняющие фильтры
- •2. Фильтры порядковых статистиках
- •38. Адаптивные фильтры подавления шума.
- •39. Частотные фильтры.
- •40. Оценки искажающей функции.
- •41. Инверсная и Винеровская фильтрация.
- •42. Геометрические преобразования.
- •43. Сжатие изображений. Основные виды избыточности.
- •44. Кодовая избыточность.
- •45.Межэлементная(1) и визуальная (2) избыточности.
- •46.Основные алгоритмы сжатия без потерь.
- •47.Основные алгоритмы сжатия с потерями.
39. Частотные фильтры.
Частотная область представляет собой ничто иное как пространство, в котором принимают значения переменные (u,v) фурье-преобразования.
Основы фильтрации в частотной области:
Процедура фильтрации состоит из следующих шагов:
Исходное изображение умножается на (-1)x+y, что бы его Фурье преобразование оказалось центрированное.
Вычисляется прямое ДПФ-изображение F(u,v).
Фурье функция умножается на функцию фильтра F(u,v) * H(u,v).
Вычисляется обратное ДПФ от результата шага 3.
Выделяется вещественная часть результата шага 4.
Результат шага 5 умножается на (-1)x+y.
Причина по которой множитель H(u,v) называется фильтром (передаточная фун-я фильтра) состоит в том, что он подавляет некоторые частоты преобразования, оставляя при этом другие без изменения.
Пусть f(x,y) обозначает вх. изображение после шага 1, и пусть F(u,v) есть его фурье-образ. Тогда Фурье-образ выходного изображения определяется выражением
Умножение функций двух переменных H и F осуществляется поэлементно.
Фильтрованное изображение получается вычислением обратного преобразования Фурье от фурье-образа G(u,v):
Искомое
изображение получается выделением
действительной части и умножения на
(-1)x+y
,чтобы
скомпенсировать эффект от умножения
вх. изобр. на ту же величину.процедура
фильтрации схематич. отображена на
рис. в неск. более общем виде.
40. Оценки искажающей функции.
Оценка искажающей функции необходима для получения параметров искажения, которые будут использоваться для дальнейшей коррекции изображения.
Визуальный анализ. Пусть рассматриваемая часть изображения (сигнал с большей амплитудой) – gs(x,y), а построенное не размытое изображение на основе яркостей объекта и фона (приближение для части неискаженного изображения в рассматриваемой области) –
(x,y). И пусть действие шума пренебрежительно мало, тогда действие отражающего оператора:
Эксперимент. Оценка на основе эксперимента:
- подбираем параметры системы для воспроизведения изображения
- также нужно сформировать импульсный отклик.
Тогда
,
где
полученного изображения, а A
– константа, описывающая величину
яркости импульса.
Моделирование. Моделируются различные искажения изображения. Примеры:
- турбулентность атмосферы. Подставляя различные коэффициент k, создаем модели изображения с соответствующим искажением.
- равномерное движение сцены в кадре.
* x0(t) и y0(t) описывают закон движения в направлении x и y.
* T – время экспозиции
* g(x,y) – смазанное изображение
41. Инверсная и Винеровская фильтрация.
Инверсная фильтрация.
Простейшим способом восстановления четкости изображения является обработка наблюдаемого изображения в пространственно-частотной области инверсным фильтром [4.5]. Передаточная функция инверсного восстанавливающего фильтра определяется соотношением
Она
выбирается из условия
, обеспечивающего компенсацию искажений,
вносимых ФРТ формирующей системы.
Восстановленное изображение равно сумме исходного изображения и шума наблюдения, прошедшего через инверсный фильтр. При отсутствии шума достигается точное восстановление инверсным фильтром исходного изображения по искаженному изображению.
Если же объекты не наблюдаются на фоне постоянной яркости и не расположены в центре кадра, то восстановить изображение инверсным фильтром не удастся из-за краевых эффектов.
Существуют частные методы ослабления шумов, которые заключаются в ограничении полосы инверсного фильтра. Однако эти методы не решают проблем краевых эффектов и наличия нулей передаточной функции формирующей системы в рабочем диапазоне частот.
Таким образом, несмотря на очевидную простоту метода инверсной фильтрации, он может успешно использоваться для восстановления ограниченного класса изображений, у которых уровень фона на краях постоянен. Кроме того, метод инверсной фильтрации обладает чрезвычайно низкой помехоустойчивостью.
Винеровская фильтрация.
• Учитывает искажающую функцию и статистические
свойства шума
• Минимизирует среднеквадратичное отклонение:
–
Найти
такое
,
чтобы
было
минимальным (E-мат.ожидание, f – неискаженное изобр.)
Если спектры неизвестны: