Graph matching based on fast normalized cut and multiplicative update mapping - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2022

Graph matching based on fast normalized cut and multiplicative update mapping

Résumé

Point correspondence is a fundamental problem in pattern recognition and computer vision, which can be tackled by graph matching. Since graph matching is basically an NP-complete problem, some approximate methods are proposed to solve it. Continuous relaxation offers an effective approximate method for graph matching problem. However, the discrete constraint is not taken into consideration in the optimization step. In this paper, a fast normalized cut based graph matching method is proposed, where the discrete constraint is introduced into the optimization step. Specifically, first a semidefinite positive affinity matrix based form objective function is constructed by introducing a regularization term which is related to the discrete constraint. Then the fast normalized cut algorithm is utilized to find the continuous solution. Last, the discrete solution of graph matching is obtained by a multiplicative update algorithm. Experiments on both synthetic points and real-world images validate the effectiveness of the proposed method by comparing it with the state-of-the-art methods.
Fichier non déposé

Dates et versions

hal-04030317 , version 1 (15-03-2023)

Identifiants

Citer

Jing Yang, Xu Yang, Zhangbing Zhou, Zhi-Yong Liu. Graph matching based on fast normalized cut and multiplicative update mapping. Pattern Recognition, 2022, 122, pp.108228. ⟨10.1016/j.patcog.2021.108228⟩. ⟨hal-04030317⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More