Multicut Theory

Material

Here is a list of good talks, slides, pdfs and any other good material which is related to the lifted mutlticut problem:

• [KSA+11b] is one of the first papers using the multicut objective for computer vision. [KSA+11b] explain in great detail how to solve multicut problems to optimality.
  • Paper
• [AKB+11] is one of the first papers using a multicut objective for image segmentation. In fact, a higher order multicut is optimized in [AKB+11]. Nevertheless, it can helpful to understand the concept of the multicut objective. The paper contains very illustrative figures.
  • Paper
• The material from [BKK+14] is very useful to understand the cut-glue and cut solver, furthermore it can be helpful to understand the multicut objective itself.
  • Paper
  • Conference Talk
• The material from [bei16] is not only a good introduction to the lifted multicut objective but also to the ordinary multicut objective. The difference between the multicut objective and the lifted multicut objective is illustrated:
  • Poster
  • Paper
  • Conference Talk