Vectorized Map Generation Using Differentiable Rasterization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map vectorization approaches for autonomous driving are suboptimal due to precision issues with sparse point set representation, ambiguous supervision, and reliance on L1 loss, leading to inaccurate and inefficient vectorized map generation.

Innovation Solution

The system employs differentiable rasterization to transform vectorized map elements into segmentation masks, using exponential or sigmoid functions based on distances, and computes segmentation and direction regularization losses to improve precision and flexibility in map representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If sparse point set representation is used for map vectorization, then the approach is simple and intuitive, but precision is insufficient especially for sharp bends or complex details

Engineering Contradiction:
Improvesimplicity of approachVSAvoidprecision of map representation
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent changes the parameterization method from fixed equidistant points to adaptive sampling points that adjust their positions based on geometric features. The sampling density is dynamically modified to concentrate points in regions with sharp bends or complex details while maintaining sparsity in straight sections, thus improving precision without sacrificing simplicity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adaptive sampling that adjusts point distribution based on local geometric characteristics. The sampling strategy is no longer static but adapts to the specific features of each map element, placing more points where needed (sharp bends, complex details) and fewer where not needed (straight lines), resolving the contradiction between simplicity and precision.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If equidistant points are used as regression targets, then the supervision is straightforward, but ambiguous supervision occurs because intermediate points lack clear visual clues

Engineering Contradiction:
Improvestraightforwardness of supervisionVSAvoidclarity of supervision signals
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies different supervision strategies to different regions based on their visual characteristics. Instead of uniform equidistant sampling, the method identifies regions with clear visual clues and places sampling points there, while avoiding regions where intermediate points would lack supervisory value. This local differentiation resolves the ambiguity in supervision.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary analysis of visual clues before establishing regression targets. By pre-identifying which regions provide clear supervisory signals, the method avoids placing points in ambiguous regions, thus preventing ambiguous supervision from the outset rather than dealing with it during training.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If L1 loss is used for regression supervision, then the loss function is simple, but the model overlooks fine-grained geometric variations yielding overly smooth predictions

Engineering Contradiction:
Improvesimplicity of loss functionVSAvoidfine-grained geometric accuracy
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent combines multiple loss functions into a composite supervision mechanism. Instead of relying solely on L1 loss, the method integrates additional geometric-aware loss terms that specifically target fine-grained variations such as curvature changes and local deviations. This composite approach maintains simplicity while capturing detailed geometric features.

Inventive Principle:
Principle #40Composite materials

Solution Approach 2:

The patent introduces intermediate geometric features (such as curvature, tangents, or normal vectors) as mediators between the raw predictions and the loss computation. These intermediaries enable the loss function to detect and penalize fine-grained geometric variations that would be invisible to simple L1 loss on point coordinates alone.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If different representations are designed for different map elements, then specific constraints can be satisfied, but the approach becomes inflexible and complex

Engineering Contradiction:
Improveconstraint satisfactionVSAvoidflexibility of representation
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent develops a unified adaptive sampling framework that can handle diverse map elements (lanes, stop lines, U-shaped lanes, etc.) with a single flexible representation. The adaptive sampling mechanism automatically adjusts to the specific geometry of each element type, eliminating the need for separate representations while still satisfying element-specific constraints through its geometric awareness.

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

Solution Approach 2:

The patent segments the map elements based on their geometric characteristics rather than their semantic types. By dividing the representation strategy based on local geometric features (curvature, complexity, orientation) rather than global element categories, the method achieves both flexibility and constraint satisfaction without requiring separate representations for each element type.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240404074A1System and method for map vectorization in advanced driving assistance system
Publication Date: 2024.12.05 BLACK SESAME TECH INC
  • US20240404074A1 patent drawing
  • US20240404074A1 patent drawing
  • US20240404074A1 patent drawing

AI summary

One embodiment provides a system and method for generating vectorized maps. During operation, the system can obtain labeled training samples comprising images and vectorized ground truth information associated with the images. The system can generate, based on a machine learning model, a prediction output for each training sample, the prediction output comprising a vectorized map. The system can apply a differentiable rasterization technique to a vectorized map element within the vectorized map to obtain a segmentation mask, apply the differentiable rasterization technique to the vectorized ground truth information associated with the vectorized map element to obtain a ground truth segmentation mask, compute a segmentation loss function based on the segmentation mask and the ground truth mask, and update the machine learning model based on the segmentation loss function, thereby facilitating optimized generation of vectorized maps.