Equi-affine Invariant Geometry for Shape Analysis

Traditional models of bendable surfaces are based on the exact or approximate invariance to deformations that do not tear or stretch the shape, leaving intact an intrinsic geometry associated with it. These geometries are typically defined using either the shortest path length (geodesic distance), or properties of heat diffusion (diffusion distance) on the surface. Both measures are implicitly derived from the metric induced by the ambient Euclidean space. In this paper, we depart from this restrictive assumption by observing that a different choice of the metric results in a richer set of geometric invariants. We apply equi-affine geometry for analyzing arbitrary shapes with positive Gaussian curvature. The potential of the proposed framework is explored in a range of applications such as shape matching and retrieval, symmetry detection, and computation of Voroni tessellation. We show that in some shape analysis tasks, equi-affine-invariant intrinsic geometries often outperform their Euclidean-based counterparts. We further explore the potential of this metric in facial anthropometry of newborns. We show that intrinsic properties of this homogeneous group are better captured using the equi-affine metric.

[1]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[2]  Alexander M. Bronstein,et al.  Symmetries of non-rigid shapes , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[3]  P. Bérard,et al.  Embedding Riemannian manifolds by their heat kernel , 1994 .

[4]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[5]  Nir A. Sochen,et al.  Affine Invariant Flows in the Beltrami Framework , 2004, Journal of Mathematical Imaging and Vision.

[6]  Y. Sivan,et al.  Anthropometric measurements of the newborn infant (27 to 41 gestational weeks). , 1984, Birth defects original article series.

[7]  Bruno Lévy,et al.  Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[8]  Alexander M. Bronstein,et al.  Three-Dimensional Face Recognition , 2005, International Journal of Computer Vision.

[9]  Alexander M. Bronstein,et al.  Robust Expression-Invariant Face Recognition from Partially Missing Data , 2006, ECCV.

[10]  Yali Amit,et al.  A Nonlinear Variational Problem for Image Matching , 1994, SIAM J. Sci. Comput..

[11]  Nina Amenta,et al.  Closed‐form Blending of Local Symmetries , 2010, Comput. Graph. Forum.

[12]  Nikos Paragios,et al.  Discrete Minimum Distortion Correspondence Problems for Non-rigid Shape Matching , 2011, SSVM.

[13]  Ron Kimmel,et al.  Texture Mapping via Spherical Multi-dimensional Scaling , 2005, Scale-Space.

[14]  Alexander M. Bronstein,et al.  Affine-invariant geodesic geometry of deformable 3D shapes , 2010, Comput. Graph..

[15]  Ian H. Jermyn.  Invariant Bayesian estimation on manifolds , 2005, The Annals of Statistics.

[16]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[17]  Michele Tansella,et al.  A New Shape Diffusion Descriptor for Brain Classification , 2011, MICCAI.

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

[19]  Thomas Lewiner,et al.  Affine-invariant curvature estimators for implicit surfaces , 2012, Comput. Aided Geom. Des..

[20]  Rasmus Larsen,et al.  Shape Analysis Using the Auto Diffusion Function , 2009 .

[21]  A. Bronstein,et al.  Shape Google : a computer vision approach to invariant shape retrieval , 2009 .

[22]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[23]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..

[24]  Thomas Lewiner,et al.  Discrete Affine Minimal Surfaces with Indefinite Metric , 2008 .

[25]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[26]  R. Kimmel,et al.  An efficient solution to the eikonal equation on parametric manifolds , 2004 .

[27]  Edwin R. Hancock,et al.  Commute Times, Discrete Green's Functions and Graph Matching , 2005, ICIAP.

[28]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[29]  R. Kimmel,et al.  Matching shapes by eigendecomposition of the Laplace-Beltrami operator , 2010 .

[30]  R. Kimmel,et al.  Hierarchical Framework for Shape Correspondence , 2013 .

