Spherical CNNs on Unstructured Grids

Chiyu “Max” Jiang
UC Berkeley   Jingwei Huang
  Stanford University Karthik Kashinath
Lawrence Berkeley Nat’l Lab     Prabhat
Lawrence Berkeley Nat’l Lab Philip Marcus
UC Berkeley    Matthias Nießner
   Technical University of Munich


Abstract

We present an efficient convolution kernel for Convolutional Neural Networks (CNNs) on unstructured grids using parameterized differential operators while focusing on spherical signals such as panorama images or planetary signals. To this end, we replace conventional convolution kernels with linear combinations of differential operators that are weighted by learnable parameters. Differential operators can be efficiently estimated on unstructured grids using one-ring neighbors, and learnable parameters can be optimized through standard back-propagation. As a result, we obtain extremely efficient neural networks that match or outperform state-of-the-art network architectures in terms of performance but with a significantly smaller number of network parameters. We evaluate our algorithm in an extensive series of experiments on a variety of computer vision and climate science tasks, including shape classification, climate pattern segmentation, and omnidirectional image semantic segmentation. Overall, we (1) present a novel CNN approach on unstructured grids using parameterized differential operators for spherical signals, and (2) show that our unique kernel parameterization allows our model to achieve the same or higher accuracy with significantly fewer network parameters.

[][]

1 Introduction↩︎

A wide range of machine learning problems in computer vision and related areas require processing signals in the spherical domain; for instance, omnidirectional RGBD images from commercially available panorama cameras, such as Matterport [1], panaramic videos coupled with LIDAR scans from self-driving cars [2], or planetary signals in scientific domains such as climate science [3]. Unfortunately, naively mapping spherical signals to planar domains results in undesirable distortions. Specifically, projection artifacts near polar regions and handling of boundaries makes learning with 2D convolutional neural networks (CNNs) particularly challenging and inefficient. Very recent work, such as [4] and [5], propose network architectures that operate natively in the spherical domain, and are invariant to rotations in the \(\mathcal{SO}(3)\) group. Such invariances are desirable in a set of problems – e.g., machine learning problems of molecules – where gravitational effects are negligible and orientation is arbitrary. However, for other different classes of problems at large, assumed orientation information is crucial to the predictive capability of the network. A good example of such problems is the MNIST digit recognition problem, where orientation plays an important role in distinguishing digits “6” and “9”. Other examples include omnidirectional images, where images are naturally oriented by gravity; and planetary signals, where planets are naturally oriented by their axis of rotation.

In this work, we present a new convolution kernel for CNNs on arbitrary manifolds and topologies, discretized by an unstructured grid (i.e., mesh), and focus on its applications in the spherical domain approximated by an icosahedral spherical mesh. We propose and evaluate the use of a new parameterization scheme for CNN convolution kernels, which we call Parameterized Differential Operators (PDOs), which is easy to implement on unstructured grids. We call the resulting convolution operator that operates on the mesh using such kernels the MeshConv operator. This parameterization scheme utilizes only 4 parameters for each kernel, and achieves significantly better performance than competing methods, with much fewer parameters. In particular, we illustrate its use in various machine learning problems in computer vision and climate science.

In summary, our contributions are as follows:

  • We present a general approach for orientable CNNs on unstructured grids using parameterized differential operators.

  • We show that our spherical model achieves significantly higher parameter efficiency compared to state-of-the-art network architectures for 3D classification tasks and spherical image semantic segmentation.

  • We release and open-source the codes developed and used in this study for other potential extended applications1.

We organize the structure of the paper as follows. We first provide an overview of related studies in the literature in Sec. 2; we then introduce details of our methodology in Sec. 3, followed by an empirical assessment of the effectiveness of our model in Sec. 4. Finally, we evaluate the design choices of our kernel parameterization scheme in Sec. 5.

Figure 1: Illustration for the MeshConv operator using parameterized differential operators to replace conventional learnable convolutional kernels. Similar to classic convolution kernels that establish patterns between neighboring values, differential operators computes “differences", and a linear combination of differential operators establishes similar patterns.

2 Background↩︎

2.0.0.1 Spherical CNNs

The first and foremost concern for processing spherical signals is distortions introduced by projecting signals on curved surfaces to flat surfaces. [6] process equirectangular images with regular convolutions with increased kernel sizes near polar regions where greater distortions are introduced by the planar mapping. [7] and [8] use a constant kernel that samples points on the tangent plane of the spherical image to reduce distortions. A slightly different line of literature explores rotational-equivariant implementations of spherical CNNs. [4] proposed spherical convolutions with intermediate feature maps in \(\mathcal{SO}(3)\) that are rotational-equivariant. [5] used spherical harmonic basis to achieve similar results.

2.0.0.2 Reparameterized Convolutional Kernel

Related to our approach in using parameterized differential operators, several works utilize the diffusion kernel for efficient Machine Learning and CNNs. [9] was among the first to suggest the use of diffusion kernel on graphs. [10] propose Diffusion-Convolutional Neural Networks (DCNN) for efficient convolution on graph structured data. [11] introduce a generalization of classic CNNs to non-Euclidean domains by using a set of oriented anisotropic diffusion kernels. [12] utilized a linear combination of filter banks to acquire equivariant convolution filters. [13] explore the reparameterization of convolutional kernels using parabolic and hyperbolic differential basis with regular grid images.

