Abstract:Accurate and fast image segmentation algorithms are of paramount importance for a wide range of medical imaging applications. Level set algorithms based on narrow band implementation have been among the most widely used segmentation algorithms. However, the accuracy of standard level set algorithms is compromised by the fact that their evolution schemes deteriorate the signed distance level set functions required for accurate computation of normals and curvatures. The most common remedy is to use an ad-hoc reinitialization step to rebuild the signed distance function frequently. Meanwhile, complex upwind finite difference schemes are required for stable evolution. They together make the overall computation expensive. In this paper, we propose a novel fast narrow band distance preserving level set evolution algorithm that eliminates the need for both reinitialization and complex upwind finite difference schemes. This is achieved by incorporating into a variational level set formulation with a signed distance preserving term that regularizes the evolution. As a result, stable, accurate, fast evolution could be obtained using a simple finite difference scheme within a very narrow band, defined as the union of all 3times3 pixel blocks around the zero crossing pixels. Also, our method allows the use of larger time step to speed up the convergence while ensuring accurate result, as well as the use of more general and computational efficient initial level set functions rather than the signed distance functions required by standard level set methods. The proposed algorithm has been applied on both synthetic and real images of different modalities with promising results

Fast Projection Algorithms for Level Set Evolution in Potts Model

Fast level set algorithm based on the LPT

Fast single parameter level set segmentation based on semi-implicit schemes

New Variational Formulations for Level Set Evolution Without Reinitialization with Applications to Image Segmentation

Level Set Evolution Model for Image Segmentation Based on Variable Exponent P-Laplace Equation

A Multiphase Image Segmentation Model For Piecewise Smooth Images On Implicit Surfaces

An improved level set method for fast image segmentation based on single parameter

Fast Distance Preserving Level Set Evolution for Medical Image Segmentation

Point-Based Geometric Deformable Models for Medical Image Segmentation

PM-PM: PatchMatch with Potts Model for Object Segmentation and Stereo Matching.

Level Set Evolution Without Re-Initialization: A New Variational Formulation

Efficiently Solving the Piecewise Constant Mumford-Shah Model using Graph Cuts

Novel Adaptive Fast Level Set Evolution Without Re-Initialization

Fractional Distance Regularized Level Set Evolution with Its Application to Image Segmentation

Adaptive level set evolution starting with a constant function

Improved Image Segmentation Method Based on Fast Level Set and C-V Model

A variational level set method of multiphase segmentation for piecewise smooth images

Re-initialization-free Level Set Method via Molecular Beam Epitaxy Equation Regularization for Image Segmentation

A Fast Algorithm for Image Segmentation Based on Local Chan Vese Model

Fast Algorithms for Image Decomposition Based on Split Bregman Technology

New Variational Model for Image Segmentation