Combinatorial Image Analysis
Junior Research Group

Combinatorial Image Analysis

Junior Research Group
in the Computer Vision and Multimodal Computing department
at the Max Planck Institute for Informatics

Research Goal

Our research group solves open problems in image analysis by means of combinatorial optimization techniques.

Toward this goal, we devise abstractions of image analysis tasks in the form of combinatorial optimization problems, we study their properties, and we adapt and design algorithms to solve these problems. In this effort, we strive for exact (globally optimal) solutions. Where exact solutions are out of reach, we aim at approximations with guaranteed bounds and certificates.

Our publications communicate mathematical models and analyses, optimization algorithms and domain specific experimental evaluations. We also publish high-quality C++ code.

Research Focus: Minimum Cost Multicuts in Image Analysis