DCT (Discrete Cosine Transform) realizing method and circuit

Abstract

The invention discloses a DCT (Discrete Cosine Transform) realizing method comprising the following steps of: 1. serially inputting data in an M*M image data block to M registers; 2. outputting the data to a multiplication module by the registers, multiplying the data with a constant coefficient matrix stored in the multiplication module and sending the result to an addition module; 3. summating the data by the addition module and outputting the result; 4. storing the data into a storage module row by row or column by column in an M*M matrix way to form an M*M data block to finish a one-dimensional DCT operation; and 5. inputting the data in the storage module into the other M registers row by row or column by column, and repeating the steps 2 and 3 to finish two-dimensional DCT operation. The invention also discloses a DCT realizing circuit comprising a one-dimensional operation circuit and a two-dimensional operation circuit which both adopt a serial operation way with rapid operation and without deserialization. The DCT realizing circuit has a stronger capacity of resisting disturbance and a function of interrupt recovery.

Description

technical field [0001] The invention belongs to the technical field of image signal processing, and in particular relates to a DCT (discrete cosine transform) realization circuit. Background technique [0002] With the rapid development of multimedia technology, the resolution and sampling rate of signals are increasing, and the resulting sharp increase in data volume has increased the pressure on data transmission and storage, so it is of great significance for high-speed real-time data compression . [0003] Two-dimensional DCT is a widely used image transform domain coding method. This method uses non-uniform quantity quantization to reduce the high-frequency components in the processed image, optimize redundant image information that is not easy to detect by the human eye, and optimize Afterwards, the image data is converted into data that can be normalized, quantized, and variable-length coded. After the image information is transformed by two-dimensional DCT, most of...

AI Technical Summary

Problems solved by technology

[0012] The row and column separation method reduces the amount of calculation, but the calculation speed needs to be improved, and more adders are needed, which wastes circuit resources

[0013] In order to solve the above problems, someone proposed a DCT fast transformation structure, which uses the odd-even symmetry to reduce the amount of calculations, but in this scheme, the design of the register set needs to wait for a set of data to be assembled before performing serial-to-parallel conversion; in addition, this scheme does not have Data interruption and recovery function, stop operation after data interruption

[0014] The DCT fast conversion circuit designed by the above method requires more adders for serial-to-parallel conversion, which wastes circuit expenses

Images