domingo, 10 de febrero de 2013

Clase Bordes

BORDES

En esta ocasión les tenemos la manera para sacar los bordes de una imagen sea cual sea con un método muy sencillo. Aquí se lo presentamos:

Los primeros dos pasos están en el anterior "pos" de laboratorio
El primer paso es convertir la imagen original a escala de grises:


Tiempo que tardo en procesarlo: 0.46 segundos

El segundo paso es filtrar la imagen

Tiempo que tardo en procesarlo: 1.34 segundos

El tercer paso es aplicar convolución


Tiempo que tardo en procesarlo: 4.37 segundos


En que consiste la convolución: 

La convolución consiste en poner una mascara "especial" creada por alguien para poder sacar los diferentes cambios de los pixeles vecinos tanto vertical como horizontal, Esta matriz se sobrepone en la imagen filtrada, posteriormente se va multiplicando los pixeles y los valores de las matrices adecuadamente para sacar los gradientes x e y. Ya teniendo esto se puede usar  la formula para combinar los gradientes x e y.



La matriz que tome es el Operador de Sobel, Aquí algo de wikipedia sobre este operador
http://es.wikipedia.org/wiki/Operador_Sobel

Aquí la formula para combinar los gradientes x e y, si se fijan bien es la misma formula que la hipotenusa de un triángulo ya que es la misma idea básica. Aquí esta:


.

Y ya para finalizar normalización y binarización

Para esto solo estiramos un poco la imagen entre 0 a 255 para que se cierren y se borren algunas imperfecciones. Aquí una liga de como se hace:
http://iie.fing.edu.uy/investigacion/grupos/gti/timag/trabajos/2003/huellas/html/node8.html


Tiempo que tardo en procesarlo: 0.21 segundos

Aquí una comparacion de tiempo con otra imagen con respecto al tiempo:
Pondremos la imagen original y ya con bordes con los respectivos tiempos:




EL tiempo para grises: 0.38 segundos
El tiempo de filtrado: 1.10 segundos
El tiempo de convolución: 3.76 segundos
El tiempo de normalización: 0.17 segundos
Aquí la imagen ya con los bordes




Aquí el código:








1 comentario:

  1. El hecho que hiciste caso a la medición de tiempos recompensa por tu ortografía. 5 pts.

    ResponderEliminar