Combining graph matching and hough transform for hand drawn graphical document analysis. Application to architectural drawings

• Autores: Josep Lladós
• Directores de la Tesis: Enric Martí Gòdia (dir. tes.)
• Lectura: En la Universitat Autònoma de Barcelona ( España ) en 1998
• Idioma: inglés
• Tribunal Calificador de la Tesis: Juan José Villanueva Pipaón (presid.) , Maria Vanrell i Martorell (secret.) , Jean-Claude Simon (voc.) , Horst Bunke (voc.) , Jordi Regincós Isern (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • La cantidad de documentos existentes, la producción de nuevos, y el progreso en las aplicaciones de ofimática, han ampliado el conjunto de requerimiento dentro del campo del análisis de documentos, Se han planteado nuevos intereses respecto a la investigación sobre texto, símbolos, mapas, estructura de documentos, etc. Uno de los campos más prometedores dentro del amplio dominio del análisis de documentos gira alrededor del reconocimiento de gráficos. En esta tesis hemos estudiado dos de los problemas más importantes del reconocimiento de gráficos:

    la discriminación de patrones tramados y el reconocimiento de símbolos.

    Ambos objetivos han sido abordados bajo condiciones de distorsión de los datos de entrada. El desarrollo de soluciones algorítmicas para solucionar los objetivos planteados implica un estudio detallado de dos técnicas muy conocidas de la Visión por Computador: la transformación de Hough y la teoría sobre correspondencia de grafos. Se ha desarrollado una aplicación de reconocimiento de planos de arquitectura hechos a mano alzada como técnica alternativa de entrada a un sistema CAD, para ilustrar los métodos propuestos.

    Un documento, después de una fase de vectorización, se representa mediante una estructura de grafo de atributos, en el cual los nodos representan puntos característicos (puntos terminales, inflexión y múltiples), y las aristas aproximan segmentos mediante líneas rectas o arcos de circunferencia. Los atributos asociados a los nodos y las aristas del grafo permiten preservar las características topológicas y geométricas del documento.

    Los patrones tramados se detectan en función de los atributos que los definen: orientación, longitud y frecuencia de los segmentos de relleno. Se define una transformación basada en Hough para proyectar las aristas de un grafo sobre un espacio de parámetros en el cual las nubes de puntos definen el valor de los atributos de las regi