Signatura de un Borde Trabajo Dirigido P.I.D. Francisco Javier Loma Daza Lucas Tienda Pizarro
Introducción n ¿Qué entendemos por borde? n ¿Qué es la Signatura de un Borde? n Propiedades de la Signatura n Aplicaciones
¿Qué es un Borde? n El borde de una imagen binaria es el conjunto de puntos que son vecinos del fondo de la imagen.
¿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 +
¿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
Propiedades de la Signatura n Fijando el punto C al centroide, la signatura es invariante ante translaciones. C P R J P’ R’ C’
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’
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’ ’’
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.
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.
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.