Learning error-correcting graph matching with a multiclass neural network

Maxime Martineau (1) , Romain Raveaux (1) , Donatello Conte (1) , Gilles Venturini (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Many tasks in computer vision and pattern recognition are formulated as graph matching problems. Despite the NP-hard nature of such problems, fast and accurate approximations have led to significant progress in a wide range of applications. However, learning graph matching from observed data, remains a challenging issue. In practice, the node correspondences ground truth is rarely available. This paper presents an effective scheme for optimizing the graph matching problem in a classification context. For this, we propose a representation that is based on a parametrized model graph, and optimize the associated parameters. The objective of the optimization problem is to increase the classification rate. Experimental results on seven public datasets demonstrate the effectiveness (in terms of accuracy and speed) of our approach compared to four reference graph classifiers.

Domaines: Traitement des images [eess.IV]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Maxime Martineau, Romain Raveaux, Donatello Conte, Gilles Venturini. Learning error-correcting graph matching with a multiclass neural network. Pattern Recognition Letters, 2018, ⟨10.1016/j.patrec.2018.03.031⟩. ⟨hal-01758990⟩