Mathematical Problems in Engineering

Volume 2014 (2014), Article ID 182415, 8 pages

http://dx.doi.org/10.1155/2014/182415

Research Article

Active Contour Driven by Local Region Statistics and Maximum A Posteriori Probability for Medical Image Segmentation

Xiaoliang Jiang, Bailin Li, Qiang Wang, and Jiajia Liu

College of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China

Received 14 March 2014; Revised 11 June 2014; Accepted 23 June 2014; Published 8 July 2014

Academic Editor: Jun Jiang

Copyright © 2014 Xiaoliang Jiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

This paper presents a novel active contour model in a variational level set formulation for simultaneous segmentation and bias field estimation of medical images. An energy function is formulated based on improved Kullback-Leibler distance (KLD) with likelihood ratio. According to the additive model of images with intensity inhomogeneity, we characterize the statistics of image intensities belonging to each different object in local regions as Gaussian distributions with different means and variances. Then, we use the Gaussian distribution with bias field as a local region descriptor in level set formulation for segmentation and bias field correction of the images with inhomogeneous intensities. Therefore, image segmentation and bias field estimation are simultaneously achieved by minimizing the level set formulation. Experimental results demonstrate desirable performance of the proposed method for different medical images with weak boundaries and noise.

1. Introduction

Image segmentation is an important procedure in various image processing and computer vision applications. Many algorithms such as histogram thresholding, region growing, fuzzy c-means (FCM), and active contour models (ACM) have been proposed for image segmentation. However, due to the presence of noise, low contrast, and intensity inhomogeneity in medical images, the segmentation is still a challenging problem in the majority of applications.

Since being introduced by Kass et al. [1], active contour ideas have been widely used in the computer vision field. There are mainly two kinds of active contour models: edge-based methods [2–4] and region-based methods [5–8]. Edge-based methods utilize image gradients to drive the curve evolution process, which is usually sensitive to image noise and weak edges. On the other hand, instead of employing gradient information, region-based methods utilize image region information to capture targets of interest. One of the early efforts towards region-based active contours was made by the M-S model [9], which approximates a given image by a piecewise smooth image. Compared to the edge-based model, the region-based models are less sensitive to initial contours and have better performance for images with weak object boundaries. The region-based model is insensitive to initialization of the level set function and can recognize boundaries of the object efficiently. Therefore, region-based models, especially the C-V model [5], have been widely applied in image segmentation.

Recently, Li et al. [10] proposed a variational level set approach to segment images and estimate the bias field, which is motivated by the weighted K-means clustering. The main advantages of this model are robustness to initialization, accurate segmentation of images with intensity inhomogeneity, and estimate of the bias field. However, only using intensity means as a criterion of classification, this method may not be able to precisely extract the object boundaries, especially when the object texture distributions have identical means but different variances. Wang et al. [11] proposed an active contour model driven by local Gaussian distribution fitting (LGDF) energy with a level set function and local means and variances as variables for more accurate segmentation. The LGDF model can distinguish regions with similar intensity means but different variances by using the local Gaussian distribution fitting energy. However, the drawbacks of LGDF model are that it may introduce many local minima and cannot estimate the bias field so as to correct the intensity inhomogeneity in the original image.

In this paper, a new region-based active contour model based on improved Kullback-Leibler distance and local neighborhood information is presented for medical image segmentation. In our model, the statistics of image intensities belonging to each different object in local regions are characterized by Gaussian distributions with different means and variances. According to maximum a posteriori probability and Bayes’ rule, we first derive a local objective function for image intensities in a neighborhood around each pixel. Then this local energy function is integrated with respect to the neighborhood center over the entire image domain to give a global criterion. In a level set formulation, this global criterion defines an energy in terms of level set functions that represent a partition of the image domain and a bias field that accounts for the intensity inhomogeneity of the image. Experimental results demonstrate desirable performance of the proposed method for different medical images with weak boundaries and noise.

The rest of the paper is structured as follows. In Section 2, a review on some well-known region-based models is given. Section 3 shows the proposed model in detail. In Section 4, experimental results are given. Finally, conclusions are drawn in Section 5.

2. Background

2.1. The Description of C-V Model

The Chan and Vese model, integrating the Mumford-Shah model and level set, utilizes the region information for segmentation [5]. The level set formulation of the C-V mode, regarding the time evolution of the level set function , can be described as

