Direct diffeomorphic reparameterization for correspondence optimization in statistical shape modeling

In this paper, we propose an efficient optimization approach for obtaining shape correspondence across a group of objects for statistical shape modeling. With each shape represented in a B-spline based parametric form, the correspondence across the shape population is cast as an issue of seeking a reparameterization for each shape so that a quality measure of the resulting shape correspondence across the group is optimized. The quality measure is the description length of the covariance matrix of the shape population, with landmarks sampled on each shape. The movement of landmarks on each B-spline shape is controlled by the reparameterization of the B-spline shape. The reparameterization itself is also represented with B-splines and B-spline coefficients are used as optimization parameters. We have developed formulations for ensuring the bijectivity of the reparameterization. A gradient-based optimization approach is developed, including techniques such as constraint aggregation and adjoint sensitivity for efficient, direct diffeomorphic reparameterization of landmarks to improve the group-wise shape correspondence. Numerical experiments on both synthetic and real 2D and 3D data sets demonstrate the efficiency and effectiveness of the proposed approach. We propose an approach for optimizing shape correspondence across a population.B-splines are used for shape representation and reparameterization.The quality measure of the statistical shape model is the description length.An adjoint method for deriving analytical sensitivity is developed.The approach improves shape correspondence in a group-wise manner.

[1]  Sébastien Ourselin,et al.  Fast free-form deformation using graphics processing units , 2010, Comput. Methods Programs Biomed..

[2]  Christopher J. Taylor,et al.  Automatic Landmark Generation for Point Distribution Models , 1994, BMVC.

[3]  Hans-Peter Seidel,et al.  A fast and simple stretch-minimizing mesh parameterization , 2004, Proceedings Shape Modeling Applications, 2004..

[4]  K. Mørken Some identities for products and degree raising of splines , 1991 .

[5]  Olivier Salvado,et al.  Detecting global and local hippocampal shape changes in Alzheimer's disease using statistical shape models , 2012, NeuroImage.

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

[7]  M. B. Stegmann,et al.  A Brief Introduction to Statistical Shape Analysis , 2002 .

[8]  Hujun Bao,et al.  Generating strictly non-self-overlapping structured quadrilateral grids , 2007, Comput. Aided Des..

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

[10]  Stéphane Lavallée,et al.  Building a Complete Surface Model from Sparse Data Using Statistical Shape Models: Application to Computer Assisted Knee Surgery System , 1998, MICCAI.

[11]  S. Pal,et al.  Effects of knee simulator loading and alignment variability on predicted implant mechanics: A probabilistic study , 2006, Journal of orthopaedic research : official publication of the Orthopaedic Research Society.

[12]  Christopher J. Taylor,et al.  Automatic measurement of vertebral shape using active shape models , 1997, Image Vis. Comput..

[13]  J. Martins,et al.  Brazil On Structural Optimization Using Constraint Aggregation , 2005 .

[14]  Martin Bauer,et al.  Constructing reparametrization invariant metrics on spaces of plane curves , 2012, 1207.5965.

[15]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH 2005.

[16]  C. Goodall Procrustes methods in the statistical analysis of shape , 1991 .

[17]  David Mumford,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, CVPR.

[18]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[19]  Christopher J. Taylor,et al.  Groupwise surface correspondence by optimization: Representation and regularization , 2008, Medical Image Anal..

[20]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[21]  I. Colominas,et al.  Block aggregation of stress constraints in topology optimization of structures , 2007, Adv. Eng. Softw..

[22]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[24]  Hans-Peter Seidel,et al.  A Statistical Model of Human Pose and Body Shape , 2009, Comput. Graph. Forum.

[25]  C. Cotter The variational particle-mesh method for matching curves , 2007, 0712.0241.

[26]  Katja Bühler,et al.  MDL Spline Models: Gradient and Polynomial Reparameterisations , 2005, BMVC.

[27]  Jorma Rissanen,et al.  Minimum Description Length Principle , 2010, Encyclopedia of Machine Learning.

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

[29]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

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

[31]  D. Hawkes,et al.  Tracking liver motion using 3-D ultrasound and a surface based statistical shape model , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[32]  Manasi Datar,et al.  Statistical shape modeling of cam femoroacetabular impingement , 2013, Journal of orthopaedic research : official publication of the Orthopaedic Research Society.

[33]  Michael B. Giles,et al.  Adjoint Recovery of Superconvergent Functionals from PDE Approximations , 2000, SIAM Rev..

[34]  Hao Li,et al.  Global Correspondence Optimization for Non‐Rigid Registration of Depth Scans , 2008, Comput. Graph. Forum.

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

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

[37]  Niles A. Pierce,et al.  An Introduction to the Adjoint Approach to Design , 2000 .

[38]  R Jacobs,et al.  Automated osteoporosis risk assessment by dentists: a new pathway to diagnosis. , 2007, Bone.

