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

Delaunay-triangulation-based grid map vectorizing method

A raster map and raster map technology, applied in the field of single-element raster map vectorization, can solve the problems of long vectorization time and complex calculations, and achieve a small amount of calculation, low error rate, and easy parallelization. Effect

Inactive Publication Date: 2013-02-13
NANJING UNIV
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So far, there have been a large number of skeleton line extraction algorithms, but most of them have defects such as complex calculations and long vectorization time.

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
  • Delaunay-triangulation-based grid map vectorizing method
  • Delaunay-triangulation-based grid map vectorizing method
  • Delaunay-triangulation-based grid map vectorizing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The raster map vectorization method based on Delaunay triangulation of the present embodiment comprises the following steps:

[0045] The first step is to perform black-and-white binarization on the single-element raster image to obtain Figure 1.

[0046]Because usually the scanned original map is stored in different gray levels, and too many gray levels are not convenient for vectorization processing, and need to be compressed, usually compressed into two levels (0 and 1), this process is called Binarization. Image binarization assigns a value of 0 or 1 to each pixel in the scanned map, and its purpose is to roughly segment the map elements and map background from the map image.

[0047] This embodiment adopts the threshold value binarization method for black and white binarization. The key of this method is how to select a reasonable threshold value between the maximum and minimum values ​​of pixel values, and assign 0 to background pixels smaller than this threshold...

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 single-element grid map vectorizing method, and belongs to the technical field of grid map vectorizing. The method comprises the following steps of: performing black and white binarization on single-element grid maps and grouping the single-element grid maps subjected to black and white binarization, searching line elements in the single-element grid maps, extracting a boundary grid of the grid map corresponding to each line element, and acquiring a boundary grid map corresponding to each line element; generating Delaunay triangulation respectively based on a boundary grid central point of each boundary grid map; eliminating an interference triangle which is not in a line element range; and extracting a line element skeleton line by utilizing a topological relationship among triangles in the Delaunay triangulation, and acquiring a vectorization result of the single-element grip maps. By the method, the problem that the skeleton line is difficult to extract in the process of the conventional grid map vectorization is solved, actual requirements on speed and effects can be well met, and a vector diagram which is acquired finally is not required to be corrected manually.

Description

technical field [0001] The invention relates to a single-element grid map vectorization method, which belongs to the technical field of grid map vectorization. Background technique [0002] With the continuous deepening of social informatization and the continuous development of geographic information industry, people's demand for basic geographic information data, especially for digital vector geographic information data that can be used for a large number of spatial analysis, is increasing year by year. The digital vector geographic information data generated by today's remote sensing and surveying and mapping technology is far from meeting the huge needs of society. Therefore, scanning digital vectorization of traditional paper maps has become an effective and reliable method to obtain vector geographic information data. [0003] At present, the scanning vectorization methods for traditional paper maps can be divided into manual vectorization, semi-automatic vectorizatio...

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
IPC IPC(8): G06T9/00G06T7/00
Inventor 王结臣倪浩晨程亮崔璨谢顺平
Owner NANJING 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

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

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