Efficient Generalized Spherical CNNs

Many problems across computer vision and the natural sciences require the analysis of spherical data, for which representations may be learned efficiently by encoding equivariance to rotational symmetries. We present a generalized spherical CNN framework that encompasses various existing approaches and allows them to be leveraged alongside each other. The only existing non-linear spherical CNN layer that is strictly equivariant has complexity $\mathcal{O}(C^2L^5)$, where $C$ is a measure of representational capacity and $L$ the spherical harmonic bandlimit. Such a high computational cost often prohibits the use of strictly equivariant spherical CNNs. We develop two new strictly equivariant layers with reduced complexity $\mathcal{O}(CL^4)$ and $\mathcal{O}(CL^3 \log L)$, making larger, more expressive models computationally feasible. Moreover, we adopt efficient sampling theory to achieve further computational savings. We show that these developments allow the construction of more expressive hybrid models that achieve state-of-the-art accuracy and parameter efficiency on spherical benchmark problems.

[1]  Wouter Boomsma,et al.  Spherical convolutions and their application in molecular modelling , 2017, NIPS.

[2]  Max Welling,et al.  Gauge Equivariant Convolutional Networks and the Icosahedral CNN 1 , 2019 .

[3]  Dennis M. Healy,et al.  Efficiency and Stability Issues in the Numerical Computation of Fourier Transforms and Convolutions on the 2-Sphere , 1994 .

[4]  Carlos Esteves,et al.  Theoretical Aspects of Group Equivariant Neural Networks , 2020, ArXiv.

[5]  Martin Jaggi,et al.  Taming GANs with Lookahead-Minmax , 2021, ICLR 2021 Poster.

[6]  Risi Kondor,et al.  On the Generalization of Equivariance and Convolution in Neural Networks to the Action of Compact Groups , 2018, ICML.

[7]  Zhen Lin,et al.  Clebsch-Gordan Nets: a Fully Fourier Space Spherical Convolutional Neural Network , 2018, NeurIPS.

[8]  Yves Wiaux,et al.  A Novel Sampling Theorem on the Sphere , 2011, IEEE Transactions on Signal Processing.

[9]  Michael P. Hobson,et al.  Fast Directional Continuous Spherical Wavelet Transform Algorithms , 2005, IEEE Transactions on Signal Processing.

[10]  Yves Wiaux,et al.  A Novel Sampling Theorem on the Rotation Group , 2015, IEEE Signal Processing Letters.

[11]  Yves Wiaux,et al.  Directional spin wavelets on the sphere , 2015, ArXiv.

[12]  Andreas Ziehe,et al.  Learning Invariant Representations of Molecules for Atomization Energy Prediction , 2012, NIPS.

[13]  Nathanael Perraudin,et al.  DeepSphere: Efficient spherical Convolutional Neural Network with HEALPix sampling for cosmological applications , 2018, Astron. Comput..

[14]  Linlin Zhang,et al.  Influence of tailed-current on UXO prospecting , 2015, SPIE Optical Engineering + Applications.

[15]  Max Welling,et al.  Spherical CNNs , 2018, ICLR.

[16]  Stéphane Mallat,et al.  Group Invariant Scattering , 2011, ArXiv.

[17]  Yves Wiaux,et al.  Localisation of directional scale-discretised wavelets on the sphere , 2015, ArXiv.

[18]  Kostas Daniilidis,et al.  Learning SO(3) Equivariant Representations with Spherical CNNs , 2017, International Journal of Computer Vision.

[19]  Kostas Daniilidis,et al.  Spin-Weighted Spherical CNNs , 2020, NeurIPS.

[20]  Matthias Nießner,et al.  Spherical CNNs on Unstructured Grids , 2019, ICLR.

[21]  Rodney A. Kennedy,et al.  Hilbert Space Methods in Signal Processing: Preface , 2013 .