Abstract
Many medical applications require a registration of different images of the same organ. In many cases, such a registration is accomplished by manually placing landmarks in the images. In this paper we propose a method which is able to find reasonable landmarks automatically. To achieve this, nodes of the vessel systems, which have been extracted from the images by a segmentation algorithm, will be assigned by the so-called association graph method and the coordinates of these matched nodes can be used as landmarks for a non-rigid registration algorithm.
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, R1–R45 (2001)
Pelillo, M., Siddiqi, K., Zucker, S.W.: Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21(11), 1105–1120 (1999)
Pelillo, M.: Matching free trees, maximal cliques, and monotone game dynamics. IEEE Trans. Pattern Anal. Mach. Intell. 24(11), 1535–1541 (2002)
Pelillo, M.: Replicator equations, maximal cliques, and graph isomorphism. Neural Comput. 11(9), 1933–1955 (1999)
Bartoli, M., Pelillo, M., Siddiqi, K., Zucker, S.W.: Attributed tree homomorphism using association graphs. In: ICPR 02, pp. 2133–2136 (2000)
Pelillo, M., Siddiqi, K., Zucker, S.W.: Many-to-many matching of attributed trees using association graphs and game dynamics. In: IWVF-4. Proceedings of the 4th International Workshop on Visual Form, London, UK, pp. 583–593. Springer, Heidelberg (2001)
Tschirren, J., Mclennan, G., Palagyi, K., Hoffman, E.A., Sonka, M.: Matching and anatomical labeling of human airway tree. IEEE Transactions on Medical Imaging 24(12), 1540–1547 (2005)
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)
Karp, R.: Reducibility among combinatorial problems. Complexity of Computer Computations, pp. 85–103 (1972)
Metzen, J.H.: Matching von Baumstrukturen in der medizinischen Bildverarbeitung. Diploma Thesis, University of Münster (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Metzen, J.H., Kröger, T., Schenk, A., Zidowitz, S., Peitgen, HO., Jiang, X. (2007). Matching of Tree Structures for Registration of Medical Images. In: Escolano, F., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2007. Lecture Notes in Computer Science, vol 4538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72903-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-72903-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72902-0
Online ISBN: 978-3-540-72903-7
eBook Packages: Computer ScienceComputer Science (R0)