阅读说明：本技术 多层二至四划分指定分量转换模式的数据编码和解码方法 (Data coding and decoding method for multi-layer two-to-four division of designated component conversion mode ) 是由 孟潇 林涛 周开伦 焦孟草 周青阳 王淑慧 于 2020-06-03 设计创作，主要内容包括：本发明公开了多层二至四划分指定分量转换模式的数据编码和解码方法,至少包括如下步骤：首先在压缩子集层次指定当前压缩子集之中是否存在非恒等转换整压缩单元；如果当前压缩子集之中存在非恒等转换整压缩单元,则按照预定规则将当前压缩子集内的最大压缩单元划分为两个或三个或四个第1层次最大压缩单元组,并分别指定每组中是否存在非恒等转换整压缩单元；如果一个第1层次最大压缩单元组中存在非恒等转换整压缩单元,则按照预定规则将该第1层次最大压缩单元组内的最大压缩单元划分为两个或三个或四个第2层次最大压缩单元组,并分别指定每组中是否存在非恒等转换整压缩单元。(The invention discloses a data coding and decoding method of a multilayer two-to-four division designated component conversion mode, which at least comprises the following steps: firstly, whether a non-identity conversion whole compression unit exists in a current compression subset is specified in a compression subset layer; if the current compression subset has non-identity conversion whole compression units, dividing the maximum compression units in the current compression subset into two or three or four 1 st-level maximum compression unit groups according to a preset rule, and respectively specifying whether each group has non-identity conversion whole compression units or not; if non-identical conversion integer compression units exist in one 1 st-level maximum compression unit group, dividing the maximum compression units in the 1 st-level maximum compression unit group into two or three or four 2 nd-level maximum compression unit groups according to a preset rule, and respectively specifying whether the non-identical conversion integer compression units exist in each group.)

1. A multi-layer two-to-four division data coding and decoding method for specifying component conversion modes is characterized in that the data coding method at least comprises the following steps:

a1, whether a non-identity conversion integer compression unit exists in the current compression subset is designated in the compression subset level;

a2, if the current compression subset is called as the 0 th layer maximum compression unit group, and non-identity transformation whole compression units exist in the compression subset, dividing the maximum compression units in the current compression subset, namely the 0 th layer maximum compression unit group, into two, three or four 1 st layer maximum compression unit groups according to a preset rule and respectively appointing whether the non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

a3, if there is non-identity transformation integer compression unit in one 1 st-level maximum compression unit group, dividing the maximum compression unit in the 1 st-level maximum compression unit group into two or three or four 2 nd-level maximum compression unit groups according to a predetermined rule and respectively appointing whether there is non-identity transformation integer compression unit in each 2 nd-level maximum compression unit group;

a4, recursively, if non-identical transform integer compression units exist in a k-th (k is more than or equal to 0) level maximum compression unit group, dividing the maximum compression units in the k-th level maximum compression unit group into two or three or four k +1 level maximum compression unit groups according to a predetermined rule and respectively appointing whether non-identical transform integer compression units exist in each k +1 level maximum compression unit group;

a5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

a6, for each integer compression unit in the largest compression unit in which there is a non-identity conversion integer compression unit, specifying which of a plurality of allowable component conversion modes the integer compression unit uses;

a7, using at least the specified component conversion mode to perform positive conversion of component conversion on the entire compression unit;

a8, writing at least the following information into the compressed data code stream:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

The entire compression unit is specified to use some or all of the information required for which of the plurality of allowable component conversion modes.

2. The multi-layered two-to-four division data encoding and decoding method for designating a component transform mode according to claim 1, wherein the data decoding method comprises at least the steps of:

b1, analyzing the compressed data code stream, and at least obtaining the following information:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

Specifying part or all of information required for the integer compression unit to use which of the plurality of allowable component conversion modes;

b2, if the current compression subset is called as the 0 th layer maximum compression unit group and non-identity transformation whole compression units exist in the 0 th layer maximum compression unit group, dividing the current compression subset, namely the maximum compression units in the 0 th layer maximum compression unit group, into two or three or four 1 st layer maximum compression unit groups according to a predetermined rule and respectively determining whether non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

