具有多层随机游动同步的一致多重图匹配
Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization
摘要:
在考虑匹配一致性的前提下,解决了具有复杂性质的多个图之间的对应搜索问题。我们通过组合多个属性来描述每对图,然后在一个统一的框架中联合匹配它们。本文的主要贡献是双重的。首先,我们利用一组多层结构来描述多属性图的全局对应搜索问题。所提出的配方描述每对图作为一个多层结构,并共同考虑整个匹配对。其次,我们提出了一种基于多层随机游走框架的鲁棒多图匹配方法。所提出的框架将随机游走者的运动分解,并将它们引导到一致的匹配候选者。在我们广泛的实验中,所提出的方法表现出强大的和准确的性能超过国家的最先进的多个图匹配算法。
英文摘要:
We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match them in a unified framework. The main contribution of this paper is twofold. First, we formulate the global correspondence search problem of multi-attributed graphs by utilizing a set of multi-layer structures. The proposed formulation describes each pair of graphs as a multi-layer structure, and jointly considers whole matching pairs. Second, we propose a robust multiple graph matching method based on the multi-layer random walks framework. The proposed framework synchronizes movements of random walkers, and leads them to consistent matching candidates. In our extensive experiments, the proposed method exhibits robust and accurate performance over the state-of-the-art multiple graph matching algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。