Image segmentation by level set evolution with region consistency constraint

Image segmentation is a key and fundamental problem in image processing, computer graphics, and computer vision. Level set based method for image segmentation is used widely for its topology flexibility and proper mathematical formulation. However, poor performance of existing level set models on noisy images and weak boundary limit its application in image segmentation. In this paper, we present a region consistency constraint term to measure the regional consistency on both sides of the boundary, this term defines the boundary of the image within a range, and hence increases the stability of the level set model. The term can make existing level set models significantly improve the efficiency of the algorithms on segmenting images with noise and weak boundary. Furthermore, this constraint term can make edge-based level set model overcome the defect of sensitivity to the initial contour. The experimental results show that our algorithm is efficient for image segmentation and outperform the existing state-of-art methods regarding images with noise and weak boundary.     

A New Implicit Method for Surface Segmentation by Minimal Paths in 3D Images

We introduce a novel implicit approach for single-object segmentation in 3D images. The boundary surface of this object is assumed to contain two known curves (the constraining curves), given by an expert. The aim of our method is to find the wanted surface by exploiting as much as possible the information given in the supplied curves and in the image. As for active surfaces, we use a cost potential that penalizes image regions of low interest (most likely areas of low gradient or too far from the surface to be extracted). In order to avoid local minima, we introduce a new partial differential equation and use its solution for segmentation. We show that the zero level set of this solution contains the constraining curves as well as a set of paths joining them. We present a fast implementation that has been successfully applied to 3D medical and synthetic images.     

基于小波多分辨率分析和改进窄带法的C-V水平集图像分割模型

本文研究了基于小波分析改进的C-V模型图像分割问题.利用小波多分辨率分析和改进的窄带水平集方法,获得了比传统C-V模型分割速度更快、准确度更高、算法复杂度更低的分割结果.推广了C-V水平集模型如何快速准确地分割灰度不均匀的图像和窄带水平集法等结果.     

A fractional order derivative based active contour model for inhomogeneous image segmentation

Segmenting intensity inhomogeneous images is a challenging task for both local and global methods. Some hybrid methods have great advantages over the traditional methods in inhomogeneous image segmentation. In this paper, a new hybrid method is presented, which incorporates image gradient, local environment and global information into a framework, called adaptive-weighting active contour model. The energy or level set functions in the framework mainly include two parts: a global term and local term. The global term aims to enhance the image contrast, and it can also accelerate the convergence rate when minimizing the energy function. The local term integrates fractional order differentiation, fractional order gradient magnitude, and difference image information into the well-known local Chan–Vese model, which has been shown to be effective and efficient in modeling the local information. The local term can also enhance low frequency information and improve the inhomogeneous image segmentation. An adaptive weighting strategy is proposed to balance the actions of the global and local terms automatically. When minimizing the level set functions, regularization can be imposed by applying Gaussian filtering to ensure smoothness in the evolution process. In addition, a corresponding stopping criterion is proposed to ensure the evolving curve automatically stops on true boundaries of objects. Dice similarity coefficient is employed as the comparative quantitative measures for the segmented results. Experiments on synthetic images as well as real images are performed to demonstrate the segmentation accuracy and computational efficiency of the presented hybrid method.     

Nonlocal spatial clustering in automated brain hematoma and edema segmentation

Hematoma and edema volume are potential predictors of 30‐day mortality rate and functional outcome (degree of disability or dependence in daily activities after a stroke) for patients with intracerebral hemorrhage. The manual segmentation of hematoma and edema from computed tomography scans is common practice but a time‐consuming and labor‐intensive task. Automated segmentation is an appealing alternative, but it is challenging because of the poorly defined boundary between edema and the surrounding healthy brain tissue. There is limited literature on this problem, and we aim to help fill the gap between the theoretical development of segmentation methods and the practical need. Our framework is fully automated and requires no supervision. The method uses nonlocal regularized spatial fuzzy C‐means clustering in the initialization stage and the active contour without edges method in the refinement stage. To evaluate it, we used 30 subjects with different sizes, shapes, and locations of hematoma and edema. Compared with the manual segmentation results from two independent raters, our method performs hematoma segmentation well, with an average dice score coefficient of 0.92. Although there is a lack of ground truth in edema segmentation due to the high inter and intrarater variation, our results are comparable with manual segmentation results.     

Adaptive Segmentation Model for Images with Intensity Inhomogeneity based on Local Neighborhood Contrast

