关键词: 视频目标提取, 超像素分割, 超像素, 图割优化

Abstract: This paper proposes a fast interactive video object extraction method based on gradient-constrained SLIC(simple linear iterative clustering) algorithm, which can quickly and accurately extract the video object in a complex video with less user interaction. Firstly, each video frame can be segmented into individual superpixels by using the gradient-constrained SLIC algorithm, which effectively reduces the complexity of the subsequent processing. Secondly, a three-dimensional undirected graph is constructed with the generated superpixels, and then a novel graph-cut based energy function is redefined with the robust measurement distance on appearance information and motion features. Finally, video object can be extracted when minimizing the energy function by using the maximum flow/min cut algorithm. The experiments show that this method can achieve high quality video object extraction even dealing with high-definition video fragments with complex scenes, and the time efficiency of video object extraction is obviously improved compared with the existing video object extraction methods.

Key words: video object extraction, superpixel segmentation, superpixel, graphcuts optimization