- •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. Рекурсивный (волновой) алгоритм.
- •Заключение.
12.2. Методы повышения контраста.
Методы повышения контраста основаны на поэлементных операциях в тех случаях, если:
должны быть выровнены нелинейности амплитудных характеристик отдельных узлов или всей системы;
возникает необходимость представления деталей изображения на определенном участке динамического диапазона (градаций) яркости.
Типичными нелинейными элементами системы являются фотоэмульсии, оптико-электронные и электронно-оптические преобразователи.
Детерминистские методы.
Изменение
контраста может распространяться на
полный динамический диапазон яркости
или же только на его часть. На следующих
диаграммах буквой
обозначен отображаемый динамический
диапазон, а буквой
– сила света воспроизводящего экрана
или интенсивность черноты печатного
изображения. На рис.3 представлены:
А)
Линейная зависимость
для любого элемента изображения.
B)
Логарифмическое преобразование контраста
,
дающее следующие эффекты:
- линеаризацию градаций по оптической плотности;
- увеличение контраста при малых и его компрессия при больших яркостях:
- согласование изображений со зрительной системой человека;
- улучшение равномерности распределения градаций серого;
- поддержание постоянного отношения сигнал/шум (шумы квантования).
C) Расширение контраста посредством преобразования линейной градационной шкалы (1) в кусочно-линейную (2).
Если динамический диапазон камеры или дисплея не используется полностью (1) (например, в качестве изображения применен недоэкспонированный фотоматериал или необходимо определенные градации яркости воспроизвести с повышенным контрастом), может быть применено линейное преобразование градационной шкалы
.
(5)
Это
соотношение отображает преобразование
области градаций
на интервале яркостей
.
Вычитание
нежелательного «фона» на изображении
в соответствии с алгоритмом:
если
;
в остальных случаях.
Рис.3. Градационные характеристики.
Заключительное преобразование согласно (5) расширяет область контрастирования для избранного диапазона.
«Скорость»
возрастания функции преобразования в
окрестности
градации серого
дает меру изменения контраста:
– увеличение контраста;
– сохранение контраста; (6)
– компрессия контраста.
Из равенства (6) вытекает кусочно-линейное преобразование градаций серого (кривая 2 на рис. 3, С):
(7)
Пример для пояснения равенства (7):
Пусть
границы динамического диапазона
.
Тогда
Параметры
часто
подбираются интерактивно
с использованием гистограмм,
например
путем выбора порогов
между гистограммами распределения
яркостей фона и объекта.
D) Контрастирование с многократным перекрытием (как и Н).
E) Эквидистантное квантование, так называемое «quick look», для ориентировочной оценки изображений.
F, G, Н) Визуальное представление с двумя градациями для выделения поверхностей объектов при:
F) – бинаризации пороговой величиной;
G)– бинаризации окном;
H)– бинаризации «битовым слоем», т.н. Bitslicing для ИКМ-кодированных градаций (например, 8 градаций), при которой избранный номер «бита» определяет, будет элемент изображения воспроизводиться черным или белым; в зависимости от номера «бита» определенные градации визуализируются. Младшие «биты» вносят составляющую шума; такое представление может применяться для оценки качества амплитудного разрешения считывающего устройства.
Заметим, что Е, F, G часто используют как средство сегментации изображений.
I)
Квадратичное преобразование
реализует растяжку
верхней области динамического диапазона
изображения.
Статистические методы.
Статистические
методы преобразования гистограммы
применяются
в случаях, когда распределение гистограммы
яркостей текущего изображения
рассматривается как причина
неудовлетворительного
качества изображения и если статистические
признаки гистограммы (в отличие от,
например, систем автоматического
распознавания и оценки) не представляют
интереса. Применение
этой методики основывается на следующих
аспектах:
нелинейное увеличение контраста;
преобразование со стандартизованным типом гистограммы;
как промежуточная ступень для дальнейшей проблемно-ориентированной обработки.
Последняя названная методика позволяет, к примеру, исходя из промежуточного изображения с линеаризированной гистограммой и заданного для конкретной задачи преобразования гистограммы получать изображения с распределением яркостей, необходимым для дальнейшей обработки. Так осуществляется, например, предварительная подгонка изображений, полученных с помощью систем, основанных на различных принципах действия (магниторезонансная томография, рентгеновская компьютерная томография).
Преобразование гистограммы - операция поэлементная, и часто осуществляется через так называемую Look Up Tables (LUT), позволяющую достичь высокой скорости обработки. Целевое преобразование гистограммы обычно предполагает априорные знания о распределении яркостей исследуемого класса изображений.
Наиболее общей и часто применяемой методикой служит линеаризация гистограммы, называемая также ее эквализацией. В ее основу положено стремление к случаю, при котором распределение гистограммы яркостей преобразованного изображения становится по возможности ближе к постоянному по всему динамическому диапазону:
,
(8)
где – полный динамический диапазон (например, 256 уровней).
Вследствие дискретности градаций этот результат, однако, недостижим, так как в процессе преобразования для конкретной градации, например , может потребоваться более мелкое разбиение, что, естественно, неосуществимо:
.
(9)
На практике реализуется распределение с приблизительно одинаковым числом элементов изображения в выбранном интервале гpадаций гистограммы. В основе метода лежит принцип растягивания градаций яркости вблизи максимума гистограммы и сжатия контраста на тех участках изображения, яркости которых лежат вблизи минимума гистограммы.
Знание гистограммы исходного изображения дает возможность относительно легко установить порог для бинаризации изображения в процессе визуального представления. Гистограмма, полученная из одного-единственного исходного изображения, часто называется также 1D-гистограммой. Большое значение имеют также 2D-гисттограммы – гистограммы двух коррелированных изображений, характеризующие связь между их локальными яркостями.
Пример
обработки гистограммы иллюстрирует
рис.4.: задано небольшое
изображение
с
помощью матрицы
,
,
то есть
градациями яркости. В данном примере
определяется количество элементов
имеющих яркость
,
на основании дискретного преобразования
рассчитываются новые значения яркости
,
которые округляются до ближайшего
целого значения
.
Окончательная матрица получается из
исходной заменой яркости
на
для каждого элемента,
определяет
количество элементов матрицы с яркостью
.
Формула
дискретного преобразования (Kennlinie):
.
Рис.4. Иллюстрация обработки гистограммы.
Лекция №13. Методы сглаживания изображения.
Подчеркивание контуров.
