Unsupervised Deep Graph Matching Based on Cycle Consistency

07/18/2023
by   Siddharth Tourani, et al.
0

We contribute to the sparsely populated area of unsupervised deep graph matching with application to keypoint matching in images. Contrary to the standard supervised approach, our method does not require ground truth correspondences between keypoint pairs. Instead, it is self-supervised by enforcing consistency of matchings between images of the same object category. As the matching and the consistency loss are discrete, their derivatives cannot be straightforwardly used for learning. We address this issue in a principled way by building our method upon the recent results on black-box differentiation of combinatorial solvers. This makes our method exceptionally flexible, as it is compatible with arbitrary network architectures and combinatorial solvers. Our experimental evaluation suggests that our technique sets a new state-of-the-art for unsupervised graph matching.

READ FULL TEXT

page 1

page 8

research
03/25/2020

Deep Graph Matching via Blackbox Differentiation of Combinatorial Solvers

Building on recent progress at the intersection of combinatorial optimiz...
research
03/08/2022

Probabilistic Warp Consistency for Weakly-Supervised Semantic Correspondences

We propose Probabilistic Warp Consistency, a weakly-supervised learning ...
research
12/01/2022

Universe Points Representation Learning for Partial Multi-Graph Matching

Many challenges from natural world can be formulated as a graph matching...
research
04/07/2021

Warp Consistency for Unsupervised Learning of Dense Correspondences

The key challenge in learning dense correspondences lies in the lack of ...
research
03/28/2023

ASIC: Aligning Sparse in-the-wild Image Collections

We present a method for joint alignment of sparse in-the-wild image coll...
research
06/17/2021

SIFT Matching by Context Exposed

This paper investigates how to step up local image descriptor matching b...
research
10/07/2021

Using Keypoint Matching and Interactive Self Attention Network to verify Retail POSMs

Point of Sale Materials(POSM) are the merchandising and decoration items...

Please sign up or login with your details

Forgot password? Click here to reset