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

Lossy compression method and device for vector spatial data

A technology of vector space and compression method, which is applied in image data processing, instrumentation, calculation, etc., and can solve problems such as inconsistency in image spot compression rate

Active Publication Date: 2015-12-02
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and device for lossy compression of vector space data to solve the technical problem existing in the prior art that the compression ratios of image spots of different sizes are inconsistent

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
  • Lossy compression method and device for vector spatial data
  • Lossy compression method and device for vector spatial data
  • Lossy compression method and device for vector spatial data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] The invention provides a lossy compression method and device for vector space data to solve the technical problem in the prior art that the compression ratios of image spots of different sizes are inconsistent.

[0076] The technical solution in the embodiment of the present application is to solve the above-mentioned technical problems, and the general idea is as follows:

[0077] A lossy compression method for vector space data is provided, comprising: obtaining vector space data to be compressed, the vector space data including at least two polygons; for each line segment of the first polygon, sequentially selecting corresponding Three points on the line segment, wherein, the first polygon is any polygon in the vector space data; record the connection line between the first point and the second point in the three points in turn, the second The angle value between the line connecting the two points and the third point, the angle value corresponds to the second point 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

The invention relates to the field of data compression and discloses a lossy compression method and device for vector spatial data in order to solve a technical problem that the compression ratios of pattern spots in different sizes are inconsistent in the prior art. The method comprises steps of: acquiring vector spatial data to be compressed, wherein the vector spatial data includes at least two polygons; according to a certain sequence, successively selecting three points from each line of the first polygon; successively recording an intersection angle between a connecting line between the first point and the second point in the three points and a connecting line between the second point and the third point in the three points, wherein the intersection angle corresponds to the second point in the three points; ordering the intersection angles from large to small; computing the number N of the points, required to be deleted, on the corresponding line according to the compression ratio, wherein the N is a positive integer; and deleting the points, corresponding to the first N intersection angles, on the corresponding line. The method and the device have a technical effect that approximate compression ratios of the pattern spots in different sizes are achieved after data compression is executed, and guarantee the basic characteristic of original data.

Description

technical field [0001] The invention relates to the field of data compression, in particular to a lossy compression method and device for vector space data. Background technique [0002] The biggest feature of vector spatial data in land and resources management is that the data is in the shape of a map, and there is no gap between the map spots and the map spots. After data compression processing, it is required to maintain the basic characteristics of the data while maintaining the original The spatial topological relationship of the patch. At present, the commonly used vector data compression methods mainly include the offset limit method, the Douglas-Peucker algorithm, and the angle limit method. [0003] Usually, the size of the spots in the vector spatial data in the management of land and resources is often inconsistent. When the traditional compression method is used for compression, a fixed distance threshold needs to be selected. If the distance threshold is sele...

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 CHINA UNIV OF GEOSCIENCES (WUHAN)
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