Mascaras ortogonales de Frei-Chen

Mascaras Ortogonales de Frei-Chen: Como mencionamos anteriormente, un problema es saber si una orilla realmente es parte de un contorno (linea) o simplemente un punto aislado producto de otro fenómeno. Una forma de aproximarse a este objetivo fu´e propuesta por Frei y Chen y se basa en aplicar múltiples operadores simultáneamente a cada pixel y combinar los resultados.

Para comprender esta técnica, es conveniente considerar a los operadores como vectores, considerando su aplicación como un producto vectorial:

      Donde W es el vector de pesos del operador

  Z es el vector correspondiente a la imagen

        R es el resultado de la aplicación del operador.

Algoritmo:

1.- Leemos la imagen a escala de grises.

2.- Saber el tamaño de la imagen.

3.- Creamos las siguientes matrices para la orilla.
   g=np.zeros((r,c),dtype=np.uint8)
   p=np.zeros((r,c),dtype=np.uint8)
   q=np.zeros((r,c),dtype=np.uint8)
   a=np.zeros((r,c),dtype=np.uint8)
   b=np.zeros((r,c),dtype=np.uint8)
4.- Creamos los arreglos de matrices con las mascaras Orilla 1=[[1,raiz 2,1], [0,0,0], [-1,raiz 2,-1], orilla 2=[[1,0,-1], [raiz 2,0,- raiz 2], [1,0,-11], Orilla 3=[[0,-1,raiz 2], [1,0,-1], [-raiz 2,1,0], Orilla 4=[[raiz 2,-1,0], [-1,0,1], [0,1,- raiz 2] para obtener orillas.

5.- Se realiza el recorrido de la imagen original con dos ciclos for, una para filas y columnas en la cual utilizamos una parte de la imagen original (3x3), la cual de acuerdo a la posición de los pixeles se multiplicaran con los pixeles de la matriz de la mascara de la orilla 1 y sumamos el resultado con el siguiente resultado del siguiente pixel y así sucesivamente,el cual al resultado total lo elevaremos al cuadrado, le sacamos la raiz y obtenemos la orilla 1.
6.- Nuevamente se realizaran los mismos recorridos para cada tipo de matriz de mascara ya sea para: orilla 2, orilla 3 y orilla 4.
7.- Recorremos columna, renglón para unir los cuatro resultados de las orillas que son: orilla 1, orilla 2, orilla 3 y orilla 4.
8.- Mostrar imagen original, orilla 1, orilla 2, orilla 3 y orilla 4 y la imagen final.

9.- Guardamos las imágenes.

Ejemplo:

Referencia

http://ccc.inaoep.mx/~esucar/Libros/vision-sucar-gomez.pdf