b3, if there is non-identity transformation integer compression unit in one 1 st layer maximum compression unit group, dividing the maximum compression unit in the 1 st layer maximum compression unit group into two or three or four 2 nd layer maximum compression unit groups according to preset rules and determining whether there is non-identity transformation integer compression unit in each 2 nd layer maximum compression unit group;

b4, recursively, if non-identical conversion integer compression units exist in a k (k is more than or equal to 0) th layer maximum compression unit group at least according to the information, dividing the maximum compression units in the k (k) th layer maximum compression unit group into two or three or four (k + 1) th layer maximum compression unit groups according to a preset rule and respectively determining whether non-identical conversion integer compression units exist in each (k + 1) th layer maximum compression unit group;

b5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

b6, determining, for each of the largest compression units in which there is a non-identity transformed integer compression unit, that the integer compression unit uses one of the allowed component transformation modes, based on at least the information;

b7, performing inverse conversion of the component conversion on the entire compression unit by using at least the determined component conversion mode.

3. The multi-layered two-to-four division data encoding and decoding method for specifying component switching mode according to claim 2, wherein the original data involved in data compression in the encoding method or the decoding method 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; a 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 multi-layered two-to-four division data encoding and decoding method for designating a component conversion mode according to claim 2, wherein the maximum compression unit comprises a tile, a maximum coding unit LCU, a coding tree unit CTU.

5. The multi-layered two-to-four partition data encoding and decoding method for designating a component conversion mode according to claim 2, wherein the entire compression unit comprises a macroblock, 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.

6. The multi-layered two-to-four division data encoding and decoding method for specifying component switching patterns according to claim 2, wherein the plurality of allowable component switching patterns in the encoding method or the decoding method are identical switching patterns.

7. The multi-layered two-to-four division data encoding and decoding method for specifying component switching modes according to claim 6, wherein the plurality of allowable component switching modes in the encoding method or the decoding method further include the following switching modes: switching modes 1-, 2-, 3-.

8. The multi-layered two-to-four division data encoding and decoding method for specifying component switching modes according to claim 6, wherein the plurality of allowable component switching modes in the encoding method or the decoding method further include the following switching modes: switching modes 1+, 2+, 3 +.

9. The multi-layered two-to-four division data encoding and decoding method for specifying component switching modes according to claim 6, wherein the plurality of allowable component switching modes in the encoding method or the decoding method further include the following switching modes: mode 2-is switched.

10. The multi-layered two-to-four division data encoding and decoding method for specifying component switching modes according to claim 6, wherein the plurality of allowable component switching modes in the encoding method or the decoding method further include the following switching modes: mode 2+ is switched.

Technical Field

The invention relates to a data decoding and encoding method, in particular to a data encoding and decoding method of a multi-layer two-to-four division designated component conversion mode.

Background

Disclosure of Invention

The invention aims to provide a data coding and decoding method for a multi-layer two-to-four division designated component conversion mode, so as to solve the problems in the prior art.

As an aspect of the present invention, a data encoding method for a multi-layered two to four division specifying a component conversion mode includes at least the steps of:

a1, whether a non-identity conversion integer compression unit exists in the current compression subset is designated in the compression subset level;

a2, if the current compression subset is called as the 0 th layer maximum compression unit group, and non-identity transformation whole compression units exist in the compression subset, dividing the maximum compression units in the current compression subset, namely the 0 th layer maximum compression unit group, into two, three or four 1 st layer maximum compression unit groups according to a preset rule and respectively appointing whether the non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

a3, if there is non-identity transformation integer compression unit in one 1 st-level maximum compression unit group, dividing the maximum compression unit in the 1 st-level maximum compression unit group into two or three or four 2 nd-level maximum compression unit groups according to a predetermined rule and respectively appointing whether there is non-identity transformation integer compression unit in each 2 nd-level maximum compression unit group;

a4, recursively, if non-identical transform integer compression units exist in a k-th (k is more than or equal to 0) level maximum compression unit group, dividing the maximum compression units in the k-th level maximum compression unit group into two or three or four k +1 level maximum compression unit groups according to a predetermined rule and respectively appointing whether non-identical transform integer compression units exist in each k +1 level maximum compression unit group;

