We compared our algorithm with Snapcut, Zhong's method and SeamSEG. SnapCut and Zhong et al. 2012 are the state-of-the-art interactive video cutout methods published in SIGGRAPH'2009 and SIGGRAPH ASIA'2012, respectively. SeamSEG is almost the best reported method on SegTrack Benchmark.
For comparison, we do non-successive propagation with stride 4,8,16 and 32 frames. These videos contain most details of Table 1 in our paper. In these videos, the numbers at the leftmost part indicate the strides, and the numbers above every frame are the error rate. Note that to highlight the smallest error among four methods, we make that number green, and for most of the frames, our method gets the smallest error!