An Accurate and Practical Explicit Hybrid Method for the Chan–Vese Image Segmentation Model

In this paper, we propose a computationally fast and accurate explicit hybrid method for image segmentation. By using a gradient flow, the governing equation is derived from a phase-field model to minimize the Chan–Vese functional for image segmentation. The resulting governing equation is the Allen–Cahn equation with a nonlinear fidelity term. We numerically solve the equation by employing an operator splitting method. We use two closed-form solutions and one explicit Euler’s method, which has a mild time step constraint. However, the proposed scheme has the merits of simplicity and versatility for arbitrary computational domains. We present computational experiments demonstrating the efficiency of the proposed method on real and synthetic images.

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

[2]  S. Bauer,et al.  A survey of MRI-based medical image analysis for brain tumor studies , 2013, Physics in medicine and biology.

[3]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[4]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

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

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

[7]  Bo Chen,et al.  A New Nonlinear Diffusion Equation Model for Noisy Image Segmentation , 2016 .

[8]  Jian Yang,et al.  Inhomogeneity-embedded active contour for natural image segmentation , 2015, Pattern Recognit..

[9]  Yibao Li,et al.  An unconditionally stable hybrid numerical method for solving the Allen-Cahn equation , 2010, Comput. Math. Appl..

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

[11]  N. Pochai,et al.  Numerical Simulation to Air Pollution Emission Control near an Industrial Zone , 2017 .

[12]  Hatice Çataloluk,et al.  A novel hybrid model for two-phase image segmentation: GSA based Chan-Vese algorithm , 2018, Eng. Appl. Artif. Intell..

[13]  Jinxiao Pan,et al.  An improved active contours model for image segmentation by level set method , 2016 .

[14]  Junseok Kim,et al.  An unconditionally stable hybrid method for image segmentation , 2014 .

[15]  Yu Jin Zhang,et al.  Evaluation and comparison of different segmentation algorithms , 1997, Pattern Recognit. Lett..

[16]  Pasqua D'Ambra,et al.  Solution of Ambrosio-Tortorelli model for image segmentation by generalized relaxation method , 2015, Commun. Nonlinear Sci. Numer. Simul..

[17]  Xuelong Li,et al.  An Efficient MRF Embedded Level Set Method for Image Segmentation , 2015, IEEE Transactions on Image Processing.

[18]  Junseok Kim,et al.  An explicit hybrid finite difference scheme for the Allen-Cahn equation , 2018, J. Comput. Appl. Math..

[19]  Gabriel Sanchez-Perez,et al.  Shape-based hand recognition approach using the morphological pattern spectrum , 2009, J. Electronic Imaging.

[20]  Soumen Biswas,et al.  A new binary level set model using L0 regularizer for image segmentation , 2020, Signal Process..