Journal of Mathematical Imaging and Vision

, Volume 16, Issue 1, pp 57–68

Non-Rigid Shape Comparison of Plane Curves in Images

  • Hemant D. Tagare
  • Donal O'Shea
  • David Groisser
Article

Abstract

A mathematical theory for establishing correspondences between curves and for non-rigid shape comparison is developed in this paper. The proposed correspondences, called bimorphisms, are more general than those obtained from one-to-one functions. Their topology is investigated in detail.

A new criterion for non-rigid shape comparison using bimorphisms is also proposed. The criterion avoids many of the mathematical problems of previous approaches by comparing shapes non-rigidly from the bimorphism.

Geometric invariants are calculated for curves whose shapes can be exactly matched with a bimorphism. The invariants are related to the concave and convex segments of a curve and provide justification for parsing the curve into such segments.

shape analysis non-rigid correspondence plane curves 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    V.I. Arnol'd, “Wavefront evolution and equivariant Morse lemma,” Comm. Pure Appl. Math, Vol. 29, pp. 557–582, 1976.Google Scholar
  2. 2.
    P. Belhumuer, “Acomputational theory for binocular stereopsis,” in Perception as Bayesian Inference, D.C. Knill and W. Richards (Eds.), Cambridge University Press, Cambridge, UK, 1996.Google Scholar
  3. 3.
    F.L. Bookstein, Morphometric Tools for Landmark Data, Cambridge University Press, Cambridge, UK, 1991.Google Scholar
  4. 4.
    F.L. Bookstein, “Landmark methods for forms without landmarks: Morphometrics of groups differences in outline shape,” Medical Image Analysis, Vol. 1, No. 3, pp. 225–243, 1996.Google Scholar
  5. 5.
    J.W. Bruce, “Isotopies of generic plane curves,” Glasgow Math. J., Vol. 24, pp. 195–206, 1983.Google Scholar
  6. 6.
    J.W. Bruce, “Seeing-The mathematical viewpoint,” The Mathematical Intelligencer, Vol. 6, pp. 18–25, 1984.Google Scholar
  7. 7.
    S.W. Chen, S.T. Tung, C.Y. Fang, S. Cherng, and A.K. Jain, “Extended attributed string matching for shape recognition,” Computer Vision and Image Understanding, Vol. 70, No. 1, pp. 36–50, 1998.Google Scholar
  8. 8.
    I. Cohen, N. Ayache, and P. Sulger, “Tracking points on deformable objects using curvature information,” in Lecture Notes in Computer Science: ECCV'92, Vol. 588, Springer-Verlag: Berlin, 1992.Google Scholar
  9. 9.
    M. Demi, R. Calami, G. Coppini, and G. Valli, “A visual framework for the study of cardiac motion,” Computers and Cardiology, pp. 30–34, 1990.Google Scholar
  10. 10.
    D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, “Dynamic programming for detecting, tracking and matching elastic contours.” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, 1995.Google Scholar
  11. 11.
    J.W. Gorman, O.R. Mitchell, and F.P. Kuhl, “Partial shape recognition using dynamic programming,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 2, pp. 257–266, 1988.Google Scholar
  12. 12.
    W.I. Grosky and R. Mehrotra, “Index-based object recognition in pictorial data management,” Computer Vision, Graphics, and Image Processing, Vol. 52, pp. 416–436, 1990.Google Scholar
  13. 13.
    D.D. Hoffman and W.A. Richard, “Parts of recognition,” Cognition, Vol. 18, pp. 65–96, 1985.Google Scholar
  14. 14.
    R.S. Ledley, “High-speed automatic analysis of biomedical pictures,” Science, Vol. 146, No. 3461, pp. 216–223, 1964.Google Scholar
  15. 15.
    E.T. Lee, “Shape-oriented chromosome classification,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-5, pp. 629–632, 1975.Google Scholar
  16. 16.
    M. Leyton, “A process-grammar for shape,” Artifical Intelligence, Vol. 34, pp. 213–247, 1988.Google Scholar
  17. 17.
    S. Loncaric, “A survey of shape analysis techniques,” Pattern Recognition, Vol. 31, No. 8, pp. 983–1001, 1998.Google Scholar
  18. 18.
    J.C. McEachen II and J.S. Duncan, “Shape-based tracking of left ventricular wall-motion,” IEEE Transactions on Medical Imaging, Vol. 16, No. 3, pp. 270–283, 1997.Google Scholar
  19. 19.
    E.E. Milios, “Shape matching using curvature processes,” Computer Vision, Graphics, and Image Processing, Vol. 47, pp. 203–226, 1989.Google Scholar
  20. 20.
    D. Mumford, “Mathematical theories of shape: Do they model perception?,” in Proc. Conference 1570, 1991, Society of Photooptical and Industrial Engineers, pp. 2–10.Google Scholar
  21. 21.
    T. Pavlidis, “A review of algorithms for shape analysis,” Computer Vision, Graphics, and Image Processing, Vol. 7, pp. 243–258, 1978.Google Scholar
  22. 22.
    C.G. Small, The Statistical Theory of Shape, Springer-Verlag: Berlin, 1996.Google Scholar
  23. 23.
    H.D. Tagare, “Non-rigid curve correspondence for estimating heart motion,” in Information Processing in Medical Imaging, Vermont, 1997.Google Scholar
  24. 24.
    H.D. Tagare, “Shape-based nonrigid correspondence with application to heart motion analysis,” IEEE Trans. Medical Imaging, Vol. 8, No. 7, 1999.Google Scholar
  25. 25.
    W.H. Tsai and S.S. Yu, “Attributed string matching with merging for shape recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No. 4, pp. 453–462, 1985.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Hemant D. Tagare
    • 1
  • Donal O'Shea
    • 2
  • David Groisser
    • 3
  1. 1.Department of Diagnostic Radiology, Department of Electrical EngineeringYale UniversityNew HavenUSA
  2. 2.Department of MathematicsMount Holyoke CollegeSouth HadleyUSA
  3. 3.Department of MathematicsUniversity of FloridaGainsvilleUSA

Personalised recommendations