Abstract
We propose a constrained version of Mumford and Shah's (1989) segmentation model with an information-theoretic point of view in order to devise a systematic procedure to segment brain magnetic resonance imaging (MRI) data for parametric T1-Map and T1-weighted images, in both 2-D and 3D settings. Incorporation of a tuning weight in particular adds a probabilistic flavor to our segmentation method, and makes the 3-tissue segmentation possible. Moreover, we proposed a novel method to jointly segment the T1-Map and calibrate RF Inhomogeneity (JSRIC). This method assumes the average T1 value of white matter is the same across transverse slices in the central brain region, and JSRIC is able to rectify the flip angles to generate calibrated T1-Maps. In order to generate an accurate T1-Map, the determination of optimal flip-angles and the registration of flip-angle images are examined. Our JSRIC method is validated on two human subjects in the 2D T1-Map modality and our segmentation method is validated by two public databases, BrainWeb and IBSR, of T1-weighted modality in the 3D setting.
1. Introduction
Brain structure segmentation is the apportionment of brain tissue into gray matter and white matter, based on the appearance of tissue in images produced by magnetic resonance imaging (MRI). Because manual tracing of the boundaries between tissues in the brain is labor intensive, difficult, error-prone, and unrealistic for large amounts of data, an automated or semiautomated segmentation technique is needed for either visualization or diagnosis. Different imaging modalities, such as T1-weighted, T2-weighted, or Proton Density (PD) images, have been used for different segmentation methods. T1-weighted images, because of their good contrast [1], have been widely tested for various segmentation methods [2–6]. A T1-Map is a parametric image of pure T1 (spin lattice relaxation time), derived from the solution of an equation describing tissue relaxation, and a parametric T1-Map which is different from a T1-weighted image. The relationship between T1 and several diseases, such as schizophrenia or sickle cell disease, has been studied [7–10], and T1 may be used as a possible indicator of pathology. Change in T1 of certain voxels in the brain over time may be an early indicator of possible pathology [8]. Therefore, the segmentation of a parametric brain T1-Map may highlight pathology unseen by other imaging approaches.
Past research has studied the segmentation of cortex in the brain. The three tissues white matter (WM), gray matter (GM), and cerebrospinal fluid (CSF) constitute the main parts in the brain. The goal is to find their respective boundaries. Different methods have been proposed to achieve this goal, and they may be classified into various categories: fuzzy segmentation methods [4, 11], Markov random field (MRF) methods [12, 13], Bayesian methods [14], active contour methods [1, 5, 6], or the combinations of two or more techniques. Some of these combinations are as follows: Leemput et al. [3] used expectation maximization (EM) and MRF, Xu et al. [2] used fuzzy segmentation and deformable surfaces, and Zhang et al. [15] combined a hidden Markov random field and an EM algorithm. Our method falls in the active contour category in the region-based formulation. It is an adaptive version of Mumford-Shah's model [16] to systematically segment different tissues in the brain.
Before the segmentation, several issues arise for obtaining a T1-Map. A T1-Map may be calculated by a rapid method known as the variable nutation method [17] which provides comparable precision but much faster speed over conventional methods [18]. This method requires the acquisition of a set of flip angle images and the T1 information can be extracted therein. The problem of determining the set of optimal flip angles therefore was studied. Deoni et al. [18, 19] proposed methods to determine the optimal flip angles by basically maximizing the signal-to-noise ratio (SNR) of a T1-Map. Their first work [18] required the knowledge of average TR/T1 in advance though, and their second work [19] introduced a weighted least square method to estimate the angles. We take another approach to determine the flip angles to achieve the trade-off between acquisition time and T1 accuracy.
Since a T1-Map is generated by a set of flip angle images, alignment of the images is important in order to obtain an accurate T1-Map. We therefore propose a method to register the raw data. The registration of flip angle images is usually ignored though because the movement of the head in the coil is minute. However, slight registration errors affect the resulting T1-Map dramatically, as will be shown.
Radiofrequency (RF)-inhomogeneity is another unavoidable problem encountered in MR imaging. The nonuniform distribution of the RF field can cause the resulting images to have low contrast and inhomogeneous intensity, which makes quantitative description and segmentation of the image difficult [20]. RF inhomogeneity affects the generation of T1-Map in the sense that the spins are not tilted by the predefined nominal angles [17, 20–22]. Hence, we focus on calibrating the RF nonuniformity in order to generate an accurate T1-Map. Cheng and wright [17] calculated an analytical form of T1 errors induced by RF nonuniformity and allowed simple correction of T1 measurements. Both Wang et al. [20] and Venkatesan et al. [22] incorporate a scaling factor α to rectify the nominal flip angles in their models. We propose a method, which assumes the average T1 value among a transverse plane is the same across the central brain slices, to jointly segment a T1-Map and calibrate the RF nonuniformity along the direction perpendicular to the transverse plane. This assumption may seem disputable because T1 indeed exhibits regional heterogeneity in human cortex [23]. Taking into account that we average out the heterogeneity of T1, and doing so only within few central brain slices, this assumption help calibrate RF-inhomogeneity and generate a quantitative T1-Map for segmentation.
The paper is organized as follows. In Section 2 we state our adapted model, with a fast implementation method. In Section 3 we first illustrate some necessary preprocessing to generate an accurate T1-Map, which includes the registration of flip angle images with the generation of a brain mask and the determination of optimal flip angles, to achieve a trade-off between quality and efficiency. We then describe a systematic procedure to segment a brain T1-Map. In Section 4 we propose a novel method to jointly segment a T1-Map and calibrate RF-inhomogeneity, and in Section 5 we show the results of registering the flip angle images, determining optimal flip angles, and segmenting the T1-Maps. We also show validations, the resulting T1-Map after RF-calibration, and the 3D segmentation for two sets of T1-weighted data. At last in Section 6 we discuss our findings and offer some concluding remarks in Section 7.
2. Proposed Model for Segmentation
Active contour methods comprise a popular segmentation technique in which an initialized contour is driven by a partial differential equation (PDE) to minimize an energy functional designed to attract the contour toward image edges. Active contour methods can be classified into two categories: edge-based [24–27, 27–34] and region-based [16, 35–44] methods. Edge-based methods examine the gradient information of the image, and stop the contour whenever the gradient is high. However, there are many situations when the edge is not clearly characterized by the gradient, and it has been shown that region-based methods outperform edge-based methods [35–37, 41, 43, 44]. By examining some statistics of the region inside and outside of the active contour, and optimizing the separation of these two statistics, we may achieve a better segmentation performance, thus making region-based methods more attractive.
Our proposed model is a modified Momford and Shah [16] functional, and falls in the region-based category. Two adaptations of Mumford-Shah's model constitute the novelty of our proposed technique. First is the incorporation of an information-theoretic view, which characterizes the statistical property of data. The second is a selective weighting, similar to the weight parameter in [35], which favors erring towards one tissue type or another, and thus make 3-tissue segmentation possible.
2.1. Adapted Mumford-Shah Functional
We use a modified Mumford-Shah [16] energy functional:
(1) |
where f Ri approximate a function G(·) applied of the image I for region R i, i = in or out. f Ri is smooth within each region R i, but not across the boundaries; denotes the region boundaries, which is the contour of interest in this paper, and 0 ≤ β i ≤ 1 are weights such that β in + β out = 1. By minimizing this functional we obtain a function f Ri which is faithful to the image (first term) and smooth within each region but not across the boundaries (second term), while penalizing excessive length of the boundaries (last term).
The first adaptation is the function G(·) applied on to image I instead of the image itself. It is motivated by the work of Unal et al. [45]. Specifically, an information-theoretic approach for maximizing a probabilistic disparity measure, Jensen-Shannon (JS) divergence, was proposed. A constructed function G(·) characterizes the property of the probability density function (PDF) of the image intensity such as skewness (G(I) = I 3), or kurtosis (G(I) = I 4), relative to a Gaussian [46]. A proper choice of G(·) will capture the statistical characteristics of the data and will hence achieve a good segmentation.
The second adaptation, similar to that in [35], is the selective weight β i applied on the inside/outside energy terms. This provides a probabilistic assignment to the segmented regions, and also makes 3-tissue segmentation possible, as will be shown in Section 3. Enhancing the weight β in is tantamount to penalizing both the error of the difference between the approximated function f Rin and the data fidelity term G(I), as well as the degree of smoothness of f Rin. This would yield a smaller segmented region which is likely to be more faithful to the image, and of “purer” tissues. Figure 1 shows examples of white matter (WM) segmentation with different weights. With a larger inside-weight β in, the segmented region is smaller and the segmented tissues are purer.
2.2. Fast Mumford-Shah Implementation
Minimizing the Mumford-Shah energy functional involves solving for the approximating functions f Rin/out and for the contour . The joint search for these infinite dimensional unknowns usually entails gradient descent flows. In particular, the approximated functions are typically modeled as a linear combination of a basis set whose dimension equals the number of pixels in the image, that is, each pixel is assumed to be independent [47]. The curve and the approximated functions are then evolved iteratively along the gradient flows. This implementation is computationally daunting and therefore a faster implementation method was in order. Alvino and Yezzi [48] proposed a fast implementation using a significantly smaller basis number to model the approximated functions, while still achieving sufficient resemblance to the obtained functions when using the pixel-by-pixel basis.
We adopt their so-called linear heat equation basis with the change from I to G(I) to incorporate the statistical properties of the data from an information-theoretic point of view in the previous section. We hence have,
(2) |
where mean(·) is the average function, and the coefficients γ j,in(out), j = 1,2, may be similarly derived in [48]. Our derivations are included in the appendix.
Substituting (2) into (1), and using a classical methods of variational calculus, the gradient descent evolution of the curve may be derived as
(3) |
(4) |
where κ denotes the curvature of the contour , t an artificial time evolution parameter, and N the outward normal of the contour. F in/out are derived by substituting f Rin/out from (2) into (3) as shown in the appendix.
3. Segmentation of a Parametric Brain T1-Map
A brain parametric T1-Map is the calculated result (variable nutation method [17]) from several flip angle images. Because the flip angle images are acquired at different times, and because the subject may move during image acquisition, registration should be carried out first to obtain an accurate T1-Map. Moreover, in order to achieve a balance between the acquisition time and the resulting T1-Map quality, we propose a method to determine optimal flip angles. In the following subsections we will first illustrate how we register the flip angle images and obtain a brain mask as a byproduct, then describe our method to determine a set of optimal flip angles, and at last describe our proposed procedure to segment a T1-Map.
3.1. Registration of Flip-Angle Images and Generation of Brain Mask
The value of T1 is traditionally determined by acquisition methods such as Inversion Recovery (IR) or Saturation-Recovery (SR). Other rapid methods, such as variable nutation (the DESPOT method) have been proposed [17], and require acquisition of several flip angle images, and calculation of T1. Since these flip angle images are acquired at different times, registration must first be accomplished. Even though the interval between consecutive scans may be as short as two minutes, and movement of the subject's head inside the receiver coil may be a few pixels (under the resolution of a 256 × 256 image), the effects of such off-registration can be significant, as shown (Figure 5). Here we describe a method to register flip angle images and jointly obtain a mask, as a byproduct, to get rid of the skull and other structures around the brain.
We use a joint segmentation and registration (JSR) technique proposed by Yezzi et al. [49] with an additional tuning weight, to achieve registration and to obtain the mask. The theory of JSR technique consists of evolving two contours, with a enforced relationship (ex: rigid or affine transform) between them, in two images according to a partial differential equation (PDE) which is a result of optimizing, for example, the sum of two energy functionals.
For our particular task, we may choose a region-based energy, such as Chan and Vese's model [35] incorporating weights, which arises as a special case of (1) with the data term G(I) = I and the approximating function f Rin/out = mean(I) inside and outside the contour. This model approximates the image I by a simple piecewise constant function, which suits our goal here because it creates a mask that divides the image into two parts- brain region and nonbrain region.
We observe that the boundary between the brain and nonbrain is visually more easily distinguished than the boundary between different tissues within the brain, for every flip angle image. We therefore put a very small weight β in on the inside energy in (1) to penalize very little the difference between the data inside the contour, I, and the approximated function mean(I). Experimental results show that β in = 0.4 yields satisfactory results.
We carry out this registration technique pairwise for all flip angle images, and once the flip-angel images are registered to each other, they are used to generate a T1-Map.
3.2. Determination of Optimal Flip-Angles
The determination of the flip angles that yields qualitative T1-Map and saves time, is mainly by comparing the difference between the gold standard and the T1-Maps generated from different combinatorial flip angles. We begin by acquiring images at a set of 19 flip angles which spans the range of standard angles [50] and will give an optimized T1-Map. This is also confirmed by observing that the generated T1-Map gives the best quality. We call this particular T1-Map the gold standard, or T1G, and denote this set of angles as = [2°, 5°, 10°, 15°, 20°, 25°, 30°, 35°, 40°, 45°, 50°, 55°, 60°, 65°, 70°, 75°, 80°, 85°, 90°]. We then compare the T1-Map generated from all combinations of the subset of with T1G. Out of these combinations we select the optimal subset of angles. Since the data acquisition is slice-based, this study of optimal flip angle focuses on the central slice, which is least affected by RF-inhomogeneity [51] and is routinely selected at the level of the basal ganglia, including both the genu and the splenium of the corpus callosum, and generally shows the putamen and lateral ventricle [52]. We denote the optimal n-angles , which is a subset of , as those that exhibit the smallest difference between T1G and the T1-Map generated by n flip angles:
(5) |
where n ∈ {2,3,…, 19}, , denotes the T1-Map generated by , and the summation of (x, y) is over the whole brain region at the central slice.
Equation (5) therefore gives 18 sets, with the number of elements ranging from 2 to 19, of optimal angles. For the determination of the optimal set of flip angles, in reaching a compromise between efficiency and T1-Map quality, we examine the error between and T1G and compute the error rate. The error rate is defined as
(6) |
where A(brain) is the area of the brain, and e(x, y) is the error, defined as 1 if the difference between T1G(x, y) and is greater than some threshold ε, and 0 otherwise. The threshold ε is defined as the minimum of the standard deviation among the T1 values of three brain tissues (WM, GM, and CSF) manually segmented by an expert. The summation of e(x, y) is over the whole brain at the central slice.
The plot of the error rate versus the number of flip angles is shown in Figure 6, where the inflection point of the fitted curve is at 10 flip angles ( = [2°, 5°, 55°, 60°, 65°, 70°, 75°, 80°, 85°, 90°]). We hereafter routinely use these 10 flip angles to generate the T1-Map.
3.3. Brain T1-Map Segmentation Procedure
Once the brain mask is obtained (Section 3.1), it is used to segment away the skull, leaving only three major tissues in the image: WM, GM, and CSF. Notice that the curve evolution corresponding to the energy introduced in Section 2 always results in a “binary segmentation”, where we will have regions inside (foreground) and outside (background) the contour(s). We cannot simultaneously segment the three tissues, even though we will later talk about multiphase segmentation. We may, however, tune the weights (Section 2.1), to penalize the error between the data term and the approximated function (1) to segment one tissue at a time, with a progression analogous to that of “peeling an onion”.
We illustrate our T1-Map segmentation procedure for a hard segmentation of three tissues, and the probabilistic segmentation is obtained by varying the weights around the value of the trained weight (Section 5.4). This procedure is applicable to both 2D and 3D data sets.
A T1-Map segmentation procedure consists of three steps, where the first two steps are to evolve the contours by minimizing the energy in (1) with different weights, and the third step is just a simple subtraction. The procedure is as follows:
Treat WM as the foreground, everything else as the background; let β in in (1) be the trained β in,WM, and use it to segment WM in the interior region of the contour.
Treat WM and GM as the foreground, CSF and everything else as the background; let β in in (1) be the trained β in,CSF, and use it to obtain CSF in the exterior region of the curve filtered by the brain mask.
GM is obtained by subtracting WM and CSF from the whole brain.
The procedure is based on the anatomical observation that GM is enclosed by CSF, and that CSF is separated from WM [1, 3], such that we may peel off one layer at a time.
The choice of function G(I) in (1), which is chosen to better capture the statistical property of T1-Map (and for other modality), will be shown in Section 5. The values of β in,WM and β in,CSF are determined through a training process. Suppose an expert's manual segmentation is regarded as the ground truth. If R e denotes the segmentation region by the expert, and R βin denotes the segmentation region by the weight β in with some fixed G(I), for some tissue, then the value of β in,tissue is determined by minimizing
(7) |
where |R| denotes the number of pixels in region R. The first term inside the bracket is an overlap metric (OM) [5] which will be discussed again in Section 4. It is commonly used in validating segmentation performance—the closer it is to 1, the better it has performed.
4. Joint T1-Map Segmentation and RF-Inhomogeneity Calibration
RF-inhomogeneity is an unavoidable problem in MR imaging. The strength of the RF field varies within the MR scanner, such that the resulting image may be of low contrast or of nonuniform intensity. In what follows, we will first describe how a T1-Map is calculated from a set of flip angle images, then how the T1-Map is affected by RF-inhomogeneity and then show our proposed correction method.
4.1. Variable Nutation Method with RF-Inhomogeneity
A T1-Map is calculated by variable nutation [17]. Flip-angle images are acquired using a FLASH sequence at different flip angles, and T1 is calculated from the slope of a least square fitted line to the pair of data [s(θ)/sin θ, s(θ)/tan θ], where s(θ) is the signal strength of the flip angle image expressed as a function of the flip angle θ.
RF-inhomogeneity affects the computation of T1 in that the spins are not tilted by the nominal angle because the strength of the RF field is not as predefined. This phenomenon appears more serious at the periphery of the receiver coil. Calibration of RF-inhomogeneity, or, the correction of flip angles, produces a more accurate T1-Map. A spatially dependent scaling factor α, therefore, is introduced to adjust the tilted angle [20, 22], that is, replacing θ by αθ
(8) |
and T1 is extracted from the slope of the line fitted to the above space. Our imaging setting is slice-based across different transverse planes (Figure 2), thus our proposed joint segmentation and RF-inhomogeneity calibration (JSRIC) method is as an initial step to easily calibrate RF-inhomogeneity vertically.
4.2. Flip Angle Rectification and Segmentation of T1-Maps
Our method is based on the assumption that the average T1 of WM should be roughly the same across central brain transverse slices. T1 exhibits regional heterogeneity in human cortex [23]. We however average out the heterogeneity of T1, and carry out the method only within few central brain slices. Our method therefore yields a better T1-Map for segmentation and jointly rectifies flip angles. The advantage is that as the segmentation delineates more precisely the WM region, flip angle correction is therefore enhanced, and as flip angle correction is carried out more precisely, which gives better quality T1-Map, segmentation is facilitated as well.
Our joint segmentation and RF-inhomogeneity calibration (JSRIC) method requires first taking the average T1 value for segmented WM at the central slice (which has relatively uniform B1 field [51, 53]) as the reference, and then iteratively segmenting and searching for the scaling factor α in (8) for all other slices. This is a three-step iterative process (as shown inside the dashed box in flowchart 3).
Segment WM for the central slice by the method proposed in Section 3.3, compute the average T1 value of WM, and denote the average as M.
For slice m, varies α in (8), and calculate the corresponding T1-Map, denoted as T1(α). If α goes beyond α max, claim the current slice as uncalibratable and repeat this step for the next slice m + 1.
Segment WM for T1(α), compute the average T1 of WM, and denote it by L(α). If M ≠ L(α), go back to step 2 and increase α, otherwise claim it is done for the current slice.
Iterate steps 2 and 3 through all the slices.
The variables α min, α max, and Δα in flowchart 3q are all predefined parameters.
5. Experimental Results
In this section we show a series of results from segmenting a parametric brain T1-Map, which includes the registration of flip angle images, generation of a brain mask as a byproduct, determination of the optimal flip angles, and joint T1-Map segmentation and RF-inhomogeneity calibration. In addition, we will apply our proposed segmentation method to another modality, T1-weighted images, in a 3D setting, to show the generality of our segmentation method. Results for both modalities (T1-Map and T1-weighted) will be validated.
5.1. Subjects and Scan Protocol
The subjects being scanned were recruited from a clinic in the Department of Psychiatry at the University of North Carolina, under an IRB-approved protocol to image the brain. Informed consents were signed by subjects or their guardians. A transverse 3D FLASH sequence using different flip angles was acquired in a 3T Siemens MRI scanner with a quadrature head coil. The scan parameters were: TR = 25 msec, TE = 2.83 msec, 16 slices, and slice thickness = 5 mm. The center slice used for optimal flip angle study was routinely selected as described (Section 3.2).
5.2. Registration of Flip-Angle Image and Brain Mask
The registration of a set of flip angle images is carried out pair wise, and Figure 4 shows two flip angle images and the resulting brain mask. This mask has otherwise to be generated manually or by other techniques [54]. Note that even though the flip angle images are off-registered by no more than four pixels in both the x- and y-directions, the impact is obvious. Figure 5 shows two T1-Maps generated by registered and unregistered flip angle images, and we can see that after registration the anatomical structure of the T1-Map is more readily distinguished, and the high signal intensity artifact in the upper left of the unregistered T1-Map map is reduced.
5.3. Determination of Optimal Flip-Angles
The plot of the error rate E (defined in (6)) versus the number of flip angle is shown in Figure 6, and Section 3.2 already concluded that a set of 10 flip angles ( = [2°, 5°, 55°, 60°, 65°, 70°, 75°, 80°, 85°, 90°]) is a good compromise between T1 quality and efficiency. Figure 7 shows a comparison of generated T1-Maps when using 2 optimized flip angles ([5°, 55°]), 6 optimized flip angles ([2°, 5°, 60°, 65°, 70°, 75°]) and 10 optimized flip angles, with an “error map” (error defined in Section 3.2) for each image. The T1-Map generated by 2 angles exhibits substantially more error than the maps using 6 or 10 angles, as shown by the bright pixels in the error map. We conclude that 10 flip angles is an acceptable choice considering the trade-off between accuracy and scan time.
5.4. Flip-Angle Rectification and Segmentation of T1-Maps
We carried out JSRIC introduced in Section 4 on the T1-Maps of two subjects. Out of a total of 16 slices, the bottom 4 slices were discarded because they did not cover sufficient WM for segmentation by our JSRIC method. The method follows the flowchart in the dashed box shown in Figure 3 from slice 5 to slice 15. Slice 16 could not be calculated, possibly because of its proximity to the boundary of the RF field and hence degraded.
The function G(I) introduced in (1) was empirically chosen as the cubic function I 3, which characterizes the skewness of a PDF. Moreover, β in,WM and β in,CSF are obtained by training according to (7) based on an expert's manual segmentation of one subject (training subject). These values are β in,WM = 0.93 and β in,CSF = 0.53. The same values are then applied to the other subject (testing subject). The segmentation of a T1-Map is achieved by evolving contours according to (4). Since the curve evolution is based on a gradient flow, the final result may vary depending upon the initialization. A good initialization may avoid an undesirable local minimum. A T1-Map does not necessarily have good contrast compared to a T1-weighted image. A T1-weighted image histogram is shown (Figure 8(a)), and a spectral analysis can be carried out to threshold the image as an initialization [5, 55], to achieve a good segmentation after fine tuning of the contour. The T1-Map does not have the same level of contrast as a T1-weighted image (Figure 8(b)). We therefore initialize the contours by either placing uniformly spaced squares or by manually seeding (by mouse clicking and dragging on the image). Both methods give similar performance with manual seeding slightly better. We will therefore show the results with manual seeding for T1-Map.
Figure 9 shows the “α-map” (α versus slice number) for two subjects, where the parameter α is as defined (Section 4.1). The strength of the RF field drops significantly at the top slices (slice 14 and 15) such that the corresponding flip angles have to be rectified by a scaling factor much smaller than 1. Figure 10 shows two T1-Maps generated with and without flip angle rectification for the same subject at slice number 5, 6, 14 and 15. It is clearly seen that the top 2 slices of the T1-Maps with calibration have much better quality than those without.
Figure 11 shows some selective segmentation results of WM and GM for the test subject. Validation of these results requires comparison with manually segmented images. The commonly examined metrics which determine the performance of a segmentation are TP (true positive), FP (false positive), and OM (overlap metric) [1, 5]. The overlap metric is defined for a class assignment as the sum of the number of pixels that both have the class assignment in each segmentation divided by the sum of pixels where either segmentation has the class assignment. This metric approaches 1 for segmentations that are very similar, and is near 0 when they share no similarly classified pixels. The OM metric is usually compared for different segmentation methods. Figure 12 shows three overlap metric curves (OM versus slice number) of WM and GM segmentation for the training subject (the test subject exhibits a similar result). The first curve corresponds to the segmentation of calibrated T1-Maps, with our tuned weights and cubic function G(I) = I 3, the second corresponds to the T1-Maps generated by nonrectified flip angles (using the same segmentation parameters), and the third corresponds to the calibrated T1-Map, with function G(I) = I and tuned weights (β in,WM = 0.9 and β in,CSF = 0.7). These results show that calibrated T1-Maps enhance the segmentation performance compared to un-calibrated T1-Maps, especially at the top two slices (slice 14 and 15) which are most seriously affected by RF-inhomogeneity. The comparison of different functions G(I) shows that the performance of WM segmentation is comparable for the two functions. There is, however, a significant difference for CSF segmentation, thus affecting GM segmentation. The cubic function I 3 outperforms I tremendously for GM segmentation. It also demonstrates that the cubic function better characterizes the statistical properties, the skewness, of the data. The OM for the other subject also has similar results.
Figure 13 shows TP and FP for WM segmentation with different weights β in around the value of β in,WM, to demonstrate the notion of our probabilistic segmentation. TP = |R βin∩R e|/|R e|, and FP = (|R βin| − |R βin∩R e|)/|R e|, where R e and R βin are the expert segmented regions and ours using β in respectively, and |R| denotes the area of region R. When the weight increases, so does the penalty for the error between the data term and the approximating function (1). Therefore TP and FP decrease correspondingly, and vice versa.
5.5. Segmentation of T1-Weighted Images
In this section we show the generality of our proposed segmentation method in a 3D setting by applying it to a commonly exploited modality—T1-weighted images. The same procedures are carried out as in Section 3.3, except that now the images are collated into volumes and the active contour is replaced by an active surface. We test it on two open databases accessible online— BrainWeb (http://www.bic.mni.mcgill.ca/brainweb/) [56] and IBSR (http://www.cma.mgh.harvard.edu/ibsr/). The former is a simulated brain MRI database, therefore ground truth is provided and the latter is genuine brain MRI data which also has been manually segmented by experts. We preprocessed the data to filter out everything except for the three main tissues, WM, GM, and CSF.
We first tested our segmentation method on two BrainWeb subjects (a training and a testing subject) using simulated brain T1-weighted data. The images are 1 mm slice thick, with 3% noise level, and 20% RF intensity nonuniformity (INU) and each data set was 217 × 181 × 106 pixels. Because the contrast between different tissues was high, we did a histogram analysis and applied the threshold method similar to [5] for initialization. The function G(I) is still chosen as I 3, and β in,WM and β in,CSF are obtained by training as 0.3 and 0.2 respectively. The validation metrics for the testing subject are shown in Table 1. The results show that it achieves a high performance of OM being around 0.8 for three tissues. The computational time for one subject is less then 1 minute on a laptop with a 1.73 GHz CPU and 1 GB memory. Figure 14 shows the segmentation results for the testing brain.
Table 1.
WM | GM | CSF | |
---|---|---|---|
TP(%) | 89.8 | 91.8 | 85.1 |
FP(%) | 6.9 | 12.5 | 9.6 |
OM | 0.84 | 0.817 | 0.776 |
We then tested our segmentation method on 20 data sets of T1-weighted images provided by the Center for Morphometric Analysis at Massachusetts General Hospital on the IBSR website. The data set for each subject was 256 × 256 × l, where l ranges from 58 to 63 pixels. We arbitrarily chose one subject (subject 1_24) as the training data, empirically chose the function G(I) = I 3 for WM and G(I) = I for CSF, f Rin(out) = meanin(out)(G(I)), β in,WM = 0.75, and β in,CSF = 0.2. We did not carry out any preprocessing to denoise the data or to decrease the RF-inhomogeneity effect which seriously degraded the data. Therefore the spectral analysis could not be carried out and we used uniformly spaced cubes as the initialization. Out of 20 subjects we however still have 3 particularly unsuccessful cases (specifically subject 2_4, 16_3, and 111_2) due to RF-inhomogeneity which we did not rectify. Including these three subjects, we have an averaged overlap metric around 0.651, and if excluding these 3 outliers, we achieved an averaged OM of around 0.707. The computational time is less then 5 minutes on the same PC as above. Figure 15 shows the OM for WM and GM segmentations compared to other techniques. The statistics show that our method outperforms most other methods even if the outliers are included; if excluding those, we have WM segmentation slightly poorer but GM segmentation slightly better than the current best segmentation method. Figure 16 shows the 3D segmentation for one subject.
6. Discussion
6.1. Registration of Flip-Angle Images and Generation of Brain Mask
To register flip angle images we used the JSR technique, which has the advantage of jointly segmenting, registering, and generating a brain mask. Other techniques such as the information-theoretic method [57] only register the images, and the brain mask has to be otherwise generated. Our JSR has been carried out pair wise on 10 flip angle images, registering 9 images to a reference image. In theory, however, it should be possible to integrate multiple-image in JSR's formulation. By summing the energy functionals of multiple images with a relationship enforced between each contour, that is, E(C 1, g 2,…, g n) = E 1(C 1) + E 2(g 2(C 1)) + ⋯ + E n(g n(C 1)), where C i = g i(C 1), i = 1,…, n, the evolution of the contours C i and registration parameters g i may be derived similarly.
6.2. Segmentation of Brain Data and Probabilistic Segmentation
Our segmentation of three brain tissues is based on the tuning of weights, to penalize differently the error of the approximated function, to obtain different regions of tissue. Segmentation uses the anatomical nature of brain tissue which has a layered structure such that we may peel off one layer at a time. Our method uses an active contour that is able to separate an image into two parts: the inside and the outside of the contour. However, multiphase active contour techniques exist [36, 58] and are able to evolve multiple contours simultaneously and segment multiple regions at once. These methods should theoretically be able to segment three brain tissues simultaneously. Our method is different in the sense that it has a probabilistic flavor that the tuning weights determine a purity-level of segmented tissues.
6.3. Joint Segmentation and RF-Inhomogeneity Calibration
Our JSRIC method works by enforcing the average of white matter T1 value to be homogeneous across different transverse planes in the central brain region, to find the scaling factors α which affects the flip angles. Even though T1 has regional heterogeneity, by taking the average of WM for the transverse plane we average out this heterogeneity, and doing so only in the central brain region. WM segmentation and RF-calibration enhance the precision of one another, as shown in the performance plot in the previous section.
7. Conclusion
In conclusion, we propose an adapted Mumford-Shah type energy functional for segmentation. The two adaptations are: (1) a function G(I) is able to characterize the statistical properties of the data to achieve better segmentation results, and (2) the tuning weights β in(out) are able to segment brain tissues in a probabilistic fashion and achieve three-tissue segmentation. We also propose a novel method (JSRIC) to jointly segment a T1-Map and calibrate RF-inhomogeneity. The whole procedure moreover includes the determination of optimal flip angles in achieving the balance between accuracy and efficiency, and joint registration of flip angle images and generation of brain mask. After RF-calibration, the top and bottom slices of T1-Maps show better contrast and enhance the segmentation performance. The segmentation method has also been applied to T1-weighted data, to show the generality of our segmentation method, and the results are validated by ground truth and by expert manual segmentations. The results show high performance with our method.
Appendix
Derivation of Gradient Flows for Our Proposed Energy
To derive the gradient flow of our energy in (1) with Alvino et al.'s [48] fast Mumford-Shah implementation, we first restate their result for the approximated function in scale space. Suppose the approximated function f Ri, i = in or out, is expressed as a linear combination of basis Φj:
(A.1) |
then the coefficients γ j,i can be solved by a linear system
(A.2) |
where
(A.3) |
and each N × N matrices must be computed for each region. Also,
(A.4) |
are each N × 1 vectors.
Therefore we may replace the basis Φj by G(I) and mean(G(I)) as in (2), and solve for the coefficients :
(A.5) |
where
(A.6) |
Then substituting the coefficients in (2) by the above results and then pluging f Rin(out) into (3), we have
(A.7) |
in (4).
References
- 1.Zeng X, Staib LH, Schultz RT, Duncan JS. Segmentation and measurement of the cortex from 3-D MR images using coupled-surfaces propagation. IEEE Transactions on Medical Imaging. 1999;18(10):927–937. doi: 10.1109/42.811276. [DOI] [PubMed] [Google Scholar]
- 2.Xu C, Pham DL, Rettmann ME, Yu DN, Prince JL. Reconstruction of the human cerebral cortex from magnetic resonance images. IEEE Transactions on Medical Imaging. 1999;18(6):467–480. doi: 10.1109/42.781013. [DOI] [PubMed] [Google Scholar]
- 3.Van Leemput K, Maes F, Vandermeulen D, Suetens P. Automated model-based tissue classification of MR images of the brain. IEEE Transactions on Medical Imaging. 1999;18(10):897–908. doi: 10.1109/42.811270. [DOI] [PubMed] [Google Scholar]
- 4.Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T. A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Transactions on Medical Imaging. 2002;21(3):193–199. doi: 10.1109/42.996338. [DOI] [PubMed] [Google Scholar]
- 5.Li H, Yezzi A, Cohen LD. Fast 3D brain segmentation using dual-front active contours with optional user-interaction. In: Proceedings of the International Workshop on Computer Vision for Biomedical Image Applications, vol. 3765; 2005; pp. 335–345. Lecture Notes in Computer Science. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Goldenberg R, Kimmel R, Rivlin E, Rudzky M. Cortex segmentation: a fast variational geometric approach. IEEE Transactions on Medical Imaging. 2002;21(12):1544–1551. doi: 10.1109/TMI.2002.806594. [DOI] [PubMed] [Google Scholar]
- 7.Steen RG, Koury BM, Granja CI, et al. Effect of ionizing radiation on the human brain: white matter and gray matter T1 in pediatric brain tumor patients treated with conformal radiation therapy. International Journal of Radiation Oncology Biology Physics. 2001;49(1):79–91. doi: 10.1016/s0360-3016(00)01351-1. [DOI] [PubMed] [Google Scholar]
- 8.Steen RG, Mull C, McClure R, Hamer RM, Lieberman JA. Brain volume in first-episode schizophrenia: systematic review and meta-analysis of magnetic resonance imaging studies. The British Journal of Psychiatry. 2006;188:510–518. doi: 10.1192/bjp.188.6.510. [DOI] [PubMed] [Google Scholar]
- 9.Steen RG, Ogg RJ, Reddick WE, Kingsley PB. Age-related changes in the pediatric brain: quantitative MR evidence of maturational changes during adolescence. American Journal of Neuroradiology. 1997;18(5):819–828. [PMC free article] [PubMed] [Google Scholar]
- 10.Steen RG, Schroeder J. Age-related changes in the pediatric brain: proton T1 in healthy children and in children with sickle cell disease. Magnetic Resonance Imaging. 2003;21(1):9–15. doi: 10.1016/s0730-725x(02)00635-5. [DOI] [PubMed] [Google Scholar]
- 11.Pham DL, Prince JL. Adaptive fuzzy segmentation of magnetic resonance images. IEEE Transactions on Medical Imaging. 1999;18(9):737–752. doi: 10.1109/42.802752. [DOI] [PubMed] [Google Scholar]
- 12.Ruan S, Moretti B, Fadili J, Bloyet D. Fuzzy Markovian segmentation in application of magnetic resonance images. Computer Vision and Image Understanding. 2002;85(1):54–69. [Google Scholar]
- 13.Held K, Kops ER, Krause BJ, Wells WM, Kikinis R, Muller-Gartner H-W. Markov random field segmentation of brain MR images. IEEE Transactions on Medical Imaging. 1997;16(6):878–886. doi: 10.1109/42.650883. [DOI] [PubMed] [Google Scholar]
- 14.Marroquin JL, Vemuri BC, Botello S, Calderon F, Fernandez-Bouzas A. An accurate and efficient Bayesian method for automatic segmentation of brain MRI. IEEE Transactions on Medical Imaging. 2002;21(8):934–945. doi: 10.1109/TMI.2002.803119. [DOI] [PubMed] [Google Scholar]
- 15.Zhang Y, Brady M, Smith S. Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Transactions on Medical Imaging. 2001;20(1):45–57. doi: 10.1109/42.906424. [DOI] [PubMed] [Google Scholar]
- 16.Mumford D, Shah J. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics. 1989;42 [Google Scholar]
- 17.Cheng H-LM, Wright GA. Rapid high-resolution T1 mapping by variable flip angles: accurate and precise measurements in the presence of radiofrequency field inhomogeneity. Magnetic Resonance in Medicine. 2006;55(3):566–574. doi: 10.1002/mrm.20791. [DOI] [PubMed] [Google Scholar]
- 18.Deoni SCL, Rutt BK, Peters TM. Rapid combined T1 and T2 mapping using gradient recalled acquisition in the steady state. Magnetic Resonance in Medicine. 2003;49(3):515–526. doi: 10.1002/mrm.10407. [DOI] [PubMed] [Google Scholar]
- 19.Deoni SCL, Peters TM, Rutt BK. Determination of optimal angles for variable nutation proton magnetic spin-lattice, T1, and spin-spin, T2, relaxation times measurement. Magnetic Resonance in Medicine. 2004;51(1):194–199. doi: 10.1002/mrm.10661. [DOI] [PubMed] [Google Scholar]
- 20.Wang D, Heberlein K, LaConte S, Hu X. Inherent insensitivity to RF inhomogeneity in FLASH imaging. Magnetic Resonance in Medicine. 2004;52(4):927–931. doi: 10.1002/mrm.20217. [DOI] [PubMed] [Google Scholar]
- 21.Haacke EM, Brown RW, Thompson MR, Venkatesan R. Magnetic Resonance Imaging: Physical Principles and Sequence Design. New York, NY, USA: John Wiley & Sons; 1999. [Google Scholar]
- 22.Venkatesan R, Lin W, Haacke EM. Accurate determination of spin-density and T1 in the presence of RF- field inhomogeneities and flip-angle miscalibration. Magnetic Resonance in Medicine. 1998;40(4):592–602. doi: 10.1002/mrm.1910400412. [DOI] [PubMed] [Google Scholar]
- 23.Steen RG, Reddick WE, Ogg RJ. More than meets the eye: significant regional heterogeneity in human cortical T1 . Magnetic Resonance Imaging. 2000;18(4):361–368. doi: 10.1016/s0730-725x(00)00123-5. [DOI] [PubMed] [Google Scholar]
- 24.Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. International Journal of Computer Vision. 1988;1(4):321–331. [Google Scholar]
- 25.Cohen LD, Cohen I. Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1993;15(11):1131–1147. [Google Scholar]
- 26.Caselles V. Geometric models for active contours. In: Proceedings of the IEEE International Conference on Image Processing, vol. 3; 1995; p. 3009. [Google Scholar]
- 27.Caselles V, Catté F, Coll T, Dibos F. A geometric model for active contours in image processing. Numerische Mathematik. 1993;66(1):1–31. [Google Scholar]
- 28.Cohen LD. On active contour models and balloons. CVGIP: Image Understanding. 1991;53(2):211–218. [Google Scholar]
- 29.Kichenassamy S, Kumar A, Olver P, Tannenbaum A, Yezzi A., Jr. Conformal curvature flows: from phase transitions to active vision. Archive for Rational Mechanics and Analysis. 1996;134(3):275–301. [Google Scholar]
- 30.Malladi R, Sethian JA, Vemuri BC. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1995;17(2):158–175. [Google Scholar]
- 31.Tek H, Kimia BB. Image segmentation by reaction-diffusion bubbles. In: Proceedings of the IEEE International Conference on Computer Vision; 1995; pp. 156–162. [Google Scholar]
- 32.Terzopoulos D, Witkin A, Kass M. Constraints on deformable models: recovering 3D shape and nonrigid motion. Artificial Intelligence. 1988;36(1):91–123. [Google Scholar]
- 33.Yezzi A, Jr., Kichenassamy S, Kumar A, Olver P, Tannenbaum A. A geometric snake model for segmentation of medical imagery. IEEE Transactions on Medical Imaging. 1997;16(2):199–209. doi: 10.1109/42.563665. [DOI] [PubMed] [Google Scholar]
- 34.Xu C, Prince JL. Generalized gradient vector flow external forces for active contours. Signal Processing. 1998;71(2):131–139. [Google Scholar]
- 35.Chan TF, Vese LA. Active contours without edges. IEEE Transactions on Image Processing. 2001;10(2):266–277. doi: 10.1109/83.902291. [DOI] [PubMed] [Google Scholar]
- 36.Yezzi A, Tsai A, Willsky A. A fully global approach to image segmentation via coupled curve evolution equations. Journal of Visual Communication and Image Representation. 2002;13(1-2):195–216. [Google Scholar]
- 37.Zhu SC, Yuille A. Region competition: unifying snakes, region growing, and bayes/mdl for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1996;18(9):884–900. [Google Scholar]
- 38.Ronfard R. Region-based strategies for active contour models. International Journal of Computer Vision. 1994;13(2):229–251. [Google Scholar]
- 39.Samson C, Blanc-Feraud L, Aubert G, Zerubia J. A level set model for image classification. International Journal of Computer Vision. 2000;40(11):187–197. [Google Scholar]
- 40.Tang M, Ma S. General scheme of region competition based on scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2001;23(12):1366–1378. [Google Scholar]
- 41.Unal G, Yezzi A, Krim H. Information-theoretic active polygons for unsupervised texture segmentation. International Journal of Computer Vision. 2005;62(3):199–220. [Google Scholar]
- 42.Cremers D, Kohlberger T, Schnörr C. Nonlinear shape statistics in mumford-shah based segmentation. In: Proceedings of the 7th European Conference on Computer Vision-Part II (ECCV '02); 2002; London, UK. Springer; pp. 93–108. [Google Scholar]
- 43.Paragios N, Deriche R. Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision. 2002;46(3):223–247. [Google Scholar]
- 44.Kim J, Fisher JW, III, Yezzi A, Cetin M, Willsky AS. A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions on Image Processing. 2005;14(10):1486–1502. doi: 10.1109/tip.2005.854442. [DOI] [PubMed] [Google Scholar]
- 45.Unal G, Krim H, Yezzi A. Fast incorporation of optical flow into active polygons. IEEE Transactions on Image Processing. 2005;14(6):745–759. doi: 10.1109/tip.2005.847286. [DOI] [PubMed] [Google Scholar]
- 46.Stuart A, Ord JK. Kendall's Advanced Theory of Statistics. Vol.1: Distribution Theory. 6th edition. London, UK: Hodder Arnold; 1994. [Google Scholar]
- 47.Tsai A, Yezzi A, Jr., Willsky AS. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing. 2001;10(8):1169–1186. doi: 10.1109/83.935033. [DOI] [PubMed] [Google Scholar]
- 48.Alvino CV, Yezzi AJ. Fast Mumford-Shah segmentation using image scale space bases. In: Computational Imaging V, vol. 6498; January 2007; San Jose, Calif, USA . pp. 1–10. Proceedings of SPIE. [Google Scholar]
- 49.Yezzi A, Zollei L, Kapur T. A variational framework for joint segmentation and registration. In: Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '01); 2001; pp. 44–51. [Google Scholar]
- 50.Wang HZ, Riederer SJ, Lee JN. Optimizing the precision in T1 relaxation estimation using limited flip angles. Magnetic Resonance in Medicine. 1987;5(5):399–416. doi: 10.1002/mrm.1910050502. [DOI] [PubMed] [Google Scholar]
- 51.Lin W, Paczynski RP, Venkatesan R, et al. Quantitative regional brain water measurement with magnetic resonance imaging in a focal ischemia model. Magnetic Resonance in Medicine. 1997;38(2):303–310. doi: 10.1002/mrm.1910380221. [DOI] [PubMed] [Google Scholar]
- 52.Steen RG, Gronemeyer SA, Kingsley PB, Reddick WE, Langston JS, Taylor JS. Precise and accurate measurement of proton T1 in human brain in vivo: validation and preliminary clinical application. Journal of Magnetic Resonance Imaging. 1994;4(5):681–691. doi: 10.1002/jmri.1880040511. [DOI] [PubMed] [Google Scholar]
- 53.Kingsley PB, Ogg RJ, Reddick WE, Steen RG. Correction of errors caused by imperfect inversion pulses in MR imaging measurement of T1 relaxation times. Magnetic Resonance Imaging. 1998;16(9):1049–1055. doi: 10.1016/s0730-725x(98)00112-x. [DOI] [PubMed] [Google Scholar]
- 54.Atkins M, Mackiewich BT. Fully automatic segmentation of the brain in MRI. IEEE Transactions on Medical Imaging. 1998;17(1):98–107. doi: 10.1109/42.668699. [DOI] [PubMed] [Google Scholar]
- 55.Shan ZY, Yue GH, Liu JZ. Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images. NeuroImage. 2002;17(3):1587–1598. doi: 10.1006/nimg.2002.1287. [DOI] [PubMed] [Google Scholar]
- 56.BrwainWeb. Mcconnell brain imaging center, montreal neurological institute. http://www.bic.mni.mcgill.ca/brainweb/.
- 57.He Y, Hamza AB, Krim H. A generalized divergence measure for robust image registration. IEEE Transactions on Signal Processing. 2003;51(5):1211–1220. [Google Scholar]
- 58.Vese LA, Chan TF. A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision. 2002;50(3):271–293. [Google Scholar]