a5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

a6, for each integer compression unit in the largest compression unit in which there is a non-identity conversion integer compression unit, specifying which of a plurality of allowable component conversion modes the integer compression unit uses;

a7, using at least the specified component conversion mode to perform positive conversion of component conversion on the entire compression unit;

a8, writing at least the following information into the compressed data code stream:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

The entire compression unit is specified to use some or all of the information required for which of the plurality of allowable component conversion modes.

As another aspect of the present invention, a data decoding method for a multi-layered two to four division specifying a component conversion mode includes at least the steps of:

b1, analyzing the compressed data code stream, and at least obtaining the following information:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

Specifying part or all of information required for the integer compression unit to use which of the plurality of allowable component conversion modes;

b2, if the current compression subset is called as the 0 th layer maximum compression unit group and non-identity transformation whole compression units exist in the 0 th layer maximum compression unit group, dividing the current compression subset, namely the maximum compression units in the 0 th layer maximum compression unit group, into two or three or four 1 st layer maximum compression unit groups according to a predetermined rule and respectively determining whether non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

b3, if there is non-identity transformation integer compression unit in one 1 st layer maximum compression unit group, dividing the maximum compression unit in the 1 st layer maximum compression unit group into two or three or four 2 nd layer maximum compression unit groups according to preset rules and determining whether there is non-identity transformation integer compression unit in each 2 nd layer maximum compression unit group;

b4, recursively, if non-identical conversion integer compression units exist in a k (k is more than or equal to 0) th layer maximum compression unit group at least according to the information, dividing the maximum compression units in the k (k) th layer maximum compression unit group into two or three or four (k + 1) th layer maximum compression unit groups according to a preset rule and respectively determining whether non-identical conversion integer compression units exist in each (k + 1) th layer maximum compression unit group;

b5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

b6, determining, for each of the largest compression units in which there is a non-identity transformed integer compression unit, that the integer compression unit uses one of the allowed component transformation modes, based on at least the information;

b7, performing inverse conversion of the component conversion on the entire compression unit by using at least the determined component conversion mode.

The invention has the beneficial effects that: in the method, for multi-component data, whether a non-identity conversion whole compression unit exists in a current compression subset is specified in a compression subset layer; if the current compression subset has non-identity conversion whole compression units, dividing the maximum compression units in the current compression subset into two or three or four 1 st-level maximum compression unit groups according to a preset rule, and respectively specifying whether each group has non-identity conversion whole compression units or not; if the non-identical conversion integer compression unit exists in one 1 st-level maximum compression unit group, dividing the maximum compression unit in the 1 st-level maximum compression unit group into two or three or four 2 nd-level maximum compression unit groups according to a preset rule, and respectively specifying whether the non-identical conversion integer compression unit exists in each group; recursively dividing the maximum compression units in the k-th-level maximum compression unit group into two or three or four (k + 1) -th-level maximum compression unit groups according to a predetermined rule, and respectively specifying whether non-identical whole conversion compression units exist in each group; so as to continuously and recursively divide the image into two, three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion whole compression units exist only contains one maximum compression unit; for each integer compression unit in the maximum compression unit in which the non-identity conversion integer compression unit exists, it is required to specify which component conversion mode is used by the integer compression unit; 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.

Detailed Description

The present invention is further illustrated by the following specific examples.

The data coding method of the multilayer two-to-four division designated component conversion mode at least comprises the following steps:

a1, whether a non-identity conversion integer compression unit exists in the current compression subset is designated in the compression subset level;

a2, if the current compression subset is called as the 0 th layer maximum compression unit group, and non-identity transformation whole compression units exist in the compression subset, dividing the maximum compression units in the current compression subset, namely the 0 th layer maximum compression unit group, into two, three or four 1 st layer maximum compression unit groups according to a preset rule and respectively appointing whether the non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

a3, if there is non-identity transformation integer compression unit in one 1 st-level maximum compression unit group, dividing the maximum compression unit in the 1 st-level maximum compression unit group into two or three or four 2 nd-level maximum compression unit groups according to a predetermined rule and respectively appointing whether there is non-identity transformation integer compression unit in each 2 nd-level maximum compression unit group;

