2D Bounding Box Estimation from Bird's-Eye View Point Clouds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 2D bounding box estimation methods are inaccurate when dealing with incomplete or sparse 2D point clouds, often due to occlusion or sensor limitations, leading to poorly represented target objects.

Innovation Solution

A bounding box estimator using two neural networks that learn to estimate dimensions, position, and orientation of a 2D object bounding box from unordered 2D data points projected from 3D point clouds to a bird's eye view, trained to handle incomplete data and improve estimation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional 2D bounding box estimation methods are used on incomplete or sparse 2D point clouds, then the processing is simple and fast, but the estimation accuracy deteriorates significantly

Engineering Contradiction:
Improvebounding box estimation accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the problem from 2D point cloud processing to 3D point cloud processing. By utilizing the third dimension (depth information) from LiDAR sensors, the system can accurately estimate 2D bounding boxes even when the 2D projection is incomplete or sparse due to occlusion. The 3D spatial relationships provide additional constraints that resolve ambiguities in 2D space.

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

Solution Approach 2:

The patent performs preliminary 3D object detection and segmentation before generating the 2D bounding box. By first identifying objects in 3D space with complete geometric information, then projecting to 2D, the system ensures accurate bounding box estimation even when the 2D point cloud is incomplete. This preliminary 3D analysis phase prepares the data in a way that compensates for 2D information loss.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If 3D point cloud data is processed to generate accurate 2D bounding boxes, then the estimation accuracy improves, but the computational complexity increases

Engineering Contradiction:
Improvebounding box estimation accuracyVSAvoidcomputational power consumption
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent segments the 3D point cloud data processing into distinct stages: 3D object detection, 3D segmentation, coordinate transformation, and 2D bounding box calculation. By processing only relevant portions of the point cloud and filtering out unnecessary data early in the pipeline, the system reduces computational load while maintaining accuracy. The segmentation allows efficient handling of large point clouds by focusing computations on object-containing regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional geometric fitting methods with machine learning-based 3D object detection and segmentation networks. These learned models efficiently extract object boundaries and characteristics from 3D point clouds, reducing the need for computationally intensive iterative optimization algorithms. The neural networks perform the complex 3D-to-2D transformation task more efficiently than conventional mechanical/geometric approaches.

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

Data Source

PatentUS10970871B2Estimating two-dimensional object bounding box information based on bird's-eye view point cloud
Publication Date: 2021.04.06 HUAWEI TECH CO LTD
  • US10970871B2 patent drawing
  • US10970871B2 patent drawing
  • US10970871B2 patent drawing

AI summary

Upon receiving a set of two-dimensional data points representing an object in an environment, a bounding box estimator estimates a bounding box vector representative of a two-dimensional version of the object that is represented by the two-dimensional data points.