Главная Войти О сайте

Как найти угловые точки

Как найти угловые точки

Содержание:
  1. Поиск угловых точек: детектор точечных особенностей
  2. Детектор Харриса
  3. Оценка угла
  4. Преобразование формулы
  5. Матрица Харриса
  6. Определение значений
  7. Приведение к растровому виду

Поиск угловых точек: детектор точечных особенностей

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

Детектор Харриса

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

Оценка угла

Харрис и Стивенс внесли изменения в алгоритм Моравека, связанные с оценкой угла. Они рассматривали направление вектора угла, вместо использования сдвинутых пятен. Математически, это метод использует сумму квадратов разностей. Для сохранения общности структуры изображения используются полутоновые 2D изображения, где само изображение представлено переменной I. Выделенная область изображения на участке (U, V), рассматриваемая относительно его перехода по (x, y), обозначается S и определяется следующей формулой.

Преобразование формулы

I(u + x, v + y) может быть преобразовано с использованием рядов Тейлора, что приводит к производным Ix и Iy. Следующие математические операции приводят исходную формулу к следующему виду:

Матрица Харриса

Это выражение можно переписать в матричной форме, где А - структура тензора. Таким образом, данная формула представляет собой матрицу Харриса, в которой угловые скобки обозначают усреднение или суммирование (U, V). В случае угловых точек значение S значительно меняется во всех направлениях вектора, и на основе этих значений производятся дополнительные вычисления.

Определение значений

Согласно Харрису и Стивенсу, точное определение значений является трудоемким процессом, требующим введения дополнительной переменной M.

Приведение к растровому виду

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


CompleteRepair.Ru