Combining graph matching and hough transform for hand drawn graphical document analysis. Application to architectural drawings
Josep Lladós · Dialnet (Universidad de la Rioja) · 1998
La cantidad de documentos existentes, la produccion de nuevos, y el progreso en las aplicaciones de ofimatica, han ampliado el conjunto de requerimiento dentro del campo del analisis de documentos, Se han planteado nuevos intereses respecto a la investigacion sobre texto, simbolos, mapas, estructura de documentos, etc. Uno de los campos mas prometedores dentro del amplio dominio del analisis de documentos gira alrededor del reconocimiento de graficos. En esta tesis hemos estudiado dos de los problemas mas importantes del reconocimiento de graficos: la discriminacion de patrones tramados y el reconocimiento de simbolos. Ambos objetivos han sido abordados bajo condiciones de distorsion de los datos de entrada. El desarrollo de soluciones algoritmicas para solucionar los objetivos planteados implica un estudio detallado de dos tecnicas muy conocidas de la Vision por Computador: la transformacion de Hough y la teoria sobre correspondencia de grafos. Se ha desarrollado una aplicacion de reconocimiento de planos de arquitectura hechos a mano alzada como tecnica alternativa de entrada a un sistema CAD, para ilustrar los metodos propuestos. Un documento, despues de una fase de vectorizacion, se representa mediante una estructura de grafo de atributos, en el cual los nodos representan puntos caracteristicos (puntos terminales, inflexion y multiples), y las aristas aproximan segmentos mediante lineas rectas o arcos de circunferencia. Los atributos asociados a los nodos y las aristas del grafo permiten preservar las caracteristicas topologicas y geometricas del documento. Los patrones tramados se detectan en funcion de los atributos que los definen: orientacion, longitud y frecuencia de los segmentos de relleno. Se define una transformacion basada en Hough para proyectar las aristas de un grafo sobre un espacio de parametros en el cual las nubes de puntos definen el valor de los atributos de las regi