Road Line Extraction Using Image Segmentation and Trajectory Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for acquiring road data, such as using acquisition vehicles, user trajectories, and satellite imagery, face limitations like high costs, low timeliness, inaccuracies due to environmental factors, and difficulties in identifying missing roads in dense or sparse road networks.

Innovation Solution

A method that segments road lines using a segmentation mask from images and trajectory information to determine target road lines by calculating similarities between sub-road lines, integrating image and trajectory data for accurate road line extraction and updating maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If acquisition vehicles are used to acquire road data, then road data can be collected, but the cost is high and timeliness is low

Engineering Contradiction:
Improveroad data accuracyVSAvoiddata collection timeliness
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses user trajectory data as a copy or alternative source to acquire road data, replacing the need for expensive acquisition vehicles. User trajectories are processed and cleaned to extract road information, achieving both cost reduction and improved timeliness while maintaining data accuracy through multiple data source integration.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system integrates multiple data sources (user trajectories, satellite imagery, segmentation masks) into a unified road data acquisition framework. This multi-functional approach allows the system to leverage different data sources for different scenarios, improving both timeliness and accuracy simultaneously.

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

2Productivity

If satellite imagery is used to acquire road data, then road data can be obtained, but accuracy is reduced due to environmental factors

Engineering Contradiction:
Improvedata acquisition efficiencyVSAvoidroad data accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent merges satellite imagery with segmentation masks and user trajectory data to compensate for the limitations of satellite imagery alone. By combining multiple data sources, the system maintains high productivity from satellite imagery while improving accuracy through the complementary information from other sources.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses segmentation masks derived from satellite imagery to guide and validate the extraction of road data from user trajectories. This feedback mechanism ensures that the final road data is both efficient to acquire and accurate, as the segmentation masks provide a reference framework for validating trajectory-based extractions.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If traditional methods are used to identify missing roads, then road data processing can be performed, but it is difficult to identify missing roads in dense or sparse road networks

Engineering Contradiction:
Improveroad data processingVSAvoidmissing road detection accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent segments user trajectories into multiple trajectory lines and processes them individually to identify missing roads. This segmentation approach allows the system to handle both dense and sparse road networks effectively by breaking down complex trajectory data into manageable segments that can be analyzed for gaps and missing road connections.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20230196793A1Method for processing map, electronic device and storage medium
Publication Date: 2023.06.22 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US20230196793A1 patent drawing
  • US20230196793A1 patent drawing
  • US20230196793A1 patent drawing

AI summary

A method for processing a map, an electronic device, and a storage medium, which relate to a technical field of computer technology, in particular to computer vision technology and high-definition map technology. The method includes: segmenting a first road line to obtain a plurality of first sub-road lines, wherein the first road line is obtained according to a segmentation mask for an image, and the image corresponds to a target region; segmenting a second road line to obtain a plurality of second sub-road lines, wherein the second road line is obtained according to a trajectory information corresponding to the target region; and determining a target road line according to first similarities between the plurality of first sub-road lines and the plurality of second sub-road lines.