Skip to main content

An Elastic Riemannian Framework for Shape Analysis of Curves and Tree-Like Structures

  • Chapter
  • First Online:
Algorithmic Advances in Riemannian Geometry and Applications

Abstract

Shape analysis of complex structures formed by Euclidean curves and trees are of interest in many scientific domains. The difficulty in this analysis comes from: (1) Manifold representations of curves and trees, and (2) need for the analysis to be invariant to certain shape-preserving transformations. Additionally, one is faced with the difficult task of registering points and parts across objects during shape comparisons. We present a Riemannian framework to solve this problem as follows: we select an elastic Riemannian metric that is invariant to the action of re-parameterization group and use a square-root velocity function to transform this metric into the \(\mathbb {L}^2\) norm. Re-parameterization of objects is considered to control registrations across objects, and an inherited distance on the quotient space of shape representations modulo shape-preserving transformations forms the shape metric. The resulting framework is used to compute geodesic paths and sample means, and to discover modes of variability in sample shapes. We demonstrate these ideas using some simple examples involving planar shapes and neuron morphology.

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 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover 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. G.A. Ascoli, D.E. Donohue, M. Halavi, Neuromorpho.org: a central resource for neuronal morphologies. J. Neurosci. 27(35), 9247–9251 (2007)

    Article  Google Scholar 

  2. D. Bryner, E. Klassen, H. Le, A. Srivastava, 2D affine and projective shape analysis. IEEE Trans. Pattern Anal. Mach. Intell. 36(5), 998–1011 (2014)

    Article  Google Scholar 

  3. A. Duncan, E. Klassen, X. Descombes, A. Srivastava, Geometric analysis of axonal tree structures, in Proceedings of the 1st International Workshop on DIFFerential Geometry in Computer Vision for Analysis of Shapes, Images and Trajectories (DIFF-CV 2015) (2015)

    Google Scholar 

  4. S. Jeannin, M. Bober, Shape data for the MPEG-7 core experiment ce-shape-1 @ONLINE (1999)

    Google Scholar 

  5. H. Karcher, Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30(5), 509–541 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  6. S. Kurtek, A. Srivastava, E. Klassen, Z. Ding, Statistical modeling of curves using shapes and related features. J. Am. Stat. Assoc. 107(499), 1152–1165 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. J.O. Ramsay, B.W. Silverman, Functional Data Analysis, 2nd edn., Springer Series in Statistics (Springer, New York, 2005)

    MATH  Google Scholar 

  8. L.F. Santiago, E.G. Rocha, C.L. Santos, A. Pereira Jr., C.W. Picanço-Diniz, J.G. Franca, S1 to S2 hind- and forelimb projections in the agouti somatosensory cortex: axon fragments morphological analysis. J. Chem. Neuroanat. 40(4), 339–345 (2010)

    Article  Google Scholar 

  9. A. Srivastava, S.H. Joshi, W. Mio, X. Liu, Statistical shape analysis: clustering, learning, and testing. IEEE Trans. Pattern Anal. Mach. Intell. 27(4), 590–602 (2005)

    Article  Google Scholar 

  10. A. Srivastava, E. Klassen, S.H. Joshi, I.H. Jermyn, Shape analysis of elastic curves in Euclidean spaces. IEEE Trans. Pattern Anal. Mach. Intell. 33(7), 1415–1428 (2011a)

    Article  Google Scholar 

  11. A. Srivastava, W. Wu, S. Kurtek, E. Klassen, J.S. Marron, Registration of functional data using Fisher-Rao metric (2011b). arXiv:11033817v2

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adam Duncan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Duncan, A., Zhang, Z., Srivastava, A. (2016). An Elastic Riemannian Framework for Shape Analysis of Curves and Tree-Like Structures. In: Minh, H., Murino, V. (eds) Algorithmic Advances in Riemannian Geometry and Applications. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-45026-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45026-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45025-4

  • Online ISBN: 978-3-319-45026-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics