Skip to main content
Top
Published in: Journal of Digital Imaging 5/2018

01-10-2018

Semi-automatic Methods for Airway and Adjacent Vessel Measurement in Bronchiectasis Patterns in Lung HRCT Images of Cystic Fibrosis Patients

Published in: Journal of Imaging Informatics in Medicine | Issue 5/2018

Login to get access

Abstract

Airway and vessel characterization of bronchiectasis patterns in lung high-resolution computed tomography (HRCT) images of cystic fibrosis (CF) patients is very important to compute the score of disease severity. We propose a hybrid and evolutionary optimized threshold and model-based method for characterization of airway and vessel in lung HRCT images of CF patients. First, the initial model of airway and vessel is obtained using the enhanced threshold-based method. Then, the model is fitted to the actual image by optimizing its parameters using particle swarm optimization (PSO) evolutionary algorithm. The experimental results demonstrated the outperformance of the proposed method over its counterpart in R-squared, mean and variance of error, and run time. Moreover, the proposed method outperformed its counterpart for airway inner diameter/vessel diameter (AID/VD) and airway wall thickness/vessel diameter (AWT/VD) biomarkers in R-squared and slope of regression analysis.
Literature
1.
go back to reference de Jong PA, Ottink MD, Robben SG, Lequin MH, Hop WC, Hendriks JJ, Paré PD, Tiddens HA: Pulmonary disease assessment in cystic fibrosis: Comparison of CT scoring systems and value of bronchial and arterial dimension measurements. Radiology 231(2), 2004 de Jong PA, Ottink MD, Robben SG, Lequin MH, Hop WC, Hendriks JJ, Paré PD, Tiddens HA: Pulmonary disease assessment in cystic fibrosis: Comparison of CT scoring systems and value of bronchial and arterial dimension measurements. Radiology 231(2), 2004
2.
go back to reference Oikonomou A, Tsanakas J, Hatziagorou E, Kirvassilis F, Efremidis S, Prassopoulos P: High resolution computed tomography of the chest in cystic fibrosis (CF): Is simplification of scoring systems feasible? European radiology 18(3):538–547, 2008CrossRef Oikonomou A, Tsanakas J, Hatziagorou E, Kirvassilis F, Efremidis S, Prassopoulos P: High resolution computed tomography of the chest in cystic fibrosis (CF): Is simplification of scoring systems feasible? European radiology 18(3):538–547, 2008CrossRef
3.
go back to reference Folescu TW, Marques EDA, Boechat MCB, Daltro P, Higa LYS, Cohen RWF: High-resolution computed tomography scores in cystic fibrosis patients colonized with Pseudomonas aeruginosa or Staphylococcus aureus. Jornal Brasileiro de Pneumologia 38(1):41–49, 2012CrossRef Folescu TW, Marques EDA, Boechat MCB, Daltro P, Higa LYS, Cohen RWF: High-resolution computed tomography scores in cystic fibrosis patients colonized with Pseudomonas aeruginosa or Staphylococcus aureus. Jornal Brasileiro de Pneumologia 38(1):41–49, 2012CrossRef
4.
go back to reference Tiddens HA, Puderbach M, Venegas JG, Ratjen F, Donaldson SH, Davis SD, Rowe SM, Sagel SD, Higgins M, Waltz DA: Novel outcome measures for clinical trials in cystic fibrosis. Pediatric pulmonology 50(3):302–315, 2015CrossRef Tiddens HA, Puderbach M, Venegas JG, Ratjen F, Donaldson SH, Davis SD, Rowe SM, Sagel SD, Higgins M, Waltz DA: Novel outcome measures for clinical trials in cystic fibrosis. Pediatric pulmonology 50(3):302–315, 2015CrossRef
5.
go back to reference Kuhnigk J, Dicken V, Zidowitz S, Bornemann L, Kuemmerlen B, Krass S, Peitgen H et al.: New tools for computer assistance in thoracic CT. Part 1. Functional analysis of lungs, lung lobes, and bronchopulmonary segments. Radiographics 25(2):525–536, 2005CrossRef Kuhnigk J, Dicken V, Zidowitz S, Bornemann L, Kuemmerlen B, Krass S, Peitgen H et al.: New tools for computer assistance in thoracic CT. Part 1. Functional analysis of lungs, lung lobes, and bronchopulmonary segments. Radiographics 25(2):525–536, 2005CrossRef
6.
go back to reference M. Schmidt, J. Kuhnigk, S. Krass, M. Owsijewitsch, B. de Hoop, H. Peitgen, "Reproducibility of airway wall thickness measurements," in Proc. SPIE Medical Imaging, 2010. M. Schmidt, J. Kuhnigk, S. Krass, M. Owsijewitsch, B. de Hoop, H. Peitgen, "Reproducibility of airway wall thickness measurements," in Proc. SPIE Medical Imaging, 2010.
7.
go back to reference J. Petersen, M. Nielsen, P. Lo, Z. Saghir, A. Dirksen, M. De Bruijne, "Optimal graph based segmentation using flow lines with application to airway wall segmentation," in Biennial International Conference on Information Processing in Medical Imaging, 2011. J. Petersen, M. Nielsen, P. Lo, Z. Saghir, A. Dirksen, M. De Bruijne, "Optimal graph based segmentation using flow lines with application to airway wall segmentation," in Biennial International Conference on Information Processing in Medical Imaging, 2011.
8.
go back to reference Petersen J, Nielsen M, Lo P, Nordenmark LH, Pedersen JH, Winkler Wille MM, Dirksen A, de Bruijne M: Optimal surface segmentation using flow lines to quantify airway abnormalities in chronic obstructive pulmonary disease. Medical image analysis 18(3):531–541, 2014CrossRef Petersen J, Nielsen M, Lo P, Nordenmark LH, Pedersen JH, Winkler Wille MM, Dirksen A, de Bruijne M: Optimal surface segmentation using flow lines to quantify airway abnormalities in chronic obstructive pulmonary disease. Medical image analysis 18(3):531–541, 2014CrossRef
9.
go back to reference Perez-Rovira A, Kuo W, Petersen J, Tiddens HAWM, de Bruijne M: Automatic airway–artery analysis on lung CT to quantify airway wall thickening and bronchiectasis. Medical physics 43(10):5736–5744, 2016CrossRef Perez-Rovira A, Kuo W, Petersen J, Tiddens HAWM, de Bruijne M: Automatic airway–artery analysis on lung CT to quantify airway wall thickening and bronchiectasis. Medical physics 43(10):5736–5744, 2016CrossRef
10.
go back to reference T. Schlathoelter, C. Lorenz, I. C. Carlsen, S. Renisch, T. Deschamps, "Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy," in Medical imaging, 2012. T. Schlathoelter, C. Lorenz, I. C. Carlsen, S. Renisch, T. Deschamps, "Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy," in Medical imaging, 2012.
11.
go back to reference Babu JS, Mole S: Automatic vessel segmentation of lung affected patterns in MDCT using decision tree classification. Middle-East Journal of Scientific Research 22(11):1679–1685, 2014 Babu JS, Mole S: Automatic vessel segmentation of lung affected patterns in MDCT using decision tree classification. Middle-East Journal of Scientific Research 22(11):1679–1685, 2014
12.
go back to reference Q. Meng, T. Kitasaka, Y. Nimura, M. Oda, K. Mori, "Accurate airway segmentation based on intensity structure analysis and graph-cut," in In Medical Imaging: Image Processing, 2016. Q. Meng, T. Kitasaka, Y. Nimura, M. Oda, K. Mori, "Accurate airway segmentation based on intensity structure analysis and graph-cut," in In Medical Imaging: Image Processing, 2016.
13.
go back to reference Selle D, Preim B, Schenk A, Peitgen H-O: Analysis of vasculature for liver surgical planning. IEEE transactions on medical imaging 21(11):1344–1357, 2002CrossRef Selle D, Preim B, Schenk A, Peitgen H-O: Analysis of vasculature for liver surgical planning. IEEE transactions on medical imaging 21(11):1344–1357, 2002CrossRef
14.
go back to reference King GG, Muller NL, Whittall KP, Xiang Q, Pare PD: An analysis algorithm for measuring airway lumen and wall areas from high-resolution computed tomographic data. American Journal of Respiratory and Critical Care Medicine 161(2):574–580, 2000CrossRef King GG, Muller NL, Whittall KP, Xiang Q, Pare PD: An analysis algorithm for measuring airway lumen and wall areas from high-resolution computed tomographic data. American Journal of Respiratory and Critical Care Medicine 161(2):574–580, 2000CrossRef
15.
go back to reference E. Ü. Mumcuoğlu, J. Prescott, B. N. Baker, B. Clifford, F. Long, R. Castile, M. N. Gurcan, "Image analysis for cystic fibrosis: Automatic lung airway wall and vessel measurement on CT images," in Engineering in Medicine and Biology Society, Annual International Conference of the IEEE, 2009. E. Ü. Mumcuoğlu, J. Prescott, B. N. Baker, B. Clifford, F. Long, R. Castile, M. N. Gurcan, "Image analysis for cystic fibrosis: Automatic lung airway wall and vessel measurement on CT images," in Engineering in Medicine and Biology Society, Annual International Conference of the IEEE, 2009.
16.
go back to reference Nakano Y, Muro S, Sakai H, Hirai T, Chin K, Tsukino M, Nishimura K et al.: Computed tomographic measurements of airway dimensions and emphysema in smokers: Correlation with lung function. American journal of respiratory and critical care medicine 162(3):1102–1108, 2000CrossRef Nakano Y, Muro S, Sakai H, Hirai T, Chin K, Tsukino M, Nishimura K et al.: Computed tomographic measurements of airway dimensions and emphysema in smokers: Correlation with lung function. American journal of respiratory and critical care medicine 162(3):1102–1108, 2000CrossRef
17.
go back to reference Weinheimer O, Achenbach T, Bletz C, Duber C, Kauczor H, Heussel CP: About objective 3-d analysis of airway geometry in computerized tomography. IEEE transactions on medical imaging 27(1):64–74, 2008CrossRef Weinheimer O, Achenbach T, Bletz C, Duber C, Kauczor H, Heussel CP: About objective 3-d analysis of airway geometry in computerized tomography. IEEE transactions on medical imaging 27(1):64–74, 2008CrossRef
18.
go back to reference R. S. J. Estépar, G. G. Washko, E. K. Silverman, J. J. Reilly, R. Kikinis, C. Westin, "Accurate airway wall estimation using phase congruency," in International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer Berlin Heidelberg, 2006. R. S. J. Estépar, G. G. Washko, E. K. Silverman, J. J. Reilly, R. Kikinis, C. Westin, "Accurate airway wall estimation using phase congruency," in International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer Berlin Heidelberg, 2006.
19.
go back to reference Saba OI, Hoffman EA, Reinhardt JM: Maximizing quantitative accuracy of lung airway lumen and wall measures obtained from X-ray CT imaging. Journal of applied physiology 95(3):1063–1075, 2003CrossRef Saba OI, Hoffman EA, Reinhardt JM: Maximizing quantitative accuracy of lung airway lumen and wall measures obtained from X-ray CT imaging. Journal of applied physiology 95(3):1063–1075, 2003CrossRef
20.
go back to reference Mumcuoğlu EÜ, Long FR, Castile RG, Gurcan MN: Image analysis for cystic fibrosis: Computer-assisted airway wall and vessel measurements from low-dose, limited scan lung CT images. Journal of digital imaging 26(1):82–96, 2013CrossRef Mumcuoğlu EÜ, Long FR, Castile RG, Gurcan MN: Image analysis for cystic fibrosis: Computer-assisted airway wall and vessel measurements from low-dose, limited scan lung CT images. Journal of digital imaging 26(1):82–96, 2013CrossRef
21.
go back to reference Luenberger DG, Ye Y: Linear and nonlinear programming, 3rd edition. New York: Springer, 2008 Luenberger DG, Ye Y: Linear and nonlinear programming, 3rd edition. New York: Springer, 2008
22.
go back to reference Nonomura K, Woo S, Chang R, Gillich A, Qiu Z, Francisco AG, Ranade SS, Liberles SD, Patapoutian A: Piezo2 senses airway stretch and mediates lung inflation-induced apnoea. Nature 541(7636):176–181, 2017CrossRef Nonomura K, Woo S, Chang R, Gillich A, Qiu Z, Francisco AG, Ranade SS, Liberles SD, Patapoutian A: Piezo2 senses airway stretch and mediates lung inflation-induced apnoea. Nature 541(7636):176–181, 2017CrossRef
23.
go back to reference Sicarda D, Fredenburghb LE, Tschumperlin DJ: Measured pulmonary arterial tissue stiffness is highly sensitive to AFM indenter dimensions. Journal of the Mechanical Behavior of Biomedical Materials 74:118–127, 2017CrossRef Sicarda D, Fredenburghb LE, Tschumperlin DJ: Measured pulmonary arterial tissue stiffness is highly sensitive to AFM indenter dimensions. Journal of the Mechanical Behavior of Biomedical Materials 74:118–127, 2017CrossRef
24.
go back to reference A. F. Frangi, W. J. Niessen, K. L. Vincken, M. A. Viergever, "Multiscale vessel enhancement filtering," in International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer Berlin Heidelberg, 1998. A. F. Frangi, W. J. Niessen, K. L. Vincken, M. A. Viergever, "Multiscale vessel enhancement filtering," in International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer Berlin Heidelberg, 1998.
25.
go back to reference Frangi AF, Niessen WJ, Viergever MA: Three-dimensional modeling for functional analysis of cardiac images: A review. IEEE Transactions on Medical Imaging 20(1):2–5, 2001CrossRef Frangi AF, Niessen WJ, Viergever MA: Three-dimensional modeling for functional analysis of cardiac images: A review. IEEE Transactions on Medical Imaging 20(1):2–5, 2001CrossRef
26.
go back to reference Dillencourt MB, Samet H, Tamminen M: A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM (JACM) 39(2):253–280, 1992CrossRef Dillencourt MB, Samet H, Tamminen M: A general approach to connected-component labeling for arbitrary image representations. Journal of the ACM (JACM) 39(2):253–280, 1992CrossRef
27.
go back to reference E. Cuevas, D. Zaldívar, M. A. Pérez Cisneros, Applications of Evolutionary Computation in Image Processing and Pattern Recognition, vol. 100, Springer, 2016. E. Cuevas, D. Zaldívar, M. A. Pérez Cisneros, Applications of Evolutionary Computation in Image Processing and Pattern Recognition, vol. 100, Springer, 2016.
28.
go back to reference Y. Shi, R. C. Eberhart, "Empirical study of particle swarm optimization," in Proceedings of the 1999 Congress on Evolutionary Computation, 1999. Y. Shi, R. C. Eberhart, "Empirical study of particle swarm optimization," in Proceedings of the 1999 Congress on Evolutionary Computation, 1999.
30.
go back to reference Chen JS, Huertas A, Medioni G: Fast convolution with Laplacian-of-Gaussian masks. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(4):584–590, 1987CrossRef Chen JS, Huertas A, Medioni G: Fast convolution with Laplacian-of-Gaussian masks. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(4):584–590, 1987CrossRef
31.
go back to reference Neycenssac F: Contrast enhancement using the Laplacian-of-a-Gaussian filter. Graphical Models and Image Processing (CVGIP) 55(6):447–463, 1993CrossRef Neycenssac F: Contrast enhancement using the Laplacian-of-a-Gaussian filter. Graphical Models and Image Processing (CVGIP) 55(6):447–463, 1993CrossRef
32.
go back to reference L. Shapiro, G. C. Stockman, Computer Vision, Prentice Hall, 2001. L. Shapiro, G. C. Stockman, Computer Vision, Prentice Hall, 2001.
33.
go back to reference Nakamura M, Wada S, Miki T, Shimada Y, Suda Y, Tamura G: Automated segmentation and morphometric analysis of the human airway tree from multidetector CT images. The Journal of Physiological Sciences 58(7):493–498, 2008CrossRef Nakamura M, Wada S, Miki T, Shimada Y, Suda Y, Tamura G: Automated segmentation and morphometric analysis of the human airway tree from multidetector CT images. The Journal of Physiological Sciences 58(7):493–498, 2008CrossRef
34.
go back to reference A. E. Eiben, J. E. Smith, Introduction to Evolutionary Computing, vol. 53, Springer, 2003. A. E. Eiben, J. E. Smith, Introduction to Evolutionary Computing, vol. 53, Springer, 2003.
35.
go back to reference Y. Shi, R. C. Eberhart, "Empirical study of particle swarm optimization," in Proceedings of the Congress on Evolutionary Computation, 1999. Y. Shi, R. C. Eberhart, "Empirical study of particle swarm optimization," in Proceedings of the Congress on Evolutionary Computation, 1999.
36.
go back to reference Del Valle Y, Kumar Venayagamoorthy G, Mohagheghi S, Hernandez J, Harley RG: Particle swarm optimization: Basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation 12(2):171–195, 2008CrossRef Del Valle Y, Kumar Venayagamoorthy G, Mohagheghi S, Hernandez J, Harley RG: Particle swarm optimization: Basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation 12(2):171–195, 2008CrossRef
37.
go back to reference J. Kennedy, R. Eberhart, "Particle swarm optimization". in Proc IEEE int. conf. Neural networks, Perth, 1995. J. Kennedy, R. Eberhart, "Particle swarm optimization". in Proc IEEE int. conf. Neural networks, Perth, 1995.
38.
go back to reference R. Eberhart, J. Kennedy, "A new optimizer using particle swarm theory," in Sixth International Symposium on Micro Machine and Human Science, 1995. R. Eberhart, J. Kennedy, "A new optimizer using particle swarm theory," in Sixth International Symposium on Micro Machine and Human Science, 1995.
39.
go back to reference J. L. Devore, Probability and Statistics for Engineering and the Sciences, 8th ed., Cengage Learning, 2012. J. L. Devore, Probability and Statistics for Engineering and the Sciences, 8th ed., Cengage Learning, 2012.
40.
go back to reference Waljee AK, Higgins PDR, Singal AG: A primer on predictive models. Clinical and Translational Gastroenterology 5(1):e44, 2014CrossRef Waljee AK, Higgins PDR, Singal AG: A primer on predictive models. Clinical and Translational Gastroenterology 5(1):e44, 2014CrossRef
Metadata
Title
Semi-automatic Methods for Airway and Adjacent Vessel Measurement in Bronchiectasis Patterns in Lung HRCT Images of Cystic Fibrosis Patients
Publication date
01-10-2018
Published in
Journal of Imaging Informatics in Medicine / Issue 5/2018
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-018-0076-9

Other articles of this Issue 5/2018

Journal of Digital Imaging 5/2018 Go to the issue