@inproceedings{4de21b3a0f1046f28213febb2119cf2b,
title = "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.",
author = "Evgeny Levinkov and James Tompkin and Nicolas Bonneel and Steffen Kirchhoff and Bjoern Andres and Hanspeter Pfister",
note = "Publisher Copyright: {\textcopyright} 2016 The Author(s) Eurographics Proceedings {\textcopyright} 2016 The Eurographics Association.; 24th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2016 ; Conference date: 11-10-2016 Through 14-10-2016",
year = "2016",
month = jan,
day = "1",
doi = "10.2312/pg.20161332",
language = "English",
series = "Proceedings - Pacific Conference on Computer Graphics and Applications",
publisher = "IEEE Computer Society",
pages = "33--38",
editor = "Eitan Grinspun and Bernd Bickel and Yoshinori Dobashi",
booktitle = "Pacific Graphics 2016 - 24th Pacific Conference on Computer Graphics and Applications, Short Papers Proceedings",
}