3-D Lung Segmentation by Incremental Constrained Nonnegative Matrix Factorization

• Published in: IEEE transactions on biomedical engineering 2016-05, Vol.63 (5), p.952-963
• Main Authors: Hosseini-Asl, Ehsan, Zurada, Jacek M., Gimelfarb, Georgy, El-Baz, Ayman
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Computed tomography; Constrained nonnegative matrix factorization; Context; Databases, Factual; Datasets; Feature extraction; Humans; Image Interpretation, Computer-Assisted; Image reconstruction; Image segmentation; Imaging, Three-Dimensional - methods; incremental learning; Lung - diagnostic imaging; Lung Neoplasms - diagnosis; lung segmentation; Lungs; Three-dimensional displays
• ISSN: 0018-9294; 1558-2531
• DOI: 10.1109/TBME.2015.2482387

Accurate lung segmentation from large-size 3-D chest-computed tomography images is crucial for computer-assisted cancer diagnostics. To efficiently segment a 3-D lung, we extract voxel-wise features of spatial image contexts by unsupervised learning with a proposed incremental constrained nonnegative matrix factorization (ICNMF). The method applies smoothness constraints to learn the features, which are more robust to lung tissue inhomogeneities, and thus, help to better segment internal lung pathologies than the known state-of-the-art techniques. Compared to the latter, the ICNMF depends less on the domain expert knowledge and is more easily tuned due to only a few control parameters. Also, the proposed slice-wise incremental learning with due regard for interslice signal dependencies decreases the computational complexity of the NMF-based segmentation and is scalable to very large 3-D lung images. The method is quantitatively validated on simulated realistic lung phantoms that mimic different lung pathologies (seven datasets), in vivo datasets for 17 subjects, and 55 datasets from the Lobe and Lung Analysis 2011 (LOLA11) study. For the in vivo data, the accuracy of our segmentation w.r.t. the ground truth is 0.96 by the Dice similarity coefficient, 9.0 mm by the modified Hausdorff distance, and 0.87% by the absolute lung volume difference, which is significantly better than for the NMF-based segmentation. In spite of not being designed for lungs with severe pathologies and of no agreement between radiologists on the ground truth in such cases, the ICNMF with its total accuracy of 0.965 was ranked fifth among all others in the LOLA11. After excluding the nine too pathological cases from the LOLA11 dataset, the ICNMF accuracy increased to 0.986.