Bilateral Convolution Network for Irregular Point Cloud Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing approaches for processing point clouds using convolutional neural networks (CNNs) face challenges due to the irregular format of point clouds, leading to loss of spatial information and invariances, and lack of flexible specification of spatial connectivity, which hinders efficient object recognition and feature learning.

Innovation Solution

The development of an artificial neural network architecture that utilizes sparse bilateral convolutional layers, allowing flexible specification of the lattice structure and enabling hierarchical and spatially-aware feature learning, directly operating on point clouds and supporting joint 2D-3D feature predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If point clouds are pre-processed into voxel representations or 2D images by view projection to enable standard spatial convolutions, then convolution operations can be easily implemented on regular 2D or 3D lattices, but artifacts are introduced and natural invariances present in point clouds are lost

Engineering Contradiction:
Improveease of implementing convolution operationsVSAvoidloss of spatial information and invariances
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

Instead of transforming point clouds into regular lattices (voxels or images) to apply convolutions, the patent inverts the approach by directly applying convolution operations on the irregular point cloud data structure. The convolution layers operate natively on point clouds, preserving their inherent properties while enabling efficient processing through specialized computational implementations.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent changes the parameters of the convolution operation itself to accommodate irregular point cloud data. By modifying how convolutions are computed (using distance-based metrics, adaptive kernel sizes, and point-cloud-specific pooling operations), the system maintains the benefits of convolutional processing without requiring transformation to regular grids, thus preserving spatial invariances.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If max-pooling is used to aggregate information across points in existing point cloud architectures, then global or hierarchical feature aggregation is achieved, but surface information is lost because spatial layouts of points are not explicitly considered

Engineering Contradiction:
Improvefeature aggregation capabilityVSAvoidloss of surface information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies local quality by using pooling operations that are sensitive to the local spatial arrangement of points. Instead of uniform max-pooling that treats all points equally, the implementation uses spatially-aware pooling that considers the geometric relationships between neighboring points, thereby preserving surface information while achieving effective feature aggregation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces spatial layout information as an intermediary between the raw point cloud data and the pooled features. By incorporating spatial coordinates and relative position relationships into the pooling operation, the system maintains surface information that would otherwise be lost, enabling both effective aggregation and geometric awareness.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If existing point cloud architectures use fixed pooling aggregation methods, then implementation is simplified, but flexible specification of filter extents in spatial connectivity is not allowed

Engineering Contradiction:
Improveimplementation simplicityVSAvoidflexible specification of spatial connectivity
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics by making the filter extent and spatial connectivity parameters adjustable and task-specific. Rather than fixed pooling windows, the system allows the spatial receptive field to be dynamically configured based on the application requirements, enabling flexible specification of connectivity while maintaining implementation feasibility through modular architecture design.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11636668B2Bilateral convolution layer network for processing point clouds
Publication Date: 2023.04.25 NVIDIA CORP
  • US11636668B2 patent drawing
  • US11636668B2 patent drawing
  • US11636668B2 patent drawing

AI summary

A method includes filtering a point cloud transformation of a 3D object to generate a 3D lattice and processing the 3D lattice through a series of bilateral convolution networks (BCL), each BCL in the series having a lower lattice feature scale than a preceding BCL in the series. The output of each BCL in the series is concatenated to generate an intermediate 3D lattice. Further filtering of the intermediate 3D lattice generates a first prediction of features of the 3D object.