An efficient bi-convex fuzzy variational image segmentation method

Abstract Image segmentation is an important and well-known ill-posed inverse problem in computer vision. It is a process of assigning a label to each pixel in a digital image so that pixels with the same label have similar characteristics. Chan–Vese model which belongs to partial differential equation approaches has been widely used in image segmentation tasks. Chan–Vese model has to optimize a non-convex problem. It usually converges to local minima. Furthermore, the length penalty item which is critical to the final results of Chan–Vese model makes the model be sensitive to parameter settings and costly in computation. In order to overcome these drawbacks, a novel bi-convex fuzzy variational image segmentation method is proposed. It is unique in two aspects: (1) introducing fuzzy logic to construct a bi-convex object function in order to simplify the procedure of finding global optima and (2) efficiently combining the length penalty item and the numerical remedy method to get better results and to bring robustness to parameter settings and greatly reduce computation costs. Experiments on synthetic, natural, medical and radar images have visually or quantitatively validated the superiorities of the proposed method compared with five state-of-the-art algorithms.

[1]  Dacheng Tao,et al.  GoDec: Randomized Lowrank & Sparse Matrix Decomposition in Noisy Case , 2011, ICML.

[2]  Gjlles Aubert,et al.  Mathematical problems in image processing , 2001 .

[3]  Xinbo Gao,et al.  A shape-initialized and intensity-adaptive level set method for auroral oval segmentation , 2014, Inf. Sci..

[4]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[5]  Xuelong Li,et al.  Aurora image segmentation by combining patch and texture thresholding , 2011, Comput. Vis. Image Underst..

[6]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[7]  Louis B. Rall,et al.  Nonlinear Functional Analysis and Applications , 1971 .

[8]  Oscar Cordón,et al.  Image Segmentation Using Extended Topological Active Nets Optimized by Scatter Search , 2013, IEEE Computational Intelligence Magazine.

[9]  Xuelong Li,et al.  Improving Level Set Method for Fast Auroral Oval Segmentation , 2014, IEEE Transactions on Image Processing.

[10]  D. Chaudhuri,et al.  Split-and-merge Procedure for Image Segmentation using Bimodality Detection Approach , 2010 .

[11]  John Shawe-Taylor,et al.  MahNMF: Manhattan Non-negative Matrix Factorization , 2012, ArXiv.

[12]  Roman Sandler,et al.  Nonnegative matrix factorization for segmentation analysis , 2010 .

[13]  Cheng Lu,et al.  Entropy Minimization for Shadow Removal , 2009, International Journal of Computer Vision.

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

[15]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Xuelong Li,et al.  Mammographic mass segmentation: Embedding multiple features in vector-valued level set in ambiguous regions , 2011, Pattern Recognit..

[17]  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).

[18]  David Zhang,et al.  Reinitialization-Free Level Set Evolution via Reaction Diffusion , 2011, IEEE Transactions on Image Processing.

[19]  Stelios Krinidis,et al.  Fuzzy Energy-Based Active Contours , 2009, IEEE Transactions on Image Processing.

[20]  Maoguo Gong,et al.  Natural and Remote Sensing Image Segmentation Using Memetic Computing , 2010, IEEE Computational Intelligence Magazine.

[21]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[22]  A. Turing The chemical basis of morphogenesis , 1990 .

[23]  F. Chung-Hoon Rhee Uncertain Fuzzy Clustering: Insights and Recommendations , 2007, IEEE Computational Intelligence Magazine.

[24]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

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

[26]  Ming Tang,et al.  General Scheme of Region Competition Based on Scale Space , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[28]  Hongkai Zhao,et al.  An Eulerian Formulation for Solving Partial Differential Equations Along a Moving Interface , 2003, J. Sci. Comput..

[29]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[30]  Xuelong Li,et al.  A Unified Tensor Level Set for Image Segmentation , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

[32]  Anil C. Kokaram,et al.  Algorithms for the Digital Restoration of Torn Films , 2012, IEEE Transactions on Image Processing.

[33]  Xianghua Xie,et al.  Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion , 2010, IEEE Transactions on Image Processing.

[34]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[35]  Iasonas Kokkinos,et al.  Texture Analysis and Segmentation Using Modulation Features, Generative Models, and Weighted Curve Evolution , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[37]  F. Chung-Hoon Rhee Uncertain Fuzzy Clustering: Insights and Recommendations , 2007 .

[38]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[39]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[40]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[41]  W. J. Freeman,et al.  Alan Turing: The Chemical Basis of Morphogenesis , 1986 .

[42]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[43]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[44]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[45]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[47]  Gunther Heidemann,et al.  The long-range saliency of edge- and corner-based salient points , 2005, IEEE Transactions on Image Processing.

[48]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[49]  Xuelong Li,et al.  A Relay Level Set Method for Automatic Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[50]  Chuan-Yu Chang,et al.  A Neural Network for Thyroid Segmentation and Volume Estimation in CT Images , 2011, IEEE Computational Intelligence Magazine.

[51]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.