Signatura de un Borde Trabajo Dirigido P.I.D. Francisco Javier Loma Daza Lucas Tienda Pizarro.

Presentación del tema: "Signatura de un Borde Trabajo Dirigido P.I.D. Francisco Javier Loma Daza Lucas Tienda Pizarro."— Transcripción de la presentación:

1 Signatura de un Borde Trabajo Dirigido P.I.D. Francisco Javier Loma Daza Lucas Tienda Pizarro

2 Introducción n ¿Qué entendemos por borde? n ¿Qué es la Signatura de un Borde? n Propiedades de la Signatura n Aplicaciones

3 ¿Qué es un Borde? n El borde de una imagen binaria es el conjunto de puntos que son vecinos del fondo de la imagen.

4 ¿Qué es la Signatura de un Borde? n Traduce desde una representación bidimensional de un borde a otra representación más simple: una función 1-D. n La signatura de un borde es una función que asigna una distancia a un ángulo u S:   d F [0, 2  )  R +

5 ¿Cómo se calcula?  C P  R  sen(  )  R  cos(  ) C = (  x i /Area,  y i /Area) R = P-C  = tan -1 (J.R/I.R) R J I Signatura para un punto P  (tan -1 (J.R/I.R),  R  ) S(tan -1 (J.R/I.R)) =  R 

6 Propiedades de la Signatura n Fijando el punto C al centroide, la signatura es invariante ante translaciones.  C P R J  P’ R’ C’

7 Propiedades de la Signatura n Haciendo que el valor de la signatura sea relativo al valor máximo, la signatura es invariante ante cambio de tamaños.  C P R J  P’ R’ C’

8 Propiedades de la Signatura n Comenzando a contar los ángulos desde un mismo punto se consigue una signatura invariante ante rotaciones. Hay que escoger un punto caracteristico del borde.  C P R J C’ R’ P’ ’’

9 Punto característico del Borde n El punto caracteristico del borde deberá ser invariante bajo translaciones, rotaciones y cambios de tamaño. u Escogemos la recta que pasa por el centroide y que forma un ángulo con la horizontal igual al ángulo de orientación del borde. 

10 Punto característico de un Borde n Escogemos el punto del borde más alejado del centroide, que pase la recta característica del borde. 

11 Aplicaciones n Almacenamiento solo de la signatura (a partir de la signatura se puede reconstruir la imagen). n Todas las aplicaciones basadas en la detección de formas o figuras: Comparamos la signatura de una imagen con signaturas ya almacenadas de imágenes que llamaremos patrones.