Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 Connect in order to contact the contributor
Submitted on : Monday, October 10, 2016 - 5:53:03 PM
Last modification on : Thursday, September 2, 2021 - 1:50:01 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 E Levinkov, James Tompkin, Nicolas Bonneel, Steffen Kirchhoff, Bjoern E Andres, et al.. Interactive Multicut Video Segmentation. Pacific Graphics, Oct 2016, Okinawa, Japan. pp.33-38. ⟨hal-01378800⟩



Record views


Files downloads