Image segmentation based on weighting boundary information via graph cut

Weighting patch is used to describe the boundary information of the image.CEMGM algorithm is used to model the region information of the image.Weighting parameters are used to combine the region and boundary information. The graph cut model has been widely used in image segmentation, in which both the region and boundary information play important roles for accurate segmentation. However, how to effectively model and combine these two information is still a challenge. In this paper, we improve the conventional graph cut methods by combining the region and boundary information with an effective and straightforward way. When modeling the region information, the component-wise expectation-maximization for Gaussian mixtures algorithm is used to learn the parameters of the prior knowledge. When modeling the boundary information, the weighting patch is used to represent the similarities of the neighboring pixels. Then the region and boundary information are combined by a weighting parameter, where the weight is small for boundary pixels and is large for non-boundary pixels. Finally, experiments on various images from the Berkeley and MSRC data sets were conducted to demonstrate the effectiveness of the proposed method.

[1]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Vladimir Kolmogorov,et al.  Optimizing Binary MRFs via Extended Roof Duality , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[4]  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.

[5]  Chunming Li,et al.  Computerized Medical Imaging and Graphics Active Contours Driven by Local and Global Intensity Fitting Energy with Application to Brain Mr Image Segmentation , 2022 .

[6]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  D. Louis Collins,et al.  Patch-based segmentation using expert priors: Application to hippocampus and ventricle segmentation , 2011, NeuroImage.

[8]  Sema Candemir,et al.  Adaptive Regularization Parameter for Graph Cut Segmentation , 2010, ICIAR.

[9]  Han Shou,et al.  Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts , 2011 .

[10]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Lei Wei,et al.  Texture aware image segmentation using graph cuts and active contours , 2013, Pattern Recognit..

[12]  Qiang Chen,et al.  Fuzzy Local Gaussian Mixture Model for Brain MR Image Segmentation , 2012, IEEE Transactions on Information Technology in Biomedicine.

[13]  Wenbing Tao,et al.  Texture segmentation using independent-scale component-wise Riemannian-covariance Gaussian mixture model in KL measure based multi-scale nonlinear structure tensor space , 2011, Pattern Recognit..

[14]  Vladimir Kolmogorov,et al.  Minimizing Nonsubmodular Functions with Graph Cuts-A Review , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Bo Peng,et al.  Parameter Selection for Graph Cut Based Image Segmentation , 2008, BMVC.

[16]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

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

[18]  Zexuan Ji,et al.  A framework with modified fast FCM for brain MR images segmentation , 2011, Pattern Recognit..

[19]  Scott Cohen,et al.  Geodesic graph cut for interactive image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Nong Sang,et al.  Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts: Gaussian Super-pixel Based Fast Image Segmentation Using Graph Cuts , 2011 .

[21]  Jian Yang,et al.  Image segmentation by iterated region merging with localized graph cuts , 2011, Pattern Recognit..

[22]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[23]  Ismail Ben Ayed,et al.  Pseudo-bound Optimization for Binary Energies , 2014, ECCV.

[24]  Lena Gorelick,et al.  Submodularization for Binary Pairwise Energies , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Tao Wang,et al.  Combining pixel-level and patch-level information for segmentation , 2015, Neurocomputing.

[26]  Wenxian Yang,et al.  User-Friendly Interactive Image Segmentation Through Unified Combinatorial User Inputs , 2010, IEEE Transactions on Image Processing.

[27]  Wenbing Tao,et al.  Image Segmentation Based on GrabCut Framework Integrating Multiscale Nonlinear Structure Tensor , 2009, IEEE Transactions on Image Processing.

[28]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..