ALTIS: A fast and automatic lung and trachea CT‐image segmentation method
Authors:
- 21 August 2019
- journal article
- research article
- Published by Wiley in Medical Physics
- Vol. 46 (11) , 4970-4982
Abstract
Purpose: The automated segmentation of each lung and trachea in CT scans is commonly taken as a solved problem. Indeed, existing approaches may easily fail in the presence of some abnormalities caused by a disease, trauma, or previous surgery. For robustness, we present ALTIS (implementation is available at http://lids.ic.unicamp.br/downloads) — a fast automatic lung and trachea CT‐image segmentation method that relies on image features and relative shape‐ and intensity‐based characteristics less affected by most appearance variations of abnormal lungs and trachea.Methods: ALTIS consists of a sequence of image foresting transforms (IFTs) organized in three main steps: (a) lung‐and‐trachea extraction, (b) seed estimation inside background, trachea, left lung, and right lung, and (c) their delineation such that each object is defined by an optimum‐path forest rooted at its internal seeds. We compare ALTIS with two methods based on shape models (SOSM‐S and MALF), and one algorithm based on seeded region growing (PTK).Results: The experiments involve the highest number of scans found in literature — 1255 scans, from multiple public data sets containing many anomalous cases, being only 50 normal scans used for training and 1205 scans used for testing the methods. Quantitative experiments are based on two metrics, DICE and ASSD. Furthermore, we also demonstrate the robustness of ALTIS in seed estimation. Considering the test set, the proposed method achieves an average DICE of 0.987 for both lungs and 0.898 for the trachea, whereas an average ASSD of 0.938 for the right lung, 0.856 for the left lung, and 1.316 for the trachea. These results indicate that ALTIS is statistically more accurate and considerably faster than the compared methods, being able to complete segmentation in a few seconds on modern PCs.Conclusion: ALTIS is the most effective and efficient choice among the compared methods to segment left lung, right lung, and trachea in anomalous CT scans for subsequent detection, segmentation, and quantitative analysis of abnormal structures in the lung parenchyma and pleural space.Keywords
Funding Information
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (303808/2018‐7)
- Nvidia
- Fundação de Amparo à Pesquisa do Estado de São Paulo (2014/12236‐1)
This publication has 37 references indexed in Scilit:
- elastix: A Toolbox for Intensity-Based Medical Image RegistrationIEEE Transactions on Medical Imaging, 2009
- Multi-atlas based segmentation of brain images: Atlas selection and its effect on accuracyNeuroImage, 2009
- Adaptive border marching algorithm: Automatic lung segmentation on chest CT imagesComputerized Medical Imaging and Graphics, 2008
- Automated lung segmentation for thoracic CTAcademic Radiology, 2004
- Interactive Volume Segmentation With Differential Image Foresting TransformsIEEE Transactions on Medical Imaging, 2004
- Simultaneous Truth and Performance Level Estimation (STAPLE): An Algorithm for the Validation of Image SegmentationIEEE Transactions on Medical Imaging, 2004
- The image foresting transform: theory, algorithms, and applicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Automatic lung segmentation for accurate quantitation of volumetric X-ray CT imagesIEEE Transactions on Medical Imaging, 2001
- Using CT to Diagnose Nonneoplastic Tracheal AbnormalitiesAmerican Journal of Roentgenology, 2000
- An ultra-fast user-steered image segmentation paradigm: live wire on the flyIEEE Transactions on Medical Imaging, 2000