Study on Level Set Evolution Without Reinitialization
|Keywords||Image Segmentation Geometric Active Contour Model Level Set Method Partial Differential Equation|
Image segmentation is one of the most fundamental problems in image processing and is also a basic technique in image analysis. Thus far, a large number of good algorithms and methodologies including geometric active contours using the level-set method have been developed for this task.Geometric active contours models, which are implemented via curve evolution theory and level set method, have been proved to be an efficient framework for image segmentation. Existing geometric models can be roughly categorized into two classes: region-based models and edge-based models. These two types of models both have their pros and cons, and the choice of them in applications depends on different characteristics of images. In this study, we focus on edge-based models.One of the most popular edge-based models is the level set evolution without re-initialization (i.e. Distance preserving level set scheme) for image segmentation. It employs a penalizing energy to force level set function to be close to a signed distance function during evolution, thus re-initialization can be entirely eliminated. Meanwhile, a significantly larger time step and simple finite difference scheme can be used for numerically solving the evolution partial differential equation, and therefore speeds up the curve evolution. However, this method has some limitations in applications, such as, failing to locatig sharp corner, deteting the exterior and interior boundaties, and segmenting images with concavities or multi-objects.In this dissertation, we intergrate the laplacian of binomial distribution filter (LoB) into the distance preserving level set scheme, and proposed a novel method for image segmentation. The proposed method can detect certain object boundaries, for which the original method is not applicable; e.g., it can automatically detect interior and exterior contours of an object and edges of multi-objects. Moreover, active contours can move into boundary concavities and perform better in the presence of sharp corner. Experiments on synthetic and real images demonstrate the advantages of the proposed method over the original one.