Abstract | ||
---|---|---|
Graph matching is a fundamental problem in computer vision. In this paper, we propose a novel graph matching algorithm based on tabu search [13]. The proposed method solves graph matching problem by casting it into an equivalent weighted maximum clique problem of the corresponding association graph, which we further penalize through introducing negative weights. Subsequent tabu search optimization allows for overcoming the convention of using positive weights. The method's distinct feature is that it utilizes the history of search to make more strategic decisions while looking for the optimal solution, thus effectively escaping local optima and in practice achieving superior results. The proposed method, unlike the existing algorithms, enables direct optimization in the original discrete space while encouraging rather than artificially enforcing hard one-to-one constraint, thus resulting in better solution. The experiments demonstrate the robustness of the algorithm in a variety of settings, presenting the state-of-the-art results. The code is available at http://cv.snu.ac.kr/research/~DTSGM/. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICCV.2015.21 | ICCV |
Keywords | Field | DocType |
discrete tabu search,graph matching algorithm,computer vision,equivalent weighted maximum clique problem,association graph,subsequent tabu search optimization | Hill climbing,Mathematical optimization,Search algorithm,Guided Local Search,Computer science,Matching (graph theory),3-dimensional matching,Moral graph,Best-first search,Tabu search | Conference |
Volume | Issue | ISSN |
2015 | 1 | 1550-5499 |
Citations | PageRank | References |
14 | 0.49 | 23 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kamil Adamczewski | 1 | 21 | 1.26 |
Yumin Suh | 2 | 49 | 4.38 |
Kyoung Mu Lee | 3 | 3228 | 153.84 |