International Journal of Computer Vision

, Volume 73, Issue 3, pp 307–324 | Cite as

On Shape of Plane Elastic Curves

  • Washington Mio
  • Anuj Srivastava
  • Shantanu Joshi
Article

Abstract

We study shapes of planar arcs and closed contours modeled on elastic curves obtained by bending, stretching or compressing line segments non-uniformly along their extensions. Shapes are represented as elements of a quotient space of curves obtained by identifying those that differ by shape-preserving transformations. The elastic properties of the curves are encoded in Riemannian metrics on these spaces. Geodesics in shape spaces are used to quantify shape divergence and to develop morphing techniques. The shape spaces and metrics constructed are novel and offer an environment for the study of shape statistics. Elasticity leads to shape correspondences and deformations that are more natural and intuitive than those obtained in several existing models. Applications of shape geodesics to the definition and calculation of mean shapes and to the development of shape clustering techniques are also investigated.

Keywords

planar shapes shape geodesics mean shape shape analysis clustering shapes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beg, M.F., Miller, M.I., Trouve, A., and Younes, L. 2005. Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision, 61:139–157.CrossRefGoogle Scholar
  2. Bookstein, F.L. 1986. Size and shape spaces for landmark data in two dimensions. Statistical Science, 1:181–242.Google Scholar
  3. Cohen, I., Ayache, N., and Sulger, P. 1992. Tracking points on deformable objects using curvature information. In Lecture Notes in Computer Science, vol. 588.Google Scholar
  4. Cootes, T.F., Taylor, C.J., Cooper, D.H., and Graham, J. 1995. Active shape models: Their training and applications. Computer Vision and Image Understanding, 61:38–59.CrossRefGoogle Scholar
  5. do Carmo, Manfredo, 1994. Riemannian Geometry. Birkhauser.Google Scholar
  6. Dryden, I.L. and Mardia, K.V. 1998. Statistical Shape Analysis. John Wiley & Son.Google Scholar
  7. Geiger, D., Gupta, A., Costa, L.A., and Vlontzos, J. 1995. Dynamic programming for detecting, tracking and matching elastic contours. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(3):294–302.CrossRefGoogle Scholar
  8. Grenander, U. 1993. General Pattern Theory. Oxford University Press.Google Scholar
  9. Karcher, H. 1977. Riemann center of mass and mollifier smoothing. Comm. Pure Appl. Math., 30:509–541. vGoogle Scholar
  10. Kendall, D.G. 1984. Shape manifolds, Procrustean metrics and complex projective spaces. Bulletin of London Mathematical Society, 16:81–121.MathSciNetGoogle Scholar
  11. Klassen, E., Srivastava, A., Mio, W., and Joshi, S. 2004. Analysis of planar shapes using geodesic paths on shape manifolds. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26:372–383.CrossRefGoogle Scholar
  12. Le, H.L. and Kendall, D.G. 1993. The Riemannian structure of euclidean shape spaces: a novel environment for statistics. Annals of Statistics, 21(3):1225–1271.MathSciNetGoogle Scholar
  13. Mennucci, A. and Yezzi, A. 2004. Metrics in the space of curves. Technical report.Google Scholar
  14. Michor, P. and Mumford, D. Riemannian geometries on spaces of plane curves. J. Eur. Math. Soc. in press.Google Scholar
  15. Sebastian, T.B., Klein, P.N., and Kimia, B.B. 2003. On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(1):116–125.CrossRefGoogle Scholar
  16. Sharon, E. and Mumford, D. 2004. 2D-Shape analysis using conformal mappings. In Proceedings of IEEE Conference on Computer Vision, pp. 350–357.Google Scholar
  17. Srivastava, A., Joshi, S., Mio, W., and Liu, X. 2005. Statistical shape analysis: Clustering, learning and testing. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27:590–602.CrossRefGoogle Scholar
  18. Tagare, H.D. 1999. Shape-based non-rigid correspondence with applications to heart motion analysis. IEEE Trans. on Medical Imaging, 8(7):570–579.CrossRefMathSciNetGoogle Scholar
  19. Tagare, H.D., O’Shea, D., and Groisser, D. 2002. Non-rigid shape comparison of plane curves in images. Journal of Mathematical Imaging and Vision, 16:57–68.CrossRefMathSciNetGoogle Scholar
  20. Thompson, D.W. 1992. On Growth and Form: The Complete Revised Edition. Dover.Google Scholar
  21. Vailliant, M., Miller, M.I., and Younes, L. 2004. Statistics on diffeomorphisms via tangent space representations. NeuroImage, 23:161–169.CrossRefGoogle Scholar
  22. Younes, L. 1998. Computable elastic distance between shapes. SIAM Journal of Applied Mathematics, 58:565–586.CrossRefMathSciNetGoogle Scholar
  23. Younes, L. 1999. Optimal matching between shapes via elastic deformations. Journal of Image and Vision Computing, 17(5/6):381–389.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Washington Mio
    • 1
  • Anuj Srivastava
    • 2
  • Shantanu Joshi
    • 3
  1. 1.Department of MathematicsFlorida State UniversityTallahassee
  2. 2.Department of StatisticsFlorida State UniversityTallahassee
  3. 3.Department of Electrical and Computer EngineeringFlorida State UniversityTallahassee

Personalised recommendations