Image segmentation via grabcut and linear multi-scale smoothing

In order to improve image segmentation performance, a novel segmentation model is proposed combining GrabCut model and linear multi-scale smoothing. Multi-scale smoothing components, generated by Gaussian Kernel through an iterative scheme, provide different level image information that contributes to image segmentation. Each component is segmented by GrabCut model and segmentation result is different because the fine information is smeared step by step leading to that the appearance characteristic is different. A convergence condition, which rooted in the significant level of segmentation sub-regions on adjacent scale components, is constructed based on the invariance of object contour in each component. Compared to the traditional GrabCut, as the experiment result shows, the proposed model has a superior performance on real images and achieves better robustness against noise.

[1]  Iasonas Kokkinos,et al.  Semantic Image Segmentation with Deep Convolutional Nets and Fully Connected CRFs , 2014, ICLR.

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

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

[4]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[5]  Sridha Sridharan,et al.  Improved GrabCut Segmentation via GMM Optimisation , 2008, 2008 Digital Image Computing: Techniques and Applications.

[6]  Jürgen Schmidhuber,et al.  A fast learning algorithm for image segmentation with max-pooling convolutional networks , 2013, 2013 IEEE International Conference on Image Processing.

[7]  Lena Gorelick,et al.  GrabCut in One Cut , 2013, 2013 IEEE International Conference on Computer Vision.

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

[9]  Hongwei Guo,et al.  A Simple Algorithm for Fitting a Gaussian Function [DSP Tips and Tricks] , 2011, IEEE Signal Processing Magazine.

[10]  Mohamed F. Tolba,et al.  Multi-label automatic GrabCut for image segmentation , 2014, 2014 14th International Conference on Hybrid Intelligent Systems.

[11]  Mohamed F. Tolba,et al.  Automatic GrabCut for Bi-label Image Segmentation Using SOFM , 2014, IEEE Conf. on Intelligent Systems.

[12]  David A. Clausi,et al.  K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation , 2002, Pattern Recognit..

[13]  Manik Mondal,et al.  Object identification for computer vision using image segmentation , 2010, 2010 2nd International Conference on Education Technology and Computer.

[14]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Muhammad Sharif,et al.  A Survey on Medical Image Segmentation , 2015 .

[17]  Milan Sonka,et al.  Object localization and border detection criteria design in edge-based image segmentation: automated learning from examples , 2000, IEEE Transactions on Medical Imaging.

[18]  Charles A. Bouman,et al.  CLUSTER: An Unsupervised Algorithm for Modeling Gaussian Mixtures , 2014 .

[19]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[20]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Zhuowen Tu,et al.  Detecting Object Boundaries Using Low-, Mid-, and High-level Information , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.