A Fast and Robust Level Set Method for Image Segmentation Using Fuzzy Clustering and Lattice Boltzmann Method

In the last decades, due to the development of the parallel programming, the lattice Boltzmann method (LBM) has attracted much attention as a fast alternative approach for solving partial differential equations. In this paper, we first designed an energy functional based on the fuzzy c -means objective function which incorporates the bias field that accounts for the intensity inhomogeneity of the real-world image. Using the gradient descent method, we obtained the corresponding level set equation from which we deduce a fuzzy external force for the LBM solver based on the model by Zhao. The method is fast, robust against noise, independent to the position of the initial contour, effective in the presence of intensity inhomogeneity, highly parallelizable and can detect objects with or without edges. Experiments on medical and real-world images demonstrate the performance of the proposed method in terms of speed and efficiency.

[1]  F. Gibou A fast hybrid k-means level set algorithm for segmentation , 2005 .

[2]  M. Beauchemin,et al.  On the Hausdorff Distance Used for the Evaluation of Segmentation Results , 1998 .

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

[4]  Zhuangzhi Yan,et al.  Cellular Automata based Level Set Method for Image Segmentation , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[5]  Baba C. Vemuri,et al.  Topology-independent shape modeling scheme , 1993, Optics & Photonics.

[6]  Jing-Yu Yang,et al.  Exploiting Intensity Inhomogeneity to Extract Textured Objects from Natural Scenes , 2009, ACCV.

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

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

[9]  Maryellen L. Giger,et al.  A fuzzy c-means (FCM) based algorithm for intensity inhomogeneity correction and segmentation of MR images , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

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

[11]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[12]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[13]  Jitendra Malik,et al.  From contours to regions: An empirical evaluation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  J. B. Rosen The gradient projection method for nonlinear programming: Part II , 1961 .

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

[16]  S. Succi The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2001 .

[17]  Sylvie Philipp-Foliguet,et al.  Évaluation de la segmentation d'images : état de l'art, nouveaux indices et comparaison Evaluation of image segmentation : state of the art, new criteria and comparison , 2006 .

[18]  L. Evans Measure theory and fine properties of functions , 1992 .

[19]  S. Philipp-Foliguet,et al.  Évaluation de la segmentation d'images : état de l'art, nouveaux indices et comparaison Evaluation of image segmentation : state of the art, new criteria and comparison , 2006 .

[20]  J. B. Rosen The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[21]  Rachid Deriche,et al.  Geodesic active contours for supervised texture segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[22]  Gilles Aubert,et al.  Signed distance functions and viscosity solutions of discontinuous Hamilton-Jacobi Equations , 2002 .

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

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

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

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

[27]  Xinbo Gao,et al.  Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm , 2012, Neurocomputing.

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

[29]  Hélène Laurent,et al.  Comparative Study of Contour Detection Evaluation Criteria Based on Dissimilarity Measures , 2008, EURASIP J. Image Video Process..

[30]  Ye Zhao,et al.  Lattice Boltzmann based PDE solver on the GPU , 2008, The Visual Computer.

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

[32]  Bin Wang,et al.  Level Set Region Based Image Segmentation Using Lattice Boltzmann Method , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[33]  P. Bhatnagar,et al.  A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems , 1954 .

[34]  Jitendra Malik,et al.  An empirical approach to grouping and segmentation , 2002 .

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

[36]  Jing-Yu Yang,et al.  A tree-structured framework for purifying "complex" clusters with structural roles of individual data , 2010, Pattern Recognit..

[37]  L. Luo,et al.  Lattice Boltzmann Model for the Incompressible Navier–Stokes Equation , 1997 .

[38]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

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

[40]  Hong Zhang,et al.  An evaluation metric for image segmentation of multiple objects , 2009, Image Vis. Comput..

[41]  George Chen,et al.  Lattice Boltzmann Method of Active Contour for Image Segmentation , 2011, 2011 Sixth International Conference on Image and Graphics.