A Fast 3D Correspondence Method for Statistical Shape Modeling

Accurately identifying corresponded landmarks from a population of shape instances is the major challenge in constructing statistical shape models. In this paper, we address this landmark-based shape-correspondence problem for 3D cases by developing a highly efficient landmark-sliding algorithm. This algorithm is able to quickly refine all the landmarks in a parallel fashion by sliding them on the 3D shape surfaces. We use 3D thin-plate splines to model the shape-correspondence error so that the proposed algorithm is invariant to affine transformations and more accurately reflects the nonrigid biological shape deformations between different shape instances. In addition, the proposed algorithm can handle both open-and closed-surface shape, while most of the current 3D shape-correspondence methods can only handle genus-0 closed surfaces. We conduct experiments on 3D hippocampus data and compare the performance of the proposed algorithm to the state-of-the-art MDL and SPHARM methods. We find that, while the proposed algorithm produces a shape correspondence with a better or comparable quality to the other two, it takes substantially less CPU time. We also apply the proposed algorithm to correspond 3D diaphragm data which have an open-surface shape.

[1]  Christopher J. Taylor,et al.  Automatic Construction of Eigenshape Models by Genetic Algorithm , 1997, IPMI.

[2]  Guido Gerig,et al.  Elastic model-based segmentation of 3-D neuroradiological data sets , 1999, IEEE Transactions on Medical Imaging.

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

[4]  Michael Jones,et al.  Multidimensional Morphable Models: A Framework for Representing and Matching Object Classes , 2004, International Journal of Computer Vision.

[5]  Christian R. Shelton,et al.  Morphable Surface Models , 2000, International Journal of Computer Vision.

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

[7]  G. Wahba.  Spline models for observational data , 1990 .

[8]  Lawrence H. Staib,et al.  Shape-based 3D surface correspondence using geodesics and local geometry , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[10]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[11]  Tamal K. Dey,et al.  Detecting undersampling in surface reconstruction , 2001, SCG '01.

[12]  Alain Pitiot,et al.  Learning Object Correspondences with the Observed Transport Shape Measure , 2003, IPMI.

[13]  F. De la Torre.  Automatic learning of appearance face models , 2001, ICCV 2001.

[14]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[15]  Hildur Ólafsdóttir,et al.  Adding Curvature to Minimum Description Length Shape Models , 2003, BMVC.

[16]  Christopher J. Taylor,et al.  A Method of Non-Rigid Correspondence for AutomaticLandmark Identification , 1996, BMVC.

[17]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

[18]  Timothy F. Cootes,et al.  An Information Theoretic Approach to Statistical Shape Modelling , 2001, BMVC.

[19]  Douglas W. Jones,et al.  Shape analysis of brain ventricles using SPHARM , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[20]  Christopher J. Taylor,et al.  A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  B. Geiger.  Three-dimensional modeling of human organs and its application to diagnosis and surgical planning , 1993 .

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

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

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

[25]  Pheng-Ann Heng,et al.  Shape Modeling Using Automatic Landmarking , 2005, MICCAI.

[26]  Tomaso A. Poggio,et al.  Multidimensional morphable models , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[27]  David C. Hogg,et al.  Learning Flexible Models from Image Sequences , 1994, ECCV.

[28]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[29]  Stephen J. Wright,et al.  Object-oriented software for quadratic programming , 2003, TOMS.

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

[31]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

[32]  Ch. Brechbuhler,et al.  Parameterisation of closed surfaces for 3-D shape description , 1995 .

[33]  Christopher J. Taylor,et al.  A Framework for Automated Landmark Generation for Automated 3D Statistical Model Construction , 1999, IPMI.

[34]  Timothy F. Cootes,et al.  Automatically building appearance models from image sequences using salient features , 2002, Image Vis. Comput..

[35]  Timothy F. Cootes,et al.  The Use of Active Shape Models for Locating Structures in Medical Images , 1993, IPMI.

[36]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..