CN112104876A - Data compression method and device for performing multi-set coefficient component conversion on prediction residual error - Google Patents

Abstract

The invention provides a data compression method and a data compression device for performing multi-set coefficient component conversion on a prediction residual error. In the method and the device, for the multi-component residual data, one of at least three preset sets of coefficients is selected for component conversion according to the characteristics of the multi-component residual data and a preset rule, wherein the preset at least three sets of coefficients allow a set of coefficients comprising identity conversion, namely, a set of coefficients which do not actually carry out component conversion.

Description

Data compression method and device for performing multi-set coefficient component conversion on prediction residual error

Technical Field

The present invention relates to an encoding and decoding system for lossy or lossless compression of data, and more particularly, to a method and apparatus for encoding and decoding prediction residual data.

Background

With the progress of artificial intelligence, big data, cloud-edge computing, and the 5G era, it is becoming an indispensable technology to perform data compression with ultra-high compression ratio and extremely high quality on data including image and video data and various new forms.

A data set is a set of data elements (e.g., bytes, bits, pixels, pixel components, spatial sampling points, transform domain coefficients).

When encoding or decoding a data set (abbreviated as "codec"), data elements are usually ordered according to a predetermined rule, that is, in a predetermined order, and then encoded and decoded in the order.

When encoding (and correspondingly decoding) data compression of a data set (e.g., a one-dimensional data queue, a two-dimensional data file, a frame of image, a video sequence, a transform domain, a transform block, a plurality of transform blocks, a three-dimensional scene, a sequence of continuously-changing three-dimensional scenes) arranged in a certain spatial (one-dimensional, two-dimensional, or multi-dimensional) shape, especially a two-dimensional or more data sets, the data set is sometimes divided into a plurality of subsets having predetermined shapes and/or sizes (i.e., the number of elements), called whole compression units, and the data set is encoded or decoded in units of whole compression units, in a predetermined order, in units of whole compression units. At any one time, the integer compression unit being encoded or decoded is referred to as the current integer compression unit. A data element (also sometimes simply referred to as an element) being encoded or decoded is referred to as a currently encoded data element or a currently decoded data element, collectively referred to as a current data element, simply referred to as a current element. An element consists of N components (typically 1 ≦ N ≦ 5), so both the data set and the entire compression unit consist of N components.

In the case of a data set divided into whole compression units, one predetermined rule of ordering is to first order the whole compression units, and then order the elements within each whole compression unit.

A predetermined number of integer compression units form a compression block. All of the entire compression units within a compression block typically have one or several common characteristics.

The encoding in data compression typically consists of at least part or all of the following stages:

1) prediction, mainly including adjacent prediction, string prediction, block prediction, etc., to generate prediction value and prediction residual, referred to as residual for short; prediction is also called matching, in particular, string prediction is also called string matching, and block prediction is also called block matching;

2) transformation, which mainly transforms the prediction residual to generate a transformation coefficient, referred to as coefficient for short; when the transformation is identical transformation, namely actually not transforming, the coefficient is completely equal to the residual error;

3) quantizing, namely quantizing the coefficient to generate a quantized residual error; when quantization is identical quantization, i.e. no quantization is actually done, the quantized residual equals the coefficient; when the transform is an identity transform, the quantized residual is the result of quantizing the prediction residual; when the quantization is an identity quantization and the transform is an identity transform, the quantized residual equals the coefficient and also equals the residual;

4) entropy coding, which mainly comprises entropy coding at least including binarization on the quantization residual error to generate a compressed data code stream.

2), 3), 4) above are generally collectively referred to as residual coding.

Decoding in data compression typically consists of at least part or all of the following stages:

1) entropy decoding, which mainly analyzes the compressed data code stream and at least performs entropy decoding including inverse binarization to generate a quantization residual error;

2) inverse quantization, which is mainly to inverse quantize the quantized residual error to generate a reconstruction coefficient; when the quantization is identical quantization, i.e. no quantization is actually done, the inverse quantization is also identical inverse quantization, i.e. no inverse quantization is actually done, so that the reconstruction coefficient is equal to the quantization residual;

3) inverse transformation, which is mainly to perform inverse transformation on the reconstruction coefficient to generate a reconstruction residual error; when the transformation is the identity transformation, namely the transformation is not actually carried out, the inverse transformation is also the identity transformation, namely the inverse transformation is not actually carried out, so that the reconstruction residual is completely equal to the reconstruction coefficient; when the quantization is an identity quantization and the transformation is an identity transformation, the inverse quantization is also an identity inverse quantization and the inverse transformation is also an identity inverse transformation, such that the reconstructed residual equals the reconstruction coefficient and also equals the quantized residual;

4) the prediction compensation mainly comprises adjacent prediction compensation, string prediction compensation, block prediction compensation and the like, and the generated predicted value and reconstruction data are also called reconstruction data or recovery data.

1), 2), 3) above are generally collectively referred to as residual decoding.

The prediction residual, the transform coefficient and the quantization residual in each encoding stage and the quantization residual, the reconstruction coefficient and the reconstruction residual in each decoding stage are all referred to as residual or residual data. Whether the residual is a prediction residual, a transform coefficient, a quantized residual, a reconstructed coefficient, or a reconstructed residual is generally determined by context. The residual, if not determinable from the context, refers to a prediction residual and/or transform coefficients and/or quantization residual and/or reconstruction coefficients and/or reconstruction residual.

The input data, the original data, the residual data and the single data in the intermediate data are called data samples or samples.

In the case of multi-component, i.e., N >1, data, there is typically a strong correlation between the components of the residual data. One common approach in data compression is to use component space transformation (abbreviated as component transformation) to transform data from a component space with stronger correlation between components to another component space with weaker correlation between components, so as to improve the coding efficiency of the subsequent entropy coding.

One example of a component transform positive operation of residual data is:

the post-transform component 1 is (pre-transform component 1 + pre-transform component 2)/2;

post-transform component 2 ═ (pre-transform component 1 — pre-transform component 2)/2;

the corresponding component conversion inverse operation is:

pre-transform component 1 ═ (post-transform component 1 + post-transform component 2);

pre-transform component 2 ═ (post-transform component 1 — post-transform component 2);

in the prior art, a single fixed coefficient is usually used for component conversion of multi-component residual data, and the data which cannot adapt to various new forms has various correlations, and even different parts of the same data set have new characteristics of different correlations.

Disclosure of Invention

In order to solve the problem in the prior art, the invention provides a data compression method and a data compression device for performing component conversion on multi-component residual data by using multiple sets of coefficients. In the method and the device, for the multi-component residual data, one of at least three preset sets of coefficients is selected for component conversion according to the characteristics of the multi-component residual data and a preset rule, wherein the preset at least three sets of coefficients allow a set of coefficients comprising identity conversion, namely, a set of coefficients which do not actually carry out component conversion.

According to an aspect of the present invention, there is provided a multi-component data encoding method or apparatus, comprising at least steps or modules for performing the following functions and operations:

1) analyzing the characteristics of the current multi-component residual data, and selecting one of a plurality of preset sets of coefficients for component conversion as a selected coefficient of the current code according to a preset rule;

2) performing a component transform positive operation on a current residual using at least the selected coefficients;

3) and writing the current coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all information called selected information and used for representing which set of coefficients the selected coefficients are.

Fig. 1(a) is a schematic diagram of an encoding method or apparatus of the present invention.

From a first aspect, the present invention provides an encoding method for compressing multi-component data, characterized by comprising at least the following steps:

1) analyzing the characteristics of the current multi-component residual data, and selecting one of a plurality of preset sets of coefficients for component conversion as a selected coefficient of the current code according to a preset rule;

2) performing a component transform positive operation on a current residual using at least the selected coefficients;

3) and writing the current coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all information called selected information and used for representing which set of coefficients the selected coefficients are.

From a second aspect, the present invention provides an encoding apparatus for compressing multi-component data, comprising at least the following modules:

a coefficient selection module: analyzing the characteristics of the current multi-component residual data, and selecting one of a plurality of preset sets of coefficients for component conversion as a selected coefficient of the current code according to a preset rule;

a component conversion positive operation module: performing a component transform positive operation on a current residual using at least the selected coefficients;

a code stream generation module: and writing the current coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all information called selected information and used for representing which set of coefficients the selected coefficients are.

According to another aspect of the present invention, there is provided a method or apparatus for decoding multi-component data, comprising at least the steps or modules for performing the following functions and operations:

1) analyzing the compressed data code stream, and at least acquiring part or all information which is called selected information and is used for expressing and selecting which coefficient of a plurality of preset coefficients is selected as a selected coefficient to perform component conversion on the current residual error;

2) selecting one of a plurality of predetermined sets of coefficients as a selected coefficient for current decoding at least according to the information and/or a predetermined parameter and/or a predetermined variable related to decoding;

3) and performing component transformation inverse operation on the residual error at least by using the selected coefficient to obtain restored or reconstructed multi-component residual error data.

Fig. 1(b) is a schematic diagram of a decoding method or apparatus of the present invention.