Segmentation of images with intensity inhomogeneity is a significant task in the field of image processing, especially in medical image processing and analysis. Some local region-based models work well on handling intensity inhomogeneity, but they are always sensitive to contour initialization and high noise. In this paper, we present an adaptive segmentation model for images with intensity inhomogeneity in the form of partial differential equation. Firstly, a global intensity fitting term and a local intensity fitting term are constructed by employing the global and local image information, respectively. Secondly, a tradeoff function is defined to adjust adaptively the weight between two fitting terms, which is based on the neighborhood contrast of image pixel. Finally, a weighted regularization term related to local entropy is used to ensure the smoothness of evolution curve. Meanwhile, a distance regularization term is added for stable level set evolution. Experimental results show that the proposed model without initial contour can segment inhomogeneous images stably and effectively, which thereby avoiding the influence of contour initialization on segmentation results. Besides, the proposed model works better on noise images comparing with two relevant segmentation models.     

低分辨率医学图像的多图谱分割方法

基于多图谱的图像分割方法因其分割精度高和鲁棒性强,在医学图像分割领域被广泛研究,主要包含图像配准和标签融合两个步骤.目前对多图谱分割方法的研究通常都是在图谱图像和待分割目标图像具有相同分辨率的情况下展开的.然而,由于受图像采集时间,采集设备等影响,临床实践中采集的影像大多是低分辨率数据,使得目前在影像研究中广泛使用的方法无法有效应用于临床实践.因此,针对这一问题,我们结合图像超分辨率恢复方法,提出了精确鲁棒的低分辨率医学图像的多图谱分割方法,实验结果显示提出的方法显著地提高了多图谱分割方法的分割精度.     

一种无重新初始化的水平集方法的错觉轮廓捕捉新方法

在错觉轮廓捕捉模型建立前,我们要得到根据物体边界的符号距离函数时,用Eikonal方程不能实现的,我们用基于水平集方法的分割技术实现,扩大了模型的使用范围;在Zhu和Chan等人的错觉轮廓捕捉模型基础上引入了李纯明等人提出的符号距离约束信息,这就使得在水平集函数演化时不必对其重新初始化,并大大简化了模型的数值处理水平集函数的演化速度.并通过实验验证了该方法的优势.     

Split Bregman method for minimization of improved active contour model combining local and global information dynamically

This paper presents an improved active contour model by combining the Chan–Vese model, the region-scalable fitting energy model, the globally convex segmentation method and the split Bregman method. A weight function that varies with the location of a given image is used to control the influence of the local and global information dynamically. We first present our model in a 2-phase level set formulation and then extend it to a multi-phase formulation. By taking the local and global information into consideration together, our model can segment more general images, especially images with intensity inhomogeneity. Our model has been applied to synthetic and real images with promising results. Numerical results show the advantages of our model compared with other models. The accuracy and efficiency are demonstrated by the numerical results. Besides, our model is robust in the presence of noise.     

基于改进C-V水平集模型的SAR图像分割

本文研究了SAR图像分割的问题.利用一种加入图像边缘信息且无需重新初始化的改进水平集方法,获得了比传统C-V模型分割速度更快、准确度更高的分割结果.推广了C-V水平集模型分割灰度不均匀的SAR图像以及零水平集曲线的初始化等结果.     

On a nonlocal model of image segmentation

We understand an image as binary grey ‘alloy’ of a black and a white component and use a nonlocal phase separation model to describe image segmentation. The model consists in a degenerate nonlinear parabolic equation with a nonlocal drift term additionally to the familiar Perona-Malik model. We formulate conditions for the model parameters to guarantee global existence of a unique solution that tends exponentially in time to a unique steady state. This steady state is solution of a nonlocal nonlinear elliptic boundary value problem and allows a variational characterization. Numerical examples demonstrate the properties of the model.Dedicated to Klaus Kirchgässner on the occasion of his 70th birthdayReceived: November 12, 2002; revised: April 8, 2003     

基于小波域的多尺度非参数图像分割方法

主要介绍了一种基于信息熵理论及图像多尺度信息来对图像进行非参数主动轮廓模型分割的有效方法.由于小波多分辨率特性的引入,可以最大程度地利用图像多尺度信息以确保分割的准确性和完整性.又由于小波变换的特性,低频信息的使用更是进一步降低了噪声影响.文中把图像分割问题定义为在分割区域边缘长度满足一定约束条件下,图像标记场与各个尺度图像像素值之间的互信息熵最大化过程.该方法可以有效地降低噪声对于分割的影响,及确保分割的准确性和完整性.     

Statistical shape priors for level set segmentation

Starting in the early 1990's level set methods have become a popular mathematical framework for variational image segmentation. In many applications of segmentation, however, cost functionals which merely take into account the intensity information of the input image will not give rise to the desired segmentation results. To cope with missing or misleading image information, researchers have proposed to impose statistical shape priors into the segmentation process. Such shape priors favor the evolving embedding function to remain similar to embedding functions associated with a collection of training shapes. As a consequence, one can obtain shape-consistent segmentation despite large amounts of noise, background clutter and partial occlusion of the object of interest. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

The Topological Gradient Method: From Optimal Design to Image Processing

