Manifold Embedding of Deep Image Features for Image Matching via Neural Adjoint Maps
Organizations: University of Bonn Lamarr Institute
Abstract
Estimating semantic correspondences between different object instances of similar categories in real-world images is a fundamental challenge in computer vision. While the recent progress in foundation models has significantly advanced solutions for such difficult image correspondence problems, respective methods are often insufficiently regularised. For example, common nearest-neighbour matching with foundation model features often results in noisy correspondences, which is particularly prominent when solving for dense correspondences. In this work, we tackle image matching via functional maps, which have been popularised for 3D shape matching due to their powerful spectral formalism utilising an efficient low-dimensional linear representation. However, functional maps require that domains (in our cases the rectangular image grids) are equipped with an informative and non-trivial geometry. To define a meaningful manifold structure for images, we use Galerkin's method from finite elements to derive a discrete Laplace-Beltrami operator (LBO) based on a manifold embedding of deep image features. Further, we leverage a neural adjoint map that allows to represent non-linear mappings. We demonstrate that our method sets the new state of the art among zero-shot image correspondence methods on multiple dense correspondence benchmarks of real-world images. Our code is publicly available: https://github.com/NafieAmrani/NAMI
Figures & tables
| Setting | Method | FG3DCar | JODS | Pascal | Avg. | Wtd. Avg. | Time [s] |
|---|---|---|---|---|---|---|---|
| Supervised | SCOT [ 93 ] | 95.3 | 81.3 | 57.7 | 78.1 | 80.8 | - |
| CATs* [ 50 ] | 92.1 | 78.9 | 64.2 | 78.4 | 80.7 | - | |
| PWarpC-CATs* [ 94 ] | 95.5 | 85.0 | 85.5 | 88.6 | 90.2 | - | |
| Unsupervised | CNNGeo [ 59 ] | 90.1 | 76.4 | 56.3 | 74.2 | 76.8 | - |
| (task-specific) | PARN [ 95 ] | 89.5 | 75.9 | 71.2 | 78.8 | 81.0 | - |
| GLU-Net [ 53 ] | 93.2 | 73.3 | 71.1 | 79.2 | 82.3 | - |
| Method | [email protected] | [email protected] | MSE |
|---|---|---|---|
| DINOv2 | 52.3 | 68.0 | 105.0 |
| Stable Diffusion | 51.2 | 64.1 | 120.5 |
| FUSE [ 8 ] | 57.2 | 72.2 | 97.2 |
| CleanDIFT [ 78 ] | 54.4 | 66.8 | 129.6 |
| Fuse2Match [ 92 ] | 61.0 | 72.3 | 100.1 |
| Cheng et al. [ 16 ] | 55.3 | 72.6 | 88.0 |
Appendix figures & tables18 assets
Supplementary material from the paper’s appendix.
Appendix
| Method | [email protected] | [email protected] | EPE | Smth. | Time [s] | |
|---|---|---|---|---|---|---|
| 200 | Cheng et al. [ 16 ] | 78.9 | 91.1 | 26.1 | 5.7 | 95.6 |
| Ours | 80.0 | 91.8 | 22.9 | 5.6 | 0.77 | |
| 100 | Cheng et al. [ 16 ] * | 60.4 | 82.1 | 34.7 | 11.6 | 94.3 |
| Ours | 82.9 | 93.2 | 20.9 | 4.8 | 0.77 | |
| 50 | Cheng et al. [ 16 ] * | 60.3 | 82.0 | 34.9 | 11.7 | 93.5 |
| Ours | 84.3 | 94.2 | 20.0 | 4.3 | 0.76 |
| Method | [email protected] | [email protected] | EPE | Smth. | Time. |
|---|---|---|---|---|---|
| w/ NZO | 86.3 | 94.7 | 19.0 | 3.9 | 11.3 |
| w/o NZO | 84.3 | 94.2 | 20.0 | 4.3 | 0.76 |
| Operator | Map estimator | Metrics | ||||
|---|---|---|---|---|---|---|
| Graph | Ours | SmoothFM | NAM | [email protected] | [email protected] | MSE |
| ✓ | ✓ | 31.76 | 50.39 | 135.33 | ||
| ✓ | ✓ | 38.96 | 65.05 | 104.56 | ||
| ✓ | ✓ | 50.13 | 69.92 | 95.88 | ||
| ✓ | ✓ | 56.50 | 73.00 | 84.70 | ||
| [email protected] | [email protected] | EPE | Smth | |
|---|---|---|---|---|
| Ours w/ refinement network | 81.84 | 93.64 | 22.02 | 4.06 |
| Ours | 86.72 | 95.31 | 20.16 | 3.90 |
| Method | [email protected] | [email protected] | EPE | Smth. |
|---|---|---|---|---|
| DINOv2 [ 5 ] | 83.2 | 94.0 | 27.2 | 17.0 |
| SD [ 77 ] | 81.5 | 89.2 | 33.5 | 14.6 |
| FUSE [ 8 ] | 84.2 | 91.2 | 30.3 | 13.2 |
| Cheng et al. [ 16 ] | 82.9 | 94.4 | 26.3 | 12.9 |
| Fuse2Match [ 92 ] | 83.9 | 93.7 | 26.1 | 18.0 |
| CleanDIFT [ 78 ] | 85.8 | 92.4 | 30.1 | 16.7 |
| Easy ( – ) | Medium ( – ) | Hard ( – ) | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Method | [email protected] | [email protected] | EPE | Smth. | [email protected] | [email protected] | EPE | Smth. | [email protected] | [email protected] | EPE | Smth. |
| DINOv2 [ 5 ] | 85.9 | 96.0 | 16.6 | 9.7 | 78.2 | 91.9 | 22.3 | 12.0 | 25.8 | 43.3 | 69.5 | 47.4 |
| SD [ 77 ] | 85.1 | 92.2 | 18.3 | 7.0 | 73.2 | 84.1 | 28.0 | 10.6 | 8.2 | 22.3 | 93.6 | 45.3 |
| FUSE [ 8 ] | 87.6 | 94.0 | 16.2 | 6.6 | 77.2 | 87.5 | 24.4 | 9.7 | 10.0 | 24.5 | 86.8 | 40.2 |
| CleanDIFT [ 78 ] | 88.9 | 95.0 | 17.3 | 9.6 | 81.9 | 90.3 | 22.1 | 12.2 | 11.9 | 26.6 | 82.9 | 45.6 |
| Cheng et al. [ 16 ] | 85.0 | 96.4 | 16.9 | 7.7 | 76.2 | 92.7 | 21.7 | 9.2 | 21.8 | 39.9 | 63.9 | 34.8 |
| Seed | [email protected] | [email protected] | EPE | Smth. |
|---|---|---|---|---|
| 0 | 86.7 | 95.3 | 20.2 | 3.9 |
| 1 | 86.7 | 95.3 | 20.1 | 3.9 |
| 2 | 86.7 | 95.3 | 20.2 | 3.9 |
| 3 | 86.6 | 95.3 | 20.2 | 3.9 |
| 4 | 86.7 | 95.3 | 20.1 | 3.9 |
| 5 | 86.7 | 95.3 | 20.3 | 3.9 |
| LBO extraction | NAM training | [email protected] | [email protected] | EPE | Smth. |
|---|---|---|---|---|---|
| SD (v1.5) | SD (v1.5) | 79.3 | 89.1 | 30.5 | 4.2 |
| SD (v3.5) | SD (v3.5) | 30.7 | 51.4 | 95.4 | 13.2 |
| DINOv2-ViT-B/14 | DINOv2-ViT-B/14 | 82.1 | 91.2 | 28.6 | 3.9 |
| DINOv3-ViT-B/16 | DINOv3-ViT-B/16 | 85.4 | 95.0 | 21.2 | 4.4 |
| DINOv2-ViT-B/14 | SD (v1.5) | 78.6 | 89.3 | 30.9 | 4.6 |
| DINOv3-ViT-B/16 | SD (v1.5) | 78.8 | 89.2 | 30.7 | 4.6 |
| Method | All | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| [email protected] | ||||||||||||||||||||
| DINOv2 [ 5 ] | 67.7 | 63.3 | 83.8 | 39.1 | 45.6 | 44.0 | 41.0 | 68.3 | 33.9 | 67.5 | 48.8 | 61.2 | 64.1 | 61.3 | 22.2 | 60.9 | 46.1 | 23.1 | 52.3 | |
| SD [ 77 ] | 56.5 | 55.0 | 75.0 | 32.2 | 51.9 | 45.3 | 34.3 | 73.4 | 34.8 | 70.6 | 46.3 | 63.7 | 44.7 | 49.6 | 50.8 | 51.3 | 55.7 | 32.1 | 51.2 | |
| Fuse2Match [ 92 ] | 66.4 | 65.8 | 86.0 | 40.2 | 65.1 | 62.0 | 44.7 | 81.4 | 50.4 | 81.6 | 60.3 | 61.7 | 65.0 | 60.5 | 30.7 | 61.7 | 66.5 | 47.5 | 61.0 | |
| CleanDIFT [ 78 ] | 57.0 | 55.0 | 77.2 | 32.1 | 66.4 | 50.6 | 35.0 | 77.3 | 36.5 | 76.6 | 46.9 | 60.5 | 47.5 | 36.1 | 40.3 | 45.2 | 64.7 | 75.2 | 54.4 | |
| FUSE [ 8 ] | 67.7 | 60.8 | 83.8 | 40.2 | 52.2 | 50.7 | 37.3 | 78.9 | 42.5 | 68.9 | 53.9 | 61.3 | 61.2 | 64.6 | 42.9 | 57.4 | 60.0 | 46.4 | 57.2 | |
Image Matching
Image matching finds corresponding points, regions, or objects across images despite changes in viewpoint, scale, lighting, or sensor.
See all 93 papers