From a third perspective, the present invention provides a decoding method for compressing multi-component data, characterized by comprising at least the following steps:

1) analyzing the compressed data code stream, and at least acquiring part or all information which is called selected information and is used for expressing and selecting which coefficient of a plurality of preset coefficients is selected as a selected coefficient to perform component conversion on the current residual error;

2) selecting one of a plurality of predetermined sets of coefficients as a selected coefficient for current decoding at least according to the information and/or a predetermined parameter and/or a predetermined variable related to decoding;

3) and performing component transformation inverse operation on the residual error at least by using the selected coefficient to obtain restored or reconstructed multi-component residual error data.

From a fourth perspective, the present invention provides a decoding apparatus for compressing multi-component data, characterized by comprising at least the following modules:

a code stream analysis module: analyzing the compressed data code stream, and at least acquiring part or all information which is called selected information and is used for expressing and selecting which coefficient of a plurality of preset coefficients is selected as a selected coefficient to perform component conversion on the current residual error;

a coefficient selection module: selecting one of a plurality of predetermined sets of coefficients as a selected coefficient for current decoding at least according to the information and/or a predetermined parameter and/or a predetermined variable related to decoding;

a component conversion inverse operation module: and performing component transformation inverse operation on the residual error at least by using the selected coefficient to obtain restored or reconstructed multi-component residual error data.

The present invention is applicable to encoding and decoding for lossy compression of data, and is also applicable to encoding and decoding for lossless compression of data. The present invention is applicable to encoding and decoding of one-dimensional data such as character string data or byte string data or one-dimensional graphics or fractal graphics, and is also applicable to encoding and decoding of two-dimensional or higher data such as image or video data.

In the present invention, the data involved in data compression includes one or a combination of the following types of data:

1) one-dimensional data; 2) two-dimensional data; 3) multidimensional data; 4) a graph; 5) dimension division graphics; 6) an image; 7) a sequence of images; 8) video; 9) audio frequency; 10) a file; 11) a byte; 12) a bit; 13) a pixel; 14) a three-dimensional scene; 15) a sequence of continuously changing three-dimensional scenes; 16) a virtual reality scene; 17) a sequence of scenes of continuously changing virtual reality; 18) an image in the form of pixels; 19) transform domain data of the image; 20) a set of bytes in two or more dimensions; 21) a set of bits in two or more dimensions; 22) a set of pixels; 23) a set of single component pixels; 24) a set of three-component pixels (R, G, B, A); 25) a set of three-component pixels (Y, U, V); 26) a set of three-component pixels (Y, Cb, Cr); 27) a set of three-component pixels (Y, Cg, Co); 28) a set of four component pixels (C, M, Y, K); 29) a set of four component pixels (R, G, B, A); 30) a set of four component pixels (Y, U, V, A); 31) a set of four component pixels (Y, Cb, Cr, A); 32) a set of four component pixels (Y, Cg, Co, a).

In the present invention, in the case where the original data is an image, a sequence of images, a video, or the like, the entire compression unit is an encoded region or a decoded region of the image or the sequence, including the following cases: a sub-picture of a picture, a slice, a tile, a tile group, a tile brick, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-region of a CU, a sub-coding unit SubCU, a prediction block, a prediction unit PU, a sub-region of a PU, a sub-prediction unit SubPU, a transform block, a transform unit TU, a sub-region of a TU, a sub-transform unit SubTU. In this case, the compressed block is a predetermined number of coded regions or a predetermined number of decoded regions in the image or sequence, including the following cases: a sequence, a sequence of pictures, a picture, a sub-picture of a picture, a slice, a tile, a tile group tile, a tile brick, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a transform block, a transform unit TU, one or several predetermined number of slice or tile tiles or tile group tile or tile brick, or a largest coding unit LCU or coding tree unit CTU or coding unit CU or transform block or transform unit TU.

The technical features of the present invention are explained above by specific embodiments. Other advantages and effects of the present invention will be readily apparent to those skilled in the art from the disclosure herein. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention.

Drawings

Fig. 1(a) is a schematic diagram of an encoding method or apparatus of the present invention.

Fig. 1(b) is a schematic diagram of a decoding method or apparatus of the present invention.

Detailed Description

The following are further implementation details or variations of the present invention.

Examples or modifications 1

In the encoding method or apparatus or the decoding method or apparatus, the plurality of sets of coefficients at least include two sets of coefficients of non-identity transformation.

Examples of embodiment or modification 2

In the encoding method or apparatus or the decoding method or apparatus, a compressed data code stream has part or all of information called whole compression unit component conversion selection information, which is required for indicating which set of coefficients or which sets of coefficients in the plurality of sets of coefficients are used by a whole compression unit.

Examples of embodiment or modification 3

In the encoding method or device or the decoding method or device, M (2 is more than or equal to M < N) components in N (N is more than or equal to 3) components are subjected to component conversion, and the rest N-M components are not subjected to component conversion.

Examples of embodiment or modification 4

In the encoding method or device or the decoding method or device, 2 components of N (N is more than or equal to 3) components are subjected to component conversion, and the rest N-2 components are not subjected to component conversion; the component transformation positive operation in the encoding method or apparatus is a linear transformation F that transforms components w and x into components y and z, with a set of coefficients of I (I ≧ 3); the component conversion in the decoding method or apparatus is to invert a component

And

conversion into components

And

has a coefficient of the set I.

In the case of lossless compression, in the above decoding method or apparatus

，

，

，

Typically equal to w, x, y and z, respectively, in the encoding method or apparatus. In the case of lossy compression, in the above decoding method or apparatus

，

，

，

Generally or respectively equal to the reconstructed values of w, x, y, z after transformation, quantization, inverse quantization and inverse transformation or the reconstructed values after quantization and inverse quantization or the reconstructed values after transformation and inverse transformation in the coding method or device.

Examples of embodiment or modification 5

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 4,

the linear transformation F has set I coefficients o [ I ], p [ I ], q [ I ], r [ I ], s [ I ], t [ I ], u [ I ], v [ I ], 0 ≦ I < I, the linear transformation F is calculated in the following way:

y = (o[i]*w + p[i]*x + q[i])/r[i]，z = (s[i]*w + t[i]*x + u[i])/v[i]；

the linear transformation G has set I coefficients a [ I ], b [ I ], c [ I ], d [ I ], e [ I ], f [ I ], G [ I ], h [ I ], 0 ≦ I < I, the linear transformation G being calculated in the following way:

= (a[i]*

+ b[i]*

+ c[i])/d[i]，

= (e[i]*

+ f[i]*

+ g[i])/h[i]。

examples of embodiment or modification 6

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 5, the I (0 ≦ I < I) th set of coefficients o [ I ], p [ I ], q [ I ], r [ I ], s [ I ], t [ I ], u [ I ], v [ I ] are abbreviated as [ o, p, q, r, s, t, u, v ], and the I (0 ≦ I < I) set of coefficients a [ I ], b [ I ], c [ I ], d [ I ], e [ I ], f [ I ], g [ I ], h [ I ] are abbreviated as [ a, b, c, d, e, f, g, h ], the plurality of sets of coefficients include at least some or all of the following seven sets of coefficients:

1) coefficient # 1: [ o, p, q, r, s, t, u, v ] = [1, 0, 0, 0, 0, 1, 0, 0], [ a, b, c, d, e, f, g, h ] = [1, 0, 0, 0, 0, 1, 0, 0] i.e., the linear transformation is an identity transformation, and the formula for the calculation that the component transformation using the present set of coefficients is operating is:

y = w，z = x；

and the calculation formula of the component conversion inverse operation is

=

，

=

；

2) Coefficient #2 a: [ o, p, q, r, s, t, u, v ] = [1, 1, 2, 1, -1, λ, 2], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, 1, -1, 0, 1], where =0 or 1 or-1 and λ =0 or 1 or-1 are both round-robin control parameters, the calculation formula for the positive operation of component transformation using this set of coefficients is:

y = (w + x +)/2, where =0 or 1 or-1, z = (w-x + λ)/2, where λ =0 or 1 or-1;

and the calculation formula of the component conversion inverse operation is

=

+

，

=

-

；

3) Coefficient #2 b: [ o, p, q, r, s, t, u, v ] = [1, -1, 2, 1, 1, λ, 2], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, -1, 1, 0, 1], where =0 or 1 and λ =0 or 1 are control parameters in a round-robin fashion, the calculation formula that is operating using component conversion of this set of coefficients is:

y = (w-x +)/2, where =0 or 1 or-1, z = (w + x + λ)/2, where λ =0 or 1 or-1;

and the calculation formula of the component conversion inverse operation is

=

+

，

= -

+

；

It can be seen that the difference between the coefficient #2b and the coefficient #2a is that p, t, e and f of the two sets of coefficients are opposite numbers to each other;

4) coefficient #3 a: [ o, p, q, r, s, t, u, v ] = [ A, 2, A +1, 1, -2, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, 1, -A, 2], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (Aw + 2x +)/(A+1)，z = (w - 2x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

=

+

，

