Ориентация (компьютерное зрение) - Orientation (computer vision)

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

Одномерные области изображения также называют простыми или собственно одномерными (i1D).

Для изображения размера d (d = 2 для обычных изображений) математическое представление локальной области изображения i1D имеет вид

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

Функция интенсивности постоянно во всех направлениях, перпендикулярных . Таким образом, интуитивно ориентация i1D-области представлена ​​вектором . Однако для данного , не определяется однозначно. Если

тогда можно записать как

откуда следует, что также является допустимым представлением местной ориентации.

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

  • Представление двойного угла
  • Тензорное представление

Представление с двойным углом действительно только для 2D-изображений (d = 2), но тензорное представление может быть определено для произвольных размеров d данных изображения.

Отношение к направлению

Линия между двумя точками p1 и p2 не имеет заданного направления, но имеет четко определенную ориентацию. Однако, если одна из точек Р1 используется в качестве эталона или происхождения, то другая точка р2 может быть описана в терминах вектор, который указывает направление к р2. Интуитивно ориентацию можно представить как направление без знака. Формально это относится к проективным пространствам, где ориентация вектора соответствует классу эквивалентности векторов, которые являются масштабированными версиями вектора.

Для края изображения мы можем говорить о его направлении, которое можно определить в терминах градиента, указывающего в направлении максимального увеличения интенсивности изображения (от темного к светлому). Это означает, что два края могут иметь одинаковую ориентацию, но соответствующие градиенты изображения указывают в противоположных направлениях, если края идут в разных направлениях.

Отношение к градиентам

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

Оценка локальной ориентации изображения

Был предложен ряд методов для вычисления или оценки представления ориентации из данных изображения. К ним относятся

  • Методы на основе квадратурного фильтра
  • В структурный тензор
  • Использование приближения локального полинома
  • Тензор энергии[1]
  • Граничный тензор[2]

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

Применение локальной ориентации изображения

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

Рекомендации

  1. ^ Фельсберг, Михаэль и Гёста Гранлунд. "Обнаружение точек интереса с использованием кластеризации каналов и двумерного тензора энергии. »Совместный симпозиум по распознаванию образов. Спрингер, Берлин, Гейдельберг, 2004.
  2. ^ Кете, Ульрих. "Интегрированное обнаружение краев и стыков с помощью тензора границы. "ICCV. Том 3. 2003.
  3. ^ Чабат, Франсуа, Гуан-Чжун Ян и Дэвид М. Ханселл. "Детектор угловой ориентации. »Image and Vision Computing 17.10 (1999): 761-769.