Directed Graph Based Image Registration

  • Hongjun Jia
  • Guorong Wu
  • Qian Wang
  • Yaping Wang
  • Minjeong Kim
  • Dinggang Shen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7009)

Abstract

In this paper, a novel intermediate templates guided image registration algorithm is proposed to achieve accurate registration results with a more appropriate strategy for intermediate template selection. We first demonstrate that registration directions and paths play a key role in the intermediate template guided registration methods. In light of this, a directed graph is built based on the asymmetric distances defined on all ordered image-pairs in the dataset. The allocated directed path can be used to guide the pairwise registration by successively registering the underlying subject towards the template through all intermediate templates on the path. Moreover, for the groupwise registration, a minimum spanning arborescence (MSA) is built with both the template (the root) and the directed paths (from all images to the template) determined simultaneously. Experiments on synthetic and real datasets show that our method can achieve more accurate registration results than both the traditional pairwise registration and the undirected graph based registration methods.

Keywords

Directed Graph Image Registration Undirected Graph Registration Method Virtual Node 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Christensen, G.E., Johnson, H.J.: Consistent Image Registration. IEEE Transactions on Medical Imaging 20, 568–582 (2001)CrossRefGoogle Scholar
  2. 2.
    Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Diffeomorphic demons: efficient non-parametric image registration. Neuroimage 45, S61–S72 (2009)Google Scholar
  3. 3.
    Munsell, B.C., Temlyakov, A., Wang, S.: Fast Multiple Shape Correspondence by Pre-Organizing Shape Instances. In: IEEE Conference on CVPR, pp. 840–847 (2009)Google Scholar
  4. 4.
    Hamm, J., Ye, D.H., Verma, R., Davatzikos, C.: GRAM: A framework for geodesic registration on anatomical manifolds. Medical Image Analysis 14, 633–642 (2010)CrossRefGoogle Scholar
  5. 5.
    Avants, B., Gee, J.C.: Geodesic estimation for large deformation anatomical shape averaging and interpolation. NeuroImage 23, S139–S150 (2004)Google Scholar
  6. 6.
    Sabuncu, M.R., Yeo, B.T.T., Van Leemput, K., Vercauteren, T., Golland, P.: Asymmetric image-template registration. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5761, pp. 565–573. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Zhu, Y.J., Liu, T.H.: On the shortest arborescence of a directed graph. Science Sinica 14, 1396–1400 (1965)MathSciNetMATHGoogle Scholar
  8. 8.
    Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased Diffeomorphic Atlas Construction for Computational Anatomy. NeuroImage 23, S151–S160 (2004)CrossRefGoogle Scholar
  9. 9.
    Learned-Miller, E.G.: Data Driven Image Models through Continuous Joint Alignment. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 236–250 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Hongjun Jia
    • 1
  • Guorong Wu
    • 1
  • Qian Wang
    • 1
    • 2
  • Yaping Wang
    • 1
    • 3
  • Minjeong Kim
    • 1
  • Dinggang Shen
    • 1
  1. 1.Department of Radiology and BRICUniversity of North CarolinaChapel HillUSA
  2. 2.Department of Computer ScienceUniversity of North CarolinaChapel HillUSA
  3. 3.Department of AutomationNorthwestern Polytechnical UniversityXi’anChina

Personalised recommendations