Shape analysis on the hypersphere of wavelet densities

We present a novel method for shape analysis which represents shapes as probability density functions and then uses the intrinsic geometry of this space to match similar shapes. In our approach, shape densities are estimated by representing the square-root of the density in a wavelet basis. Under this model, each density (of a corresponding shape) is then mapped to a point on a unit hypersphere. For each category of shapes, we find the intrinsic Karcher mean of the class on the hyper-sphere of shape densities, and use the minimum spherical distance between a query shape and the means to classify shapes. Our method is adaptable to a variety of applications, does not require burdensome preprocessing like extracting closed curves, and experimental results demonstrate it to be competitive with contemporary shape matching algorithms.

[1]  Spiridon Penev,et al.  On non-negative wavelet-based density estimators , 1997 .

[2]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[4]  Anand Rangarajan,et al.  Maximum Likelihood Wavelet Density Estimation With Applications to Image and Shape Matching , 2008, IEEE Transactions on Image Processing.

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

[6]  Yosi Keller,et al.  Improving Shape Retrieval by Spectral Matching and Meta Similarity , 2010 .

[7]  Sethu Vijayakumar,et al.  Hierarchical Procrustes Matching for Shape Retrieval , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[8]  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).

[9]  Longin Jan Latecki,et al.  Affinity learning on a tensor product graph with applications to shape and image retrieval , 2011, CVPR 2011.

[10]  Anand Rangarajan,et al.  Shape L’Âne rouge: Sliding wavelets for indexing and retrieval , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Xavier Pennec,et al.  Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements , 2006, Journal of Mathematical Imaging and Vision.

[12]  Ting Chen,et al.  Group-Wise Point-Set Registration Using a Novel CDF-Based Havrda-Charvát Divergence , 2009, International Journal of Computer Vision.