Adaptive Discrete Hypergraph Matching.

Junchi Yan,Changsheng Li,Yin Li,Guitao Cao

DOI: https://doi.org/10.1109/tcyb.2017.2655538

IF: 11.8

2018-01-01

IEEE Transactions on Cybernetics

Abstract:This paper addresses the problem of hypergraph matching using higher-order affinity information. We propose a solver that iteratively updates the solution in the discrete domain by linear assignment approximation. The proposed method is guaranteed to converge to a stationary discrete solution and avoids the annealing procedure and ad-hoc post binarization step that are required in several previous methods. Specifically, we start with a simple iterative discrete gradient assignment solver. This solver can be trapped in an m-circle sequence under moderate conditions, where m is the order of the graph matching problem. We then devise an adaptive relaxation mechanism to jump out this degenerating case and show that the resulting new path will converge to a fixed solution in the discrete domain. The proposed method is tested on both synthetic and real-world benchmarks. The experimental results corroborate the efficacy of our method.