Automatic Segmentation of Ground-Glass Opacities in Lung CT Images by Using Markov Random Field-Based Algorithms

Chest radiologists rely on the segmentation and quantificational analysis of ground-glass opacities (GGO) to perform imaging diagnoses that evaluate the disease severity or recovery stages of diffuse parenchymal lung diseases. However, it is computationally difficult to segment and analyze patterns of GGO while compared with other lung diseases, since GGO usually do not have clear boundaries. In this paper, we present a new approach which automatically segments GGO in lung computed tomography (CT) images using algorithms derived from Markov random field theory. Further, we systematically evaluate the performance of the algorithms in segmenting GGO in lung CT images under different situations. CT image studies from 41 patients with diffuse lung diseases were enrolled in this research. The local distributions were modeled with both simple and adaptive (AMAP) models of maximum a posteriori (MAP). For best segmentation, we used the simulated annealing algorithm with a Gibbs sampler to solve the combinatorial optimization problem of MAP estimators, and we applied a knowledge-guided strategy to reduce false positive regions. We achieved AMAP-based GGO segmentation results of 86.94%, 94.33%, and 94.06% in average sensitivity, specificity, and accuracy, respectively, and we evaluated the performance using radiologists’ subjective evaluation and quantificational analysis and diagnosis. We also compared the results of AMAP-based GGO segmentation with those of support vector machine-based methods, and we discuss the reliability and other issues of AMAP-based GGO segmentation. Our research results demonstrate the acceptability and usefulness of AMAP-based GGO segmentation for assisting radiologists in detecting GGO in high-resolution CT diagnostic procedures.

[1]  Lance M. Kaplan,et al.  Texture segmentation using multiscale Hurst features , 1997, Proceedings of International Conference on Image Processing.

[2]  K. Doi,et al.  Quantitative computerized analysis of diffuse lung disease in high-resolution computed tomography. , 2003, Medical physics.

[3]  H. Kauczor,et al.  Automatic detection of ground glass opacities on lung HRCT using multiple neural networks , 1997, European Radiology.

[4]  Tatjana Zrimec,et al.  A 3D Model of the Human Lung , 2004, MICCAI.

[5]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  E. Hoffman,et al.  Computer recognition of regional lung disease patterns. , 1999, American journal of respiratory and critical care medicine.

[7]  Guozhen Zhang,et al.  Feature Selection and Performance Evaluation of Support Vector Machine (SVM)-Based Classifier for Differentiating Benign and Malignant Pulmonary Nodules by Computed Tomography , 2010, Journal of Digital Imaging.

[8]  K. Doi,et al.  Usefulness of an artificial neural network for differentiating benign from malignant pulmonary nodules on high-resolution CT: evaluation with receiver operating characteristic analysis. , 2002, AJR. American journal of roentgenology.

[9]  M Thelen,et al.  Automatic detection and quantification of ground-glass opacities on high-resolution CT using multiple neural networks: comparison with a density mask. , 2000, AJR. American journal of roentgenology.

[10]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[11]  A. Sowmya,et al.  The anisotropic Gaussian kernel for SVM classification of HRCT images of the lung , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[12]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  Ron Kikinis,et al.  Markov random field segmentation of brain MR images , 1997, IEEE Transactions on Medical Imaging.

[15]  Tiantian Zhang,et al.  A computer-based method of segmenting ground glass nodules in pulmonary CT images: comparison to expert radiologists' interpretations , 2005, SPIE Medical Imaging.

[16]  Sumit K. Shah,et al.  Computer aided characterization of the solitary pulmonary nodule using volumetric and contrast enhancement features. , 2005, Academic radiology.

[17]  Silvana G. Dellepiane,et al.  Synthetic aperture radar image segmentation by a detail preserving Markov random field approach , 1997, IEEE Trans. Geosci. Remote. Sens..

[18]  O. Miettinen,et al.  CT screening for lung cancer: frequency and significance of part-solid and nonsolid nodules. , 2002, AJR. American journal of roentgenology.

[19]  DeLiang Wang,et al.  Texture segmentation using Gaussian-Markov random fields and neural oscillator networks , 2001, IEEE Trans. Neural Networks.

[20]  Tatjana Zrimec,et al.  A 3D model of the human lung with lung regions characterization , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[21]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Patrick Pérez,et al.  Sonar image segmentation using an unsupervised hierarchical MRF model , 2000, IEEE Trans. Image Process..

[23]  G. van Kaick,et al.  Usual interstitial pneumonia. Quantitative assessment of high-resolution computed tomography findings by computer-assisted texture-based image analysis. , 1997, Investigative radiology.

[24]  J Ikezoe,et al.  Fractal analysis for classification of ground-glass opacity on high-resolution CT: an in vitro study. , 1997, Journal of computer assisted tomography.

[25]  K Nakamura,et al.  Computerized analysis of the likelihood of malignancy in solitary pulmonary nodules with use of artificial neural networks. , 2000, Radiology.