ACM Transactions on Graphics · 2015 · 129 citations · 27 references
ComputingComputer ScienceComputer GraphicsComputer VisionMachine VisionEdge DetectionImage SegmentationMotion AnalysisMotion EstimationObject DetectionVideo AnalysisForeground RemovalForeground-background SeparationLabelsLow-effort User InterfacesMotion SegmentationNearest-neighbor ClassificationVideo Frame InterpolationVideo Segmentation
We introduce JumpCut, a new mask transfer and interpolation method for interactive video cutout. Given a source frame for which a foreground mask is already available, we compute an estimate of the foreground mask at another, typically non-successive, target frame. Observing that the background and foreground regions typically exhibit different motions, we leverage these differences by computing two separate nearest-neighbor fields (split-NNF) from the target to the source frame. These NNFs are then used to jointly predict a coherent labeling of the pixels in the target frame. The same split-NNF is also used to aid a novel edge classifier in detecting silhouette edges (S-edges) that separate the foreground from the background. A modified level set method is then applied to produce a clean mask, based on the pixel labels and the S-edges computed by the previous two steps. The resulting mask transfer method may also be used for coherently interpolating the foreground masks between two distant source frames. Our results demonstrate that the proposed method is significantly more accurate than the existing state-of-the-art on a wide variety of video sequences. Thus, it reduces the required amount of user effort, and provides a basis for an effective interactive video object cutout tool.
27
Speeded-Up Robust Features (SURF)
Herbert Bay, Andreas Ess, Tinne Tuytelaars et al. · Computer Vision and Image Understanding · 2008 · 13.4K citations
Vicent Caselles, Ron Kimmel, Guillermo Sapiro · International Journal of Computer Vision · 1997 · 5.2K citations
Connelly Barnes, Eli Shechtman, Adam Finkelstein et al. · ACM Transactions on Graphics · 2009 · 2.9K citations
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
Marius Muja, David Lowe · 2009 · 2.6K citations · Full text