Surface Networks

We study data-driven representations for three-dimensional triangle meshes, which are one of the prevalent objects used to represent 3D geometry. Recent works have developed models that exploit the intrinsic geometry of manifolds and graphs, namely the Graph Neural Networks (GNNs) and its spectral variants, which learn from the local metric tensor via the Laplacian operator. Despite offering excellent sample complexity and built-in invariances, intrinsic geometry alone is invariant to isometric deformations, making it unsuitable for many applications. To overcome this limitation, we propose several upgrades to GNNs to leverage extrinsic differential geometry properties of three-dimensional surfaces, increasing its modeling power. In particular, we propose to exploit the Dirac operator, whose spectrum detects principal curvature directions - this is in stark contrast with the classical Laplace operator, which directly measures mean curvature. We coin the resulting models Surface Networks (SN). We prove that these models define shape representations that are stable to deformation and to discretization, and we demonstrate the efficiency and versatility of SNs on two challenging tasks: temporal prediction of mesh deformations under non-linear dynamics and generative models using a variational autoencoder framework with encoders/decoders given by SNs.

[1]  H. Weyl Ueber die asymptotische Verteilung der Eigenwerte , 1911 .

[2]  M. Morse Relations between the critical points of a real function of $n$ independent variables , 1925 .

[3]  J. H. Kindle Schaum's outline of theory and problems of plane and solid analytic geometry , 1950 .

[4]  M. Morse The elimination of critical points of a non-degenerate function on a differentiable manifold , 1964 .

[5]  William Warntz The topology of a socio-economic terrain and spatial flows , 1966 .

[6]  Stephen P. Morse,et al.  A Mathematical Model for the Analysis of Contour-Line Data , 1968, JACM.

[7]  Stephen P. Morse,et al.  Concepts of use in contour map processing , 1969, Commun. ACM.

[8]  I. Evans Statistical Characterization of Altitude Matrices by Computer. Report 6. An Integrated System of Terrain Analysis and Slope Mapping. , 1979 .

[9]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[10]  L. Nackman Two-Dimensional Critical Point Configuration Graphs , 1984, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  C. Thorne,et al.  Quantitative analysis of land surface topography , 1987 .

[12]  C. Werner Formal Analysis of Ridge and Channel Patterns in Maturely Eroded Terrain , 1988 .

[13]  Lambertus Hesselink,et al.  Visualizing vector field topology in fluid flows , 1991, IEEE Computer Graphics and Applications.

[14]  G. W. Wolf A FORTRAN subroutine for cartographic generalization , 1991 .

[15]  Alan M. MacEachren,et al.  Animation and the Role of Map Design in Scientific Visualization , 1992 .

[16]  T. Kanade,et al.  Extracting topographic terrain features from elevation maps , 1994 .

[17]  Tosiyasu L. Kunii,et al.  Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data , 1995, Comput. Graph. Forum.

[18]  Joseph. Wood,et al.  The geomorphological characterisation of Digital Elevation Models , 1996 .

[19]  C. K. Johnson,et al.  Crystallographic topology and its applications , 1996 .

[20]  Shigeo Takahashi Critical-point-based Modeling for Smooth Surfaces , 1997 .

[21]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[22]  M. Goodchild,et al.  Scale in Remote Sensing and GIS , 2023 .

[23]  Valerio Pascucci,et al.  Visualization of scalar topology for structural enhancement , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[24]  Fionn Murtagh,et al.  Image Processing and Data Analysis - The Multiscale Approach , 1998 .

[25]  D. R. Montello,et al.  Scale and Detail in the Cognition of Geographic Information , 1998 .

[26]  P. Scott Foundations of topological characterization of surface texture , 1998 .

[27]  Robert Weibel,et al.  Generalising spatial data and dealing with multiple representations , 1999 .

[28]  S Rana Experiments on the generalisation and visualisation of surface networks , 2000 .

[29]  D. Quattrochi,et al.  Applications of Fractal Analytical Techniques in the Estimation of Operational Scale , 2000 .

[30]  David O'Sullivan,et al.  Visibility graphs and landscape visibility analysis , 2001, Int. J. Geogr. Inf. Sci..

