DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/15790

Arxiu Descripció MidaFormat
1319-A-generic-framework-for-median-graph-computation-based-on-a-recursive-embedding-approach.pdf551,19 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Ferrer, M. [et al.]. A generic framework for median graph computation based on a recursive embedding approach. "Computer vision and image understanding", 2011, vol. 115, núm. 7, p. 919-928.
Títol: A generic framework for median graph computation based on a recursive embedding approach
Autor: Ferrer Sumsi, Miquel Veure Producció científica UPC; Karatzas, D; Valveny, Ernest; Bardaji Goikoetxea, Itziar Veure Producció científica UPC; Bunke, Horst
Data: 2011
Tipus de document: Article
Resum: The 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.
ISSN: 1077-3142
URI: http://hdl.handle.net/2117/15790
DOI: 10.1016/j.cviu.2010.12.010
Versió de l'editor: http://dx.doi.org/10.1016/j.cviu.2010.12.010
Apareix a les col·leccions:Altres. Enviament des de DRAC
VIS - Visió Artificial i Sistemes Intel.ligents. Articles de revista
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius