Lung Segmentation in 4D CT Volumes Based on Robust Active Shape Model Matching
Dynamic and longitudinal lung CT imaging produce 4D lung image data sets, enabling applications like radiation treatment planning or assessment of response to treatment of lung diseases. In this paper, we present a 4D lung segmentation method that mutually utilizes all individual CT volumes to derive segmentations for each CT data set. Our approach is based on a 3D robust active shape model and extends it to fully utilize 4D lung image data sets. This yields an initial segmentation for the 4D volume, which is then refined by using a 4D optimal surface finding algorithm. The approach was evaluated on a diverse set of 152 CT scans of normal and diseased lungs, consisting of total lung capacity and functional residual capacity scan pairs. In addition, a comparison to a 3D segmentation method and a registration based 4D lung segmentation approach was performed. The proposed 4D method obtained an average Dice coefficient of , which was statistically significantly better ( value ) than the 3D method (). Compared to the registration based 4D method, our method obtained better or similar performance, but was 58.6% faster. Also, the method can be easily expanded to process 4D CT data sets consisting of several volumes.
Applications like lung cancer radiotherapy planning , assessment of lung diseases like COPD , or dynamic lung ventilation studies  require the acquisition and subsequent analysis of 4D lung CT scans (e.g., two lung scans at different respiratory states). Most quantitative analysis approaches utilize image registration methods [4, 5] for 4D analysis. In order to achieve accurate results and reduce computation time, registration is typically only performed within a lung mask. Thus, for such approaches, the segmentation of each lung CT volume acquired is a prerequisite. This can be accomplished by utilizing standard 3D lung segmentation methods like the ones proposed in [6–10], which assume a large density difference between air-filled lung parenchyma and surrounding objects/tissues. However, since 4D imaging is mainly performed for the assessment and/or treatment of lung diseases, such simple methods frequently fail to perform well. Recently, 3D segmentation methods have been developed to deal with this issue, including approaches that utilize an atlas-based segmentation-by-registration scheme , an error-correcting hybrid system , a shape “break-and-repair” strategy , and a 3D robust active shape model (RASM) [14, 15]. However, none of these approaches takes advantage of 4D lung CT scans and thus requires lungs to be segmented individually. This can be problematic, especially when segmenting pairs of total lung capacity (TLC) and functional residual capacity (FRC) lung scans, because (diseased) lungs at FRC are typically more difficult to segment than lungs imaged at TLC. Consequently, algorithms that simultaneously segment lungs in all available CT volumes are more promising.
Work on 4D lung segmentation techniques is scant. Wilms et al.  adopted a 4D statistical shape model that was originally developed by Perperidis et al.  for segmentation of gated cardiac image sequences. A limitation of this approach is that it is based on standard least squares active shape model (ASM) matching, which is known to be affected by outliers [14, 18]. Consequently, disease induced changes of lung tissue (e.g., density) or artifacts resulting from sorting algorithm errors in case of free-breathing CT lung imaging can adversely impact model matching.
In our previous work, Sun et al.  introduced a 4D lung segmentation method based on 4D optimal surface finding (OSF). The approach requires a rough initial lung segmentation, which was obtained by applying a 3D RASM  to a TLC lung scan and transferring this segmentation by means of a nonrigid image registration to the corresponding FRC scan (Figure 1(b)). This approach has some potential shortcomings. First, the initial, rough segmentation step does not take full advantage of the available 4D CT data. Consequently, if the initial lung segmentation is inaccurate, the error is propagated to the other volume by the algorithm. Second, for many applications (e.g., segmentation of longitudinal TLC volumes), it is not obvious which volume should be utilized for 3D RASM segmentation to achieve good segmentation performance. Third, the registration step is quite time-consuming.
In this paper, we address these limitations by proposing a new 4D RASM model matching step that replaces the combination of single 3D RASM segmentation and subsequent registration to other volumes as proposed by Sun et al. . In addition, we provide an extensive study, comparing the 3D base method published by Sun et al.  applied to each CT scan independently (Figure 1(a)), the registration based 4D version  (Figure 1(b)), and the proposed approach (Figure 1(c)) on a diverse set of 4D CT data, consisting of TLC and FRC scan pairs of normal and diseased lungs.
2. Prior Work
The proposed method extends our 3D RASM method  to mutual segmentation of lungs in 4D CT data. Thus, we briefly outline the RASM fitting process for a single 3D volume.
The RASM consists of a point distribution model (PDM) that captures the variation in lung shapes and a robust matching approach that iteratively fits the model to a lung CT scan to perform a segmentation. The PDM is constructed separately for left and right lungs from lung volume training data sets that have corresponding points (landmarks) . An instance of a left or right lung shape is generated from the corresponding PDM by the linear modelwhere is the mean lung shape vector, denotes the shape eigenvector matrix, and represents the shape coefficients.
The matching process begins with automatically placing the mean lung shape in the target CT volume based on a ribs detection step . The model shape points are then updated to based on a gradient based cost function. For this purpose, a robust matching step is utilized to prevent that outliers are used during the model matching process. It is based on a robust PCA coefficient estimation method, which utilizes subsets of landmark points and a voting scheme . During matching, for each of these subsets a reconstruction error is calculated, which is then being used to determine the inliers update points of (note the notation for specifying inliers using ; e.g., corresponds to the set in  and is used here instead for the sake of clarity). Subsequently, is utilized to update the shape coefficients by calculatingwhere is the pose transformation matrix for mapping points from target image coordinate frame to model coordinate frame and denotes the points corresponding to inliers in the mean lung shape . refers to the columns corresponding to inliers in the shape eigenvector matrix . A new instance of the model is calculated using (1), which is transformed to the image space by . The model shape points are then iteratively updated until convergence.
Once the robust matching process is finished, the resulting RASM segmentation is used as an initial shape for a graph-based optimal surface finding (OSF) algorithm to further refine the segmentation  (Figure 1(a)).
Our method for generating a 4D lung segmentation (Figure 1(c)) is based on fitting a 3D RASM mutually to 4D volume data (Section 3.1), followed by a 4D OSF segmentation step (Section 3.2). The results of all the different processing stages are depicted in Figure 2. Below, we describe the segmentation process in detail for a TLC and FRC lung scan pair, but the approach would also work for other respiratory states or longitudinal scans and can be expanded to more than two lung volumes.
In addition to the main processing steps described in Sections 3.1 and 3.2, the following two preprocessing steps are performed. First, a modified system of the airway tree segmentation method  is utilized to extract the trachea and main bronchi, which are then dilated using a radius of voxels. These locations are assigned a value of HU in order to make them unattractive for RASM and OSF segmentation. Second, an overlap between left and right lung segmentations is avoided by detecting the thin tissue layer between the lungs, as described by Gill et al. .
3.1. 4D RASM Segmentation
For model-based segmentation, a lung PDM is constructed from 75 TLC and 75 FRC normal lung CT scan pairs, which are not part of the image data utilized for method evaluation (Section 4.1). Note that model building is done separately for right and left lungs. Utilizing the right or left PDM, 4D RASM segmentation consists of the following main processing steps (Figure 3).
(a) Model Initialization. The mean lung model is placed independently in the target TLC and FRC volumes (Figure 2(b)). For this purpose, a ribs detection method  is applied on the respective volumes.
(b) Iterative Model Fitting. The matching steps (i) to (v) given below are repeated for 90 iterations, which are sufficient to achieve model convergence (Figure 2(c)). Alternatively, a convergence criterion could be used.(i)Updating Shape Points. Utilizing a gray-value gradient based cost function  of TLC and FRC volumes, the model shape points are independently updated in the TLC and FRC volumes, resulting in and , respectively.(ii)Robustly Estimating Mutual Inlier Update Points. Update point sets and are used to calculate and , respectively, which is similar to that described in . However, after this step, a mutual reconstruction error is calculated withto enable mutual inlier estimation. Thus, is used in the voting scheme described in  instead of individual reconstruction errors or . The outcomes of the voting process are inlier update point sets and . Note that, while and are different, they have the same cardinality and correspond to the same landmark points of the lung PDM.(iii)Computing Mutual Shape Coefficients. The inlier point sets and are independently transformed to the model coordinate frame by using pose transformation matrices and , respectively. Each transformation is derived from a Procrustes analysis between inlier sets ( and ) and corresponding mean model () in model coordinate space. The shape coefficients are computed using the average of the transformed inliers(iv)Generating a New Model Instance. A new instance of the model, which is used to represent the lung in TLC and FRC scans, is calculated using (1) and .(v)Transforming the Model. The model is transformed back to TLC and FRC volumes using and , respectively.
(c) Constrained Model Adaptation. After the 4D fitting process converges, a single lung shape with individual transformation matrices and results, which matches the lungs in TLC and FRC scans. However, the transformations only account for isotropic scaling. Thus, the fitted models will not be perfectly aligned with the image data, because the difference in TLC and FRC lung shapes cannot be explained by an isotropic scale factor. To obtain a better alignment, we subsequently allow the shape coefficients to individually adapt to the target images by continuing the RASM fitting process independently in both volumes for ten iterations (Figure 2(d)). Note that this adaptation is done in a constrained manner, only allowing a subset of model coefficients to change within certain limits to avoid major divergence of TLC and FRC models. The subset of model coefficients (sorted in decreasing order of their eigenvalues) is defined by the coefficients whose eigenvalues account for 80% of shape variation. In our case, this resulted in a set of 22 coefficients out of 150, which were allowed to change by a maximum of 0.5 times the standard deviation in the respective eigenvalues. Thus, the final shape coefficients after the individual adaptation step for the TLC or FRC volume are limited to The parameters constraining the model were selected conservatively, and we found that small parameter variations have little impact on the overall lung segmentation.
3.2. 4D OSF Segmentation
After the initial model-based segmentations are created for TLC and FRC volumes, they are refined using the 4D OSF method , resulting in the final 4D lung segmentation (Figure 2(e)). For this purpose, the same parameter settings as proposed by Sun et al.  were utilized.
4.1. Image Data
For evaluation, multidetector computed tomography (MDCT) thorax scans of lungs from 4 different sets , , , and with no significant abnormalities (normal), asthma (both severe and nonsevere), chronic obstructive pulmonary disease (COPD, GOLD to ), and a mixture of different lung diseases, respectively, were utilized. The total number of scans in sets , , , and were , , , and , respectively. All the four sets contained pairs of TLC (volume A) and FRC (volume B) images. The image sizes varied from to voxels with a mean size of voxels. The slice thickness of images ranged from to mm (mean: mm) and the in-plane resolution from to mm (mean: mm).
4.2. Experimental Setup
For all test data sets, an independent reference standard was generated. Manual segmentation of a whole lung is time-consuming, and due to the large number of 152 test CT scans, we utilize a sampling approach, which is similar to that utilized in [6, 11, 12], to reduce the substantial effort required for manual inspection and segmentation. Thus, for every tenth axial slice, a trained expert generated a reference segmentation under the supervision of a pulmonologist, resulting in a dense sampling of the lung volume with between 41 and 64 labeled slices for each data set (Figure 4). The same sampling approach was applied to the segmentation result to be evaluated. Based on the sampled volumes, the Dice coefficient  was calculated. In addition, the mean unsigned distance error  was computed with respect to the reference in all axial slices where a reference standard and segmentation result were both available. Subsequently, the average of all these locations was calculated per data set and reported.
In the following sections, the proposed method (Figure 1(c)) will be denoted by . In addition, two other methods will be utilized for comparison. will be utilized to denote the 3D approach proposed by Sun et al.  (Figure 1(a)). The 4D method of Sun et al.  (Figure 1(b)) was used in two variants; the variant where volume A (TLC) is registered to volume B (FRC) will be denoted by , and the variant where volume B (FRC) is registered to volume A (TLC) will be denoted by . Investigating these two variants allows us to assess and compare performance in situations with different but unknown respiratory state (e.g., longitudinal lung image data). For all methods utilized, the standard parameter setting as described in respective papers was used. Unless otherwise mentioned, all reported results refer to the final (OSF) segmentation.
A paired permutation test  was utilized for determining statistical significance, because it does not make assumptions about the distribution of the underlying data and a paired -test or paired signed rank test was not applicable to our data.
5.1. Segmentation Performance
Our novel 4D RASM matching approach (without final OSF segmentation step) showed an average Dice coefficient of . In contrast, the standard 3D RASM approach resulted in an average Dice coefficient of . The 4D RASM showed a statistically significant improvement ( value ) compared against 3D RASM.
Tables 1 and 2 summarize the resulting final (OSF) segmentation performance with corresponding values, comparing results of and . In both tables, shows statistically significant improvement in each data set and for TLC and FRC scans. Figure 5 depicts some examples of segmentations (one from each test data set) obtained by methods and .
Tables 3 and 4 compare the final lung segmentation Dice coefficient of to and , respectively. Overall, and were found to be equivalent (no statistically significant difference), but was found to be significantly better compared to . Figure 6 provides a comparison of final Dice coefficients in form of box plots for all methods and separated by respiratory state. A comparison of results generated with , , and is shown in Figure 7.
5.2. Computing Time
Segmentation with took 13.21 minutes on average for TLC and FRC data sets combined (TLC: 6.73 minutes, FRC: 6.48 minutes). Method required 12.22 minutes per 4D case, on average. Compared to , the reduction in computing time was primarily achieved due to synergies of 4D processing. Approaches and took 29.49 minutes per 4D case, on average, where the registration procedure contributed to about 20 minutes of computing time.
The main advantage of our 4D approach is that it utilizes both lung volumes acquired at different respirator states for segmentation during all main processing stages, which is in contrast to the standard method and 4D variants and . The results presented in Section 5 clearly demonstrate this advantage.
6.1. Comparison of with
When compared to the 3D variant, statistically significant lung segmentation performance improvements, independent of test set, respiratory state, and performance metric, were observed (Tables 1 and 2). This is also clearly demonstrated by the examples shown in Figure 5. As shown in Tables 1 and 2, the observed gain in segmentation accuracy with was larger for cases with lung disease (test sets , , and ) compared to normal cases (test set ). The better segmentation performance of is expected, because it addresses several weaknesses of like problems with model initialization, which can cause the model to converge locally to other structures than lung boundaries. As Figure 6 as well as Tables 1 and 2 show, gains achieved with are higher for lungs imaged at FRC, which are generally more difficult to segment. Also, 4D processing reduces the computing time by 7.5% compared to sequential 3D processing.
6.2. Comparison of with and
Overall, segmentation performance of and was found to be equivalent (Table 3), while the comparison between and (Table 4) showed a statistically significant improvement for our proposed approach. Also, compared to and , our method showed a reduction in computing time by 58.6%. Thus, it is preferable to and , especially when the exact respiratory states are unknown and picking a lung scan with lower lung volume (exhale) as starting point (Volume A in Figure 1(b)) could potentially adversely impact segmentation performance. Figure 7 depicts examples where either or produces a local segmentation error, but avoids such problems.
6.3. Possible Improvements and Extensions
As can be seen in Figure 6, the proposed approach reduces the number and/or severity of outlier cases. However, some room for improvement still exists, which we will address in future work. For example, a better FRC model initialization would help in further improving overall segmentation performance of 3D and 4D methods, but we expect that would still perform better, because it utilizes both scans for model matching, which offers increased robustness.
Our method can be expanded to handle processing of more than two lungs scans at the same time. This can be done by extending (3) and (4) accordingly. Another advantage is that does not require any prior knowledge of the breathing state of the lungs in individual CT scans, because it does not make any assumptions about respiratory state (e.g., breathing sequence). An example for processing longitudinal lung CT scans in the context of cancer treatment planning/assessment is provided in Figure 8. Note that, due to lung disease (cancer), patient compliance with the utilized imaging protocol (e.g., acquisition at TLC) cannot be assumed.
In this paper, we have presented a 4D lung segmentation approach that utilizes a new 4D robust active shape model matching method and provided an evaluation of this method on a diverse set of 76 TLC and FRC lung scan pairs. In addition, a detailed comparison with its 3D lung segmentation counterpart as well as two variants of 4D registration based lung segmentation methods was performed, demonstrating the advantages of our approach in terms of segmentation performance and/or computing time. By avoiding any assumptions about the respiratory state of the imaged lungs, our approach provides flexibility and is applicable to pairs of TLC and FRC scans, other dynamic 4D lung CT scans, and longitudinal CT studies. Thus, the developed method is suited for applications like cancer treatment planning or assessment of other lung diseases like emphysema.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Gurman Gill contributed to the revision of this paper at Sonoma State University, CA. The authors thank Dr. Milan Sonka and Dr. Eric Hoffman at the University of Iowa for providing OSF code and image data, respectively. This work was supported in part by NIH Grant R01HL111453.
R. W. M. Underberg, F. J. Lagerwaard, J. P. Cuijpers, B. J. Slotman, J. R. V. S. de Koste, and S. Senan, “Four-dimensional CT scans for treatment planning in stereotactic radiotherapy for stage I lung cancer,” International Journal of Radiation Oncology Biology Physics, vol. 60, no. 4, pp. 1283–1290, 2004.View at: Publisher Site | Google Scholar
M. O. Wielpütz, R. Eberhardt, M. Puderbach, O. Weinheimer, H.-U. Kauczor, and C. P. Heussel, “Simultaneous assessment of airway instability and respiratory dynamics with low-dose 4D-CT in chronic obstructive pulmonary disease: a technical note,” Respiration, vol. 87, no. 4, pp. 294–300, 2014.View at: Publisher Site | Google Scholar
S. Kabus, T. Klinder, K. Murphy, B. V. Ginneken, C. Lorenz, and J. P. W. Pluim, “Evaluation of 4D-CT lung registration,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI 2009, G.-Z. Yang, D. Hawkes, D. Rueckert, A. Noble, and C. Taylor, Eds., vol. 5761 of Lecture Notes in Computer Science, pp. 747–754, Springer, Berlin, Germany, 2009.View at: Publisher Site | Google Scholar
M. Wilms, J. Ehrhardt, and H. Handels, “A 4d statistical shape model for automated segmentation of lungs with large tumors,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI 2012: 15th International Conference, Nice, France, October 1–5, 2012, Proceedings, Part II, vol. 7511 of Lecture Notes in Computer Science, pp. 347–354, Springer, Berlin, Germany, 2012.View at: Publisher Site | Google Scholar
D. Perperidis, R. Mohiaddin, P. Edwards, and D. Rueckert, “Segmentation of cardiac MR and CT image sequences using model-based registration of a 4D statistical model,” in Medical Imaging 2007: Image Processing, vol. 6512 of Proceedings of SPIE, p. 9, San Diego, Calif, USA, February 2007.View at: Publisher Site | Google Scholar
S. Sun, M. Sonka, and R. R. Beichel, “Graph-based 4D lung segmentation in CT images with expert-guided computer-aided refinement,” in Proceedings of the IEEE 10th International Symposium on Biomedical Imaging (ISBI ’13), pp. 1312–1315, San Francisco, Calif, USA, April 2013.View at: Publisher Site | Google Scholar
M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, Thompson Learning, Toronto, Canada, 2008.