Convolutional Virtual Electric Field for Image Segmentation Using Active Contours

Gradient vector flow (GVF) is an effective external force for active contours; however, it suffers from heavy computation load. The virtual electric field (VEF) model, which can be implemented in real time using fast Fourier transform (FFT), has been proposed later as a remedy for the GVF model. In this work, we present an extension of the VEF model, which is referred to as CONvolutional Virtual Electric Field, CONVEF for short. This proposed CONVEF model takes the VEF model as a convolution operation and employs a modified distance in the convolution kernel. The CONVEF model is also closely related to the vector field convolution (VFC) model. Compared with the GVF, VEF and VFC models, the CONVEF model possesses not only some desirable properties of these models, such as enlarged capture range, u-shape concavity convergence, subject contour convergence and initialization insensitivity, but also some other interesting properties such as G-shape concavity convergence, neighboring objects separation, and noise suppression and simultaneously weak edge preserving. Meanwhile, the CONVEF model can also be implemented in real-time by using FFT. Experimental results illustrate these advantages of the CONVEF model on both synthetic and natural images.

[1]  Peihua Li,et al.  Tensor-SIFT Based Earth Mover’s Distance for Contour Tracking , 2010, Journal of Mathematical Imaging and Vision.

[2]  S. Fu,et al.  Adaptive non-convex total variation regularisation for image restoration , 2010 .

[3]  Wenqi Ren,et al.  Anisotropic second and fourth order diffusion models based on Convolutional Virtual Electric Field for image denoising , 2013, Comput. Math. Appl..

[4]  Alfred Mertins,et al.  Local Region Descriptors for Active Contours Evolution , 2008, IEEE Transactions on Image Processing.

[5]  Ehud Rivlin,et al.  On Scene Segmentation and Histograms-Based Curve Evolution , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Dawei Zhao,et al.  A secret sharing scheme with a short share realizing the (t, n) threshold and the adversary structure , 2012, Comput. Math. Appl..

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

[8]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[9]  David A. Clausi,et al.  Hybrid structural and texture distinctiveness vector field convolution for region segmentation , 2014, Comput. Vis. Image Underst..

[10]  Wonjun Kim,et al.  Active Contours Driven by the Salient Edge Energy Model , 2013, IEEE Transactions on Image Processing.

[11]  Yunde Jia,et al.  Convolutional Virtual Electric Field External Force for Active Contours , 2009, ACCV.

[12]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[13]  Caiming Zhang,et al.  Fringe pattern denoising via image decomposition. , 2012, Optics letters.

[14]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

[15]  Xavier Bresson,et al.  Local Histogram Based Segmentation Using the Wasserstein Distance , 2009, International Journal of Computer Vision.

[16]  Andriy Myronenko,et al.  Global active contour-based image segmentation via probability alignment , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Lixiang Li,et al.  Stochastic synchronization of complex network via a novel adaptive nonlinear controller , 2014 .

[18]  David Zhang,et al.  Fast gradient vector flow computation based on augmented Lagrangian method , 2013, Pattern Recognit. Lett..

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

[20]  Hao Wu,et al.  Numerical Conditioning Problems and Solutions for Nonparametric i.i.d. Statistical Active Contours , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Yuanquan Wang,et al.  Harmonic gradient vector flow external force for snake model , 2008 .

[22]  Shuo Li,et al.  A Statistical Overlap Prior for Variational Image Segmentation , 2009, International Journal of Computer Vision.

[23]  Dan Yuan,et al.  Simulated static electric field (SSEF) snake for deformable models , 2002, Object recognition supported by user interaction for service robots.

[24]  Myung Jin Chung,et al.  External force of snake: virtual electric field , 2002 .

[25]  Yao Zhao,et al.  Generalized Gradient Vector Flow for Snakes: New Observations, Analysis, and Improvement , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Martha Elizabeth Shenton,et al.  Sparse Texture Active Contour , 2013, IEEE Transactions on Image Processing.

