- •1.1. Введение. Роль информационных технологий.
- •1.2. Компьютеризированные системы цифровой обработки
- •1.3. Классификация сигналов. Их характеристики.
- •Энергетические характеристики сигналов:
- •2.1. Обобщенный ряд Фурье и системы базисных функций.
- •2.2. Разложение в ряд Фурье.
- •2.3. Примеры разложения в ряд Фурье.
- •Б) Пилообразный сигнал.
- •3.1 Преобразование Фурье.
- •3.2. Свойства преобразования Фурье.
- •4.1. Аналоговые, дискретные и цифровые сигналы.
- •4.2. Частота Найквиста.
- •4.3. Спектр дискретного сигнала.
- •4.4. Теорема Котельникова.
- •Частота дискретизации
- •5.1. Функции окна.
- •5.2. Виды окон.
- •5.3. Особенности функций окна.
- •6.1. Нерекурсивные фильтры
- •6.1.1. Алгоритм.
- •6.1.2. Импульсная характеристика.
- •6.1.3. Передаточная функция.
- •6.1.4. Определение параметров нерекурсивного фильтра низкой частоты.
- •6.1.5. Синтез нрф с использованием окон.
- •6.1.5. Расчет коэффициентов фильтра.
- •6.2. Явление Гиббса.
- •7.1. Коэффициенты для высокочастотных, полосовых и
- •7.2. Расчет вч, пф и рф.
- •Преобразование фнч в пф.
- •Преобразование фнч в режекторный фильтр.
- •8.1. Корреляционный анализ.
- •9.1. Основные свойства речевых сигналов.
- •9.2. Дискретизация и квантование речевых сигналов.
- •Обработке речевых и аудио сигналов.
- •10.1. Анализ речевых сигналов во временной области.
- •Одним из важных параметров речевого сигнала является его энергия:
- •Энергия может служить хорошей мерой отличия вокализованных и невокализованных участков речи. Энергия невокализованных участков речи намного меньше, чем вокализованных.
- •10.2. Анализ речевых сигналов в частотной области.
- •10.3. Гомоморфная обработка речи.
- •10.4. Психоакустическая модель восприятия звука.
- •Технологии при обработке и анализе изображений.
- •11.1. Обработка изображений, предназначенных для зрительного
- •Применение обработки изображений в задачах анализа.
- •Теоретические основы обработки изображений.
- •11.2. Сигналы во временной и пространственной областях.
- •12.1. Модель реставрации изображений.
- •12.2. Методы повышения контраста.
- •13.1. Операторы сглаживания.
- •Низкочастотные операторы с усреднением.
- •Низкочастотные гауссовские операторы.
- •12.2. Другие методы сглаживания.
- •Пороговое сглаживание.
- •Сигнально-адаптивные сглаживающие операторы.
- •Подчеркивание контуров низкочастотным оператором.
- •Подчеркивание контуров дифференциальным оператором.
- •Градиентные операторы.
- •Операторы Лапласа.
- •Специальные методы обострения контуров.
- •14.1. Основные требования к алгоритмам сжатия изображений. Класс изображений.
- •Примеры приложений, использующих алгоритмы компрессии графики
- •Требования к алгоритму.
- •Критерии оценки алгоритмов сжатия изображений.
- •14.2. Алгоритмы архивации без потерь.
- •14.2.1. Алгоритм rle.
- •14.2.2. Алгоритм lzw.
- •14.2.3. Алгоритм Хаффмана.
- •15.1. Алгоритм jpeg.
- •Работа алгоритма.
- •Характеристики алгоритма jpeg.
- •15.2. Рекурсивный (волновой) алгоритм.
- •Заключение.
13.1. Операторы сглаживания.
Если изображение поражено широкополосным помеховым сигналом (шумы датчика, передачи, квантования и др.), возникают мелкоструктурные флуктуации яркости, которые, как правило, могут быть устранены с помощью локальных операторов сглаживания (по существу – низкочастотных фильтров).
Анизотропные периодические искажения в изображении, напротив, обычно устраняются в частотном пространстве (например, ликвидация 50-герцовой помехи в изображении осуществляется путем отфильтровывания составляющей 50 Гц из спектра).
При сглаживании изображений возникают два принципиальных вопроса:
должны ли границы объектов быть сохранены или их размывание в определенной мере допустимо?
должно ли сглаживание только устранять искажения (шум) или же требуется разделение на гладкие сегменты?
Наряду с вышеназванным линейным сглаживанием, не обеспечивающим сохранение контуров, что часто недопустимо, применяют и другие методы:
нелинейные операторы сглаживания (MINIMUM-, MEDIAN-. MAXIMUM-операторы);
пороговое сглаживание;
сигнально-адаптивные операторы сглаживания;
накопление изображений (усреднение нескольких изображений);
линейную и нелинейную фильтрацию изображений в частотно-пространственной области (НЧ-фильтры, Pruning-фильтр, гомоморфную фильтрацию).
Известны и другие методы сглаживания, среди которых следует упомянуть:
сглаживание с переменной формой окна как метод, адаптивный к отношению сигнал/шум;
контекстнозависимые методы сглаживания (сглаживание с учетом состояния соседних элементов);
методики структурного сглаживания в бинарных и градационных изображениях, в особенности, использующие так называемые операторы ранжирования, к которым принадлежат и MINIMUM-, MEDIAN- и MAXIMUM-операторы (см. выше).
Низкочастотные операторы с усреднением.
Частотная
характеристика прямоугольного фильтра
является двумерной
sinс-функцией.
Реализуемая с его помощью операция
свертки
вследствие симметричности окна
эквивалентна взвешенному усреднению
в окне конечных размеров (все веса в
этом случае равны единице).
Этот линейный
усредняющий оператор
вычисляет в локальном
окне среднюю величину
для
текущего элемента изображения
с учетом состояния соседних элементов.
Каждая точка результирующего
изображения вычисляется как
.
Например,
для маски размером
получим:
,
(1)
а
для маски
:
.
(2)
Недостаток таких прямоугольных фильтров заключается в возможном появлении ложного узора (aliasing), когда в изображении содержатся высокие пространственные частоты.
Низкочастотные гауссовские операторы.
Одномерный гауссовский непрерывный ФНЧ имеет колоколообразную характеристику:
.
(3)
Отсюда сразу следует непрерывная двумерная форма, требуемая для обработки изображений:
,
(4)
где
и
- расстояния
до средней точки колоколообразной
кривой;
–
дисперсия
(
носит название среднеквадратичное
отклонение или СКО).
Оператор свертки, построенный на этом базисе, имеет импульсный отклик с минимальным произведением времени нарастания и полосы частот.
Необходимо различать эти гауссовские пространственные фильтры низких частот от понятий, связанных с гауссовским распределением спектральных коэффициентов, например:
,
(5)
где произведена нормировка к пространственной частоте Найквиста:
.
В дискретной форме равенство (5) имеет вид:
,
(6)
где
–
порядковые индексы;
– граничная
величина индекса.
При
использовании такой частотной
характеристики можно теперь
создать и локальные операторы размеров
,
например
и
т.д., с учетом имеющихся условий
симметричности
коэффициентов
.
На основе равенства (7) из темы "Изменение контраста":
могут быть сформированы типовые дискретные операторы со сглаживающими свойствами.
Определенной
стандартной формой служит гауссовский
сглаживающий оператор,
который обеспечивает несложную
реализацию. Маска реализует дисперсию
колокола
:
.
(7)
Другой
оператор с меньшим размером окна для
:
.
(8)
Дискретный
гауссовский фильтр
имеет «краевую» ошибку, связанную с
конечностью размера окна, хотя функция
Гаусса простирается до бесконечности.
К
примеру, ошибка
достигается
приблизительно через
три шага. С увеличением размеров окна
(например,
)
эта
ошибка будет меньше. Такую меру необходимо
применять, прежде всего,
для больших значений дисперсии. Так,
фильтр, имеющий
,
может
быть реализован с размером окна
:
.
(9)