where is the original image, , , , are the positive constants of each item and the is the Dirac function. The first term keeps the level set function smooth, while the third and fourth terms are the internal and external forces, respectively, that drive the contour towards object boundaries. In C-V model, and are defined as follows:

Obviously, and are related to the global properties of the image intensities inside and outside the contour. The C-V model has good performance in image segmentation due to its ability of obtaining a larger convergence range and being less sensitive to the initialization. But because this model does not include local information, contour curve will deviate from the target boundary and it may cause error segmentation results when the energy function reaches to the minima.

2.2. Method of Li et al.

Li et al. proposed a variational level set approach to estimate the bias field and to segment the images with inhomogeneous intensity, which is motivated by a weighted K-means clustering. It is based on the following model to describe images in [10]:

where is the measured image, is the true image, is the bias field, is the noise. In [10], the assumptions on the true image and the bias field can be stated as follows.

(I)The bias field is slowly varying in the entire image domain.(II)The true image intensities are approximately a constant within each class of tissue; that is, for , with being a partition of .

Let be the circular neighborhood with a small radius centered at each point in the image domain . Then, in each small region, an approximation is given by

Considering the task of classifying the intensity in the neighborhood into classes, a local intensity energy function is defined as

where are the cluster centers to be optimized and is a nonnegative weighting function, which is defined as follows:

where is a constant. Thus, (5) can be rewritten as

In the method of Li et al., the case of is mainly considered. And the image domain is divided into two regions by the zero level contour of a function ; that is, and . Using the Heaviside function , we can get the energy function as follows:

where and .

Since local image intensity information is embedded into the energy function, the method can deal with some kinds of images with intensities inhomogeneity and estimate of the bias field. However, only using intensity means as a criterion of classification, this method is hard to correctly segment the image when the mean values of intensities of background and object are rather close to each other.

2.3. The LGDF Model

Wang et al. [11] proposed an active contour model driven by local Gaussian distribution fitting (LGDF) energy with a level set function and local means and variances as variables for more accurate segmentation. The energy functional for the LGDF model for each pixel using the level set function is defined as follows:

where and are fixed parameters, is a nonnegative weighing function, and is

where and are local intensity means and standard deviation, respectively.

The LGDF model can distinguish regions with similar intensity means but different variances by using the local Gaussian distribution fitting energy. Thus the LGDF model is able to deal with both noise and intensity inhomogeneity. However, it still easily gets stuck in local minima and cannot estimate the bias field so as to correct the intensity inhomogeneity in the original image.

3. Proposed Method

3.1. Energy Functional Formulation

Recently, a kind of segmentation ordinations based on Kullback-Leibler distance, also named entropy, such as the minimum entropy method [12] and the maximum posterior entropy method [13], has been proposed. When comparing with other segmentation methods, these methods can achieve better segmentation accuracy, especially for image with the speckles and noises. KLD provides a mathematical formulation for measuring the difference between two probability density functions (PDFs). And the KLD-based image segmentation method significantly depends on the PDF. For discrimination between two probability density functions and , the KLD can be defined as follows:

We take the logarithm for in (11). So, the improved KLD formulations can be rewritten as

In this paper, we give the definition of the KLD in a spatially continuous domain. For a fixed regular region , it is a neighborhood centered at a point . The KLD of the point is defined by

In (13), a kernel function is introduced. We define the following two objective functions and a local energy function:

According to the Bayesian formulation and maximum a posteriori probability method [14, 15], we define the following objective function for each point in the image domain :

where is given by

From (5) in the above section, we can prove that can be approximated to :

where is the number of pixels in .

Then (16) can be rewritten as

Remark. The proposed model is different from the method in [11] for the following reason. We introduced the Kullback-Leibler distance with likelihood ratios as measure of classification into this model. It can enhance the accuracy of segmentation. Moreover, our model can estimate the bias field so as to correct the intensity inhomogeneity in the original image. From (15), we can see that the energy function has the following properties:

(I) denotes that two region distributions are equal;(II)if is minimization, two region distributions are not equal completely; that is, the reparability is better.

3.2. Level Set Formulation

Using the Heavside function , then the energy functional (15) can written as follows:

In order to obtain accurate evolution of the level set function, we need a signed distance function (SDF) to regularize the level set function. The SDF can be characterized as follows:

To regularize the level set contour, we need its length to derive a smooth contour during evolution:

