Abstract
This paper considers the problem of airway tree matching in 3D images. An algorithm dedicated to chest scans of one patient obtained at different breathing stages is proposed. It assumes that the airway trees were already segmented from the 3D images. The method gradually transforms the moving tree to match a fixed tree, recursively rotating consecutive branches and their subbranches. The experiments were performed on 3D CT datasets of three patients, with images representing lungs in successive breathing stages. The assessment was made via the DICE coefficient between the fixed and the moving tree. Due to transformation, the coefficient increased by up to 30%. These results show that in the case of one patient, the proposed method can be an alternative to classical image registration approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lo, P., et al.: Extraction of airways from CT (EXACT’09). IEEE Trans. Med. Imag. 31(11), 2093–2107 (2012). https://doi.org/10.1109/TMI.2012.2209674
Iglesias, J.E., Sabuncu, M.R.: Multi-atlas segmentation of biomedical images: a survey. Med. Image Anal. 24(1), 205–219 (2015). https://doi.org/10.1016/j.media.2015.06.012. ISSN 1361–8415
Pinzon, A.M., et al.: A tree-matching algorithm: application to airways in CT images of subjects with the acute respiratory distress syndrome. Med. Image Anal. 35, 101–115 (2017). https://doi.org/10.1016/j.media.2016.06.020. ISSN 1361–8415
Post, T., et al.: Fast 3D thinning of medical image data based on local neighborhood lookups. In: Bertini, E., Elmqvist, N., Wischgoll, T. (eds.) EuroVis 2016 - Short Papers. The Eurographics Association (2016). https://doi.org/10.2312/eurovisshort.20161159. ISBN 978-3-03868-014-7
Horsfield, K., Cumming, G.: Morphology of the bronchial tree in man. J. Appl. Physiol. 24(3), 373–383 (1968). https://doi.org/10.1152/jappl.1968.24.3.373. PMID: 5640724
Nakakuki, S.: Bronchial tree, lobular division and blood vessels of the pig lung. J. Veterinary Med. Sci. 56(4), 685–689 (1994). https://doi.org/10.1292/jvms.56.685
Sleator, D., Tarjan, R.: A data structure for dynamic trees, pp. 114–122, January 1981. https://doi.org/10.1145/800076.802464
Justice, R.K., et al. (eds.) Medical image segmentation using 3D seeded region growing. In: Hanson, K.M. (ed.) Medical Imaging 1997: Image Processing. SPIE, April 1997. https://doi.org/10.1117/12.274179
Acknowledgement
The authors would like to acknowledge Prof. Maciej Orkisz from University Claude Bernard Lyon 1 (CREATIS Lab), and Prof. Jean-Christophe Richard from Hospices Civils de Lyon for introduction into the subject of lung analysis in patients with ARDS and providing 3D CT lung images at different breathing stages used in this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kucharski, A., Fabijańska, A. (2022). An Algorithm for Matching Binary Airway Trees in 3D Images. In: Piaseczna, N., Gorczowska, M., Łach, A. (eds) Innovations and Developments of Technologies in Medicine, Biology and Healthcare. EMBS ICS 2020. Advances in Intelligent Systems and Computing, vol 1360. Springer, Cham. https://doi.org/10.1007/978-3-030-88976-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-88976-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-88975-3
Online ISBN: 978-3-030-88976-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)