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

Compression-type coding scheme of curve vector data based on integer wavelet transformation

A vector data, wavelet transform technology, applied in the direction of code conversion, electrical components, etc., can solve the problems of limited use range, storage space and data processing capacity, mobile bandwidth limitations, etc.

Inactive Publication Date: 2010-12-22
BEIJING NORMAL UNIVERSITY
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the limitations of storage space and data processing capabilities of these devices and mobile bandwidth
Oversized vector data maps somewhat limit their use

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
  • Compression-type coding scheme of curve vector data based on integer wavelet transformation
  • Compression-type coding scheme of curve vector data based on integer wavelet transformation
  • Compression-type coding scheme of curve vector data based on integer wavelet transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Such as figure 2 As shown, the specific steps of the vector data compression process based on integer wavelet transform proposed by the present invention are as follows: first, the vector data is preprocessed, converted into integer data represented by offset values, and then the integer offset sequence is integer Wavelet transform, and finally perform embedded coding compression on the wavelet coefficients.

[0032] 1. In the above method, the "vector data preprocessing" is as follows:

[0033] Vector data files generally include meta-information representing data attributes and storage structures and coordinate point sequences of actual graphics, among which floating-point coordinate point sequences occupy most of the storage space of the file. Compressing vector data files is mainly to compress coordinate point sequences.

[0034] For two-dimensional plane vector data, the coordinate point sequence consists of an X coordinate sequence and a Y coordinate sequence. ...

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 lossless compression method of curve vector data based on integer wavelet transformation and bit plane coding. In the invention, the integer wavelet transformation is introduced in a vector data compression algorithm. The integer wavelet transformation can compress the majority of energy of the data in a low-frequency coefficient and only the minority of energy in a high-frequency coefficient. In the invention, the low-frequency coefficient is coded by using the Huffman coding scheme and the high-frequency coefficient is coded by using a plane coding scheme. The embedded coding of the vector data can be achieved by the bit plane coding. The designed bit plane coder can sequence the bit streams to be coded according to the different importance, and the coding is finished at any time according to the requirements of a target code rate or a degree of distortion. Similarly, a given code stream decoder can finish decoding at any time, and the reconstruction vector curve of the target code rate at a corresponding place where the code stream is cut off can be obtained. Experiments show that the compression scheme achieves the embedded coding of the vector data, can progressively transmit and display the compressed code streams of the vector data, and simultaneously obtains a relatively high lossless compression ratio.

Description

Technical field: [0001] The invention belongs to the technical field of vector data processing, and is an embedded coding lossless compression method for curve vector data realized based on integer wavelet transform. Background technique: [0002] Vector data refers to data that expresses the position and shape of map graphics or geographic entities with X and Y coordinates in a rectangular coordinate system. Vector data maps are widely used in geographic information systems (GIS) and intelligent mobile terminals (ITS). However, due to the limitations of these devices' storage space and data processing capabilities, as well as mobile bandwidth. Excessively large vector data maps limit its use to some extent. [0003] The process of compressing vectorized topographic maps is called space vector data compression. The compression of vector data mainly includes the data compression of various vector map elements. Curves represented by coordinate point sequences are the most ...

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): H03M7/40
Inventor 余先川张君兰
Owner BEIJING NORMAL UNIVERSITY
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