activity
20172023
most citedA Comparative Study of Graph Matching Algorithms in Computer Vision

4 citations · 8 across the 5 of their papers we have counts for

collaborators

5 papers

cs.CV2023

A Multidimensional Analysis of Social Biases in Vision Transformers

Jannik Brinkmann, Paul Swoboda, Christian Bartelt

The embedding spaces of image models have been shown to encode a range of social biases such as racism and sexism. Here, we investigate specific factors that contribute to the emer…

cs.CV20224 cited

A Comparative Study of Graph Matching Algorithms in Computer Vision

Stefan Haller, Lorenz Feineis, Lisa Hutschenreiter +5

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide ra…

cs.CV20171 cited

A Study of Lagrangean Decompositions and Dual Ascent Solvers for Graph Matching

Paul Swoboda, Carsten Rother, Hassan Abu Alhaija +2

We study the quadratic assignment problem, in computer vision also known as graph matching. Two leading solvers for this problem optimize the Lagrange decomposition duals with sub-…

cs.DS20172 cited

A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

Paul Swoboda, Jan Kuske, Bogdan Savchynskyy

We propose a general dual ascent framework for Lagrangean decomposition of combinatorial problems. Although methods of this type have shown their efficiency for a number of problem…

cs.DS20171 cited

A Message Passing Algorithm for the Minimum Cost Multicut Problem

Paul Swoboda, Bjoern Andres

We propose a dual decomposition and linear program relaxation of the NP -hard minimum cost multicut problem. Unlike other polyhedral relaxations of the multicut polytope, it is ame…