| DOI | Trouver le DOI : https://doi.org/10.1016/j.patcog.2019.01.040 |
|---|
| Auteur | Rechercher : Madi, Kamel; Rechercher : Paquet, Eric1; Rechercher : Kheddouci, Hamamache |
|---|
| Affiliation | - Conseil national de recherches du Canada. Technologies numériques
|
|---|
| Format | Texte, Article |
|---|
| Sujet | graph matching; graph edit distance; graph decomposition; graph embedding; graph metric; graph classification; pattern recognition; 3D object recognition; deformable object recognition; metric learning |
|---|
| Résumé | We address the problem of comparing deformable 3D objects represented by graphs such as triangular tessellations. We propose a new graph matching technique to measure the distance between these graphs. The proposed approach is based on a new decomposition of triangular tessellations into triangle-stars. The algorithm ensures a minimum number of disjoint triangle-stars, provides improved dissimilarity by covering larger neighbors and allows the creation of descriptors that are invariant or at least oblivious under the most common deformations. The present approach is based on an approximation of the Graph Edit Distance, which is fault-tolerant to noise and distortion, thus making our technique particularly suitable for the comparison of deformable objects. Classification is performed with supervised machine learning techniques. Our approach defines a metric space using graph embedding and graph kernel techniques. It is proved that the proposed distance is a pseudo-metric. Its time complexity is determined and the method is evaluated against benchmark databases. Our experimental results confirm the performances and the accuracy of our system. |
|---|
| Date de publication | 2019-01-28 |
|---|
| Maison d’édition | Elsevier |
|---|
| Dans | |
|---|
| Langue | anglais |
|---|
| Publications évaluées par des pairs | Oui |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | 8f1f95ff-5da7-49d0-a4ab-53a86dcd30e5 |
|---|
| Enregistrement créé | 2019-06-06 |
|---|
| Enregistrement modifié | 2020-03-16 |
|---|