2.0.0.3 Non-Euclidean Convolutions

Related to our work on performing convolutions on manifolds represented by an unstructured grid (i.e., mesh), works in geometric deep learning address similar problems [14]. Other methods perform graph convolution by parameterizing the convolution kernels in the spectral domain, thus converting the convolution step into a spectral dot product [15][18]. [19] perform convolutions directly on manifolds using cross-correlation based on geodesic distances and [20] use an optimal surface parameterization method (seamless toric covers) to parameterize genus-zero shapes into 2D signals for analysis using conventional planar CNNs.

2.0.0.4 Image Semantic Segmentation

Image semantic segmentation is a classic problem in computer vision, and there has been an impressive body of literature studying semantic segmentation of planar images [21][25]. [26] study semantic segmentation of equirectangular omnidirectional images, but in the context of image inpainting, where only a partial view is given as input. [27] and [1] provide benchmarks for semantic segmentation of 360 panorama images. In the 3D learning literature, researchers have looked at 3D semantic segmentation on point clouds or voxels [28][32]. Our method also targets the application domain of image segmentation by providing a more efficient convolutional operator for spherical domains, for instance, focusing on panoramic images [1].

3 Method↩︎

3.1 Parameterized Differential Operators↩︎

We present a novel scheme for efficiently performing convolutions on manifolds approximated by a given underlying mesh, using what we call Parameterized Differential Operators. To this end, we reparameterize the learnable convolution kernel as a linear combination of differential operators. Such reparameterization provides two distinct advantages: first, we can drastically reduce the number of parameters per given convolution kernel, allowing for an efficient and lean learning space; second, as opposed to the cross-correlation type convolution on mesh surfaces [19], which requires large amounts of geodesic computations and interpolations, first and second order differential operators can be efficiently estimated using only the one-ring neighborhood.

In order to illustrate the concept of PDOs, we draw comparisons to the conventional \(3\times 3\) convolution kernel in the regular grid domain. The \(3\times 3\) kernel parameterized by parameters \(\boldsymbol{\theta}\): \(\mathcal{G}_{\boldsymbol{\theta}}^{3\times 3}\) can be written as a linear combination of basis kernels which can be viewed as delta functions at constant offsets: \[\begin{align} \mathcal{G}_{\boldsymbol{\theta}}^{3\times 3}(x,y)=\sum_{i=-1}^{1} \sum_{j=-1}^{1}\theta_{ij} \delta(x-i, y-j) \end{align}\] where \(x\) and \(y\) refer to the spatial coordinates that correspond to the two spatial dimensions over which the convolution is performed. Due to the linearity of the cross-correlation operator (\(\ast\)), the output feature map can be expressed as a linear combination of the input function cross-correlated with different basis functions. Defining the linear operator \(\Delta_{ij}\) to be the cross-correlation with a basis delta function, we have:

\[\begin{align} \Delta_{ij}\mathcal{F}(x,y) \vcentcolon=& \mathcal{F}(x,y)\ast \delta(x-i,y-j) \\ \mathcal{F}(x,y) \ast \mathcal{G}_{\boldsymbol{\theta}}^{3\times 3}(x,y) =& \sum_{i=-1}^{1} \sum_{j=-1}^{1}\theta_{ij}\Delta_{ij}\mathcal{F}(x,y) \end{align}\]

In our formulation of PDOs, we replace the cross-correlation linear operators \(\Delta_{ij}\) with differential operators of varying orders. Similar to the linear operators resulting from cross-correlation with basis functions, differential operators are linear, and approximate local features. In contrast to cross-correlations on manifolds, differential operators on meshes can be efficiently computed using Finite Element basis, or derived by Discrete Exterior Calculus. In the actual implementation below, we choose the identity (\(I\), 0th order differential, same as \(\Delta_{00}\)), derivatives in two orthogonal spatial dimensions (\(\nabla_x, \nabla_y\), 1st order differential), and the Laplacian operator (\(\nabla^2\), 2nd order differential):

\[\begin{align} \mathcal{F}(x,y) \ast \mathcal{G}_{\boldsymbol{\theta}}^{diff} = \theta_0 I \mathcal{F} + \theta_1 \nabla_x \mathcal{F} + \theta_2 \nabla_y \mathcal{F} + \theta_3 \nabla^2 \mathcal{F} \label{eqn:pdo} \end{align}\tag{1}\]

The identity (\(I\)) of the input function is trivial to obtain. The first derivative (\(\nabla_x, \nabla_y\)) can be obtained by first computing the per-face gradients, and then using area-weighted average to obtain per-vertex gradient. The dot product between the per-vertex gradient value and the corresponding \(x\) and \(y\) vector fields are then computed to acquire \(\nabla_x \mathcal{F}\) and \(\nabla_y \mathcal{F}\). For the sphere, we choose the east-west and north-south directions to be the \(x\) and \(y\) components, since the poles naturally orient the spherical signal. The Laplacian operator on the mesh can be discretized using the cotangent formula: \[\begin{align} \nabla^2 \mathcal{F} \approx \frac{1}{2\mathcal{A}_i}\sum_{j\in \mathcal{N}(i)}(\cot{\alpha_{ij}}+\cot{\beta_{ij}})(\mathcal{F}_i - \mathcal{F}_j)\label{eqn:lap} \end{align}\tag{2}\] where \(\mathcal{N}(i)\) is the nodes in the neighboring one-ring of \(i\), \(\mathcal{A}_i\) is the area of the dual face corresponding to node \(i\), and \(\alpha_{ij}\) and \(\beta_{ij}\) are the two angles opposing edge \(ij\). With this parameterization of the convolution kernel, the parameters can be similarly optimized via backpropagation using standard stochastic optimization routines.

