Analysis of planar shapes using geodesic paths on shape spaces

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.

[1]  Michael I. Miller,et al.  Dynamic Programming Generation of Curves on Brain Surfaces , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Anuj Srivastava,et al.  Monte Carlo extrinsic estimators of manifold-valued parameters , 2002, IEEE Trans. Signal Process..

[3]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[4]  F. Bookstein.  Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[5]  Stefano Soatto,et al.  A Pseudo-distance for Shape Priors in Level Set Segmentation , 2003 .

[6]  Roger P. Woods,et al.  Characterizing volume and surface deformations in an atlas framework: theory, applications, and implementation , 2003, NeuroImage.

[7]  R. Bhattacharya,et al.  Nonparametic estimation of location and dispersion on Riemannian manifolds , 2002 .

[8]  H. Karcher.  Riemannian center of mass and mollifier smoothing , 1977 .

[9]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[10]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

[11]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[12]  H. Le,et al.  Locating Fréchet means with application to shape spaces , 2001, Advances in Applied Probability.

[13]  Daniel Cremers,et al.  Nonlinear Shape Statistics in Mumford-Shah Based Segmentation , 2002, ECCV.

[14]  W. Kendall.  Probability, Convexity, and Harmonic Maps with Small Image I: Uniqueness and Fine Existence , 1990 .

[15]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[16]  Anuj Srivastava,et al.  AN ALGORITHM FOR CLUSTERING OBJECTS ACCORDING TO THEIR SHAPES , 2003 .

[17]  Isabelle Herlin,et al.  Tracking meteorological structures through curves matching using geodesic paths , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[18]  K. Mardia,et al.  ‘Shape, Procrustes tangent projections and bilateral symmetry’ , 2001 .

[19]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[20]  C. Small.  The statistical theory of shape , 1996 .

[21]  Guillermo Sapiro,et al.  Dynamic Shapes Average , 2003 .

[22]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

[23]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[25]  Xiao Liu,et al.  Geometric analysis of constrained curves for image understanding , 2003 .

[26]  G. Stiny.  Shape , 1999 .

[27]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[28]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

[29]  Laurent Younes,et al.  Optimal matching between shapes via elastic deformations , 1999, Image Vis. Comput..

[30]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[31]  Hemant D. Tagare,et al.  Non-Rigid Shape Comparison of Plane Curves in Images , 2004, Journal of Mathematical Imaging and Vision.

[32]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  U. Grenander,et al.  Asymptotic Performance Analysis of Bayesian Object Recognition , 1998 .

[34]  Michael I. Miller,et al.  Asymptotic performance analysis of Bayesian target recognition , 2000, IEEE Trans. Inf. Theory.

[35]  Jorge S. Marques,et al.  Shape alignment -- Optimal initial point and pose estimation , 1997, Pattern Recognit. Lett..

[36]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[37]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  R. Palais.  Morse theory on Hilbert manifolds , 1963 .

[39]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[40]  Anuj Srivastava,et al.  A geometric approach to shape clustering and learning , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[41]  D. W. Thompson.  On Growth and Form: The Complete Revised Edition , 1992 .