Analysis of planar shapes using geodesic paths on shape spaces

IEEE Trans Pattern Anal Mach Intell. 2004 Mar;26(3):372-83. doi: 10.1109/TPAMI.2004.1262333.

Abstract

For analyzing shapes of planar, closed curves, we propose differential geometric representations of curves using their direction functions and curvature functions. Shapes are represented as elements of infinite-dimensional spaces and their pairwise differences are quantified using the lengths of geodesics connecting them on these spaces. We use a Fourier basis to represent tangents to the shape spaces and then use a gradient-based shooting method to solve for the tangent that connects any two shapes via a geodesic. Using the Surrey fish database, we demonstrate some applications of this approach: 1) interpolation and extrapolations of shape changes, 2) clustering of objects according to their shapes, 3) statistics on shape spaces, and 4) Bayesian extraction of shapes in low-quality images.

Publication types

  • Comparative Study
  • Evaluation Study
  • Research Support, U.S. Gov't, Non-P.H.S.
  • Validation Study

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Bayes Theorem
  • Computer Graphics
  • Form Perception
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Information Storage and Retrieval / methods*
  • Models, Statistical*
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Signal Processing, Computer-Assisted
  • Subtraction Technique*