The regularized Heaviside function is defined by

Using the following regularized Dirac function,

Thus, the entire energy functional is defined as

where , , , , are positive constants.

3.3. Gradient Descent Flow

Minimization of the energy function in (24) with respect to can be achieved by solving the gradient descent flow equation:

where

By fixing , , , we find an optimal bias field that minimizes :

Using the similar optimal process, the global means and local variance can be written as

Equation (25) is the level set evolution equation to be solved in the proposed model. The term , which is derived from the first term of the energy , plays a key role in the proposed model since it is responsible for driving the active contour towards object boundaries.

4. Experimental Results

In this section, the proposed method has been tested on both synthetic and real medical images. The results are all carried out by Matlab 2011a in the PC with Pentium CPU 2.50 and 4 GB of RAM. In our experiments, the parameters are set as follows: iteration time step = 0.1, standard deviation of the Gaussian kernel , and weighting coefficients , , .

4.1. Application on Synthetic Images

We first apply our method to segment two synthetic images, which are displayed in the first column of Figure 1. These two images are corrupted by strong noise and intensity inhomogeneity. And the initial contours and the final contours are plotted as red contours and blue contours, respectively. The final contours obtained by running our method are shown in the second column. The computed bias corrected images and bias fields are simultaneously obtained, as shown in the third and fourth columns. It can be seen that our method yields satisfactory segmentation results owing to considering and exploiting the image local region information, which can successfully extracts the object boundaries for these images.

(a)

(b)

(c)

(d)

Figure 1: Application of our method on synthetic images. Column 1: original images and initial contours. Columns 2: final contours. Column 3: bias corrected images. Column 4: estimated bias fields.

4.2. Application on Real Medical Images

We also evaluate the performance of the proposed method on a set of real medical images in Figure 2. The first row shows an MR image of a human bladder. The second row shows the results of our method on infrared images, which include some rather weak boundaries. The third row shows an X-ray vessel images with intensity inhomogeneity. In addition, parts of the vessel boundaries are quite weak. Such properties render it a nontrivial task to segment the vessels in the images. The original images and initial contours, the final results, the bias corrected images, and the bias fields are shown from the left column to the right column in Figure 2. Our method can get satisfactory segmentation results because it considers the statistical information in a transformed domain, where the intensity of the object and background are less overlapping than that in the original domain, making our method have a very strong discriminative capability for the object and background.

(a)

(b)

(c)

(d)

Figure 2: Application of our method on real medical images. Column 1: original images and initial contours. Columns 2: final contours. Column 3: bias corrected images. Column 4: estimated bias fields.

4.3. Application on MR Image Segmentation

In order to further demonstrate the capability of our method in dealing with intensity inhomogeneity, we also use our method to segment images on two MR brain images with intensity inhomogeneity due to the bias field effect, which is usually seen in medical images. The segmentation results, the bias corrected images, and the bias fields are shown from the left column to the right column in Figure 3. It can be clearly seen that the image quality is significantly improved by our method. Some regions whose intensity contrast is too low to be identified are able to be distinguished clearly after the bias correction.

(a)

(b)

(c)

(d)

Figure 3: Application of our method on real medical images. Column 1: original images and initial contours. Columns 2: final contours. Column 3: bias corrected images. Column 4: estimated bias fields.

4.4. Comparison with Other Methods

Figure 4 shows the comparison of the proposed method with C-V model [5], Li’s model [10], and LGDF [11] model in real medical images with intensity inhomogeneity. The first row shows the results for ultrasound images of left ventricle with severe intensity inhomogeneity and noise problems. The second row shows the left ventricle in a tagged MR image. It is evident that the image is corrupted by noise, severe intensity inhomogeneity, and weak boundaries. The third row shows the CT images of heart. It can be observed that the C-V model assumes that the image intensity is piecewise constant and uses the global intensity means to fit the image intensity. Therefore, they do not perform well in images with intensity inhomogeneity. Li’s model uses the local intensity mean to fit the measured image, and thus it can yield better segmentation results than C-V model on images with intensity inhomogeneity. However, if the intensity inhomogeneity is severe, using only the local mean information may fail to discriminate the intensity between an object and its background, leading to inaccurate segmentation. The LGDF model fully exploits intensity distribution information in local regions. However, it still easily gets stuck in local minima and cannot estimate the bias field. Our method can produce much better segmentation results because it can not only distinguish regions with similar intensity means but different variances, but also estimate the bias field so as to correct the intensity inhomogeneity in the original image, making our method have a very strong discriminative capability for the object and background.