a4, recursively, if non-identical transform integer compression units exist in a k-th (k is more than or equal to 0) level maximum compression unit group, dividing the maximum compression units in the k-th level maximum compression unit group into two or three or four k +1 level maximum compression unit groups according to a predetermined rule and respectively appointing whether non-identical transform integer compression units exist in each k +1 level maximum compression unit group;

a5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

a6, for each integer compression unit in the largest compression unit in which there is a non-identity conversion integer compression unit, specifying which of a plurality of allowable component conversion modes the integer compression unit uses;

a7, using at least the specified component conversion mode to perform positive conversion of component conversion on the entire compression unit;

a8, writing at least the following information into the compressed data code stream:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

The entire compression unit is specified to use some or all of the information required for which of the plurality of allowable component conversion modes.

The data decoding method of the multilayer two-to-four division designated component conversion mode at least comprises the following steps:

b1, analyzing the compressed data code stream, and at least obtaining the following information:

specifying in the compressed subset hierarchy whether there is information required by a non-identical transformed integer compression unit in the current compressed subset

And/or

Specifying at each level whether or not there is information required for non-identity transform of integer compression units in each maximum compression unit group

And/or

Specifying part or all of the information required for the component switching pattern allowed to be used within the current compression subset or the set of maximum compression units

And/or

Specifying part or all of information required for the integer compression unit to use which of the plurality of allowable component conversion modes;

b2, if the current compression subset is called as the 0 th layer maximum compression unit group and non-identity transformation whole compression units exist in the 0 th layer maximum compression unit group, dividing the current compression subset, namely the maximum compression units in the 0 th layer maximum compression unit group, into two or three or four 1 st layer maximum compression unit groups according to a predetermined rule and respectively determining whether non-identity transformation whole compression units exist in each 1 st layer maximum compression unit group;

b3, if there is non-identity transformation integer compression unit in one 1 st layer maximum compression unit group, dividing the maximum compression unit in the 1 st layer maximum compression unit group into two or three or four 2 nd layer maximum compression unit groups according to preset rules and determining whether there is non-identity transformation integer compression unit in each 2 nd layer maximum compression unit group;

b4, recursively, if non-identical conversion integer compression units exist in a k (k is more than or equal to 0) th layer maximum compression unit group at least according to the information, dividing the maximum compression units in the k (k) th layer maximum compression unit group into two or three or four (k + 1) th layer maximum compression unit groups according to a preset rule and respectively determining whether non-identical conversion integer compression units exist in each (k + 1) th layer maximum compression unit group;

b5, continuously and recursively dividing into two or three or four parts until the maximum compression unit group generated by the division and in which the non-identical conversion integer compression units exist only contains one maximum compression unit;

b6, determining, for each of the largest compression units in which there is a non-identity transformed integer compression unit, that the integer compression unit uses one of the allowed component transformation modes, based on at least the information;

b7, performing inverse conversion of the component conversion on the entire compression unit by using at least the determined component conversion mode.

In the above encoding method or decoding method, the original data involved in data compression includes 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; a 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); the compression subset comprises an image, a sub-image of the image, a tile, a slice; the maximum compression unit comprises a tile, a maximum coding unit LCU and a coding tree unit CTU; the whole compression unit includes a macroblock, a coding unit CU, a sub-region of the CU, a sub coding unit SubCU, a prediction block, a prediction unit PU, a sub-region of the PU, a sub prediction unit SubPU, a transform block, a transform unit TU, a sub-region of the TU, a sub transform unit SubTU.

In the above encoding method or decoding method, the data has three components: a first component Y, a second component U, a third component V, said allowed plurality of component conversion modes comprising at least an identity conversion mode, i.e. no component conversion and some or all of the following 6 conversion modes for component U and component V:

positive conversion:

switching mode 1-: w0 ═ U/2+ V, w1 ═ U/2-V,

switching mode 1 +: w 0-U/2-V, w 1-U/2 + V,

switching mode 2-: w0 ═ U + V)/2, w1 ═ U-V)/2,

switching mode 2 +: w0 ═ U-V)/2, w1 ═ U + V)/2,