Figure 2: Schematics for model architecture for classification and semantic segmentation tasks, at a level-5 input resolution. Ln stands for spherical mesh of level-n as defined in Sec. 3.2. MeshConv is implemented according to Eqn. 1 . MeshConvT first pads unknown values at the next level with 0, followed by a regular MeshConv. DownSamp samples the values at the nodes in the next mesh level. A ResBlock with bottleneck layers, consisting of Conv1x1 (1-by-1 convolutions) and MeshConv layers is detailed above.In the decoder, ResBlock is after each MeshConvT and Concat.

3.2 Icosahedral Spherical Mesh↩︎

The icosahedral spherical mesh [33] is among the most uniform and accurate discretizations of the sphere. A spherical mesh can be obtained by progressively subdividing each face of the unit icosahedron into four equal triangles and reprojecting each node to unit distance from the origin. Apart from the uniformity and accuracy of the icosahedral sphere, the subdivision scheme for the triangles provides a natural coarsening and refinement scheme for the grid that allows for easy implementations of pooling and unpooling routines associated with CNN architectures. See Fig. 1 for a schematic of the level-3 icosahedral spherical mesh.

For the ease of discussion, we adopt the following naming convention for mesh resolution: starting with the unit icosahedron as the level-\(0\) mesh, each progressive mesh resolution is one level above the previous. Hence, for a level-\(l\) mesh: \[\begin{align} n_f = 20\cdot 4^l; n_e = 30\cdot 4^l; n_v = n_e - n_f + 2 \end{align}\] where \(n_f, n_e, n_v\) stands for the number of faces, edges, and vertices of the spherical mesh.

3.3 Model Architecture Design↩︎

A detailed schematic for the neural architectures in this study is presented in Fig. 2. The schematic includes architectures for both the classification and regression network, which share a common encoder architecture. The segmentation network consists of an additional decoder which features transpose convolutions and skip layers, inspired by the U-Net architecture [21]. Minor adjustments are made for different tasks, mainly surrounding adjusting the number of input and output layers to process signals at varied resolutions. A detailed breakdown for model architectures, as well as training details for each task in the Experiment section (Sec. 4), is provided in the appendix (Appendix Sec. 8).

4 Experiments↩︎

4.1 Spherical MNIST↩︎

To validate the use of parameterized differential operators to replace conventional convolution operators, we implemented such neural networks towards solving the classic computer vision benchmark task: the MNIST digit recognition problem [34].

4.1.0.1 Experiment Setup

We follow [4] by projecting the pixelated digits onto the surface of the unit sphere. We further move the digits to the equator to prevent coordinate singularity at the poles. We benchmark our model against two other implementations of spherical CNNs: a rotational-invariant model by [4] and an orientable model by [7]. All models are trained and tested with non-rotated digits to illustrate the performance gain from orientation information.

4.1.0.2 Results and Discussion

Our model outperforms its counterparts by a significant margin, achieving the best performance among comparable algorithms, with comparable number of parameters. We attribute the success in our model to the gain in orientation information, which is indispensable for many vision tasks. In contrast, S2CNN [4] is rotational-invariant, and thus has difficulties distinguishing digits “6" and”9".

Table 1: Results on the Spherical MNIST dataset for validating the use of Parameterized Differential Operators. Our model achieves state-of-the-art performance with comparable number of training parameters.
Model Accuracy(%) Number of Parameters
S2CNN [4] 96.00 58k
SphereNet [7] 94.41 196k
Ours 99.23 62k

4.2 3D Object Classification↩︎

We use the ModelNet40 benchmark [35], a 40-class 3D classification problem, to illustrate the applicability of our spherical method to a wider set of problems in 3D learning. For this study, we look into two aspects of our model: peak performance and parameter efficiency.

Figure 3: Parameter efficiency study on ModelNet40, benchmarked against representative 3D learning models consuming different input data representations: PointNet++ using point clouds as input, VoxNet consuming binary-voxel inputs, S2CNN consuming the same input structure as our model (spherical signal). The abscissa is drawn based on log scale.

4.2.0.1 Experiment Setup

To use our spherical CNN model for the object classification task, we preprocess the 3D geometries into spherical signals. We follow [4] for preprocessing the 3D CAD models. First, we normalize and translate each mesh to the coordinate origin. We then encapsulate each mesh with a bounding level-\(5\) unit sphere and perform ray-tracing from each point to the origin. We record the distance from the spherical surface to the mesh, as well as the \(\sin, \cos\) of the incident angle. The data is further augmented with the 3 channels corresponding to the convex hull of the input mesh, forming a total of 6 input channels. An illustration of the data preprocessing process is presented in Fig. [fig:preproc]. For peak performance, we compare the best performance achievable by our model with other 3D learning algorithms. For the parameter efficiency study, we progressively reduce the number of feature layers in all models without changing the overall model architecture. Then, we evaluate the models after convergence in 250 epochs. We benchmark our results against PointNet++ [29], VoxNet [36], and S2CNN2.

