- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Applied Computational Intelligence and Soft Computing
Volume 2011 (2011), Article ID 786369, 11 pages
A New Framework of Multiphase Segmentation and Its Application to Partial Volume Segmentation
1Department of Mathematics, University of Florida, Gainesville, FL 32611-8105, USA
2Department of Diagnostic Radiology, Yale University, New Haven, CT 06520-8042, USA
Received 14 October 2010; Revised 24 January 2011; Accepted 16 February 2011
Academic Editor: Antonio Di Nola
Copyright © 2011 Fuhua Chen 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.
We proposed a novel framework of multiphase segmentation based on stochastic theory and phase transition theory. Our main contribution lies in the introduction of a constructed function so that its composition with phase function forms membership functions. In this way, it saves memory space and also avoids the general simplex constraint problem for soft segmentations. The framework is then applied to partial volume segmentation. Although the partial volume segmentation in this paper is focused on brain MR image, the proposed framework can be applied to any segmentation containing partial volume caused by limited resolution and overlapping.
Roughly speaking, multiphase segmentation is more challenging than two-phase segmentation. There are a lot of explanations for this phenomenon. But for energy-based models, one reason is that it is harder to control the convergence in the implementation for multiphase segmentation than for two-phase segmentation. One extreme case is that the implementation may lead to less phases (local minimum) than expected. Recently, multiphase segmentation has been studied extensively. One way is to employ level set method. For example, papers in [1, 2] use multiple level set functions, and papers in [3, 4] use multiple layers for each level set function. Soft segmentation is another way developed for multiphase segmentation [5–7]. Let denote an image containing phases. The purpose of soft segmentation is to find a set of functions indicating the probabilities that point belongs to th phase.
The similarities between image segmentation and the phase transition theory in material sciences and fluid mechanics have inspired people to borrow some ideas in contemporary material sciences, for example, the diffuse interface model of Cahn-Hilliard , and its rigorous mathematical analysis in the framework of convergence approximation by Modica and Mortola [9, 10]. The phase-field relaxation consists in approximating the perimeter using a Cahn-Hilliard type penalization functional  with the form where is a scalar function with exactly two minimizers at 0 and 1 satisfying . The second term of the penalty functional ensures that the values of the material density converges to 0 or 1 as , while the first term controls the perimeter. The parameter can be interpreted as the width of the diffused edge representation in . The phase-field approach has been used in topological optimization problems [11–13]. In , the authors used the phase field to approximate sharp edges and a variational phase field model is derived to compute a shape average of a given number of shapes. In , the authors used the phase transition theory in a Cahn-Hilliard inpainting model.
Since applying phase-transition theory into a model can enhance pattern separation and make boundaries smooth, the theory has been widely applied to image segmentation [6, 15–17]. The authors in  presented a model for image segmentation based upon phase transition theory of Modica and Mortola and discussed its connections to the Mumford-Shah model and some related works. Then Chen et al. extended it under stochastic theory . In , Shen proposed a general multiphase stochastic variational fuzzy segmentation model combining stochastic principle and the Modica-Mortola’s phase-transition theory.
There is a common point in the models mentioned above. They all contain a regularity term and a fidelity term and assume that the image is piecewise constant or smooth enough, which makes them vulnerable to noise. Although we can choose large weight for the fidelity term to restrain noise, the segmentation result is sensitive to the choice of the weights between the regularity term and the fidelity term. If the weight of the regularity term is much bigger than that of the fidelity term, then the edge and fine structure can be preserved very well but the noise may not be removed ideally. On the other hand, if we choose the contrary, that is, the weight of fidelity term is much bigger than that of the regularity term, noise will be removed very well but edge may be damaged and some fine structure may be lost. To avoid this dilemma, there have been some studies in recent years aiming at employing nonlocal information of images, such as graph-cut-based method (discrete case)  and nonlocal-variation-based method (continuous case) . In these methods, whether a point is an edge depends not only on the local intensity difference, but also on finding how often the similar features of the point have been repeated in the whole domain. By taking nonlocal information, the edge can be well preserved while the noise is smoothed.
Different from using nonlocal information, the framework in this paper uses stochastic theory to restrain noise and improve segmentation result. It can be thought an extension of piecewise constant Mumford-Shah kind models mentioned above. More precisely, we assume that the intensity of each point is a Gaussian distributed random sample. In each phase , the points follow a same Gaussian distribution with mean and variance . We assume that the clean true image is still piecewise constant (i.e., inside each phase, the intensities are always a constant equal to ) but contaminated by a Gaussian noise , that is, . As a result, the intensities of points in a same phase will not be a constant, but a family of samples from a same Gaussian distribution , that is, a Gaussian distribution PDF (Probability Density Function). By maximizing the likelihood (joint PDF) of all random samples, the fidelity term becomes the following form (see detail in Section 3): where is a smooth approximation of characteristic function of th phase, and and are mean and standard variation, respectively. In application, are usually chosen in such a way that holds in the whole domain. So, the model becomes a standard soft segmentation with as probability functions. Compared with those piecewise constant [1–7, 15, 17], where variants are not involved, for point where is relatively larger than for some due to noise, the model with fidelity term (2) can still classify it to kth phase (the correct phase) and the noise can therefore be restrained. The reason is that the effect of large will be partly counteracted by the variance. On the other hand, based on probability theory, we know that the probability that for a connected area with big difference for all is much smaller than the probability that for one isolated point with big difference . This fact can guarantee that the model based on (2) can preserve small structure while removing isolated noise.
In this paper, we did not introduce membership functions as an approximation of characteristic function. Instead, we introduce a constructed function so that the composite function has the property of probability function . As a result, the model itself is still a soft segmentation. The advantage of applying constructed function in the model lies in the fact that there will be less variables introduced in the model which makes the discussion and the implementation easier. For example, as long as we know , the probability is followed by .
In MRI brain image, there are three tissues, that is, white matter, gray matter, and cerebrospinal fluid (CSF). Due to limited resolution and nonregularity of the boundaries of pure matters, there are some partial volumes formed by overlaps of pure matters. Those partial volumes are hard to be classified to pure matters. We assume each partial volume follows a mixed Gaussian distribution generated by two Gaussian distributions which correspond to pure matters. The proposed frame work can then be applied to partial volume segmentation. The rest of the paper is organized as follows. In Section 2, we develop the framework of multiphase segmentation by combining phase transition theory and Gaussian distribution. Section 3 is the implementation and some considerations. Then in Section 4, we apply the frame work to partial volume segmentation. Experiments are carried out in Section 5. We show by examples the advantage of the proposed model by comparing with other multiphase segmentation models. Finally, we close the paper with a short conclusion.
2. Framework Development
In this section, we develop a framework of multiphase segmentation by integrating phase transition theory and statistics method. Let be an image defined in a bounded, smooth and open domain . Suppose the image contains phases, and we take the image as a random field with the following assumptions: (i)at each point , the intensity is a random variable;(ii)all the random variables are independent;(iii)in each phase , all the random variables are identically distributed as a Gaussian distribution with same mean and same variance (which are to be determined).
We want to maximize the likelihood, joint pdf of , which is equivalent to minimize the following energy (the details can be found in ):
Second, we borrow the length term from  which is based on phase transition theory. Let be the image defined above. The signature function is defined by Then the total variation of is , where denotes the vectorial Radon measure of the total variation (TV) of . We have the following relation: where is the boundary of . Thus, works as the length of the edges of all phases. The ideal model is to minimize the sum of the length term and the negative log-likelihood(3)
Note that when , the model is equivalent to piecewise constant Mumford-Shah model. However, this model has intrinsic drawback due to the discreteness of the signature function and the characteristic function , which will impede the application of PDE-based method. So, we need to use some relaxed version. For the signature function, we introduce its relaxed version via the celebrated model of Modica and Mortola on phase transitions in material science and fluid mechanics. We refer the authors to papers [8–10, 17] for further understanding to phase transition theory.
Let be a smoothed version of the signature function , which is called phase fields. To be simple, we still use the same notation to denote the phase field. Modica and Mortola  established that-converges to in for phase fields that ultimately only take integer values. Now we replace the length term in (6) by (7) when is small enough. For the characteristic function , we can use any smooth function as an approximation if only and for all . The ideal smooth function should have the following properties:(i)at each point where , is close to 1;(ii)at each point where , is close to 0.
If we can choose satisfying that is close to one at small neighborhood of 0 and close to zero elsewhere, then can be denoted as since is almost integer. Then, the fidelity term (3) becomes
This is the proposed framework of multiphase segmentation. Compared with most existing models, the proposed model is robust to noise and more applicable; moreover, since the phase function is involved in the model, segmentation can be derived directly from the phase function.
3. Implementation and Considerations
In our framework (9), there are three groups of parameters to be determined, the means , the variances , and the phase field . We compute regarding , , and as independent variables. This allows the application of the alternating minimization (AM) scheme, that is, to alternatingly optimize the three conditional energies , and , under the iterations of given by
It is well known (see Vogel ) that the AM scheme is monotone: For (10) and (11), one can simply have at pixel level, where denotes the computational phase field on the Cartesian image domain at step .
For , since the model is not an active contour model (the integral of the fidelity term cannot be separated by boundaries), it is not proper to use level set method for implementation. Besides, our purpose is not to find the rough segmentation of but the exact value of so that we can estimate pure matters form the partial volume in MRI brain images using the composition for . Note that the Euler-Lagrange equation of with respect to is
As for most multiphase segmentation models, the energy functional is not convex with respect to . Thus, simple iteration scheme obtained directly from the Euler-Lagrange equation may not converge. In our application, we adopt the convex-concave procedure (CCCP). Before applying CCCP to our model, we first give a short review on CCCP. We only describe the basic result that is necessary to understand this paper. For more details, we refer the readers to [6, 21]. We also recommend the reader to use selected initial value to help converge (but not guaranteed).
3.1. Convex-Concave Procedure (CCCP)
The convex-concave procedure is a convex splitting method in optimization which was explored by Yuille and Rangarajan . The following theorem is the foundation of CCCP.
Theorem 1. Consider an energy function which is bounded below and is an addition of convex and concave functions: Then, the discrete iterative CCCP algorithm given by is guaranteed to monotonically decrease the energy as a function of time and to converge to a local minimum or a saddle point of .
Proposition 1. Let , where . If for some . We define the splitting Then both and are convex.
The proof is trivial since if for some .
3.2. Iteration Scheme for Phase Function
To find , we now apply the CCCP algorithm. In this section, we will temporally suppose the parameters are all known for the purpose of statement.
Note that , we split as
Similarly, suppose , where depends on function . We split as where We simply denote it by
By Proposition 1, , , and are all convex. In order to apply CCCP, we still need the functional to be bounded below. To do that, we must assume that the image is not constant for any phase. Or in detail, we suppose each variance . Then Thus, the functional is lower bounded.
Remark 1. This assumption is true for most applications since if the image has been piecewise constant, we do not need to do any segmentation. Even if some phases are exactly constant, the assumption can still be true by adding some noise or spurious dots in the phases.
By Theorem 1, we can now use the CCCP iteration scheme via Frechet derivative, that is, Under integration by parts (see (15)), the above equation is equivalent to the following PDE. where the terms in the square brackets come from the Euler-Lagrange equation of . Then we can use any existing method to solve such as Gauss-Seidel method. Now we have all the three minimizations (10), (11), and (12). We can use the alternating minimization scheme as discussed at the beginning of this section.
3.3. Construct Approximation Function
We construct in such a way that forms an ownership function of th phase, where is defined as follows: where is a parameter theoretically satisfying and should be small enough. Figure 1 shows different branches of for . In Figure 2, a three-phase example shows that holds only for . In application, we define for . Then , and so our model is a standard soft segmentation model.
Note that although the function itself is not a good approximation of based on its graph, the composition is actually a very good approximation of for the reason that, with the length term (7), the phase function will ultimately only take integer values which makes the composition mostly evaluated only based on the piece since for belonging to phase . Thus, will ultimately take the value which approximates 1 very well when is small enough. At the end, we want to mention that as is defined in an explicit way, its derivative can be calculated easily. So we can finally use the iteration scheme CCCP developed in the above section.
3.4. Segmentation Decision
Finally, once the iterations are stable, we have two ways to determine the segmentation. One way is hard segmentation, that is, we apply to the following hard thresholding decision rule:
When the choice of makes an ownership function, the model is a soft segmentation. Which scheme (hard segmentation or soft segmentation) should be chosen depends on the purpose of application. If we only want to know the pieces of segments, we should use the hard segmentation. However, in the application to partial volume estimation, we should choose the soft segmentation scheme.
4. Applied to Partial Volume Segmentation
Since our model is a soft segmentation and the membership functions can be viewed as ownership, we can apply our framework to partial volume estimation.
4.1. Introduction to Partial Volume Segmentation
One important application of multiphase segmentation is MRI brain image segmentation. There are three different tissues in human brains, that is, the white matter, the gray matter, and the cerebrospinal fluid (CSF). It is well known that the volume of gray matter has a close relation to some intelligence diseases. Precisely computing the volume of white matter and gray matter can help to diagnose those diseases earlier. On the other hand, due to the limited spatial resolution of imaging equipment, not all voxels in the image contain the same type of tissue, especially the voxels near the tissue borders, which highly likely contain more than one tissue types, called partial volume (PV). Figure 3 shows the principle of partial volume formulation (which is originally used by ). The left image contains two phases with higher resolution. Due to lower resolution (half of the left image in each dimension), four squares in the left image contribute to one square in the right image. As a result, the right image contains more phases (for this example, it contains four different phases). When all four subsquares with the same phase in the left image contribute to one square in the right image, the resulted square with lower resolution will be still the same phase as original one, called pure matter. However, when the four subsquares contain different phases, the resulted square will present a phase between the original two phases. In this case, the resulted square is called partial volume. The intensity of the partial volume is a weighted average of original pure matters with combination ratios depending on the number of subsquares of each pure matter in the original image forming the partial volume.
This kind of partial volume may cause a big error in the estimation of pure tissue volumes. The error is sometimes as big as 40–60 percent . Thus, partial volume segmentation of MRI images has now received considerable attention. The ideal partial volume segmentation should contain two aspects: finding partial volume and deciding its combination ratio of different pure matters. Most recent work on partial volume segmentation based on statistical principal, for example, the expectation-maximization (EM) method [22, 24]. These methods improved the precision of pure matter estimation. However, they do not contain length term, which makes them sensitive to noise. In , the author applied a reparameterized level set algorithm to partial volume segmentation. The method does include the length term. It takes the partial volume part as separated classes that are composition of pure tissues. The drawback of the paper is to use fixed ratios (e.g., 50%) of combinations for partial volumes.
4.2. Apply the framework to Partial Volume Segmentation
We can now apply the proposed framework to partial volume segmentation for brain MR images with mixed Gaussian distribution. In order to apply the proposed framework to partial volume segmentation, we treat the brain image as three different phases: white matter, gray matter, and pure CSF. We calculate the pure matter volumes in a natural way:
5. Experiment and Discussion
Since this paper focus on soft segmentation and applications to partial volume segmentation, our experiments are mostly applied to MRI brain images although a natural image is also presented which is not very close to piecewise constant. Because this work is related to the Sine-Sinc model  (where the author proposed a multiphase segmentation model based on phase-transition theory but it is not a soft model), we first give a comparison between our model and the Sine-Sinc model in Figure 4 with synthetic image and MRI brain image. Then in Figure 5, we show three membership functions of a natural image.
The rest of the examples give a comparison between adaptive fuzzy c-mean method  and the proposed model. Figure 6 is the segmentations for a synthetic biased image which is first used by Bresson and Chan . The contour of segmentations in the third column is obtained by thresholding the membership functions (same thing is true for next two figures). Figures 7 and 8 are for MRI brain images.
Finally, we apply our model to partial volume segmentation using simulated brain images. Then we compare the ground truth of pure matters and our segmentation results. We calculate the errors of partial volume estimation in two ways. One way is based on hard segmentation. Another way is based on soft segmentation.
Figure 9 is a comparison between the ground truth of the original simulated brain MR image and the membership functions obtained using the proposed framework. Figure 9(a) is the original simulated noised image. The corresponding ground truth of white matter, gray matter, and CSF are shown in Figures 9(b), 9(c), and 9(d), respectively. Phase membership functions are shown in Figures 9(e)–9(g),
We carried out the experiment with 35 consecutive 2D slices of a 3D simulated brain MR image. Then we compared the errors between the Sine-Sinc model and the proposed model. As an average, the errors are shown in Table 1.
Finally, we add series of Gaussian noises to the images with zero mean and different variances. Then compare their errors among the AFCM model, the proposed model with hard segmentation by thresholding, and the proposed model with soft segmentation. The errors are shown in Figure 10(a). From the graph, we can see that as the variance of the noise rises, the error will also rise for all the three cases. However, compared with the AFCM model, the errors using the proposed model rises much more slowly as the variance of the noise rises.
We also compared the influence on the errors as the parameter in function changes. This is shown in Figure 10(b). From the graph, pure matter estimation based on phase function looks a little better than the estimation based on the ownership function when is bigger, while the pure matter estimation based on the ownership function is a little better than the estimation based on the phase function when is smaller.
A critical problem in energy-based multiphase segmentation is the nonconvexity of the energy functional. The problem is more difficult to handle than two-phase case. Level set-based method is proved very successful in multiphase segmentation based on hard segmentation, but they do not work for soft segmentation since the area of different phases may be overlapped and so no clear boundaries between different phases. The soft segmentation is more useful in partial volume segmentation for brain MR images. This paper borrowed the ideas from phase-transition-based methods [6, 15, 17]. The key point of this paper is to construct an approximation function so that the membership functions can be obtained by its composition with phase function. With this constructed function, we can avoid adding new variables for membership functions and so it saves memory space and promotes efficiency. Moreover, since the composition of the constructed function and phase functions forms membership functions, we also avoid the general constraint problem for soft segmentation in implementation. The framework is then applied to partial volume segmentation. The future contains choosing better constructed function , and better discretization scheme and iteration scheme.
Publication of this article was funded in part by the University of Florida Open-Access Publishing Fund.
- H. K. Zhao, T. Chan, B. Merriman, and S. Osher, “A variational level set approach to multiphase motion,” Journal of Computational Physics, vol. 127, no. 1, pp. 179–195, 1996.
- 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.
- J. Lie, M. Lysaker, and X. C. Tai, “A variant of the level set method and applications to image segmentation,” Mathematics of Computation, vol. 75, no. 255, pp. 1155–1174, 2006.
- G. Chung and L. A. Vese, “Energy minimization based segmentation and denoising using a multilayer level set approach,” in Energy Minimization Methodsin Computer Vision and Pattern Recognition, vol. 3757 of Lecture Notes in Computer Science, pp. 439–455, 2005.
- S. R. Thiruvenkadam, S. Arcot, and Y. Chen, “A PDE based method for fuzzy classification of medical images,” in Proceedings of the International Conference on Image Processing (ICIP '06), vol. 481, pp. 1805–1808, 2006.
- J. Shen, “A stochastic-variational model for soft Mumford-Shah segmentation,” International Journal of Biomedical Imaging, vol. 2006, Article ID 92329, 14 pages, 2006.
- S. Esedoglu and Y. H. R. Tsai, “Threshold dynamics for the piecewise constant Mumford-Shah functional,” Journal of Computational Physics, vol. 211, no. 1, pp. 367–384, 2006.
- J. W. Cahn and J. E. Hilliard, “Free energy of a nonuniform system. I. Interfacial free energy,” The Journal of Chemical Physics, vol. 28, no. 2, pp. 258–267, 1958.
- L. Modica and S. Mortola, “Un esempio di -convergenza,” Bollettino della Unione Matematica Italiana, vol. 14, pp. 285–299, 1977.
- L. Modica, “The gradient theory of phase transitions and the minimal interface criterion,” Archive for Rational Mechanics and Analysis, vol. 98, no. 2, pp. 123–142, 1987.
- B. Bourdin and A. Chambolle, “Design-dependent loads in topology optimization,” ESAIM Control, Optimisation and Calculus of Variations, no. 9, pp. 19–48, 2003.
- M. Burger and R. Stainko, “Phase-field relaxation of topology optimization with local stress constraints,” SIAM Journal on Control and Optimization, vol. 45, no. 4, pp. 1447–1466, 2006.
- M. Y. Wang and S. Zhou, “A variational method for structural topology optimization,” Computer Modeling in Engineering and Sciences, vol. 6, no. 6, pp. 547–566, 2004.
- M. Rumpf and B. Wirth, “A nonlinear elastic shape averaging approach,” SIAM Journal on Imaging Sciences, vol. 2, pp. 800–833, 2009.
- J. H. An and Y. Chen, “Region based image segmentation using modified Mumford-Shah algorithm,” in Proceedings of the 1st International Conference on Scale Space and Variation Variational Methods in Computer Vision, vol. 4485, pp. 733–742, 2007.
- F. Chen, Y. Chen, and H. D. Tagare, “An extension of sine-sinc model based on logarithm of likelihood,” in Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV '08), vol. 1, pp. 222–227, 2008.
- Y. M. Jung, S. H. Kang, and J. Shen, “Multiphase image segmentation via Modica-Mortola phase transition,” SIAM Journal on Applied Mathematics, vol. 67, no. 5, pp. 1213–1232, 2007.
- Y. Boykov and G. Funka-Lea, “Graph cuts and efficient N-D image segmentation,” International Journal of Computer Vision, vol. 70, no. 2, pp. 109–131, 2006.
- X. Bresson and T. F. Chan, “Non-local unsupervised variational image segmentation model,” UCLA CAM Report 08-67, 2008.
- C. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, Pa, USA, 2002.
- A. L. Yuille and A. Rangarajan, “The concave-convex procedure,” Neural Computation, vol. 15, no. 4, pp. 915–936, 2003.
- K. V. Leeput, F. Maes, D. Vandermeulen, and P. Suetens, “A unifying frame-work for partial volume segmentation of brain MR images,” IEEE Transactions on Medical Imaging, vol. 22, pp. 105–119, 2003.
- W. J. Niessen, K. L. Vincken, J. Weickert, B. M. Ter Haar Romeny, and M. A. Viergever, “Multiscale segmentation of three-dimensional MR brain images,” International Journal of Computer Vision, vol. 31, no. 2, pp. 185–202, 1999.
- D. Eremina, X. Li, W. Zhu, J. Wang, and Z. Liang, “Investigation on an EM framework for partial volume image segmentation,” in Medical Imaging: Image Processing, vol. 6144 of Proceedings of SPIE, pp. 1–9, February 2006.
- H. D. Targare, Y. Chen, and R. K. Fulbright, “A reparameterized level set algorithm and its comparison with EM-based partial volume segmentation of MR brain images,” SPIE 2008.
- D. L. Pham and J. L. Prince, “An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities,” Pattern Recognition Letters, vol. 20, no. 1, pp. 57–68, 1999.