Statistical shape analysis: Clustering, learning and testing

Using a differential-geometric treatment of planar shapes, we present tools for: (i) hierar-chical clustering of imaged objects according to the shapes of their boundaries, (ii) learning of probability models from clustered shapes, and (iii) testing of newly observed shapes under competing probability models. Clustering at any level of hierarchy is performed using a mim-imum dispersion criterion and a Markov search process. Statistical means of clusters provide shapes to be clustered at the next higher level, thus building a hierarchy of shapes. Using finite-dimensional approximations of spaces tangent to the shape space at sample means, we (implicitly) impose probability models on the shape space; results are illustrated via random sampling and classification (hypothesis testing). Together, hierarchical clustering and hypoth-esis testing provide an efficient framework for shape retrieval. Examples are presented using shapes and images from ETH, Surrey, and AMCOM databases