A Nonparametric Statistical Snake Model Using the Gradient Flow of Minimum Probability Density Integration

Nonparametric statistical snakes, constructed under the independent and identically distributed assumption, are an important class of methods for cluttered image segmentation. However, in application, when object or background contains more than one subregions with different intensity distributions, some state-of-the-art nonparametric statistical snakes often converge to boundaries of some subregions and give a false segmentation. In this paper, we formulate the integration of the minimum of the probability densities inside and outside the active contour as an energy functional and seek to minimize it with our active contour model. The independent and identically distributed assumption is also needed here. However, our presented theoretical analysis and various experimental results demonstrate that the proposed model overcomes the problem of existing ones associated with converging to subregion boundary. In addition, the proposed model requires an explicit and uniform initial condition, and so is more convenient for application. Finally, it does not have the so-called numerical conditioning problem which arises with some existing active contour models.

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

[2]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

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

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

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

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

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

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

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

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

[11]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[12]  José Carlos Príncipe,et al.  Information Theoretic Clustering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ron Kimmel,et al.  Multi-Region Active Contours with a Single Level Set Function , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Benoit Mory,et al.  Fuzzy Region Competition: A Convex Two-Phase Segmentation Framework , 2007, SSVM.

[16]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[17]  John W. Fisher,et al.  Submitted to Ieee Transactions on Image Processing a Nonparametric Statistical Method for Image Segmentation Using Information Theory and Curve Evolution , 2022 .

[18]  Anthony J. Yezzi,et al.  Information-Theoretic Active Polygons for Unsupervised Texture Segmentation , 2005, International Journal of Computer Vision.

[19]  Anthony J. Yezzi,et al.  A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations , 2002, J. Vis. Commun. Image Represent..

[20]  Rama Chellappa,et al.  Multiresolution Gauss-Markov random field models for texture segmentation , 1997, IEEE Trans. Image Process..

[21]  Yogesh Rathi,et al.  Image Segmentation Using Active Contours Driven by the Bhattacharyya Gradient Flow , 2007, IEEE Transactions on Image Processing.

[22]  Rachid Deriche,et al.  Geodesic Active Regions: A New Framework to Deal with Frame Partition Problems in Computer Vision , 2002, J. Vis. Commun. Image Represent..

[23]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[24]  Lixin Shen,et al.  Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[25]  A. Yezzi,et al.  On the relationship between parametric and geometric active contours , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[26]  Stefano Soatto,et al.  Curious snakes: A minimum latency solution to the cluttered background problem in active contours , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Xavier Bresson,et al.  Completely Convex Formulation of the Chan-Vese Image Segmentation Model , 2012, International Journal of Computer Vision.

[28]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[29]  Glenn Healey,et al.  Markov Random Field Models for Unsupervised Segmentation of Textured Color Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

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

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

[33]  Ron Kimmel,et al.  Fast Edge Integration , 2003 .

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

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

[36]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[37]  Hamid R. Tizhoosh,et al.  IRIS Segmentation: Detecting Pupil, Limbus and Eyelids , 2006, 2006 International Conference on Image Processing.

[38]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[39]  Scott T. Acton,et al.  Vessel boundary tracking for intravital microscopy via multiscale gradient vector flow snakes , 2004, IEEE Transactions on Biomedical Engineering.

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

[41]  Stefano Soatto,et al.  Dynamic Textures , 2003, International Journal of Computer Vision.

[42]  Peter Meer,et al.  Unsupervised segmentation based on robust estimation and color active contour models , 2005, IEEE Transactions on Information Technology in Biomedicine.

[43]  Irène Buvat,et al.  Variational Segmentation of Vector-Valued Images With Gradient Vector Flow , 2014, IEEE Transactions on Image Processing.

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

[45]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[46]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[47]  Rémi Ronfard,et al.  Region-based strategies for active contour models , 1994, International Journal of Computer Vision.

[48]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[49]  Alfred M. Bruckstein,et al.  Regularized Laplacian Zero Crossings as Optimal Edge Integrators , 2003, International Journal of Computer Vision.

[50]  Pratim Ghosh,et al.  A Nonconservative Flow Field for Robust Variational Image Segmentation , 2010, IEEE Transactions on Image Processing.