Semantic Labeling of Point Clouds via Image Projection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies face challenges in effectively performing semantic labeling of three-dimensional point clouds using two-dimensional images, particularly in accurately classifying objects and distinguishing moving from static objects in dynamic environments.

Innovation Solution

The approach involves projecting three-dimensional point cloud data onto two-dimensional images to create augmented images, which are then processed using a two-dimensional convolutional neural network for semantic labeling. This process includes selecting multiple views of objects, accumulating predictions, and applying fully connected conditional random fields to refine labels, ultimately mapping predictions back to the point cloud for improved classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If three-dimensional point cloud data is directly processed using traditional methods, then computational complexity is high, but processing efficiency is low

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms three-dimensional point cloud data into two-dimensional image representations by projecting points onto image planes. This dimensionality reduction allows the use of efficient 2D convolutional neural networks instead of computationally intensive 3D processing methods, thereby improving processing efficiency while reducing computational complexity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces an intermediary representation - the augmented image - that bridges the gap between 3D point cloud data and 2D image processing. By encoding depth information and point attributes into multi-channel images, the system enables efficient 2D processing while preserving essential 3D characteristics

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If multiple views of objects are used to improve classification accuracy, then labeling precision is improved, but computational resources increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent processes multiple views of objects but applies selective processing strategies. By accumulating predictions from multiple views and using confidence thresholds, the system achieves high classification accuracy while avoiding unnecessary computational expenditure on already well-classified regions

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent combines predictions from multiple views through accumulation and aggregation operations. By merging information from different angles and perspectives into a unified classification result, the system achieves improved accuracy while optimizing resource utilization through shared processing

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11580328B1Semantic labeling of point clouds using images
Publication Date: 2023.02.14 APPLE INC
  • US11580328B1 patent drawing
  • US11580328B1 patent drawing
  • US11580328B1 patent drawing

AI summary

Systems and methods for semantic labeling of point clouds using images. Some implementations may include obtaining a point cloud that is based on lidar data reflecting one or more objects in a space; obtaining an image that includes a view of at least one of the one or more objects in the space; determining a projection of points from the point cloud onto the image; generating, using the projection, an augmented image that includes one or more channels of data from the point cloud and one or more channels of data from the image; inputting the augmented image to a two dimensional convolutional neural network to obtain a semantic labeled image wherein elements of the semantic labeled image include respective predictions; and mapping, by reversing the projection, predictions of the semantic labeled image to respective points of the point cloud to obtain a semantic labeled point cloud.