Advanced search
Start date
Betweenand


Learning Cost Functions for Graph Matching

Full text
Author(s):
Werneck, Rafael de O. ; Raveaux, Romain ; Tabbone, Salvatore ; Torres, Ricardo da S. ; Bai, X ; Hancock, ER ; Ho, TK ; Wilson, RC ; Biggio, B ; RoblesKelly, A
Total Authors: 10
Document type: Journal article
Source: STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2018; v. 11004, p. 10-pg., 2018-01-01.
Abstract

During the last decade, several approaches have been proposed to address detection and recognition problems, by using graphs to represent the content of images. Graph comparison is a key task in those approaches and usually is performed by means of graph matching techniques, which aim to find correspondences between elements of graphs. Graph matching algorithms are highly influenced by cost functions between nodes or edges. In this perspective, we propose an original approach to learn the matching cost functions between graphs' nodes. Our method is based on the combination of distance vectors associated with node signatures and an SVM classifier, which is used to learn discriminative node dissimilarities. Experimental results on different datasets compared to a learning-free method are promising. (AU)

FAPESP's process: 14/50715-9 - Characterizing and predicting biomass production in sugarcane and eucalyptus plantations in Brazil
Grantee:Rubens Augusto Camargo Lamparelli
Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE
FAPESP's process: 17/20945-0 - Multi-user equipment approved in great 16/50250-1: local positioning system
Grantee:Sergio Augusto Cunha
Support Opportunities: Multi-user Equipment Program
FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
Grantee:Alexandre Xavier Falcão
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 16/18429-1 - A bag-of-graphs approach for cross-modal representations
Grantee:Rafael de Oliveira Werneck
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 16/50250-1 - The secret of playing football: Brazil versus the Netherlands
Grantee:Sergio Augusto Cunha
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 13/50169-1 - Towards an understanding of tipping points within tropical South American biomes
Grantee:Ricardo da Silva Torres
Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE
FAPESP's process: 13/50155-0 - Combining new technologies to monitor phenology from leaves to ecosystems
Grantee:Leonor Patricia Cerdeira Morellato
Support Opportunities: Research Program on Global Climate Change - University-Industry Cooperative Research (PITE)
FAPESP's process: 15/24494-8 - Communications and processing of big data in cloud and fog computing
Grantee:Nelson Luis Saldanha da Fonseca
Support Opportunities: Research Projects - Thematic Grants