[31]  Benjamin B. Kimia,et al.  Segmentation of carpal bones from CT images using skeletally coupled deformable models , 2003, Medical Image Anal..

[32]  Su Buqing,et al.  Affine differential geometry , 1983 .

[33]  Alexander M. Bronstein,et al.  Efficient Computation of Isometry-Invariant Distances Between Surfaces , 2006, SIAM J. Sci. Comput..

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

[35]  Ron Kimmel,et al.  Hierarchical Matching of Non-rigid Shapes , 2011, SSVM.

[36]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[37]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

[38]  G. Dziuk.  Finite Elements for the Beltrami operator on arbitrary surfaces , 1988 .

[39]  Radu Horaud,et al.  Topologically-robust 3D shape matching based on diffusion geometry and seed growing , 2011, CVPR 2011.

[40]  Michael T. Newhouse,et al.  Evidence Based Design Of Face Masks For Children Using Computerized 3D Face Analysis , 2012, ATS 2012.

[41]  Ron Kimmel,et al.  Scale Invariant Geometry for Nonrigid Shapes , 2013, SIAM J. Imaging Sci..

[42]  Eric L. Schwartz,et al.  A Numerical Solution to the Generalized Mapmaker's Problem: Flattening Nonconvex Polyhedral Surfaces , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[44]  Mikhael Gromov.  Structures métriques pour les variétés riemanniennes , 1981 .

[45]  Leonidas J. Guibas,et al.  Shape Google: a computer vision approach to isometry invariant shape retrieval , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[46]  Guillermo Sapiro,et al.  A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching , 2010, International Journal of Computer Vision.

[47]  Alexander M. Bronstein,et al.  Volumetric heat kernel signatures , 2010, 3DOR '10.

[48]  L. Farkas,et al.  Surface Anatomy of the Face in Down's Syndrome: Anthropometric Proportion Indices in the Craniofacial Regions , 2001, The Journal of craniofacial surgery.

[49]  Alexander M. Bronstein,et al.  Rock, Paper, and Scissors: extrinsic vs. intrinsic similarity of non-rigid shapes , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[50]  Alexander M. Bronstein,et al.  Parallel algorithms for approximation of distance maps on parametric surfaces , 2008, TOGS.

[51]  L. Berwald,et al.  Vorlesungen über Differentialgeometrie und geometrische Grundlagen von Einsteins Relativitätstheorie , 1922 .

[52]  Guillermo Sapiro,et al.  Affine invariant scale-space , 1993, International Journal of Computer Vision.

[53]  K. Nomizu.  Affine Differential Geometry , 1994 .

[54]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[56]  Alexander M. Bronstein,et al.  Full and Partial Symmetries of Non-rigid Shapes , 2010, International Journal of Computer Vision.

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

[58]  Alexander M. Bronstein,et al.  Photometric Heat Kernel Signatures , 2011, SSVM.

[59]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[60]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[61]  Iasonas Kokkinos,et al.  SHREC 2010: robust large-scale shape retrieval benchmark , 2010 .

[62]  Facundo Mémoli,et al.  Spectral Gromov-Wasserstein distances for shape matching , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[63]  Facundo Mémoli,et al.  Gromov-Hausdorff distances in Euclidean spaces , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[64]  D. Raviv.  Diffusion symmetries of non-rigid shapes , 2010 .

[65]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[66]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[67]  Alexander M. Bronstein,et al.  Affine-invariant diffusion geometry for the analysis of deformable 3D shapes , 2010, CVPR 2011.

[68]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[69]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[70]  Alexander M. Bronstein,et al.  Expression-invariant face recognition via spherical embedding , 2005, IEEE International Conference on Image Processing 2005.

[71]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[72]  Dan Raviv,et al.  Design of aerosol face masks for children using computerized 3D face analysis. , 2014, Journal of aerosol medicine and pulmonary drug delivery.

[73]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[75]  Alfred M. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.