Deep Graph Matching via Blackbox Differentiation of Combinatorial Solvers
2020
Conference Paper
al
Building on recent progress at the intersection of combinatorial optimization and deep learning, we propose an end-to-end trainable architecture for deep graph matching that contains unmodified combinatorial solvers. Using the presence of heavily optimized combinatorial solvers together with some improvements in architecture design, we advance state-of-the-art on deep graph matching benchmarks for keypoint correspondence. In addition, we highlight the conceptual advantages of incorporating solvers into deep learning architectures, such as the possibility of post-processing with a strong multi-graph matching solver or the indifference to changes in the training setting. Finally, we propose two new challenging experimental setups.
Author(s): | Michal Rolínek and Paul Swoboda and Dominik Zietlow and Anselm Paulus and Vít Musil and Georg Martius |
Book Title: | Computer Vision – ECCV 2020 |
Volume: | 28 |
Pages: | 407--424 |
Year: | 2020 |
Month: | August |
Series: | Lecture Notes in Computer Science, 12373 |
Editors: | Vedaldi, Andrea and Bischof, Horst and Brox, Thomas and Frahm, Jan-Michael |
Publisher: | Springer |
Department(s): | Autonomous Learning |
Research Project(s): |
Combinatorial Optimization as a Layer / Blackbox Differentiation
|
Bibtex Type: | Conference Paper (inproceedings) |
Paper Type: | Conference |
DOI: | 10.1007/978-3-030-58604-1_25 |
Event Name: | 16th European Conference on Computer Vision (ECCV 2020) |
Event Place: | Glasgow, UK |
Address: | Cham |
ISBN: | 978-3-030-58603-4 |
State: | Published |
Links: |
Code
Arxiv Long Spotlight Short Spotlight |
Video: | |
Video: | |
BibTex @inproceedings{rolinek2020:deepgraphmatching, title = {Deep Graph Matching via Blackbox Differentiation of Combinatorial Solvers}, author = {Rolínek, Michal and Swoboda, Paul and Zietlow, Dominik and Paulus, Anselm and Musil, Vít and Martius, Georg}, booktitle = {Computer Vision – ECCV 2020}, volume = {28}, pages = {407--424}, series = {Lecture Notes in Computer Science, 12373}, editors = {Vedaldi, Andrea and Bischof, Horst and Brox, Thomas and Frahm, Jan-Michael}, publisher = {Springer}, address = {Cham}, month = aug, year = {2020}, doi = {10.1007/978-3-030-58604-1_25}, month_numeric = {8} } |