Group-Wise Registration of Point Sets for Statistical Shape Models

This paper presents a novel, fast, group-wise registration technique based on establishing soft correspondences between groups of point sets. The registration approach is used to create a statistical shape model, capable of learning the shape variations within a training set. The shape model consists of a mean shape and its transformations to all training shapes. We decouple the procedure into two steps: updating the mean shape and registering it to the training shapes. The algorithm alternates between these two steps until convergence. Following the generation of the statistical shape model, we use the soft correspondence approach to register the model to a new observation. We perform extensive experiments on two data sets: lumbar spine and hippocampi. We compare our algorithm to available state-of-the-art group-wise registration algorithms including feature-based and volume-based approaches. We demonstrate improved generalization, specificity and compactness compared to these algorithms.

[1]  Marios Savvides,et al.  Robust modified Active Shape Model for automatic facial landmark annotation of frontal faces , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[2]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[3]  Alejandro F Frangi,et al.  Automatic construction of 3-D statistical deformation models of the brain using nonrigid registration , 2003, IEEE Transactions on Medical Imaging.

[4]  Julien Abi-Nahed,et al.  Robust Active Shape Models: A Robust, Generic and Simple Automatic Segmentation Tool , 2006, MICCAI.

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

[6]  Fred Nicolls,et al.  Locating Facial Features with an Extended Active Shape Model , 2008, ECCV.

[7]  Dinggang Shen,et al.  Groupwise registration based on hierarchical image clustering and atlas synthesis , 2010, Human brain mapping.

[8]  Jim Graham,et al.  Robust Active Shape Model Search , 2002, ECCV.

[9]  C. Taylor,et al.  Diffeomorphic statistical shape models , 2008 .

[10]  Huiqi Li,et al.  Automated feature extraction in color retinal images by a model based approach , 2004, IEEE Transactions on Biomedical Engineering.

[11]  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.

[12]  Miguel Á. Carreira-Perpiñán,et al.  Non-rigid point set registration: Coherent Point Drift , 2006, NIPS.

[13]  David J. Hawkes,et al.  Instantiation and registration of statistical shape models of the femur and pelvis using 3D ultrasound imaging , 2008, Medical Image Anal..

[14]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[16]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[17]  Martin Styner,et al.  Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM. , 2006, The insight journal.

[18]  J. Gee,et al.  Geodesic estimation for large deformation anatomical shape averaging and interpolation , 2004, NeuroImage.

[19]  Paul A. Yushkevich,et al.  Deformable M-Reps for 3D Medical Image Segmentation , 2003, International Journal of Computer Vision.

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

[21]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

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

[23]  Gábor Székely,et al.  Multiscale Medial Loci and Their Properties , 2003, International Journal of Computer Vision.

[24]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[25]  Kanti V. Mardia,et al.  The Statistical Analysis of Shape , 1998 .

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

[27]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

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

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

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

[31]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[32]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[33]  Polina Golland,et al.  Free-Form B-spline Deformation Model for Groupwise Registration. , 2007, Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention.

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

[35]  Christopher J. Taylor,et al.  A Method of Automated Landmark Generation for Automated 3D PDM Construction , 1998, BMVC.

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

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

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

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

[40]  Ting Chen,et al.  Group-Wise Point-Set Registration Using a Novel CDF-Based Havrda-Charvát Divergence , 2009, International Journal of Computer Vision.

[41]  P. Golland,et al.  Non-rigid Groupwise Registration using B-Spline Deformation Model , 2007, The Insight Journal.

[42]  Anand Rangarajan,et al.  Groupwise point pattern registration using a novel CDF-based Jensen-Shannon Divergence , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[43]  Daniel Rueckert,et al.  Consistent groupwise non-rigid registration for atlas construction , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

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

[45]  Alan L. Yuille,et al.  The Motion Coherence Theory , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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