Matching of anatomical tree structures for registration of medical images

Image and Vision Computing

Volumn 27, Issue 7, 2009, Pages 923-933

  Metzen, Jan Hendrik ^a   Kröger, Tim ^b   Schenk, Andrea ^b   Zidowitz, Stephan ^b   Peitgen, Heinz Otto ^b   Jiang, Xiaoyi ^c  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b FRAUNHOFER MEVIS   (Germany)

^c UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Image registration; Maximum clique; Tree matching

Indexed keywords

BIFURCATION (MATHEMATICS); GRAPH THEORY; IMAGE REGISTRATION; LIVER; MEDICAL APPLICATIONS; TREES (MATHEMATICS);

ASSOCIATION GRAPHS; GROUND TRUTHS; MAXIMUM CLIQUE; MEDICAL IMAGES; NON-RIGID REGISTRATION ALGORITHMS; SEGMENTATION ALGORITHMS; TREE MATCHING; TREE PRUNING; TREE STRUCTURES;

IMAGE MATCHING;

EID: 64849114212     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.04.002     Document Type: Article

References (31)

1. Y. Pan, D. Kumar, E.A. Hoffman, G.E. Christensen, G. McLennan, J.H. Song, A. Ross, B.A. Simon, J.M. Reinhardt, Estimation of regional lung expansion via 3D image registration, vol. 5746 of Proceedings of the SPIE, 2005, pp. 453-464.
2. Hill D.L.G., Batchelor P.G., Holden M., and Hawkes D.J. Medical image registration. Phys. Med. Biol. 46 (2001) R1-R45
3. Zitová B., and Flusser J. Image registration methods: a survey. Image Vis. Comput. 21 11 (2003) 977-1000
4. Modersitzki J. Numerical Methods for Image Registration (2004), Oxford University Press
5. Maes F., Collignon A., Vandermeulen D., Marchal G., and Suetens P. Multimodality image registration by maximization of mutual information. IEEE Trans. Med. Imaging 16 2 (1997) 187-198
6. Studholme C., Hill D., and Hawkes D. An overlap invariant entropy measure of 3d medical image alignment. Pattern Recogn. 32 1 (1999) 71-86
7. Chen Q., Defrise M., and Deconinck F. Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Trans. Pattern Anal. Mach. Intell. 16 12 (1994) 1156-1168
8. B. Fischer, J. Modersitzki, Combination of automatic non-rigid and landmark based registration: the best of both worlds, vol. 5032 of Proceedings of the SPIE, 2003, pp. 1037-1048.
9. D. Selle, B. Preim, A. Schenk, H.-O. Peitgen, Analysis of vasculature for liver surgery planning, IEEE Trans. Med. Imaging 21(8).
10. Pelillo M. Matching free trees maximal cliques, and monotone game dynamics. IEEE Trans. Pattern Anal. Mach. Intell. 24 11 (2002) 1535-1541
11. Pelillo M., Siddiqi K., and Zucker S.W. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21 11 (1999) 1105-1120
12. Bartoli M., Pelillo M., Siddiqi K., and Zucker S.W. Attributed tree homomorphism using association graphs. ICPR 02 (2000) 2133-2136
13. Pelillo M., Siddiqi K., and Zucker S.W. Many-to-many matching of attributed trees using association graphs and game dynamics. IWVF-4: Proceedings of the 4th International Workshop on Visual Form (2001), Springer-Verlag, London, UK 583-593
14. Tschirren J., Mclennan G., Palagyi K., Hoffman E.A., and Sonka M. Matching and anatomical labeling of human airway tree. IEEE Trans. Med. Imaging 24 12 (2005) 1540-1547
15. Charnoz A., Agnus V., Malandain G., Soler L., and Tajine M. Tree matching applied to vascular system. In: Brun L., and Vento M. (Eds). GbRPR, vol. 3434 of Lecture Notes in Computer Science (2005), Springer 183-192
16. T. Lohe, T. Kröger, S. Zidowitz, H.-O. Peitgen, X. Jiang, Hierarchical matching of anatomical trees for medical image registration, in: D. Zhang (Ed.), ICMB, vol. 4901 of Lecture Notes in Computer Science, Springer, 2008, pp. 224-231.
17. M.W. Graham, W.E. Higgins, Globally optimal model-based matching of anatomical trees, vol. 6144 of Proceedings of SPIE, 2006, pp. 373-387.
18. Graham M.W., and Higgins W.E. Optimal graph-theoretic approach to 3d anatomical tree matching. ISBI (2006), IEEE 109-112
19. T. Bülow, C. Lorenz, R. Wiemker, J. Honko, Point based methods for automatic bronchial tree matching and labeling, vol. 6143 of Proceedings of the SPIE, 2006, pp. 225-234.
20. J.N. Kaftan, A.P. Kiraly, D.P. Naidich, C.L. Novak, A novel multipurpose tree and path matching algorithm with application to airway trees, vol. 6143 of Proceedings of the SPIE, 2006, pp. 215-224.
21. Karp R. Reducibility among combinatorial problems. Complex Comput. Comput. (1972) 85-103
22. Abu-Khzam F.N., Langston M.A., Shanbhag P., and Symons C.T. Scalable parallel algorithms for FPT problems. Algorithmica 45 3 (2006) 269-284
23. S. Richter, M. Helmert, C. Gretton, A stochastic local search approach to vertex cover, in: Proceedings of the 30th German Conference on Artificial Intelligence (KI-2007), 2007, pp. 412-426.
24. Motzkin T., and Straus E. Maxima for graphs and a new proof of a theorem of Turán. Can. J. Math. 17 (1965) 533-540
25. Pelillo M. Replicator equations, maximal cliques, and graph isomorphism. Neural Comput. 11 9 (1999) 1933-1955
26. Pullan W.J., and Hoos H.H. Dynamic local search for the maximum clique problem. J. Artif. Intell. Res. (JAIR) 25 (2006) 159-185
27. Battiti R., and Protasi M. Reactive local search for the maximum clique problem. Algorithmica 29 4 (2001) 610-637
28. Bulò S.R., Torsello A., and Pelillo M. A continuous-based approach for partial clique enumeration. In: Escolano F., and Vento M. (Eds). GbRPR, vol. 4538 of Lecture Notes in Computer Science (2007), Springer 61-70
29. J.H. Metzen, Matching von Baumstrukturen in der medizinischen Bildverarbeitung, Diploma Thesis, University of Münster (Jul 2006). URL http://www.informatik.uni-bremen.de/jhm/.
30. T. Lohe, Hierarchical matching of anatomical trees for medical imaging applications, Diploma Thesis, University of Münster (July 2007).
31. C. Couinaud, Le foie. Etudes anatomiques et chirurgicales, 1957.