Вопрос 20

Методы выделения границ:

1. Пространственное дифференцирование.

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

- мера изменения

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

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

Определение d разными методами:

1) Метод Робертса.

2) Разностный метод.

3) Двойной разности.

2. Метод функциональной аппроксимации.

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

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

Вопрос 21-23

Описание изображения.

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

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

2) Признаки должны быть разделимы.

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

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

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

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

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

Вопрос 21

Метод черного и белого контуров.

Один из методов определения площади.

Черный контур – линия, связывающая крайние точки объекта.

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

- число элементов принадлежащих объекту

- площадь фигуры для белого контура

- площадь фигуры для черного контура

- длины белых и черных контуров

- площадь объекта

Метод вычисления площади при помощи масок.

n – количество совпадений с масками

- периметр

Число Эйлера, используется для определения количества отверстий в исследуемом объекте.

Вопрос 22

Цепное кодирование.

Метод цепного кодирования применяется в случае, когда в изображении предполагается избыток информации (для уменьшения объема памяти).

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