Point Cloud Registration Using Partial-Dimension ICP

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current spatial monitoring systems face challenges in accurately processing information for dynamic motion perception, particularly in automated driving systems, due to inconsistent error levels across dimensions in point cloud registration, which affects the precision of trajectory planning and collision avoidance.

Innovation Solution

The implementation of a partial dimension iterative closest point analysis that optimizes registration by separately addressing each dimension based on its initial error magnitude, using a spatial sensor and controller to categorize points and determine correlations, thereby improving registration accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional iterative closest point (ICP) analysis is used for point cloud registration, then the registration process can be completed, but the accuracy is insufficient due to inconsistent error levels across different dimensions

Engineering Contradiction:
Improveregistration accuracyVSAvoidconsistency across dimensions
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the point cloud registration process by dimension, separating the x, y, and z dimensions for independent processing. Each dimension is analyzed and optimized separately based on its specific error characteristics, rather than treating all dimensions uniformly. This segmentation allows targeted optimization strategies to be applied to each dimension, improving overall registration accuracy while accounting for dimensional inconsistencies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by implementing dimension-specific optimization strategies tailored to the error characteristics of each individual dimension. The system identifies which dimensions have larger initial errors and applies more aggressive optimization to those dimensions, while maintaining appropriate optimization levels for dimensions with smaller errors. This localized approach ensures that each dimension receives the appropriate level of processing attention.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If optimization is applied uniformly across all dimensions, then the processing is simplified, but dimensions with large initial errors are not sufficiently improved

Engineering Contradiction:
Improveregistration accuracy for dimensions with large errorsVSAvoidcomplexity of optimization process
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic optimization by adjusting the optimization strategy based on the initial error magnitude of each dimension. The system dynamically identifies dimensions with large initial errors and applies enhanced optimization specifically to those dimensions. This dynamic approach allows the system to adapt its processing intensity to the actual needs of each dimension, improving accuracy where required without unnecessarily complicating the processing of dimensions that already have acceptable accuracy.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If separate optimization is performed for each dimension, then registration accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improvepoint cloud registration accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies partial action by focusing optimization efforts primarily on dimensions that require improvement. Rather than applying full optimization uniformly across all dimensions, the system identifies dimensions with large initial errors and concentrates computational resources on those specific dimensions. This partial optimization approach achieves significant accuracy improvements while avoiding the excessive computational cost of optimizing all dimensions equally.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11887272B2Method and system for determining a spatial transformation employing partial dimension iterative closest point
Publication Date: 2024.01.30 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US11887272B2 patent drawing
  • US11887272B2 patent drawing

AI summary

A spatial monitoring system employs a partial dimension iterative closest point analysis to provide improved accuracy for point cloud registration. The partial dimension iterative closest point analysis improves registration accuracy by performing optimization in accordance with an error magnitude of each dimension, wherein dimensions having large initial errors are significantly improved, and dimensions having high initial accuracy are further improved. The registration separately optimizes each dimension using surfaces with contributing information for the optimized dimension.