Перекрёстный оператор Робертса

Перекрёстный оператор Робертса
Изображение паровой машины
Действие оператора Робертса применительно к изображению

В компьютерном зрении перекрёстный оператор Робертса — один из ранних алгоритмов выделения границ, который вычисляет сумму квадратов разниц между диагонально смежными пикселами. Это может быть выполнено сверткой изображения с двумя ядрами:


\begin{bmatrix} 
+1 & 0 \\
 0 & -1\\
\end{bmatrix}
\quad \mbox{and} \quad 
\begin{bmatrix} 
0  & +1 \\
-1 & 0  \\
\end{bmatrix}

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

tmp1 = absolute_value(input_image(x, y) - input_image(x+1,y+1))

tmp2 = absolute_value(input_image(x+1,y) - input_image(x, y+1))

output_image(x, y) = Sqrt(tmp1^2 + tmp2^2)

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

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Перекрёстный оператор Робертса" в других словарях:

  • Оператор Айверсона — Оператор Айверсона, в дисциплине компьютерного зрения  оператор обнаружения границ в изображениях. Был разработан Ли Айверсоном[1] и Стивеном Цукером[2]. Описание метода было впервые опубликовано в журнале IEEE Transactions on Pattern… …   Википедия

  • Оператор Кэнни — (детектор границ Кэнни, алгоритм Кэнни) в дисциплине компьютерного зрения  оператор обнаружения границ изображения. Был разработан в 1986 году Джоном Кэнни (англ. John F. Canny) и использует многоступенчатый алгоритм для… …   Википедия

  • Оператор Ротуэлла — Оператор Ротуэлла, в дисциплине компьютерного зрения  оператор для обнаружения границ, представленный Чарлзом Ротуэллом (англ. C. A. Rothwell) на Симпозиуме IEEE по компьютерному зрению[1] в 1995 году. В целом, оператор Ротуэлла… …   Википедия

  • Оператор Собеля — Паровая машина в цвете …   Википедия

  • Оператор Canny — Canny  оператор обнаружения границ. Был разработан в 1986 году Джоном Канни и использует многоступенчатый алгоритм для обнаружения широкого спектра границ в изображениях. Канни изучил математическую проблему получения фильтра, оптимального… …   Википедия

  • Выделение границ — Пример выделения границ для определения положения автомобильных номеров. Оригинальное изображение и результат. Выделение границ (выделение краёв)  термин в теории обработки изображения и компьютерного …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»