Mixture of Probabilistic Principal Component Analyzers for Shapes from Point Sets

Inferring a probability density function (pdf) for shape from a population of point sets is a challenging problem. The lack of point-to-point correspondences and the non-linearity of the shape spaces undermine the linear models. Methods based on manifolds model the shape variations naturally, however, statistics are often limited to a single geodesic mean and an arbitrary number of variation modes. We relax the manifold assumption and consider a piece-wise linear form, implementing a mixture of distinctive shape classes. The pdf for point sets is defined hierarchically, modeling a mixture of Probabilistic Principal Component Analyzers (PPCA) in higher dimension. A Variational Bayesian approach is designed for unsupervised learning of the posteriors of point set labels, local variation modes, and point correspondences. By maximizing the model evidence, the numbers of clusters, modes of variations, and points on the mean models are automatically selected. Using the predictive distribution, we project a test shape to the spaces spanned by the local PPCA's. The method is applied to point sets from: i) synthetic data, ii) healthy versus pathological heart morphologies, and iii) lumbar vertebrae. The proposed method selects models with expected numbers of clusters and variation modes, achieving lower generalization-specificity errors compared to state-of-the-art.

[1]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[2]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Zoubin Ghahramani,et al.  Variational Inference for Bayesian Mixtures of Factor Analysers , 1999, NIPS.

[4]  Alain Trouvé,et al.  Statistical models of sets of curves and surfaces based on currents , 2009, Medical Image Anal..

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

[6]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[7]  Rama Chellappa,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Matching Shape Sequences in Video with Applications in Human Movement Analysis. Ieee Transactions on Pattern Analysis and Machine Intelligence 2 , 2022 .

[8]  Anuj Srivastava,et al.  Parameterization-Invariant Shape Comparisons of Anatomical Surfaces , 2011, IEEE Transactions on Medical Imaging.

[9]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Martin Ester,et al.  Frequent term-based text clustering , 2002, KDD.

[11]  Martin Styner,et al.  Shape Modeling and Analysis with Entropy-Based Particle Systems , 2007, IPMI.

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

[13]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  M. Vandenheuvel,et al.  right ventricular function and failure , 2014 .

[15]  Anuj Srivastava,et al.  Statistical shape analysis: clustering, learning, and testing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  N. Ayache,et al.  Generation of a Statistical Shape Model with Probabilistic Point Correspondences and EM-ICP , .

[17]  H. Le,et al.  Explicit formulae for polygonally generated shape-densities in the basic tile , 1987, Mathematical Proceedings of the Cambridge Philosophical Society.

[18]  Alejandro F. Frangi,et al.  A Bayesian Approach to Sparse Model Selection in Statistical Shape Models , 2015, SIAM J. Imaging Sci..

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

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

[21]  Daniel Cremers,et al.  Shape statistics in kernel space for variational image segmentation , 2003, Pattern Recognit..

[22]  Nicholas Ayache,et al.  Generation of a statistical shape model with probabilistic point correspondences and the expectation maximization- iterative closest point algorithm , 2007, International Journal of Computer Assisted Radiology and Surgery.

[23]  R. Bonow,et al.  Hypertrophic cardiomyopathy. , 1987, Disease-a-month : DM.

[24]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[25]  Ping Yan,et al.  Biometric Recognition Using 3D Ear Shape , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[27]  P. Lestrel,et al.  Mandibular shape analysis in fossil hominins: Fourier descriptors in norma lateralis. , 2013, Homo : internationale Zeitschrift fur die vergleichende Forschung am Menschen.

[28]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

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

[30]  Anuj Srivastava,et al.  Shape Analysis of Elastic Curves in Euclidean Spaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Guido Gerig,et al.  Unbiased diffeomorphic atlas construction for computational anatomy , 2004, NeuroImage.

[32]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Laurent Younes,et al.  Computable Elastic Distances Between Shapes , 1998, SIAM J. Appl. Math..

[34]  Joan Alexis Glaunès,et al.  Surface Matching via Currents , 2005, IPMI.

[35]  M. Gladwin,et al.  Right ventricular function and failure: report of a National Heart, Lung, and Blood Institute working group on cellular and molecular mechanisms of right heart failure. , 2006, Circulation.

[36]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[37]  Guido Gerig,et al.  Particle Based Shape Regression of Open Surfaces with Applications to Developmental Neuroimaging , 2009, MICCAI.

[38]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

[39]  D. Kendall A Survey of the Statistical Theory of Shape , 1989 .

[40]  Timothy F. Cootes,et al.  Diffeomorphic Statistical Shape Models , 2008, BMVC.

[41]  Yoshinobu Sato,et al.  A Liver Atlas Using the Special Euclidean Group , 2015, MICCAI.

[42]  M. Christopher Dean,et al.  Reconstructed Homo habilis type OH 7 suggests deep-rooted species diversity in early Homo , 2015, Nature.

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

[44]  Purang Abolmaesumi,et al.  Group-Wise Registration of Point Sets for Statistical Shape Models , 2012, IEEE Transactions on Medical Imaging.

[45]  Nicolae Duta,et al.  A survey of biometric technology based on hand shape , 2009, Pattern Recognit..

[46]  Timothy F. Cootes,et al.  Building 3-D Statistical Shape Models by Direct Optimization , 2010, IEEE Transactions on Medical Imaging.

[47]  Timothy F. Cootes,et al.  A mixture model for representing shape variation , 1999, Image Vis. Comput..

[48]  Paul A. Bromiley,et al.  Robust and Accurate Shape Model Matching Using Random Forest Regression-Voting , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  Alejandro F. Frangi,et al.  Joint Clustering and Component Analysis of Correspondenceless Point Sets: Application to Cardiac Statistical Modeling , 2015, IPMI.

[50]  Christopher M. Bishop,et al.  Mixtures of Probabilistic Principal Component Analyzers , 1999, Neural Computation.

[51]  Jim M Wild,et al.  Diagnostic accuracy of cardiovascular magnetic resonance imaging of right ventricular morphology and function in the assessment of suspected pulmonary hypertension results from the ASPIRE registry , 2012, Journal of Cardiovascular Magnetic Resonance.

[52]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[53]  Laurent Younes,et al.  Spaces and manifolds of shapes in computer vision: An overview , 2012, Image Vis. Comput..