Supercharge Your Innovation With Domain-Expert AI Agents!

An Improved Block Extraction Algorithm for Large-scale Road Centerline

A large-scale, centerline technology, applied in computing, image analysis, image enhancement, etc., to solve the area imbalance, improve the extraction efficiency, and solve the effect of low accuracy

Active Publication Date: 2022-05-20
CHINESE ACAD OF SURVEYING & MAPPING
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide an improved large-scale road centerline block extraction algorithm, thereby solving the aforementioned problems existing in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Improved Block Extraction Algorithm for Large-scale Road Centerline
  • An Improved Block Extraction Algorithm for Large-scale Road Centerline
  • An Improved Block Extraction Algorithm for Large-scale Road Centerline

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] Such as figure 1As shown, in this embodiment, an improved large-scale road centerline block extraction algorithm is provided, including the following steps,

[0053] S1. Determine the bend and straight of the road by calculating the curvature of the road sideline;

[0054] S2. Select a suitable segmentation position on the straight road sideline away from road intersections and bends to roughly divide the large-scale road surface into blocks;

[0055] S3. Merge the rough segmentation results according to the adjacent relationship and the size of the area to obtain the final segmentation results.

[0056] In this embodiment, the algorithm provided by the present invention specifically includes three parts, which are curvature calculation, rough road segmentation, and final road segmentation. The content of these three parts will be described in detail below.

[0057] 1. Curvature Calculation

[0058] This part corresponds to the content of step S1, and step S1 specif...

Embodiment 2

[0094] In this embodiment, relying on the WJ-III map workstation developed by the Chinese Academy of Surveying and Mapping Sciences, the block algorithm proposed by the present invention is embedded, and the method of the present invention is compared with the experimental results of the regular grid block method, and then the present invention The rationality and effectiveness of the invented method are verified.

[0095] 1. Experimental data

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an improved large-scale road centerline block extraction algorithm, which includes the following steps: S1, determining the curved and straight places of the road by calculating the curvature of the road sideline; Select an appropriate segmentation position on the sideline of the straight road to roughly divide the large-scale road surface into blocks; S3, combine the rough segmentation results according to the adjacent relationship and area size to obtain the final segmentation results. The advantages are: the method of the present invention effectively solves the problem of large amount of calculation and long time consumption when directly extracting the road centerline from the whole road surface, and also effectively solves the problem of low accuracy and poor stability of extracting the road centerline by the method of regular grid division , both theoretically and practically have certain feasibility.

Description

technical field [0001] The invention relates to the technical field of road centerline extraction, in particular to an improved block extraction algorithm for large-scale road centerlines. Background technique [0002] As a key element of geographic information, roads are closely related to urban planning, autonomous driving, smart city construction, global mapping, etc., and have extensive application value in various industries. At present, there are mainly two collection methods for roads: manual collection, such as on-the-spot measurement, vectorization of remote sensing images, and automatic extraction of remote sensing images based on relevant algorithms. However, the road data obtained by these two collection methods are stored in the form of surface elements, and the road surface data can no longer meet the actual production needs. The road centerline is an important tool for road multi-scale expression and spatial analysis, but the road centerline cannot be obtaine...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T7/00G06T7/11G06T7/62
CPCG06T7/0004G06T7/11G06T7/62G06T2207/30184G06T2207/30172
Inventor 吴政张成成朱立宁蔡昊琳武鹏达郭沛沛戴昭鑫杨健男
Owner CHINESE ACAD OF SURVEYING & MAPPING
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com