Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for treating digital data

一种数字数据、处理方法的技术，应用在数字数据处理领域，能够解决很差性能、降低编码复杂度、性能差等问题

Inactive Publication Date: 2011-06-01
CENT NAT DE LA RECH SCI (C N R S) +1
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, the complexity and storage requirements due to the dictionary size may be prohibitive for compression applications
Furthermore, there is a problem of dictionary robustness: a dictionary optimized for a given learning sequence gives poor performance for images outside the learning sequence
[0012] When the vectors of the dictionary are forced to belong to a structured regular lattice, the performance of AVQ is generally worse than that of unstructured VQ
[0013] However, in most applications, this slight disadvantage is offset by the fact that for AVQ, no dictionary needs to be generated or stored, and the encoding complexity is reduced

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
  • Method for treating digital data
  • Method for treating digital data
  • Method for treating digital data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] A data processing system typically consists of three main modules. The first module (1) receives input data, for example a digital signal corresponding to an image, and uses this sampled signal to calculate a wavelet transform using known techniques.

[0056] The quantization module (2) encodes the wavelet coefficients by implementing the vector quantization and indexing method of the wavelet coefficients according to the method of the present invention.

[0057] The third module performs the encoding required to reduce the size of the information stored or transmitted by known lossless compression methods.

[0058] More precisely, the quantization and indexing steps performed by the second module (2) are the object of the invention. In prior art solutions, this step requires many resources, involving determining all leader vectors and thus storing them at least temporarily in memory.

[0059] Vector quantization methods are known on lattices, which are commonly 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
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for treating digital data, comprising a quantification step of calculating, in a space of dimension d, at least one vector index I1 for at least some of the vectors 1, said vectors 1 forming input data descriptors. The method is characterised in that said vector index I1 corresponds to the number of vectors preceding said vector 1 in the reverse lexicographic order, without involving a step of determining all of the vectors.

Description

technical field [0001] The present invention relates to the field of digital data processing with regard to applications such as digital data compression, digital data search, digital data comparison or digital data decompression. The invention relates to the processing of audiovisual data, more particularly digital data of various types. It is an object of the present invention to reduce processing time and computing resource requirements related to both computing power and memory requirements. [0002] These applications relate in particular, but not exclusively, to the processing of images requiring very large amounts of data to describe them. To reduce transmission time and size required for storage, information is compressed by extracting visual information that will be encoded separately. This encoded information must be in an optimal form in terms of frequency and space to allow optimal reproduction while avoiding any redundancies detrimental to the encoding performan...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30H04N19/00H04N19/126H04N19/147H04N19/189H04N19/196H04N19/426H04N19/625H04N19/63H04N19/91H04N19/94
CPCH03M7/3082H03M7/30
Inventor 马克·安东尼尼莱昂纳多·海德·方特赖斯
Owner CENT NAT DE LA RECH SCI (C N R S)