| DOI | Resolve DOI: https://doi.org/10.1016/j.patcog.2019.01.040 |
|---|
| Author | Search for: Madi, Kamel; Search for: Paquet, Eric1; Search for: Kheddouci, Hamamache |
|---|
| Affiliation | - National Research Council of Canada. Digital Technologies
|
|---|
| Format | Text, Article |
|---|
| Subject | graph matching; graph edit distance; graph decomposition; graph embedding; graph metric; graph classification; pattern recognition; 3D object recognition; deformable object recognition; metric learning |
|---|
| Abstract | 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. |
|---|
| Publication date | 2019-01-28 |
|---|
| Publisher | Elsevier |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 8f1f95ff-5da7-49d0-a4ab-53a86dcd30e5 |
|---|
| Record created | 2019-06-06 |
|---|
| Record modified | 2020-03-16 |
|---|