4.2.0.2 Results and Discussion

Fig. 3 shows a comparison of model performance versus number of parameters. Our model achieves the best performance across all parameter ranges. In the low-parameter range, our model is able to achieve approximately \(60\%\) accuracy for the 40-class 3D classification task with a mere \(2000+\) parameters. Table 4 shows a comparison of peak performance between models. At peak performance, our model is on-par with comparable state-of-the-art models, and achieves the best performance among models consuming spherical input signals.

Figure 4: Results on ModelNet40 dataset. Our method compares favorably with state-of-the-art, and achieves best performance among networks utilizing spherical input signals.

4.3 Omnidirectional Image Segmentation↩︎

We illustrate the semantic segmentation capability of our network on the omnidirectional image segmentation task. We use the Stanford 2D3DS dataset [27] for this task. The 2D3DS dataset consists of 1,413 equirectangular images with RGB+depth channels, as well as semantic labels across 13 different classes. The panoramic images are taken in 6 different areas, and the dataset is officially split for a 3-fold cross validation. While we are unable to find reported results on the semantic segmentation of these omnidirectional images, we benchmark our spherical segmentation algorithm against classic 2D image semantic segmentation networks as well as a 3D point-based model, trained and evaluated on the same data.

4.3.0.1 Experiment Setup

First, we preprocess the data into a spherical signal by sampling the original rectangular images at the latitude-longitudes of the spherical mesh vertex positions. Input RGB-D channels are interpolated using bilinear interpolation, while semantic labels are acquired using nearest-neighbor interpolation. We input and output spherical signals at the level-5 resolution. We use the official 3-fold cross validation to train and evaluate our results. We benchmark our semantic segmentation results against two classic semantic segmentation networks: the U-Net [21] and FCN8s [23]. We also compared our results with a modified version of spherical S2CNN, and 3D point-based method, PointNet++ [37] using (\(x,y,z\),r,g,b) inputs reconstructed from panoramic RGBD images. We provide additional details toward the implementation of these models in Appendix 11. We evaluate the network performance under two standard metrics: mean Intersection-over-Union (mIoU), and pixel-accuracy. Similar to Sec. 4.2, we evaluate the models under two settings: peak performance and a parameter efficiency study by varying model parameters. We progressively decimate the number of feature layers uniformly for all models to study the effect of model complexity on performance.

4.3.0.2 Results and Discussion

Fig. [fig:2d3dsparam] compares our model against state-of-the-art baselines. Our spherical segmentation outperforms the planar baselines for all parameter ranges, and more significantly so compared to the 3D PointNet++. We attribute PointNet++’s performance to the small amount of training data. Fig. 5 shows a visualization of our semantic segmentation performance compared to the ground truth and the planar baselines.

Figure 5: Visualization of semantic segmentation results on test set. Our results are generated on a level-5 spherical mesh and mapped to the equirectangular grid for visualization. Model underperforms in complex environments, and fails to predict ceiling lights due to incomplete RGB inputs.

4.4 Climate Pattern Segmentation↩︎

To further illustrate the capabilities of our model, we evaluate our model on the climate pattern segmentation task. We follow [38] for preprocessing the data and acquiring the ground-truth labels for this task. This task involves the segmentation of Atmospheric Rivers (AR) and Tropical Cyclones (TC) in global climate model simulations. Following [38], we analyze outputs from a 20-year run of the Community Atmospheric Model v5 (CAM5) [39]. We benchmark our performance against [38] for the climate segmentation task to highlight our model performance. We preprocess the data to level-5 resolution.

Table 2: We achieves better accuracy compared to our baseline for climate pattern segmentation.
Model Background (%) TC (%) AR (%) Mean (%)
[38] 97 74 65 78.67
Ours 97 94 93 94.67

4.4.0.1 Results and Discussion

Segmentation accuracy is presented in Table 2. Our model achieves better segmentation accuracy as compared to the baseline models. The baseline model [38] trains and tests on random crops of the global data, whereas our model inputs the entire global data and predicts at the same output resolution as the input. Processing full global data allows the network to acquire better holistic understanding of the information, resulting in better overall performance.

Figure 6: Results for the ablation study. The choice of kernel that includes all differential operator components achieve the best accuracy, validating our choice of kernel in Eqn. 1 .

5 Ablation Study↩︎

We further perform an ablation study for justifying the choice of differential operators for our convolution kernel (as in Eqn. 1 ). We use the ModelNet40 classification problem as a toy example and use a 250k parameter model for evaluation. We choose various combinations of differential operators, and record the final classification accuracy. Results for the ablation study is presented in Table 6. Our choice of differential operator combinations in Eqn. 1 achieves the best performance among other choices, and the network performance improves with increased differential operators, thus allowing for more degrees of freedom for the kernel.

6 Conclusion↩︎

We have presented a novel method for performing convolution on unstructured grids using parameterized differential operators as convolution kernels. Our results demonstrate its applicability to machine learning problems with spherical signals and show significant improvements in terms of overall performance and parameter efficiency. We believe that these advances are particularly valuable with the increasing relevance of omnidirectional signals, for instance, as captured by real-world 3D or LIDAR panorama sensors.

Acknowledgements↩︎

