Raster data rapid vectorization method combining run-length coding and edge tracking

A technology of run-length coding and edge tracking, which is applied in image data processing, digital video signal modification, image analysis, etc. It can solve the problems of low efficiency and large memory space, and achieve the effect of saving storage space and small storage space

Active Publication Date: 2020-01-10
自然资源部第六地形测量队
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the disadvantages of low efficiency of the existing raster vectorization technology, the present invention solves the problem of large memory space occupied by traditional methods through run-length coding, and realizes fast mapping of the inner ring and outer ring by setting certain tracking marks, and the vector In the process of transformation, the outer ring is first generated, the index value of the outer ring is recorded, and the related run-length code is numbered; when the inner ring is generated, the index corresponding to the outer ring can be quickly found through the number value corresponding to the run-length code. Directly bind the inner ring and the corresponding outer ring together, eliminating the need to include the process of judging the topological relationship, thereby improving the efficiency of vectorization, a fast vectorization method for raster data that combines run-length coding and edge tracking

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
  • Raster data rapid vectorization method combining run-length coding and edge tracking
  • Raster data rapid vectorization method combining run-length coding and edge tracking
  • Raster data rapid vectorization method combining run-length coding and edge tracking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] figure 1 As shown in , the basic definition of the left and right pixels of the present invention is as follows: (1) the pixel in the raster data is a square with a size, which is composed of four corner points, the lower right corner, the upper right corner, the upper left corner, and the lower left corner; (2) The result of raster vectorization is a polygon, and the minimum polygon is composed of 1 pixel; (3) The vector polygon is composed of an outer ring and multiple inner rings. The number of inner rings can be 0; (4) When tracking the edge, the tracking direction only has four basic directions: up, down, left and right; (5) When tracking the edge, define the left pixel as the left side of the tracking point along the tracking direction Cell, the right cell is the cell on the right side of the tracking point along the tracking direction. figure 2 As shown in , the basic definition of polygons of different connected types in the present invention is as follows: A...

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

A raster data rapid vectorization method combining run-length coding and edge tracking comprises two steps of run-length coding and edge tracking, and edge tracking comprises the steps of determininga tracking entrance and an initial direction, determining a tracking rule, marking a run length, and judging and processing an inner ring and an outer ring. The step of determining the tracking rule comprises generating a 4-connected region and an 8-connected region. The run length marking step comprises marking related run length codes in the tracking process, the inner and outer ring judgment and processing step comprises judgment of an inner ring and an outer ring and association of the inner ring and the outer ring, and the whole algorithm process is divided into six steps. According to the method, the occupied memory space is greatly reduced, 4-connected polygons and 8-connected polygons can be generated, the search efficiency is improved, the middle process of generating arc sectionsby node points is omitted, and the closed boundary generation efficiency is improved. For the polygon with the inner ring, the inner boundary quickly corresponds to the outer boundary, so that the generation efficiency of the polygon with the inner ring is improved, and the vectorization efficiency is further improved.

Description

technical field [0001] The invention relates to the field of vectorization method of large-scale remote sensing classification grid data in remote sensing science and technology and geographic information system, in particular to a fast vectorization method of grid data combining run-length coding and edge tracking. Background technique [0002] In the processing of surveying and mapping information in geography, natural resources, ecological environment, agriculture and other departments, the conversion between raster data and vector data is often involved. Raster data and vector data are two important data storage formats. Raster data has the characteristics of large storage capacity and a large amount of data redundancy; vector data only stores node information and has the characteristics of occupying a small storage space, so usually Store data in a vector format. Remote sensing classification data is essentially a form of raster data, which takes up a lot of storage sp...

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): G06T7/13H04N19/93H04N19/94
CPCG06T7/13H04N19/93H04N19/94
Inventor 李胜李亮薛鹏刘恩来李国明吴思蒲慧龙何鑫申学林应国伟
Owner 自然资源部第六地形测量队
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