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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Изображение паровой машины
Действие оператора Робертса применительно к изображению

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


\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)

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

См. также[править | править вики-текст]