Lung segmentation based on Nonnegative Matrix Factorization

In this paper, a new framework for 3D lung segmentation is proposed. The primary step of this framework is to model both the spatial interaction and first-order visual appearance of the lung tissue based on a new Nonnegative Matrix Factorization (NMF) approach that has the ability to handle the inhomogeneity in the lung regions caused by arteries, veins, bronchi, and possible pathological tissues. The performance of our framework is assessed on fourteen 3D CT images. Based on the Dice Similarity Coefficient (DSC), experimental results showed that the proposed approach outperforms other lung segmentation techniques.

[1]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[2]  Aly A. Farag,et al.  A unified approach for detection, visualization, and identification of lung abnormalities in chest spiral CT scans , 2003, CARS.

[3]  Georgy L. Gimel'farb,et al.  A novel Gaussian Scale Space-based joint MGRF framework for precise lung segmentation , 2012, 2012 19th IEEE International Conference on Image Processing.

[4]  Bram van Ginneken,et al.  Lung field segmentation from thin-slice CT scans in presence of severe pathology , 2004, SPIE Medical Imaging.

[5]  Katsumi Nakamura,et al.  A SEGMENTATION METHOD OF LUNG AREAS BY USING SNAKES AND AUTOMATIC DETECTION OF ABNORMAL SHADOW ON THE AREAS , 2007 .

[6]  Hyunsoo Kim,et al.  Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method , 2008, SIAM J. Matrix Anal. Appl..

[7]  Ayman El-Baz,et al.  Computer-Aided Diagnosis Systems for Lung Cancer: Challenges and Methodologies , 2013, Int. J. Biomed. Imaging.

[8]  Georgy L. Gimel'farb,et al.  Automatic analysis of 3D low dose CT images for early diagnosis of lung cancer , 2009, Pattern Recognit..

[9]  Aly A. Farag,et al.  A Framework for Unsupervised Segmentation of Multi-modal Medical Images , 2006, CVAMIA.

[10]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[11]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[12]  J. Marques,et al.  Automatic segmentation of the lungs using robust level sets , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  Dinggang Shen,et al.  Segmenting Lung Fields in Serial Chest Radiographs Using Both Population-Based and Patient-Specific Shape Statistics , 2008, IEEE Transactions on Medical Imaging.

[14]  Aly A. Farag,et al.  Appearance Models for Robust Segmentation of Pulmonary Nodules in 3D LDCT Chest Images , 2006, MICCAI.

[15]  Georgy L. Gimel'farb,et al.  A New Stochastic Framework for Accurate Lung Segmentation , 2008, MICCAI.

[16]  Bram van Ginneken,et al.  Toward automated segmentation of the pathological lung in CT , 2005, IEEE Transactions on Medical Imaging.

[17]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[18]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[19]  Amir Alansary,et al.  Segmentation of lung region based on using parallel implementation of joint MGRF: Validation on 3D realistic lung phantoms , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[20]  Jacek M. Zurada,et al.  Nonnegative Matrix Factorization for Document Clustering: A Survey , 2014, ICAISC.

[21]  Michael Lindenbaum,et al.  Nonnegative Matrix Factorization with Earth Mover's Distance Metric for Image Analysis , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ayman El-Baz,et al.  Lung imaging and computer-aided diagnosis , 2011 .

[24]  Andrei Doncescu,et al.  Non Negative Matrix Factorisation clustering capabilities; application on multivariate image segmentation , 2010, Int. J. Bus. Intell. Data Min..

[25]  Ki Won Yoon,et al.  Lung Segmentation by New Curve Stopping Function Using Geodesic Active Contour Model , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[27]  Baba C. Vemuri,et al.  Nonnegative Factorization of Diffusion Tensor Images and Its Applications , 2011, IPMI.

[28]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[29]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..