Direkt zum Inhalt springen
Computer Vision Group
TUM School of Computation, Information and Technology
Technical University of Munich

Technical University of Munich

Menu

Links

Informatik IX
Computer Vision Group

Boltzmannstrasse 3
85748 Garching info@vision.in.tum.de

Follow us on:

News

04.03.2024

We have twelve papers accepted to CVPR 2024. Check our publication page for more details.

18.07.2023

We have four papers accepted to ICCV 2023. Check out our publication page for more details.

02.03.2023

CVPR 2023

We have six papers accepted to CVPR 2023. Check out our publication page for more details.

15.10.2022

NeurIPS 2022

We have two papers accepted to NeurIPS 2022. Check out our publication page for more details.

15.10.2022

WACV 2023

We have two papers accepted at WACV 2023. Check out our publication page for more details.

More


IN2245 - Combinatorial Optimization in Computer Vision (4+2h | 8 ECTS)

WS 2015/16, TU München

Lecture

Location: Room 02.09.023
Time and Date: Tuesday 10ct - 12, Wednesday 14ct - 16
Lecturers: Dr. Frank R. Schmidt and Dr. Csaba Domokos
Start: October, 20

The lectures are held in English.

Exercises

Location: Room 02.09.023
Time and Date: Tuesday 14ct - 16
Organization: Thomas Windheuser and Thomas Möllenhoff
Start: October, 27

Bonus

By handing in reasonable solutions to 60% of the exercises you can obtain a bonus of 0.3 in the final exam. Note that you can neither improve a 1.0 nor a 5.0.

Exam

Location: Room 02.09.023
1st Date: March, 1 and March, 2
2nd Date: April 8

Please contact us per email if you want to reserve a specific time slot. For more details visit the internal page.

Summary

Many problems in Computer Vision can be cast as a combinatorial optimization problem. Typically, such problems arise from Markov Random Field (MRF) models, which provide a very elegant framework of formulating various types of labeling problems in imaging. Examples include image segmentation, human pose estimation, optical flow estimation or shape matching. Some “nice” problems can be solved in polynomial time while others are NP hard. We will see both, efficient algorithms for solving the “nice” problems and relaxation strategies for the “hard” problems. Theoretical topics we plan to cover include:

  • MAP inference for MRFs and combinatorial optimization problems
  • Submodular boolean optimization, polynomial time algorithms (e.g. graph cuts)
  • Approximation approaches like alpha-expansion, belief propagation as well as submodular-supermodular procedure and fast trust region approaches.

Practical applications that we will cover are

  • binary image segmentation (with and without prior information)
  • multi-object segmentation
  • stereo matching
  • optical flow computation
Prerequisites

The course is intended for Master students.
The requirements for the class are knowledge in basic mathematics, in particular multivariate analysis and linear algebra, and in basic computer science, in particular dynamic programming and basic data structures.
Since we will work with OpenGM, it is a plus if you make yourself familiar with it prior to the lecture.

  • Schrijver, Combinatorial Optimization, ISBN 978-3-540-44389-6
  • Boros, Hammer, Pseudo-Boolean Optimization, ScienceDirect
  • Nowozin, Lampert, Structured Learning and Prediction in Computer Vision, ISBN 978-1-60198-456-2 Download
  • Blake, Kohli, Rother, Markov Random Fields for Vision and Image Processing, ISBN 978-0-26201-577-6
Lecture Material

Course material (slides and exercise sheets) can be accessed here.

The password will be presented in the first lecture.

Rechte Seite

Informatik IX
Computer Vision Group

Boltzmannstrasse 3
85748 Garching info@vision.in.tum.de

Follow us on:

News

04.03.2024

We have twelve papers accepted to CVPR 2024. Check our publication page for more details.

18.07.2023

We have four papers accepted to ICCV 2023. Check out our publication page for more details.

02.03.2023

CVPR 2023

We have six papers accepted to CVPR 2023. Check out our publication page for more details.

15.10.2022

NeurIPS 2022

We have two papers accepted to NeurIPS 2022. Check out our publication page for more details.

15.10.2022

WACV 2023

We have two papers accepted at WACV 2023. Check out our publication page for more details.

More