We would like to thank Taco Cohen for helping with the S2CNN comparison, Mayur Mudigonda, Ankur Mahesh, and Travis O’Brien for helping with the climate data, and Luna Huang for LaTeXmagic. Chiyu “Max” Jiang is supported by the National Energy Research Scientific Computer (NERSC) Center summer internship program at Lawrence Berkeley National Laboratory. Prabhat and Karthik Kashinath are partly supported by the Intel Big Data Center. The authors used resources of NERSC, a DOE Office of Science User Facility supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231. In addition, this work is supported by a TUM-IAS Rudolf Mößbauer Fellowship and the ERC Starting Grant Scan2CAD (804724).

Appendix

7 Additional Details for Implementing MeshConv Operator↩︎

In this section we provide more mathematical details for the implementation of the MeshConv Operator as described in Sec 3.1. In particular, we will describe in details the implementation of the various differential operators in Eqn. 1 .

7.0.0.1 Identity Operator

The identity operator as suggested by its definition is just the identical replica of the original signal, hence no additional computation is required other than using the original signal as is.

7.0.0.2 Gradient Operator

Using a triangular mesh for discretizing the surface manifold, scalar functions on the surface can be discritized as a piecewise linear function, where values are defined on each vertex. Denoting the spatial coodinate vector as \(\boldsymbol{x}\), the scalar function as \(f(\boldsymbol{x})\), the scalar function values stored on vertex \(i\) as \(f_i\), and the piecewise linear “hat” functions as \(\phi_i(\boldsymbol{x})\), we have: \[\begin{align} f(\boldsymbol{x}) = \sum_{i=1}^{n}\phi_i(\boldsymbol{x})f_i \end{align}\] the piecewise linear basis function \(\phi_i(\boldsymbol{x})\) takes the value of \(1\) on vertex \(i\) and takes the value of \(0\) on all other vertices. Hence, the gradient of this piecewise linear function can be computed as: \[\begin{align} \nabla f(\boldsymbol{x}) = \nabla \sum_{i}^{n}\phi_i(\boldsymbol{x}) f_i = \sum_{i=1}^{n}\nabla\phi_i(\boldsymbol{x})f_i \end{align}\] Due to the linearity of the basis functions \(\phi_i\), the gradient is constant within each individual triangle. The per-face gradient value can be computed with a single linear operator \(\boldsymbol{G}\) on the per-vertex scalar function \(\boldsymbol{f}\): \[\begin{align} \nabla f^{(f)} = \boldsymbol{G}\boldsymbol{f}^{(v)} \end{align}\] where the resulting per-face gradient is a \(3\)-dimensional vector. We use the superscript \((f), (v)\) to distinguish per-face and per-vertex quantities. We refer the reader to [40] for detailed derivations for the gradient operator \(G\). Denoting the area of each face as \(\boldsymbol{a}^{(f)}\) (which can be easily computed using Heron’s formula given coordinates of three points), the resulting per-vertex gradient vector can be computed as an average of per-face gradients, weighted by face area: \[\begin{align} \nabla f^{(v)}_i = \frac{\sum_{j\in \mathcal{N}(i)} a^{(f)}_j \nabla f^{(f)}_j}{\sum_{j\in\mathcal{N}(i)}a^{(f)}_j} \end{align}\] denote the per-vertex polar (east-west) and azimuthal (north-south) direction fields as \(\hat{\boldsymbol{x}}^{(v)}\) and \(\hat{\boldsymbol{y}}^{(v)}\). They can be easily computed using the gradient operators detailed above, with the longitudinal and latitudinal values as the scalar function, followed by normalizing each vector to unit length. Hence two per-vertex gradient components can be computed as a dot-product against the unit directional fields: \[\begin{align} \nabla_x f^{(v)} = \nabla f^{(v)}\cdot \hat{\boldsymbol{x}}^{(v)}\\ \nabla_y f^{(v)} = \nabla f^{(v)}\cdot \hat{\boldsymbol{y}}^{(v)} \end{align}\]

7.0.0.3 Laplacian Operator

The mesh Laplacian operator is a standard operator in computational and differential geometry. We consider its derivation beyond the scope of this study. We provide the cotangent formula for computing the mesh Laplacian in Eqn. 2 . We refer the reader to Chapters 6.2 and 6.3 of [41] for details of the derivation.

Table 3: Network architecture notation list
Notation Meaning
MeshConv(\(a,b\)) Mesh convolution layer with \(a\) input channels and producing \(b\) output channels
MeshConv(\(a,b\))T Mesh transpose convolution layer with \(a\) input channels and producing \(b\) output channels.
BN Batch Normalization.
ReLU Rectified Linear Unit activation function
DownSamp Downsampling spherical signal at the next resolution level.
ResBlock(\(a,b,c\)) As illustrated in Fig. [fig:pdo], where \(a, b, c\) stands for input channels, bottle neck channels, and output channels.
\([~]\)L\(i\) The layers therein is at a mesh resolution of L\(i\).
Concat Concatenate skip layers of same resolution.

8 Network Architecture and Training Details↩︎

In this section we provide detailed network architecture and training parameters for reproducing our results in Sec. 4. We use Fig. 2 as a reference.

8.1 Spherical MNIST↩︎

8.1.0.1 Architecture

Since the input signal for this experiment is on a level-4 mesh, the input pathway is slightly altered. The network architecture is as follows:

