Abstract
Today, tomographic images are used in medical applications more and more. To support physicians in diagnosis and treatment, a registration of two images taken at different points in time or under different conditions is needed. As the structure of the vessel or airway trees is relatively stable between two image acquisitions, they provide a good basis for the automatic determination of landmarks. In this work, a hierarchical tree search algorithm is proposed, which efficiently computes a matching between branchpoints of anatomical trees, which can be used as landmarks for an elastic registration. The algorithm is designed to be general and robust in order to be applicable to a variety of different datasets, which are acquired by different sensors or under different conditions. The validation of the algorithm against manually created ground truth data leads to a 80.9% rate of correctly matched branchpoints. Allowing a tolerance of 5 mm, the rate increases to 89.9%. The runtime for 50–700 vertices is about 1–45 seconds.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hill, D.L.G., Batchelor, P.G., Holden, M., Hawkes, D.J.: Medical image registration. Physics in Medicine and Biology 46(3), R1–R45 (2001)
Zitová, B., Flusser, J.: Image registration methods: a survey. Image and Vision Computing 21(11), 977–1000 (2003)
Fischer, B., Modersitzki, J.: Combination of automatic non-rigid and landmark based registration: the best of both worlds. In: Medical Imaging 2003: Image Processing. Proceedings of SPIE, vol. 5032, pp. 1037–1048 (2003)
Lohe, T.: Hierarchical matching of anatomical trees for medical imaging applications. Master’s thesis, Department of Mathematics and Computer Science, University of Münster, Germany (2007)
Tschirren, J., McLennan, G., Palgyi, K., Hoffman, E.A., Sonka, M.: Matching and anatomical labeling of human airway tree. IEEE Transactions on Medical Imaging 24(12), 1540–1547 (2005)
Metzen, J.H., Kröger, T., Schenk, A., Zidowitz, S., Peitgen, H.O., Jiang, X.: Matching of tree structures for registration of medical images. In: Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop. LNCS, vol. 4538, Springer, Heidelberg (2007)
Graham, M.W., Higgins, W.E.: Globally optimal model-based matching of anatomical trees. In: Medical Imaging 2006: Image Processing. Proceedings of SPIE, vol. 6144, 614415 (2006)
Charnoz, A., Agnus, V., Malandain, G., Soler, L., Tajine, M.: Tree matching applied to vascular system. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 183–192. Springer, Heidelberg (2005)
Kaftan, J.N., Kiraly, A.P., Naidich, D.P., Novak, C.L.: A novel multipurpose tree and path matching algorithm with application to airway trees. In: Medical Imaging 2006: Physiology, Function, and Structure from Medical Images. Proceedings of SPIE, vol. 6143, 61430N (2006)
Bülow, T., Lorenz, C., Wiemker, R., Honko, J.: Point based methods for automatic bronchial tree matching and labeling. In: Medical Imaging 2006: Physiology, Function, and Structure from Medical Images. Proceedings of SPIE, vol. 6143, 61430O (2006)
Tang, T.W.H., Chung, A.C.S.: Cerebral vascular tree matching of 3D-RA data based on tree edit distance. In: Yang, G.-Z., Jiang, T., Shen, D., Gu, L., Yang, J. (eds.) Medical Imaging and Augmented Reality. LNCS, vol. 4091, pp. 116–123. Springer, Heidelberg (2006)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns. Elements of Reusable Object-oriented Software. Addison-Wesley, Reading (1995)
Selle, D.: Analyse von Gefäbetastrukturen in medizinischen Schichtdatensätzen für die computergestütze Operationsplanung. PhD thesis, Department of Mathematics and Computer Science, University of Bremen Germany (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lohe, T., Kröger, T., Zidowitz, S., Peitgen, HO., Jiang, X. (2007). Hierarchical Matching of Anatomical Trees for Medical Image Registration. In: Zhang, D. (eds) Medical Biometrics. ICMB 2008. Lecture Notes in Computer Science, vol 4901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77413-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-77413-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77410-5
Online ISBN: 978-3-540-77413-6
eBook Packages: Computer ScienceComputer Science (R0)