Shape Analysis Using a Point-Based Statistical Shape Model Built on Correspondence Probabilities

A fundamental problem when computing statistical shape models is the determination of correspondences between the instances of the associated data set. Often, homologies between points that represent the surfaces are assumed which might lead to imprecise mean shape and variability results. We propose an approach where exact correspondences are replaced by evolving correspondence probabilities. These are the basis for a novel algorithm that computes a generative statistical shape model. We developed an unified MAP framework to compute the model parameters ('mean shape' and 'modes of variation') and the nuisance parameters which leads to an optimal adaption of the model to the set of observations. The registration of the model on the instances is solved using the Expectation Maximization--Iterative Closest Point algorithm which is based on probabilistic correspondences and proved to be robust and fast. The alternated optimization of the MAP explanation with respect to the observation and the generative model parameters leads to very efficient and closed-form solutions for (almost) all parameters. Experimental results on brain structure data sets demonstrate the efficiency and well-posedness of the approach. The algorithm is then extended to an automatic classification method using the k-means clustering and applied to synthetic data as well as brain structure classification problems.

[1]  Anand Rangarajan,et al.  Shape analysis using the Fisher-Rao Riemannian metric: unifying shape representation and deformation , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

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

[3]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[4]  Martin Styner,et al.  Statistical shape analysis of neuroanatomical structures based on medial models , 2003, Medical Image Anal..

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

[6]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[7]  Miriah D. Meyer,et al.  Entropy-Based Particle Systems for Shape Correspondence , 2006 .

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Eam Khwang Teoh,et al.  A novel framework for automated 3D PDM construction using deformable models , 2005, SPIE Medical Imaging.

[10]  Anand Rangarajan,et al.  Kernel Fisher discriminant for shape-based classification in epilepsy , 2007, Medical Image Anal..

[11]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[12]  William M. Wells,et al.  An EM algorithm for shape classification based on level sets , 2005, Medical Image Anal..

[13]  Anand Rangarajan,et al.  Unsupervised learning of an Atlas from unlabeled point-sets , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Cristian Lorenz,et al.  Generation of Point-Based 3D Statistical Shape Models for Anatomical Objects , 2000, Comput. Vis. Image Underst..

[16]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[17]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.