[MeshConv(1,16) + BN + ReLU]L4 + [DownSamp + ResBlock(16, 16, 64)]L3 + [DownSamp + ResBlock(64, 64, 256)]L2 + AvgPool + MLP(256, 10)

Total number of parameters: 61658

8.1.0.2 Training details

We train our network with a batch size of 16, initial learning rate of \(1\times 10^{-2}\), step decay of 0.5 per 10 epochs, and use the Adam optimizer. We use the cross-entropy loss for training the classification network.

8.2 3D Object Classification↩︎

8.2.0.1 Architecture

The input signal is at a level-5 resolution. The network architecture closely follows that in the schematics in Fig. 2. We present two network architectures, one that corresponds to the network architecture with the highest accuracy score (the full model), and another that scales well with low parameter counts (the lean model). The full model:

[MeshConv(6, 32) + BN + ReLU]L5 + [DownSamp + ResBlock(32, 32, 128)]L4 + [DownSamp + ResBlock(128, 128, 512)]L3 + [DownSamp + ResBlock(512, 512, 2048)]L2 + AvgPool + MLP(2048, 40)

Total number of parameters: 3737160

The lean model:

[MeshConv(6, 8) + BN + ReLU]L5 + [DownSamp + ResBlock(8, 8, 16)]L4 + [DownSamp + ResBlock(16, 16, 64)]L3 + [DownSamp + ResBlock(64, 64, 256)]L2 + AvgPool + MLP(256, 40)

Total number of parameters: 70192

8.2.0.2 Training details

We train our network with a batch size of 16, initial learning rate of \(5\times 10^{-3}\), step decay of 0.7 per 25 epochs, and use the Adam optimizer. We use the cross-entropy loss for training the classification network.

8.3 Omnidirectional Image Segmentation↩︎

8.3.0.1 Architecture

Input signal is sampled at a level-5 resolution. The network architecture is identical to the segmentation network in Fig. 2. Encoder parameters are as follows:

[MeshConv(4,32)]L5 + [DownSamp + ResBlock(32, 32, 64)]L4 + [DownSamp + ResBlock(64, 64, 128)]L3 + [DownSamp + ResBlock(128, 128, 256)]L2 + [DownSamp + ResBlock(256, 256, 512)]L1 + [DownSamp + ResBlock(512, 512, 512)]L0

Decoder parameters are as follows:

[MeshConvT(512,512) + Concat + ResBlock(1024, 256, 256)]L1 + [MeshConvT(256,256) + Concat + ResBlock(512, 128, 128)]L2 + [MeshConvT(128,128) + Concat + ResBlock(256, 64, 64)]L3 + [MeshConvT(64,64) + Concat + ResBlock(128, 32, 32)]L4 + [MeshConvT(32,32) + Concat + ResBlock(64, 32, 32)]L5 + [MeshConv(32,15)]L5

Total number of parameters: 5180239

8.3.0.2 Training details

Note that the number of output channels is 15, since the 2D3DS dataset has two additional classes (invalid and unknown) that are not evaluated for performance. We train our network with a batch size of 16, initial learning rate of \(1\times 10^{-2}\), step decay of 0.7 per 20 epochs, and use the Adam optimizer. We use the weighted cross-entropy loss for training. We weight the loss for each class using the following weighting scheme: \[w_c = \frac{1}{1.02+\log(f_c)} \label{eqn:clsweight}\tag{3}\] where \(w_c\) is the weight corresponding to class \(c\), and \(f_c\) is the frequency by which class \(c\) appears in the training set. We use zero weight for the two dropped classes (invalid and unknown).

8.4 Climate Pattern Segmentation↩︎

8.4.0.1 Architecture

We use the same network architecture as the Omnidirectional Image Segmentation task in Sec. 8.3. Minor difference being that all feature layers are cut by 1/4.

Total number of parameters: 328339

8.4.0.2 Training details

We train our network with a batch size of 256, initial learning rate of \(1\times 10^{-2}\), step decay of 0.4 per 20 epochs, and use the Adam optimizer. We train using weighted cross-entropy loss, using the same weighting scheme as in Eqn. 3 .

9 Detailed statistics for 2D3DS segmentation↩︎

We provide detailed statistics for the 2D3DS semantic segmentation task. We evaluate our model’s per-class performance against the benchmark models. All statistics are mean over 3-fold cross validation.

width=

width=

10 Runtime Anaylsis↩︎

width=

Figure 7: Comparison of runtime for our model and the only other model of comparable peak accuracy: PointNet++. Our model achieves a significant speed gain (5x) over the baseline in high accuracy regime.

To further evaluate our model’s runtime gain, we record the runtime of our model in inference mode. We tabulate the runtime of our model (across a range of model sizes) in Table ¿tbl:tab:rtmn40?. We also compare our runtime with PointNet++, whose best performing model achieves a comparable accuracy. Inference is performed on a single NVIDIA GTX 1080 Ti GPU. We use a batch size of 8, and take the average runtime in 64 batches. Runtime for the first batch is disregarded due to extra initialization time. We observe that our model achieves fast and stable runtime, even with increased parameters, possibly limited by the serial computations due to network depth. We achieve a significant speedup compared to our baseline (PointNet++) of nearly 5x, particularly closer to the high-accuracy regime. A frame rate of over 339 fps is sufficient for real-time applications.

