English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/96704
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


A generic framework for median graph computation based on a recursive embedding approach

AuthorsFerrer, Miquel CSIC ORCID; Karatzas, D.; Valveny, Ernest; Bardaji, I.; Bunke, Horst
KeywordsStructural pattern recognition
Graph embedding
Graph matching
Median graph
Issue Date2011
CitationComputer Vision and Image Understanding 115(7): 919-928 (2011)
AbstractThe median graph has been shown to be a good choice to obtain a representative of a set of graphs. However, its computation is a complex problem. Recently, graph embedding into vector spaces has been proposed to obtain approximations of the median graph. The problem with such an approach is how to go from a point in the vector space back to a graph in the graph space. The main contribution of this paper is the generalization of this previous method, proposing a generic recursive procedure that permits to recover the graph corresponding to a point in the vector space, introducing only the amount of approximation inherent to the use of graph matching algorithms. In order to evaluate the proposed method, we compare it with the set median and with the other state-of-the-art embedding-based methods for the median graph computation. The experiments are carried out using four different databases (one semi-artificial and three containing real-world data). Results show that with the proposed approach we can obtain better medians, in terms of the sum of distances to the training graphs, than with the previous existing methods. © 2011 Elsevier Inc. All rights reserved.
Publisher version (URL)http://dx.doi.org/10.1016/j.cviu.2010.12.010
Identifiersdoi: 10.1016/j.cviu.2010.12.010
issn: 1077-3142
Appears in Collections:(IRII) Artículos
Files in This Item:
File Description SizeFormat 
A Generic Framework.pdf616 kBAdobe PDFThumbnail
Show full item record
Review this work

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.