Matching of anatomical tree structures for registration of medical images

Many medical applications require a registration of different images of the same organ. In many cases, such a registration is accomplished by manual placement of landmarks in the images. In this paper, we propose a method which is able to find reasonable landmarks automatically. To achieve this, bifurcations of the vessel systems, which have been extracted from the images by a segmentation algorithm, are assigned by the so-called association graph method and the coordinates of these matched bifurcations can be used as landmarks for a non-rigid registration algorithm. Several constraints to be used in combination with the association graph method are proposed and evaluated on a ground truth consisting of anatomical trees from liver and lung. Furthermore, a method for preprocessing (tree pruning) as well as for postprocessing (clique augmentation) are proposed and evaluated on this ground truth. The proposed method achieves promising results for anatomical trees of liver and lung and for medical images obtained with different modalities and at different points in time.

[1]  Roberto Battiti,et al.  Reactive Local Search for the Maximum Clique Problem1 , 2001, Algorithmica.

[2]  Kaleem Siddiqi,et al.  Many-to-many Matching of Attributed Trees Using Association Graphs and Game Dynamics , 2001, IWVF.

[3]  Milan Sonka,et al.  Matching and anatomical labeling of human airway tree , 2005, IEEE Transactions on Medical Imaging.

[4]  William E. Higgins,et al.  Globally optimal model-based matching of anatomical trees , 2006, SPIE Medical Imaging.

[5]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

[6]  Faisal N. Abu-Khzam,et al.  Scalable Parallel Algorithms for FPT Problems , 2006, Algorithmica.

[7]  T. Motzkin,et al.  Maxima for Graphs and a New Proof of a Theorem of Turán , 1965, Canadian Journal of Mathematics.

[8]  William E. Higgins,et al.  Optimal graph-theoretic approach to 3D anatomical tree matching , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[9]  Kaleem Siddiqi,et al.  Attributed tree homomorphism using association graphs , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Jan Modersitzki,et al.  Combination of automatic non-rigid and landmark based registration: the best of both worlds , 2003, SPIE Medical Imaging.

[11]  Marcello Pelillo,et al.  Replicator Equations, Maximal Cliques, and Graph Isomorphism , 1998, Neural Computation.

[12]  Atilla Peter Kiraly,et al.  A novel multipurpose tree and path matching algorithm with application to airway trees , 2006, SPIE Medical Imaging.

[13]  Heinz-Otto Peitgen,et al.  Matching von Baumstrukturen , 2007, Bildverarbeitung für die Medizin.

[14]  Andrea Torsello,et al.  A Continuous-Based Approach for Partial Clique Enumeration , 2007, GbRPR.

[15]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Bernhard Preim,et al.  Analysis of Vasculature for Liver Surgery Planning , 2002, IEEE Trans. Medical Imaging.

[17]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[18]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[19]  Geoffrey McLennan,et al.  Estimation of regional lung expansion via 3D image registration , 2005, SPIE Medical Imaging.

[20]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Malte Helmert,et al.  A Stochastic Local Search Approach to Vertex Cover , 2007, KI.

[22]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[23]  Wayne J. Pullan,et al.  Dynamic Local Search for the Maximum Clique Problem , 2011, J. Artif. Intell. Res..

[24]  Cristian Lorenz,et al.  Point based methods for automatic bronchial tree matching and labeling , 2006, SPIE Medical Imaging.

[25]  Heinz-Otto Peitgen,et al.  Hierarchical Matching of Anatomical Trees for Medical Image Registration , 2008, ICMB.

[26]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[27]  Marcello Pelillo,et al.  Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[29]  Luc Soler,et al.  Tree Matching Applied to Vascular System , 2005, GbRPR.