Two-dimensional vector data compression method

A vector data and two-dimensional vector technology, applied in the field of information processing, can solve the problems of two-dimensional vector data compression distortion, no systematic method, no in-depth research, etc.
CN1777038AInactive Publication Date: 2006-05-24WUHAN UNIV
0 Cites 21 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
WUHAN UNIV
Publication Date
2006-05-24
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The method divides original vector data into blocks of vector data. Next, loss compression based on DCT transform is carried out for the blocks of vector data according to one of two modes. Then, entropy coding is carried out for the obtained DCT transform so as to obtain compressed blocks of vector data. Finally, all compressed blocks of vector data are organized as binary bit steam in specific format. Main effects of the invention are: compression ratio near to 20 is reached for vector data formed natural in wide range such as contour line, road network and water system etc; SNR reaches to 60dB; and maximal absolute deformation is about 10-5 order of magnitude of dynamic range of original vector data. Features are: controllable distortion generated in reconstructing error and compression process; providing technical base for asymptotic transmission of vector data flexibly and in high efficiency by combining asymptotic compression technique in space domain and in frequency domain.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of information processing, in particular to a method for compressing two-dimensional vector data. Background technique

[0002] 1. The characteristics of two-dimensional vector data in GIS and the necessity of its compression:

[0003] Two-dimensional space vector data is one of the main data types managed and applied by the current geographic information system, which has the characteristics of large data volume, uneven distribution, and complex topological relationship. Vector data in GIS is generally expressed in the form of coordinate strings, and the coordinate data is generally in floating-point format. With the improvement of the ability to obtain data and the user's requirements for data accuracy, in order to better express the real geographic world, the amount of GIS vector data It is extremely large and requires a lot of storage and transmission resources. In emerging GIS application fields such as geograp...

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