Automatic segmentation of the lungs using robust level sets

This paper presents a method for the automatic segmentation of the lungs in X-ray computed tomography (CT) images. The proposed technique is based on the use of a robust geometric active contour that is initialized around the lungs, automatically splits in two, and performs outlier rejection during the curve evolution. The technique starts by grey-level thresholding of the images followed by edge detection. Then the edge connected points are organized into strokes and classified as valid or invalid. A confidence degree (weight) is assigned to each stroke and updated during the evolution process with the valid strokes receiving a high confidence degree and the confidence degrees of the outlier strokes tending to zero. These weights depend on the distance between the stroke points and the curve and also on the stroke size. Initialization of the curve is fully automatic. Experimental results show the effectiveness of the proposed technique.

[1]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[2]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[3]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[4]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[6]  Michael F. McNitt-Gray,et al.  Method for segmenting chest CT image data using an anatomical model: preliminary results , 1997, IEEE Transactions on Medical Imaging.

[7]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Milan Sonka,et al.  Segmentation of intrathoracic airway trees: a fuzzy logic approach , 1998, IEEE Transactions on Medical Imaging.

[9]  Beatriz Sousa Santos,et al.  Fast pulmonary contour extraction in x-ray CT images: a methodology and quality assessment , 2001, SPIE Medical Imaging.

[10]  Yongmin Kim,et al.  Active contour model with gradient directional information: directional snake , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  Roland Werthschützky,et al.  Automated CT image evaluation of the lung: a morphology-based concept , 2001, IEEE Transactions on Medical Imaging.

[12]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[13]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.

[14]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[15]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Javad Alirezaie,et al.  Computer simulation for segmentation of lung nodules in CT images , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[17]  Javad Alirezaie,et al.  Automatic lung segmentation in CT images using watershed transform , 2005, IEEE International Conference on Image Processing 2005.

[18]  Jorge S. Marques,et al.  Adaptive snakes using the EM algorithm , 2005, IEEE Transactions on Image Processing.

[19]  Jorge S. Marques,et al.  Automatic segmentation of the lungs using multiple active contours and outlier model , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  J. MacGregor,et al.  Segmentation of Lung Lobes in Volumetric CT images for Surgical Planning of Treating Lung Cancer , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.