Skip to Main content Skip to Navigation
Conference papers

Interactive Multicut Video Segmentation

Abstract : Video segmentation requires separating foreground from background, but the general problem extends to more complicated scene segmentations of different objects and their multiple parts. We develop a new approach to interactive multi-label video segmentation where many objects are segmented simultaneously with consistent spatio-temporal boundaries, based on intuitive multi-colored brush scribbles. From these scribbles, we derive constraints to define a combinatorial problem known as the multicut—a problem notoriously difficult and slow to solve. We describe a solution using efficient heuristics to make multi-label video segmentation interactive. As our solution generalizes typical binary segmentation tasks, while also improving efficiency in multi-label tasks, our work shows the promise of multicuts for interactive video segmentation.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Nicolas Bonneel <>
Submitted on : Monday, October 10, 2016 - 5:53:03 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM
Long-term archiving on: : Saturday, February 4, 2017 - 1:28:04 AM


Files produced by the author(s)


  • HAL Id : hal-01378800, version 1


Evgeny Levinkov, James Tompkin, Nicolas Bonneel, Steffen Kirchhoff, Bjoern Andres, et al.. Interactive Multicut Video Segmentation. Pacific Graphics, Oct 2016, Okinawa, Japan. pp.33-38. ⟨hal-01378800⟩



Record views


Files downloads