[31]  J. Koenderink,et al.  The structure of two-dimensional scalar fields with applications to vision , 1979, Biological Cybernetics.

[32]  D. James The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. S. 8 , 2005 .

[33]  J. Gilbert,et al.  Obtaining bounds on the two norm of a matrix from the splitting lemma. , 2005 .

[34]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[35]  K. Das Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs , 2007 .

[36]  Daniel A. Spielman,et al.  Spectral Graph Theory and its Applications , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[37]  M. Wardetzky Convergence of the Cotangent Formula: An Overview , 2008 .

[38]  W. Mackaness Generalisation of Spatial Databases , 2008 .

[39]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[40]  Keenan Crane,et al.  Spin transformations of discrete surfaces , 2011, ACM Trans. Graph..

[41]  Alec Jacobson,et al.  Algorithms and Interfaces for Real-Time Deformation of 2D and 3D Shapes , 2013 .

[42]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[43]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[44]  Michael J. Black,et al.  FAUST: Dataset and Evaluation for 3D Mesh Registration , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[45]  Daniel Cremers,et al.  Anisotropic Laplace-Beltrami Operators for Shape Analysis , 2014, ECCV Workshops.

[46]  Shakir Mohamed,et al.  Variational Inference with Normalizing Flows , 2015, ICML.

[47]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

[48]  Jianxiong Xiao,et al.  3D ShapeNets: A deep representation for volumetric shapes , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[49]  Ross B. Girshick,et al.  Fast R-CNN , 2015, 1504.08083.

[50]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[51]  Pierre Vandergheynst,et al.  Geodesic Convolutional Neural Networks on Riemannian Manifolds , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).

[52]  Joan Bruna,et al.  Deep Convolutional Networks on Graph-Structured Data , 2015, ArXiv.

[53]  Yann LeCun,et al.  Deep multi-scale video prediction beyond mean square error , 2015, ICLR.

[54]  Koray Kavukcuoglu,et al.  Pixel Recurrent Neural Networks , 2016, ICML.

[55]  Richard S. Zemel,et al.  Gated Graph Sequence Neural Networks , 2015, ICLR.

[56]  Rob Fergus,et al.  Learning Multiagent Communication with Backpropagation , 2016, NIPS.

[57]  Qi-Xing Huang,et al.  Dense Human Body Correspondences Using Convolutional Networks , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[58]  Vijay S. Pande,et al.  Molecular graph convolutions: moving beyond fingerprints , 2016, Journal of Computer-Aided Molecular Design.

[59]  Roi Poranne,et al.  Simple Approximations of Planar Deformation Operators , 2016 .

[60]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[61]  Soumith Chintala,et al.  Unsupervised Representation Learning with Deep Convolutional Generative Adversarial Networks , 2015, ICLR.

[62]  Razvan Pascanu,et al.  Interaction Networks for Learning about Objects, Relations and Physics , 2016, NIPS.

[63]  Jonathan Masci,et al.  Learning shape correspondence with anisotropic convolutional neural networks , 2016, NIPS.

[64]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[65]  Samy Bengio,et al.  Order Matters: Sequence to sequence for sets , 2015, ICLR.

[66]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[67]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[68]  Hao Su,et al.  A Point Set Generation Network for 3D Object Reconstruction from a Single Image , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[69]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[70]  Joshua B. Tenenbaum,et al.  A Compositional Object-Based Approach to Learning Physical Dynamics , 2016, ICLR.

[71]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[72]  Samuel S. Schoenholz,et al.  Neural Message Passing for Quantum Chemistry , 2017, ICML.

[73]  Jonathan Masci,et al.  Geometric Deep Learning on Graphs and Manifolds Using Mixture Model CNNs , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[74]  Ersin Yumer,et al.  Convolutional neural networks on surfaces via seamless toric covers , 2017, ACM Trans. Graph..

[75]  Keenan Crane,et al.  A Dirac Operator for Extrinsic Shape Analysis , 2017, Comput. Graph. Forum.

[76]  J William,et al.  IEEE Computer Graphics and Applications , 2019, Computer.