Supervised learning for parameterized Koopmans–Beckmann’s graph matching

• Published in: Pattern recognition letters Vol. 143; pp. 8 - 13
• Main Authors: Zeng, Shaofeng, Liu, Zhiyong, Yang, Xu
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.03.2021; Elsevier Science Ltd
• Subjects: Deep learning; Graph matching; Koopmans–Beckmann; Parameter estimation; Parameterization; Structured SVM; Supervised learning; Teaching methods; Koopmans–Beckmann; Supervised learning; Structured SVM; Graph matching
• ISSN: 0167-8655; 1872-7344
• DOI: 10.1016/j.patrec.2020.12.012

•Discusses a novel graph matching model, i.e., parameterized Koopmans–Beckmann’s graph matching (KBGMw).•Proposes a supervised learning method for KBGMw.•Shows the performances of the proposed method and several state-of-the-art graph matching methods.•Summarizes the advantages and disadvantages of the proposed method. In this paper, we discuss a novel graph matching problem, namely the parameterized Koopmans–Beckmann’s graph matching (KBGMw). KBGMw is defined by a weighted linear combination of a series of Koopmans–Beckmann’s graph matching. First, we show that KBGMw can be taken as a special case of the parameterized Lawler’s graph matching, subject to certain conditions. Second, based on structured SVM, we propose a supervised learning method for automatically estimating the parameters of KBGMw. Experimental results on both synthetic and real image matching data sets show that the proposed method achieves relatively better performances, even superior to some deep learning methods.