![]() |
|||||||||||||||
![]() |
Buscar | Enviar | Ayuda | Servicio de Bibliotecas | Sobre el DDD | Català English Español |
Página principal > Artículos > Artículos publicados > Frequent Graph Discovery : |
Fecha: | 2005 |
Resumen: | In this paper a sequence of steps is applied to a graph representation of line drawings using concepts from data mining. This process finds frequent subgraphs and then association rules between these subgraphs. The distant aim is the automatic discovery of symbols and their relations, which are parts of the document model. The main outcome of our work is firstly an algorithm that finds frequent subgraphs in a single graph setting and secondly a modality to find rules and meta-rules between the discovered subgraphs. The searched structures are closed [1] and disjunct subgraphs. One aim of this study is to use the discovered symbols for classification and indexation of document images when a supervised approach is not at hand. The relations found between symbols can be used in segmentation of noisy and occluded document images. The results show that this approach is suitable for patterns, symbols or relation discovery. |
Derechos: | Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. |
Lengua: | Anglès |
Documento: | Article ; recerca ; Versió publicada |
Materia: | Computer Vision ; Image Analysis ; Pattern Recognition ; Graph Mining ; Line Drawings ; Association Rules ; Visió per computadora ; Anàlisi d'imatge ; Reconeixement de dissenys ; Mineria gràfica ; Dibuix lineal ; Transmissió directa ; Regles d'associació ; Visión por computadora ; Análisis de imagen ; Reconocimiento de diseños ; Minería gráfica ; Dibujo lineal ; Transmisión directa ; Reglas de asociación |
Publicado en: | ELCVIA. Electronic letters on computer vision and image analysis, V. 5 n. 2 (2005) p. 47-57, ISSN 1577-5097 |
11 p, 440.7 KB |