Variational Segmentation using Fuzzy Region Competition and Local Non-Parametric Probability Density Functions

We describe a novel variational segmentation algorithm designed to split an image in two regions based on their intensity distributions. A functional is proposed to integrate the unknown probability density functions of both regions within the optimization process. The method simultaneously performs segmentation and non-parametric density estimation. It does not make any assumption on the underlying distributions, hence it is flexible and can be applied to a wide range of applications. Although a boundary evolution scheme may be used to minimize the functional, we choose to consider an alternative formulation with a membership function. The latter has the advantage of being convex in each variable, so that the minimization is faster and less sensitive to initial conditions. Finally, to improve the accuracy and the robustness to low-frequency artifacts, we present an extension for the more general case of local space-varying probability densities. The approach readily extends to vectorial images and 3D volumes, and we show several results on synthetic and photographic images, as well as on 3D medical data.

[1]  C. Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[3]  Carl-Fredrik Westin,et al.  Normalized and differential convolution , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  J. A. Dieudonne SHAPE GRADIENT FOR MULTI-MODAL IMAGE SEGMENTATION USING MUTUAL INFORMATION , 2004 .

[5]  Rachid Deriche,et al.  Unsupervised Segmentation Incorporating Colour, Texture, and Motion , 2003, CAIP.

[6]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

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

[8]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[9]  Suyash P. Awate,et al.  Unsupervised Texture Segmentation with Nonparametric Neighborhood Statistics , 2006, ECCV.

[10]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[11]  Michel Barlaud,et al.  Segmentation of Vectorial Image Features Using Shape Gradients and Information Measures , 2006, Journal of Mathematical Imaging and Vision.

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

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

[14]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[15]  M. Barlaud,et al.  Shape gradient for multimodal image segmentation using mutual information , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[16]  Michael Brady,et al.  Unsupervised non-parametric region segmentation using level sets , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[18]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, International Journal of Computer Vision.

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

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