3D CNN for Dense Point Cloud Correspondence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D correspondence estimation methods in computer vision face challenges in achieving high precision and recall due to trade-offs between shallow and deep feature extraction in 3D convolutional neural networks, with hand-crafted descriptors not matching task-specific learned descriptors.

Innovation Solution

A 3D CNN architecture is employed for dense 3D correspondence estimation by transforming point clouds into truncated distance function voxel grid representations, using tied weights for feature extraction, and applying deep supervision with contrastive losses and hard negative mining to extract both low-level geometric and high-level semantic features, which are then normalized and fused for precise matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If shallow feature extraction is used in 3D CNNs, then low-level geometric features are captured with high precision, but recall performance deteriorates

Engineering Contradiction:
ImproveprecisionVSAvoidrecall
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the feature extraction process into multiple distinct layers: shallow layers (first through third convolutional layers) that extract low-level geometric features with high precision, and deep layers (fourth through sixth convolutional layers) that extract high-level semantic features with high recall. This segmentation allows each layer to specialize in different feature types, resolving the contradiction between precision and recall by combining their outputs in the fusion layer.

Inventive Principle:
Principle #1Segmentation

2Reliability

If deep feature extraction is used in 3D CNNs, then high-level semantic features are captured with high recall, but precision deteriorates

Engineering Contradiction:
ImproverecallVSAvoidprecision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent merges the outputs of shallow feature extraction layers and deep feature extraction layers in a fusion layer. The shallow layers provide precise low-level geometric features while the deep layers provide robust high-level semantic features. By combining these complementary features through merging, the system achieves both high precision and high recall simultaneously, resolving the contradiction between these two performance metrics.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If hand-crafted descriptors are used for 3D correspondence estimation, then computational complexity is reduced, but performance deteriorates compared to task-specific learned descriptors

Engineering Contradiction:
Improvecomputational complexityVSAvoidperformance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent replaces traditional hand-crafted descriptor methods with a task-specific learned descriptor system based on 3D CNNs. Instead of using manually designed features, the system learns optimal features automatically through training on task-specific data. This substitution of mechanical hand-crafting with automated learning mechanisms achieves superior performance while managing computational complexity through efficient network architecture design.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Loss of information

If multiple feature extraction layers with different depths are used, then both geometric and semantic information are captured, but system complexity increases

Engineering Contradiction:
Improveinformation completenessVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent implements a multi-functional 3D CNN architecture where a single unified network performs multiple functions: shallow layers extract geometric features, deep layers extract semantic features, and the fusion layer integrates both. This universal architecture handles diverse feature extraction tasks within one system, capturing complete information (both geometric and semantic) while managing complexity through shared weights and a structured hierarchical design that reuses computational resources across different feature types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10832084B2Dense three-dimensional correspondence estimation with multi-level metric learning and hierarchical matching
Publication Date: 2020.11.10 NEC CORP
  • US10832084B2 patent drawing
  • US10832084B2 patent drawing
  • US10832084B2 patent drawing

AI summary

A method for estimating dense 3D geometric correspondences between two input point clouds by employing a 3D convolutional neural network (CNN) architecture is presented. The method includes, during a training phase, transforming the two input point clouds into truncated distance function voxel grid representations, feeding the truncated distance function voxel grid representations into individual feature extraction layers with tied weights, extracting low-level features from a first feature extraction layer, extracting high-level features from a second feature extraction layer, normalizing the extracted low-level features and high-level features, and applying deep supervision of multiple contrastive losses and multiple hard negative mining modules at the first and second feature extraction layers. The method further includes, during a testing phase, employing the high-level features capturing high-level semantic information to obtain coarse matching locations, and refining the coarse matching locations with the low-level features to capture low-level geometric information for estimating precise matching locations.