= (

- A

(+) 2, wherein =0 or 1 or-1;

5) coefficient #3 b: [ o, p, q, r, s, t, u, v ] = [ A, -2, A +1, 1, 2, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, -1, A, 2], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (Aw - 2x +)/(A+1)，z = (w + 2x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

=

+

，

= (-

+ A

(+) 2, wherein =0 or 1 or-1;

it can be seen that the difference between the coefficient #3b and the coefficient #3a is that p, t, e and f of the two sets of coefficients are opposite numbers to each other;

6) coefficient #4 a: [ o, p, q, r, s, t, u, v ] = [2, A +1, -2, 1, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, -A, 2, 1, 1, 0, 1], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (2w + Ax +)/(A+1)，z = (-2w + x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

= (

- A

(+) or 2, where =0 or 1 or-1,

=

+

；

it can be seen that coefficient #4a is the result of the pairs o and p, pairs s and t, pairs a and e, pairs b and f, pairs c and g, and pairs d and h in coefficient #3 a;

7) coefficient #4 b: [ o, p, q, r, s, t, u, v ] = [ -2, A +1, 2, 1, λ, A +1], [ a, b, c, d, e, f, g, h ] = [ -1, A, 2, 1, 1, 0, 1], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (-2w + Ax +)/(A+1)，z = (2w + x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

