Interactive video GrowCut: A semi-automated video object segmentation framework using cellular automata

This paper illustrates a simple, yet effective semi-automated object segmentation framework over video sequences. This is through an extension of the GrowCut framework, an image segmentation scheme based on cellular automata. We describe how GrowCut is extended to video sequences, as well as providing our own improvements and addressing problematic areas to the original formulation. This provides a good increase in accuracy and creates the main goal of this work. It will be shown that the original algorithm adapts quite nicely to video object segmentation, and can achieve very good results using both synthetic and real video footage, obtained from different sources.

[1]  David Salesin,et al.  Video matting of complex scenes , 2002, SIGGRAPH.

[2]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[3]  Michael F. Cohen,et al.  Monocular Video Foreground/Background Segmentation by Tracking Spatial-Color Gaussian Mixture Models , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

[4]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  Bo Thiesson,et al.  Image and Video Segmentation by Anisotropic Kernel Mean Shift , 2004, ECCV.

[8]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[9]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[10]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .