Tong, Ruo-FengZhang, YunDing, MengBing-Yu Chen, Jan Kautz, Tong-Yee Lee, and Ming C. Lin2015-02-272015-02-2720111467-8659https://doi.org/10.1111/j.1467-8659.2011.02038.xWe present Video Brush, a novel interface for interactive video cutout. Inspired by the progressive selection scheme in images, our interface is designed to select video objects by painting on successive frames as the video plays. The video objects are progressively selected by solving the graph-cut based local optimization according to the strokes drawn by the brush on each painted frame. In order to provide users interactive feedback, we accelerate 3D graph-cut by efficient graph building and multi-level banded graph-cut. Experimental results show that our novel interface is both intuitive and efficient for video cutout.