[27]  Daniel Cremers,et al.  On Local Region Models and the Statistical Interpretation of the Piecewise Smooth Mumford-shah Functional , 2007 .

[28]  Shijian Lu,et al.  Gradient Vector Flow and Grouping-Based Method for Arbitrarily Oriented Scene Text Detection in Video Images , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Djamal Boukerroui,et al.  Efficient numerical schemes for gradient vector flow , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[30]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

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

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

[33]  Paul F. Whelan,et al.  A new GVF-based image enhancement formulation for use in the presence of mixed noise , 2010, Pattern Recognit..

[34]  Allen R. Tannenbaum,et al.  Self-Crossing Detection and Location for Parametric Active Contours , 2012, IEEE Transactions on Image Processing.

[35]  Shaopei Lu,et al.  Gradient Vector Flow over Manifold for Active Contours , 2009, ACCV.

[36]  Alan C. Bovik,et al.  Snakules: A Model-Based Active Contour Algorithm for the Annotation of Spicules on Mammography , 2010, IEEE Transactions on Medical Imaging.

[37]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[38]  Aly A. Farag,et al.  Variational Curve Skeletons Using Gradient Vector Flow , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[40]  Yunde Jia,et al.  Segmentation of the left ventricle in cardiac cine MRI using a shape-constrained snake model , 2013, Comput. Vis. Image Underst..

[41]  Hua Zhang,et al.  Image Segmentation Using Active Contours With Normally Biased GVF External Force , 2010, IEEE Signal Processing Letters.

[42]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[43]  Bing Li,et al.  Automatic Active Model Initialization via Poisson Inverse Gradient , 2008, IEEE Transactions on Image Processing.

[44]  Scott T. Acton,et al.  Motion gradient vector flow: an external force for tracking rolling leukocytes with shape and size constrained active contours , 2004, IEEE Transactions on Medical Imaging.

[45]  Scott T. Acton,et al.  Merging parametric active contours within homogeneous image regions for MRI-based lung segmentation , 2003, IEEE Transactions on Medical Imaging.

[46]  Xavier Bresson,et al.  Harmonic Active Contours , 2014, IEEE Transactions on Image Processing.

[47]  Lixiang Li,et al.  Synchronization control of memristor-based recurrent neural networks with perturbations , 2014, Neural Networks.

[48]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  Subhasis Chaudhuri,et al.  Stabilization of Parametric Active Contours Using a Tangential Redistribution Term , 2009, IEEE Transactions on Image Processing.

[50]  Yan Xu,et al.  Texture segmentation using vector-valued Chan-Vese model driven by local histogram , 2013, Comput. Electr. Eng..

[51]  Subhasis Chaudhuri,et al.  Adaptive smoothness based robust active contours , 2011, Image Vis. Comput..

[52]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  A. Ardeshir Goshtasby,et al.  Automatic detection of rib borders in chest radiographs , 1995, IEEE Trans. Medical Imaging.

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

[55]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[56]  Lei Zhang,et al.  A Novel Earth Mover's Distance Methodology for Image Matching with Gaussian Mixture Models , 2013, 2013 IEEE International Conference on Computer Vision.

[57]  Bayya Yegnanarayana,et al.  Finding axes of symmetry from potential fields , 2004, IEEE Transactions on Image Processing.

[58]  J. Kurths,et al.  Chaos–order transition in foraging behavior of ants , 2014, Proceedings of the National Academy of Sciences.

[59]  Kai Zhang,et al.  Locating object contours in complex background using improved snakes , 2007, Comput. Vis. Image Underst..

[60]  Yunde Jia,et al.  On the Critical Point of Gradient Vector Flow Snake , 2007, ACCV.

[61]  Wilfried Philips,et al.  A Novel Dictionary Based Computer Vision Method for the Detection of Cell Nuclei , 2013, PloS one.

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