[39]  Guang-Zhong Yang,et al.  Nonrigid 2-D/3-D Registration for Patient Specific Bronchoscopy Simulation With Statistical Shape Modeling: Phantom Validation , 2006, IEEE Transactions on Medical Imaging.

[40]  Timothy F. Cootes,et al.  Building optimal 2D statistical shape models , 2003, Image Vis. Comput..

[41]  Saikat Pal,et al.  Probabilistic finite element prediction of knee wear simulator mechanics. , 2006, Journal of biomechanics.

[42]  Dinggang Shen,et al.  Segmenting Lung Fields in Serial Chest Radiographs Using Both Population-Based and Patient-Specific Shape Statistics , 2008, IEEE Transactions on Medical Imaging.

[43]  Paul J Rullkoetter,et al.  Efficient probabilistic representation of tibiofemoral soft tissue constraint , 2009, Computer methods in biomechanics and biomedical engineering.

[44]  Michaël Sdika,et al.  A Fast Nonrigid Image Registration With Constraints on the Jacobian Using Large Scale Constrained Optimization , 2008, IEEE Transactions on Medical Imaging.

[45]  Christopher J. Taylor,et al.  Statistical models of shape - optimisation and evaluation , 2008 .

[46]  Tong Fang,et al.  Generating shapes by analogies: An application to hearing aid design , 2011, Comput. Aided Des..

[47]  Reinhilde Jacobs,et al.  Detecting Reduced Bone Mineral Density From Dental Radiographs Using Statistical Shape Models , 2007, IEEE Transactions on Information Technology in Biomedicine.

[48]  Elaine Cohen,et al.  Volumetric parameterization and trivariate b-spline fitting using harmonic functions , 2008, SPM '08.

[49]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[50]  Laurent Younes,et al.  Geodesic Interpolating Splines , 2001, EMMCVPR.

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

[52]  J. Langenderfer,et al.  Probabilistic Modeling of Knee Muscle Moment Arms: Effects of Methods, Origin–Insertion, and Kinematic Variability , 2007, Annals of Biomedical Engineering.

[53]  Gábor Székely,et al.  Statistical model based shape prediction from a combination of direct observations and various surrogates: Application to orthopaedic research , 2012, Medical Image Anal..

[54]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[55]  W. T. Tutte How to Draw a Graph , 1963 .

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

[57]  Timothy F. Cootes,et al.  Training Models of Shape from Sets of Examples , 1992, BMVC.

[58]  Torsten Rohlfing,et al.  Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint , 2003, IEEE Transactions on Medical Imaging.

[59]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[60]  Hans-Peter Seidel,et al.  A Fast and Simple Stretch-Minimizing Mesh Parameterization , 2004 .

[61]  M. Giles,et al.  Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality , 2002, Acta Numerica.

[62]  Kang Li,et al.  Toward Patient-Specific Computational Study of Aortic Diseases: A Population Based Shape Modeling Approach , 2014 .

[63]  Alejandro F. Frangi,et al.  Automatic construction of multiple-object three-dimensional statistical shape models: application to cardiac modeling , 2002, IEEE Transactions on Medical Imaging.

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

[65]  Stefan Zachow,et al.  Reconstruction of mandibular dysplasia using a statistical 3D shape model , 2005 .

[66]  Ben H. Thacker,et al.  Probabilistic engineering analysis using the NESSUS software , 2000 .

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

[68]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

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

[70]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[71]  P P Smyth,et al.  Vertebral shape: automatic measurement with active shape models. , 1999, Radiology.

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

[73]  Xilu Wang,et al.  An optimization approach for constructing trivariate B-spline solids , 2014, Comput. Aided Des..

[74]  Rasmus Larsen,et al.  Statistical Surface Recovery: A Study on Ear Canals , 2012, MeshMed.

[75]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[76]  G. Farin Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[77]  L. Younes Shapes and Diffeomorphisms , 2010 .

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

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

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

[81]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[82]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[83]  Paul Schmidt,et al.  Bioprosthetic heart valve heterograft biomaterials: structure, mechanical behavior and computational simulation , 2006, Expert review of medical devices.

[84]  Fernán Gonzalez Bernaldo de Quirós,et al.  Three-Dimensional Morphometric Analysis of the Distal Femur: A Validity Method for Allograft Selection Using a Virtual Bone Bank , 2010, MedInfo.

[85]  Ole Sigmund,et al.  Isogeometric shape optimization of photonic crystals via Coons patches , 2011 .

[86]  Allan Clark,et al.  A Reparameterisation Based Approach to Geodesic Constrained Solvers for Curve Matching , 2012, International Journal of Computer Vision.

[87]  Rida T. Farouki,et al.  Algorithms for polynomials in Bernstein form , 1988, Comput. Aided Geom. Des..

[88]  Ren-Jye Yang,et al.  Stress-based topology optimization , 1996 .