Next Generation Multicuts for Semi-Planar Graphs

Abstract

We study the problem of multicut segmentation. We introduce modified versions of the Semi-PlanarCC based on bounding Lagrange multipliers. We apply our work to natural image segmentation.

References in corpus (1)

• Tightening LP Relaxations for MAP using Message Passing

Cited by in corpus (3)

• Tracking Objects with Higher Order Interactions using Delayed Column Generation
• Efficient Column Generation for Cell Detection and Segmentation
• Massively Parallel Benders Decomposition for Correlation Clustering