Skip to main content

Joint Registration and Shape Analysis of Curves and Surfaces

  • Chapter
  • 2799 Accesses

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

Abstract

The shapes of boundaries of objects in images can be conveniently represented as parameterized curves and surfaces. Their analysis, however, is made complicated by the fact that a re-parameterization is shape preserving, and one needs metrics and other analysis tools that are invariant to re-parameterizations. We summarize recent progress in developing Riemannian methods that remove the parameterization variability using equivalence relations and quotient spaces. They exploit the parameterization variability as a tool for registration, that is, matching of points across objects, and provide elastic Riemannian metrics that allow for both simultaneous registration and analysis of shapes. The resulting deformations and shape statistics improve performance over the existing methods in terms of feature preservation and model efficiency. While the original metrics are complicated, we discuss novel mathematical representations, of both curves and surfaces, that reduce shape spaces to standard Hilbert spaces and many of the existing algorithmic tools can be applied. We will illustrate these ideas using examples from shape analysis of curves and surfaces.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Dryden IL, Mardia KV (1998) Statistical shape analysis. Wiley, New York

    MATH  Google Scholar 

  2. Frenkel M, Basri R (2003) Curve matching using the fast marching method. In: Proceedings of energy minimization methods in CVPR, pp 35–51

    Google Scholar 

  3. Gdalyahu Y, Weinshall D (1999) Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. IEEE Trans Pattern Anal Mach Intell 21(12):1312–1328

    Article  Google Scholar 

  4. Geiger D, Gupta A, Costa LA, Vlontzos J (1995) Dynamic programming for detecting, tracking, and matching deformable contours. IEEE Trans Pattern Anal Mach Intell 17(3):294–302

    Article  Google Scholar 

  5. Jermyn IH, Kurtek S, Klassen E, Srivastava A (2012) Elastic shape matching of parameterized surfaces using square root normal fields. In: Proceedings of ECCV

    Google Scholar 

  6. Joshi SH, Klassen E, Srivastava A, Jermyn IH (2007) A novel representation for Riemannian analysis of elastic curves in \(\mathbb {R} ^{n}\). In: Proceedings of CVPR, pp 1–7

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Kendall DG (1984) Shape manifolds, Procrustean metrics and complex projective spaces. Bull Lond Math Soc 16:81–121

    Article  MathSciNet  MATH  Google Scholar 

  9. Klassen E, Srivastava A (2006) Geodesics between 3d closed curves using path-straightening. In: Proceedings of ECCV. Lecture notes in computer science, pp 95–106

    Google Scholar 

  10. Kurtek S, Klassen E, Ding Z, Jacobson SW, Jacobson JL, Avison MJ, Srivastava A (2011) Parameterization-invariant shape comparisons of anatomical surfaces. IEEE Trans Med Imaging 30(3):849–858

    Article  Google Scholar 

  11. Kurtek S, Klassen E, Ding Z, Srivastava A (2010) A novel Riemannian framework for shape analysis of 3d objects. In: Proceedings of CVPR, pp 1625–1632

    Google Scholar 

  12. Kurtek S, Klassen E, Gore JC, Ding Z, Srivastava A (2012) Elastic geodesic paths in shape space of parameterized surfaces. IEEE Trans Pattern Anal Mach Recogn 34(9):1717–1730

    Article  Google Scholar 

  13. Le HL, Kendall DG (1993) The Riemannian structure of Euclidean shape spaces: a novel environment for statistics. Ann Stat 21(3):1225–1271

    Article  MathSciNet  MATH  Google Scholar 

  14. Mio W, Srivastava A, Joshi SH (2007) On shape of plane elastic curves. Int J Comput Vis 73(3):307–324

    Article  Google Scholar 

  15. Sebastian TB, Klein PN, Kimia BB (2003) On aligning curves. IEEE Trans Pattern Anal Mach Recogn 25(1):116–125

    Article  Google Scholar 

  16. Small CG (1996) The statistical theory of shape. Springer, Berlin

    Book  MATH  Google Scholar 

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

    Article  Google Scholar 

  18. Srivastava A, Klassen E, Joshi SH, Jermyn IH (2011) Shape analysis of elastic curves in Euclidean spaces. IEEE Trans Pattern Anal Mach Intell 33:1415–1428

    Article  Google Scholar 

  19. Younes L, Michor PW, Shah J, Mumford D, Lincei R (2008) A metric on shape spaces with explicit geodesics. Mat E Appl 19(1):25–57

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingyong Su .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Su, J., Kurtek, S., Srivastava, A. (2013). Joint Registration and Shape Analysis of Curves and Surfaces. In: Dickinson, S., Pizlo, Z. (eds) Shape Perception in Human and Computer Vision. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-5195-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5195-1_15

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5194-4

  • Online ISBN: 978-1-4471-5195-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics