Пространственная фильтрация.

Есть входная функция яркости

, которая имеет спектр Фурье

Выражение представляет собой спектр Фурье выходного сигнала фильтра, где

- определяет линейный пространственный фильтр (передаточная характеристика).

Выходная функция яркости

представляет собой результат обратного преобразования Фурье от

Свертка эквивалентна перемножению спектров и приблизительно равна взаимной корреляции.

Функция

называется импульсной реакцией или функцией рассеяния точки, поэтому в соответствии с теоремой о свертке фильтр может быть задан либо его передаточной функцией H, либо импульсной реакцией h.

Функция рассеяния точки – реакция фильтра на яркую световую точку.

Процесс пространственной фильтрации можно интерпретировать так:

1. Свертка входного изображения с импульсной реакцией фильтра.

2. Обратное преобразование Фурье от произведения передаточной функции фильтра и функции входного изображения.

В разных ситуациях используются разные подходы.

Низкочастотный фильтр сглаживает резкие края изображения, выдает расплывчатое изображение. Используется для погашения шумов.

Высокочастотный фильтр подчеркивает края на изображении, он аналогичен операции пространственного дифференцирования.

Количество алгоритмов сегментации велико, но их можно разбить на две группы:

1. Выделение границ на изображении (контурных линий).

Основан на разрывности свойств точек изображения при переходе от одной области к другой.

2. Нахождение однородных по какому либо признаку (например, яркости) областей на изображении.

Основан на выделении точек изображения однородных по своим локальным свойствам и объединение их в область (метод наращивания областей).

Множество P элементов изображения называется элементарно связанной областью, если все элементы в P имеют близкий уровень яркости.

Любые два элемента в Р соединены цепочкой смежных элементов, каждый из которых принадлежит Р.

Разбиение изображения на ряд однородных областей производят по одному из свойств, характеризующих сходства элементов каждой области друг с другом – яркость, цвет, текстура.

1. Четырехсвязной окрестностью точки называется окрестность, содержащая соседние диаметральные точки.

2. Восьмисвязной окрестностью точки называется окрестность, содержащая как диаметральные, так и диагональные точки в окрестности рабочей точки.

Таким образом, различают четырех и восьми связные области.

Четырехсвязной областью может быть область, у которой диаметральные точки имеют одинаковую яркость.

Восьмисвязная область – это область все точки которой имеют одинаковую яркость.

На рисунке 1 нарисованы три разные связные области. Этот рисунок одинаковый для четырех и восьми связных областей.

На рисунке 2 объект представляет собой четыре разные части, внутри белая область и снаружи могут быть приняты за один объект (при восьми связной области). При четырехсвязной области внутри, снаружи, четыре прямоугольника – отдельные области.

В общем случае используют восьмисвязную область группируя пиксели однородные по определенному свойству и четырехсвязные области для областей обладающих противоположными свойствами.

Признаки, по которым производится нахождение однородных областей:

2. Интенсивность спектральных составляющих в области пространственных частот.

3. Интенсивность поля в точке для красного, синего и зеленого цветов.

4. Среднее по окрестности точек значение яркости.

5. Наиболее часто встречающийся – значение яркости по окрестности

точек (moda).

Обычно выделяют два метода решения задачи нахождения однородных областей:

- упорядоченные переменные (являются порогом)

Контурной точкой называется точка объекта, у которой хотя бы один сосед в четырехсвязной области имеет противоположное значение свойство, по которому производилось объединение (яркость).

Две контурные точки называются соседними, если одна из них содержится в восьмисвязной области к другой.

Контурная линия – совокупность контурных точек, хотя бы две из которых имеют двух соседей в четырехсвязной области, имеющей противоположное значение свойства.

Контурное изображение – множество всех контурных точек, выделенных в соответствии с одним и тем же свойством.

Практический интерес представляет контурное изображение, в котором каждая точка имеет только двух соседей.

Замкнутый контур – любая полносвязная компонента контурного изображения.

Принцип: рассчитывается мера изменения яркости с последующим сравнением с порогом. Рассчитывается при переходе от одной точки изображения к другой с последующим сравнением этой меры с порогом t.

- оценки частотных производных функции яркости в точке с координатами

по X и Y соответственно.

Обработка градиентного изображения

при бинарном квантовании изображения осуществляется по следующему правилу:

Для каждой точки изображения с координатами

рассматривается окрестность P в виде круга с центром в этой точке. Для элементов этой окрестности определятся ступенчатая функция, зависящая от четырех параметров: двух уровней яркости в точках по обе стороны от искомого участка контура, расстояние этого отрезка контура от центра круга и наклона отрезка.

Используя разложение функции яркости на данной области по специальной системе базовых функций, можно по методу наименьших квадратов найти эти параметры, что полностью определяет линии границ.

Для классификации или анализа сцен при их обработке формируются количественные или качественные признаки.

1) Признаки должны быть инвариантны к перемещению объекта.

Признаки могут быть заданы математическим выражением (математическое описание объекта), либо геометрические признаки (размеры, количество углов, наличие углов или их отсутствие), либо синтаксические признаки.

Признаки, полученные непосредственно из обработки изображения:

1. Площадь – суммарное число точек объекта, яркость которых превышает некоторый порог при бинарном квантовании который равен 1. Для истинной площади нужно эту площадь умножить на шаг между ними.

2. Периметр – сумма точек контурного изображения, яркость которого больше порога.

3. Пираунд - периметр нормированный по площади.

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...

Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: