Structural graph extraction from images

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/23422
Información del item - Informació de l'item - Item information
Title: Structural graph extraction from images
Authors: Gallego, Antonio-Javier | Calera Rubio, Jorge | López Rodríguez, Damián
Research Group/s: Reconocimiento de Formas e Inteligencia Artificial
Center, Department or Service: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos | Universidad Politécnica de Valencia. Departamento de Sistemas Informáticos y Computación
Keywords: Graph | Image representation | Graph extraction | Information representation
Knowledge Area: Lenguajes y Sistemas Informáticos
Issue Date: 2012
Publisher: Springer Berlin / Heidelberg
Citation: 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
Abstract: 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.
Sponsor: 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
Language: eng
Type: info:eu-repo/semantics/bookPart
Rights: The original publication is available at www.springerlink.com
Peer Review: si
Publisher version: http://dx.doi.org/10.1007/978-3-642-28765-7_86
Appears in Collections:INV - GRFIA - Capítulos de Libros

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailDCAI2012-gcl-preprint.pdfVersión revisada (acceso abierto)282,61 kBAdobe PDFOpen Preview
ThumbnailDCAI2012-gcl-final.pdfVersión final (acceso restringido)335,9 kBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.