= (-

+ A

(+) or 2, where =0 or 1 or-1,

=

+

；

it can be seen that the difference between the coefficient #4b and the coefficient #4a is that o, s, a and b of the two sets of coefficients are opposite numbers to each other;

it can also be seen that coefficient #4b is the result of the pairs o and p, pairs s and t, pairs a and e, pairs b and f, pairs c and g, and pairs d and h in coefficient #3 b.

Example 7 (multiple coefficient sets are divided into K coefficient sets allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus, the plurality of sets of coefficients are divided into K coefficient groups, which are predetermined K (2. ltoreq. K.ltoreq.6) coefficients, and the K (0. ltoreq. K) th coefficient group<K) The coefficient of the group, i.e. the k-th coefficient group, has J_kSet coefficients, two coefficient sets allowing the same set or sets of coefficients (e.g., typically each coefficient set includes the set of coefficients representing an identity transformation); a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which coefficient group is used by one compressed block, called compressed block component conversion selection information, exists in the compressed data code stream.

Example 8 (multiple coefficient sets are divided into K coefficient sets allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 7, there is also some or all information in the compressed data code stream, called integer compression unit within compressed block component transform selection information, which is required to indicate which set of coefficients within the one coefficient group used by an integer compression unit within the compressed block uses.

Example 9 (multiple coefficient sets are divided into K coefficient sets that are allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 4, 5, 6, the plurality of sets of coefficients are divided into K coefficient groups, which are predetermined K (2. ltoreq. K.ltoreq.6) coefficient groups, and the K (0. ltoreq. k.ltoreq.6) th coefficient group<K) The coefficient of the group, i.e. the k-th coefficient group, has J_kSet coefficients, two coefficient sets allowing the same set or sets of coefficients (e.g., typically each coefficient set includes the set of coefficients representing an identity transformation); a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which coefficient group is used by one compressed block, called compressed block component conversion selection information, exists in the compressed data code stream.

Example 10 (multiple coefficient sets are divided into K coefficient sets that are allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 9, there is also some or all information in the compressed data code stream, called integer compression unit component transform selected information within a compressed block, which is required to indicate which set of coefficients within the one coefficient group used by an integer compression unit within the compressed block uses.

Example of implementation or modification 11 (multiple coefficient sets are divided into K coefficient sets that are allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 6, the seven sets of coefficients are divided into K coefficient groups, which are predetermined K (2 ≦ K ≦ 6) coefficients, each coefficient group having 4 sets of coefficients, the 4 sets of coefficients including coefficient # 1; a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which coefficient group is used by one compressed block, called compressed block component conversion selection information, exists in the compressed data code stream.

Example 12 (multiple coefficient sets are divided into K coefficient sets that are allowed to overlap, and one coefficient set is used for one compression block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 11, the seven sets of coefficients are divided into the following 2 groups of coefficients, i.e., 2 coefficient groups:

coefficient group 1: coefficient #1, coefficient #2a, coefficient #3a, coefficient #4 a;

coefficient group 2: coefficient #1, coefficient #2b, coefficient #3b, and coefficient #4 b.

Implementation or modification 13 (adjustment of degree of component conversion and energy-based quantization and dequantization)

In the encoding method or apparatus or the decoding method or apparatus, the quantization degree of the converted component and the corresponding inverse quantization degree are adjusted according to the energy of the component conversion to increase the quantization and the corresponding inverse quantization degree or decrease the quantization and the corresponding inverse quantization degree.

Example 14 implementation or modification (adjustment of degree of component conversion and energy-based quantization and dequantization)

In the encoding method or apparatus or the decoding method or apparatus, the quantization degree of the converted component and the corresponding inverse quantization degree are adjusted according to the energy of the component conversion, the increase amount of the quantization and the corresponding inverse quantization degree is proportional to the gain amount of the energy of the component conversion, and the decrease amount of the quantization and the corresponding inverse quantization degree is proportional to the attenuation amount of the energy of the component conversion.

Example 15 implementation or modification (control of degree of quantization and dequantization of component conversion and not based on energy only)

In the encoding method or apparatus or the decoding method or apparatus, the quantization and the corresponding inverse quantization degree are represented and controlled by a quantization parameter QP; increasing the QP acts to increase the quantization and corresponding inverse quantization levels, and decreasing the QP acts to decrease the quantization and corresponding inverse quantization levels; the encoding method or apparatus controls the size of the quantization parameter QP based on the energy of the component conversion and/or other predetermined factors including improving encoding efficiency and/or reducing codec complexity.

Implementation or variation 16 (adjustment of component conversion and not merely energy-based quantization and dequantization levels by QP)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 15, the QP adjustment amount is represented by a QP offset or QP delta.

Embodiment or variation 17 (component conversion and quantization combined with inverse quantization divided into normal quantized component and enhanced quantized component)

In the encoding method or apparatus or the decoding method or apparatus, each component obtained after non-identity conversion is divided into a normal quantized component and an enhanced quantized component, and the quantization degree of the enhanced quantized component and the corresponding inverse quantization degree are larger than the quantization degree of the normal quantized component and the corresponding inverse quantization degree by a predetermined multiple.

Embodiment or variation 18 (component transform and QP for quantization and dequantization combined into normal quantization component and enhanced quantization component)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 17, the quantization and corresponding inverse quantization levels are represented and controlled by a quantization parameter QP, increasing the QP acts to increase the quantization and corresponding inverse quantization levels, and decreasing the QP acts to decrease the quantization and corresponding inverse quantization levels, and the QP value used for quantizing and corresponding inverse quantization of the enhanced quantized component is at least 6 greater than the QP value used for quantizing and corresponding inverse quantization of the normal quantized component.

Embodiment or variation 19 (QP for component transform and quantization and dequantization combined into normal quantization component and enhanced quantization component)

In the encoding method or apparatus or the decoding method or apparatus according to embodiments or variations 4, 5, and 6, the component y obtained after the non-identity transformation is a normal quantized component, and the component z is an enhanced quantized component; the QP value used for quantizing z and the corresponding inverse quantization is at least 6 greater than the QP value used for quantizing y and the corresponding inverse quantization.

Example of implementation or modification 20 (example of energy calculation for component conversion)

Carrying out or variants of the coding described in examples 5 and 6In a method or apparatus or a decoding method or apparatus, the energy Ey of the component y obtained after linear conversion is o [ i [ ]]² + p[i]²Is the square root of (1), the energy of the component z, Ex, is s [ i [ ]]² + t[i]²The square root of (a).

Implementation or variation 21 (QP offset value to adjust QP)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 6,

using QP value used for quantizing or de-quantizing the component without component conversion or the component with identity conversion as basic QP_base，

The component y obtained by the non-identity transformation with the ith set of coefficients is quantized or dequantized with a QP value of

QPy[i] = QP_base + DQPy[i]，

The component z obtained by the non-identity transformation with the ith set of coefficients is quantized or dequantized with a QP value of

QPz[i] = QP_base + DQPz[i]，

Wherein each ith set of coefficients has a respective independent QP offset value DQPy [ i ] and DQPz [ i ].

Implementation or variation 22 (QP offset value relationship with equal quantized component coefficients, Normal enhanced quantized component coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 21,

the value of DQPy [ i ] is-4 or-3 or-2 or-1 or 0 or 1 or 2 or 3;

DQPz [ i ] has a value of DQPy [ i ] or DQPy [ i ] + -1 or DQPy [ i ] + -2 or DQPy [ i ] + -3 or Q, wherein Q ≧ (DQPy [ i ] + 6);

the i-th set of coefficients having a value of DQPz [ i ] of DQPy [ i ] or DQPy [ i ] + -1 or DQPy [ i ] + -2 or DQPy [ i ] + -3 is called the equalized quantized component coefficients having an equalized QP offset value,

and the value with DQPz [ i ] is Q, where the i-th set of coefficients for Q ≧ DQPy [ i ] + 6 is referred to as the normal enhanced quantized component coefficients with the normal enhanced QP offset value, at which time component y and component z are referred to as the normal quantized component and the enhanced quantized component, respectively.

Embodiment or variation 23 (example of equalized quantized component coefficients, normally enhanced quantized component coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 22, a plurality of sets of coefficients in the seven sets of coefficients are extended in combination with the QP offset value into the plurality of sets of coefficients used by the following encoding method or apparatus or decoding method or apparatus:

1) i of the seven sets of coefficients₁The set coefficient is combined with the equal QP offset value as I₁The quantized component coefficients are squared to equal the quantized component coefficients,

2) i of the seven sets of coefficients₂The sleeve coefficient is combined with the normal enhancement QP offset value as I₂The quantized component coefficients are normally enhanced by the sleeve,

whereby the encoding method or apparatus or the decoding method or apparatus uses a total of I₁ + I₂The set of coefficients are subjected to component conversion forward or reverse operations.

Example 24 (coefficient group having equally quantized component coefficients and normally emphasized quantized component coefficients)

In the method or apparatus for encoding or decoding according to embodiment or variation 23, I₁ + I₂The set coefficients are divided into predetermined K (2. ltoreq. K.ltoreq.6) group coefficients, i.e., K coefficient groups, the K (0. ltoreq. K)<K) The coefficient of the group, i.e. the k-th coefficient group, has J_kSet coefficients, two coefficient sets allowing the same set or sets of coefficients (e.g., typically each coefficient set includes the set of coefficients representing an identity transformation); a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which of the K coefficient groups is used by one compression block, called compression block component conversion selection information, is present in the compressed data code stream.

Example 25 (coefficient groups each having 3 sets of coefficients including equally quantized component coefficients and normally enhanced quantized component coefficients)

Implementation or variantsExample 23 the encoding method or apparatus or the decoding method or apparatus, wherein I₁ + I₂The set of coefficients are divided into predetermined K (2. ltoreq. K.ltoreq.6) sets of coefficients, namely K coefficient sets, each coefficient set having 3 sets of coefficients, the 3 sets of coefficients including a coefficient # 1; a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which of the K coefficient groups is used by one compression block, called compression block component conversion selection information, is present in the compressed data code stream.

Example 26 (coefficient sets having equally quantized component coefficients and normally enhanced quantized component coefficients, each coefficient set having 4 sets of coefficients)

In the method or apparatus for encoding or decoding according to embodiment or variation 23, I₁ + I₂The set of coefficients are divided into predetermined K (2. ltoreq. K.ltoreq.6) sets of coefficients, namely K coefficient sets, each coefficient set having 4 sets of coefficients, the 4 sets of coefficients including a coefficient # 1; a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which of the K coefficient groups is used by one compression block, called compression block component conversion selection information, is present in the compressed data code stream.

Example 27 (coefficient sets having equally quantized component coefficients and normally emphasized quantized component coefficients, each having 5 sets of coefficients)

In the method or apparatus for encoding or decoding according to embodiment or variation 23, I₁ + I₂The set of coefficients are divided into predetermined K (2. ltoreq. K.ltoreq.6) sets of coefficients, K coefficient sets, each coefficient set having 5 sets of coefficients, the 5 sets of coefficients including coefficient # 1; a compressed block using component conversion can only use coefficients within one coefficient group: some or all of the information required to indicate which of the K coefficient groups is used by one compression block, called compression block component conversion selection information, is present in the compressed data code stream.

Example of implementation or modification 28 (coefficient groups having equally quantized component coefficients and normally emphasized quantized component coefficients, each coefficient group having 3 sets of coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiments 24, 25, 26, 27, there is also some or all information in the compressed data code stream, called integer compression unit within compressed block component transform selection information, which is required to indicate which set of coefficients within the one coefficient group used by an integer compression unit within the compressed block to use.

Example of implementation or modification 29 (example of coefficient group including equally quantized component coefficients and normally emphasized quantized component coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 24, the K coefficient groups are K coefficient groups selected from the following coefficient groups:

coefficient group 1: coefficient #1, coefficient #2a combined with an equal QP offset value, coefficient #3a combined with an equal QP offset value, and coefficient #4a combined with an equal QP offset value;

coefficient group 2: coefficient #1, coefficient #2b combined with an equal QP offset value, coefficient #3b combined with an equal QP offset value, and coefficient #4b combined with an equal QP offset value;

coefficient group 3: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #3a combined with normal enhancement QP offset value, and coefficient #4a combined with normal enhancement QP offset value;

coefficient group 4: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #3b combined with normal enhancement QP offset value, and coefficient #4b combined with normal enhancement QP offset value;

coefficient group 5: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value;

coefficient group 6: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #4a combined with normal enhancement QP offset value;

coefficient group 7: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #3b combined with normal enhancement QP offset value;

coefficient group 8: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #4b combined with normal enhancement QP offset value;

coefficient group 9: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value, and coefficient #4a combined with normal enhancement QP offset value;

coefficient group 10: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #3b combined with normal enhancement QP offset value, and coefficient #4b combined with normal enhancement QP offset value;

coefficient group 11: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value, coefficient #3a combined with equal QP offset value, coefficient #4a combined with normal enhancement QP offset value, and coefficient #4a combined with equal QP offset value;

coefficient group 12: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #2b combined with the equal QP offset value, coefficient #3b combined with the normal enhancement QP offset value, coefficient #3b combined with the equal QP offset value, coefficient #4b combined with the normal enhancement QP offset value, and coefficient #4b combined with the equal QP offset value.

Example of implementation or modification 30 (example of coefficient groups having equally quantized component coefficients and normally emphasized quantized component coefficients, each coefficient group having 4 sets of coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 26, the K coefficient groups are K coefficient groups selected from among the following coefficient groups:

coefficient group 1: coefficient #1, coefficient #2a combined with an equal QP offset value, coefficient #3a combined with an equal QP offset value, and coefficient #4a combined with an equal QP offset value;

coefficient group 2: coefficient #1, coefficient #2b combined with an equal QP offset value, coefficient #3b combined with an equal QP offset value, and coefficient #4b combined with an equal QP offset value;

coefficient group 3: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #3a combined with normal enhancement QP offset value, and coefficient #4a combined with normal enhancement QP offset value;

coefficient group 4: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #3b combined with normal enhancement QP offset value, and coefficient #4b combined with normal enhancement QP offset value;

coefficient group 5: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value;

coefficient group 6: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #4a combined with normal enhancement QP offset value;

coefficient group 7: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #3b combined with normal enhancement QP offset value;

coefficient group 8: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #2b combined with the equal QP offset value, and coefficient #4b combined with the normal enhancement QP offset value.

Example of implementation or modification 31 (example of coefficient groups including equally quantized component coefficients and normally enhanced component coefficients, each coefficient group having 4 sets of coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 26, the K coefficient groups are the following 2 coefficient groups:

coefficient group a: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #3a combined with normal enhancement QP offset value, and coefficient #4a combined with normal enhancement QP offset value;

coefficient group B: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #3b combined with the normal enhancement QP offset value, and coefficient #4b combined with the normal enhancement QP offset value.

Example of implementation or modification 32 (example of coefficient groups including equally quantized component coefficients and normally emphasized quantized component coefficients, each coefficient group having 4 sets of coefficients)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 26, the K coefficient groups are the following 4 coefficient groups:

coefficient group I: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value;

coefficient group II: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #4a combined with normal enhancement QP offset value;

coefficient group III: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #3b combined with normal enhancement QP offset value;

coefficient group IV: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #2b combined with the equal QP offset value, and coefficient #4b combined with the normal enhancement QP offset value.

Embodiment or variation 33 (QP for quantization and dequantization of the enhanced quantized component is large, so the enhanced quantized component after quantization and dequantization is zero)

Implementation or modification 4, 5, 6, 8, 10, 11, 12, 16, 18, 21, 22, 23, 24, 25, 26, 27, 29, 30, 31, 32 in an encoding method or apparatus or a decoding method or apparatus, the quantization and corresponding inverse quantization levels are represented and controlled by a quantization parameter QP; increasing the QP acts to increase the quantization and corresponding inverse quantization levels, and decreasing the QP acts to decrease the quantization and corresponding inverse quantization levels; each component obtained after non-identity conversion is divided into a normal quantization component and an enhanced quantization component, and a QP value used for quantizing the enhanced quantization component and corresponding inverse quantization is at least 20 greater than a QP value used for quantizing the normal quantization component and corresponding inverse quantization, so that all the enhanced quantization components are zero after quantization, and all reconstructed values of residual data obtained after at least inverse quantization are zero, therefore, the inverse operation of component conversion is realizedIn (3), the quantized components are emphasized

Are all zero, only from the normally quantized components

Calculating the obtained component

Sum component

。

Embodiment or variation 34 (QP for quantization and dequantization of the enhanced quantized component is large, so the enhanced quantized component after quantization and dequantization is zero)

Implementation or modification 6, 11, 12, 21, 22, 23, 24, 25, 26, 27, 29, 30, 31, 32, wherein the enhanced quantized component is quantized

QP value comparison used for inverse quantization to the normal quantized components

The QP value used for inverse quantization is at least 20 greater, so that the corresponding enhanced quantized components z are all zero after being quantized in the corresponding encoding method or apparatus, and thus, the enhanced quantized components

Are all zero, in the inverse operation of the component transformation, only the components are quantized from normal

Calculating the obtained component

Sum component

。

Embodiment or variation 35 (QP for quantization and dequantization of the enhanced quantized component is large, so the enhanced quantized component after quantization and dequantization is zero)

In the decoding method or apparatus according to embodiment or variation 34, the calculation formulas of the component inverse transform operations in the seven sets of coefficients are respectively:

1) coefficient # 1: still an identity transition;

2) coefficient #2 a:

=

，

=

；

3) coefficient #2 b:

=

，

= -

；

4) coefficient #3 a:

=

，

= (

(+) 2, wherein =0 or 1 or-1;

5) coefficient #3 b:

=

，

= (-

(+) 2, wherein =0 or 1 or-1;

6) coefficient #4 a:

= (

(+) or 2, where =0 or 1 or-1,

=

；

7) coefficient #4 b:

= (-

(+) or 2, where =0 or 1 or-1,

=

。

examples or variations 36 (examples or variations on selected information)

In the encoding method or apparatus or the decoding method or apparatus, the selected information exists in a compressed block header and/or a whole compressed unit header in a direct form or an indirect form or a direct and indirect mixed form; the selected information in direct form is composed of one or more bit strings (bit strings) in the compressed data code stream, the selected information in indirect form is information derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data code stream, and the selected information in direct indirect mix is selected information in part direct (i.e. composed of one or more bit strings in the compressed data code stream) and in part indirect (i.e. derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data code stream).

Examples or variants 37 (examples or variants on selected information)

In the encoding method or apparatus or the decoding method or apparatus as defined in embodiment or modification 36, the compressed block header is a sequence parameter set or a picture parameter set or a sequence header or a picture header or a slice header or a tile header or a maximum coding unit LCU header or a coding tree unit CTU header or a coding unit CU header.

Examples or variants 38 (examples or variants with respect to selected information)

In the encoding method or apparatus or in the decoding method or apparatus, one or more flag bits and/or one or more identification codes and associated syntax elements, expressed in italics, are obtained from at least the selected information, either directly or indirectly mixed directly or indirectly:

a component conversion selected coefficient flag and/or a component conversion selected coefficient identification code;

the direct flag bits and/or the identification codes are composed of one or more bit strings (bit strings) in the compressed data code stream, the indirect flag bits and/or the identification codes are derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream, and the directly and indirectly mixed flag bits and/or identification codes are partially directly (i.e., composed of one or more bit strings in the compressed data code stream) and partially indirectly (i.e., derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream) mixed flag bits and/or identification codes.

Examples or variants 39 (examples or variants with respect to selected information)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 38, the plurality of sets of coefficients are sets of I (I.gtoreq.3) coefficients, which are respectively called I-th (0. ltoreq. I < I) sets of coefficients; the component conversion and/or component conversion selected coefficient identification code takes a predetermined value of II (II ≧ I), referred to as the II (0 ≦ II < II) value, respectively; each of said ii values corresponds to a predetermined set of coefficients of said I set of coefficients, referred to as the I (ii) th set of coefficients, the different ii values corresponding to the same I (ii), such as: i (0) = i (1) = i (2) = i (3) =0, namely, the four values of the 0 th, 1 st, 2 nd and 3 th values of the component conversion selected coefficient identification code correspond to the 0 th set of coefficients; and performing the following corresponding component conversion at least according to the value of the component conversion selected coefficient zone bit and/or the component conversion selected coefficient identification code:

if the value of the component transform selected coefficient flag and/or component transform selected coefficient identification code is equal to the ii-th value, { component transform forward operation or component transform inverse operation on the residual using the i- (ii) -th set of coefficients }.

Implementation or variation 40 (implementation or variation of selected information on compressed block component conversion)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 11, 24, 25, 26, 27, the compressed block component conversion selection information exists in a compressed block header in a direct form or an indirect form or a direct and indirect mixed form; the selected information in direct form is composed of one or more bit strings (bit strings) in the compressed data code stream, the selected information in indirect form is information derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data code stream, and the selected information in direct indirect mix is selected information in part direct (i.e. composed of one or more bit strings in the compressed data code stream) and in part indirect (i.e. derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data code stream).

Implementation or variation 41 (implementation or variation of selected information on compressed block component conversion)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 40, the compressed block header is a sequence parameter set or a picture parameter set or a sequence header or a picture header or a slice header or a tile header or a maximum coding unit LCU header or a coding tree unit CTU header or a coding unit CU header.

Implementation or variation 42 (implementation or variation of selected information regarding compressed block component conversion)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 11, 24, 25, 26, 27, one or more flag bits and/or one or more identification codes and associated syntax elements, indicated in italics, are obtained from at least the compressed block component transform selection information, either directly or indirectly mixed directly or indirectly:

the flag bit of the selected coefficient of the compressed block component conversion and/or the identification code of the selected coefficient of the compressed block component conversion;

the direct flag bits and/or the identification codes are composed of one or more bit strings (bit strings) in the compressed data code stream, the indirect flag bits and/or the identification codes are derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream, and the directly and indirectly mixed flag bits and/or identification codes are partially directly (i.e., composed of one or more bit strings in the compressed data code stream) and partially indirectly (i.e., derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream) mixed flag bits and/or identification codes.

Implementation or variation 43 (implementation or variation of selected information on compressed block component conversion)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 42, the K coefficient groups are respectively referred to as K-th (1. ltoreq. K. ltoreq. K) coefficient groups; the flag bit of the selected coefficient of the compressed block component conversion and/or the identification code of the selected coefficient of the compressed block component conversion take K predetermined values, which are respectively called as the kth (K < K > is greater than or equal to 0); and performing the following corresponding component conversion at least according to the flag bit of the selected coefficient of the compressed block component conversion and/or the value of the identifier code of the selected coefficient of the compressed block component conversion:

if the value of the selected coefficient flag and/or identification code of the compressed block component transform is equal to the kth value

{ component conversion forward operation or component conversion reverse operation on a residual using coefficients belonging to the k-th coefficient group }.

Implementation or variation 44 (implementation or variation of selected information on component transformation of an entire compressed unit within a compressed block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 43, there is also some or all information required for indicating which coefficient in the one coefficient group used by a whole compression unit in the compression block (i.e. the compression block using the k-th coefficient group), which is called whole compression unit component conversion selected information in the compression block, in the compressed data code stream, and the following flag bit(s) and/or identification code(s) and associated syntax element(s) in italic are obtained from at least the whole compression unit component conversion selected information in the compression block, which are directly or indirectly mixed, and are expressed by italics:

selected coefficient flag bit for component conversion of integral compression unit in compression block

And/or

Selected coefficient identification code for component conversion of integral compression unit in compression block

The direct flag bits and/or the identification codes are composed of one or more bit strings (bit strings) in the compressed data code stream, the indirect flag bits and/or the identification codes are derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream, and the directly and indirectly mixed flag bits and/or identification codes are partially directly (i.e., composed of one or more bit strings in the compressed data code stream) and partially indirectly (i.e., derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream) mixed flag bits and/or identification codes.

Implementation or variation 45 (implementation or variation of selected information on component transformation of an entire compressed unit within a compressed block)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 44, the k-th coefficient group is J_kThe set coefficients are respectively called j (0 ≦ j)< J_k) A cover factor; the flag bit of the selected coefficient of the component transformation of the integral compression unit in the compression block and/or the identification code of the selected coefficient of the component transformation of the integral compression unit in the compression block takes a predetermined JJ_k（JJ_k≥ J_k) The values, respectively, are called jj (0 ≦ jj)< JJ_k) A value; each of the jj values corresponds to the J_kA predetermined set of coefficients in the set of coefficients is referred to as the j (jj) -th set of coefficients, different jj being allowed to correspond to the same j (jj), such as: j (0) = j (1) = j (2) = j (3) =0, namely, the four values of 0, 1, 2 and 3 values of the selected coefficient identification code of the conversion of the integral compression unit component in the compression block correspond to the 0 th set of coefficients; and performing the following corresponding component conversion at least according to the component conversion selected coefficient zone bit of the integral compression unit in the compression block and/or the value of the component conversion selected coefficient identification code of the integral compression unit in the compression block:

and if the value of the flag bit and/or the identification code of the selected coefficient of the component transform of the integral compression unit in the compressed block is equal to the jj value, { using the j (jj) th set of coefficients to perform component transform forward operation or component transform reverse operation on the residual error }.

Implementation or variation 46 (example of converting selected information for an entire compressed Unit component within a compressed Block)，K=2，J_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 45, the K coefficient groups are the following 2 coefficient groups:

coefficient group a: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #3a combined with normal enhancement QP offset value, and coefficient #4a combined with normal enhancement QP offset value;

coefficient group B: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #3b combined with the normal enhancement QP offset value, and coefficient #4b combined with the normal enhancement QP offset value.

Embodiment or variation 47 (example of converting selected information for an entire compressed cell component within a compressed block, K =2, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 46, the selected information of the conversion of the compressed block components is selected coefficient flag bits or sign flag bits (names from coefficient #2a, coefficient #3a, coefficient #4a and coefficient #2b, coefficient #3b, coefficient #4b differ respectively in that coefficients differ by one sign, i.e., are opposite to each other); the compressed block component transform selected coefficient flag or the sign flag is present in a compressed block header in a direct form or an indirect form or a direct-indirect mixed form; the direct-form compressed block component conversion selected coefficient flag or sign flag is composed of one or more bit strings (bit strings) in a compressed data code stream, the indirect form compressed block component conversion selected coefficient flag or sign flag is a compressed block component conversion selected coefficient flag or sign flag derived from other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream, the directly indirectly mixed compressed block component conversion selected coefficient flag or sign flag is a partially directly (i.e., composed of one or more bit strings in the compressed data stream) and partially indirectly (i.e., derived from other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream) mixed compressed block component conversion selected coefficient flag or sign flag.

Implementation or variation 48 (example of converting selected information for an entire compressed cell component within a compressed block, K =2, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 47, the selected coefficient flag or the sign flag of the compressed block component conversion takes two predetermined values: a first predetermined value and a second predetermined value; performing component conversion according to at least the values of the selected coefficient flag bit or the sign flag bit of the compressed block component conversion:

component transform positive operation or component transform inverse operation on a residual using coefficients belonging to the coefficient group A if the compressed block component transform selected coefficient flag or the sign flag is equal to the first predetermined value

Component transform positive operation or component transform inverse operation on residual using coefficients belonging to the coefficient group B if the compressed block component transform selected coefficient flag or the sign flag is equal to the second predetermined value.

Embodiment or variation 49 (example of converting selected information for an entire compressed cell component within a compressed block, K =2, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 48, the information for selecting transform of integer compression unit components in the compressed block is an id code of selected transform coefficients of integer compression unit components in the compressed block or a chroma residual coding and component transform type; the selected coefficient identification code of the component conversion of the integral compression unit in the compression block or the chroma residual coding and component conversion type exists in an integral compression unit head in a direct form or an indirect form or a direct and indirect mixed form; the direct intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type consists of one or more bit strings (bit strings) in a compressed data code stream, the indirect intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type is an intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type derived from other coding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream, and the direct and indirect mixed intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type is a part of direct (namely consists of one or more bit strings in the compressed data code stream) and part of indirect (namely from other coding parameters and/or coding and decoding variables and/or compressed data code stream) Derived from other syntax elements) of the selected coefficient identification code or chroma residual coding and component transform type.

Implementation or variation 50 (example of converting selected information for an entire compressed cell component within a compressed block, K =2, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus of embodiment or variation 49, the selected coefficient identification code for the component transform of the integer compression unit or the chroma residual coding and component transform type in the compressed block takes seven predetermined values: predetermined value 1, predetermined value 2, predetermined value 3, predetermined value 4, predetermined value 5, predetermined value 6, predetermined value 7; performing the following corresponding component transformation at least according to the selected coefficient identification code or the chroma residual coding and component transformation type value of the component transformation of the integral compression unit in the compressed block:

if the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value 1

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Sum component

Are all zero and, therefore, do not actually need to be components

Sum component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value 2

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Is zero and component

Is not zero, and therefore, does not actually need to be a component

Performing residual decoding while only requiring component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 3

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Component other than zero

Is zero, and therefore, only components need be virtually aligned

Performing residual decoding without requiring component decoding

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 4

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Sum component

Are all non-zero, and therefore, it is actually necessary to divide the components

Sum component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 5

{

If the compressed block component transform selected coefficient flag or the sign flag is equal to the first predetermined value { component transform forward operation or component transform inverse operation on residual using coefficient #2a in combination with a normal enhancement QP offset value }; else { component transform forward or inverse with coefficient #2b combined with normal enhancement QP offset value } on the residual }

}

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 6

{

If the compressed block component transform selected coefficient flag or the sign flag is equal to the first predetermined value { component transform forward operation or component transform inverse operation on residual using coefficient #3a in combination with a normal enhancement QP offset value }; else { component transform forward or inverse with coefficient #3b combined with normal enhancement QP offset value } on the residual }

}

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 7

{

If the compressed block component transform selected coefficient flag or the sign flag is equal to the first predetermined value { component transform forward operation or component transform inverse operation on residual using coefficient #4a in combination with a normal enhancement QP offset value }; else { component transform forward or inverse with coefficient #4b combined with normal enhancement QP offset value } on the residual }

}。

Implementation or variation 51 (example of converting selected information for an entire compressed cell component within a compressed block, K =4, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 45, the K coefficient groups are the following 4 coefficient groups:

coefficient group I: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #3a combined with normal enhancement QP offset value;

coefficient group II: coefficient #1, coefficient #2a combined with normal enhancement QP offset value, coefficient #2a combined with equal QP offset value, coefficient #4a combined with normal enhancement QP offset value;

coefficient group III: coefficient #1, coefficient #2b combined with normal enhancement QP offset value, coefficient #2b combined with equal QP offset value, coefficient #3b combined with normal enhancement QP offset value;

coefficient group IV: coefficient #1, coefficient #2b combined with the normal enhancement QP offset value, coefficient #2b combined with the equal QP offset value, and coefficient #4b combined with the normal enhancement QP offset value.

Implementation or variation 52 (example of converting selected information for an entire compressed cell component within a compressed block, K =4, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 51, the compressed block component conversion selection information is the compressed block component conversion selection coefficient identification code or sign flag bit (names from coefficient #2a, coefficient #3a, coefficient #4a and coefficient #2b, coefficient #3b, and coefficient #4b differ by one sign, i.e., are mutually opposite numbers, respectively, for a plurality of coefficients) and the exchange flag bit (names from coefficient #3a, coefficient #3b and coefficient #4a, and coefficient #4b differ by exchange of o and p, exchange of s and t, exchange of a and e, exchange of b and f, exchange of c and g, exchange of d and h, respectively); the compressed block component conversion selects the coefficient identification code or the sign flag bit and the exchange flag bit exists in a compressed block header in a direct form or an indirect form or a direct and indirect mixed form; the direct form of the compressed block component conversion selected coefficient identification code or sign flag and the modulation flag are composed of one or more bit strings (bit strings) in the compressed data code stream, the indirect form of the compressed block component conversion selected coefficient identification code or sign flag and modulation flag are derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream, the direct indirect mix of the compressed block component conversion selected coefficient identification code or sign flag and modulation flag are partially direct (i.e., composed of one or more bit strings in the compressed data code stream) and partially indirect (i.e., derived from other encoding parameters and/or encoding and decoding variables and/or other syntax elements of the compressed data code stream) mix of the compressed block component conversion selected coefficient identification code or sign flag and modulation flag Number identification code or sign flag bit and exchange flag bit.

Implementation or variation 53 (example of converting selected information for an entire compressed cell component within a compressed block, K =4, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 52, the identification code of the selected coefficient for the compressed block component conversion takes four predetermined values: the preset value I, the preset value II, the preset value III and the preset value IV, or the sign flag bit and the pair flag bit respectively and independently take two preset values: a first predetermined value and a second predetermined value; selecting the coefficient identification code or the sign flag bit and carrying out the following corresponding component conversion on the value of the sign bit at least according to the component conversion of the compressed block:

if the compressed block component conversion selected coefficient identification code is equal to the predetermined value one or the sign flag bit is equal to the first predetermined value and the pair flag bit is also equal to the first predetermined value

{ component transform forward operation or component transform inverse operation on a residual using coefficients belonging to the coefficient group I }

If the compressed block component conversion selected coefficient identification code is equal to the predetermined value of two or the sign flag bit is equal to the first predetermined value and the pair flag bit is equal to the second predetermined value

{ component transform forward operation or component transform inverse operation on a residual using coefficients belonging to the coefficient group II }

If the compressed block component conversion selected coefficient identification code is equal to the predetermined value three or the sign flag is equal to the second predetermined value and the pair flag is equal to the first predetermined value

{ component transform forward operation or component transform inverse operation on a residual using coefficients belonging to the coefficient group III }

If the compressed block component conversion selected coefficient identification code is equal to the predetermined value four or the sign flag is equal to the second predetermined value and the pair flag is also equal to the second predetermined value

{ component transform forward operation or component transform inverse operation on the residual using coefficients belonging to the coefficient group IV }.

Implementation or variation 54 (an example of an integral compression unit component within a compression block to transform selected information,K=4，J_k=4）

in the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 53, the information for selecting transform of component of integer compression unit in compressed block is an id of selected coefficient of transform of component of integer compression unit in compressed block or a chroma residual coding and component transform type; the selected coefficient identification code of the component conversion of the integral compression unit in the compression block or the chroma residual coding and component conversion type exists in an integral compression unit head in a direct form or an indirect form or a direct and indirect mixed form; the direct intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type consists of one or more bit strings (bit strings) in a compressed data code stream, the indirect intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type is an intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type derived from other coding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream, and the direct and indirect mixed intra-compression-block integer compression unit component conversion selected coefficient identification code or chroma residual coding and component conversion type is a part of direct (namely consists of one or more bit strings in the compressed data code stream) and part of indirect (namely from other coding parameters and/or coding and decoding variables and/or compressed data code stream) Derived from other syntax elements) of the selected coefficient identification code or chroma residual coding and component transform type.

Implementation or variation 55 (example of converting selected information for an entire compressed cell component within a compressed block, K =4, J)_k=4）

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 54, the selected coefficient identification code for the component transform of the integer compression unit or the chroma residual coding and component transform type in the compressed block takes seven predetermined values: predetermined value 1, predetermined value 2, predetermined value 3, predetermined value 4, predetermined value 5, predetermined value 6, predetermined value 7; performing the following corresponding component transformation at least according to the selected coefficient identification code or the chroma residual coding and component transformation type value of the component transformation of the integral compression unit in the compressed block:

if the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value 1

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Sum component

Are all zero and, therefore, do not actually need to be components

Sum component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value 2

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Is zero and component

Is not zero, and therefore, does not actually need to be a component

Performing residual decoding while only requiring component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 3

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Component other than zero

Is zero, and therefore, only components need be virtually aligned

Performing residual decoding without requiring component decoding

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 4

{ component conversion Forward operation or component conversion reverse operation on residual error Using coefficient #1, component

Sum component

Are all non-zero, and therefore, it is actually necessary to divide the components

Sum component

Perform residual decoding }

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 5

{

Component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value-one or the sign flag is equal to the first predetermined value and the swap flag is also equal to the first predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value of two or the sign flag is equal to the first predetermined value and the pair flag is equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value three or the sign flag is equal to the second predetermined value and the pair flag is equal to the first predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value four or the sign flag is equal to the second predetermined value and the swap flag is also equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with normal enhancement QP offset value }

}

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 6

{

Component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with an equal QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value-the sign flag is equal to the first predetermined value and the swap flag is also equal to the first predetermined value

Component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with an equal QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value of two or the sign flag is equal to the first predetermined value and the pair flag is equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2a in combination with an equal QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with equal QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value three or the sign flag is equal to the second predetermined value and the pair flag is equal to the first predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with equal QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with an equal QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value four or the sign flag is equal to the second predetermined value and the swap flag is also equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #2b in combination with an equal QP offset value }

}

If the selected coefficient identification code of the integer compression unit component transform or the chroma residual coding and component transform type within the compressed block is equal to the predetermined value of 7

{

Component transform positive operation or component transform inverse operation on residual using coefficient #3a in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value-one or the sign flag is equal to the first predetermined value and the swap flag is also equal to the first predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #3a in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #4a in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value of two or the sign flag is equal to the first predetermined value and the pair flag is equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #4a in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #3b in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value three or the sign flag is equal to the second predetermined value and the pair flag is equal to the first predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #3b in combination with normal enhancement QP offset value }

Component transform positive operation or component transform inverse operation on residual using coefficient #4b in combination with normal enhancement QP offset value if the compressed block component transform selected coefficient identification code is equal to the predetermined value four or the sign flag is equal to the second predetermined value and the swap flag is also equal to the second predetermined value { component transform positive operation or component transform inverse operation on residual using coefficient #4b in combination with normal enhancement QP offset value }

}。

Implementation or variation 56 (example of first predetermined value and second predetermined value)

In the coding method or apparatus or the decoding method or apparatus as described in implementation or modification 48 or 50 or 53 or 55,

the first predetermined value is 0, the second predetermined value is 1,

or

The first predetermined value is 1 and the second predetermined value is 0.

Examples of embodiment or modification 57 (examples of predetermined values 1 to 7)

In the encoding method or apparatus or the decoding method or apparatus as described in embodiment or modification 50 or 55,

the predetermined value of 1 is a value of 00,

the predetermined value 2 is a value of 010,

the predetermined value of 3 is 100 and,

the predetermined value of 4 is a value of 110,

the predetermined value of 5 is 011 and,

the predetermined value 6 is 101 and is,

the predetermined value 7 is 111;

or

The predetermined value of 1 is a value of 00,

the predetermined value 2 is a value of 010,

the predetermined value of 3 is 011 and,

the predetermined value of 4 is 100 and,

the predetermined value 5 is 101 and is,

the predetermined value 6 is a value of 110,

the predetermined value 7 is 111.

Implementation or modification 58 (example of a predetermined value of one, two, three, four)

In the encoding method or apparatus or the decoding method or apparatus as described in embodiment or modification 53 or 55,

the predetermined value is one of a value of 00,

the predetermined value is the second 01 value,

the predetermined value three is 10 and the predetermined value three is,

the predetermined value four is 11.

Implementation or variation 59 (color space conversion in addition to component conversion)

In the encoding method or apparatus or the decoding method or apparatus of any one of embodiments or variations 1 to 8, 10 to 18, 21 to 27, 29 to 32, 35 to 39, 41, 43 to 55, the multi-component is 3 components, and the 3 components are color-space forward-transformed or the 3 components are color-space inverse-transformed before performing a component-transform forward operation or after performing a component-transform inverse operation on 2 of the 3 components.

Implementation or variation 60 (color space conversion in addition to component conversion)

Implementation or variation 59 in the encoding method or apparatus or the decoding method or apparatus, the 3-component is R, S, T, the color-space forward transform is a forward transform that transforms R, S, T into Y, Cg, Co; the color space inverse transformation is to transform, quantize, inverse quantize and inverse transform reconstructed values of Y, Cg and Co or quantized and inverse quantized reconstructed values or transformed and inverse transformed reconstructed values

、

、

Transformed into R, S, T reconstructed values

、

、

And (4) inverse transforming.

Implementation or variation 61 (color space conversion in addition to component conversion)

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 60,

the positive transform that transforms R, S, T to Y, Cg, Co is:

Y = (2R + S + T)/4

Cg = (2R - S - T)/4

Co = (- S + T)/2；

the device is to

、

、

Is transformed into

、

、

The inverse transformation of (d) is:

=

+

=

-

-

=

-

+

；

alternatively, the first and second electrodes may be,

in another simpler form, the positive transform that transforms R, S, T into Y, Cg, Co is:

Co = T - S

tmp = S + (Co >> 1)

Cg = R - tmp

Y = tmp + (Cg >> 1)；

the device is to

、

、

Is transformed into

、

、

The inverse transformation of (d) is:

tmp =

– (

>> 1)

=

+ tmp

= tmp –(

>> 1)

=

+

；

in the above inverse transformation, will

、

、

Are renamed to new respectively

、

、

The inverse transform becomes:

tmp =

– (

>> 1)

=

+ tmp

= tmp – (

>> 1)

=

+

。

Claims (10)

1. a method or apparatus for multi-component data encoding, comprising at least the steps or modules of:

1) analyzing the characteristics of the current multi-component residual data, and selecting one of a plurality of preset sets of coefficients for component conversion as a selected coefficient of the current code according to a preset rule;

performing a component transform positive operation on a current residual using at least the selected coefficients;

3) and writing the current coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all information called selected information and used for representing which set of coefficients the selected coefficients are.

2. A method or apparatus for multi-component data decoding, comprising at least the steps or modules for performing the following functions and operations:

1) analyzing the compressed data code stream, and at least acquiring part or all information which is called selected information and is used for expressing and selecting which coefficient of a plurality of preset coefficients is selected as a selected coefficient to perform component conversion on the current residual error;

2) selecting one of a plurality of predetermined sets of coefficients as a selected coefficient for current decoding at least according to the information and/or a predetermined parameter and/or a predetermined variable related to decoding;

3) and performing component transformation inverse operation on the residual error at least by using the selected coefficient to obtain restored or reconstructed multi-component residual error data.

3. The encoding method or apparatus according to claim 1 or the decoding method or apparatus according to claim 2, characterized in that the data comprises one or a combination of the following types of data:

one-dimensional data;

two-dimensional data;

multidimensional data;

a graph;

dimension division graphics;

an image;

a sequence of images;

video;

audio frequency;

a file;

a byte;

a bit;

a pixel;

a three-dimensional scene;

a sequence of continuously changing three-dimensional scenes;

a virtual reality scene;

sequence of scenes of continuously changing virtual reality

An image in the form of pixels;

transform domain data of the image;

a set of bytes in two or more dimensions;

a set of bits in two or more dimensions;

a set of pixels;

a set of single component pixels;

a set of three-component pixels (R, G, B, A);

a set of three-component pixels (Y, U, V);

a set of three-component pixels (Y, Cb, Cr);

a set of three-component pixels (Y, Cg, Co);

a set of four component pixels (C, M, Y, K);

a set of four component pixels (R, G, B, A);

a set of four component pixels (Y, U, V, A);

a set of four component pixels (Y, Cb, Cr, A);

a set of four component pixels (Y, Cg, Co, a).

4. The encoding method or apparatus according to claim 1 or the decoding method or apparatus according to claim 2, wherein 2 components out of N (N ≧ 3) components are component-converted, and the remaining N-2 components are not component-converted; the component transformation positive operation in the encoding method or apparatus is a linear transformation F that transforms components w and x into components y and z, with a set of coefficients of I (I ≧ 3); the component conversion in the decoding method or apparatus is to invert a component

And

conversion into components

And

has a coefficient of the set I.

5. The encoding method or apparatus or the decoding method or apparatus according to claim 4,

the linear transformation F has set I coefficients o [ I ], p [ I ], q [ I ], r [ I ], s [ I ], t [ I ], u [ I ], v [ I ], 0 ≦ I < I, the linear transformation F is calculated in the following way:

y = (o[i]*w + p[i]*x + q[i])/r[i]，

z = (s[i]*w + t[i]*x + u[i])/v[i]；

the linear transformation G has set I coefficients a [ I ], b [ I ], c [ I ], d [ I ], e [ I ], f [ I ], G [ I ], h [ I ], 0 ≦ I < I, the linear transformation G being calculated in the following way:

= (a[i]*

+ b[i]*

+ c[i])/d[i]，

= (e[i]*

+ f[i]*

+ g[i])/h[i]。

6. the encoding method or apparatus or the decoding method or apparatus according to claim 5, wherein the I (0 ≦ I < I) th set of coefficients o [ I ], p [ I ], q [ I ], r [ I ], s [ I ], t [ I ], u [ I ], v [ I ], is abbreviated as [ o, p, q, r, s, t, u, v ], the I (0 ≦ I) set of coefficients a [ I ], b [ I ], c [ I ], d [ I ], e [ I ], f [ I ], g [ I ], h [ I ], is abbreviated as [ a, b, c, d, e, f, g, h ], the plurality of sets of coefficients comprising at least some or all of the following seven sets of coefficients:

1) coefficient # 1: [ o, p, q, r, s, t, u, v ] = [1, 0, 0, 0, 0, 1, 0, 0], [ a, b, c, d, e, f, g, h ] = [1, 0, 0, 0, 0, 1, 0, 0] i.e., the linear transformation is an identity transformation, and the formula for the calculation that the component transformation using the present set of coefficients is operating is:

y = w，

z = x；

and the calculation formula of the component conversion inverse operation is

=

，

=

；

2) Coefficient #2 a: [ o, p, q, r, s, t, u, v ] = [1, 1, 2, 1, -1, λ, 2], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, 1, -1, 0, 1], where =0 or 1 or-1 and λ =0 or 1 or-1 are both round-robin control parameters, the calculation formula for the positive operation of component transformation using this set of coefficients is:

y = (w + x +)/2, where =0 or 1 or-1,

z = (w-x + λ)/2, where λ =0 or 1 or-1;

and the calculation formula of the component conversion inverse operation is

=

+

，

=

-

；

3) Coefficient #2 b: [ o, p, q, r, s, t, u, v ] = [1, -1, 2, 1, 1, λ, 2], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, -1, 1, 0, 1], where =0 or 1 and λ =0 or 1 are control parameters in a round-robin fashion, the calculation formula that is operating using component conversion of this set of coefficients is:

y = (w-x +)/2, where =0 or 1 or-1,

z = (w + x + λ)/2, where λ =0 or 1 or-1;

and the calculation formula of the component conversion inverse operation is

=

+

，

= -

+

；

It can be seen that the difference between the coefficient #2b and the coefficient #2a is that p, t, e and f of the two sets of coefficients are opposite numbers to each other;

4) coefficient #3 a: [ o, p, q, r, s, t, u, v ] = [ A, 2, A +1, 1, -2, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, 1, -A, 2], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (Aw + 2x +)/(A+1)，

z = (w - 2x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

=

+

，

= (

- A

(+) 2, wherein =0 or 1 or-1;

5) coefficient #3 b: [ o, p, q, r, s, t, u, v ] = [ A, -2, A +1, 1, 2, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, 1, 0, 1, -1, A, 2], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (Aw - 2x +)/(A+1)，

z = (w + 2x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

=

+

，

= (-

+ A

(+) 2, wherein =0 or 1 or-1;

it can be seen that the difference between the coefficient #3b and the coefficient #3a is that p, t, e and f of the two sets of coefficients are opposite numbers to each other;

6) coefficient #4 a: [ o, p, q, r, s, t, u, v ] = [2, A +1, -2, 1, λ, A +1], [ a, b, c, d, e, f, g, h ] = [1, -A, 2, 1, 1, 0, 1], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (2w + Ax +)/(A+1)，

z = (-2w + x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

= (

- A

(+) or 2, where =0 or 1 or-1,

=

+

；

it can be seen that coefficient #4a is the result of the pairs o and p, pairs s and t, pairs a and e, pairs b and f, pairs c and g, and pairs d and h in coefficient #3 a;

7) coefficient #4 b: [ o, p, q, r, s, t, u, v ] = [ -2, A +1, 2, 1, λ, A +1], [ a, b, c, d, e, f, g, h ] = [ -1, A, 2, 1, 1, 0, 1], where A =1 or 4 or other predetermined integer constant satisfying 1 ≦ A ≦ 10, and λ, are round-robin control parameters: a predetermined integer constant of ≦ A/2 or other satisfying-A/2 ≦ A/2, λ =0 or 1 or A/2 or-A/2 or other predetermined integer constant of-A/2 ≦ A/2, =0 or 1 or-1, the calculation formula for the component transform using the present set of coefficients being operated on is:

y = (-2w + Ax +)/(A+1)，

z = (2w + x +λ)/(A+1)；

and the calculation formula of the component conversion inverse operation is

= (-

+ A

(+) or 2, where =0 or 1 or-1,

=

+

；

it can be seen that the difference between the coefficient #4b and the coefficient #4a is that o, s, a and b of the two sets of coefficients are opposite numbers to each other;

it can also be seen that coefficient #4b is the result of the pairs o and p, pairs s and t, pairs a and e, pairs b and f, pairs c and g, and pairs d and h in coefficient #3 b.

7. The encoding method or apparatus or the decoding method or apparatus according to claim 6,

using QP value used for quantizing or de-quantizing the component without component conversion or the component with identity conversion as basic QP_base，

The component y obtained by the non-identity transformation with the ith set of coefficients is quantized or dequantized with a QP value of

QPy[i] = QP_base + DQPy[i]，

The component z obtained by the non-identity transformation with the ith set of coefficients is quantized or dequantized with a QP value of

QPz[i] = QP_base + DQPz[i]，

Wherein each ith set of coefficients has a respective independent QP offset value DQPy [ i ] and DQPz [ i ].

8. The encoding method or apparatus or the decoding method or apparatus according to claim 7,

the value of DQPy [ i ] is-4 or-3 or-2 or-1 or 0 or 1 or 2 or 3;

DQPz [ i ] has a value of DQPy [ i ] or DQPy [ i ] + -1 or DQPy [ i ] + -2 or DQPy [ i ] + -3 or Q, wherein Q ≧ (DQPy [ i ] + 6);

the i-th set of coefficients having a value of DQPz [ i ] of DQPy [ i ] or DQPy [ i ] + -1 or DQPy [ i ] + -2 or DQPy [ i ] + -3 is called the equal component coefficients having equal QP offset values,

and the value with DQPz [ i ] is Q, where the i-th set of coefficients for Q ≧ DQPy [ i ] + 6 is referred to as the primary and secondary component coefficients with the primary and secondary QP offset values, at which time component y and component z are referred to as the primary and secondary components, respectively.

9. The encoding method or apparatus or the decoding method or apparatus according to claim 8, wherein some of the seven sets of coefficients are extended in combination with a QP offset value into the plurality of sets of coefficients used by the following encoding method or apparatus or decoding method or apparatus:

1) i of the seven sets of coefficients₁The set coefficient is combined with the equal QP offset value as I₁The coefficients of the equal components are then smoothed,

2) i of the seven sets of coefficients₂The sleeve coefficient is combined with the primary and secondary QP offset values to I₂The coefficient of the primary and secondary components is sleeved,

whereby the encoding method or apparatus or the decoding method or apparatus uses a total of I₁ + I₂The set of coefficients are subjected to component conversion forward or reverse operations.

10. The encoding method or apparatus or the decoding method or apparatus according to claim 8, wherein the I is₁ + I₂The set of coefficients are divided into predetermined K (2. ltoreq. K.ltoreq.6) sets of coefficients, namely K coefficient sets, each coefficient set having 4 sets of coefficients, the 4 sets of coefficients including a coefficient # 1; a compressed block using component conversion can only use coefficients within one coefficient group: presence of selected information in compressed data code stream called compressed block component conversionRepresents some or all of the information needed for a compressed block to use which of the K coefficient sets.

Images