Skip to main content

Clustering of Longitudinal Shape Data Sets Using Mixture of Separate or Branching Trajectories

  • Conference paper
  • First Online:
Medical Image Computing and Computer Assisted Intervention – MICCAI 2019 (MICCAI 2019)

Abstract

Several methods have been proposed recently to learn spatiotemporal models of shape progression from repeated observations of several subjects over time, i.e. a longitudinal data set. These methods summarize the population by a single common trajectory in a supervised manner. In this paper, we propose to extend such approaches to an unsupervised setting where a longitudinal data set is automatically clustered in different classes without labels. Our method learns for each cluster an average shape trajectory (or representative curve) and its variance in space and time. Representative trajectories are built as the combination of pieces of curves. This mixture model is flexible enough to handle independent trajectories for each cluster as well as fork and merge scenarios. The estimation of such non linear mixture models in high dimension is known to be difficult because of the trapping states effect that hampers the optimisation of cluster assignments during training. We address this issue by using a tempered version of the stochastic EM algorithm. Finally, we apply our algorithm on synthetic data to validate that a tempered scheme achieve better convergence. We show then how the method can be used to test different scenarios of hippocampus atrophy in ageing by using an heteregenous population of normal ageing individuals and mild cognitive impaired subjects.

Data used in preparation of this article were obtained from the Alzheimers Disease Neuroimaging Initiative (ADNI) database. As such, the investigators within the ADNI contributed to the design and implementation of ADNI and/or provided data but did not participate in analysis or writing of this report.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Allassonnière, S., Chevallier, J.: A New Class of EM Algorithms. Escaping Local. Minima and Handling Intractable Sampling (2019)

    Google Scholar 

  2. Allassonniere, S., Chevallier, J., Oudard, S.: Learning spatiotemporal piecewise-geodesic trajectories from longitudinal manifold-valued data. In: Advances in Neural Information Processing Systems, pp. 1152–1160 (2017)

    Google Scholar 

  3. Allassonnière, S., Kuhn, E.: Stochastic algorithm for Bayesian mixture effect template estimation. ESAIM: Probab. Stat. 14, 382–408 (2010)

    Article  MathSciNet  Google Scholar 

  4. Allassonnière, S., Kuhn, E., Trouvé, A., et al.: Construction of Bayesian deformable models via a stochastic approximation algorithm: a convergence study. Bernoulli 16(3), 641–678 (2010)

    Article  MathSciNet  Google Scholar 

  5. Bône, A., Colliot, O., Durrleman, S.: Learning distributions of shape trajectories from longitudinal datasets: a hierarchical model on a manifold of diffeomorphisms. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 9271–9280 (2018)

    Google Scholar 

  6. Charon, N., Trouvé, A.: The varifold representation of nonoriented shapes for diffeomorphic registration. SIAM J. Imaging Sci. 6(4), 2547–2580 (2013)

    Article  MathSciNet  Google Scholar 

  7. Donohue, M.C., et al.: Estimating long-term multivariate progression from short-term data. Alzheimer’s Dement. 10(5), S400–S410 (2014)

    Article  Google Scholar 

  8. Duflo, M.: Algorithmes Stochastiques. Springer, Berlin (1996)

    MATH  Google Scholar 

  9. Durrleman, S., et al.: Morphometry of anatomical shape complexes with dense deformations and sparse parameters. NeuroImage 101, 35–49 (2014)

    Article  Google Scholar 

  10. Jedynak, B.M., et al.: A computational neurodegenerative disease progression score: method and results with the Alzheimer’s disease neuroimaging initiative cohort. Neuroimage 63(3), 1478–1486 (2012)

    Article  Google Scholar 

  11. Lorenzi, M., Ayache, N., Pennec, X.: Schild’s ladder for the parallel transport of deformations in time series of images. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 463–474. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22092-0_38

    Chapter  Google Scholar 

  12. Miller, M.I., Trouvé, A., Younes, L.: Geodesic shooting for computational anatomy. J. Math. Imaging Vis. 24(2), 209–228 (2006)

    Article  MathSciNet  Google Scholar 

  13. Schiratti, J.B., Allassonnière, S., Colliot, O., Durrleman, S.: A Bayesian mixed-effects model to learn trajectories of changes from repeated manifold-valued observations. J. Mach. Learn. Res. 18(1), 4840–4872 (2017)

    MathSciNet  MATH  Google Scholar 

  14. Singh, N., Hinkle, J., Joshi, S., Fletcher, P.T.: Hierarchical geodesic models in diffeomorphisms. Int. J. Comput. Vis. 117(1), 70–92 (2016)

    Article  MathSciNet  Google Scholar 

  15. Vaillant, M., Glaunès, J.: Surface matching via currents. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 381–392. Springer, Heidelberg (2005). https://doi.org/10.1007/11505730_32

    Chapter  Google Scholar 

Download references

Acknowledgements

This work has been partly funded by ERC grant No. 678304 and H2020EU grant No. 66699.

Author information

Authors and Affiliations

Authors

Consortia

Corresponding author

Correspondence to Vianney Debavelaere .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 931 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Debavelaere, V., Bône, A., Durrleman, S., Allassonnière, S., for the Alzheimer’s Disease Neuroimaging Initiative. (2019). Clustering of Longitudinal Shape Data Sets Using Mixture of Separate or Branching Trajectories. In: Shen, D., et al. Medical Image Computing and Computer Assisted Intervention – MICCAI 2019. MICCAI 2019. Lecture Notes in Computer Science(), vol 11767. Springer, Cham. https://doi.org/10.1007/978-3-030-32251-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32251-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32250-2

  • Online ISBN: 978-3-030-32251-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics