Articulo de referencia

Cruz de Roberts

El operador de cruz de Roberts se utiliza en el procesamiento de imágenes y la visión por computadora para la detección de bordes . Fue uno de los primeros detectores de bordes ...

El operador de cruz de Roberts se utiliza en el procesamiento de imágenes y la visión por computadora para la detección de bordes . Fue uno de los primeros detectores de bordes y fue propuesto inicialmente por Lawrence Roberts en 1963. [ 1 ] Como operador diferencial , la idea detrás del operador de cruz de Roberts es aproximar el gradiente de una imagen a través de la diferenciación discreta, que se logra calculando la suma de los cuadrados de las diferencias entre píxeles diagonalmente adyacentes.

Motivación

Según Roberts, un detector de bordes debería tener las siguientes propiedades: los bordes producidos deberían estar bien definidos, el fondo debería aportar el menor ruido posible y la intensidad de los bordes debería corresponder lo más fielmente posible a lo que percibiría un ser humano. Teniendo en cuenta estos criterios y basándose en la teoría psicofísica vigente en aquel entonces, Roberts propuso las siguientes ecuaciones:

yi,j=incógnitai,j{\displaystyle y_{i,j}={\sqrt {x_{i,j}}}}
zi,j=(yi,jyi+1,j+1)2+(yi+1,jyi,j+1)2{\displaystyle z_{i,j}={\sqrt {(y_{i,j}-y_{i+1,j+1})^{2}+(y_{i+1,j}-y_{i,j+1})^{2}}}}

donde x es el valor de intensidad inicial en la imagen, z es la derivada calculada e i,j representan la ubicación en la imagen.

Los resultados de esta operación resaltarán los cambios de intensidad en dirección diagonal. Uno de los aspectos más atractivos de esta operación es su simplicidad; el núcleo es pequeño y contiene solo números enteros. Sin embargo, con la velocidad de las computadoras actuales, esta ventaja es insignificante y la cruz de Roberts sufre mucho de sensibilidad al ruido. [ 2 ]

Formulación

Para realizar la detección de bordes con el operador de Roberts, primero convolucionamos la imagen original con los dos núcleos siguientes:

[+1001]y[0+110].{\displaystyle {\begin{bmatrix}+1&0\\0&-1\\\end{bmatrix}}\quad {\mbox{y}}\quad {\begin{bmatrix}0&+1\\-1&0\\\end{bmatrix}}.}

Dejar I(incógnita,y){\displaystyle I(x,y)} ser un punto en la imagen original yGRAMOincógnita(incógnita,y){\displaystyle G_{x}(x,y)}ser un punto en una imagen formada por convolución con el primer núcleo yGRAMOy(incógnita,y){\displaystyle G_{y}(x,y)}Sea un punto en una imagen formada por convolución con el segundo núcleo. El gradiente se puede definir entonces como:

I(incógnita,y)=GRAMO(incógnita,y)=[GRAMOincógnitaGRAMOy],I(incógnita,y)=GRAMOincógnita2+GRAMOy2.{\displaystyle \nabla I(x,y)=G(x,y)={\begin{bmatrix}G_{x}\\G_{y}\end{bmatrix}},\;\left\|\nabla I(x,y)\right\|={\sqrt {G_{x}^{2}+G_{y}^{2}}}.}

La dirección del gradiente también se puede definir de la siguiente manera:

Θ(incógnita,y)=arctan(GRAMOy(incógnita,y)GRAMOincógnita(incógnita,y))3π4.{\displaystyle \Theta (x,y)=\arctan {\left({\frac {G_{y}(x,y)}{G_{x}(x,y)}}\right)}-{\frac {3\pi }{4}}.}

Tenga en cuenta que un ángulo de 0° corresponde a una orientación vertical, de modo que la dirección de máximo contraste de negro a blanco va de izquierda a derecha en la imagen.

Ejemplos de comparaciones

Aquí se utilizan cuatro operadores de gradiente diferentes para estimar la magnitud del gradiente de la imagen de prueba.

Véase también

Referencias

  1. L. Roberts, Percepción de sólidos 3D mediante máquinas, Procesamiento de información óptica y electroóptica, MIT Press, 1965
  2. LS. Davis, "Un estudio de las técnicas de detección de bordes", Computer Graphics and Image Processing, vol. 4, n.º 3, págs. 248-260, 1975