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

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

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

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

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)

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

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