switching mode 3-: w0 ═ U + V/2, w1 ═ U-V/2;

switching mode 3 +: w0 ═ U-V/2, w1 ═ U + V/2;

and (3) reverse conversion:

switching mode 1-: u-w 0+ w1, V-w 0-w 1)/2,

switching mode 1 +: u-w 1+ w0, V-w 1-w 0)/2,

switching mode 2-: u-w 0+ w1, V-w 0-w 1,

switching mode 2 +: u-w 1+ w0, V-w 1-w 0,

switching mode 3-: u ═ w0+ w1)/2, V ═ w0 to w1,

switching mode 3 +: u ═ w1+ w0)/2, V ═ w1 to w 0.

In the above encoding method or decoding method, the quantization degree of w0 is adjusted so that w0 after quantization is zero, and the inverse conversion of the 6 conversion modes is:

switching mode 1-: u-w 1, V-w 1)/2,

switching mode 1 +: u-w 1, V-w 1/2,

switching mode 2-: u-w 1, V-w 1,

switching mode 2 +: u-w 1, V-w 1,

switching mode 3-: u-w 1/2, V-w 1,

switching mode 3 +: u is w1/2, V is w 1;

the above conversion patterns 1-, 2-, 3-are collectively referred to as negative sign component conversion patterns, and the conversion patterns 1+, 2+, 3+ are collectively referred to as positive sign component conversion patterns.

In the encoding method or the decoding method, the allowed multiple component conversion modes are an identity conversion mode and the following conversion modes:

a partial switching pattern of the 6 switching patterns;

or

Switching modes 1-, 2-, and 3-;

or

Switching modes 1+, 2+, and 3 +;

or

Switching mode 2-;

or

Mode 2+ is switched.

In the encoding method or the decoding method, N maximum compression units are arranged in the compression subset, each maximum compression unit has a number N, wherein N is more than or equal to 1 and less than or equal to N; according to the number n, one kth-level maximum compression unit group is divided into two or three or four (k + 1) -level maximum compression unit groups according to the following rule.

In the case of dividing one kth-level maximum compression unit group into two (k + 1) -th-level maximum compression unit groups, the numbers of maximum compression units in the first maximum compression unit group generated by the division are all smaller than the numbers of maximum compression units in the second maximum compression unit group generated by the division, and the numbers of maximum compression units in the two (k + 1) -th-level maximum compression unit groups cannot differ by more than 1.

In a case where one kth-level maximum compression unit group is divided into three (k + 1) -level maximum compression unit groups, numbers of maximum compression units in the first maximum compression unit group generated by the division are all smaller than numbers of maximum compression units in the second maximum compression unit group generated by the division, numbers of maximum compression units in the second maximum compression unit group generated by the division are all smaller than numbers of maximum compression units in the third maximum compression unit group generated by the division, and numbers of maximum compression units in the three (k + 1) -level maximum compression unit groups cannot differ by more than 1.

In a case where one kth-level maximum compression unit group is divided into four (k + 1) -level maximum compression unit groups, numbers of maximum compression units in the first maximum compression unit group generated by the division are all smaller than numbers of maximum compression units in the second maximum compression unit group generated by the division, numbers of maximum compression units in the second maximum compression unit group generated by the division are all smaller than numbers of maximum compression units in the third maximum compression unit group generated by the division, numbers of maximum compression units in the third maximum compression unit group generated by the division are all smaller than numbers of maximum compression units in the fourth maximum compression unit group generated by the division, and numbers of maximum compression units in the four (k + 1) -level maximum compression unit groups cannot differ by more than 1.

In the above encoding method or decoding method, the compressed subset is an array of two-dimensional data elements comprising a picture or a sub-picture or slice tile or slice of the picture.

The compression subset is divided into I maximum compression units arranged from left to right in the horizontal direction and J maximum compression units arranged from top to bottom in the vertical direction, and the total of the I column maximum compression units and the J row maximum compression units.

The column number i of the maximum compression unit in the 1 st column on the left is 1, and the column number i is increased from left to right; the row number j of the maximum compression unit in the upper row 1 is 1, and the row number j is increased from top to bottom;

the code n of the largest compression unit with column number i and row number j is calculated using the following:

