Задача выделения контурных точек

Материал из Техническое зрение
Перейти к: навигация, поиск

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

Рассмотрим задачу выделения краев на полутоновом изображении. Пусть полутоновое изображение представляет собой двумерную функцию яркости (интенсивности сигнала) $f(x,y)$, определенную на ограниченной прямоугольной области $X$, называемой "кадром". Традиционно рассматриваются две модели "края": "ступенька" и "излом". "Ступенька" предполагает скачкообразное изменение яркости вдоль некоторого контура на изображении. Точки контура типа "ступенька" являются, таким образом, точками разрыва для функции $f(x,y)$. Край типа "излом" - это совокупность точек разрыва первой производной функции $f(x,y)$. Если же считать, что функция яркости непрерывна и два раза непрерывно дифференцируема во всех своих точках, то "ступенчатым" краевым точкам соответствуют точки смены знака второй производной (максимума первой производной), а "изломным" краевым точкам - точки смены знака первой производной (локальные максимумы яркостной функции). Иллюстрация

3-4-1.jpg

Идея определения краевых перепадов интенсивности типа "ступенька": $\it{а}$ - функция интенсивности на границе перепада; $\it{б}$ - первая производная функции; $\it{в}$ - вторая производная функции


этих идей для случая одномерной функции (например, профиля строки или столбца) приведена на рис. 1.

Полезные ссылки

  1. ☝ К началу
  2. ☜ Выделение контурных точек
Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты