Abstract
A novel method for classification of abnormality in anatomical tree structures is presented. A tree is classified based on direct comparisons with other trees in a dissimilarity-based classification scheme. The pair-wise dissimilarity measure between two trees is based on a linear assignment between the branch feature vectors representing those trees. Hereby, localized information in the branches is collectively used in classification and variations in feature values across the tree are taken into account. An approximate anatomical correspondence between matched branches can be achieved by including anatomical features in the branch feature vectors. The proposed approach is applied to classify airway trees in computed tomography images of subjects with and without chronic obstructive pulmonary disease (COPD). Using the wall area percentage (WA%), a common measure of airway abnormality in COPD, as well as anatomical features to characterize each branch, an area under the receiver operating characteristic curve of 0.912 is achieved. This is significantly better than computing the average WA%.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Achenbach, T., Weinheimer, O., Biedermann, A., Schmitt, S., Freudenstein, D., Goutham, E., Kunz, R.P., Buhl, R., Dueber, C., Heussel, C.P.: MDCT assessment of airway wall thickness in COPD patients using a new method: correlations with pulmonary function tests. Eur. Radiol. 18(12), 2731–2738 (2008), http://dx.doi.org/10.1007/s00330-008-1089-4
Arzhaeva, Y., Hogeweg, L., de Jong, P.A., Viergever, M.A., de Ginneken, B.v.: Global and local multi-valued dissimilarity-based classification: Application to computer-aided detection of tuberculosis. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5761, pp. 724–731. Springer, Heidelberg (2009)
Bille, P.: A survey on tree edit distance and related problems. Theor. Comput. Sci. 337, 217–239 (2005), http://dx.doi.org/10.1016/j.tcs.2004.12.030
DeLong, E.R., DeLong, D.M., Clarke-Pearson, D.L.: Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. Biometrics 44(3), 837–845 (1988)
Feragen, A., Lauze, F., Lo, P., de Bruijne, M., Nielsen, M.: Geometries on spaces of treelike shapes. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010, Part II. LNCS, vol. 6493, pp. 160–173. Springer, Heidelberg (2011)
Hasegawa, M., Makita, H., Nasuhara, Y., Odajima, N., Nagai, K., Ito, Y., Betsuyaku, T., Nishimura, M.: Relationship between improved airflow limitation and changes in airway calibre induced by inhaled anticholinergic agents in COPD. Thorax 64(4), 332–338 (2009), http://dx.doi.org/10.1136/thx.2008.103671
Hasegawa, M., Nasuhara, Y., Onodera, Y., Makita, H., Nagai, K., Fuke, S., Ito, Y., Betsuyaku, T., Nishimura, M.: Airflow limitation and airway dimensions in chronic obstructive pulmonary disease. Am J Respir Crit Care Med 173(12), 1309–1315 (2006), http://dx.doi.org/10.1164/rccm.200601-037OC
Heneghan, C., Flynn, J., O’Keefe, M., Cahill, M.: Characterization of changes in blood vessel width and tortuosity in retinopathy of prematurity using image analysis. Med. Image Anal. 6(4), 407–429 (2002)
Kasahara, K., Shiba, K., Ozawa, T., Okuda, K., Adachi, M.: Correlation between the bronchial subepithelial layer and whole airway wall thickness in patients with asthma. Thorax 57(3), 242–246 (2002)
Kittler, J., Alkoot, F.M.: Moderating k-NN classifiers. Pattern Analysis and Applications 5(3), 326–332 (2002)
Lo, P., van Ginneken, B., Reinhardt, J., de Bruijne, M.: Extraction of airways from CT (EXACT 2009). In: Brown, M., de Bruijne, M., van Ginneken, B., Kiraly, A., Kuhnigk, J.M., Lorenz, C., McClelland, J., Mori, K., Reeves, A., Reinhardt, J. (eds.) Proc. of The Second International Workshop on Pulmonary Image Analysis (2009)
Nakano, Y., Wong, J.C., de Jong, P.A., Buzatu, L., Nagao, T., Coxson, H.O., Elliott, W.M., Hogg, J.C.: The prediction of small airway dimensions using computed tomography. Am. J. Respir. Crit. Care Med. 171(2), 142–146 (2005), http://dx.doi.org/10.1164/rccm.200407-874OC
Patel, B.D., Coxson, H.O., Pillai, S.G., Agustí, A.G.N., Calverley, P.M.A., Donner, C.F., Make, B.J., Müller, N.L., Rennard, S.I., Vestbo, J., Wouters, E.F.M., Hiorns, M.P., Nakano, Y., Camp, P.G., Fauerbach, P.V.N., Screaton, N.J., Campbell, E.J., Anderson, W.H., Paré, P.D., Levy, R.D., Lake, S.L., Silverman, E.K., Lomas, D.A., Network, I.C.G.: Airway wall thickening and emphysema show independent familial aggregation in chronic obstructive pulmonary disease. Am. J. Respir. Crit. Care Med. 178(5), 500–505 (2008)
Pedersen, J.H., Ashraf, H., Dirksen, A., Bach, K., Hansen, H., Toennesen, P., Thorsen, H., Brodersen, J., Skov, B.G.: The Danish randomized lung cancer CT screening trial–overall design and results of the prevalence round. J. Thorac. Oncol. 4(5), 608–614 (2009), http://dx.doi.org/10.1097/JTO.0b013e3181a0d98f
Pekalska, E., Duin, R.P.W.: The Dissimilarity Representation for Pattern Recognition: Foundations And Applications (Machine Perception and Artificial Intelligence). World Scientific Publishing Co., Inc., Singapore (2005)
Petersen, J., Nielsen, M., Lo, P., Saghir, Z., Dirksen, A., de Bruijne, M.: Optimal graph based segmentation using flow lines with application to airway wall segmentation. In: Székely, G., Hahn, H. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 49–60. Springer, Heidelberg (2011)
Rabe, K.F., Hurd, S., Anzueto, A., Barnes, P.J., Buist, S.A., Calverley, P., Fukuchi, Y., Jenkins, C., Rodriguez-Roisin, R., van Weel, C., Zielinski, J.: Global strategy for the diagnosis, management, and prevention of chronic obstructive pulmonary disease: GOLD executive summary. Am. J. Respir. Crit. Care Med. 176(6), 532–555 (2007)
Roher, A.E., Esh, C., Kokjohn, T.A., Kalback, W., Luehrs, D.C., Seward, J.D., Sue, L.I., Beach, T.G.: Circle of willis atherosclerosis is a risk factor for sporadic alzheimer’s disease. Arterioscler Thromb Vasc. Biol. 23(11), 2055–2062 (2003), http://dx.doi.org/10.1161/01.ATV.0000095973.42032.44
Sørensen, L., de Bruijne, M.: Dissimilarity representations in lung parenchyma classification. In: Karssemeijer, N., Giger, M. (eds.) Medical Imaging: Computer-Aided Diagnosis. Proceedings of SPIE, vol. 7260 (2009)
Sørensen, L., Loog, M., Lo, P., Ashraf, H., Dirksen, A., Duin, R.P.W., de Bruijne, M.: Image dissimilarity-based quantification of lung disease from CT. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010. LNCS, vol. 6361, pp. 37–44. Springer, Heidelberg (2010)
Washko, G.R., Dransfield, M.T., Estépar, R.S.J., Diaz, A., Matsuoka, S., Yamashiro, T., Hatabu, H., Silverman, E.K., Bailey, W.C., Reilly, J.J.: Airway wall attenuation: a biomarker of airway disease in subjects with COPD. J. Appl. Physiol. 107(1), 185–191 (2009), http://dx.doi.org/10.1152/japplphysiol.00216.2009
Wolsey, L.A.: Integer Programming. Wiley Interscience, Hoboken (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sørensen, L., Lo, P., Dirksen, A., Petersen, J., de Bruijne, M. (2011). Dissimilarity-Based Classification of Anatomical Tree Structures. In: Székely, G., Hahn, H.K. (eds) Information Processing in Medical Imaging. IPMI 2011. Lecture Notes in Computer Science, vol 6801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22092-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-22092-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22091-3
Online ISBN: 978-3-642-22092-0
eBook Packages: Computer ScienceComputer Science (R0)