Interactive Multicut Video Segmentation

Simple item page
dc.contributor.authorLevinkov, Evgenyen_US
dc.contributor.authorTompkin, Jamesen_US
dc.contributor.authorBonneel, Nicolasen_US
dc.contributor.authorKirchhoff, Steffenen_US
dc.contributor.authorAndres, Bjoernen_US
dc.contributor.authorPfister, Hanspeteren_US
dc.contributor.editorEitan Grinspun and Bernd Bickel and Yoshinori Dobashien_US
dc.date.accessioned2016-10-11T05:31:45Z
dc.date.available2016-10-11T05:31:45Z
dc.date.issued2016
dc.description.abstractVideo 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.en_US
dc.description.sectionheadersShort Papers
dc.description.seriesinformationPacific Graphics Short Papers
dc.identifier.doi10.2312/pg.20161332
dc.identifier.isbn978-3-03868-024-6
dc.identifier.issn-
dc.identifier.pages33-38
dc.identifier.urihttps://doi.org/10.2312/pg.20161332
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pg20161332
dc.publisherThe Eurographics Associationen_US
dc.subjectI.4.6 [Computer Graphics]
dc.subjectImage Processing and Computer Vision
dc.subjectSegmentationRelaxation G.2.2 [Computer Graphics]
dc.subjectDiscrete Mathematics
dc.subjectGraph TheoryGraph labeling
dc.titleInteractive Multicut Video Segmentationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
033-038.pdf
Size:
5.85 MB
Format:
Adobe Portable Document Format
Download
Collections
PG2016short