Abstract
A nomenclature labeling algorithm for the human bronchial tree down to sub-lobar segments is proposed, as a means of inter and intra subject comparisons for the evaluation of lung structure and function. The algorithm is a weighted maximum clique search of an association graph between a reference tree and an object tree. The adjacency between nodes in the association graph is defined so as to reflect the consistency between the bronchial name in the reference tree and the node connectivity in the object tree. Nodes in the association graph are weighted according to the similarity between two tree nodes in the respective trees. This algorithm is robust to various branching patterns and false branches that arise during segmentation processing. Experiments have been performed for nine airway trees extracted automatically from clinical 3D-CT data, where approximately 250 branches were contained. Of these, 95 % were accurately named.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
Mori, K., Hasegawa, J., Suenaga, Y., Toriwaki J.: Automated Anatomical Labeling of the Bronchial Branch and Its Application to the Virtual Bronchoscopy System. IEEE Trans.Med. Imag. 19 (2000) 103–114
Weibel, E.R.: Morphometry of the Human Lung. Academic Press, New York (1963).
Yamashita, H.: Roentgenologic Anatomy of the Lung. Igaku-shoin, Tokyo (1978).
Moore, K.L. Clinically Oriented Anatomy. Williams &Willkins, Baltimore (1985) 49–148
Agur, A.M.R., Lee, M.J. Grant Atlas of Anatomy, Williams &Willkins, Baltimore (1991) 1–76.
Pelillo, M., Siddiqi, K., Zucker, S.W.: Matching Hierachical Structure Using Association Graph. IEEE Trans. PAMI. 21 (1999) 1105–1120
Motzkin, T.S., Straus, E.G.: Maxima for Graphs and a New Proof of a Theorem of Turan. Canadian J. Math. 17 (1965) 533–540
Bomze, L.M., Budinich, M., Pardalos, P.M., Pelillo, M.: The Maximum Clique Problem. In: Du, D.-Z., Paradolas, P.M. (eds): Handbook of Combinatorial Optimization, Vol. 4. Mass. Kluwer Academic, Boston (1999)
Pelillo, M.: The Dynamics of Nonlinear Relaxation Labeling Process. J. Math.Imag. and Vision 7(1997) 309–323
Kiraly, A, Higgins, W.E, Hoffman, E.A., McLennan G., Reinhardt G.M.: 3D Human Airway Segmentation for Virtual Bronchoscopy. In Proc. of SPIE Conf on Medical Imaging (2002) (in press)
Palagyi, K., Sorantin, E., Balogh, E., Kuba, A., Halmai, C., Erdohelyi, B., Hausegger, K.:A sequential 3D Thinning Algorithm and its Medical Applications. In 17th Int. Conf. IPMI (2001) 409–415
Kitaoka, H., Takaki, R., Suki, B.: A Three-Dimensional Model of the Human Airway Tree. J. Appl Physiol. 87(1999) 2207–2217
Krass, S., Selle, D., Boehm D., Jend H.H., Kriete A., Rau W.S., Peitgen H.O.: Determination of Bronchopulmonary Segments Based on HRCT Data. In: Lemke H.U. et al (eds): Computer Assisted Radiology and Surgery. Elsevier, Amsterdam (2000) 584–589.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kitaoka, H. et al. (2002). Automated Nomenclature Labeling of the Bronchial Tree in 3D-CT Lung Images. In: Dohi, T., Kikinis, R. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI 2002. MICCAI 2002. Lecture Notes in Computer Science, vol 2489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45787-9_1
Download citation
DOI: https://doi.org/10.1007/3-540-45787-9_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44225-7
Online ISBN: 978-3-540-45787-9
eBook Packages: Springer Book Archive