Parametric active contour based on sparse decomposition for multi-objects extraction

Abstract Active contour model has been widely used over the past decade in image segmentation. For parametric active contour model, it is always used to segment objects because of its simplicity and fast evolution. However, it could not extract multi-objects with one initial contour because of topological invariance of parametric contour and existing equilibrium points between objects in vector fields. In this paper, a method of multi-objects extraction with parametric active contour model is proposed. Firstly, after an edge map is computed, the idea of sparse representation and decomposition for edge map is introduced in order to obtain new edge maps to better describe the objects; Secondly, the obtained edge maps are used to generate vector fields; Finally, one initial contour is evolved in every vector field to extract corresponding objects. Experimental results show that the proposed model could extract multi-target objects by using one initial contour. Quantitative evaluation of the segmentation results with tested methods also shows that the proposed method is more robust to noise and gets the better effect of segmentation accuracy. Furthermore, the proposed method allows parallel computation of algorithms, hence further reducing the computational time.

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

[2]  Wei Xie,et al.  Active contours driven by divergence of gradient vector flow , 2016, Signal Process..

[3]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[4]  Xuelong Li,et al.  A Variational Approach to Simultaneous Image Segmentation and Bias Correction , 2015, IEEE Transactions on Cybernetics.

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

[6]  Ronen Basri,et al.  Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Michael H. F. Wilkinson,et al.  CPM: a deformable model for shape recovery and segmentation based on charged particles , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Shengli Xie,et al.  Image Segmentation Based on the Poincaré Map Method , 2012, IEEE Transactions on Image Processing.

[10]  Yuhao Du,et al.  A Palmprint Recognition Approach Based on Image Segmentation of Region of Interest , 2016, Int. J. Pattern Recognit. Artif. Intell..

[11]  Xianghua Xie,et al.  MAC: Magnetostatic Active Contour Model , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Chunming Li,et al.  Active contours driven by local Gaussian distribution fitting energy , 2009, Signal Process..

[13]  Bin Li,et al.  Vessel attachment nodule segmentation using integrated active contour model based on fuzzy speed function and shape-intensity joint Bhattacharya distance , 2014, Signal Process..

[14]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[15]  Yunde Jia,et al.  Adaptive diffusion flow active contours for image segmentation , 2013, Comput. Vis. Image Underst..

[16]  Shengli Xie,et al.  Arranging and Interpolating Sparse Unorganized Feature Points With Geodesic Circular Arc , 2009, IEEE Transactions on Image Processing.

[17]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[19]  M. Saadatmand-Tarzjan.  Self-affine snake for medical image segmentation ☆ , 2015 .

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

[21]  Tony F. Chan,et al.  An Active Contour Model without Edges , 1999, Scale-Space.

[22]  Hanan Samet,et al.  Connected Component Labeling Using Quadtrees , 1981, JACM.

[23]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

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

[25]  David Zhang,et al.  A Level Set Approach to Image Segmentation With Intensity Inhomogeneity , 2016, IEEE Transactions on Cybernetics.

[26]  Qi Ge,et al.  A hybrid active contour model with structured feature for image segmentation , 2015, Signal Process..

[27]  Yuhui Zheng,et al.  An Efficient Algorithm for the Piecewise-Smooth Model with Approximately Explicit Solutions , 2016, ArXiv.

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

[29]  Shervin Minaee,et al.  Screen content image segmentation using sparse decomposition and total variation minimization , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[30]  Jerry L. Prince,et al.  Gradient vector flow: a new external force for snakes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[32]  Annupan Rodtook,et al.  Continuous force field analysis for generalized gradient vector flow field , 2010, Pattern Recognit..

[33]  Irene Cheng,et al.  Fluid Vector Flow and Applications in Brain Tumor Segmentation , 2009, IEEE Transactions on Biomedical Engineering.

[34]  Xianghua Xie,et al.  Geometrically Induced Force Interaction for Three-Dimensional Deformable Models , 2011, IEEE Transactions on Image Processing.

[35]  Huihui Song.  Active contours driven by regularised gradient flux flows for image segmentation , 2014 .

[36]  Shengli Xie,et al.  Gradient descent with adaptive momentum for active contour models , 2014, IET Comput. Vis..

[37]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.