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

Data compression method

A data compression, data technology, applied in the direction of digital video signal modification, television, electrical components, etc., can solve problems affecting image quality and so on

Active Publication Date: 2013-08-07
TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The integer 4-point DCT transformation does not require multiplication, but the integer 4-point DCT transformation itself is only an approximate 4-point DCT transformation, and there is an error between it and the 4-point DCT transformation, which will affect the image quality

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
  • Data compression method
  • Data compression method
  • Data compression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] For the input one-dimensional data, every four are divided into groups, and DCT transformation and quantization are performed respectively. The whole process is as figure 1 shown.

[0060] Let the input four one-dimensional data be:

[0061] x 0 x 1 x 2 x 3

[0062] S11. Perform addition and subtraction operations on the column data to obtain:

[0063] y 0 y 1 y 2 ...

Embodiment 2

[0078] Two processes of DCT and quantization are widely used in image lossy compression. The steps when the present invention is applied to image compression are described below.

[0079] Different from the DCT transformation of one-dimensional data, the image data is subjected to two-dimensional DCT transformation. A two-dimensional DCT transformation can be obtained by performing a one-dimensional DCT transformation on each column of the image data block and then performing a DCT transformation on each row of the result. refer to figure 2 , this example includes:

[0080] Step 1: Read the 4×4 data block of the image.

[0081] Step 2: Process each column of data in the 4×4 data block according to the calculation process of steps S11-S14.

[0082] Step 3: Process the data of each row of the 4×4 data block obtained in Step 2 according to the calculation process of Steps S11-S14.

[0083] After the above steps is the quantization process. The quantization table is two-dim...

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, which relates to the data compression technology field, discloses a data compression method. The method comprises the following steps that: S1, four-point DCT transform is carried out on four input one-dimensional data including x0, x1, x2, and x3 so as to output four one-dimensional data including f0, f1, f2, and f3; and S2, a quantization step is utilized to carry out quantization on a coefficient of the DTC transform; According to the invention, a symmetric relation of a trigonometric function is utilized to extract a portion of coefficients (alpha, beta) from one-dimensional four-point DCT transform of a data compression process and weighting is carried out on a quantization step; and the weighted quantization step is used to carry out quantization on the DTC coefficients; therefore, 3 multiplications of a DCT transform operation needed in the prior art is simplified into 1 multiplication on the condition that data compression precision and the structure are not changed, so that a speed of data compression is accelerated and costs on data compression are reduced.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a data compression method. Background technique [0002] With the development of computers and networks, various processing technologies and corresponding applications of signals, images and videos have become more and more popular in daily life in the past ten years. Data compression technology is a technology commonly used in image and video processing technology. It refers to the technology of representing the information contained in signals, images or videos in a lossy or lossless way with as few bits as possible. . [0003] At present, most of the image compression methods mainly used are lossy compression, and most of them include the two steps of DCT transformation and quantization. The DCT transform transforms the image from the spatial domain to the frequency domain, and its coefficients are all real numbers; quantization refers to a process of reducing the a...

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 Patents(China)
IPC IPC(8): H04N7/26H04N7/30H04N19/124H04N19/625
Inventor 童凯李国林谢翔谷荧科赵凯刘守浩王志华
Owner TSINGHUA UNIV