摘要 |
The invention provides a reversible eight-element discrete cosine transform system which can be realized with a practical circuit and provide transform values proximate to those obtained by actual eight-element discrete cosine transform. In 4x4 matrix transform which appears when eight-element discrete cosine transform is decomposed in accordance with a high speed calculation method, transform values (X1, X7, X3, X5) are divided into (X1, X7) and (X3, X5), and if (X1, X7) are determined, then possible values as (X3, X5),are limited. This is utilized for quantization of the elements. (X1, X7) are quantized with step sizes of k1 and k2 by operators to obtain quantization values (Q1, Q7). Meanwhile, from (X3, X5), global quantization values are obtained by a quantizer using a conventional reversible quantization technique while local quantization values are obtained using a second numerical value table, and quantization values (Q3, Q5) are obtained from the values of the gloval quantization values and the local quantization values. Then, an eight-element discrete cosine transform system is constructed by a combination of reversible transform quantization of a 4x4 matrix and conventional reversible transform quantization of a 2x2 matrix.
|