11 Implemention Details for Segmentation Baselines↩︎

We provide further details for implementing the baseline models in the semantic segmentation task.

11.0.0.1 FCN8S and U-Net

The two planar models are slightly modified by changing the first convolution to take in 4 channels (RGBD) instead of 3. No additional changes are made to the model, and the models are trained from scratch. We use the available open source implementation3 for the two models.

11.0.0.2 PointNet++

We use the official implementation of PointNet++4, and utilize the same code for the examplar ScanNet task. The number of points we use is 8192, same as the number of points used for the ScanNet task. We perform data-augmentation by rotating around the z-axis and take sub-regions for training.

11.0.0.3 S2CNN

S2CNN was not initially designed and evaluated for semantic segmentation tasks. However, we provide a modified version of the S2CNN model for comparison. To produce scalar fields as outputs, we perform average pooling of the output signal only in the gamma dimension. Also since no transpose convolution operator is defined for S2CNN, we maintain its bandwidth of 64 throughout the network. The current implementations are not particularly memory efficient, hence we were only able to fit in low-resolution images of tiny batch sizes of 2 per GPU. Architecture overview:

[S2Conv(4, 64) +BN+ReLU]b64 + [SO3Conv(64, 15)]b64 + AvgPoolGamma

References↩︎

[1]
Angel Chang, Angela Dai, Thomas Funkhouser, Maciej Halber, Matthias Nießner, Manolis Savva, Shuran Song, Andy Zeng, and Yinda Zhang. Matterport3d: Learning from rgb-d data in indoor environments. arXiv preprint arXiv:1709.06158, 2017.
[2]
Andreas Geiger, Philip Lenz, Christoph Stiller, and Raquel Urtasun. Vision meets robotics: The kitti dataset. International Journal of Robotics Research (IJRR), 2013.
[3]
Evan Racah, Christopher Beckham, Tegan Maharaj, Samira Ebrahimi Kahou, Mr Prabhat, and Chris Pal. Extremeweather: A large-scale climate dataset for semi-supervised detection, localization, and understanding of extreme weather events. In Advances in Neural Information Processing Systems, pp. 3402–3413, 2017.
[4]
Taco S. Cohen, Mario Geiger, Jonas Köhler, and Max Welling. Spherical CNNs. In International Conference on Learning Representations, 2018. URL https://openreview.net/forum?id=Hkbd5xZRb.
[5]
Carlos Esteves, Kostas Daniilidis, Ameesh Makadia, and Christine Allec-Blanchette. Learning so (3) equivariant representations with spherical cnns. In Proceedings of the European Conference on Computer Vision (ECCV), pp. 52–68, 2018.
[6]
Yu-Chuan Su and Kristen Grauman. Learning spherical convolution for fast features from 360 imagery. In Advances in Neural Information Processing Systems, pp. 529–539, 2017.
[7]
Benjamin Coors, Alexandru Paul Condurache, and Andreas Geiger. Spherenet: Learning spherical representations for detection and classification in omnidirectional images. In Proceedings of the European Conference on Computer Vision (ECCV), pp. 518–533, 2018.
[8]
Qiang Zhao, Chen Zhu, Feng Dai, Yike Ma, Guoqing Jin, and Yongdong Zhang. Distortion-aware cnns for spherical images. In IJCAI, pp. 1198–1204, 2018.
[9]
Risi Imre Kondor and John Lafferty. Diffusion kernels on graphs and other discrete structures. In Proceedings of the 19th international conference on machine learning, volume 2002, pp. 315–322, 2002.
[10]
James Atwood and Don Towsley. Diffusion-convolutional neural networks. In Advances in Neural Information Processing Systems, pp. 1993–2001, 2016.
[11]
Davide Boscaini, Jonathan Masci, Emanuele Rodolà, and Michael Bronstein. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems, pp. 3189–3197, 2016.
[12]
Taco S Cohen and Max Welling. Steerable cnns. arXiv preprint arXiv:1612.08498, 2016.
[13]
Lars Ruthotto and Eldad Haber. Deep neural networks motivated by partial differential equations. arXiv preprint arXiv:1804.04272, 2018.
[14]
Michael M Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, and Pierre Vandergheynst. Geometric deep learning: going beyond euclidean data. IEEE Signal Processing Magazine, 34 (4): 18–42, 2017.
[15]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann Lecun. Spectral networks and locally connected networks on graphs. In International Conference on Learning Representations (ICLR2014), CBLS, April 2014, 2014.
[16]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in Neural Information Processing Systems, pp. 3844–3852, 2016.
[17]
Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations (ICLR), 2017.
[18]
Li Yi, Hao Su, Xingwen Guo, and Leonidas J Guibas. Syncspeccnn: Synchronized spectral cnn for 3d shape segmentation. In CVPR, pp. 6584–6592, 2017.
[19]
Jonathan Masci, Davide Boscaini, Michael Bronstein, and Pierre Vandergheynst. Geodesic convolutional neural networks on riemannian manifolds. In Proceedings of the IEEE international conference on computer vision workshops, pp. 37–45, 2015.
[20]
Haggai Maron, Meirav Galun, Noam Aigerman, Miri Trope, Nadav Dym, Ersin Yumer, Vladimir G Kim, and Yaron Lipman. Convolutional neural networks on surfaces via seamless toric covers. ACM Trans. Graph, 36 (4): 71, 2017.
[21]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention, pp. 234–241. Springer, 2015.
[22]
Vijay Badrinarayanan, Alex Kendall, and Roberto Cipolla. Segnet: A deep convolutional encoder-decoder architecture for image segmentation. arXiv preprint arXiv:1511.00561, 2015.
[23]
Jonathan Long, Evan Shelhamer, and Trevor Darrell. Fully convolutional networks for semantic segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 3431–3440, 2015.
[24]
Simon Jégou, Michal Drozdzal, David Vazquez, Adriana Romero, and Yoshua Bengio. The one hundred layers tiramisu: Fully convolutional densenets for semantic segmentation. In Computer Vision and Pattern Recognition Workshops (CVPRW), 2017 IEEE Conference on, pp. 1175–1183. IEEE, 2017.
[25]
Panqu Wang, Pengfei Chen, Ye Yuan, Ding Liu, Zehua Huang, Xiaodi Hou, and Garrison Cottrell. Understanding convolution for semantic segmentation. In 2018 IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 1451–1460. IEEE, 2018.
[26]
Shuran Song, Andy Zeng, Angel X Chang, Manolis Savva, Silvio Savarese, and Thomas Funkhouser. Im2pano3d: Extrapolating 360 structure and semantics beyond the field of view. arXiv preprint arXiv:1712.04569, 2017.
[27]
Iro Armeni, Sasha Sax, Amir R Zamir, and Silvio Savarese. Joint 2d-3d-semantic data for indoor scene understanding. arXiv preprint arXiv:1702.01105, 2017.
[28]
Angela Dai, Angel X Chang, Manolis Savva, Maciej Halber, Thomas A Funkhouser, and Matthias Nießner. Scannet: Richly-annotated 3d reconstructions of indoor scenes. In CVPR, volume 2, pp.  10, 2017.
[29]
Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas. Pointnet: Deep learning on point sets for 3d classification and segmentation. Proc. Computer Vision and Pattern Recognition (CVPR), IEEE, 1 (2): 4, 2017.
[30]
Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E Sarma, Michael M Bronstein, and Justin M Solomon. Dynamic graph cnn for learning on point clouds. arXiv preprint arXiv:1801.07829, 2018.
[31]
Lyne Tchapmi, Christopher Choy, Iro Armeni, JunYoung Gwak, and Silvio Savarese. Segcloud: Semantic segmentation of 3d point clouds. In 3D Vision (3DV), 2017 International Conference on, pp. 537–547. IEEE, 2017.
[32]
Angela Dai, Daniel Ritchie, Martin Bokeloh, Scott Reed, Jürgen Sturm, and Matthias Nießner. Scancomplete: Large-scale scene completion and semantic segmentation for 3d scans. In Proc. Conference on Computer Vision and Pattern Recognition (CVPR), 2017.
[33]
John R Baumgardner and Paul O Frederickson. Icosahedral discretization of the two-sphere. SIAM Journal on Numerical Analysis, 22 (6): 1107–1115, 1985.
[34]
Yann LeCun. The mnist database of handwritten digits. http://yann. lecun. com/exdb/mnist/, 1998.
[35]
Zhirong Wu, Shuran Song, Aditya Khosla, Fisher Yu, Linguang Zhang, Xiaoou Tang, and Jianxiong Xiao. 3d shapenets: A deep representation for volumetric shapes. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1912–1920, 2015.
[36]
Charles R Qi, Hao Su, Matthias Nießner, Angela Dai, Mengyuan Yan, and Leonidas J Guibas. Volumetric and multi-view cnns for object classification on 3d data. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 5648–5656, 2016.
[37]
Charles Ruizhongtai Qi, Li Yi, Hao Su, and Leonidas J Guibas. Pointnet++: Deep hierarchical feature learning on point sets in a metric space. In Advances in Neural Information Processing Systems, pp. 5099–5108, 2017.
[38]
Mayur Mudigonda, Sookyung Kim, Ankur Mahesh, Samira Kahou, Karthik Kashinath, Dean Williams, Vincen Michalski, Travis O’Brien, and Mr Prabhat. Segmenting and tracking extreme climate events using neural networks. In First Workshp Deep Learning for Physical Sciences. Neural Information Processing Systems (NIPS), 2017.
[39]
Richard B Neale, Chih-Chieh Chen, Andrew Gettelman, Peter H Lauritzen, Sungsu Park, David L Williamson, Andrew J Conley, Rolando Garcia, Doug Kinnison, Jean-Francois Lamarque, et al. Description of the ncar community atmosphere model (cam 5.0). NCAR Tech. Note NCAR/TN-486+ STR, 1 (1): 1–12, 2010.
[40]
Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Lévy. Polygon mesh processing. AK Peters/CRC Press, 2010.
[41]
Keenan Crane. Discrete differential geometry: An applied introduction, 2015.

  1. Our codes are available on Github: https://github.com/maxjiang93/ugscnn↩︎

  2. We use the author’s open-source implementations: PointNet++, VoxNet, S2CNN. We run PointNet++ with standard input of 1000 points with xyz coordinates for the classification task.↩︎

  3. https://github.com/zijundeng/pytorch-semantic-segmentation↩︎

  4. https://github.com/charlesq34/pointnet2↩︎