V (Voronoi) diagram-based raster map vectorization method

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

Inactive Publication Date: 2012-01-25
NANJING UNIV
View PDF1 Cites 11 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] The purpose and effects of the present invention will become more apparent by referring to the accompanying drawings in detail of the present invention.

[0031] The present embodiment is based on the raster map vectorization method of V figure, comprises the following steps:

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

[0033] The purpose of binarization processing is to separate each map element from the map image, and treat the map element and the map background as a binary image. At presen...

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 V-graph-based grid map vectorization method, which belongs to the technical field of grid map vectorization. Background technique [0002] With the widespread application of GIS technology in urban digital communities, the basic data collection based on topographic map spatial data has become a prerequisite for the successful application 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 graphics is generally based on raster graphics and generated by means of manual plotting or computer-aided plotting. Because the manual plotting method is heavy, the computer-aided plotting method has been the research focus of automatic vectorization technology at home and abroad. Raster graphics vectorization is an interdisciplinary subject that integrates various disciplines such as computer vision, computer image processi...

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/00
Inventor 王结臣胡玮崔璨谢顺平蒲英霞
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap