Numerical Inversion of SRNF Maps for Elastic Shape Analysis of Genus-Zero Surfaces

Recent developments in elastic shape analysis (ESA) are motivated by the fact that it provides a comprehensive framework for simultaneous registration, deformation, and comparison of shapes. These methods achieve computational efficiency using certain square-root representations that transform invariant elastic metrics into euclidean metrics, allowing for the application of standard algorithms and statistical tools. For analyzing shapes of embeddings of <inline-formula><tex-math notation="LaTeX">$\mathbf {S}^2$</tex-math><alternatives> <inline-graphic xlink:href="laga-ieq1-2647596.gif"/></alternatives></inline-formula> in <inline-formula> <tex-math notation="LaTeX">$\mathbb {R}^3$</tex-math><alternatives><inline-graphic xlink:href="laga-ieq2-2647596.gif"/> </alternatives></inline-formula>, Jermyn et al. <xref ref-type="bibr" rid="ref1">[1]</xref> introduced square-root normal fields (SRNFs), which transform an elastic metric, with desirable invariant properties, into the <inline-formula><tex-math notation="LaTeX">$\mathbb {L}^2$</tex-math><alternatives> <inline-graphic xlink:href="laga-ieq3-2647596.gif"/></alternatives></inline-formula> metric. These SRNFs are essentially surface normals scaled by square-roots of infinitesimal area elements. A critical need in shape analysis is a method for inverting solutions (deformations, averages, modes of variations, etc.) computed in SRNF space, back to the original surface space for visualizations and inferences. Due to the lack of theory for understanding SRNF maps and their inverses, we take a numerical approach, and derive an efficient multiresolution algorithm, based on solving an optimization problem in the surface space, that estimates surfaces corresponding to given SRNFs. This solution is found to be effective even for complex shapes that undergo significant deformations including bending and stretching, e.g., human bodies and animals. We use this inversion for computing elastic shape deformations, transferring deformations, summarizing shapes, and for finding modes of variability in a given collection, while simultaneously registering the surfaces. We demonstrate the proposed algorithms using a statistical analysis of human body shapes, classification of generic surfaces, and analysis of brain structures.

[1]  Martin Styner,et al.  Multi-Object Analysis of Volume, Pose, and Shape Using Statistical Discrimination , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Benjamin Berkels,et al.  Discrete Geodesic Regression in Shape Space , 2013, EMMCVPR.

[4]  Hamid Laga,et al.  Covariance-Based Descriptors for Efficient 3D Shape Matching, Retrieval, and Classification , 2015, IEEE Transactions on Multimedia.

[5]  V. S. Matveev,et al.  Compatibility of Gauß maps with metrics , 2009, 0903.3225.

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

[7]  David Hoffman,et al.  The Gauss Map of Surfaces in R3 and R4 , 1985 .

[8]  Maks Ovsjanikov,et al.  Functional maps , 2012, ACM Trans. Graph..

[9]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[10]  J. Jacobson,et al.  Maternal age, alcohol abuse history, and quality of parenting as moderators of the effects of prenatal alcohol exposure on 7.5-year intellectual function. , 2004, Alcoholism, clinical and experimental research.

[11]  Olivier Colot,et al.  A New 3D-Matching Method of Nonrigid and Partially Similar Models Using Curve Analysis , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Daniel Cremers,et al.  Geometrically consistent elastic matching of 3D shapes: A linear programming solution , 2011, 2011 International Conference on Computer Vision.

[14]  Masayuki Nakajima,et al.  Spherical Wavelet Descriptors for Content-based 3D Model Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[15]  Guillaume Lavoué,et al.  Combination of bag-of-words descriptors for robust partial shape retrieval , 2012, The Visual Computer.

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

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

[18]  Daniela Giorgi,et al.  SHape REtrieval Contest 2007: Watertight Models Track , 2007 .

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

[20]  Anuj Srivastava,et al.  Landmark-free statistical analysis of the shape of plant leaves. , 2014, Journal of Theoretical Biology.

[21]  Joseph L. Jacobson,et al.  An event-related potential study of response inhibition in ADHD with and without prenatal alcohol exposure. , 2010, Alcoholism, clinical and experimental research.

[22]  Anuj Srivastava,et al.  Elastic Geodesic Paths in Shape Space of Parameterized Surfaces , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Kinetsu Abe,et al.  Isometric immersions with the same Gauss map , 1975 .

[24]  D. Louis Collins,et al.  Hippocampal shape analysis using medial surfaces , 2001, NeuroImage.

[25]  Hassen Drira,et al.  Gauge Invariant Framework for Shape Analysis of Surfaces , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  Anuj Srivastava,et al.  Numerical Inversion of SRNFs for Efficient Elastic Shape Analysis of Star-Shaped Objects , 2014, ECCV.

[28]  Michael J. Black,et al.  Coregistration: Simultaneous Alignment and Modeling of Articulated 3D Shape , 2012, ECCV.

[29]  B. T. Thomas Yeo,et al.  On the Construction of Invertible Filter Banks on the 2-Sphere , 2008, IEEE Transactions on Image Processing.

[30]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[31]  Martin Rumpf,et al.  Time‐Discrete Geodesics in the Space of Shells , 2012, Comput. Graph. Forum.

[32]  Anuj Srivastava,et al.  Parameterization-Invariant Shape Statistics and Probabilistic Classification of Anatomical Surfaces , 2011, IPMI.

[33]  Hamid Laga,et al.  Covariance Descriptors for 3D Shape Matching and Retrieval , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[35]  Hamid Laga,et al.  A Riemannian Elastic Metric for Shape-Based Plant Leaf Classification , 2012, 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA).

[36]  Anuj Srivastava,et al.  Parallel Transport of Deformations in Shape Space of Elastic Surfaces , 2013, 2013 IEEE International Conference on Computer Vision.

[37]  Daniel Cohen-Or,et al.  Deformation‐Driven Shape Correspondence , 2008, Comput. Graph. Forum.

[38]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[39]  Hamid Laga,et al.  Landmark‐Guided Elastic Shape Analysis of Spherically‐Parameterized Surfaces , 2013, Comput. Graph. Forum.

[40]  Martin Rumpf,et al.  Shell PCA: Statistical Shape Modelling in Shell Space , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

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

[42]  Anuj Srivastava,et al.  Elastic Shape Matching of Parameterized Surfaces Using Square Root Normal Fields , 2012, ECCV.