Structural graph extraction from images
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/23422
Títol: | Structural graph extraction from images |
---|---|
Autors: | Gallego, Antonio-Javier | Calera Rubio, Jorge | López Rodríguez, Damián |
Grups d'investigació o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos | Universidad Politécnica de Valencia. Departamento de Sistemas Informáticos y Computación |
Paraules clau: | Graph | Image representation | Graph extraction | Information representation |
Àrees de coneixement: | Lenguajes y Sistemas Informáticos |
Data de publicació: | 2012 |
Editor: | Springer Berlin / Heidelberg |
Citació bibliogràfica: | GALLEGO-SÁNCHEZ, Antonio-Javier; CALERA-RUBIO, Jorge; LÓPEZ, Damián. "Structural graph extraction from images". En: Distributed Computing and Artificial Intelligence : 9th International Conference / Sigeru Omatu [et al.] (Eds.). Berlin : Springer, 2012. (Advances in Intelligent and Soft Computing; 151). ISBN 978-3-642-28764-0, pp. 717-724 |
Resum: | We present three new algorithms to model images with graph primitives. Our main goal is to propose algorithms that could lead to a broader use of graphs, especially in pattern recognition tasks. The first method considers the q-tree representation and the neighbourhood of regions. We also propose a method which, given any region of a q-tree, finds its neighbour regions. The second algorithm reduces the image to a structural grid. This grid is postprocessed in order to obtain a directed acyclic graph. The last method takes into account the skeleton of an image to build the graph. It is a natural generalization of similar works on trees [8, 12]. Experiments show encouraging results and prove the usefulness of the proposed models in more advanced tasks, such as syntactic pattern recognition tasks. |
Patrocinadors: | This work is partially supported by Spanish MICINN (contract TIN2011-28260-C03-01, contract TIN2009-14205-C04-C1) and CONSOLIDER-INGENIO 2010 (contract CSD2007-00018). |
URI: | http://hdl.handle.net/10045/23422 |
ISBN: | 978-3-642-28764-0 |
ISSN: | 1867-5662 (Print) | 1867-5670 (Online) |
DOI: | 10.1007/978-3-642-28765-7_86 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/bookPart |
Drets: | The original publication is available at www.springerlink.com |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1007/978-3-642-28765-7_86 |
Apareix a la col·lecció: | INV - GRFIA - Capítulos de Libros |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
DCAI2012-gcl-preprint.pdf | Versión revisada (acceso abierto) | 282,61 kB | Adobe PDF | Obrir Vista prèvia |
DCAI2012-gcl-final.pdf | Versión final (acceso restringido) | 335,9 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.