n＝i+(j–1)*I；

or

n＝j+(i–1)*J。

In the above encoding method or decoding method, the compressed subset is an array of two-dimensional data elements comprising a picture or a sub-picture or slice tile or slice of the picture; dividing a kth level maximum compression unit group into two or three or four (k + 1) level maximum compression unit groups according to one of the following rules:

rule 1:

when k is an even number, one k-th-level maximum compression unit group is divided into two or three or four (k + 1) -th-level maximum compression unit groups arranged from the top down in the vertical direction,

when k is an odd number, dividing one kth-level maximum compression unit group into two or three or four (k + 1) -th-level maximum compression unit groups arranged from left to right in a horizontal direction;

rule 2:

when k is an even number, one k-th-level maximum compression unit group is divided into two or three or four (k + 1) -th-level maximum compression unit groups arranged from left to right in the horizontal direction,

when k is an odd number, one kth-level maximum compression unit group is divided into two or three or four (k + 1) -th-level maximum compression unit groups arranged from top to bottom in the vertical direction.

In the above encoding method or decoding method, the information is an identification code that is directly or indirectly or a mixture of directly and indirectly; the direct identification code is composed of one or more bit strings (bit strings) in the compressed data code stream. The indirect identification code is an identification code derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream. The directly indirectly mixed coding-mode identification code is an identification code that is 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 coding parameters and/or codec variables and/or other syntax elements of the compressed data code stream) mixed.

In the encoding method or the decoding method, the information required for specifying whether or not there is an unequal transform integer compression unit in each level in each maximum compression unit group is a binary flag existing in a header of a predetermined maximum compression unit of a k-th level maximum compression unit group, and is denoted as "flag having _ component _ transformed _ cu _ flag" of an integer compression unit subjected to component transform:

flag changing _ component _ transformed _ cu _ flag of the entire compression unit existing through component transformation

If the value of the having _ component _ transformed _ cu _ flag is taken as a value (usually 0), then

{

The current maximum compression unit group does not have non-identity conversion whole compression units, namely, component conversion is not carried out on all whole compression units in the current maximum compression unit group, and the maximum compression units in the current maximum compression unit group do not need to be divided into two or three or four (k + 1) th-level maximum compression unit groups;

}

otherwise, the changing _ component _ transformed _ cu _ flag takes another value, typically 1

{

If there is a non-identity transformation integer compression unit in the current maximum compression unit group, dividing the maximum compression unit in the current maximum compression unit group into two or three or four (k + 1) th level maximum compression unit groups and respectively designating whether there is a non-identity transformation integer compression unit in each (k + 1) th level maximum compression unit group;

}

in the above coding method or decoding method, the compression subset has N maximum compression units, each maximum compression unit has a number N, where N is greater than or equal to 1 and less than or equal to N; the predetermined maximum compression unit is a maximum compression unit of which encoding n is minimum in the k-th-level maximum compression unit group.

In the above encoding method or decoding method, the compressed subset is an array of two-dimensional data elements comprising a picture or a sub-picture or slice tile or slice of the picture; the compression subset is divided into I maximum compression units arranged from left to right in the horizontal direction and J maximum compression units arranged from top to bottom in the vertical direction, and I columns of maximum compression units and J rows of maximum compression units are shared; the predetermined maximum compression unit is a maximum compression unit at an uppermost left corner in the k-th-level maximum compression unit group.

In the above encoding method or decoding method, the compressed subset is an array of two-dimensional data elements comprising a picture or a sub-picture or slice tile or slice of the picture; the compression subset is divided into I maximum compression units arranged from left to right in the horizontal direction and J maximum compression units arranged from top to bottom in the vertical direction, and I columns of maximum compression units and J rows of maximum compression units are shared; the column number i of the maximum compression unit in the 1 st column on the left is 1, and the column number i is increased from left to right; the row number j of the maximum compression unit in the upper row 1 is 1, and the row number j is increased from top to bottom; the predetermined maximum compression unit is a maximum compression unit having a smallest column number i and row number j in the k-th-level maximum compression unit group.

While the preferred embodiments of the present invention have been described, those skilled in the art will appreciate that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined by the appended claims.