Shape based automatic image comparison

Résumé

El tema de esta tesis es el desarrollo de una nueva tecnica para la extracción 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 imágenes 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 interpolación 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 inclusión 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 codificación de trozos de curva con distintos grados de invariancia(rotación-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 búsqueda de una palabra-código en el diccionario.