The aim of this article is to review and extend the applications of the topological gradient to major image processing problems. We briefly review the topological gradient, and then present its application to the crack localization problem, which can be solved using the Dirichlet to Neumann approach. A very natural application of this technique in image processing is the inpainting problem, which can be solved by identifying the optimal location of the missing edges. Edge detection is of extreme importance, as edges convey essential information in a picture. A second natural application is then the image reconstruction. A class of image reconstruction problems is considered that includes restoration, demosaicing, segmentation and super-resolution. These problems are studied using a unified theoretical framework which is based on the topological gradient method. This tool is able to find the localization and orientation of the edges for blurred, low sampled, partially masked, noisy images. We review existing algorithms and propose new ones. The performance of our approach is compared with conventional image reconstruction processes.     

A Retinex modulated piecewise constant variational model for image segmentation and bias correction

In this paper, we propose a novel Retinex induced piecewise constant variational model for simultaneous segmentation of images with intensity inhomogeneity and bias correction. Firstly, we obtain an additive model by decomposing the original image into a smooth bias component and a structure part based on the Retinex theory. Secondly, the structure part can be modeled by the piecewise constant variational model and thus deduced a new data fidelity term. Finally, we formulate a new energy functional by incorporating the data fidelity term into the level set framework and introducing a GL-regularizer to the level set function and a smooth regularizer to model the bias component. Based on the alternating minimization algorithm and the operator splitting method, we present a numerical scheme to solve the minimization problem efficiently. Experimental results on images from diverse modalities demonstrate the competitive performances of the proposed model and algorithm over other representative methods in term of efficiency and robustness.     

Distribution Metrics and Image Segmentation

The purpose of this paper is to describe certain alternative metrics for quantifying distances between distributions, and to explain their use and relevance in visual tracking. Besides the theoretical interest, such metrics may be used to design filters for image segmentation, that is for solving the key visual task of separating an object from the background in an image. The segmenting curve is represented as the zero level set of a signed distance function. Most existing methods in the geometric active contour framework perform segmentation by maximizing the separation of intensity moments between the interior and the exterior of an evolving contour. Here one can use the given distributional metric to determine a flow which minimizes changes in the distribution inside and outside the curve.     

Parallelizable and robust image segmentation model based on the shape prior information

Image segmentation is an important task in many fields, and there are plentiful models based on region or edges. Nowadays, the speed of calculation and the universal applicability of the model attract much attention. To some extent, the traditional energy model can segment images suffering from intensity inhomogeneity while it relies on initialization seriously. In this paper, we present a new model that consists of an arbitrary active contour model and proposed shape priori information term, which can segment various images accurately and provide an opportunity to carry on parallelizable calculation. The shape priori information term plays a key role in our energy functional and the shape priori information can be chosen diversely. This term also improves the robustness of our model including initial conditions and parameter adjustment. Besides, the split Bregman method is then applied to minimize the energy functional. Multiple experimental results and comparisons are shown to demonstrate the superiority of the proposed model. Firstly, fuzzy clustering, threshold and manual operation are used to be the shape priori information. Secondly, it is illustrated that our model is not sensitive to parameters and initial contours. Computation time and accuracy are also obviously improved when using the parallel algorithm.     

Using Conventional Edge Detectors and Postsmoothing for Segmentation of Spotted Microarray Images

Segmentation of spotted microarray images is important in generating gene expression data. It aims to distinguish foreground pixels from background pixels for a given spot of a microarray image. Edge detection in the image processing literature is a closely related research area, because spot boundary curves separating foregrounds from backgrounds in a microarray image can be treated as edges. However, for generating gene expression data, segmentation methods for handling spotted microarray images are required to classify each pixel as either a foreground or a background pixel; most conventional edge detectors in the image processing literature do not have this classification property, because their detected edge pixels are often scattered in the whole design space and consequently the foreground or background pixels are not defined. In this article, we propose a general postsmoothing procedure for estimating spot boundary curves from the detected edge pixels of conventional edge detectors, such that these conventional edge detectors together with the proposed postsmoothing procedure can be used for segmentation of spotted microarray images. Numerical studies show that this proposal works well in applications.

Datasets and computer code are available in the online supplements.     

A Nonlocal Total Variation Model for Image Decomposition: Illumination and Reflectance

In this paper, we study to use nonlocal bounded variation (NLBV) techniques to decompose an image intensity into the illumination and reflectance components. By considering spatial smoothness of the illumination component and nonlocal total variation (NLTV) of the reflectance component in the decomposition framework, an energy functional is constructed. We establish the theoretical results of the space of NLBV functions such as lower semicontinuity, approximation and compactness. These essential properties of NLBV functions are important tools to show the existence of solution of the proposed energy functional. Experimental results on both grey-level and color images are shown to illustrate the usefulness of the nonlocal total variation image decomposition model, and demonstrate the performance of the proposed method is better than the other testing methods.