Abstract
We propose a new technique for unsupervised segmentation of the lung region from low dose computed tomography (LDCT) images. We follow the most conventional approaches such that initial images and desired maps of regions are described by a joint Markov-Gibbs random field (MGRF) model of independent image signals and interdependent region labels. But our focus is on more accurate model identification for the MGRF model and the gray level distribution model. To better specify region borders between lung and chest, each empirical distribution of volume signals is precisely approximated by a linear combination of Gaussians (LCG) with positive and negative components. LCG models parameters are estimated by the modified EM algorithm. Initial segmentation (labeled volume) based on the LCG models is then iteratively refined by using the MGRF with analytically estimated potentials. In this framework the graph cuts is used as a global optimization algorithm to find the segmented data (labeled data) that minimize a certain energy function, which integrates the LCG model and the MGRF model. To validate the accuracy of our algorithm, a special 3D geometrical phantom motivated by statistical analysis of the LDCT data is designed. Experiments on both phantom and 3D LDCT data sets show that the proposed segmentation approach is more accurate than other known alternatives.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sluimer, I., Schilham, A., Prokop, M., van Ginneken, B.: Computer analysis of computed tomography scans of the lung: a survey. IEEE Transactions on Medical Imaging 25, 385–405 (2006)
Hu, S., Hoffman, E.A., Reinhardt, J.M.: Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Imaging 20, 490–498 (2001)
Brown, M.S., McNitt-Gray, M.F., Mankovich, N.J., Goldin, J., Hiller, J., Wilson, L.S., Aberle, D.R.: Method for segmenting chest ct image data using an anatomical model: Preliminary results. IEEE Transactions on Medical Imaging 16, 828–839 (1997)
Sluimer, I., Prokop, M., van Ginneken, B.: Toward automated segmentation of the pathological lung in ct. IEEE Transactions on Medical Imaging 24, 1025–1038 (2005)
Zhang, L., Hoffman, E.A., Reinhardt, J.M.: Atlas-driven lung lobe segmentation in volumetric x-ray ct images. In: Proc. of the SPIE, vol. 5031, pp. 306–315 (2003)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 70, 109–131 (2006)
Boykov, Y., Jolly, M.P.: Interactive organ segmentation using graph cuts. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 276–286. Springer, Heidelberg (2000)
Lombaert, H., Sun, Y., Grady, L., Xu, C.: A multilevel banded graph cuts method for fast image segmentation. In: IEEE Proceedings of International Conference on Computer Vision, vol. I, pp. 259–265 (2005)
Chen, S., Cao, L., Liu, J., Tang, X.: Automatic segmentation of lung fields from radiographic images of sars patients using a new graph cuts algorithm. In: International Conference on Pattern Recognition, vol. 1, pp. 271–274 (2006)
Farag, A., El-Baz, A., Gimelfarb, G.: Density estimation using modified expectation maximization for a linear combination of gaussians. In: IEEE Proceedings of International Conference on Image Processing, vol. 3, pp. 1871–1874 (2004)
Gimelfarb, G.L.: Image Textures and Gibbs Random Fields. Kluwer Academic, Dordrecht (1999)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flowalgorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1124–1137 (2004)
Besag, J.E.: On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society B 48, 259–302 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, A.M., Farag, A.A. (2008). Automatic Lung Segmentation of Volumetric Low-Dose CT Scans Using Graph Cuts. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-89639-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89638-8
Online ISBN: 978-3-540-89639-5
eBook Packages: Computer ScienceComputer Science (R0)