Shape based automatic image comparison

El tema de esta tesis es el desarrollo de una nueva tecnica para la extraccion y reconocimiento de formas, La mayoria de las tecnicas utilizadas no son nuevas, sin embargo, el uso que se hace de ellas si lo es. Las formas de las imagenes se definen como elementos locales e invariantes por cambio de contraste, en particular, se trata de trozos de lineas de nivel. Estas lineas de nivel pueden extraerse de la imagen digital original o tras una interpolacion bilineal de sus niveles de gris. En ambos casos la propiedad de monotonia de los conjuntos de nivel permite la construccion de un arbol de inclusion de curvas. La siguiente etapa consiste en la suvizacion de las curvas extraidas. Un filtrado afin invariante, equivalente a la evolucion producida pour una EDP basada en la curvatura (AMSS), es aplicado a todas las curvas de la imagen. A partir de las curvas filtradas se extrae una informacion local (puntos de inflexion, bitangentes, etc), que permite la codificacion de trozos de curva con distintos grados de invariancia(rotacion-translacion, euclidea o afin). Un diccionario de codigos es creado entonces y, finalmente, la busqueda de un pedazo de curva en la imagen se reduce a la busqueda de una palabra-codigo en el diccionario.