(a)

(b)

(c)

(d)

(e)

Figure 4: Comparison with other methods. Column 1: original images and initial contours. Column 2: C-V model. Column 3: Li’s model. Column 4: LGDF model. Column 5: our method.

4.5. Results for Synthetic Noisy Images

To further demonstrate the ability of the proposed model when dealing with noisy images, we create images by adding Gaussian noise to a synthetic image in Figure 5. The two images are contaminated with multiplicative Gaussian noise with standard deviations of (0.1, 0.15, 0.2, and 0.25). It can be seen from the bottom row that the results appear similar visual quality for the original and noisy images. By quantitative comparison, we can see that our model do produce perfect results for these original and noisy images.

Figure 5: Results for the images corrupted by additive Gaussian noise.

5. Conclusion

In this paper, we present a novel region-based active contour model in a variational level set formulation for simultaneous segmentation and bias field estimation of medical images. Based on objects of images with intensity inhomogeneity, we characterize the statistics of image intensities belonging to each different object in local regions as Gaussian distributions with different means and variances. Benefiting from the local variance, our method can obtain more accurate segmentation results. Experiments on synthetic and real medical images show that our model is desirable. In the future, our model will be extended from two-phase to multiphase level set formulation, which would further enhance its capability in processing more complex medical images with intensity inhomogeneity.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve this paper. Besides, this work is supported by the National Natural Science Foundation of China (Grant no. 51305368), Science and Technology Support Project of Sichuan Province (2012GZ0102), and Science and Technology Innovation Talent Project of Sichuan Province (2012ZZ056, 2012ZZ057).

References

M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988.

V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours,” International Journal of Computer Vision, vol. 22, no. 1, pp. 61–79, 1997.

C. Li, C. Xu, C. Gui, and M. D. Fox, “Level set evolutionwithout re-initialization: a new variational formulation,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), pp. 430–436, San Diego, Calif , USA, June 2005.

A. Vasilevskiy and K. Siddiqi, “Flux maximizing geometric flows,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1565–1578, 2002.

T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001.

L. A. Vese and T. F. Chan, “A multiphase level set framework for image segmentation using the Mumford and Shah model,” International Journal of Computer Vision, vol. 50, no. 3, pp. 271–293, 2002.

C. Li, C. Kao, J. C. Gore, and Z. Ding, “Implicit active contours driven by local binary fitting energy,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), IEEE, Minneapolis, Minn, USA, June 2007.

C. Li, C. Y. Kao, J. C. Gore, and Z. Ding, “Minimization of region-scalable fitting energy for image segmentation,” IEEE Transactions on Image Processing, vol. 17, no. 10, pp. 1940–1949, 2008.

D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Communications on Pure and Applied Mathematics, vol. 42, no. 5, pp. 577–685, 1989.

C. Li, R. Huang, Z. Ding, J. Gatenby, D. N. Metaxas, and J. C. Gore, “A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI,” IEEE Transactions on Image Processing, vol. 20, no. 7, pp. 2007–2016, 2011.

L. Wang, L. He, A. Mishra, and C. Li, “Active contours driven by local Gaussian distribution fitting energy,” Signal Processing, vol. 89, no. 12, pp. 2435–2447, 2009.

C. H. Lie and C. Lee, “Segmentation of die patterns using minimum cross entropy,” in International Conference on Industrial Electronics, Control, Instrumentation, and Automation, pp. 721–724, 1992.

H. L. Zhang, J. S. Song, and X. Y. Zhai, “A 2D maximum-entropy based self-adaptive threshold segmentation algorithm for SAR image processing,” Electronics, Optics & Control, vol. 14, pp. 63–65, 2007.

Y. Chen, J. Zhang, and J. Macione, “An improved level set method for brain MR images segmentation and bias correction,” Computerized Medical Imaging and Graphics, vol. 33, no. 7, pp. 510–519, 2009.

J. P. Monaco, J. E. Tomaszewski, M. D. Feldman et al., “High-throughput detection of prostate cancer in histological sections using probabilistic pairwise Markov models,” Medical Image Analysis, vol. 14, no. 4, pp. 617–629, 2010.