A maximum diversity-based path sparsification for geometric graph matching - Laboratoire d'InfoRmatique en Image et Systèmes d'information Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2021

A maximum diversity-based path sparsification for geometric graph matching

Résumé

This paper presents an effective dissimilarity measure for geometric graphs representing shapes. The dissimilarity measure is a distance that combines a sparsification of the geometric graph based on the maximum diversity problem and a new node embedding that captures the topological neighborhood of nodes. The sparsification step aims to correct the misdistribution of nodes on the geometric graph induced by the noise of image handling. Computational experiments on two popular datasets indicate that our approach retains the form of the shapes while decreasing the number of processed nodes which yields interesting results both on accuracy and time processing 1 .
Fichier principal
Vignette du fichier
submitted.pdf (1.66 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03411969 , version 1 (02-11-2021)

Identifiants

Citer

Abd Errahmane Kiouche, Hamida Seba, Karima Amrouche. A maximum diversity-based path sparsification for geometric graph matching. Pattern Recognition Letters, 2021, 152, pp.107-114. ⟨10.1016/j.patrec.2021.09.019⟩. ⟨hal-03411969⟩
43 Consultations
57 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More