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 metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01378800
Contributor : Nicolas Bonneel <>
Submitted on : Monday, October 10, 2016 - 5:53:03 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:36 PM
Document(s) archivé(s) le : Saturday, February 4, 2017 - 1:28:04 AM

File

InteractiveMultilabelVideoSegm...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01378800, version 1

Citation

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⟩

Share

Metrics

Record views

588

Files downloads

353