Selecting the Optimal Sequence for Deformable Registration of Microscopy Image Sequences Using Two-Stage MST-based Clustering Algorithm

  • Baidya Nath SahaEmail author
  • Nilanjan Ray
  • Sara McArdle
  • Klaus Ley
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10433)


We developed and implemented a novel two-stage Minimum Spanning Tree (MST)-based clustering method for deformable registration of microscopy image sequences. We first construct a MST for the input image sequence. MST mitigates the registration error propagation of time sequenced images by re-ordering the images in such a way where poor quality images appear at the end of the sequence. Then MST is clustered into several groups based on the similarity of the images. After that an optimal anchor image is selected automatically for each group through an iterative assessment of entropy and MSE based coarse registration error and the local deformable registration is performed within each group separately. Subsequently coarse registration is conducted to find the global anchor image selected among the whole time sequenced images and then a deformable registration is conducted on the whole sequence. Two-stage MST-based deformable registration algorithm can incorporate larger drifts and distortions more accurately than conventional one shot registration algorithm by fine-tuning the larger amount of deformation incrementally in a couple of stages. Our method outperforms other methods on both 2D and 3D in vivo microscopy image sequences of mouse arteries used in atherosclerosis study.


Microscopic image registration Minimum Spanning Tree Time sequenced imaging Graph clustering In vivo image analysis 


  1. 1.
    Bagci, U., Bai, L.: Automatic best reference slice selection for smooth volume reconstruction of a mouse brain from histological images. IEEE Trans. Med. Imaging 29(9), 1688–1696 (2010)CrossRefGoogle Scholar
  2. 2.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to AlgorithmsGoogle Scholar
  3. 3.
    Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer Series in Statistics. Springer New York Inc., New York (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    McArdle, S., Chodaczek, G., Ray, N., Ley, K.: Intravital live cell triggered imaging system reveals monocyte patrolling and macrophage migration in atherosclerotic arteries. J. Biomed. Optics 20(2), 026005 (2015)CrossRefGoogle Scholar
  5. 5.
    McArdle, S., Mikulski, Z., Ley, K.: Live cell imaging to understand monocyte, macrophage, and dendritic cell function in atherosclerosis. J. Exp. Med. 213(7), 1117–1131 (2016)CrossRefGoogle Scholar
  6. 6.
    Megens, R.T.A., et al.: In vivo high-resolution structural imaging of large arteries in small rodents using two-photon laser scanning microscopy. J. Biomed. Optics 15(1), 011108 (2010)CrossRefGoogle Scholar
  7. 7.
    Myronenko, A., Song, X.: Intensity-based image registration by minimizing residual complexity. IEEE Trans. Med. Imaging 29(11), 1882–1891 (2010)CrossRefGoogle Scholar
  8. 8.
    Ray, N., McArdle, S., Ley, K., Acton, S.T.: MISTICA: minimum spanning tree-based coarse image alignment for microscopy image sequences. IEEE J. Biomed. Health Inf. 20(6), 1575–1584 (2016)CrossRefGoogle Scholar
  9. 9.
    Sorzano, C.Ó.S., Thévenaz, P., Unser, M.: Elastic registration of biological images using vector-spline regularization. IEEE Trans. Biomed. Eng. 52(4), 652–663 (2005)Google Scholar
  10. 10.
    Soulet, D., Paré, A., Coste, J., Lacroix, S.: Automated filtering of intrinsic movement artifacts during two-photon intravital microscopy. PLOS ONE 8(1), 1–9 (2013)CrossRefGoogle Scholar
  11. 11.
    Thevenaz, P., Ruttimann, U.E., Unser, M.: A pyramid approach to subpixel registration based on intensity. IEEE Trans. Image Process. 7(1), 27–41 (1998)CrossRefGoogle Scholar
  12. 12.
    Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters in a dataset via the gap statistic. J. R. Stat. Soc. Series B (Stat. Methodol.) 63, 411–423 (2000)CrossRefzbMATHGoogle Scholar
  13. 13.
    Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Diffeomorphic demons: efficient non-parametric image registration. NeuroImage 45, S61–S72 (2009)CrossRefGoogle Scholar
  14. 14.
    Vinegoni, C., Lee, S., Feruglio, P.F., Weissleder, R.: Advanced motion compensation methods for intravital optical microscopy. IEEE J. Sel. Top. Quantum Electron. 20(2), 83–91 (2014)CrossRefGoogle Scholar
  15. 15.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. Trans. Image Process. 13(4), 600–612 (2004)CrossRefGoogle Scholar
  16. 16.
    Wu, G., Jia, H., Wang, Q., Shen, D.: Sharpmean: groupwise registration guided by sharp mean image and tree-based registration. NeuroImage 56(4), 1968–1981 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Baidya Nath Saha
    • 1
    Email author
  • Nilanjan Ray
    • 2
  • Sara McArdle
    • 3
  • Klaus Ley
    • 3
  1. 1.Centro de Investigación en Matemáticas (CIMAT)MonterreyMexico
  2. 2.University of AlbertaEdmontonCanada
  3. 3.La Jolla Institute for Allergy and ImmunologyLa JollaUSA

Personalised recommendations