Entropy-Based Particle Systems for Shape Correspondence

This paper presents a new method for constructing statistical representations of ensembles of similar shapes. The proposed method relies on an optimal distribution of a large set of surface point correspondences, rather than the manipulation of a specific surface parameterization. The optimal configuration is defined as one in which the entropy or information content of each shape is balanced against the entropy of the ensemble of shapes. The correspondences are modeled as sets of dynamic particles that are manipulated using a gradient descent on the entropies of the shapes and the ensemble, but constrained to lie on a set of implicit surfaces. The proposed, particle-based method for finding correspondences requires very little preprocessing of data or parameter tuning, and therefore makes the problem of shape analysis more practical for a wider range of problems. This paper presents the formulation and several synthetic and real shape examples in two and three dimensions.

[1]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[2]  C. Goodall.  Procrustes methods in the statistical analysis of shape , 1991 .

[3]  Guido Gerig,et al.  Surface parametrization and shape description , 1992, Other Conferences.

[4]  Christopher J. Taylor,et al.  Automatic construction of eigenshape models by direct optimization , 1998, Medical Image Anal..

[5]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[6]  T. Peters,et al.  An algorithmic overview of surface registration techniques for medical imaging , 2000, Medical Image Anal..

[7]  Timothy F. Cootes,et al.  A minimum description length approach to statistical shape modeling , 2002, IEEE Transactions on Medical Imaging.

[8]  Timothy F. Cootes,et al.  3D Statistical Shape Models Using Direct Optimisation of Description Length , 2002, ECCV.

[9]  Martin Styner,et al.  Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia , 2003, MICCAI.

[10]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[11]  Martin Styner,et al.  Evaluation of 3D Correspondence Methods for Model Building , 2003, IPMI.

[12]  Hans Henrik Thodberg,et al.  Minimum Description Length Shape and Appearance Models , 2003, IPMI.

[13]  Steve Oudot,et al.  Provably good sampling and meshing of surfaces , 2005, Graph. Model..

[14]  Ross T. Whitaker,et al.  Robust particle systems for curvature dependent sampling of implicit surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).