Spherical Kernel for Efficient Graph Convolution on 3D Point Clouds

09/20/2019
by   Huan Lei, et al.
5

We propose a spherical kernel for efficient graph convolution of 3D point clouds. Our metric-based kernels systematically quantize the local 3D space to identify distinctive geometric relationships in the data. Similar to the regular grid CNN kernels, the spherical kernel maintains translation-invariance and asymmetry properties, where the former guarantees weight sharing among similar local structures in the data and the latter facilitates fine geometric learning. The proposed kernel is applied to graph neural networks without edge-dependent filter generation, making it computationally attractive for large point clouds. In our graph networks, each vertex is associated with a single point location and edges connect the neighborhood points within a defined range. The graph gets coarsened in the network with farthest point sampling. Analogous to the standard CNNs, we define pooling and unpooling operations for our network. We demonstrate the effectiveness of the proposed spherical kernel with graph neural networks for point cloud classification and semantic segmentation using ModelNet, ShapeNet, RueMonge2014, ScanNet and S3DIS datasets. The source code and the trained models can be downloaded from https://github.com/hlei-ziyan/SPH3D-GCN.

READ FULL TEXT

page 8

page 11

page 12

page 14

research
05/21/2018

Spherical Convolutional Neural Network for 3D Point Clouds

We propose a neural network for 3D point cloud processing that exploits ...
research
12/19/2017

Neighbors Do Help: Deeply Exploiting Local Structures of Point Clouds

Unlike on images, semantic learning on 3D point clouds using a deep netw...
research
03/28/2021

Exploiting Local Geometry for Feature and Graph Construction for Better 3D Point Cloud Processing with Graph Neural Networks

We propose simple yet effective improvements in point representations an...
research
04/12/2021

Towards Efficient Graph Convolutional Networks for Point Cloud Handling

In this paper, we aim at improving the computational efficiency of graph...
research
11/27/2020

Spherical Interpolated Convolutional Network with Distance-Feature Density for 3D Semantic Segmentation of Point Clouds

The semantic segmentation of point clouds is an important part of the en...
research
04/10/2017

Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs

A number of problems can be formulated as prediction on graph-structured...
research
09/14/2018

Multi-Kernel Diffusion CNNs for Graph-Based Learning on Point Clouds

Graph convolutional networks are a new promising learning approach to de...

Please sign up or login with your details

Forgot password? Click here to reset