High-Definition Map Generation From Annotated Aerial Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems for autonomous road vehicles rely on pre-generated maps that may not provide sufficient precision for accurate navigation, obstacle avoidance, and traffic rule adherence, especially in dynamic environments.

Innovation Solution

The development of high-definition maps generated from annotated aerial images captured by systems like UAVs, which include precise three-dimensional representations of road features and structures, allowing for precise alignment and stitching of images to create detailed lane graphs and localization prior maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pre-generated maps are used for navigation, then the system is simple to operate, but the mapping precision is insufficient for accurate navigation and obstacle avoidance

Engineering Contradiction:
Improvemapping precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-generating high-definition maps through aerial image capture and processing before the vehicle needs them for navigation. The map generation, including image stitching, feature extraction, and 3D reconstruction, is completed in advance, allowing the vehicle to use pre-prepared precise maps without real-time processing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a detailed copy of the physical environment through high-definition maps that replicate road features, lane markings, and surrounding structures with high precision. These map copies serve as virtual representations that the vehicle can navigate using without requiring complex real-time sensing and processing

Inventive Principle:
Principle #26Copying

2Measurement precision

If high-definition maps with detailed features are generated, then navigation precision is improved, but the data processing and storage requirements increase

Engineering Contradiction:
Improvenavigation precisionVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system extracts only the essential navigation-relevant features from aerial images, such as lane markings, road boundaries, traffic signs, and key landmarks. By selectively extracting only the features needed for navigation rather than processing and storing all image data, the system achieves high navigation precision while maintaining manageable data volumes

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies different levels of detail and processing to different regions of the map based on their importance for navigation. High-priority areas such as intersection zones and obstacle-prone regions receive more detailed processing and higher resolution data, while less critical areas use lower resolution representations, optimizing the balance between precision and data volume

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If real-time processing is performed for navigation, then the system can adapt to dynamic environments, but the processing time and computational load increase

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs preliminary processing of environmental data to create high-definition maps in advance, extracting features and structures before the vehicle needs them. This pre-processing allows the vehicle to use pre-computed map data for navigation decisions without requiring complex real-time processing, reducing computational load and processing time while maintaining adaptability through periodic map updates

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a dynamic approach where the high-definition maps are updated periodically or when significant environmental changes are detected, rather than requiring continuous real-time processing. This allows the system to adapt to dynamic environments by refreshing the map data as needed while avoiding the computational burden of continuous real-time processing of all sensor data

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11976939B2High-definition maps and localization for road vehicles
Publication Date: 2024.05.07 NVIDIA CORP
  • US11976939B2 patent drawing
  • US11976939B2 patent drawing
  • US11976939B2 patent drawing

AI summary

In various examples, operations include obtaining, from a machine learning model, feature classifications that correspond to features of objects depicted in images of a geographical area in which the images are provided to the machine learning model. The operations may also include annotating the images with three-dimensional representations that are based on the obtained feature classifications. Further, the operations may include generating map data corresponding to the geographical area based on the annotated images.