A short survey of recent advances in graph matching

J Yan, XC Yin, W Lin, C Deng, H Zha… - Proceedings of the 2016 …, 2016 - dl.acm.org
Graph matching, which refers to a class of computational problems of finding an optimal
correspondence between the vertices of graphs to minimize (maximize) their node and edge …

A review of point set registration: From pairwise registration to groupwise registration

H Zhu, B Guo, K Zou, Y Li, KV Yuen, L Mihaylova… - Sensors, 2019 - mdpi.com
This paper presents a comprehensive literature review on point set registration. The state-of-
the-art modeling methods and algorithms for point set registration are discussed and …

Robust point cloud registration framework based on deep graph matching

K Fu, S Liu, X Luo, M Wang - Proceedings of the IEEE/CVF …, 2021 - openaccess.thecvf.com
Abstract 3D point cloud registration is a fundamental problem in computer vision and
robotics. Recently, learning-based point cloud registration methods have made great …

Deep graph matching consensus

M Fey, JE Lenssen, C Morris, J Masci… - arXiv preprint arXiv …, 2020 - arxiv.org
This work presents a two-stage neural architecture for learning and refining structural
correspondences between graphs. First, we use localized node embeddings computed by a …

Learning combinatorial embedding networks for deep graph matching

R Wang, J Yan, X Yang - Proceedings of the IEEE/CVF …, 2019 - openaccess.thecvf.com
Graph matching refers to finding node correspondence between graphs, such that the
corresponding node and edge's affinity can be maximized. In addition with its NP …

Neural graph matching network: Learning lawler's quadratic assignment problem with extension to hypergraph and multiple-graph matching

R Wang, J Yan, X Yang - IEEE Transactions on Pattern …, 2021 - ieeexplore.ieee.org
Graph matching involves combinatorial optimization based on edge-to-edge affinity matrix,
which can be generally formulated as Lawler's quadratic assignment problem (QAP). This …

Unsupervised object discovery and localization in the wild: Part-based matching with bottom-up region proposals

M Cho, S Kwak, C Schmid… - Proceedings of the IEEE …, 2015 - openaccess.thecvf.com
This paper addresses unsupervised discovery and localization of dominant objects from a
noisy image collection with multiple object classes. The setting of this problem is fully …

Combinatorial learning of robust deep graph matching: an embedding based approach

R Wang, J Yan, X Yang - IEEE transactions on pattern analysis …, 2020 - ieeexplore.ieee.org
Graph matching aims to establish node correspondence between two graphs, which has
been a fundamental problem for its NP-hard nature. One practical consideration is the …

Deep graph matching via blackbox differentiation of combinatorial solvers

M Rolínek, P Swoboda, D Zietlow, A Paulus… - Computer Vision–ECCV …, 2020 - Springer
Building on recent progress at the intersection of combinatorial optimization and deep
learning, we propose an end-to-end trainable architecture for deep graph matching that …

Graph matching with bi-level noisy correspondence

Y Lin, M Yang, J Yu, P Hu… - Proceedings of the …, 2023 - openaccess.thecvf.com
In this paper, we study a novel and widely existing problem in graph matching (GM), namely,
Bi-level Noisy Correspondence (BNC), which refers to node-level noisy correspondence …