HD Map Refinement via Aerial Feature Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for creating high definition (HD) maps of parking areas for autonomous valet parking are time-consuming, expensive, and fail to capture dynamic details like parked cars and thin obstructions, limiting the deployment of autonomous valet parking features due to the need for extensive vehicle-driven data collection and post-processing.

Innovation Solution

The system uses feature extraction from high-resolution satellite or drone images to identify parking spots, boundaries, and obstructions, allowing for the automated generation and refinement of HD maps without requiring vehicles to drive through the area, employing a hierarchical framework for image analysis and semantic grouping to create accurate and detailed maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If vehicle-driven data collection and post-processing methods are used to create HD maps, then map detail accuracy is improved, but time consumption and cost increase significantly

Engineering Contradiction:
Improvemap detail accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses aerial images as a copy or representation of the parking area to extract map features, eliminating the need for actual vehicle-driven data collection. Image processing algorithms analyze the aerial images to identify parking spaces, boundaries, and obstacles, creating HD maps without physical vehicle traversal.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical system of vehicle-driven data collection with an optical/image-based system. Instead of vehicles physically driving through parking areas to collect sensor data, the system uses aerial imaging and computer vision algorithms to extract map information, significantly reducing time and resource requirements.

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

2Loss of information

If vehicle-driven data collection methods are used to create HD maps, then map completeness is improved, but cost increases significantly

Engineering Contradiction:
Improvemap completenessVSAvoidcost
Core Design Contradiction:
Loss of informationVSEase of manufacture

Solution Approach 1:

The patent uses aerial images as a cost-effective copy of the parking area environment, capturing comprehensive spatial information without the high costs associated with deploying fleets of vehicles equipped with sensors for data collection.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The aerial imaging system serves multiple functions: it captures parking space locations, identifies boundaries, detects obstacles, and provides overall area coverage, replacing multiple specialized vehicle sensor systems with a single multi-functional imaging approach.

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

3Stability of the object's composition

If traditional map generation methods are used, then static boundaries are captured, but dynamic details like parked cars and thin obstructions are missed

Engineering Contradiction:
Improvestatic boundariesVSAvoiddynamic details
Core Design Contradiction:
Stability of the object's compositionVSLoss of information

Solution Approach 1:

The patent employs dynamic image processing algorithms that can detect and classify various objects including parked cars, thin obstructions, and other dynamic elements in the parking area. The system analyzes image data to identify not only static boundaries but also temporary or movable objects that affect vehicle navigation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different analysis techniques to different regions and features in the aerial images. Specific algorithms are used to detect thin obstructions in certain areas, while other methods identify parked cars in parking spaces, ensuring that local features with different characteristics are captured with appropriate detail levels.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11105639B2Map refinement using feature extraction from images
Publication Date: 2021.08.31 FARADAY&FUTURE INC
  • US11105639B2 patent drawing
  • US11105639B2 patent drawing
  • US11105639B2 patent drawing

AI summary

The present disclosure relates to refining maps for vehicles, for example using feature extraction to identify parking areas and their contents from high resolution satellite or drone images. Such maps can be useful for autonomous valet parking (AVP) features of autonomous vehicles.