Automatic image segmentation incorporating shape priors via graph cuts

In recent years, graph cut has been regarded as an effective discrete optimization method and received increasing attentions in vision community. However, many existing graph cut segmentation algorithms require interactive operations, which are not appropriate for automatic applications. In this paper, we propose an automatic segmentation algorithm via graph cut. Firstly, the data term in traditional graph cut energy is redefined to counteract illumination change. Secondly, shape priors are introduced into segmentation process, which help to obtain more robust results. Finally, an automatic segmentation strategy is presented. Experiments demonstrate that our segmentation algorithm can provide promising results, even when object suffering pixel intensity variation and continuously shape deformation.

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

[2]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[3]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[4]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Pushmeet Kohli,et al.  Dynamic Graph Cuts for Efficient Inference in Markov Random Fields , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Tao Zhang,et al.  Interactive graph cut based segmentation with shape priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Olga Veksler,et al.  Semiautomatic segmentation with compact shape prior , 2009, Image Vis. Comput..

[8]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  B. S. Manjunath,et al.  Shape prior segmentation of multiple objects with graph cuts , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  Gregory G. Slabaugh,et al.  Graph cuts segmentation using an elliptical shape prior , 2005, IEEE International Conference on Image Processing 2005.

[12]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .