Correspondence Establishment in Statistical Modeling of Shapes with Arbitrary Topology

Correspondence establishment is a key step in statistical shape model building. There are several automated methods for solving this problem in 3D, but they usually can only handle objects with simple topology, like that of a sphere or a disc. We propose an extension to correspondence establishment over a population based on the optimization of the minimal description length function, allowing considering objects with arbitrary topology. Instead of using a fixed structure of kernel placement on a sphere for the systematic manipulation of point landmark positions, we rely on an adaptive, hierarchical organization of surface patches. This hierarchy can be built on surfaces of arbitrary topology and the resulting patches are used as a basis for a consistent, multi-scale modification of the surfaces' parameterization, based on point distribution models. The feasibility of the approach is demonstrated on synthetic models with different topologies.

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

[2]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[3]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[4]  Rhodri H. Davies,et al.  Learning Shape: Optimal Models for Analysing Natural Variability , 2004 .

[5]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[6]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[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.  Groupwise Diffeomorphic Non-rigid Registration for Automatic Model Building , 2004, ECCV.

[9]  Hans-Peter Meinzer,et al.  3D Active Shape Models Using Gradient Descent Optimization of Description Length , 2005, IPMI.

[10]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[11]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[12]  Kalle Åström,et al.  Minimizing the description length using steepest descent , 2003, BMVC.

[13]  Timothy F. Cootes,et al.  Statistical models of appearance for computer vision , 1999 .

[14]  Timothy F. Cootes,et al.  A Unified Information-Theoretic Approach to Groupwise Non-rigid Registration and Model Building , 2005, IPMI.

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

[16]  Ariel Shamir A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[17]  Hemant D. Tagare,et al.  A geometric criterion for shape-based non-rigid correspondence , 1995, Proceedings of IEEE International Conference on Computer Vision.

[18]  D. Kalman A Singularly Valuable Decomposition: The SVD of a Matrix , 1996 .

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

[20]  William H. Press,et al.  Numerical recipes in C , 2002 .

[21]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

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

[23]  Timothy F. Cootes,et al.  A Minimum Description Length Approach to Statistical Shape Modelling , 2001 .

[24]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..