Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for automatic vectorization of road network digital raster map

A digital map and vectorization technology, applied in the field of image processing, can solve the problems of failure to achieve automation and high cost, and achieve the effect of meeting large-scale applications and short time consumption

Inactive Publication Date: 2010-01-20
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the hand-held tracking vectorization method, this method has made great progress, but it still has the following disadvantages: 1) It needs to purchase professional scanning vectorization software, which is expensive; 2) It cannot be based on specific ground objects (such as the road in this paper). network) to implement high-precision vectorization; 3) it needs to be completed under the operator's operation and supervision, and has not achieved full automation

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
  • Method for automatic vectorization of road network digital raster map
  • Method for automatic vectorization of road network digital raster map
  • Method for automatic vectorization of road network digital raster map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0040] Taking the road network raster digital map of a certain region in a certain province as the vectorization object to realize the vectorization process of this embodiment as an example, the specific steps are as follows:

[0041] 1. Read the road network raster digital map, store it in the two-dimensional array RoadMap, and set a 5×5 two-dimensional array Mask. Based on Mask, do the following operations:

[0042] 1) Check one by one whether the pixels on the RoadMap are ROAD (that is, the value is 1), and if so, copy the 25 pixels centered on the element to the Mask (25 pixels cover a square area);

[0043] ...

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 relates to a method for the automatic vectorization of a road network digital raster map in the technical field of image processing. Firstly, the road network digital raster map is read into a computer memory, a road crossing on a road network image, which comprises a crossed road crossing and a road terminal, is detected, and pixels consisting of the road crossing are marked; secondly, each road crossing is used as a center to detect an adjacent road crossing, a pixel chain from the road crossing to each adjacent road crossing is formed simultaneously, and nodes are added at intervals to each pixel chain, thereby obtaining pattern points recording the shape of a road; and finally, redundant nodes which are added in the step two are deleted, and a vectorization result is preserved according to the normal vector map format. The road network vector digital map formed by the invention can bring great convenience for the operation of locus correction of an intelligent transportation system and a vehicle navigation system.

Description

technical field [0001] The invention relates to a method in the technical field of image processing, in particular to an automatic vectorization method for a road network raster digital map. Background technique [0002] The vectorization of the road network raster digital map refers to converting the road network raster digital map into a road network vector digital map. A raster digital map is a bitmap (also known as a bitmap) that reflects the geographic features and topological structure of map elements. Raster digital maps have the advantages of easy generation, detailed content, and easy acceptance by customers, but there are also disadvantages such as large data volumes, difficulty in analysis and decision-making (including path optimization, trajectory correction, etc.), so it is difficult to directly apply to intelligent Transportation, vehicle navigation and other fields. Vector digital map is a vectorized data file formed by vectorizing one or more map elements....

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 Applications(China)
IPC IPC(8): G09B29/00G01C21/26
Inventor 史文欢黄茂祥孙兵刘允才
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products