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

V (Voronoi) diagram-based raster map vectorization method

A raster map, raster map technology, applied in image coding, image data processing, instruments, etc., can solve the problems of long vectorization time and complex operation, achieve accurate and fast judgment, convenient judgment, and shorten vectorization time Effect

Inactive Publication Date: 2012-12-26
NANJING UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing methods for extracting skeleton lines based on V-maps have defects such as complex calculations, long vectorization time, and manual correction.

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
  • V (Voronoi) diagram-based raster map vectorization method
  • V (Voronoi) diagram-based raster map vectorization method
  • V (Voronoi) diagram-based raster map vectorization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Hereinafter, the present invention will be described in detail based on the drawings, and the purpose and effects of the present invention will become more apparent.

[0031] The vectorization method of raster map based on V map in this embodiment includes the following steps:

[0032] The first step is to perform black and white binarization of the single-element raster image to obtain figure 1 ; In order to facilitate the conversion of raster data to vector data, the scanned map needs to be binarized. This is because the original map after scanning is usually stored in different gray levels, and too many gray levels are not convenient for vectorization processing, so it needs to be compressed, usually compressed to two levels (0 and 1), this process It is called binarization.

[0033] The purpose of binarization processing is to segment map elements from the map image, and treat the map elements and the map background as a binary image. At present, the most commonly used m...

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 a V (Voronoi) diagram-based raster map vectorization method. The method comprises the following steps of: marking an arc segment unit which is broken by scanning with a unique serial number value and substituting the serial number value into an operation process of the V diagram, so that each V diagram margin contains serial number values of the arc segment units in which two basic points are positioned; and thereby judging whether the V diagram margin is generated by the basic point in the same or adjacent arc segment units. Thus, the V diagram margin which obviously does not belong to a skeleton line in the V diagram can be more accurately removed, and prominent contribution is made for further finishing extraction of the skeleton line. In the method, the information, namely the serial number value of the arc segment unit, is introduced, so that the problem of extraction of the skeleton line during the conventional raster map vectorization is skillfully solved, the V diagram margin is accurately and quickly judged, the vectorization time is greatly shortened, and a finally obtained vector diagram is hardly required to be manually corrected.

Description

Technical field [0001] The invention relates to a vectorization method of a raster map based on a V map, belonging to the technical field of raster map vectorization. Background technique [0002] With the widespread application of GIS technology in urban digital communities, basic data collection based on topographic map spatial data has become a prerequisite for the successful use of GIS. The vectorization of raster graphics is currently the main technology for processing spatial data of topographic maps. As we all know, the production of vector diagrams is generally based on raster maps and generated by means such as manual plotting or computer-aided plotting. Because the manual plotting method is arduous, the computer-aided plotting method has always been the research focus of automatic vectorization technology at home and abroad. The vectorization of raster graphics is a cross-disciplinary subject that integrates computer vision, computer image processing, computer graphic...

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): G06T9/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